## Paper: Efficient model checking via the equational mu-calculus (at LICS 1996)

**Girish Bhat Rance Cleaveland**

### Abstract

This paper studies the use of an equational variant of the modal mu-calculus as a unified framework for efficient temporal logic model checking. In particular we show how an expressive temporal logic, CTL*, may be efficiently translated into the mu-calculus. Using this translation, one may then employ mu-calculus model-checking techniques, including on-the-fly procedures, BDD-based algorithms and compositional model-checking approaches, to determine if systems satisfy formulas in CTL*.

### BibTeX

@InProceedings{BhatCleaveland-Efficientmodelcheck, author = {Girish Bhat and Rance Cleaveland}, title = {Efficient model checking via the equational mu-calculus}, booktitle = {Proceedings of the Eleventh Annual IEEE Symposium on Logic in Computer Science (LICS 1996)}, year = {1996}, month = {July}, pages = {304--312}, location = {New Brunswick, NJ, USA}, publisher = {IEEE Computer Society Press} }