Interpolation in Proof Theory

Iris van der Giessen, Raheleh Jalali, Roman Kuznets · 2026

Read Interpolation in Proof Theory by Iris van der Giessen, Raheleh Jalali, Roman Kuznets (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16318.txt.

Description

Iris van der Giessen and coauthors provide a comprehensive overview of interpolation in proof theory. This survey walks through proof-theoretic methods that settle interpolation properties for logics of four kinds: classical, intuitionistic, modal, and substructural. At the heart of the account sit two basic techniques: the Maehara method for Craig interpolation and the Pitts method for uniform interpolation. The chapter demonstrates how those methods lead to results on well-behaved proof systems in the contemporary framework of universal proof theory.

It also shows how they provide a road map for constructing proofs using modern proof formalisms. Emphasis falls on constructive, modular, and syntax-driven techniques that illuminate deeper connections between interpolation properties and proof systems. For readers in logic, the chapter offers a single entry point to a broad field, showing how two classic methods anchor contemporary work on proof systems.

Catalog record

CREATORIris van der Giessen, Raheleh Jalali, Roman Kuznets
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE329 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16318

Browse the full library · About the Tower of Babel