MODELING OF RELAY-BASED RAILWAY INTERLOCKING SYSTEMS WITH TLA+
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
This paper presents application of TLA+ formalism to describe and analyze relay-based railway interlocking system behavior. Many railway signaling systems constructed in the twentieth century were based on relay technology. Due to this and the longevity of relay-based interlocking systems, they are still widely used by railway infrastructure managers. Relay circuits in railway signaling systems are often used in safety-critical applications. Such applications require special considerations in terms of relay circuit design and application of appropriate relay types to guarantee proper system reaction for potential failures. Logic models can be applied to ensure safe relay circuit behavior by automatically verifying circuit operation. Relay circuit modeling has been widely studied in the literature with various tools. This paper considers the problem of modeling relay circuits in TLA+ temporal logic and the application of the model for safety analysis of the relay circuit. The TLA+ temporal logic allows us to describe the considered system by state variables and actions, which modify the system state. TLA+ formalism allows us to describe safety properties and liveness properties. This paper presents a model of a relay circuit in TLA+ logic. The presented model allows us to describe and automatically verify the safety properties of the relay circuit. The main contribution of the model is the considerations potential failures of the employed relays, which are characteristic of type N and type C relays. The model allows us to analyze circuit behavior under possible failure modes and, thus, can be used for automatic verification of the relay circuit behavior.
Fields of Study & Subjects
Formal Methods in Verification
Transportation Systems and Safety
Safety Systems Engineering in Autonomy
Publication details
- Journal / source
- Transport Problems
- Volume
- 21
- Issue
- 1
- Pages
- 203–216
- Publication date
- 31 March 2026
- Language
- EN