Abstract
Railway designs deal with complex and large-scale, safety-critical infrastructures, where formal methods play an important role, especially in verifying the safety of so-called interlockings through model checking. Model checking deals with state change and rather complex properties, usually incurring considerable computational burden (chiefly in terms of memory, known as state-space explosion problem). In contrast to this, we focus on static infrastructure properties, based on design guidelines and heuristics. The purpose is to automate much of the manual work of the railway engineers through software that can do verification on-the-fly. In consequence, this paper describes the integration of formal methods into the railway design process, by formalizing relevant technical rules and expert knowledge. We employ a variant of Datalog and use the standardized “railway markup language” railML as basis and exchange format for the formalization. We describe a prototype tool and its (ongoing) integration in industrial railway CAD software, developed under the name RailCOMPLETE®. We apply this tool chain in a Norwegian railway project, the upgrade of the Arna railway station.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bjørner, D.: New results and trends in formal techniques for the development of software in transportation systems. In: Proceedings of the Symposium on Formal Methods for Railway Operation and Control Systems (FORMS 2003). L’Harmattan Hongrie (2003)
Borälv, A., Stålmarck, G.: Formal verification in railways. In: Hinchey, M.G., Bowen, J.P. (eds.) Industrial-Strength Formal Methods in Practice. FACIT, pp. 329–350. Springer, London (1999)
Bosschaart, M., Quaglietta, E., Janssen, B., Goverde, R.M.P.: Efficient formalization of railway interlocking data in RailML. Inf. Syst. 49, 126–141 (2015)
Boulanger, J.-L.: CENELEC 50128 and IEC 62279 Standards. Wiley-ISTE, New Jersey (2015)
Busard, S., Cappart, Q., Limbrée, C., Pecheur, C., Schaus, P.: Verification of railway interlocking systems. In: 4th Internationl Workshop on Engineering Safety and Security Systems (ESSS), vol. 184 of EPTCS, pp. 19–31 (2015)
Eisner, C.: Using symbolic model checking to verify the railway stations of hoorn-kersenboogerd and heerhugowaard. In: Pierre, L., Kropf, T. (eds.) CHARME 1999. LNCS, vol. 1703, pp. 97–109. Springer, Heidelberg (1999)
Fantechi, A., Fokkink, W., Morzenti, A.: Some trends in formal methods applications to railway signalling. In: Gnesi, S., Margaria, T. (eds.) Formal Methods for Industrial Critical Systems, pp. 61–84. Wiley, New Jersey (2012)
Ferrari, A., Magnani, G., Grasso, D., Fantechi, A.: Model checking interlocking control tables. In: Schnieder, E., Tarnai, G. (eds.) FORMS/FORMAT 2010, pp. 107–115. Springer, Heidelberg (2010)
Fukuda, M., Hirao, Y., Ogino, T.: VDM specification of an interlocking system and a simulator for its validation. In: 9th IFAC Symposium Control in Transportation Systems Proceedings, vol. 1, pp. 218–223, Braunschweig. IFAC (2000)
Haxthausen, A.E., Peleska, J., Pinger, R.: Applied bounded model checking for interlocking system designs. In: Counsell, S., Núñez, M. (eds.) SEFM 2013. LNCS, vol. 8368, pp. 205–220. Springer, Heidelberg (2014)
Jernbaneverket. Teknisk regelverk (2015). http://trv.jbv.no/
Lecomte, T., Burdy, L., Leuschel, M.: Formally checking large data sets in the railways. In: Proceedings of DS-Event-B 2012: Advances in Developing Dependable Systems in Event-B. In conjunction with ICFEM, 2012, vol. 3(1), pp. 35–43 (2012)
Libkin, L.: Elements of Finite Model Theory. Texts in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2004)
Lodemann, M., Luttenberger, N., Schulz, E.: Semantic computing for railway infrastructure verification. In: IEEE Seventh International Conference on Semantic, Computing, pp. 371–376 (2013)
Luteberget, B., Feyling, C.: Automated verification of rules and regulations compliance in CAD models of railway signalling and interlocking. In: Computers in Railways XV. WIT Press (2016) (to appear)
Luteberget, B., Johansen, C., Steffen, M.: Rule-based consistency checking of railway infrastructure designs. Technical report 450, January 2016
Nash, A., Huerlimann, D., Schütte, J., Krauss, V.P.: RailML - a standard data interface for railroad applications. In: Allan, J., Hill, R.J., Brebbia, C.A., Sciutto, G., Sone, S. (eds.) Computers in Railways IX, pp. 233–240. WIT Press, Southampton (2004)
Pachl, J.: Railway Operation and Control. VTD Rail Publishing, Mountlake Terrace (2015)
RailML. The XML interface for railway applications (2016). http://www.railml.org
Swift, T., Warren, D.S.: XSB: extending prolog with tabled logic programming. Theor. Pract. Log. Program. 12(1–2), 157–187 (2012)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems. CSPP, New York (1988)
Winter, K., Johnston, W., Robinson, P., Strooper, P., van den Berg, L.: Tool support for checking railway interlocking designs. In: Proceedings of the 10th Australian Workshop on Safety Critical Systems and Software, pp. 101–107 (2006)
Acknowledgments
We thank Anacon AS and RailComplete AS, especially senior engineer Claus Feyling, for guidance on railway methodology and philosophy. We acknowledge the support of the Norwegian Research Council through the project RailCons – Automated Methods and Tools for Ensuring Consistency of Railway Designs.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Luteberget, B., Johansen, C., Steffen, M. (2016). Rule-Based Consistency Checking of Railway Infrastructure Designs. In: Ábrahám, E., Huisman, M. (eds) Integrated Formal Methods. IFM 2016. Lecture Notes in Computer Science(), vol 9681. Springer, Cham. https://doi.org/10.1007/978-3-319-33693-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-33693-0_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33692-3
Online ISBN: 978-3-319-33693-0
eBook Packages: Computer ScienceComputer Science (R0)