Score: 0

Six Proofs of Interpolation for the Modal Logic K

Published: October 18, 2025 | arXiv ID: 2510.16398v2

By: Nick Bezhanishvili, Balder ten Cate, Rosalie Iemhoff

Potential Business Impact:

Makes computer logic stronger for better AI.

Business Areas:
Simulation Software

In this chapter, we present six different proofs of Craig interpolation for the modal logic K, each using a different set of techniques (model-theoretic, proof-theoretic, syntactic, automata-theoretic, using quasi-models, and algebraic). We compare the pros and cons of each proof technique.

Page Count
47 pages

Category
Computer Science:
Logic in Computer Science