Rewriting Interpolants

Authors:
Christopher Lynch;Yuefeng Tang
Affiliations:
Department of Mathematics and Computer Science, Clarkson University, Potsdam, USA;Department of Mathematics and Computer Science, Clarkson University, Potsdam, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 4
Cited 0

Constraint solving for interpolation

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Interpolation in local theory extensions

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Applications of craig interpolants in model checking

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
A combination method for generating interpolants

CADE' 20 Proceedings of the 20th international conference on Automated Deduction

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a method of constructing an interpolant for linear equality, and inequality constraints over the rational numbers. Our method is based on efficient rewriting techniques, and does not require the use of combination methods. The interpolant is constructed in such a way that it reflects the structure of the rewrite proof.