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

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). Springer. Lecture Notes in Computer Science, Vol.. 7721