Focus-style proof systems and interpolation for the alternation-free μ-calculus

03/02/2021
by   Johannes Marti, et al.
0

In this paper we introduce a cut-free sequent calculus for the alternation-free fragment of the modal μ-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/15/2019

A Non-wellfounded, Labelled Proof System for Propositional Dynamic Logic

We define a infinitary labelled sequent calculus for PDL, G3PDL^∞. A fin...
07/26/2022

Extensible Proof Systems for Infinite-State Systems

This paper revisits soundness and completeness of proof systems for prov...
05/20/2017

Formalized Lambek Calculus in Higher Order Logic (HOL4)

In this project, a rather complete proof-theoretical formalization of La...
01/12/2018

A Tableaux Calculus for Reducing Proof Size

A tableau calculus is proposed, based on a compressed representation of ...
04/23/2018

A Coinductive Approach to Proving Reachability Properties in Logically Constrained Term Rewriting Systems

We introduce a sound and complete coinductive proof system for reachabil...
09/25/2019

Iterative division in the product-free Distributive Full Non-associative Lambek Calculus

We study an extension of the product-free Distributive Full Non-associat...
05/23/2021

Uniform interpolation via nested sequents and hypersequents

A modular proof-theoretic framework was recently developed to prove Crai...