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 …
Interval temporal logic model checking: The border between good and bad HS fragments
The model checking problem has thoroughly been explored in the context of standard point-
based temporal logics, such as LTL, CTL, and CTL^*, whereas model checking for interval …
based temporal logics, such as LTL, CTL, and CTL^*, whereas model checking for interval …
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 …
[PDF][PDF] Interval vs. point temporal logic model checking: an expressiveness comparison
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
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 for fragments of Halpern and Shoham's interval temporal logic based on track representatives
Abstract Model checking allows one to automatically verify a specification of the expected
properties of a system against a formal model of its behavior (generally, a Kripke structure) …
properties of a system against a formal model of its behavior (generally, a Kripke structure) …
[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) …