Skip to main content
SpringerLink
Log in

Formal Specification of Railway Control Systems

  • Conference paper
  • First Online:
Advanced Technologies, Embedded and Multimedia for Human-centric Computing

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

  • 1448 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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–92

    Article  Google Scholar 

  2. IEC62278:2002 Railway applications: Specification and demonstration of reliability, availability, maintainability and safety (RAMS)

    Google Scholar 

  3. Reed GM, Roseoe AW (1986) A timed model for communicating sequential processes. Pro ICALP’86. Lecture notes in computer science. Springer, Berlin

    Google Scholar 

  4. He J (2013) A clock-based framework for constructions of hybrid systems. Key talk. In the Proceedings of ICTAC’2013

    Google Scholar 

  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–54

    Google Scholar 

  6. Xu B et al (2013) Specification of cyber physical systems by clock. AST2013. ASTL 20: 111–114, Yeosu, South Korea

    Google Scholar 

  7. He J (2012) Link continuous world with discrete world. Shanghai Key Laboratory of Trustworthy Computing East China Normal University, China

    Google Scholar 

  8. Hoenicke J Specification of Radio based railway crossings with the combination of CSP, OZ, and DC. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.4394

  9. Hoenicke J (2006) Combination of processes, data, and time. PhD thesis, University of Oldenburg

    Google Scholar 

  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–480

    Google Scholar 

  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–334

    MathSciNet  MATH  Google Scholar 

  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–266

    Google Scholar 

  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 2000

    Google Scholar 

  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 2006

    Google Scholar 

  15. Peleska J Baer A, Haxthausen AE Towards domain-specific formal specification languages for railway control systems.http://www.informatik.uni-bremen.de/agbs/jp/papers/trans2000.html

  16. Haxthausen AE, Peleska J (2000) Formal development and verification of a distributed railway control system. IEEE Trans Software Eng 26(8):687–70

    Google Scholar 

  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–40

    Google Scholar 

  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–161

    Article  Google Scholar 

  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 2010

    Google Scholar 

  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–131

    Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China

    Bingqing Xu & Lichen Zhang

Authors
  1. Bingqing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lichen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lichen Zhang .

Editor information

Editors and Affiliations

  1. ES Department, National Cheng Kung University, Tainan City, Taiwan

    Yueh-Min Huang

  2. Engineering, National Ilan University Inst. Computer Science & Information, I-Lan, Taiwan

    Han-Chieh Chao

  3. Dept of Computer Sci. and Inf. Bao-Shan Campus, National Changhua University of Education, Changhua City, Taiwan

    Der-Jiunn Deng

  4. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Xu, B., Zhang, L. (2014). Formal Specification of Railway Control Systems. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_46

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7262-5_46

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7261-8

  • Online ISBN: 978-94-007-7262-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation