Formal Verification of Signalling Programs with SafeCap

被引:9
作者
Iliasov, Alexei [1 ]
Taylor, Dominic [2 ]
Laibinis, Linas [3 ]
Romanovsky, Alexander [1 ]
机构
[1] Newcastle Univ, Newcastle Upon Tyne, Tyne & Wear, England
[2] Systra Scott Lister, London, England
[3] Vilnius Univ, Inst Comp Sci, Vilnius, Lithuania
来源
COMPUTER SAFETY, RELIABILITY, AND SECURITY (SAFECOMP 2018) | 2018年 / 11093卷
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1007/978-3-319-99130-6_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
SafeCap is a modern toolkit for modelling, simulation and formal verification of railway networks. This paper discusses the use of SafeCap for formal analysis and fully-automated scalable safety verification of solid state interlocking (SSI) programs - a technology at the heart of many railway signalling solutions. The focus of the work is on making it easy for signalling engineers to use the developed technology and thus to help with its smooth industrial deployment. In this paper we explain the formal foundations of the proposed method, its tool support, and their application to real life railway verification problems.
引用
收藏
页码:91 / 106
页数:16
相关论文
共 20 条
[1]  
Abrial J.R., 1996, B BOOK ASSIGNING PRO
[2]  
[Anonymous], 2008, RAIB REV RAILW IND I
[3]  
Badeau F, 2005, LECT NOTES COMPUT SC, V3455, P334
[4]  
Behm P, 1999, LECT NOTES COMPUT SC, V1708, P369
[5]  
Bobot F., 2011, BOOGIE 2011 1 INT WO, P53
[6]   Verification of railway interlocking systems [J].
Busard, Simon ;
Cappart, Quentin ;
Limbree, Christophe ;
Pecheur, Charles ;
Schaus, Pierre .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (184) :19-31
[7]   Verification of Interlocking Systems Using Statistical Model Checking [J].
Cappart, Quentin ;
Limbree, Christophe ;
Schaus, Pierre ;
Quilbeuf, Jean ;
Traonouez, Louis-Marie ;
Legay, Axel .
2017 IEEE 18TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE 2017), 2017, :61-68
[8]  
Cimatti Alessandro, 2012, Computer Aided Verification. Proceedings 24th International Conference, CAV 2012, P378, DOI 10.1007/978-3-642-31424-7_29
[9]  
Gonschorek T, 2018, P ESREL
[10]  
Gonzalez-Gil A., 2014, LNCS, V80, P509, DOI DOI 10.1007/978-3-642-40793-2