Application of formal methods to the railway signalling systems

Quarterly Report of RTRI (Railway Technical Research Institute) (Japan)

Volumn 43, Issue 4, 2002, Pages 169-174

  Terada, Natsuki ^a   Fukuda, Mitsuyoshi ^a  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

Author keywords

Automatic proofs; Digital ATC; Formal methods; Proof obligations; Track database; VDM

Indexed keywords

COMPUTER CONTROL; COMPUTER SOFTWARE; DATABASE SYSTEMS; SPECIFICATIONS; THEOREM PROVING;

AUTOMATIC TRAIN CONTROL (ATC) SYSTEM;

RAILROAD SIGNAL SYSTEMS;

EID: 0037002483     PISSN: 00339008     EISSN: None     Source Type: Journal    
DOI: 10.2219/rtriqr.43.169     Document Type: Article

References (12)

1. G. Guiho and H. Hennebert: "SACEM Software Validation," Proceeding of 12th International Conference on Software Engineering, pp. 186-191, IEEE Computer Society Press, 1990.
2. G. Stalmarck and M. Saflund: "Modelling and Verifying Systems and Software in Propositional Logic," Proceeding of SAFECOMP'90, pp.31-36, Pergamon Press, 1990.
3. Abrial J-R: "The B-Book: Assigning programs to meanings," Cambridge University Press, 1998.
4. A. Faivre, P. Benoit: "Safety critical software of meteor developed with the B formal method and vital coded processor," Proceeding of WCRR99, Tokyo, 1999.
5. B, Potter, J. Sinclair, D. Till: "An Introduction to Formal Specification and Z, International Series in Computer Science," Prentice-Hall, 1991.
6. J. Fitzgerald, P. G. Larsen: "Modelling Systems - Practical Tools and Techniques in Software Development," Cambridge University Press, 1998.
7. C. A. R. Hoare: "Communicating Sequential Processes," Prentice-Hall, 1985.
8. L.A. Dennis, G. Collins, M. Norrish, R. Boulton, K. Slind, G. Robinson, M. Gordon, and T. Melham: "The PROSPER Toolkit." Proceedings of TACAS 2000, pp. 78-92, LNCS 1785, Springer-Verlag, 2000.
9. T. Takashige and I. Watanabe: "Development of the digital ATC for high speed and high density area," Report of RTRI (in Japanese), Vol. 9, No.1, pp.49-54, 1995.
10. T. Ogino, Y. Hirao: "The interest in formal methods from Japanese perspective," FMERail workshop #5, FM'99, Toulouse, 1999.
11. M. J. C. Gordon and T. F. Melham: "Introduction to HOL: A theorem proving environment for higher order logic," Cambridge University Press, 1993.
12. N. Terada: "Formal Integrity Analysis of Digital ATC Database," Proceeding of WCRR2001, Cologne, 2001.