Craig Interpolation in Program Verification
Logic in Computer Science
2026-02-10 v1
Abstract
Craig interpolation is used in program verification for automating key tasks such as the inference of loop invariants and the computation of program abstractions. This chapter covers some of the most important techniques that have been developed in this context over the last years, focusing on two aspects: the derivation of Craig interpolants modulo the theories and data types used in verification and the basic design of verification algorithms applying interpolation.
Cite
@article{arxiv.2602.08532,
title = {Craig Interpolation in Program Verification},
author = {Philipp Rümmer},
journal= {arXiv preprint arXiv:2602.08532},
year = {2026}
}
Comments
The article will appear in Balder ten Cate, Jean Christoph Jung, Patrick Koopmann, Christoph Wernhard and Frank Wolter, editors. Theory and Applications of Craig Interpolation. Ubiquity Press, 2026