Cyclic proof systems for modal fixpoint logics
| Authors | |
|---|---|
| Supervisors | |
| Cosupervisors | |
| Award date | 30-01-2024 |
| ISBN |
|
| Series | ILLC Dissertation series, DS-2023-11 |
| Number of pages | 287 |
| Organisations |
|
| Abstract |
This thesis is about cyclic and ill-founded proof systems for modal fixpoint logics, with and without explicit fixpoint quantifiers.
Cyclic and ill-founded proof-theory allow proofs with infinite branches or paths, as long as they satisfy some correctness conditions ensuring the validity of the conclusion. In this dissertation we design a few cyclic and ill-founded systems: a cyclic one for the weak Grzegorczyk modal logic K4Grz, based on our explanation of the phenomenon of cyclic companionship; and ill-founded and cyclic ones for the full computation tree logic CTL* and the intuitionistic linear-time temporal logic iLTL. All systems are cut-free, and the cyclic ones for K4Grz and iLTL have fully finitary correctness conditions. Lastly, we use a cyclic system for the modal mu-calculus to obtain a proof of the uniform interpolation property for the logic which differs from the original, automata-based one. |
| Document type | PhD thesis |
| Language | English |
| Downloads | |
| Permalink to this page | |
