Proving safety of traffic manoeuvres on country roads

Authors:
Martin Hilscher;Sven Linker;Ernst-Rüdiger Olderog
Affiliations:
Department of Computing Science, University of Oldenburg, Germany;Department of Computing Science, University of Oldenburg, Germany;Department of Computing Science, University of Oldenburg, Germany
Venue:
Theories of Programming and Formal Methods
Year:
2013

Citing 8
Cited 0

A theory of timed automata

Theoretical Computer Science
Using Z: specification, refinement, and proof

Using Z: specification, refinement, and proof
Communicating sequential processes

Communications of the ACM
Discrete Supervisory Control of Hybrid Systems Based on l-Complete Approximations

Discrete Event Dynamic Systems
Provably Correct Systems

ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
Axiomatisation and decidability of multi-dimensional Duration Calculus

Information and Computation
A Temporal Logic for Multilevel Reasoning about Hardware

Computer
An abstract model for proving safety of multi-lane traffic manoeuvres

ICFEM'11 Proceedings of the 13th international conference on Formal methods and software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We adapt the Multi-lane Spatial Logic MLSL, introduced in [1] for proving the safety (collision freedom) of traffic manoeuvres on multi-lane motorways, where all cars drive in one direction, to the setting of country roads with two-way traffic. To this end, we need suitably refined sensor functions and length measurement in MLSL. Our main contribution is to show that also here we can separate the purely spatial reasoning from the underlying car dynamics in the safety proof.