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

    Keywords

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

    Fingerprint Dive into the research topics of 'Emergency diesel generator control system verification by model checking and compositional minimization'. Together they form a unique fingerprint.

    Cite this