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