Model checking of safety-critical software in the nuclear engineering domain

被引:48
作者
Lahtinen, J. [1 ]
Valkonen, J. [1 ]
Bjorkman, K. [1 ]
Frits, J. [2 ]
Niemela, I. [2 ]
Heljanko, K. [2 ]
机构
[1] VTT Tech Res Ctr Finland, FI-02044 Espoo, Finland
[2] Aalto Univ, Sch Sci, Dept Informat & Comp Sci, FI-00076 Aalto, Finland
关键词
Model checking; Verification; Safety; I&C; Automation; Nuclear; VERIFICATION;
D O I
10.1016/j.ress.2012.03.021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Instrumentation and control (I&C) systems play a vital role in the operation of safety-critical processes. Digital programmable logic controllers (PLC) enable sophisticated control tasks which sets high requirements for system validation and verification methods. Testing and simulation have an important role in the overall verification of a system but are not suitable for comprehensive evaluation because only a limited number of system behaviors can be analyzed due to time limitations. Testing is also performed too late in the development lifecycle and thus the correction of design errors is expensive. This paper discusses the role of formal methods in software development in the area of nuclear engineering. It puts forward model checking, a computer-aided formal method for verifying the correctness of a system design model, as a promising approach to system verification. The main contribution of the paper is the development of systematic methodology for modeling safety critical systems in the nuclear domain. Two case studies are reviewed, in which we have found errors that were previously not detected. We also discuss the actions that should be taken in order to increase confidence in the model checking process. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:104 / 113
页数:10
相关论文
共 43 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]  
Alur R., 1990, Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science (90CH2897-7), P414, DOI 10.1109/LICS.1990.113766
[3]  
[Anonymous], 2010, 19265 EUR
[4]  
[Anonymous], DO178B
[5]  
[Anonymous], 2002, P INT C COMP AID VER
[6]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[7]  
Ball T, 2004, LECT NOTES COMPUT SC, V2999, P1
[8]   A Decade of Software Model Checking with SLAM [J].
Ball, Thomas ;
Levin, Vladimir ;
Rajamani, Sriram K. .
COMMUNICATIONS OF THE ACM, 2011, 54 (07) :68-76
[9]  
Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
[10]   Model checking at IBM [J].
Ben-David, S ;
Eisner, C ;
Geist, D ;
Wolfsthal, Y .
FORMAL METHODS IN SYSTEM DESIGN, 2003, 22 (02) :101-108