Abstract
This article presents the industrial-strength Prover Trident approach to develop and check safety-critical interlocking software for railway signaling systems. Prover Trident is developed by Prover Technology to meet industry needs for reduced cost and time-to-market, by capitalizing on the inherent repetitive nature of interlocking systems, in the sense that specific systems can be created and verified efficiently as specific instances of generic principles. This enables a high degree of automation in an industrial-strength toolkit for creation of design and code, with seamless integration of push-button tools for simulation and formal verification. Safety assessment relies on formal verification, performed on the design, the revenue service software code as well as the binary code, using an independent toolset for formal verification developed to meet the applicable certification requirements. Basic ideas of this approach have been around for some time [1, 2, 3], while methodology and tools have matured over many industrial application projects. The presentation highlights the main ingredients in this successful application of formal methods, as well as challenges in establishing this approach for production use in a conservative industry domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Borälv, A.: Case study: formal verification of a computerized railway interlocking. Formal Aspects of Comput. 10, 338 (1998). https://doi.org/10.1007/s001650050021
Borälv, A., Stålmarck, G.: Formal verification in railways. In: Hinchey, M.G., Bowen, J.P. (eds.) Industrial-Strength Formal Methods in Practice. Formal Approaches to Computing and Information Technology (FACIT), pp. 329–350. Springer, London (1999). https://doi.org/10.1007/978-1-4471-0523-7_15
Duggan (Siemens), P., Borälv, A.: Mathematical Proof in an Automated Environment for Railway Interlockings, Technical Paper in IRSE Presidential Programme, IRSE NEWS 217 (2015)
Layout Configuration Format (LCF) v1.1, Format Specification. PCERT-LCF-FMT, version 1.0, Prover Technology (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Borälv, A. (2018). Interlocking Design Automation Using Prover Trident. In: Havelund, K., Peleska, J., Roscoe, B., de Vink, E. (eds) Formal Methods. FM 2018. Lecture Notes in Computer Science(), vol 10951. Springer, Cham. https://doi.org/10.1007/978-3-319-95582-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-95582-7_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95581-0
Online ISBN: 978-3-319-95582-7
eBook Packages: Computer ScienceComputer Science (R0)