A Framework for the Formal Specification of Relay-Based Systems Based on a b-Method Graph Specification - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Computer and Electrical Engineering (IJCEE) Année : 2019

A Framework for the Formal Specification of Relay-Based Systems Based on a b-Method Graph Specification

Résumé

A railway interlocking system is one example of a critical system, and, therefore, it must have a high level of reliability in order to avoid problems that may result on the loss of people's lives. However, many railway systems are still specified using historical relay-based diagrams, whose analysis are made by human inspection, which is error prone. Relay-based diagrams are specified by nodes and cables in a graphical manner, which resemble undirected graphs. This paper presents a framework for the specification of relay diagrams in a formal language, B-method, based on the specification of a graph and its properties. The use of a formal language allows one to prove the correctness of these railway interlocking systems regarding structural properties. This framework has been evaluated by the specification of a case study.
Fichier principal
Vignette du fichier
doc00030311.pdf (1.62 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02091294 , version 1 (04-06-2021)

Identifiants

Citer

Dalay Israel de Almeida Pereira, Matthieu Perin, Philippe Bon, Simon Collart-Dutilleul. A Framework for the Formal Specification of Relay-Based Systems Based on a b-Method Graph Specification. International Journal of Computer and Electrical Engineering (IJCEE), 2019, 11 (1), pp11-19. ⟨10.17706/IJCEE.2019.11.1.11-19⟩. ⟨hal-02091294⟩
68 Consultations
41 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More