PVAIR: Partial Variable Assignment InterpolatoR

3 years 18 days ago
PVAIR: Partial Variable Assignment InterpolatoR
Despite its recent popularity, program verification has to face practical limitations hindering its everyday use. One of these issues is scalability, both in terms of time and memory consumption. In this paper, we present Partial Variable Assignment InterpolatoR (PVAIR) – an interpolation tool exploiting partial variable assignments to significantly improve performance when computing several specialized Craig interpolants from a single proof. Subsequent interpolant processing during the verification process can thus be more efficient, improving scalability of the verification as such. We show with a wide range of experiments how our methods improve the interpolant computation in terms of their size. In particular, (i) we used benchmarks from the SAT competition and (ii) performed experiments in the domain of software upgrade checking.
Pavel Jancík, Leonardo Alt, Grigory Fedyuko
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where FASE
Authors Pavel Jancík, Leonardo Alt, Grigory Fedyukovich, Antti E. J. Hyvärinen, Jan Kofron, Natasha Sharygina
Comments (0)