1982
DOI: 10.7146/dpb.v11i146.7420
|View full text |Cite
|
Sign up to set email alerts
|

Results on the Propositional µ-Calculus

Abstract: We define a propositional version of the µ-calculus, and give an exponential-time decision procedure, small model property, and complete deductive system. We also show that it is strictly more expressive than PDL. Finally we give an algebraic semantics and prove a representation theorem.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
495
0

Year Published

2000
2000
2008
2008

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 329 publications
(495 citation statements)
references
References 0 publications
0
495
0
Order By: Relevance
“…One of the most famous temporal logics is Kozen's modal µ-calculus L µ [15] which extends multi-modal logic with extremal fixpoint quantifiers. L µ subsumes many other temporal logics like PDL [11] as well as CTL * [9], and with it CTL [8] and LTL [23].…”
Section: Introductionmentioning
confidence: 99%
“…One of the most famous temporal logics is Kozen's modal µ-calculus L µ [15] which extends multi-modal logic with extremal fixpoint quantifiers. L µ subsumes many other temporal logics like PDL [11] as well as CTL * [9], and with it CTL [8] and LTL [23].…”
Section: Introductionmentioning
confidence: 99%
“…which cannot be expressed in PDL (see [15]). More complex properties such as "on some path p occurs infinitely often" (EF 00 p in GT L* notation) can also be expressed (we assume that I'0 = {a}):…”
Section: µX[a]x = ((Ad)*)lmentioning
confidence: 99%
“…The µ-calculus introduces fixpoint operators into the modal language, yielding a logic which is strictly more expressive than PDL (see [15] …”
Section: Definition 3 (Bisimulation For Kripke Models) Let I= (Smentioning
confidence: 99%
“…Such correctness properties are formulated in the regular alternation free µ-calculus [9,8]. Informally, the modalities in the logic are relaxed to sequences of actions characterised by regular expressions.…”
Section: Model Checking Properties In Fault-tolerant Systemsmentioning
confidence: 99%