Abstract
In this paper, we report and reflect on successful technology transfer from Swansea University to Siemens Mobility over the years 2007–2022. This transfer concerns formal software verification technology for interlocking computers. It spans over Technology Readiness Levels TRL 1–7 and was reported on in two REF Impact Case Studies, in 2014 and 2021 [17, 18].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Technology Readiness Levels, HORIZON 2020, Annex G.
References
Bradley, A.R.: Understanding IC3. In: Cimatti, A., Sebastiani, R. (eds.) SAT 2012. LNCS, vol. 7317, pp. 1–14. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31612-8_1
Bryant, H.: Exploring the IC3 algorithm to improve the Siemens-Swansea ladder logic verification tool. MRes Dissertation (under submission), Swansea University (2023)
Chadwick, S., James, P., Moller, F., Roggenbach, M., Werner, T.: A journey through software model checking of interlocking programs. In: Leveraging Applications of Formal Methods, Verification and Validation: 10th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2021, Rhodes, Greece, October 17–29, 2021, Proceedings. vol. 13036, p. 495. Springer Nature (2021)
Diaconescu, R.: Institution-independent Model Theory. Birkhäuser (2008)
Eén, N., Sörensson, N.: Temporal induction by incremental sat solving. Electron. Notes Theoret. Comput. Sci. 89(4), 543–560 (2003). bMC’2003, First International Workshop on Bounded Model Checking
Fokkink, W., Hollingshead, P.: Verification of interlockings: from control tables to ladder logic diagrams. In: FMICS 1998 (1998)
Gruner, S., Kumar, A., Maibaum, T., Roggenbach, M.: On the Construction of Engineering Handbooks - with an Illustration from the Railway Safety Domain. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44648-2
Programmable Controllers - Part 3: Programming languages. IEC Standard 61131–3 (2003)
J. Groote, S. v.\(\tilde{V}\)lijmen, J.K.: The safety guaranteeing system at station hoorn-kersenboogerd. Technical report, Utrecht University (1995)
James, P.: Sat-based model checking and its applications to train control systems. MRes Dissertation, Swansea University (2010)
James, P., Roggenbach, M.: Automatically Verifying Railway Interlockings using SAT-based Model Checking. In: Proceedings of AVoCS 2010. Electronic Communications 35 of EASST (2010)
Kanso, K.: Formal verification of ladder logic, MRes dissertation, Swansea University (2008)
Lawrence, A.: Verification of railway interlockings in SCADE. MRes dissertation, Swansea University (2011)
Lloyd-Roberts, B., James, P., Edwards, M.: Mining Invariants from State Space Observations. Extended abstract at 33rd Nordic Workshop on Programming Theory, NWPT (2022)
Lloyd-Roberts, B., James, P., Edwards, M., Werner, T., Robinson, S.: Improving railway safety: human-in-the-loop invariant finding. In: Case Studies of HCI in Practice, CHI 2023. ACM (2023, to appear)
Pantekis, F., James, P., O’Reilly, L., Archambault, D., Moller, F.: Visualising railway safety verification. In: Hasan, O., Mallet, F. (eds.) FTSCS 2019. CCIS, vol. 1165, pp. 95–105. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-46902-3_6
Improving processes and policies in the UK railway industry. https://results.ref.ac.uk/(S(ozgare1un34qrlg44nt3gsh3))/DownloadFile/ImpactCaseStudy/pdf?caseStudyId=5798
Improving performance, safety and software development of railway signalling. https://results2021.ref.ac.uk/impact/a117e4ed-a960-4dc6-8e13-8c98d8ea5aef?page=1
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (2018)
Acknowledgment
The authors would like to thank Siemens Mobility for the long-standing, fruitful and successful research collaboration, the students and colleagues in the Swansea Railway Verification Group for their support and helpful feedback and discussions, and Erwin R. Catesbeiana (Jr.) for pointing out that logic is not everything.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
James, P., Moller, F., Roggenbach, M. (2023). Software Model Checking of Interlocking Programs. In: Haxthausen, A.E., Huang, Wl., Roggenbach, M. (eds) Applicable Formal Methods for Safe Industrial Products. Lecture Notes in Computer Science, vol 14165. Springer, Cham. https://doi.org/10.1007/978-3-031-40132-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-40132-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-40131-2
Online ISBN: 978-3-031-40132-9
eBook Packages: Computer ScienceComputer Science (R0)