B-specification of Relay-based Railway Interlocking Systems Based on the Propositional Logic of the System State Evolution - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

B-specification of Relay-based Railway Interlocking Systems Based on the Propositional Logic of the System State Evolution

Résumé

In the railway signalling domain, a railway interlocking system (RIS) is responsible for controlling the movement of trains by allowing or denying their routing according to safety rules. Relay diagrams are a commonly used abstraction in order to model relay-based RIS, describing these systems by graph-like schemata that present the connections between electrical components. The verification of these diagrams regarding safety, however, is a challenging task, due to their complexity and the lack of tools for the automatic proof and animation. The analysis of relay diagrams by a specialist is the main method to verify the correctness and the safety of these systems. Nonetheless, human manual analysis is error prone. This paper presents an approach for formally specifying the behaviour of the systems described in relay diagrams in the B-method formal language. Considering that each relay has only two states, it is possible to describe the rules for the state evolution of a system by logical propositions. Furthermore, it is possible to use ProB in order to animate and model-check the specification.
Fichier non déposé

Dates et versions

hal-02185230 , version 1 (16-07-2019)

Identifiants

Citer

Dalay Israel de Almeida Pereira, David Deharbe, Matthieu Perin, Philippe Bon. B-specification of Relay-based Railway Interlocking Systems Based on the Propositional Logic of the System State Evolution. RSSRail 2019, International Conference on Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification, Jun 2019, Lille, France. pp242-258, ⟨10.1007/978-3-030-18744-6_16⟩. ⟨hal-02185230⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More