Model checking methodology for supporting safety critical software development and verification

Jussi Lahtinen, Janne Valkonen, Kim Aalto Björkman, Juho Frits, Ilkka Niemelä

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

2 Citations (Scopus)

Abstract

Instrumentation and control (I&C) systems play a vital role in the operation of safety critical processes. Programmable digital logic controllers enable sophisticated control tasks which sets high requirements for system verification. The principal methods for validation have traditionally been testing and simulation. They may have an important role in overall validation of a system but are not suitable for comprehensive validation because they are able to handle only a very limited number of different behaviours of the system state space, they take too long time to carry out or they can be performed too late in the development life cycle. New methods for validation have to be explored. This paper discusses the role of formal methods in software development in the area of nuclear engineering. It puts forward model checking, which is a computer-aided formal method for verifying correct functioning of a system design model, as a promising approach to system verification. Model checking methodology for system verification is explained and compared to the other traditional methods. The model checking process is described and the pros and cons of the method are discussed. Also practical experiences of utilizing model checking in safety evaluation of I&C system designs are elaborated. Model checking enables to reliably verify the presence of a desired or the absence of an undesired behaviour in an I&C logic system design. The possibility of complete verification with model checking makes it different from simulation based testing where only selected schemes can be simulated leaving the coverage of the verification low.
Original languageEnglish
Title of host publicationReliability, Risk and Safety
Subtitle of host publicationBack to the Future
EditorsBen Ale, Ioannis Papazoglou, Enrico Zio
Place of PublicationLondon
PublisherTaylor & Francis
Pages2056–2063
ISBN (Print)978-0-415-60427-7
Publication statusPublished - 2010
MoE publication typeA4 Article in a conference publication
EventEuropean Safety and Reliability Conference, ESREL 2010 - Rhodes, Greece
Duration: 5 Sep 20109 Sep 2010

Conference

ConferenceEuropean Safety and Reliability Conference, ESREL 2010
Abbreviated titleESREL 2010
CountryGreece
CityRhodes
Period5/09/109/09/10

Fingerprint

Model checking
Software engineering
Formal methods
Systems analysis
Nuclear engineering
Testing
Life cycle
Controllers

Cite this

Lahtinen, J., Valkonen, J., Björkman, K. A., Frits, J., & Niemelä, I. (2010). Model checking methodology for supporting safety critical software development and verification. In B. Ale, I. Papazoglou, & E. Zio (Eds.), Reliability, Risk and Safety: Back to the Future (pp. 2056–2063). London: Taylor & Francis.
Lahtinen, Jussi ; Valkonen, Janne ; Björkman, Kim Aalto ; Frits, Juho ; Niemelä, Ilkka. / Model checking methodology for supporting safety critical software development and verification. Reliability, Risk and Safety: Back to the Future. editor / Ben Ale ; Ioannis Papazoglou ; Enrico Zio. London : Taylor & Francis, 2010. pp. 2056–2063
@inproceedings{7fcbc2febb6848c6a9d13659599fe56c,
title = "Model checking methodology for supporting safety critical software development and verification",
abstract = "Instrumentation and control (I&C) systems play a vital role in the operation of safety critical processes. Programmable digital logic controllers enable sophisticated control tasks which sets high requirements for system verification. The principal methods for validation have traditionally been testing and simulation. They may have an important role in overall validation of a system but are not suitable for comprehensive validation because they are able to handle only a very limited number of different behaviours of the system state space, they take too long time to carry out or they can be performed too late in the development life cycle. New methods for validation have to be explored. This paper discusses the role of formal methods in software development in the area of nuclear engineering. It puts forward model checking, which is a computer-aided formal method for verifying correct functioning of a system design model, as a promising approach to system verification. Model checking methodology for system verification is explained and compared to the other traditional methods. The model checking process is described and the pros and cons of the method are discussed. Also practical experiences of utilizing model checking in safety evaluation of I&C system designs are elaborated. Model checking enables to reliably verify the presence of a desired or the absence of an undesired behaviour in an I&C logic system design. The possibility of complete verification with model checking makes it different from simulation based testing where only selected schemes can be simulated leaving the coverage of the verification low.",
author = "Jussi Lahtinen and Janne Valkonen and Bj{\"o}rkman, {Kim Aalto} and Juho Frits and Ilkka Niemel{\"a}",
note = "Project code: 41251",
year = "2010",
language = "English",
isbn = "978-0-415-60427-7",
pages = "2056–2063",
editor = "Ben Ale and Ioannis Papazoglou and Enrico Zio",
booktitle = "Reliability, Risk and Safety",
publisher = "Taylor & Francis",
address = "United Kingdom",

}

