Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:fixpoint_logic
gptkb:logic |
| gptkbp:complexityOfModelChecking |
EXPTIME-complete
|
| gptkbp:describes |
properties of transition systems
|
| gptkbp:expressedIn |
gptkb:CTL
gptkb:CTL* LTL temporal properties |
| gptkbp:extendsTo |
gptkb:logic
|
| gptkbp:field |
gptkb:theoretical_computer_science
gptkb:logic |
| gptkbp:hasApplication |
specification of reactive systems
verification of computer programs verification of hardware systems |
| gptkbp:hasFragment |
gptkb:alternation-free_μ-calculus
gptkb:propositional_μ-calculus |
| gptkbp:hasSemantics |
gptkb:Kripke_structures
transition systems |
| gptkbp:hasSubgroup |
gptkb:propositional_modal_logic
|
| gptkbp:hasSyntax |
modal operators
fixpoint operators |
| gptkbp:introduced |
gptkb:Dexter_Kozen
|
| gptkbp:introducedIn |
1983
|
| gptkbp:isDecidable |
true
|
| gptkbp:operator |
greatest fixpoint
least fixpoint |
| gptkbp:relatedTo |
automata theory
game theory parity games |
| gptkbp:usedIn |
model checking
|
| https://www.w3.org/2000/01/rdf-schema#label |
Modal μ-calculus
|