arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Verification of Interlockings: from Control Tables to Ladder Logic Diagrams

Wan Fokkink, Paul Hollingshead

See on the map

Abstract

Dependency relations between objects in a railway yard are tabulated in control tables. An interlocking, which guarantees validity of these dependencies, can be implemented in ladder logic. We transform a ladder logic diagram into a Boolean formula, so that validity of the dependencies in the control tables can be verified using a theorem prover. Time copies and invariants are added to the formula, to relate it more firmly to its ladder logic diagram. Program slicing is applied to reduce the size of the formula. 1 Introduction Railway signalling has evolved over the last 150 years to provide an extremely high level of safety, both for the railway staff and their customers. In the last twenty years, traditional approaches to safety have been modified by the introduction of microprocessors into a number of areas of signalling. New standards call for ever-improved methods for developing safety systems and software. In addition, safety cases have to be presented for all new equipment and ...

More like this