Mu calculus

Mu calculus

The μ-calculus (also modal μ calculus) is a class of temporal logics with a least fixpoint operator μ. It is used to describe properties of labelled transition systems and for verifying these properties.

The (propositional) μ-calculus was invented by Scott and De Bakker [Kozen p.333] , and further developed by Kozen into the version most people use nowadays.

Many temporal logics can be encoded in the μ-calculus, such as LTL, CTL and CTL*. [Clarke p.108, Theorem 6; Emerson p.196]

Notes

References

*cite book
last = Clarke, Jr.
first = Edmund M.
coauthors = Orna Grumberg, Doron A. Peled
title = Model Checking
year = 1999
publisher = MIT press
location = Cambridge, Massachusetts, USA
id = ISBN 0-262-03270-8

*cite book
last = Stirling
first = Colin.
title = Modal and Temporal Properties of Processes
year = 2001
publisher = Springer Verlag
location = New York, Berlin, Heidelberg
id = ISBN 0-387-98717-7

*cite conference
first = E. Allen
last = Emerson
title = Model Checking and the Mu-calculus
booktitle = Descriptive Complexity and Finite Models
year = 1996
pages = 185-214
publisher = American Mathematical Society
id = ISBN 0-8218-0517-7

*cite journal
author = Kozen, Dexter
year = 1983
title = Results on the Propositional μ-Calculus
journal = Theoretical Computer Science
volume = 27
issue = 3
pages = 333–354
doi = 10.1016/0304-3975(82)90125-6


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Calculus (disambiguation) — Calculus is Latin for pebble, and has a number of meanings in English: In mathematics and computer science Calculus , in its most general sense, is any method or system of calculation. To modern theoreticians the answer to the question what is a… …   Wikipedia

  • Calculus of variations — is a field of mathematics that deals with extremizing functionals, as opposed to ordinary calculus which deals with functions. A functional is usually a mapping from a set of functions to the real numbers. Functionals are often formed as definite …   Wikipedia

  • Calculus — Cal cu*lus, n.; pl. {Calculi}. [L, calculus. See {Calculate}, and {Calcule}.] 1. (Med.) Any solid concretion, formed in any part of the body, but most frequent in the organs that act as reservoirs, and in the passages connected with them; as,… …   The Collaborative International Dictionary of English

  • Calculus of functions — Calculus Cal cu*lus, n.; pl. {Calculi}. [L, calculus. See {Calculate}, and {Calcule}.] 1. (Med.) Any solid concretion, formed in any part of the body, but most frequent in the organs that act as reservoirs, and in the passages connected with… …   The Collaborative International Dictionary of English

  • Calculus of operations — Calculus Cal cu*lus, n.; pl. {Calculi}. [L, calculus. See {Calculate}, and {Calcule}.] 1. (Med.) Any solid concretion, formed in any part of the body, but most frequent in the organs that act as reservoirs, and in the passages connected with… …   The Collaborative International Dictionary of English

  • Calculus of probabilities — Calculus Cal cu*lus, n.; pl. {Calculi}. [L, calculus. See {Calculate}, and {Calcule}.] 1. (Med.) Any solid concretion, formed in any part of the body, but most frequent in the organs that act as reservoirs, and in the passages connected with… …   The Collaborative International Dictionary of English

  • Calculus of variations — Calculus Cal cu*lus, n.; pl. {Calculi}. [L, calculus. See {Calculate}, and {Calcule}.] 1. (Med.) Any solid concretion, formed in any part of the body, but most frequent in the organs that act as reservoirs, and in the passages connected with… …   The Collaborative International Dictionary of English

  • Calculus (book) — Calculus , by Michael Spivak, is a textbook on calculus. It is not an ordinary calculus textbook mdash; although it introduces calculus from first principles, it may be unsuitable for persons wishing to learn to apply calculus to scientific and… …   Wikipedia

  • Calculus of predispositions — is a basic part of Predispositioning Theory and belongs to the indeterministic procedures. “The key component of any indeterministic procedure is the evaluation of a position. Since it is impossible to devise a deterministic chain linking the… …   Wikipedia

  • Calculus of Broadcasting Systems — (CBS) is a CCS like calculus where processes speak one at a time and each is heard instantaneously by all others. Speech is autonomous, contention between speakers being resolved nondeterministically, but hearing only happens when someone else… …   Wikipedia

  • Calculus bovis — Calculus bovis[1], niu huang or ox bezoars are dried gallstones of cattle used in Chinese herbology, where they are claimed to remove toxins from the body. In Asian countries calculus bovis are harvested when cattle (Bos taurus domesticus Gmelin) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”