Statements (33)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:logic
|
| gptkbp:abbreviation |
LTL
|
| gptkbp:complexity |
PSPACE-complete
|
| gptkbp:field |
gptkb:logic
computer science formal verification |
| gptkbp:hasApplication |
software verification
hardware verification reactive systems |
| gptkbp:hasModel |
infinite sequences of states
|
| gptkbp:hasSemantics |
linear time semantics
|
| gptkbp:hasSubgroup |
gptkb:Temporal_Logic
|
| gptkbp:hasSyntax |
propositional variables and temporal operators
|
| https://www.w3.org/2000/01/rdf-schema#label |
Linear Temporal Logic
|
| gptkbp:introduced |
gptkb:Amir_Pnueli
|
| gptkbp:introducedIn |
1977
|
| gptkbp:isDecidable |
true
|
| gptkbp:isPropositional |
true
|
| gptkbp:operator |
F (eventually)
G (globally) R (release) U (until) X (next) |
| gptkbp:relatedTo |
gptkb:logic
gptkb:Temporal_Logic_of_Actions gptkb:Computation_Tree_Logic |
| gptkbp:usedFor |
model checking
specifying temporal properties of systems |
| gptkbp:usedIn |
gptkb:PRISM_model_checker
gptkb:NuSMV gptkb:SPIN_model_checker |
| gptkbp:bfsParent |
gptkb:Temporal_Logic
|
| gptkbp:bfsLayer |
5
|