In this paper we present a novel approach for solving Boolean equation systems with nested minimal and maximal fixpoints. The method works by successively eliminating variables and reducing a Boolean equation system similar to Gaufl elimination for linear equation systems. It does not require backtracking techniques. Within one framework we suggest a global and a local algorithm. In the context of model checking in the modal μ-calculus the local algorithm is related to the tableau methods, but has a better worst case complexity.
CITATION STYLE
Mader, A. (1995). Modal μ-calculus, model checking and Gauβ elimination. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1019, pp. 72–88). Springer Verlag. https://doi.org/10.1007/3-540-60630-0_4
Mendeley helps you to discover research relevant for your work.