Robust, Expressive, and Quantitative Linear Temporal Logics

08/27/2018
by   Daniel Neider, et al.
0

Linear Temporal Logic (LTL) is the standard specification language for reactive systems and successfully applied in industrial settings. However, many shortcomings of LTL have been identified in the literature, among them the limited expressiveness, the lack of quantitative features, and the inability to express robustness. Typically, each one of these deficiencies is addressed in isolation. This is insufficient for applications, where all shortcomings manifest themselves simultaneously. Here, we tackle this issue by introducing logics that address more than one shortcoming at a time. To this end, we combine the logics robust LTL, Prompt-LTL, and Linear Dynamic Logic, each addressesing one aspect, to new logics. For all combinations of two aspects, the resulting logic has the same desirable algorithmic properties as plain LTL. In particular, the highly efficient algorithmic backends that have been developed for LTL are also applicable to these new logics. Finally, we introduce a logic addressing all three aspects.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2019

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free

Linear Temporal Logic (LTL) is the standard specification language for r...
research
05/27/2019

Reasoning about Quality and Fuzziness of Strategic Behaviours

Temporal logics are extensively used for the specification of on-going b...
research
09/01/2018

Linear Temporal Justification Logics with Past Operators

In this paper we present various temporal justification logics involving...
research
07/21/2018

Robust Monitoring of Linear Temporal Properties

Runtime verification is commonly used to detect and, if possible, react ...
research
06/22/2023

Decidable Exponentials in Nonassociative Noncommutative Linear Logic

The use of exponentials in linear logic greatly enhances its expressive ...
research
02/19/2012

Towards an efficient prover for the C1 paraconsistent logic

The KE inference system is a tableau method developed by Marco Mondadori...
research
05/05/2023

Specification and verification of a linear-time logic for graph transformation

We present a first-order linear-time temporal logic for reasoning about ...

Please sign up or login with your details

Forgot password? Click here to reset