Interval vs. point temporal logic model checking: An expressiveness comparison
In recent years, model checking with interval temporal logics is emerging as a viable
alternative to model checking with standard point-based temporal logics, such as LTL, CTL …
alternative to model checking with standard point-based temporal logics, such as LTL, CTL …
[HTML][HTML] Which fragments of the interval temporal logic HS are tractable in model checking?
Since the 80s, model checking (MC) has been applied to the automatic verification of
hardware/software systems. Point-based temporal logics, such as LTL, CTL, CTL⁎, and the …
hardware/software systems. Point-based temporal logics, such as LTL, CTL, CTL⁎, and the …
On the complexity of model checking for syntactically maximal fragments of the interval temporal logic HS with regular expressions
In this paper, we investigate the model checking (MC) problem for Halpern and Shoham's
interval temporal logic HS. In the last years, interval temporal logic MC has received an …
interval temporal logic HS. In the last years, interval temporal logic MC has received an …
[HTML][HTML] Model checking for fragments of the interval temporal logic HS at the low levels of the polynomial time hierarchy
Some temporal properties of reactive systems, such as actions with duration and temporal
aggregations, which are inherently interval-based, can not be properly expressed by the …
aggregations, which are inherently interval-based, can not be properly expressed by the …
Satisfiability and model checking for the logic of sub-intervals under the homogeneity assumption
L Bozzelli, A Molinari, A Montanari… - 44th International …, 2017 - drops.dagstuhl.de
In this paper, we investigate the finite satisfiability and model checking problems for the logic
D of the sub-interval relation under the homogeneity assumption, that constrains a …
D of the sub-interval relation under the homogeneity assumption, that constrains a …
[PDF][PDF] Interval vs. point temporal logic model checking: an expressiveness comparison
L Bozzelli, A Molinari, A Montanari… - 36th IARCS Annual …, 2016 - drops.dagstuhl.de
Abstract Model checking is a powerful method widely explored in formal verification to check
the (state-transition) model of a system against desired properties of its behaviour …
the (state-transition) model of a system against desired properties of its behaviour …
Evaluation of temporal datasets via interval temporal logic model checking
D Della Monica, D de Frutos-Escrig… - 24th International …, 2017 - drops.dagstuhl.de
The problem of temporal dataset evaluation consists in establishing to what extent a set of
temporal data (histories) complies with a given temporal condition. It presents a strong …
temporal data (histories) complies with a given temporal condition. It presents a strong …
[HTML][HTML] Model checking interval temporal logics with regular expressions
In this paper, we investigate the model checking (MC) problem for Halpern and Shoham's
modal logic of time intervals (HS) and its fragments, where labeling of intervals is defined by …
modal logic of time intervals (HS) and its fragments, where labeling of intervals is defined by …
An in-depth investigation of interval temporal logic model checking with regular expressions
In the last years, the model checking (MC) problem for interval temporal logic (ITL) has
received an increasing attention as a viable alternative to the traditional (point-based) …
received an increasing attention as a viable alternative to the traditional (point-based) …
Model Checking the Logic of Allen's Relations Meets and Started-by is -Complete
In the plethora of fragments of Halpern and Shoham's modal logic of time intervals (HS), the
logic AB of Allen's relations Meets and Started-by is at a central position. Statements that …
logic AB of Allen's relations Meets and Started-by is at a central position. Statements that …