English

Base-extension Semantics for Modal Logic

Logic 2024-02-13 v2 Logic in Computer Science

Abstract

In proof-theoretic semantics, meaning is based on inference. It may seen as the mathematical expression of the inferentialist interpretation of logic. Much recent work has focused on base-extension semantics, in which the validity of formulas is given by an inductive definition generated by provability in a `base' of atomic rules. Base-extension semantics for classical and intuitionistic propositional logic have been explored by several authors. In this paper, we develop base-extension semantics for the classical propositional modal systems K, KT , K4, and S4, with \square as the primary modal operator. We establish appropriate soundness and completeness theorems and establish the duality between \square and a natural presentation of \lozenge. We also show that our semantics is in its current form not complete with respect to euclidean modal logics. Our formulation makes essential use of relational structures on bases.

Keywords

Cite

@article{arxiv.2401.13597,
  title  = {Base-extension Semantics for Modal Logic},
  author = {Timo Eckhardt and David J. Pym},
  journal= {arXiv preprint arXiv:2401.13597},
  year   = {2024}
}

Comments

Accepted to be published in the Logic Journal of the IGPL

R2 v1 2026-06-28T14:26:02.287Z