Model checking methodology for verification of safety logics

Janne Valkonen, Kim Björkman, Juho Frits, Ilkka Niemelä

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsProfessional

Abstract

Verification of safety critical digital instrumentation and control (I&C) systems is challenging because of more and more complicated control functions enabled by programmable logic controllers. Design verification is an important task in the design flow because it enables to detect design errors earlier and helps to avoid expensive redesign and reimplementation work caused by undetected design errors found later. Systems have been typically verified by testing and simulation techniques. Both approaches have their advantages and are useful in many situations but in cases where exhaustive verification with reasonable effort and time is needed, none of them alone is suitable. Model checking is a computer-aided formal method that can be used for verifying correct functioning of a system design model. In model checking the task is to determine whether a model of a system satisfies a given requirement, which is checked against all executions of the system model. In addition to introducing the model checking methodology, this paper gives examples of industrial cases where model checking has been successfully used and discusses its applicability to verifying safety logic designs.
Original languageEnglish
Title of host publicationProceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010
PublisherSuomen Automaatioseura ry
ISBN (Print)978-952-5183-40-5
Publication statusPublished - 2010
MoE publication typeD3 Professional conference proceedings
Event6th International Conference on Safety of Industrial Automation Systems, SIAS 2010 - Tampere, Finland
Duration: 14 Jun 201015 Jun 2010
Conference number: 6

Conference

Conference6th International Conference on Safety of Industrial Automation Systems, SIAS 2010
Abbreviated titleSIAS 2010
CountryFinland
CityTampere
Period14/06/1015/06/10

Keywords

  • model checking
  • verification
  • safety logic
  • digital I&C

Fingerprint Dive into the research topics of 'Model checking methodology for verification of safety logics'. Together they form a unique fingerprint.

  • Cite this

    Valkonen, J., Björkman, K., Frits, J., & Niemelä, I. (2010). Model checking methodology for verification of safety logics. In Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010 Suomen Automaatioseura ry. http://www.vtt.fi/inf/julkaisut/muut/2010/SIAS_final.pdf