Lahtinen, J, Valkonen, J, Björkman, KA, Frits, J & Niemelä, I 2010, Model checking methodology for supporting safety critical software development and verification. in B Ale, I Papazoglou & E Zio (eds), Reliability, Risk and Safety: Back to the Future. Taylor & Francis, London, pp. 2056–2063, European Safety and Reliability Conference, ESREL 2010, Rhodes, Greece, 5/09/10.

Model checking methodology for supporting safety critical software development and verification. / Lahtinen, Jussi; Valkonen, Janne; Björkman, Kim Aalto; Frits, Juho; Niemelä, Ilkka.

Reliability, Risk and Safety: Back to the Future. ed. / Ben Ale; Ioannis Papazoglou; Enrico Zio. London : Taylor & Francis, 2010. p. 2056–2063.

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

TY - GEN

T1 - Model checking methodology for supporting safety critical software development and verification

AU - Lahtinen, Jussi

AU - Valkonen, Janne

AU - Björkman, Kim Aalto

AU - Frits, Juho

AU - Niemelä, Ilkka

N1 - Project code: 41251

PY - 2010

Y1 - 2010

N2 - Instrumentation and control (I&C) systems play a vital role in the operation of safety critical processes. Programmable digital logic controllers enable sophisticated control tasks which sets high requirements for system verification. The principal methods for validation have traditionally been testing and simulation. They may have an important role in overall validation of a system but are not suitable for comprehensive validation because they are able to handle only a very limited number of different behaviours of the system state space, they take too long time to carry out or they can be performed too late in the development life cycle. New methods for validation have to be explored. This paper discusses the role of formal methods in software development in the area of nuclear engineering. It puts forward model checking, which is a computer-aided formal method for verifying correct functioning of a system design model, as a promising approach to system verification. Model checking methodology for system verification is explained and compared to the other traditional methods. The model checking process is described and the pros and cons of the method are discussed. Also practical experiences of utilizing model checking in safety evaluation of I&C system designs are elaborated. Model checking enables to reliably verify the presence of a desired or the absence of an undesired behaviour in an I&C logic system design. The possibility of complete verification with model checking makes it different from simulation based testing where only selected schemes can be simulated leaving the coverage of the verification low.

AB - Instrumentation and control (I&C) systems play a vital role in the operation of safety critical processes. Programmable digital logic controllers enable sophisticated control tasks which sets high requirements for system verification. The principal methods for validation have traditionally been testing and simulation. They may have an important role in overall validation of a system but are not suitable for comprehensive validation because they are able to handle only a very limited number of different behaviours of the system state space, they take too long time to carry out or they can be performed too late in the development life cycle. New methods for validation have to be explored. This paper discusses the role of formal methods in software development in the area of nuclear engineering. It puts forward model checking, which is a computer-aided formal method for verifying correct functioning of a system design model, as a promising approach to system verification. Model checking methodology for system verification is explained and compared to the other traditional methods. The model checking process is described and the pros and cons of the method are discussed. Also practical experiences of utilizing model checking in safety evaluation of I&C system designs are elaborated. Model checking enables to reliably verify the presence of a desired or the absence of an undesired behaviour in an I&C logic system design. The possibility of complete verification with model checking makes it different from simulation based testing where only selected schemes can be simulated leaving the coverage of the verification low.

M3 - Conference article in proceedings

SN - 978-0-415-60427-7

SP - 2056

EP - 2063

BT - Reliability, Risk and Safety

A2 - Ale, Ben

A2 - Papazoglou, Ioannis

A2 - Zio, Enrico

PB - Taylor & Francis

CY - London

ER -

Lahtinen J, Valkonen J, Björkman KA, Frits J, Niemelä I. Model checking methodology for supporting safety critical software development and verification. In Ale B, Papazoglou I, Zio E, editors, Reliability, Risk and Safety: Back to the Future. London: Taylor & Francis. 2010. p. 2056–2063