Formal Verification of a Railway Interlocking System using Model Checking

Formal Aspects of Computing

Volumn 10, Issue 4, 1998, Pages 361-380

  Cimatti, A ^a,c   Giunchiglia, F ^a   Mongardi, G ^b   Romano, D ^b   Torielli, F ^b   Traverso, P ^a  

^a Ist per Ric Scientifica T   (Italy)

^b ANSALDO ENERGIA   (Italy)

^c ITC IRST   (Italy)

Author keywords

Formal methods; Industrial applications; Model checking; Safety critical systems; SPIN

Indexed keywords

EID: 0000355524     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050022     Document Type: Article

References (22)

1. Bernardeschi, C., Fantechi, A., Gnesi, S., Larosa, S., Mongardi, G. and Romano, D.. A Formal Verification Environment for Railway Signaling System Design. Formal Methods in System Design, 12(2):139-161, March 1998.
2. Borälv, A.: A Fully Automated Approach for Proving Safety Properties in Interlocking Software Using Automatic Theorem-Proving In S. Gnesi and D. Latella, editors, Proceedings of the Second International ERCIM Workshop on Formal Methods for Industrial Critical Systems. Pisa, Italy, July 1997.
3. Bryant, R. E.: Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986.
4. Bowen, J. P. and Stavridou, V.: Safety-critical systems, formal methods and standards. IEE/BCS Software Engineering Journal, 8(4):189-209, July 1993.
5. Campos, S.: A Quantitative Approach to the Formal Verification of Real-Time Systems. PhD thesis, SCS, Carnegie Mellon University, 1996.
6. Cimatti, A., Clarke, E., Giunchiglia, F. and Roveri, M.: NuSMV: a new Symbolic Model Verifier. In Proceedings of CAV99, Trento, Italy, July 1999.
7. Cimatti, A., Giunchiglia, F., Mongardi, G., Pietra, B., Romano, D., Torielli, F. and Traverse, P.: Formal Validation of an Interlocking System for Large Railway Stations: A Case Study. Confidential IRST Technical Report, 1996.
8. Cimatti, A., Giunchiglia, F., Mongardi, G., Romano, D., Torielli, F. and Traverso, P.: Model Checking Safety Critical Software with SPIN: an Application to a Railway Interlocking System. In Proceedings of SAFECOMP'98 - Seventeenth International Conference on Computer Safety. Reliability and Security, Heidelberg, Germany, 1998. Presented at the Third SPIN Workshop, Twente University, Enschede, The Netherlands, April 1997.
9. Cimatti, A., Giunchiglia, F., Mongardi, G., Romano, D., Torielli, F. and Traverso, P.: Model Checking Safety Critical Software with SPIN: an Application to a Railway Interlocking System. In Proceedings of SAFECOMP'98 - Seventeenth International Conference on Computer Safety. Reliability and Security, Heidelberg, Germany, 1998. Presented at the Third SPIN Workshop, Twente University, Enschede, The Netherlands, April 1997.
10. Groote, J. F., van Vlijmen, S. F. M. and Koorn, J. W. C.: The Safety Guaranteeing System at Station Hoorn-Kersenboogerd. In Proceedings of COMPASS'95, 1995.
11. Hartonas-Garmhausen, V., Campos, S., Cimatti, A., Clarke, E. and Giunchiglia, F.: Verification of a Safety-Critical Railway Interlocking System with Real-time Constraints. In Proceedings of the 28th International Symposium on Fault-Tolerant Computing (FTCS-28), pages 458-463, Munich, Germany, June 1998. IEEE Computer Society Press.
12. Hoare, C. A. R.: Communicating Sequential Processes. Prentice-Hall International, London, 1985.
13. Holzmann, G. J.: Design and Validation of Computer Protocols. Prentice Hall, 1991.
14. Holzmann, G. J.: The Spin Model Checker. IEEE Trans. on Software Engineering, 23(5):279-295, May 1997.
15. Hoover, D. N.: A Mathematical Model for Railway Control Systems. Technical report, Odyssey Research Associates, Ithaca, NY 14850 USA, June 1995.
16. Kurshan, R. P.: Computer-Aided Verification of Coordinating Processes. Princeton University Press, 1994.
17. Larsen, P. G., Fitzgerald, J. and Brookes, T.: Applying Formal Specification in Industry. IEEE Software, 13(7):48-56, May 1996.
18. Mongardi, G.: Dependable Computing for Railway Control Systems. In Proceedings of the Working Conference on Dependable Computing for Critical Applications, pages 255-273. IFIP Working Group, 1992.
19. Morley, M. J.: Safety-level Communication in Railway Interlockings. Science of Computer Programming, 29:147-170, 1997.
20. Stålmarck, G. and Säflund, M.: Modelling and Verifying Systems and Software in Propositional Logic. Ifac SAFECOMP'90, 1990.
21. Miller, Steven P. and Srivas, Mandayam.: Formal Verification of the AAMP5 Microprocessor: A Case Study in the Industrial Use of Formal Methods. In WIFT '95: Workshop on Industrial-Strength Formal Specification Techniques, pages 2-16, Boca Raton, FL, 1995. IEEECS.
22. Vardi M. Y. and Wolper, P.: Automata-Theoretic Techniques for Modal Logics of Programs. Journal of Computer and System Sciences. 32:183-221, 1986.