Evaluation of visual property specification languages based on practical model-checking experience

被引:1
作者
Pakonen, Antti [1 ]
Buzhinsky, Igor [2 ]
Vyatkin, Valeriy [3 ,4 ]
机构
[1] VTT Tech Res Ctr Finland Ltd, Espoo, Finland
[2] IPRally Technol Oy, Helsinki, Finland
[3] Aalto Univ, Dept Elect Engn & Automat, Espoo, Finland
[4] Lulea Tekn Univ, Dept Comp Sci Comp & Space Engn, Lulea, Sweden
关键词
Formal specifications; Instrumentation and control; Formal verification; Model checking; Requirements engineering; VERIFICATION;
D O I
10.1016/j.jss.2024.112153
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Formal verification methods like model checking can provide mathematical proofs of design correctness, so their use is justified in applications where safety or reliability requirements are high. A key challenge for the wider adoption of model checking is the effort and expertise needed in formalizing functional requirements into verifiable properties. A particular challenge in specifying formal properties for industrial instrumentation and control (I&C) logics is accounting for the sequencing and timing issues that arise from, e.g., the dynamic behavior of the plant being controlled. In this paper, we evaluate different visual property specification languages that are aimed at making formal methods more accessible. We have collected 3923 formal properties from practical model checking projects in the nuclear and rail traffic industries and identified the most commonly occurring types of properties. Based on the sample data, a real-world example logic, and our practical experience, we identify requirements for a user-friendly property specification language most suited for our specific domain of industrial I&C.
引用
收藏
页数:18
相关论文
共 75 条
[1]   Applying Model Checking to Industrial-Sized PLC Programs [J].
Adiego, Borja Fernandez ;
Darvas, Daniel ;
Vinuela, Enrique Blanco ;
Tournier, Jean-Charles ;
Bliudze, Simon ;
Blech, Jan Olaf ;
Gonzalez Suarez, Victor Manuel .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2015, 11 (06) :1400-1410
[2]   Visual timed event scenarios [J].
Alfonso, A ;
Braberman, V ;
Kicillof, N ;
Olivero, A .
ICSE 2004: 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2004, :168-177
[3]  
[Anonymous], 2013, IEC 61131-3:2013
[4]   Graphical scenarios for specifying temporal properties: an automated approach [J].
Autili, M. ;
Inverardi, P. ;
Pelliccione, P. .
AUTOMATED SOFTWARE ENGINEERING, 2007, 14 (03) :293-340
[5]   Aligning Qualitative, Real-Time, and Probabilistic Property Specification Patterns Using a Structured English Grammar [J].
Autili, Marco ;
Grunske, Lars ;
Lumpe, Markus ;
Pelliccione, Patrizio ;
Tang, Antony .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2015, 41 (07) :620-638
[6]  
Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
[7]  
Bel V, 2018, Licensing of safety critical software for nuclear regulators, Common position of international nuclear regulators and authorised technical support organisation. Common position Revision 2018
[8]  
Benedetti M, 2003, LECT NOTES COMPUT SC, V2619, P18
[9]   Model-checking Timed Temporal Logics [J].
Bouyer, Patricia .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 231 :323-341
[10]   Spacecraft early design validation using formal methods [J].
Bozzano, Marco ;
Cimatti, Alessandro ;
Katoen, Joost-Pieter ;
Katsaros, Panagiotis ;
Mokos, Konstantinos ;
Viet Yen Nguyen ;
Noll, Thomas ;
Postma, Bart ;
Roveri, Marco .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2014, 132 :20-35