LTL
E824076
LTL (Linear Temporal Logic) is a formalism used in computer science and logic to specify and reason about the temporal ordering of events along linear time, particularly in the verification of reactive and concurrent systems.
Statements (52)
| Predicate | Object |
|---|---|
| instanceOf |
formal specification language
ⓘ
modal logic ⓘ temporal logic ⓘ |
| basedOn | linear time semantics ⓘ |
| comparedTo | branching temporal logics such as CTL ⓘ |
| extends | propositional logic ⓘ |
| field |
computer science
ⓘ
formal methods ⓘ mathematical logic ⓘ |
| fullName | Linear Temporal Logic NERFINISHED ⓘ |
| hasAutomataTheoreticCorrespondence |
Büchi automata
NERFINISHED
ⓘ
ω-automata ⓘ |
| hasDecisionProblem |
model checking
ⓘ
satisfiability ⓘ |
| hasOperator |
F (eventually)
ⓘ
G (globally) ⓘ R (release) ⓘ U (until) ⓘ X (next) ⓘ |
| hasSemanticDomain |
infinite sequences of states
ⓘ
paths in transition systems ⓘ |
| hasSemantics | defined via satisfaction over paths ⓘ |
| hasSyntax | formulas built from atomic propositions and temporal operators ⓘ |
| hasVariant |
LTL with past operators
ⓘ
metric temporal logic (MTL) ⓘ probabilistic LTL ⓘ |
| importantIn |
concurrent and distributed systems
ⓘ
hardware verification ⓘ reactive system design ⓘ software verification ⓘ |
| introducedBy | Amir Pnueli NERFINISHED ⓘ |
| introducedIn | 1977 ⓘ |
| introducedInWork | "The Temporal Logic of Programs" NERFINISHED ⓘ |
| modelCheckingComplexity |
PSPACE-complete in formula size
ⓘ
linear in model size ⓘ |
| recognizedBy | Turing Award citation of Amir Pnueli ⓘ |
| satisfiabilityComplexity | PSPACE-complete ⓘ |
| supportsPropertyType |
fairness properties
ⓘ
liveness properties ⓘ safety properties ⓘ |
| usedFor |
model checking
ⓘ
program specification ⓘ protocol specification ⓘ runtime verification ⓘ specifying temporal properties of systems ⓘ verification of concurrent systems ⓘ verification of reactive systems ⓘ |
| usedInStandard |
PSL (Property Specification Language)
NERFINISHED
ⓘ
SVA (SystemVerilog Assertions) NERFINISHED ⓘ |
| usedInTool |
NuSMV
NERFINISHED
ⓘ
PRISM NERFINISHED ⓘ SPIN model checker NERFINISHED ⓘ |
Referenced by (3)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Model Checking