Validation process for railway interlocking systems

A. Bonacchi, Alessandro Fantechi, S. Bacherin, M. Tempestini

Research output: Contribution to journalJournal articleResearchpeer-review

624 Downloads (Pure)

Abstract

An interlocking system monitors the status of the objects in a railway yard, allowing or denying the movement of trains, in accordance with safety rules. The high number of complex interlocking rules that guarantee the safe movements of independent trains in a large station makes the verification of such systems a complex task, which needs to be addressed in conformance with EN50128 safety guidelines.

In this paper we show how the problem has been addressed by a manufacturer at the final validation stage of production interlocking systems, by means of a model extraction procedure that creates a model of the internal behaviour, to be exercised with the planned test suites, in order to reduce the high costs of direct validation of the target system.

The same extracted model is then subject to formal verification experiments, employing an iterative verification process implementing slicing and CEGAR-like techniques, defined to address the typical complexity of this application domain.
Original languageEnglish
JournalScience of Computer Programming
Volume128
Pages (from-to)2-21
ISSN0167-6423
DOIs
Publication statusPublished - 2016
Externally publishedYes

Fingerprint

Dive into the research topics of 'Validation process for railway interlocking systems'. Together they form a unique fingerprint.

Cite this