Relaxing safety for metric first-order temporal logic via dynamic free variables

We define a fragment of metric first-order temporal logic formulas that guarantees the finiteness of their table representations. We extend our fragment's definition to cover the temporal dual operators trigger and release and show that our fragment is strictly larger than those previously used in the literature. We integrate these additions into an existing runtime verification tool and formally verify in Isabelle/HOL that the tool correctly outputs the table of constants that satisfy the monitored formula. Finally, we provide some example specifications that are now monitorable thanks to our contributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/31/2018

Efficient LTL Decentralized Monitoring Framework Using Formula Simplification Table

This paper presents a new technique for optimizing formal analysis of pr...
research
06/02/2021

Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

Various verification techniques for temporal properties transform tempor...
research
12/28/2021

On the Complexity of Realizability for Safety LTL and Related Subfragments

We study the realizability problem for Safety LTL, the syntactic fragmen...
research
04/28/2023

Metric Temporal Equilibrium Logic over Timed Traces

In temporal extensions of Answer Set Programming (ASP) based on linear-t...
research
09/19/2016

Temporal Logic Programs with Variables

In this note we consider the problem of introducing variables in tempora...
research
09/24/2020

Minimum-Violation Planning for Autonomous Systems: Theoretical and Practical Considerations

This paper considers the problem of computing an optimal trajectory for ...
research
03/14/2018

Bisimulations for intuitionistic temporal logics

We introduce bisimulations for the logic ITL^e with `next', `until' and ...

Please sign up or login with your details

Forgot password? Click here to reset