1 research outputs found
On modal mu-calculus with explicit interpolants
This paper deals with the extension of Kozen\u2019s \u3bc-calculus with the so-called \u201cexistential bisimulation
quantifier\u201d. By using this quantifier one can express the uniform interpolant of any formula of
the \u3bc-calculus. In this work we provide an explicit form for the uniform interpolant of a disjunctive
formula and see that it belongs to the same level of the fixpoint alternation hierarchy of the \u3bc-calculus
than the original formula. We show that this result cannot be generalized to the whole logic, because
the closure of the third level of the hierarchy under the existential bisimulation quantifier is the whole
\u3bc-calculus. However, we prove that the first two levels of the hierarchy are closed. We also provide
the \u3bc-logic extended with the bisimulation quantifier with a complete calculus