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.
References
Primary source
Kai Bruennler, “Locality for Classical Logic”, arXiv:math/0301317 (2003).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.