English

Nested Sequents for Intuitionistic Modal Logics via Structural Refinement

Logic in Computer Science 2021-10-05 v1 Discrete Mathematics Formal Languages and Automata Theory Logic

Abstract

We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as a means by which labelled sequent systems can be transformed into nested sequent systems through the introduction of propagation rules and the elimination of structural rules, followed by a notational translation. The nested systems we obtain incorporate propagation rules that are parameterized with formal grammars, and which encode certain frame conditions expressible as first-order Horn formulae that correspond to a subclass of the Scott-Lemmon axioms. We show that our nested systems are sound, cut-free complete, and admit hp-admissibility of typical structural rules.

Keywords

Cite

@article{arxiv.2107.01998,
  title  = {Nested Sequents for Intuitionistic Modal Logics via Structural Refinement},
  author = {Tim S. Lyon},
  journal= {arXiv preprint arXiv:2107.01998},
  year   = {2021}
}
R2 v1 2026-06-24T03:53:53.867Z