English

Interpolation properties for the bimodal provability logic $\mathbf{GR}$

Logic 2023-11-20 v1

Abstract

We study interpolation properties for Shavrukov's bimodal logic GR\mathbf{GR} of usual and Rosser provability predicates. For this purpose, we introduce a new sublogic GR\mathbf{GR}^\circ of GR\mathbf{GR} and its relational semantics. Based on our new semantics, we prove that GR\mathbf{GR}^\circ and GR\mathbf{GR} enjoy Lyndon interpolation property and uniform interpolation property.

Keywords

Cite

@article{arxiv.2311.10583,
  title  = {Interpolation properties for the bimodal provability logic $\mathbf{GR}$},
  author = {Haruka Kogure and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2311.10583},
  year   = {2023}
}

Comments

22 pages

R2 v1 2026-06-28T13:24:19.840Z