Monitoring of Traffic Manoeuvres with Imprecise Information

09/08/2017
by   Heinrich Ody, et al.
0

In monitoring, we algorithmically check if a single behavior satisfies a property. Here, we consider monitoring for Multi-Lane Spatial Logic (MLSL). The behavior is given as a finite transition sequence of MLSL and the property is that a spatial MLSL formula should hold at every point in time within the sequence. In our procedure we transform the transition sequence and the formula to the first-order theory of real-closed fields, which is decidable, such that the resulting formula is valid iff the MLSL formula holds throughout the transition sequence. We then assume that temporal data may have an error of up to ε, and that spatial data may have an error of up to δ. We extend our procedure to check if the MLSL formula ε-δ-robustly holds throughout the transition sequence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/09/2018

A Counting Semantics for Monitoring LTL Specifications over Finite Traces

We consider the problem of monitoring a Linear Time Logic (LTL) specific...
research
05/05/2020

Compositionality of the MSO+U Logic

We prove that the MSO+U logic is compositional in the following sense: w...
research
05/28/2021

Reflections on Termination of Linear Loops

This paper shows how techniques for linear dynamical systems can be used...
research
07/14/2022

Realizability Problem for Constraint LTL

Constraint linear-time temporal logic (CLTL) is an extension of LTL that...
research
05/13/2020

The Extended Theory of Trees and Algebraic (Co)datatypes

The first-order theory of finite and infinite trees has been studied sin...
research
08/30/2021

A New Rational Approach to the Square Root of 5

In this paper, authors construct a new type of sequence which is named a...
research
09/06/2022

Separators in Continuous Petri Nets

Leroux has proved that unreachability in Petri nets can be witnessed by ...

Please sign up or login with your details

Forgot password? Click here to reset