Proof Semantics of Railway Interlocking

Laibinis, L; Iliasov, A; Romanovsky, A

doi:10.1007/978-3-031-94533-5_7

Proof Semantics of Railway Interlocking

Lookup NU author(s): Dr Linas Laibinis, Dr Alexei Iliasov, Emeritus Professor Alexander Romanovsky ORCiD

Downloads

Accepted version [.pdf]

Licence

This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by Springer, 2025.

For re-use rights please refer to the publisher's terms and conditions.

Abstract

SafeCap is a modern toolkit for modelling, simulation and formal verification of railway networks, focused on fully-automated scalable safety verification of Solid State Interlocking (SSI) programs – a technology at the heart of many railway signalling solutions worldwide. In this paper, we elaborate on the formal foundations of the employed method by presenting the formal proof semantics of the modelled systems and the properties we are interested in verifying. We discuss the composite nature of this semantics, namely, interrelationships between signalling programs, signalling plan data, and the safety principles ww need to ensure. The main focus is to formally justify the derivation of a number of proof obligations that a specific interlocking solution must satisfy. The semantic definitions, properties, and inference rules are formalised with the Coq proof assistant.