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 条
[11]   Automated verification of an audio-control protocol using UPPAAL [J].
Bengtsson, J ;
Griffioen, WOD ;
Kristoffersen, KJ ;
Larsen, KG ;
Larsson, F ;
Pettersson, P ;
Yi, W .
JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2002, 52-3 :163-181
[12]  
Bjorkman K, 2010, P 7 INT TOP M NUCL P, P1719
[13]  
Bjorkman K., 2009, P 6 AM NUCL SOC INT
[14]  
Bloem R, 2010, LECT NOTES COMPUT SC, V6174, P425, DOI 10.1007/978-3-642-14295-6_37
[15]   SYMBOLIC MODEL CHECKING - 1020 STATES AND BEYOND [J].
BURCH, JR ;
CLARKE, EM ;
MCMILLAN, KL ;
DILL, DL ;
HWANG, LJ .
INFORMATION AND COMPUTATION, 1992, 98 (02) :142-170
[16]  
Cavada R., 2010, NUSMV 2 5 USER MANUA
[17]   Coverage metrics for temporal logic model checking [J].
Chockler, Hana ;
Kupferman, Orna ;
Vardi, Moshe Y. .
FORMAL METHODS IN SYSTEM DESIGN, 2006, 28 (03) :189-212
[18]  
Clarke EM, 1999, MODEL CHECKING, P1
[19]   Modelling and analysis of a commercial field bus protocol [J].
David, A ;
Yi, W .
EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, :165-172
[20]  
Fix L, 2008, LECT NOTES COMPUT SC, V5000, P139