456 Hits in 3.5 sec

Industrial-Strength Verification of Solid State Interlocking Programs [article]

Alexei Iliasov, Dominic Taylor, Linas Laibinis, Alexander Romanovsky
2022 arXiv   pre-print
The increasing complexity of modern interlocking poses a major challenge to ensuring railway safety. This calls for application of formal methods forassurance and verification of their safety.  ...  It ensures fully-automated verification of safety properties using the state of the art techniques (automated theorem provers and solvers), and provides diagnostics in terms of the notations used by engineers  ...  projects for automated railway signalling verification.  ... 
arXiv:2108.10091v2 fatcat:66aejovznbfjpachl4m54fasza

A Survey on Formal Specification and Verification of Smart Mass Transit Railway Interlocking System

Lokanna Kadakolmath, Umesh D. Ramu
2021 International Journal of Safety and Security Engineering  
The reliability and safety of such interlocking systems are made on the precise functional requirements specification and verification respectively.  ...  Therefore, the precise functional requirements specification and verification of such interlocking systems represent a challenge in an active research area, so in this paper, we survey various articles  ...  The paper by Janota [10] discussed the practical application of formal methods for safety requirements specification and verification of railway interlocking systems.  ... 
doi:10.18280/ijsse.110607 fatcat:yrzjfd3w5net7kpj54ko4nl7hu

Construction of formal models and verifying property specifications through an example of railway interlocking systems

Gábor Lukács, Tamás Bartha
2019 Pollack Periodica  
The use of formal modeling has seen an increasing interest in the development of safety-critical, embedded microcomputer-controlled railway interlocking systems, due to its ability to specify the behavior  ...  The research goal is to prepare a specification-verification environment, which supports the developer of the railway interlocking systems in the creation of a formally-proven correct design and at the  ...  Open Access statement This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits  ... 
doi:10.1556/606.2019.14.2.4 fatcat:x22dyryknnanrb5xs7hlevy35e

Automated Verification of Signalling Principles in Railway Interlocking Systems

Karim Kanso, Faron Moller, Anton Setzer
2009 Electronical Notes in Theoretical Computer Science  
In this paper we present a verification strategy for signalling principles for the control of a railway interlocking system written in ladder logic.  ...  The development of a mathematical model of a railway interlocking system and the translation from ladder logic into this model. 2.  ...  This project demonstrates that automated verification of railway interlocking systems, at least for smaller examples, is feasible.  ... 
doi:10.1016/j.entcs.2009.08.015 fatcat:vowdvpkpnrdv3nwtjj6cerju5a

Formal Verification of Signalling Programs with SafeCap [chapter]

Alexei Iliasov, Dominic Taylor, Linas Laibinis, Alexander Romanovsky
2018 Lecture Notes in Computer Science  
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  ...  SafeCap is a modern toolkit for modelling, simulation and formal verification of railway networks.  ...  SDA Verification: Static model For a static SDA model, its verification involves proving a set of logical conjectures expressing the required data consistency properties.  ... 
doi:10.1007/978-3-319-99130-6_7 fatcat:osutfqwnzjgdpee5wpkghcmkwu

Verification of railway interlocking systems

Simon Busard, Quentin Cappart, Christophe Limbrée, Charles Pecheur, Pierre Schaus
2015 Electronic Proceedings in Theoretical Computer Science  
In the railway domain, an interlocking is a computerised system that controls the railway signalling objects in order to allow a safe operation of the train traffic.  ...  In this paper, we explain how we built an executable model in NuSMV of a railway interlocking based on the application data.  ...  Automatic verification of interlocking systems is an active field of investigation in the railway domain.  ... 
doi:10.4204/eptcs.184.2 fatcat:e2r73oxqfngcznqfcdy6m35bh4

Compositional Verification of Multi-station Interlocking Systems [chapter]

Hugo D. Macedo, Alessandro Fantechi, Anne E. Haxthausen
2016 Lecture Notes in Computer Science  
Because interlocking systems are highly safety-critical complex systems, their automated safety verification is an active research topic investigated by several groups, employing verification techniques  ...  Indeed, it turns out that for such networks, and for the adopted verification approach, the verification effort amounts just to the sum of the verification efforts for each intermediate station and for  ...  The authors would like to express their gratitude to Jan Peleska and Linh Hong Vu for their excellent contribution to the development of the RobustRailS interlocking verification method and tool set and  ... 
doi:10.1007/978-3-319-47169-3_20 fatcat:yjerog3zsba2vbotnsi43k5zkq

Some Trends in Formal Methods Applications to Railway Signaling [chapter]

Alessandro Fantechi, Wan Fokkink, Angelo Morzenti
2012 Formal Methods for Industrial Critical Systems  
Many success stories have been told about the application of formal specification and verification techniques in this area.  ...  Railway signaling is often considered as one of the most fruitful areas of intervention by formal methods.  ...  Interlocking Systems The control and management of a railway area consists of two separate tasks.  ... 
doi:10.1002/9781118459898.ch4 fatcat:k7ejzlacmzeqnfzunodprogviu

