Propositional interpolation
ID: propositional-interpolation
If , eliminate the letters private to byEvery assignment satisfying satisfies one disjunct of . If an assignment satisfies , change only the eliminated letters to its witnessing assignment. The modified assignment satisfies and hence , whose letters were unchanged. Thus , and the propositional completeness theorem gives the two derivations. The interpolant uses only common letters; an empty common vocabulary is handled by logical truth constants.
New to topics? Read the docs here!