arXiv · 2611.17165
Solovay's Construction via Proof Search
Abstract
Solovay's celebrated result establishes the arithmetical completeness of GL by embedding Kripke models into arithmetic. We provide an alternative proof of the arithmetical completeness of GL, in which we instead embed failed proof searches into arithmetic. Our methodology requires only a well-behaved sequent calculus and does not rely on completeness with respect to Kripke semantics or any of its variants. This approach is particularly interesting for logics that do not behave well semantically, such as ER, for which we also provide a new proof of arithmetical completeness.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Justus Becker, Borja Sierra Miranda. 2026-11-12. Solovay's Construction via Proof Search. https://arxiv.science/abs/2611.17165
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.