International Journal of Railway

The Korean Society for Railway (한국철도학회)
권호 표지
DOI QR코드

DOI QR Code

Formal Analysis of Automatic Train Protection and Block System for Regional Line Using VDM++

  • Xie, Guo (College of Science and Technology, Nihon University) ;
  • Hei, Xinhong (School of Computer Science and Engineering, Xi'an University of Technology) ;
  • Mochizuki, Hiroshi (College of Science and Technology, Nihon University) ;
  • Takahashi, Sei (College of Science and Technology, Nihon University) ;
  • Nakamura, Hideo (College of Science and Technology, Nihon University)
  • Received : 2012.04.26
  • Accepted : 2012.06.18
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduced a novel railway system, Automatic Train Protection and Block (ATPB) briefly, which is proposed to improve the efficiency of existing regional train lines with low cost in Japan. The biggest superiority of ATPB system is a great use of universal and mature technologies, such as GPS and regular mobile telephone networks, so that there is nearly no increment of trackside equipments in the reconstruction. Then in order to guarantee the system safety, a formal model of ATPB is established and analyzed by formal method VDM++. Firstly, the specification is specified by VDM++ formally without ambiguity. Secondly, its internal consistency is proved by discharging the proof obligations. And finally, its satisfiability is checked by systematic testing, which executes specification and checks the outputs against corresponding inputs.

Keywords

References

  1. Bowen and V. Stavridou (1993). "Safety-critical systems: formal methods and standards," Software Engineering Journal, Vol. 8, pp. 189-209. https://doi.org/10.1049/sej.1993.0025
  2. Knight, J.C. (2002). "Safety critical systems: challenges and directions," Proceedings of the 24th International Conference on Software Engineering, pp. 547-550.
  3. Badeau, F. and Amelot, A. (2005). "Using B as a high level programming language in an industrial project: Roissy VAL," ZB, H. Treharne, S. King, M. C. Henson, and S. A. Schneider, Eds. Lecture Notes in Computer Science, Vol. 3455, Springer, Berlin, Heidelberg, pp. 334-354.
  4. N. Terada and M. Fukuda (2002). "Application of formal methods to the railway signalling systems," Quarterly Report of RTRI, Vol. 43, No. 4 pp. 169-174. https://doi.org/10.2219/rtriqr.43.169
  5. X. Hei, S. Takahashi and H. Nakamura (2009). "Modelling and analyzing component-based distributed railway interlocking system with petri nets," IEEJ Transactions on Industry, Sec. D, Vol. 129 , No. 5, pp. 455-46. https://doi.org/10.1541/ieejias.129.455
  6. J. Fitzgerald, P. G. Larsen, P. Mukherjee, N. Plat and M. Verhoef (2005). "Validated Designs for Object-oriented Systems," Springer, New York.
  7. B. K. Aichernig and P. G. Larson (1997). "A proof obligation generator for VDM-SL," FME'97: Industrial Applications and Strengthened Foundations of Formal Methods, volume 1313 of Lecture Notes in Computer Science.
  8. P. G. Larsen, J. Fitzgerald, S. Wolff, N. Battle, K. Lausdahl, A.Ribeiro and K. Pierce (2010). "Tutorial for overture/ VDM++," Overture - Open-source Tools for Formal Modelling TR-2010-03.
  9. S. Vermolen, J. Hooman and P. G. Larsen (2010). "Automating consistency proofs of VDM++ models using HOL," Proceedings of the 25th Symposium On Applied Computing (SAC 2010), (Sierre, Switzerland), ACM, March.