Formal safety proof: A real case study in a railway interlocking system

2013 International Symposium on Software Testing and Analysis, ISSTA 2013 - Proceedings

Volumn , Issue , 2013, Pages 378-381

  Bonacchi, Andrea ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Formal Proof

Indexed keywords

AUTOMATIC VERIFICATION; FORMAL PROOFS; FORMAL SAFETY; INDUSTRIAL PARTNERS; INHERENT COMPLEXITY; INTERLOCKING SYSTEMS; RAILWAY INTERLOCKING SYSTEM; STATE-SPACE EXPLOSION;

INDUSTRIAL APPLICATIONS; MODEL CHECKING; SOFTWARE TESTING;

INTERLOCKING SIGNALS;

EID: 84881277456     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2483760.2492398     Document Type: Conference Paper

References (9)

1. C. Bernardeschi, A. Fantechi, S. Gnesi, S. Larosa, G. Mongardi, and D. Romano. A formal verification environment for railway signaling system design. In Formal Methods in System Design, pages 139-161, 1998.
2. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without bdds. In Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems, TACAS '99, pages 193-207, 1999.
3. A. Cimatti, E. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. Nusmv 2: An opensource tool for symbolic model checking. pages 359-364. Springer, 2002.
4. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In E. A. Emerson and A. P. Sistla, editors, Computer Aided Verification, 12th International Conference, CAV 2000, Chicago, IL, USA, July 15-19, 2000, Proceedings, pages 154-169. Springer, 2000.
5. A. Ferrari, G. Magnani, D. Grasso, and A. Fantechi. Model checking interlocking control tables. In FORMS/FORMAT, pages 107-115, 2010.
6. B. Fringuelli, E. Lamma, P. Mello, and G. Santocchia. Knowledge-based technology for controlling railway stations. IEEE Expert: Intelligent Systems and Their Applications, 7(6):45-52, Dec. 1992.
7. J. F. Groote, S. van Vlijmen, and J. Koorn. The safety guaranteeing system at station hoorn-kersenboogerd. In Utrecht University, pages 57-68. IEEE, 1995.
8. G. Holzmann. Spin model checker, the primer and reference manual. 2003.
9. K. Winter and N. J. Robinson. Modelling large railway interlockings and model checking small ones. Twenty-Fifth Australasian Computer Science Conference (ACSC2003), pages 309-316.