Work

Range-Restricted and Horn Interpolation through Clausal Tableaux

Year: 2023
Type: conference-paper
Abstract: We show how variations of range-restriction and also the Horn property can be passed from inputs to outputs of Craig interpolation in first-order logic. The proof system is clausal tableaux, which stems from first-order ATP. Our results are induced by a restriction of the clausal tableau structure, which can be achieved in general by a proof transformation, also if the source proof is by resolution/paramodulation. Primarily addressed applications are query synthesis and reformulation with interpolation. Our methodical approach combines operations on proof structures with the immediate perspective of feasible implementation through incorporating highly optimized first-order provers.
Language: English
Open Access status: hybrid
Estimated APC paid: $5,392
OpenAlex ID: W4386723133
FWCI: 0.442
Cites: 53
Cited by: 4
Related to: 10