Formal Verification of Safety Automation Logic Designs

Janne Valkonen, Matti Koskimies, Kim Björkman, Keijo Heljanko, Ilkka Niemelä, Jari Hämäläinen

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

Abstract

In safety critical processes, especially in nuclear power plants, the new digitalized automation (I&C) systems have brought out new needs for safety evaluation. The programmable digital logic controllers can perform complicated control tasks and, thus, their comprehensive verification against safety requirements is a difficult task. Model checking is a promising approach that enables complete verification of a logic design when a finite state machine model of the control logic is available. The paper describes the use of model checking for the verification of an arc protection system and summarizes experiences of utilizing model checking in automation design and verification. For the verification of the arc protection system, it was necessary to model the overall design of the system and its operation environment. The environment model could be kept relatively simple while covering the essential behaviour of the environment. The results show that it is possible to reliably verify the presence of a desired or the absence of an undesired behaviour of the system. The possibility of complete verification makes model checking different from simulation based testing where only selected schemes can be simulated and one can never be sure that all the possible sequences are examined.
Original languageEnglish
Title of host publicationAutomaatio XVIII
Place of PublicationHelsinki
Number of pages6
Publication statusPublished - 2009
MoE publication typeA4 Article in a conference publication
EventAutomaatio XVIII Seminaari - Helsinki, Finland
Duration: 17 Mar 200918 Mar 2009

Seminar

SeminarAutomaatio XVIII Seminaari
CountryFinland
CityHelsinki
Period17/03/0918/03/09

Fingerprint

Logic design
Automation
Model checking
Finite automata
Nuclear power plants
Formal verification
Controllers
Testing

Keywords

  • safety automation
  • I&C
  • modelchecking
  • formal verification
  • NuSMV

Cite this

Valkonen, J., Koskimies, M., Björkman, K., Heljanko, K., Niemelä, I., & Hämäläinen, J. (2009). Formal Verification of Safety Automation Logic Designs. In Automaatio XVIII Helsinki.
Valkonen, Janne ; Koskimies, Matti ; Björkman, Kim ; Heljanko, Keijo ; Niemelä, Ilkka ; Hämäläinen, Jari. / Formal Verification of Safety Automation Logic Designs. Automaatio XVIII. Helsinki, 2009.
@inproceedings{b25e3ff2ee4f46d1a50bd0519016dc92,
title = "Formal Verification of Safety Automation Logic Designs",
abstract = "In safety critical processes, especially in nuclear power plants, the new digitalized automation (I&C) systems have brought out new needs for safety evaluation. The programmable digital logic controllers can perform complicated control tasks and, thus, their comprehensive verification against safety requirements is a difficult task. Model checking is a promising approach that enables complete verification of a logic design when a finite state machine model of the control logic is available. The paper describes the use of model checking for the verification of an arc protection system and summarizes experiences of utilizing model checking in automation design and verification. For the verification of the arc protection system, it was necessary to model the overall design of the system and its operation environment. The environment model could be kept relatively simple while covering the essential behaviour of the environment. The results show that it is possible to reliably verify the presence of a desired or the absence of an undesired behaviour of the system. The possibility of complete verification makes model checking different from simulation based testing where only selected schemes can be simulated and one can never be sure that all the possible sequences are examined.",
keywords = "safety automation, I&C, modelchecking, formal verification, NuSMV",
author = "Janne Valkonen and Matti Koskimies and Kim Bj{\"o}rkman and Keijo Heljanko and Ilkka Niemel{\"a} and Jari H{\"a}m{\"a}l{\"a}inen",
note = "Project code: 32527",
year = "2009",
language = "English",
isbn = "978-952-5183-35-1",
booktitle = "Automaatio XVIII",

}

Valkonen, J, Koskimies, M, Björkman, K, Heljanko, K, Niemelä, I & Hämäläinen, J 2009, Formal Verification of Safety Automation Logic Designs. in Automaatio XVIII. Helsinki, Automaatio XVIII Seminaari, Helsinki, Finland, 17/03/09.

Formal Verification of Safety Automation Logic Designs. / Valkonen, Janne; Koskimies, Matti; Björkman, Kim; Heljanko, Keijo; Niemelä, Ilkka; Hämäläinen, Jari.

Automaatio XVIII. Helsinki, 2009.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Formal Verification of Safety Automation Logic Designs

AU - Valkonen, Janne

AU - Koskimies, Matti

AU - Björkman, Kim

AU - Heljanko, Keijo

AU - Niemelä, Ilkka

AU - Hämäläinen, Jari

N1 - Project code: 32527

PY - 2009

Y1 - 2009

N2 - In safety critical processes, especially in nuclear power plants, the new digitalized automation (I&C) systems have brought out new needs for safety evaluation. The programmable digital logic controllers can perform complicated control tasks and, thus, their comprehensive verification against safety requirements is a difficult task. Model checking is a promising approach that enables complete verification of a logic design when a finite state machine model of the control logic is available. The paper describes the use of model checking for the verification of an arc protection system and summarizes experiences of utilizing model checking in automation design and verification. For the verification of the arc protection system, it was necessary to model the overall design of the system and its operation environment. The environment model could be kept relatively simple while covering the essential behaviour of the environment. The results show that it is possible to reliably verify the presence of a desired or the absence of an undesired behaviour of the system. The possibility of complete verification makes model checking different from simulation based testing where only selected schemes can be simulated and one can never be sure that all the possible sequences are examined.

AB - In safety critical processes, especially in nuclear power plants, the new digitalized automation (I&C) systems have brought out new needs for safety evaluation. The programmable digital logic controllers can perform complicated control tasks and, thus, their comprehensive verification against safety requirements is a difficult task. Model checking is a promising approach that enables complete verification of a logic design when a finite state machine model of the control logic is available. The paper describes the use of model checking for the verification of an arc protection system and summarizes experiences of utilizing model checking in automation design and verification. For the verification of the arc protection system, it was necessary to model the overall design of the system and its operation environment. The environment model could be kept relatively simple while covering the essential behaviour of the environment. The results show that it is possible to reliably verify the presence of a desired or the absence of an undesired behaviour of the system. The possibility of complete verification makes model checking different from simulation based testing where only selected schemes can be simulated and one can never be sure that all the possible sequences are examined.

KW - safety automation

KW - I&C

KW - modelchecking

KW - formal verification

KW - NuSMV

UR - https://www.semanticscholar.org/paper/Formal-Verification-of-Safety-Automation-Logic-Valkonen-Koskimies/9fc95860db0f9a2bbb97dfaf0739359f8a9f4b15

M3 - Conference article in proceedings

SN - 978-952-5183-35-1

BT - Automaatio XVIII

CY - Helsinki

ER -

Valkonen J, Koskimies M, Björkman K, Heljanko K, Niemelä I, Hämäläinen J. Formal Verification of Safety Automation Logic Designs. In Automaatio XVIII. Helsinki. 2009