Interpolation conjecture for the calculus of structures
Interpolation conjecture for the calculus of structures
Let and be structures, and let denote the calculus-of-structures system for classical propositional logic. Write and for the systems obtained by omitting the indicated rules.
Interpolation conjecture. For every derivation , there is a structure and derivations
and
The derivation is separated into a top phase whose rules do not introduce new atoms going down and a bottom phase whose rules do not introduce new atoms going up; consequently, contains only atoms occurring in both and and is an interpolant. The source states that a semantic proof is available in the propositional case, while a syntactic proof extending to predicate logic remains desirable.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Kai Bruennler, “Locality for Classical Logic”, arXiv:math/0301317 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.