Title:Cyclic Proofs for iGL via Corecursion
Abstract:Cyclic proof theory studies proofs where cycles are allowed. This is useful for developing proof theory for logics with fixpoint operators: cycles can be used to represent the unfolding of a fixpoint. However, this cyclic character is not unique to such explicit fixpoints. For example, modal logics whose frames have a Noetherian (conversely wellfounded) condition, such as GL (Goedel-Loeb logic), S4Grz (Grzegorczyk logic) and K4Grz also have cyclic proof systems. Particularly, Shamkanov introduces a non-wellfounded and a cyclic sequent system GL. He proves the equivalence of these two systems with an acyclic finite system via proof translations. In order to go from the fini…
Title:Cyclic Proofs for iGL via Corecursion
Abstract:Cyclic proof theory studies proofs where cycles are allowed. This is useful for developing proof theory for logics with fixpoint operators: cycles can be used to represent the unfolding of a fixpoint. However, this cyclic character is not unique to such explicit fixpoints. For example, modal logics whose frames have a Noetherian (conversely wellfounded) condition, such as GL (Goedel-Loeb logic), S4Grz (Grzegorczyk logic) and K4Grz also have cyclic proof systems. Particularly, Shamkanov introduces a non-wellfounded and a cyclic sequent system GL. He proves the equivalence of these two systems with an acyclic finite system via proof translations. In order to go from the finite system to the non-wellfounded system he defines the translation by corecursion. Iemhoff generalized the work of Shamkanov studying when, for a given modal logic proof system, there exists another modal logic proof system such that proofs in the first are equivalent to cyclic proofs in the second. There, she shows that iGL, an intuitionistic version of GL, also has a natural cyclic proof system. We provide an alternative proof of the equivalence of a standard calculus for iGL and a cyclic one.
| Comments: | In Proceedings FICS 2024, arXiv:2511.00626 |
| Subjects: | Logic (math.LO); Logic in Computer Science (cs.LO) |
| Cite as: | arXiv:2310.10785 [math.LO] |
| (or arXiv:2310.10785v2 [math.LO] for this version) | |
| https://doi.org/10.48550/arXiv.2310.10785 arXiv-issued DOI via DataCite | |
| Journal reference: | EPTCS 435, 2025, pp. 13-20 |
| Related DOI: | https://doi.org/10.4204/EPTCS.435.2 DOI(s) linking to related resources |
Submission history
From: EPTCS [view email] [via EPTCS proxy] [v1] Mon, 16 Oct 2023 19:40:15 UTC (44 KB) [v2] Tue, 4 Nov 2025 14:17:58 UTC (14 KB)