Computer Science · Computational Theory and Mathematics
Verification of Interlockings: from Control Tables to Ladder Logic Diagrams
Wan Fokkink, Paul Hollingshead
See on the mapAbstract
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 ...