Applied Bounded Model Checking for Interlocking System Designs

Anne Elisabeth Haxthausen, Jan Peleska, Ralf Pinger

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

654 Downloads (Pure)

Abstract

In this article the verification and validation of interlocking systems is investigated. Reviewing both geographical and route-related interlocking, the verification objectives can be structured from a perspective of computer science into (1) verification of static semantics, and (2) verification of behavioural (operational) semantics. The former checks that the plant model – that is, the software components reflecting the physical components of the interlocking system – has been set up in an adequate way. The latter investigates trains moving through the network, with the objective to uncover potential safety violations. From a formal methods perspective, these verification objectives can be approached by theorem proving, global, or bounded model checking. This article explains the techniques for application of bounded model checking techniques, and discusses their advantages in comparison to the alternative approaches.
Original languageEnglish
Title of host publicationTowards a Formal Methods Body of Knowledge for Railway Control and Safety Systems : FM-RAIL-BOK Workshop 2013
EditorsStefan Gruner, Anne E. Haxthausen, Tom Maibaum, Markus Roggenbach
Place of PublicationKgs. Lyngby
PublisherTechnical University of Denmark
Publication date2013
Pages21-26
ISBN (Print)978-87-643-1303-1
Publication statusPublished - 2013
EventWorkshop on a Formal Methods Body of Knowledge for Railway Control and Safety Systems - Madrid, Spain
Duration: 23 Sep 201323 Sep 2013
http://ssfmgroup.wordpress.com/

Workshop

WorkshopWorkshop on a Formal Methods Body of Knowledge for Railway Control and Safety Systems
Country/TerritorySpain
CityMadrid
Period23/09/201323/09/2013
Internet address

Fingerprint

Dive into the research topics of 'Applied Bounded Model Checking for Interlocking System Designs'. Together they form a unique fingerprint.

Cite this