A Non-Binary Method for Finding Interpolants: Theory and Practice

📅 2026-03-16
📈 Citations: 0
Influential: 0
📄 PDF

career value

203K/year

Technology Category

Application Category

📝 Abstract
We describe a new method of finding interpolants for classical logic using certain refutation system as a starting point. Refutation can be thought of as an alternative approach to the analysis of formal systems: instead of focusing on which formulas provably belong to a given logic, it shows which formulas are to be rejected. Thus, it provides a mirror proof system. As it turns out, the benefits of such an approach go well beyond the area of refutation calculi themselves. We provide one such example in the shape of an interpolant-searching method. To be sure, a number of such methods are already in use. The novelty of our proposal lies in the fact that it can be considered as based on a non-binary version of resolution.
Innovation

Methods, ideas, or system contributions that make the work stand out.

non-binary resolution
interpolant
refutation system
classical logic
mirror proof system