Home > Research > Publications & Outputs > Proof Theory of a Multi-Lane Spatial Logic

Links

Text available via DOI:

View graph of relations

Proof Theory of a Multi-Lane Spatial Logic

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter (peer-reviewed)peer-review

Published
Publication date2013
Host publicationTheoretical Aspects of Computing – ICTAC 2013: Proceedings of the 10th International Colloquium on Theoretical Aspects of Computing -- ICTAC 2013
EditorsZhiming Liu, Jim Woodcock, Huibiao Zhu
Place of PublicationBerlin
PublisherSpringer
Pages231-248
Number of pages18
ISBN (electronic)9783642397189
ISBN (print)9783642397172
<mark>Original language</mark>English

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8049
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

We extend the Multi-lane Spatial Logic MLSL, introduced in previous work for proving the safety (collision freedom) of traffic maneuvers on a multi-lane highway, by length measurement and dynamic modalities. We investigate the proof theory of this extension, called EMLSL. To this end, we prove the undecidability of EMLSL but nevertheless present a sound proof system which allows for reasoning about the safety of traffic situations. We illustrate the latter by giving a formal proof for a lemma we could only prove informally before.