[HTML][HTML] An abstract model for proving safety of autonomous urban traffic

M Schwammberger - Theoretical Computer Science, 2018 - Elsevier
Abstract With Multi-lane Spatial Logic (MLSL), we can prove safety (collision freedom) on
multi-lane motorways and country roads. In this work, we consider an extension of MLSL to …

An abstract model for proving safety of autonomous urban traffic

M Hilscher, M Schwammberger - International Colloquium on Theoretical …, 2016 - Springer
The specification of Multi-lane Spatial Logic (MLSL) was introduced in [1, 2] for proving
safety (collision freedom) on multi-lane motorways and country roads. We now consider an …

Introducing liveness into multi-lane spatial logic lane change controllers using UPPAAL

M Schwammberger - arXiv preprint arXiv:1804.04346, 2018 - arxiv.org
With Multi-lane Spatial Logic (MLSL) a powerful approach to formally reason about and
prove safety of autonomous traffic manoeuvres was introduced. Extended timed automata …

No Need Knowing Numerous Neighbours: Towards a Realizable Interpretation of MLSL

M Fränzle, MR Hansen, H Ody - … System Design: Symposium in Honor of …, 2015 - Springer
Abstract The Multi-Lane Spatial Logic MLSL introduced by Hilscher et al. in [4] is a two-
dimensional spatial logic geared towards modelling and analysis of traffic situations, where …

Synthesizing and verifying controllers for multi-lane traffic maneuvers

GV Bochmann, M Hilscher, S Linker… - Formal Aspects of …, 2017 - Springer
The dynamic behavior of a car can be modeled as a hybrid system involving continuous
state changes and discrete state transitions. We show that the control of safe (collision free) …

Imperfect knowledge in autonomous urban traffic manoeuvres

M Schwammberger - arXiv preprint arXiv:1709.02559, 2017 - arxiv.org
Urban Multi-lane Spatial Logic (UMLSL) was introduced in [13] for proving safety (collision
freedom) in autonomous urban traffic manoeuvres with perfect knowledge. We now consider …

Verification of railway network models with EVEREST

J Martins, JM Fonseca, R Costa, JC Campos… - Proceedings of the 25th …, 2022 - dl.acm.org
Models-at different levels of abstraction and pertaining to different engineering views-are
central in the design of railway networks, in particular signalling systems. The design of such …

Linking discrete and continuous models, applied to traffic manoeuvrers

ER Olderog, AP Ravn, R Wisniewski - Provably Correct Systems, 2017 - Springer
The interplay between discrete and continuous dynamical models is discussed, and a
systematic approach to developing and combining these models together is outlined. The …

A Theory of HR* Graph Conditions and their Application to Meta-Modeling

H Radke - 2016 - oops.uni-oldenburg.de
Graph transformation systems are an established visual modeling approach, using graphs to
give an intuitive overview of a system. Structural system properties can be expressed by …

[PDF][PDF] Hybrid Multi-Lane Spatial Logic

S Linker - Archive of Formal Proofs, 2017 - isa-afp.org
We present a semantic embedding of a spatio-temporal multi-modal logic, specifically
defined to reason about motorway traffic, into Isabelle/HOL. The semantic model is an …