X-2025-05: van der Giessen, Iris (2025) Interpolation through the lens of proof theory: Lecture notes for Logic Summer School @ANU 2024, Canberra, Australia. [Report]
![[thumbnail of Australia_course_notes_Corrections_Dec_2025.pdf]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text
Australia_course_notes_Corrections_Dec_2025.pdf - Supplemental Material Available under License Creative Commons Attribution Non-commercial. Download (855kB) |
Abstract
Craig interpolation is a fundamental concept in mathematical logic and computer science. Craig interpolants are formulas in a specified vocabulary that, intuitively speaking, explain why one formula entails the other. The existence of Craig interpolants is a useful property serving in many applications. For example, in knowledge representation, interpolants are used to enlarge knowledge bases by learning new concepts. In proof complexity, the feasible extraction of interpolants from proofs relates to the NP vs co-NP problem.
The goal of the course is to introduce theory and practice of interpolation through the lens of proof theory. Proof theoretic techniques allow to explicitly construct interpolants which is useful in computations. We will discuss methods based on sequent calculi. We will discuss uniform interpolation, a strengthening of Craig’s interpolation. We illustrate the applications of interpolation in the fields of universal proof theory, knowledge representation, and proof complexity.
| Item Type: | Report |
|---|---|
| Report Nr: | X-2025-05 |
| Series Name: | Technical Notes (X) Series |
| Year: | 2025 |
| Uncontrolled Keywords: | Interpolation, Proof theory, Knowledge representation, Proof complexity |
| Subjects: | Computation Logic |
| Depositing User: | Iris van der Giessen |
| Date Deposited: | 18 Dec 2025 15:37 |
| Last Modified: | 18 Dec 2025 15:37 |
| URI: | https://eprints.illc.uva.nl/id/eprint/2403 |
Actions (login required)
 |
View Item |
