Skip to main content
SpringerLink
Log in

CSP Specification and Verification of a Relay-Based Railway Interlocking System

  • Conference paper
  • First Online:
Formal Methods: Foundations and Applications (SBMF 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14414))

Included in the following conference series:

  • 87 Accesses

Abstract

In previous work, we have presented a methodology for the specification and verification of relay-based Railway Interlocking Systems (RIS) based on their transient states. By using CSP as formal support, it is possible to use a model checker in order to analyse the safety of such critical systems as a way to improve their safety. However, this type of verification tends to consume a lot of computational resources, which hinders the use of this methodology for industrial systems. This work presents a proposal for a new methodology for the specification of RIS. In this work we rebuild the whole model by changing the notion of components, integrating them in the core of the model while keeping their interface visible to the end-user. In this context, it is possible to maintain the concepts of instantiating and combining components at the same time we reduce the number of components and states as a way to alleviate the time spent on model checking. Besides, we propose a new methodology of verification based on the decomposition of the model. Our new proposed approach supports the analysis of a bigger set of properties of these systems, like the analysis of the Ringbell Effect, short circuits, deadlocks, divergences, and components that cannot be activated at the same time. In order to evaluate our approach, a new industrial case study is modelled and analysed.

M.V.M. Oliveira—This work is partially supported by INES (National Institute of Software Engineering), CNPq grant 465614/2014-0, CAPES grant 88887.136410/2017-00, and FACEPE grants APQ-0399-1.03/17 and PRONEX APQ/0388-1.03/14.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

    https://www.dimap.ufrn.br/~marcel/research/RIS/SBMF2023.

  2. 2.

    https://www.dimap.ufrn.br/~marcel/research/RIS/SBMF2023.

References

  1. de Almeida Pereira, D.I.: Analysis and formal specification of relay-based railway interlocking systems. Ph.D. thesis, Centrale Lille Institut (2020)

    Google Scholar 

  2. de Almeida Pereira, D.I., Debbech, S., Perin, M., Bon, P., Collart-Dutilleul, S.: Formal specification of environmental aspects of a railway interlocking system based on a conceptual model. In: International Conference on Conceptual Modeling. pp. 338–351. Springer (2019)

    Google Scholar 

  3. de Almeida Pereira, D.I., Deharbe, D., Perin, M., Bon, P.: B-specification of relay-based railway interlocking systems based on the propositional logic of the system state evolution. In: International Conference on Reliability, Safety, and Security of Railway Systems. pp. 242–258. Springer (2019)

    Google Scholar 

  4. de Almeida Pereira, D.I., Oliveira, M.V.M., Bezerra, P.E.R., Bon, P., Collart-Dutilleul, S.: Csp specification and verification of relay-based railway interlocking systems. In: Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing. pp. 97–106 (2022)

    Google Scholar 

  5. de Almeida Pereira, D.I., Oliveira, M.V.M., Conserva Filho, M.S., Da Rocha Silva, S.R.: Bts: A tool for formal component-based development. In: International Conference on Integrated Formal Methods. pp. 211–226. Springer (2017)

    Google Scholar 

  6. Amendola, A., et al.: NORMA: a tool for the analysis of relay-based railway interlocking systems. In: TACAS 2022. LNCS, vol. 13243, pp. 125–142. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-99524-9_7

    Chapter  Google Scholar 

  7. Bezerra, P.E.R.: CSP Specification and Verification of a Relay-Based Rail Interlocking System. Master’s thesis, Universidade Federal do Rio Grande do Norte (2023)

    Google Scholar 

  8. Cavada, R., Cimatti, A., Mover, S., Sessa, M., Cadavero, G., Scaglione, G.: Analysis of relay interlocking systems via smt-based model checking of switched multi-domain kirchhoff networks. In: 2018 Formal Methods in Computer Aided Design (FMCAD). pp. 1–9. IEEE (2018)

    Google Scholar 

  9. Cenelec, E.: 50128-railway applications-communication, signalling and processing systems-software for railway control and protection systems. Book EN 50128 (2012)

    Google Scholar 

  10. Ghosh, S., Das, A., Basak, N., Dasgupta, P., Katiyar, A.: Formal methods for validation and test point prioritization in railway signaling logic. IEEE Trans. Intell. Transp. Syst. 18(3), 678–689 (2016)

    Article  Google Scholar 

  11. Hansen, K.M.: Formalising railway interlocking systems. In: Nordic Seminar on Dependable Computing Systems. pp. 83–94. Citeseer (1998)

    Google Scholar 

  12. Haxthausen, A.E., Kjær, A.A., Le Bliguet, M.: Formal development of a tool for automated modelling and verification of relay interlocking systems. In: FM 2011: Formal Methods: 17th International Symposium on Formal Methods, Limerick, Ireland, June 20–24, 2011. Proceedings 17. pp. 118–132. Springer (2011)

    Google Scholar 

  13. Haxthausen, A.E., Le Bliguet, M., Kjær, A.A.: Modelling and verification of relay interlocking systems. In: Monterey Workshop. pp. 141–153. Springer (2008)

    Google Scholar 

  14. Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666–677 (1978)

    Article  MATH  Google Scholar 

  15. James, P., et al.: Verification of solid state interlocking programs. In: Counsell, S., Núñez, M. (eds.) SEFM 2013. LNCS, vol. 8368, pp. 253–268. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05032-4_19

    Chapter  Google Scholar 

  16. Lecomte, T., et al.: Low cost high integrity platform. arXiv preprint: arXiv:2005.07191 (2020)

  17. Mirabadi, A., Yazdi, M.: Automatic generation and verification of railway interlocking control tables using fsm and nusmv. Transport Problems 4, 103–110 (2009)

    Google Scholar 

  18. Oliveira, M.V.M., Sampaio, A.C.A., Antonino, P.R.G., Ramos, R.T., Cavancalti, A.L.C., Woodcock, J.C.P.: Compositional Analysis and Design of CML Models. Tech. Rep. D24.1, COMPASS Deliverable (2013), http://www.compass-research.eu/

  19. Pasquale, T., Rosaria, E., Pietro, M., Antonio, O., Ferroviario, A.S.: Hazard analysis of complex distributed railway systems. In: 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings. pp. 283–292. IEEE (2003)

    Google Scholar 

  20. Rétiveau, R.: La signalisation ferroviaire. Presse de l’école nationale des Ponts et Chaussées (1987)

    Google Scholar 

  21. Roscoe, A.W.: Understanding concurrent systems. Springer Science & Business Media (2010)

    Google Scholar 

  22. Scattergood, B., Armstrong, P.: Cspm: A reference manual. Tech, Rep (2011)

    Google Scholar 

  23. Schneider, S.: Concurrent and Real Time Systems: the CSP approach, vol. 1. Wiley-Interscience (1999)

    Google Scholar 

  24. Schon, W., Larraufie, G., Moens, G., Pore, J.: Railway signalling and automation volume 3 (2014)

    Google Scholar 

  25. She, X., Sha, Y., Chen, Q., Yang, J.: The application of graphic theory on railway yard interlocking control system. In: 2007 IEEE Intelligent Vehicles Symposium. pp. 883–887. IEEE (2007)

    Google Scholar 

  26. Sun, P., Collart-Dutilleul, S., Bon, P.: A model pattern of railway interlocking system by petri nets. In: 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS). pp. 442–449. IEEE (2015)

    Google Scholar 

  27. Theeg, G.: Railway signalling & interlocking international compendium. PMC Media House GmbH, BingenHamburg (2017)

    Google Scholar 

  28. Theeg, G., Vlasenko, S.: Railway signalling & interlocking. In: International Compendium, vol. 448. Eurail-press Publ Hamburg (2009)

    Google Scholar 

  29. Thomas Gibson-Robinson, Philip Armstrong, A.R.: Failures Divergences Refinement (FDR) Version 3 (2013), https://www.cs.ox.ac.uk/projects/fdr/

  30. Van Eijk, P.: Verifying relay circuits using state machines. Logic Group Preprint Series 173 (1997)

    Google Scholar 

  31. Wang, J., Wang, J., Roberts, C., Chen, L.: Parallel monitoring for the next generation of train control systems. IEEE Trans. Intell. Transp. Syst. 16(1), 330–338 (2014)

    Article  Google Scholar 

  32. Winter, K.: Model checking railway interlocking systems. Australian Computer Science Communications 24(1), 303–310 (2002)

    Google Scholar 

  33. Xiangxian, C., Yulin, H., et al.: A component-based topology model for railway interlocking systems. Mathematics and Computers in Simulation 81(9), 1892–1900 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIMAp - Universidade Federal do Rio Grande do Norte, Natal, RN, Brazil

    P. E. R. Bezerra & M. V. M. Oliveira

  2. CLEARSY, Aix-en-Provence, France

    Thierry Lecomte & D.I. de Almeida Pereira

Authors
  1. P. E. R. Bezerra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. M. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thierry Lecomte
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D.I. de Almeida Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to P. E. R. Bezerra , M. V. M. Oliveira , Thierry Lecomte or D.I. de Almeida Pereira .

Editor information

Editors and Affiliations

  1. Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

    Haniel Barbosa

  2. Bar-Ilan University, Ramat Gan, Israel

    Yoni Zohar

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bezerra, P.E.R., Oliveira, M.V.M., Lecomte, T., de Almeida Pereira, D. (2024). CSP Specification and Verification of a Relay-Based Railway Interlocking System. In: Barbosa, H., Zohar, Y. (eds) Formal Methods: Foundations and Applications. SBMF 2023. Lecture Notes in Computer Science, vol 14414. Springer, Cham. https://doi.org/10.1007/978-3-031-49342-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-49342-3_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-49341-6

  • Online ISBN: 978-3-031-49342-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation