Intuitionistic Gödel-Löb without Sharps
Das, van der Giessen, and Marin recently introduced \(\mathsf{IGL}\) , an intuitionistic version of Gödel-Löb logic. Their proof systems involves ill-founded proofs with a progressiveness condition. Their completeness proof uses the principle of \(\Sigma^{1}_{1}\) -determinacy; which is not provable in \(\mathsf{ZFC}\) . We define a cyclic proof system for \(\mathsf{IGL}\) and give a proof of its completeness theorem avoiding \(\Sigma^{1}_{1}\) -determinacy.
Authors
- Juan P. Aguilera (ORCID: https://orcid.org/0000-0002-2768-6714)
- Leonardo Pacheco (ORCID: https://orcid.org/0000-0002-7703-7990)
Institutions
- TU Wien (AT)
Publication Details
- Journal
- ACM Transactions on Computational Logic
- Published
- 2025-07-16
- DOI
- https://doi.org/10.1145/3748649
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00