Abstract
This paper presents the SafeCap Platform approach to the verification of railway safety properties. We discuss how the hierarchy of formal theories is used to capture the railway domain and interface with verification tools; we explain the contribution of each individual theory to the overall task of safety verification and capacity assessment. Finally, we briefly relate our experience of using two independent verification chains to validate concrete track layouts and control tables against the SafeCap safety theories.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: The B-Book. Cambridge University Press (1996)
Abrial, J.-R.: Modelling in Event-B. Cambridge University Press (2010)
Abrial, J.-R., Mussat, L.: Introducing Dynamic Constraints in B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 83–128. Springer, Heidelberg (1998)
Abrial, J.-R.: Train systems. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.) Fault-Tolerant Systems. LNCS, vol. 4157, pp. 1–36. Springer, Heidelberg (2006)
Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A Successful Application of B in a Large Project. In: Wing, J.M., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–387. Springer, Heidelberg (1999)
Bobot, F., Filliâtre, J.-C., Marché, C., Paskevich, A.: Why3: Shepherd your herd of provers. In: Boogie 2011: First International Workshop on Intermediate Verification Languages, pp. 53–64 (August 2011)
Janczura, C.W.: Modelling and Analysis of Railway Network Control Logic using Coloured Petri Nets. PhD thesis, School of Mathematics and Institute for Telecommunications Research, University of South Australia (1998)
Essamé, D., Dollé, D.: B in Large-Scale Projects: The Canarsie Line CBTC Experience. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 252–254. Springer, Heidelberg (2006)
Hagalisletto, A.M., Bjørk, J., Yu, I.C., Enger, P.: Constructing and Refining Large-Scale Railway Models Represented by Petri Nets. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 444–460 (2007)
Iliasov, A., Romanovsky, A.: SafeCap domain language for reasoning about safety and capacity. In: Pacific-Rim Dependable Computing Conference (PRDC 2012), Niigata, Japan. IEEE CS (November 2012)
Winter, K.: Model Checking Railway Interlocking Systems. In: Proceeding of the 25th Australian Computer Science Conference, ACSC 2002 (2002)
Winter, K., Robinson, N.: Modelling Large Railway Interlockings and Model Checking Small Ones. In: Proceeding of the Australian Cumputer Science Conference, ACSC 2003 (2003)
Burdy, L.: Automatic Refinement. In: Proceedings of BUGM at FM 1999 (1999)
Leuschel, M., Butler, M.: ProB: A Model Checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855–874. Springer, Heidelberg (2003)
OpenTrack simulator. Website, http://www.opentrack.ch/
RailSys simulation platform. Website, http://www.rmcon.de
Railway Group Standards. Signalling Design: Control Tables, http://www.rgsonline.co.uk/
Rigorous Open Development Environment for Complex Systems (RODIN). IST FP6 STREP project, http://rodin.cs.ncl.ac.uk/
SafeCap Project. SafeCap Platfrom website (2013), http://safecap.sf.net
TPTP. Thousands of Problems for Theorem Provers, http://www.tptp.org/
TSLG. The Rail Technical Strategy, RTS (2012), http://www.futurerailway.org/RTS/Pages/Intro.aspx
Fokkink, W.J., Hollingshead, P.R.: Verification of Interlockings: from Control Tables to Ladder Logic Diagrams. In: Proceedings of 3rd Workshop on Formal Methods for Industrial Critical Systems, FMICS 1998 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Iliasov, A., Lopatkin, I., Romanovsky, A. (2014). Practical Formal Methods in Railways - The SafeCap Approach. In: George, L., Vardanega, T. (eds) Reliable Software Technologies – Ada-Europe 2014. Ada-Europe 2014. Lecture Notes in Computer Science, vol 8454. Springer, Cham. https://doi.org/10.1007/978-3-319-08311-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-08311-7_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08310-0
Online ISBN: 978-3-319-08311-7
eBook Packages: Computer ScienceComputer Science (R0)