MoL-2025-20: Using Zippers for Nested Sequents with Focus

MoL-2025-20: Chiu, Shing Yau Simon (2025) Using Zippers for Nested Sequents with Focus. [Report]

[thumbnail of MoL-2025-20.text.pdf] 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 View Item