Modal μ-calculus

GPTKB entity

Statements (33)
Predicate Object
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