MoL-2025-20: Chiu, Shing Yau Simon (2025) Using Zippers for Nested Sequents with Focus. [Report]
|
Text
MoL-2025-20.text.pdf - Published Version Download (550kB) |
Abstract
Nested sequent calculus augments the formalism of standard Gentzen-style sequents by allowing nesting of sequents, giving them a tree-like structure. In the classical modal setting, the resulting calculus is invertible, enabling terminating root-first proof search without backtracking. While provers based on nested sequents exist, they involve additional structure and heuristics not formally part of the proof system, indicating a gap between theory and implementation. Here, we augment nested sequents by adding a current focus, internalising the heuristics of proof search into the calculus. We implement this using the zipper data structure in Haskell, and test it on various examples to ensure correctness.
| Item Type: | Report |
|---|---|
| Report Nr: | MoL-2025-20 |
| Series Name: | Master of Logic Thesis (MoL) Series |
| Year: | 2025 |
| Subjects: | Logic Mathematics |
| Depositing User: | Dr Marco Vervoort |
| Date Deposited: | 07 Oct 2025 15:05 |
| Last Modified: | 07 Oct 2025 15:05 |
| URI: | https://eprints.illc.uva.nl/id/eprint/2391 |
Actions (login required)
![]() |
View Item |
