Formal Specification of Railway Control Systems

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 260)


Train control systems must provide a high level of safety as they are a very important component and responsible for the safe operation of a train. To meet safety and reliability requirements, formal techniques must be used to specify train control systems. In this paper, we uses CSP, Object-Z and Clock to specify the Railway Control System concerning both the linear track and crossing area, especially the time delay between any two aspects of the railway system.


Railway control systems Object-Z CSP Clock theory Formal specification 



This work is supported by Shanghai Knowledge Service Platform Project (No.ZF1213), national high technology research and development program of China (No.2011AA010101), national basic research program of China (No.2011CB302904), the national science foundation of China under grant (No.61173046, No.61021004, No.61061130541, No.91118008), doctoral program foundation of institutions of higher education of China (No.20120076130003),national science foundation of Guangdong province under grant (No.S2011010004905).


  1. 1.
    Jo H-J, Yoon Y-K, Hwang J-G (2009) Analysis of the formal specification application for train control systems. J Electr Eng Technol 4(1):87–92CrossRefGoogle Scholar
  2. 2.
    IEC62278:2002 Railway applications: Specification and demonstration of reliability, availability, maintainability and safety (RAMS)Google Scholar
  3. 3.
    Reed GM, Roseoe AW (1986) A timed model for communicating sequential processes. Pro ICALP86. Lecture notes in computer science. Springer, BerlinGoogle Scholar
  4. 4.
    He J (2013) A clock-based framework for constructions of hybrid systems. Key talk. In the Proceedings of ICTAC’2013Google Scholar
  5. 5.
    Xu B, He J, Zhang L (2013) Specification of cyber physical systems based on clock theory. Int J Hybrid Inf Technol 6(3):45–54Google Scholar
  6. 6.
    Xu B et al (2013) Specification of cyber physical systems by clock. AST2013. ASTL 20: 111–114, Yeosu, South KoreaGoogle Scholar
  7. 7.
    He J (2012) Link continuous world with discrete world. Shanghai Key Laboratory of Trustworthy Computing East China Normal University, ChinaGoogle Scholar
  8. 8.
    Hoenicke J Specification of Radio based railway crossings with the combination of CSP, OZ, and DC.
  9. 9.
    Hoenicke J (2006) Combination of processes, data, and time. PhD thesis, University of OldenburgGoogle Scholar
  10. 10.
    Hoenicke J, Maier P (2005) Model-checking of specifications integrating processes, data and time. In: Fitzgerald JS, Hayes IJ, Tarlecki A (eds) FM 2005, volume 3582 of LNCS, Springer, pp 465–480Google Scholar
  11. 11.
    Hoenicke J, Olderog E-R (2002) CSP-OZ-DC: a combination of specification techniques for processes, data and time. Nordic J Comput 9(4):301–334MathSciNetMATHGoogle Scholar
  12. 12.
    Hoenicke J, E-R Olderog (2002) Combining specification techniques for processes data and time. In: Butler M, Petre L, Sere K (eds) Integrated formal methods, volume 2335 of lecture notes in computer science, Springer, pp 245–266Google Scholar
  13. 13.
    Gnesi S, Latella D, Lenzini G, Amendola A, Abbaneo C, Marmo P (2000) A formal specification and validation of a safety critical railway control system. In: Fifth international workshop on formal methods for industrial critical systems, FMICS 2000, Berlin, Germany, April 3–4 2000Google Scholar
  14. 14.
    Zafar NA (2006) Modeling and formal specification of automated train control system using Z notation. Multitopic conference. INMIC ‘06. IEEE, pp 438–443, 23–24 December 2006Google Scholar
  15. 15.
    Peleska J Baer A, Haxthausen AE Towards domain-specific formal specification languages for railway control systems.
  16. 16.
    Haxthausen AE, Peleska J (2000) Formal development and verification of a distributed railway control system. IEEE Trans Software Eng 26(8):687–70Google Scholar
  17. 17.
    Xie G, Asano A, Sei Takahashi, Hideo Nakamura, (2011) Study on formal specification of automatic train protection and block system for local line. ssiri-c, Fifth international conference on secure software integration and reliability improvement—companion, pp 35–40Google Scholar
  18. 18.
    Bernardeschi C, Fantechi A, Gnesi S, Larosa S, Mongardi G, Romano D (1998) A formal verification environment for railway signaling system design. Formal Methods Syst Design 12:139–161CrossRefGoogle Scholar
  19. 19.
    Chiappini A et al (2010) Formalization and validation of a subset of the European train control system. ICSE’10, Cape Town, South Africa, 2–8 May 2010Google Scholar
  20. 20.
    Heitmeyer C, Lynch N (1994) The generalized railroad crossing: a case study in formal verification of real-time systems. In: Proceedings of real-time systems symposium, pp 120–131Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Shanghai Key Laboratory of Trustworthy ComputingEast China Normal UniversityShanghaiChina

Personalised recommendations