Extensions of K5: Proof Theory and Uniform Lyndon Interpolation
arXiv:2307.11727 · doi:10.1007/978-3-031-43513-3_15
Abstract
We introduce a Gentzen-style framework, called layered sequent calculi, for modal logic K5 and its extensions KD5, K45, KD45, KB5, and S5 with the goal to investigate the uniform Lyndon interpolation property (ULIP), which implies both the uniform interpolation property and the Lyndon interpolation property. We obtain complexity-optimal decision procedures for all logics and present a constructive proof of the ULIP for K5, which to the best of our knowledge, is the first such syntactic proof. To prove that the interpolant is correct, we use model-theoretic methods, especially bisimulation modulo literals.
arXiv comment20-page conference paper + 5-page appendix with examples and proofs
References in corpus (5)
- Grafting Hypersequents onto Nested Sequents
- Proving Craig and Lyndon Interpolation Using Labelled Sequent Calculi
- Uniform interpolation via nested sequents and hypersequents
- Uniform Lyndon interpolation for intuitionistic monotone modal logic
- Uniform Lyndon Interpolation for Basic Non-normal Modal and Conditional Logics