gptkbp:instanceOf
|
gptkb:logic
fixpoint 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:logic
theoretical computer science
|
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
|
https://www.w3.org/2000/01/rdf-schema#label
|
Modal μ-calculus
|
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
|
gptkbp:bfsParent
|
gptkb:logic
|
gptkbp:bfsLayer
|
4
|