English

Bounded Inquisitive Logics: Sequent Calculi and Schematic Validity

Logic in Computer Science 2025-07-21 v1

Abstract

Propositional inquisitive logic is the limit of its nn-bounded approximations. In the predicate setting, however, this does not hold anymore, as discovered by Ciardelli and Grilletti, who also found complete axiomatizations of nn-bounded inquisitive logics InqBQn\mathsf{InqBQ}_{n}, for every fixed nn. We introduce cut-free labelled sequent calculi for these logics. We illustrate the intricacies of \textit{schematic validity} in such systems by showing that the well-known Casari formula is \textit{atomically} valid in (a weak sublogic of) predicate inquisitive logic InqBQ\mathsf{InqBQ}, fails to be schematically valid in it, and yet is schematically valid under the finite boundedness assumption. The derivations in our calculi, however, are guaranteed to be schematically valid whenever a single specific rule is not used.

Keywords

Cite

@article{arxiv.2507.13946,
  title  = {Bounded Inquisitive Logics: Sequent Calculi and Schematic Validity},
  author = {Tadeusz Litak and Katsuhiko Sano},
  journal= {arXiv preprint arXiv:2507.13946},
  year   = {2025}
}

Comments

This is a modified and expanded version of a paper accepted for TABLEAUX 2025. In particular, readers should note that the numeration of environments is different in the conference version

R2 v1 2026-07-01T04:07:50.774Z