Defining and model checking abstractions of complex railway models using CSP||B

Authors:
Faron Moller;Hoang Nga Nguyen;Markus Roggenbach;Steve Schneider;Helen Treharne
Affiliations:
Swansea University, Wales, UK;Swansea University, Wales, UK;Swansea University, Wales, UK;University of Surrey, England, UK;University of Surrey, England, UK
Venue:
HVC'12 Proceedings of the 8th international conference on Hardware and Software: verification and testing
Year:
2012

Citing 9
Cited 0

Communicating sequential processes

Communicating sequential processes
Of wp and CSP

Beauty is our business
The B-book: assigning programs to meanings

The B-book: assigning programs to meanings
Using Abstraction and Model Checking to Detect Safety Violations in Requirements Specifications

IEEE Transactions on Software Engineering
Modelling large railway interlockings and model checking small ones

ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Formal verification and validation of ERTMS industrial railway train spacing system

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Safety and line capacity in railways --- an approach in timed CSP

IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
Optimising ordering strategies for symbolic model checking of railway interlockings

ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II
Automated generation of safety requirements from railway interlocking tables

ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

The safety analysis of interlocking railway systems involves verifying collision and derailment freedom. In this paper we propose a structured way of refining track plans, in order to expand track segments so that they form collections of track segments. We show how the abstract model can be model checked to ensure the safety properties, which must also hold in the corresponding concrete track plan, so that we will never need to model check the concrete track plan directly. We also identify the minimal number of trains that needs to be considered as part of the model checking, and we demonstrate the practicality of the approach on various scenarios.