Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:logic
|
| gptkbp:application |
formal verification
software verification hardware verification |
| gptkbp:citation |
E. A. Emerson and J. Y. Halpern, 1986
|
| gptkbp:expressiveness |
more expressive than CTL and LTL
|
| gptkbp:field |
gptkb:logic
computer science |
| gptkbp:generalizes |
gptkb:CTL
LTL |
| gptkbp:hasSyntax |
state formulas and path formulas
|
| https://www.w3.org/2000/01/rdf-schema#label |
CTL*
|
| gptkbp:introducedIn |
1980s
|
| gptkbp:modelCheckingComplexity |
PSPACE-complete
|
| gptkbp:quantifiers |
A (for all paths)
E (there exists a path) |
| gptkbp:relatedTo |
gptkb:logic
gptkb:Kripke_structure |
| gptkbp:standsFor |
gptkb:Computation_Tree_Logic*
|
| gptkbp:temporalOperators |
F (eventually)
G (globally) R (release) U (until) X (next) |
| gptkbp:usedIn |
model checking
|
| gptkbp:bfsParent |
gptkb:Branching_time_logic
gptkb:Modal_μ-calculus |
| gptkbp:bfsLayer |
5
|