English

Nested Sequents for Quasi-transitive Modal Logics

Logic in Computer Science 2024-06-14 v1 Logic

Abstract

Previous works by Gor\'e, Postniece and Tiu have provided sound and cut-free complete proof systems for modal logics extended with path axioms using the formalism of nested sequent. Our aim is to provide (i) a constructive cut-elimination procedure and (ii) alternative modular formulations for these systems. We present our methodology to achieve these two goals on a subclass of path axioms, namely quasi-transitivity axioms.

Keywords

Cite

@article{arxiv.2406.09300,
  title  = {Nested Sequents for Quasi-transitive Modal Logics},
  author = {Sonia Marin and Paaras Padhiar},
  journal= {arXiv preprint arXiv:2406.09300},
  year   = {2024}
}
R2 v1 2026-06-28T17:04:50.834Z