DOI QR코드

DOI QR Code

Analysis of the Formal Specification Application for Train Control Systems

  • Jo, Hyun-Jeong (Train Control & Communication Research Department, Korea Railroad Research Institute) ;
  • Yoon, Yong-Ki (Train Control & Communication Research Department, Korea Railroad Research Institute) ;
  • Hwang, Jong-Gyu (Train Control & Communication Research Department, Korea Railroad Research Institute)
  • Published : 2009.03.01

Abstract

Many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier errors of overlooked requirement specification can be detected using the formal specification method. Also, the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In this paper, we proposed an eclectic approach to incorporate Z(Zed) formal language and 'Statemate MAGNUM', formal method tools using Statechart. Also we applied the proposed method to train control systems for the formal requirement specification and analyzed the specification results.

Keywords

References

  1. IEC 62278, 'Railway Applications The specification and demonstration of RAMS',(2002)
  2. IEC 62425 Ed. 1, 'Railway Application: Communications, signaling and processing systems - Safety related electronic system for signaling', (2005)
  3. Alain Faivre and Paul Benoit, 'Safety Critical Software of Meteor Devεloped with the B Formal Method and the Vital Coded Processor', World Congress on Railway Research (WCRR), (1999)
  4. L. Allain, O. Lahlou and P. Bon, 'Formalizati on and Simulation of Opεrating Rules Using Colored Petri Nets', Computers in Railway X, pp. 329-340, (2006)
  5. 福岡 博, 福田 光昘, 'ぺトリネツトによる連動 仕樣の檢証', RTTI Report, Volume 9, Number 11, pp.19-24,(1995)
  6. G. marianom, J. L. Boulanger and P. Bon, From UML to B - A Level Crossing Case Study', Computers in Railway X, pp. 351-362, (2006)
  7. G. T. Park, H. Lee and J. G. Hwang, 'Performance Evaluation and Verification of Communication Protocol for Railway Signaling Systems', Computer Standards & Interfaces, Volume 27, pp. 207-219, (2005). https://doi.org/10.1016/j.csi.2004.08.004
  8. Kotonya, G., and Sommerville, I., 'Requirements Enginεering: Process and Techniques', Wiley, (1998)
  9. H. J. Jo, J. G. Hwang and Y. K. Yoon, 'The Analysis of Formal Methods for Applying to Vital SfW in Train Control Systems', Spring Conference of Korean Society for Railway, (2007)
  10. Jonathan Jacky, 'The Way of Z', Cambridge, (1997)
  11. Ammon N aamad and David Harel, 'The STATEMATE Sεmantics of Statecharts', ACM Trans. Soft. Eng. Method, (1996)

Cited by

  1. Novel Online Safety Observer for Railway Interlocking System vol.139, pp.7, 2013, https://doi.org/10.1061/(ASCE)TE.1943-5436.0000554
  2. A Topology-Based Model for Railway Train Control Systems vol.14, pp.2, 2013, https://doi.org/10.1109/TITS.2012.2237509
  3. A novel framework for supporting the design of moving block train control system schemes vol.228, pp.7, 2014, https://doi.org/10.1177/0954409713495015