-
1
-
2
-
3
Minimal Systems of Temporal Logic
Published 2020-06-01Subjects: “…temporal logic…”
Get full text
Article -
4
On the decidability of Metric Temporal Logic
Published 2005“…Metric Temporal Logic (MTL) is a prominent specification formalism for real-time systems. …”
Journal article -
5
-
6
The intuitionistic temporal logic of dynamical systems
Published 2018-07-01“…Kremer observed that the language of propositional linear temporal logic can be interpreted over the class of dynamical systems, giving rise to a natural intuitionistic temporal logic. …”
Get full text
Article -
7
Abu Ghraib and the Temporal Logic of Interruption
Published 2020-02-01“…I propose that the Abu Ghraib scandal illustrates a key temporal logic structuring the contemporary relationship between rhetoric and torture: the rhetorical interruption. …”
Get full text
Article -
8
On the Expressiveness and Monitoring of Metric Temporal Logic
Published 2019-05-01“…It is known that Metric Temporal Logic (MTL) is strictly less expressive than the Monadic First-Order Logic of Order and Metric (FO[<, +1]) when interpreted over timed words; this remains true even when the time domain is bounded a priori. …”
Get full text
Article -
9
-
10
-
11
First-Order and Temporal Logics for Nested Words
Published 2008-11-01“…Finally, we prove that first-order logic over nested words has the three-variable property, and we present a temporal logic for nested words which is complete for the two-variable fragment of first-order.…”
Get full text
Article -
12
Linear Temporal Logic for Regular Cost Functions
Published 2014-02-01“…In this paper, we define an extension of Linear Temporal Logic (LTL) over finite words to describe cost functions. …”
Get full text
Article -
13
The Complexity of Generalized Satisfiability for Linear Temporal Logic
Published 2009-01-01“…In a seminal paper from 1985, Sistla and Clarke showed that satisfiability for Linear Temporal Logic (LTL) is either NP-complete or PSPACE-complete, depending on the set of temporal operators used. …”
Get full text
Article -
14
-
15
-
16
-
17
Some Recent Results in Metric Temporal Logic
Published 2008“…Metric Temporal Logic (MTL) is a widely-studied real-time extension of Linear Temporal Logic. …”
Journal article -
18
On metric temporal logic and faulty turing machines
Published 2006“…Metric Temporal Logic (MTL) is a real-time extension of Linear Temporal Logic that was proposed fifteen years ago and has since been extensively studied. …”
Journal article -
19
Safety metric temporal logic is fully decidable
Published 2006“…Metric Temporal Logic (MTL) is a widely-studied real-time extension of Linear Temporal Logic. …”
Journal article -
20
On the Expressive Power of Some Extensions of Linear Temporal Logic
Published 2018-10-01“…In this paper, we define some new (as far as we know) extension LP-LT L of Linear Temporal Logic specifically intended for describing the properties of transducers computations. …”
Get full text
Article