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 |