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).