English

Provability interpretation of non-normal modal logics having neighborhood semantics

Logic 2025-11-21 v1

Abstract

We study provability predicates PrT(x)\mathrm{Pr}_T(x) satisfying the following condition E\mathbf{E} from a modal logical perspective: E:\mathbf{E}: if Tφψ T \vdash \varphi \leftrightarrow \psi, then TPrT(φ)PrT(ψ)T \vdash \mathrm{Pr}_T(\ulcorner \varphi \urcorner) \leftrightarrow \mathrm{Pr}_T(\ulcorner \psi \urcorner). For this purpose, we develop a new method of embedding models based on neighborhood semantics into arithmetic. Our method broadens the scope of arithmetical completeness proofs. In particular, we prove the arithmetical completeness theorems for the non-normal modal logics EN\mathsf{EN}, ECN\mathsf{ECN}, ENP\mathsf{ENP}, END\mathsf{END}, and ECNP\mathsf{ECNP}.

Keywords

Cite

@article{arxiv.2511.16488,
  title  = {Provability interpretation of non-normal modal logics having neighborhood semantics},
  author = {Haruka Kogure},
  journal= {arXiv preprint arXiv:2511.16488},
  year   = {2025}
}

Comments

19 pages