The mu-calculus and Model Checking [chapter]

Julian Bradfield, Igor Walukiewicz
<span title="">2018</span> <i title="Springer International Publishing"> Handbook of Model Checking </i> &nbsp;
This chapter presents a part of the theory of the mu-calculus that is relevant to the, broadly understood, model-checking problem. The mu-calculus is one of the most important logics in model-checking. It is a logic with an exceptional balance between expressiveness and algorithmic properties. The chapter describes in length the game characterization of the semantics of the mu-calculus. It discusses the theory of the mu-calculus starting with the tree model property, and bisimulation
more &raquo; ... Then it develops the notion of modal automaton: an automaton-based model behind the mu-calculus. It gives a quite detailed explanation of the satisfiability algorithm, followed by the results on alternation hierarchy, proof systems, and interpolation. Finally, the chapter discusses the relations of the mu-calculus to monadic second-order logic as well as to some program and temporal logics. It also presents two extensions of the mu-calculus that allow us to address issues such as inverse modalities.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-10575-8_26">doi:10.1007/978-3-319-10575-8_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7adhegoggvcjthaa5x5uhfpt24">fatcat:7adhegoggvcjthaa5x5uhfpt24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830052548/http://www.labri.fr/perso/igw/Papers/igw-mu.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f7/94/f7947dc6b1cae464b8b507746c6d1b0cfc6be384.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-10575-8_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>