The propositional μ-calculus and its use in model checking

  • Jeffery Zucker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 693)


This paper, and the preceding one, survey two types of formalism which has proved to be particularly successful for efficient automatic verification, or “model checking”, of concurrent systems. In the previous paper we considered branching time propositional temporal logics, and now we turn to a more general formalism, the propositional μ-calculus. The emphasis, as before, is on a broad understanding rather than on technical details.


Model Check Propositional Variable Propositional Atom Fairness Property Propositional Constant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bradfield, J. Stirling, C. (1990): Local model checking for infinite state spaces. Report no. ECS-LFCS-90-115, Laboratory for Foundations of Computer Science, University of Edinburgh.Google Scholar
  2. Cleaveland, R. (1990): Tableau-based model checking in the propositional mu-calculus. Acta Informatica 27, 725–747Google Scholar
  3. Cleaveland, R. (1992): The Concurrency Workbench. In this volume.Google Scholar
  4. Emerson, E.A., Lei, C.-L. (1986): Efficient model checking in fragments of the propositional mu-calculus (Extended abstract). In: Proc. IEEE Symp. on Logic in Computer Science, June 1986, Cambridge, MA, pp. 267–278Google Scholar
  5. Stirling, C., Walker, D. (1991): Local model checking in the modal mu-calculus. Theoretical Computer Science 89, 161–177.Google Scholar
  6. Winskel, G. (1989): A note on model checking the modal ν-calculus. In: 16th International Colloq. on Automata, Languages and Programming, Stresa, Italy, July 1989 (ed. G. Ausiello, M. Desani-Ciancaglini, S. Ronchi della Rocca). Lecture Notes in Conputer Science, vol. 372, Springer-Verlag, pp. 761–772Google Scholar
  7. J.I. Zucker (1992): Propositional temporal logics and their use in model checking. In this volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Jeffery Zucker
    • 1
  1. 1.Department of Computer Science and SystemsMcMaster UniversityHamiltonCanada

Personalised recommendations