Propositional interpolation

ID: propositional-interpolation

If , eliminate the letters private to by
Every 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!