MoL-2026-07: Gignoux, Madeleine (2026) Proofs as Coalgebras. [Report]
![[thumbnail of MoL-2026-07.text.pdf]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text
MoL-2026-07.text.pdf - Published Version Download (1MB) |
Abstract
In this thesis we study ill-founded proof systems from a coalgebraic perspective. We present proofs as coalgebras, where correctness is enforced solely by path conditions on infinite branches, with no requirements of tree-like structure or rootedness. We apply this framework to the Gödel-Löb provability logic (GL) and the alternation-free μ-calculus (AFMC), and pursue three lines of investigation: finitization, interpolation, and formalization. For finitization, we establish exponential upper bounds on proof size in terms of closure size for both GL and AFMC. For interpolation, we obtain Lyndon interpolation for GL and syntactic Lyndon interpolation for AFMC; for the latter we additionally show that interpolant size is bounded exponentially by closure size. For formalization, we present a fully machine-verified proof of Craig interpolation for GL in Lean 4.
| Item Type: | Report |
|---|---|
| Report Nr: | MoL-2026-07 |
| Series Name: | Master of Logic Thesis (MoL) Series |
| Year: | 2026 |
| Subjects: | Logic Mathematics |
| Depositing User: | Dr Marco Vervoort |
| Date Deposited: | 18 Jun 2026 13:13 |
| Last Modified: | 18 Jun 2026 13:13 |
| URI: | https://eprints.illc.uva.nl/id/eprint/2423 |
Actions (login required)
 |
View Item |
