Tree Interpolation in Vampire

Abstract We describe new extensions of the Vampire theorem prover for computing tree interpolants. These extensions generalize Craig interpolation in Vampire, and can also be used to derive sequence interpolants. We evaluated our implementation on a large number of examples over the theory of linear integer arithmetic and integer-indexed arrays, with and without quantifiers. When compared to other methods, our experiments show that some examples could only be solved by our implementation.

Authors

• Régis Blanc
• Ashutosh Gupta
• Laura Kovács
• Bernhard Kragl

Keywords

No keywords are indexed for this paper.