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
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

Fingerprint

Model checking
Logic design
Formal methods
Programmable logic controllers
Systems analysis
Testing

Keywords

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

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
Valkonen, Janne ; Björkman, Kim ; Frits, Juho ; Niemelä, Ilkka. / Model checking methodology for verification of safety logics. Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010. 2010.
@inproceedings{a9110fa4aa1143ef9feb08c2a3cc4d50,
title = "Model checking methodology for verification of safety logics",
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.",
keywords = "model checking, verification, safety logic, digital I&C",
author = "Janne Valkonen and Kim Bj{\"o}rkman and Juho Frits and Ilkka Niemel{\"a}",
note = "Project code: 41251",
year = "2010",
language = "English",
isbn = "978-952-5183-40-5",
booktitle = "Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010",

}

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. 6th International Conference on Safety of Industrial Automation Systems, SIAS 2010, Tampere, Finland, 14/06/10.

Model checking methodology for verification of safety logics. / Valkonen, Janne; Björkman, Kim; Frits, Juho; Niemelä, Ilkka.

Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010. 2010.

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

TY - GEN

T1 - Model checking methodology for verification of safety logics

AU - Valkonen, Janne

AU - Björkman, Kim

AU - Frits, Juho

AU - Niemelä, Ilkka

N1 - Project code: 41251

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - model checking

KW - verification

KW - safety logic

KW - digital I&C

M3 - Conference article in proceedings

SN - 978-952-5183-40-5

BT - Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010

ER -

Valkonen J, Björkman K, Frits J, Niemelä I. Model checking methodology for verification of safety logics. In Proceedings of the 6th International Conference on Safety of Industrial Automated Systems, SIAS 2010. 2010