Case Study: Formal Verification of a Computerized Railway Interlocking

Formal Aspects of Computing

Volumn 10, Issue 4, 1998, Pages 338-360

  Borälv, Arne ^a  

^a Prover Technology   (Sweden)

Author keywords

Formal verification; Railway interlocking; St lmarck's method

Indexed keywords

EID: 0000305220     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050021     Document Type: Article

References (26)

1. Borälv, A. and Ågren, H. Feasibility Study SVT. Technical Report U-95002, Prover Technology AB, 1995. Internal report.
2. Berg, A. Personal communication with Anders Berg, Railway Interlocking Logic division (RIL), ADtranz Signal, Sweden, 1998.
3. Borälv, A. The Industrial Success of Verification Tools Based on Stålmarck's Method. In Orna Grumberg, editor, Proceedings of the Ninth International Conference on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 7-10. Springer Verlag, 1997.
4. Borälv, A. Formal Methods in Computerized Railway Interlocking at ADtranz. In Proceedings of Formal Methods Europe Railways workshop 1, 1998.
5. Bryant, R. E. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, C35(8):677-691, August 1986.
6. Panel: User experience with formal verification. In Proceedings of 35th Design Automation Conference. San Fancisco. ACM, June 1998. Convenors: Randy E Bryant (CMU, USA) and Gerry Musgrave (Brunel University, UK).
7. Ericsson Dansk Signalindustri A/S. The Sternol Programming Language. Technical report, April 1989.
8. Eriksson, L.-H. Formal verification of railway interlockings. Technical Report 1997:4, Swedish National Rail Administration, 1997.
9. Eriksson, L.-H. Formalising railway interlocking requirements. Technical Report 1997:3, Swedish National Rail Administration, 1997.
10. European Committee for Electrotechnical Standardization (CENELEC). Railways Applications: Software for railway control and protection systems, 1996.
11. European Committee for Electrotechnical Standardization (CENELEC). Railways Applications: Safety related electronic systems for signalling, 1997.
12. European Committee for Electrotechnical Standardization (CENELEC). Railways Applications: The specification and demonstration of dependability, reliability, availability, maintainability and safety (RAMS), 1997.
13. Fokkink, W. Safety Criteria for Hoorn-Kersenboogerd Railway Station. Technical Report 135, Logic Group Preprint series, Department of Philosophy. Utrecht University, 1995.
14. Groote, J. F., Koorn, J. W. C. and Vlijmen, S. F. M. van. The Safety Guaranteeing System at station Hoorn-Kersenboogerd. Technical Report 121, Logic Group Preprint series, Department of Philosophy, Utrecht University, 1994.
15. Harrison, J. The Stålmarck Method as a HOL Derived Rule. In Theorem Proving in Higher Order Logics, volume 1125 of Lecture Notes in Computer Science, pages 221-234. Springer Verlag, 1996.
16. Hinchey, G. M. and Bowen, P. J. editors. Formal Development of Safety-Critical Systems in Railway Signaling. Prentice Hall International Series in Computer Science, 1996.
17. Hinchey, M. G. and Bowen, J. P. editors. Industrial-Strength Formal Methods, chapter Prover Technology in Railways. International Series in Formal Methods. Academic Press, 1998.
18. IEEE. IEEE 1076 Standard VHDL Language Reference Manual.
19. Meinke, K. Axiomatic Semantics and Automatic Verification of Statecharts. In Proceedings of Workshop on Formal Methods for Hardware and Hardware-like systems, Marstrand, June 1998.
20. Petersen, J L. Formal Requirement Verification of a Swedish Railway Interlocking System. Technical Report 1997-006, Institut for informationsteknologi, Danmarks Tekniske Universitet, September 1997.
21. Prover Technology AB. Reference Manual, NP-Tools 2.2, 1996.
22. Sheeran, M. and Stålmarck, G A tutorial on Stålmarck's proof procedure for propositional logic. In Proceedings of International Conference on Formal Methods in Computer-Aided Design (FMCAD'98), Lecture Notes in Computer Science, 1522, pages 82-99, 1998.
23. Stålmarck, G. A System for Determining Propositional Logic Theorems by Applying Values and Rules to Triplets that are Generated from a Formula, 1989. Swedish Patent No. 467 076 (approved 1992), U.S. Patent No. 5 276 897 (1994), European Patent No. 0403 454 (1995).
24. Stålmarck, G. A proof procedure for many sorted first order logic. Technical report (Document no: U-98011), Prover Technology AB, 1998.
25. Swedish National Rail Administration. Säkerhetsordningen, May 1996. (The safety regulation for Swedish interlockings).
26. Wong, W. A HOL Model of Interlocking Systems. In Supplementary Proceedings of the 9th Conference on Theorem Proving in Higher Order Logics, pages 105-120. TPHOLs'96, TUCS General Publications, 1996.