Proof Theory of a Multi-Lane Spatial Logic

Linker, Sven and Hilscher, Martin (2015) Proof Theory of a Multi-Lane Spatial Logic. Logical Methods in Computer Science, 11 (3): 4.

Full text not available from this repository.


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 the reservation lemma we could only prove informally before. Furthermore we prove a basic theorem showing that the length measurement is independent from the number of lanes on the highway.

Item Type:
Journal Article
Journal or Publication Title:
Logical Methods in Computer Science
ID Code:
Deposited By:
Deposited On:
04 Jun 2021 15:30
Last Modified:
28 Nov 2023 10:35