Skip to main content
SpringerLink
Log in

Modeling of Train Control Systems Using Formal Techniques

  • Conference paper
  • First Online:
Computer Engineering and Networking

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

Abstract

Train control systems must guarantee a very high level of safety because their incorrect functioning may have very serious consequences such as loss of human life, large-scale environmental damages, or considerable economical penalties. The software reliability is related to several factors, such as completeness, consistency, and lack of ambiguity. Formal methods are widely recognized as fault avoidance techniques that can increase dependability by removing errors during the specification of requirements and during the design stages of development. In this chapter, a brief overview of existing results on formal specification of train control systems is first presented. Then we propose an integrated formal approach to specify train control systems; this integrated approach combines CSP and Object-Z with Clock theory 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

Notes

  1. 1.

    LCs with an important traffic moment are generally equipped with automatic protection systems (APSs).

References

  1. Jo, H.-J., Yoon, Y.-K., & Hwang, J.-G. (2009). Analysis of the formal specification application for train control systems. Journal of Electrical Engineering & Technology, 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. Xie, G., Hei, X., Mochizuki, H., Takahashi, S., & Nakamura, H. (2013). Safety and Reliability Estimation of Automatic Train Protection and Block System. Quality and Reliability Engineering International. © John Wiley & Sons, Ltd.

    Google Scholar 

  4. Reed, G. M., & Roseoe, A. W. (1988). A timed model for communicating sequential processes. Theoretical Computer Science, 58, 249–261.

    Article  MATH  MathSciNet  Google Scholar 

  5. Xu, B. Q., He, J., & Zhang, L. C. (2013). Specification of cyber physical systems based on clock theory. International Journal of Hybrid Information Technology, 6(3), 45–54.

    MathSciNet  Google Scholar 

  6. Xu, B. Q., et al. (2013). Specification of cyber physical systems by clock. In AST2013, SERSC (Vol. 20, pp. 111–114). SERSC (Science & Engineering Research Support Society) Korea

    Google Scholar 

  7. Najafi, M., & Haghighi, H. (2013). An integration of UML-B and object-Z in software development process. In K. Elleithy & T. Sobh (Eds.), Innovations and advances in computer, information, systems sciences, and engineering (pp. 633–648). New York: Springer.

    Chapter  Google Scholar 

  8. Ahmad, F., & Khan, S. A. (2013). Specification and verification of safety properties along a crossing region in a railway network control. Applied Mathematical Modelling, 37(7), 5162–5170.

    Article  Google Scholar 

  9. Zhao, L., Tang, T., Cheng, R., & He, L. (2013). Property based requirements analysis for train control system. Journal of Computational Information Systems, 9(3), 915–922.

    Google Scholar 

  10. Mekki, A., Ghaze, M., & Toguyeni, A. (2012). Validation of a new functional design of automatic protection systems at level crossings with model-checking techniques. IEEE Transactions on Intelligent Transportation Systems, 13(2), 714–723.

    Article  Google Scholar 

  11. Dewang Chen, Rong Chen, & Yidong Li. Formal modeling and verification of RBC handover of ETCS using differential dynamic logic. In Proceedings of 2011 10th international symposium on autonomous decentralized systems (pp. 67–72).

    Google Scholar 

  12. Hoenicke, J. (1999). Specification of radio based railway crossings with the combination of CSP. In G. Smith & I. Hayes (Eds.), Towards real-time object-Z, Lecture notes in computer science (pp. 49–65). Berlin: Springer.

    Google Scholar 

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

    Google Scholar 

  14. Hoenicke, J., & Maier, P. (2005). Model-checking of specifications integrating processes, data and time. In J. S. Fitzgerald, I. J. Hayes, & A. Tarlecki (Eds.), FM 2005: Formal methods (Vol. 3582, pp. 465–480). Berlin: Springer.

    Chapter  Google Scholar 

  15. Hoenicke, J., & Olderog, E.-R. (2002). CSP-OZ-DC: A combination of specification techniques for processes, data and time. Nordic Journal of Computing, 9(4), 301–334.

    MATH  MathSciNet  Google Scholar 

  16. Hoenicke, J., & Olderog, E.-R. (2002). Combining specification techniques for processes data and time. In M. Butler, L. Petre, & K. Sere (Eds.), Integrated formal methods. Lecture notes in computer science (Vol. 2335, pp. 245–266). Berlin: Springer.

    Chapter  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 Nos. 61173046, 61021004, 61061130541, and 91118008; Doctoral Program Foundation of Institutions of Higher Education of China (No. 20120076130003); and 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. University of Texas at Dallas, Richardson, Texas, USA

    W. Eric Wong

  2. Chinese Academy of Sciences, Beijing, China, People’s Republic

    Tingshao Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Xu, B., Zhang, L. (2014). Modeling of Train Control Systems Using Formal Techniques. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-319-01766-2_153

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01766-2_153

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01765-5

  • Online ISBN: 978-3-319-01766-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation