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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
de Almeida Pereira, D.I.: Analysis and formal specification of relay-based railway interlocking systems. Ph.D. thesis, Centrale Lille Institut (2020)
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)
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)
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)
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)
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
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)
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)
Cenelec, E.: 50128-railway applications-communication, signalling and processing systems-software for railway control and protection systems. Book EN 50128 (2012)
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)
Hansen, K.M.: Formalising railway interlocking systems. In: Nordic Seminar on Dependable Computing Systems. pp. 83–94. Citeseer (1998)
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)
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)
Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666–677 (1978)
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
Lecomte, T., et al.: Low cost high integrity platform. arXiv preprint: arXiv:2005.07191 (2020)
Mirabadi, A., Yazdi, M.: Automatic generation and verification of railway interlocking control tables using fsm and nusmv. Transport Problems 4, 103–110 (2009)
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/
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)
Rétiveau, R.: La signalisation ferroviaire. Presse de l’école nationale des Ponts et Chaussées (1987)
Roscoe, A.W.: Understanding concurrent systems. Springer Science & Business Media (2010)
Scattergood, B., Armstrong, P.: Cspm: A reference manual. Tech, Rep (2011)
Schneider, S.: Concurrent and Real Time Systems: the CSP approach, vol. 1. Wiley-Interscience (1999)
Schon, W., Larraufie, G., Moens, G., Pore, J.: Railway signalling and automation volume 3 (2014)
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)
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)
Theeg, G.: Railway signalling & interlocking international compendium. PMC Media House GmbH, BingenHamburg (2017)
Theeg, G., Vlasenko, S.: Railway signalling & interlocking. In: International Compendium, vol. 448. Eurail-press Publ Hamburg (2009)
Thomas Gibson-Robinson, Philip Armstrong, A.R.: Failures Divergences Refinement (FDR) Version 3 (2013), https://www.cs.ox.ac.uk/projects/fdr/
Van Eijk, P.: Verifying relay circuits using state machines. Logic Group Preprint Series 173 (1997)
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)
Winter, K.: Model checking railway interlocking systems. Australian Computer Science Communications 24(1), 303–310 (2002)
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)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)