The Transactions of the Korean Institute of Electrical Engineers P (전기학회논문지P)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Applying Methodology for the Safety-Critical S/W Development of Railway Signaling with the Z and Statechart Formal Method

Z와 Statechart에 의한 열차제어시스템 바일탈 소프트웨어 개발 방법 분석

  • Published : 2008.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, 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 error of overlooked requirement specification can be detected using 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 propose an eclectic approach to incorporate Z(Zed) formal language and 'Statemate MAGNUM' which is formal method tools using Statechart for applying to the railway signaling systems.

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.10
  3. Alain Faivre and Paul Benoit, "Safety Critical Software of Meteor Developed with the B Formal Method and the Vital Coded Processor", World Congress on Railway Research(WCRR), 1999
  4. O. Lahlou, P. Bon and L. Allain, "Formalisation and Simulation of Operating Rules Using Coloured Petri Nets", Computers in Railway X, pp. 329-340, 2006
  5. 福岡 博, 福田 光芳, 'ペトリネットによる連動仕樣の檢証' RTRI Report Vol. 9 No. 11 pp. 19-24 , 1995
  6. J. L. Boulanger, P. Bon and G. marianom "From UML to B - A Level Crossing Case Study", Computers in Railway X, pp. 351-362, 2006
  7. J. G. Hwang, H. Lee, and G. T. Park, 'Performance Evaluation and Verification of Communication Protocol for Railway Signalling Systems', Computer Standards & Interfaces, vol. 27, pp. 207-219, 2005 https://doi.org/10.1016/S0920-5489(04)00097-2
  8. Kotonya, G., and Somrerville, L., "RequireIrents Engineering: Process and Techniques", Wiley, 1998
  9. H.J.Jo and J.G.Hwang, "The Analysis of Formal Methods for Applying to Vital S!W in Train Control Systems", ITC-CSCC 2007, Jul. 8-11, 2007
  10. H.J.Jo and Y.K.Yoon, "Formal Method Application with Safety Guarantee in Railway Signaling Control Systems", APSS 2007, Oct. 30 - Nov. 2, 2007
  11. Jonathan Jacky, "The Way of Z", Cambridge, 1997
  12. David Harel and Ammon Naamad, "The STATEMATE Semantics of Statecharts", ACM Trans. Soft. Eng. Method, Oct. 1996