Topology Based Automatic Formal Model Generation for Point Automation Systems

Muhammet Ali Nur Oz, Ibrahim Sener, Ozgur Turay Kaymakci, Ilker Ustoglu, Galip Cansever
2015 Information Technology and Control  
Designing and developing a point automation system is a challenging task since railway transportation systems are required to be highly secure and safe systems.  ...  Generated TAPN models are also verified automatically for specified safety requirements by using Computational Tree Logic (CTL), which is also a formal proof method strongly recommended by CENELEC EN50128  ...  Because of these dangers, railway safety systems like interlocking, signalization and point automation systems are essentially designed within strict rules and binding standards.  ... 
doi:10.5755/j01.itc.44.1.7382 fatcat:w6r47j32yva27alnwtuxuzdkmq

Compositional Model Checking of Interlocking Systems for Lines with Multiple Stations [chapter]

Hugo Daniel Macedo, Alessandro Fantechi, Anne E. Haxthausen
2017 Lecture Notes in Computer Science  
In the railway domain safety is guaranteed by an interlocking system which translates operational decisions into commands leading to field operations.  ...  Such a system is safety critical and demands thorough formal verification during its development process.  ...  The authors would like to express their gratitude to Jan Peleska and Linh Hong Vu with whom Anne Haxthausen developed the RobustRailS verification method and tools used in the presented work.  ... 
doi:10.1007/978-3-319-57288-8_11 fatcat:bovhnx6lufb4dchpqrlr4btfx4

Formal Methods for Railway Disasters Prevention [chapter]

Lilia Belabed, Tullio Joseph Tanzi, Sophie Coudert
2019 Msphere  
In this article, the verification and validation of railway signalling systems is investigated.  ...  Due to the increasing complexity of railway signalling systems, the design of those systems is more difficult and the demonstration of their safety can be extremely tedious.  ...  As pointed by [5] , the automated verification of signalling systems design, especially for the interlocking part, is an open research subject for which the challenge is to handle the growing complexity  ... 
doi:10.1007/978-3-030-18293-9_14 fatcat:6i3qzrvp5ravpi5vdojxtqdjre

Efficient verification of railway infrastructure designs against standard regulations

Bjørnar Luteberget, Christian Johansen
2017 Formal methods in system design  
For railway designs formal methods have mainly been used to verify the safety of so-called interlockings through model checking, which deals with state change and rather complex properties, usually incurring  ...  In designing safety-critical infrastructures s.a. railway systems, engineers often have to deal with complex and large-scale designs.  ...  Acknowledgements We are grateful to Claus Feyling from RailComplete AS and Martin Steffen from University of Oslo for valuable inputs.  ... 
doi:10.1007/s10703-017-0281-z fatcat:pjyzayz77jgrnhazr7afj6l3yy

On the Use of Static Checking in the Verification of Interlocking Systems [chapter]

Anne E. Haxthausen, Peter H. Østergaard
2016 Lecture Notes in Computer Science  
This paper suggests to use a static checker for this purpose and it demonstrates for the RobustRailS verification tool set that the execution time and memory usage of its static checker are much less than  ...  In the formal methods community, the correctness of interlocking tables are typically verified by model checking.  ...  The authors would like to express their gratitude to (1) Jan Peleska and Linh Hong Vu for the excellent contribution to the development of the RobustRailS interlocking verification method and tool set  ... 
doi:10.1007/978-3-319-47169-3_19 fatcat:ugvwn6hqwfbd7ld5comkvujumm

Verification of Solid State Interlocking Programs [chapter]

Phillip James, Andy Lawrence, Faron Moller, Markus Roggenbach, Monika Seisenberger, Anton Setzer, Karim Kanso, Simon Chadwick
2014 Lecture Notes in Computer Science  
We present a complete methodology for carrying out this verification step in the case of ladder logic programs and give results for real world railway interlockings.  ...  As this verification step reduces costs for testing, Invensys Rail is working to include such a verification step into their design process of solid state interlockings.  ...  DESIGNING SOLID STATE INTERLOCKINGS In railways systems, solid state interlockings provide a safety layer between the controller and the track.  ... 
doi:10.1007/978-3-319-05032-4_19 fatcat:wjm4tsayvzgwxc3enjtfwcttzm

Verification of Scheme Plans Using CSP $$||$$ | | B [chapter]

Philip James, Faron Moller, Hoang Nga Nguyen, Markus Roggenbach, Steve Schneider, Helen Treharne, Matthew Trumble, David Williams
2014 Lecture Notes in Computer Science  
The paper presents a tool-supported approach to graphically editing scheme plans and their safety verification.  ...  We use the ProB tool to ensure the safety properties of collision, derailment and run-through freedom. EMF and GMF stand for Eclipse Modeling Framework and Graphical Modeling Project, respectively.  ...  Taylor from the company Invensys Rail for their support and encouraging feedback.  ... 
doi:10.1007/978-3-319-05032-4_15 fatcat:ibswmfqzhrh6dfxf3kt2mifbbm
« Previous Showing results 1 — 15 out of 456 results