Specifying Railway Interlocking Requirements for Practical Use
نویسنده
چکیده
An essentially complete formal specification of safety requirements for railway interlockings has been developed. The work is part of as project with the Swedish National Rail Administration investigating the feasibility of using formal methods for the analysis of interlockings in a production setting. An overview of the specification is given and two ongoing case studies on verifying interlockings using the specification are described. Verification is done using the very fast Stålmarck theorem prover for propositional logic. The current limits of the technology is discussed.
منابع مشابه
Model Checking Railway Interlocking Systems
For supporting the analysis of railway interlocking systems in the early stage of their design we propose the use of model checking. We investigate the use of the formal modelling language CSP and the corresponding model checker FDR. In this paper, we describe the basics of this formalism and introduce our formal model of a railway interlocking system. Checking this model against the given safe...
متن کاملSpecifying Railway Interlocking SystemsThis research is funded by Westinghouse Rail Systems, Chippenham, UK
One of the Grand Challenges in Computer Science is to verify railway interlocking systems [1]. We give a generic datatype of control tables and ladder logic (2,3), and extract from these verification conditions (4). A proof of the correctness of these conditions is performed using induction and a datatype of reachable states (5). Finally, some concluding remarks are presented (6). This specific...
متن کاملSaCS: A Method and a Pattern Language for the Development of Conceptual Safety Designs
Flight control systems, railway interlocking systems, and nuclear reactor protection systems are examples of safety critical systems from different industrial domains. A safety critical system within any of these domains requires some type of acceptance from a safety authority prior to commissioning. The minimum prerequisite for achieving acceptance is to comply with relevant normative requirem...
متن کاملStudy on Risk Analysis of Railway Signal System
-Railway signal system requires the high level of safety in order to safeguard safe operation of the train and people’s lives, so the risk analysis of railway signal system counts for much. However, due to the incomplete of the risk data, it is often impossible to obtain a satisfactory result. This article presents a comprehensive study in the risk analysis model of railway signal system on saf...
متن کاملAutomated Verification of Safety Properties in Railway Interlocking Systems Defined with Ladder Logic
In this project the verification of safety conditions for the control of a railway interlocking system written in ladder logic is carried out. All translation steps have been implemented and tested for a real-world example of a railway interlocking system. The steps in this translation are as follows: 1. The development of a mathematical model of a railway interlocking system and the translatio...
متن کامل