Skip to Main content Skip to Navigation
New interface

Analysis and formal specification of relay-based railway interlocking systems

Abstract : Relay-based Railway Interlocking Systems (RIS) are critical systems and must be specified and safety proved in order to guarantee the absence of hazards during their execution. However, this is a challenging task, since Relay-based RIS are generally only structurally modelled in a way that their behavioural analysis are made manually based on the experts knowledge about the system. Thus, the existence of a RIS behavioural formal description is imperative in order to be able to perform safety proofs. Furthermore, as Computer-based RIS tend to be less expensive, more maintainable and extendable, the industry has interest in the existence of a methodology for transforming the existing Relay-based RIS into Computer-based RIS.Formal specification methodologies are grounded in strong mathematical foundations that allow the systems safety proof. Besides, many formal specification languages support not only the verification, but also the implementation of these systems through a formal development process. Thus, Formal Methods may be the key in order to prove the RIS safety and implement them with computer-based technologies.This thesis addresses two main propositions. Firstly, it presents an analysis of the relay diagrams information and a formalisation of the Relay-based RIS structure and behaviour based on mathematical expressions as a way to create a certain level of formalisation of the systems. The resulting model can be extended and adapted in order to conform to different railway contexts and it can be used in order to support the specification of these systems in different formal specification languages. Then, this thesis presents how the RIS formal model can be adapted in order to formally specify these systems in B-method, a formal specification language with a successful history in the railway field and which allows the system safety proof and implementation as computer-based systems.As a result, this thesis presents a complete methodology for the specification and verification of Relay-based Railway Interlocking Systems, giving support for the systems safety proof in different contexts and for their specification and implementation in many different formal languages.
Document type :
Complete list of metadata
Contributor : ABES STAR :  Contact
Submitted on : Monday, May 3, 2021 - 12:42:08 PM
Last modification on : Friday, August 5, 2022 - 3:30:59 AM
Long-term archiving on: : Wednesday, August 4, 2021 - 7:03:08 PM


Version validated by the jury (STAR)


  • HAL Id : tel-03215450, version 1



Dalay Israel de Almeida Pereira. Analysis and formal specification of relay-based railway interlocking systems. Automatic Control Engineering. Centrale Lille Institut, 2020. English. ⟨NNT : 2020CLIL0009⟩. ⟨tel-03215450⟩



Record views


Files downloads