Abstract
This paper describes a safety analysis effort on RATP’s communication-based train control (CBTC) system Octys. This CBTC is designed for multi-sourcing and brownfield deployment on an existing interlocking infrastructure. Octys is already in operation on several metro lines in Paris, and RATP plans its deployment on several other lines in the forthcoming years. Besides the size and complexity of the system, the main technical challenges of the analysis are to handle the existing interlocking functionalities without interfering with its design and to clearly identify the responsibilities of each subsystem supplier. The distinguishing aspect of this analysis is the emphasis put on intellectual rigor, this rigor being achieved by using formal proofs to structure arguments, then using the Atelier B tool to mechanically verify such proofs, encoded in the Event-B notation.
With this approach, we obtain a rigorous mathematical proof of the safety at system level—a level that is usually covered by informal reasoning and domain expert knowledge only. Such proof is thus feasible and it brings to light and precisely records the knowledge and know-how of the domain experts that have designed the system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)
Bonvoisin, D.: 25 years of formal methods at RATP. From manual approach for proof of programs to instrumented demonstration of railway systems safety (2016)
Forioni, S.: An Innovative Approach and An Adventure in Rail Safety. Computer Engineering Series. Wiley, New York (2014)
Lecomte, T., Pinger, R., Romanovsky, A. (eds.): RSSRail 2016. LNCS, vol. 9707. Springer, Cham (2016). doi:10.1007/978-3-319-33951-1
Sabatier, D.: Using formal proof and B method at system level for industrial projects. In: Lecomte, T., et al. [4], pp. 20–31. doi:10.1007/978-3-319-33951-1_2
Sabatier, D., Burdy, L., Requet, A., Guéry, J.: Formal proofs for the NYCT Line 7 (Flushing) modernization project. In: Derrick, J., Fitzgerald, J., Gnesi, S., Khurshid, S., Leuschel, M., Reeves, S., Riccobene, E. (eds.) ABZ 2012. LNCS, vol. 7316, pp. 369–372. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30885-7_34
Tremblin, C., Lesoille, P., Rezzoug, O.: Use of Formal Proof for CBTC (Octys). Computer Engineering Series. Wiley, New York (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Comptier, M., Deharbe, D., Perez, J.M., Mussat, L., Pierre, T., Sabatier, D. (2017). Safety Analysis of a CBTC System: A Rigorous Approach with Event-B. In: Fantechi, A., Lecomte, T., Romanovsky, A. (eds) Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification. RSSRail 2017. Lecture Notes in Computer Science(), vol 10598. Springer, Cham. https://doi.org/10.1007/978-3-319-68499-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-68499-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68498-7
Online ISBN: 978-3-319-68499-4
eBook Packages: Computer ScienceComputer Science (R0)