Emergency diesel generator control system verification by model checking and compositional minimization

Jussi Lahtinen, Kim Björkman, Janne Valkonen, I. Niemelä

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

    Abstract

    Digital instrumentation and control (I&C) systems containing programmable logic controllers are challenging to verify. They enable complicated control functions and the state spaces (number of distinct values of inputs, outputs and internal memory) of the designs easily become too large for comprehensive manual inspection. Model checking is a formal method that can be used for verifying that systems have been correctly designed. A number of ecient model checking systems are available which provide analysis tools that are able to determine automatically whether a given state machine model satises the desired safety properties. However, model checking of large complex systems is often quite infeasible. In this paper, we present a compositional minimization technique for abstracting large modular function block based systems. We have applied the abstraction technique to the verication of a safety-critical emergency diesel generator control system. The system is so large that the non-abstract model could not be model checked within reasonable resources. Using the abstraction technique we managed to verify several universal properties of the system and were able to discover errors in the system designs. The abstraction technique is intended as a basis for an iterative abstraction renement framework
    Original languageEnglish
    Title of host publicationProceedings
    Subtitle of host publicationDoctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012
    Place of PublicationCzech Republic
    PublisherSpringer
    Pages49-60
    ISBN (Print)978-8-0873-4215-2, 978-3-6423-6044-2
    Publication statusPublished - 2012
    MoE publication typeA4 Article in a conference publication
    Event8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012) - Znojmo, Czech Republic
    Duration: 25 Oct 201228 Oct 2012

    Publication series

    SeriesLecture Notes in Computer Science
    Volume7721
    ISSN0302-9743

    Conference

    Conference8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012)
    Abbreviated titleMEMICS 2012
    CountryCzech Republic
    CityZnojmo
    Period25/10/1228/10/12

    Fingerprint

    Model checking
    Control systems
    Formal methods
    Programmable logic controllers
    Large scale systems
    Inspection
    Systems analysis
    Data storage equipment

    Keywords

    • Model checking
    • verification
    • validation
    • compositional minimization
    • diesel generator

    Cite this

    Lahtinen, J., Björkman, K., Valkonen, J., & Niemelä, I. (2012). Emergency diesel generator control system verification by model checking and compositional minimization. In Proceedings: Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012 (pp. 49-60). Czech Republic: Springer. Lecture Notes in Computer Science, Vol.. 7721
    Lahtinen, Jussi ; Björkman, Kim ; Valkonen, Janne ; Niemelä, I. / Emergency diesel generator control system verification by model checking and compositional minimization. Proceedings: Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012. Czech Republic : Springer, 2012. pp. 49-60 (Lecture Notes in Computer Science, Vol. 7721).
    @inproceedings{f16ab15a41c74b12be1875bba80aae5b,
    title = "Emergency diesel generator control system verification by model checking and compositional minimization",
    abstract = "Digital instrumentation and control (I&C) systems containing programmable logic controllers are challenging to verify. They enable complicated control functions and the state spaces (number of distinct values of inputs, outputs and internal memory) of the designs easily become too large for comprehensive manual inspection. Model checking is a formal method that can be used for verifying that systems have been correctly designed. A number of ecient model checking systems are available which provide analysis tools that are able to determine automatically whether a given state machine model satises the desired safety properties. However, model checking of large complex systems is often quite infeasible. In this paper, we present a compositional minimization technique for abstracting large modular function block based systems. We have applied the abstraction technique to the verication of a safety-critical emergency diesel generator control system. The system is so large that the non-abstract model could not be model checked within reasonable resources. Using the abstraction technique we managed to verify several universal properties of the system and were able to discover errors in the system designs. The abstraction technique is intended as a basis for an iterative abstraction renement framework",
    keywords = "Model checking, verification, validation, compositional minimization, diesel generator",
    author = "Jussi Lahtinen and Kim Bj{\"o}rkman and Janne Valkonen and I. Niemel{\"a}",
    note = "Project code: 73874",
    year = "2012",
    language = "English",
    isbn = "978-8-0873-4215-2",
    series = "Lecture Notes in Computer Science",
    publisher = "Springer",
    pages = "49--60",
    booktitle = "Proceedings",
    address = "Germany",

    }

    Lahtinen, J, Björkman, K, Valkonen, J & Niemelä, I 2012, Emergency diesel generator control system verification by model checking and compositional minimization. in Proceedings: Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012. Springer, Czech Republic, Lecture Notes in Computer Science, vol. 7721, pp. 49-60, 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012), Znojmo, Czech Republic, 25/10/12.

    Emergency diesel generator control system verification by model checking and compositional minimization. / Lahtinen, Jussi; Björkman, Kim; Valkonen, Janne; Niemelä, I.

    Proceedings: Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012. Czech Republic : Springer, 2012. p. 49-60 (Lecture Notes in Computer Science, Vol. 7721).

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

    TY - GEN

    T1 - Emergency diesel generator control system verification by model checking and compositional minimization

    AU - Lahtinen, Jussi

    AU - Björkman, Kim

    AU - Valkonen, Janne

    AU - Niemelä, I.

    N1 - Project code: 73874

    PY - 2012

    Y1 - 2012

    N2 - Digital instrumentation and control (I&C) systems containing programmable logic controllers are challenging to verify. They enable complicated control functions and the state spaces (number of distinct values of inputs, outputs and internal memory) of the designs easily become too large for comprehensive manual inspection. Model checking is a formal method that can be used for verifying that systems have been correctly designed. A number of ecient model checking systems are available which provide analysis tools that are able to determine automatically whether a given state machine model satises the desired safety properties. However, model checking of large complex systems is often quite infeasible. In this paper, we present a compositional minimization technique for abstracting large modular function block based systems. We have applied the abstraction technique to the verication of a safety-critical emergency diesel generator control system. The system is so large that the non-abstract model could not be model checked within reasonable resources. Using the abstraction technique we managed to verify several universal properties of the system and were able to discover errors in the system designs. The abstraction technique is intended as a basis for an iterative abstraction renement framework

    AB - Digital instrumentation and control (I&C) systems containing programmable logic controllers are challenging to verify. They enable complicated control functions and the state spaces (number of distinct values of inputs, outputs and internal memory) of the designs easily become too large for comprehensive manual inspection. Model checking is a formal method that can be used for verifying that systems have been correctly designed. A number of ecient model checking systems are available which provide analysis tools that are able to determine automatically whether a given state machine model satises the desired safety properties. However, model checking of large complex systems is often quite infeasible. In this paper, we present a compositional minimization technique for abstracting large modular function block based systems. We have applied the abstraction technique to the verication of a safety-critical emergency diesel generator control system. The system is so large that the non-abstract model could not be model checked within reasonable resources. Using the abstraction technique we managed to verify several universal properties of the system and were able to discover errors in the system designs. The abstraction technique is intended as a basis for an iterative abstraction renement framework

    KW - Model checking

    KW - verification

    KW - validation

    KW - compositional minimization

    KW - diesel generator

    M3 - Conference article in proceedings

    SN - 978-8-0873-4215-2

    SN - 978-3-6423-6044-2

    T3 - Lecture Notes in Computer Science

    SP - 49

    EP - 60

    BT - Proceedings

    PB - Springer

    CY - Czech Republic

    ER -

    Lahtinen J, Björkman K, Valkonen J, Niemelä I. Emergency diesel generator control system verification by model checking and compositional minimization. In Proceedings: Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012. Czech Republic: Springer. 2012. p. 49-60. (Lecture Notes in Computer Science, Vol. 7721).