English

Focus-style proof systems and interpolation for the alternation-free $\mu$-calculus

Logic in Computer Science 2021-05-04 v2

Abstract

In this paper we introduce a cut-free sequent calculus for the alternation-free fragment of the modal μ\mu-calculus. This system allows for cyclic proofs and uses a simple focus mechanism to control the unravelling of fixpoints along infinite branches. We show that the proof system is sound and complete and apply it to prove that the alternation-free fragment has the Craig interpolation property.

Keywords

Cite

@article{arxiv.2103.01671,
  title  = {Focus-style proof systems and interpolation for the alternation-free $\mu$-calculus},
  author = {Johannes Marti and Yde Venema},
  journal= {arXiv preprint arXiv:2103.01671},
  year   = {2021}
}