International Conference on Fundamental Approaches to Software Engineering

FASE 2016: Fundamental Approaches to Software Engineering pp 419-434

PVAIR: Partial Variable Assignment InterpolatoR

  • Pavel Jančík
  • Leonardo Alt
  • Grigory Fedyukovich
  • Antti E. J. Hyvärinen
  • Jan Kofroň
  • Natasha Sharygina
Conference paper

DOI: 10.1007/978-3-662-49665-7_25

Volume 9633 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Jančík P., Alt L., Fedyukovich G., Hyvärinen A.E.J., Kofroň J., Sharygina N. (2016) PVAIR: Partial Variable Assignment InterpolatoR. In: Stevens P., Wąsowski A. (eds) Fundamental Approaches to Software Engineering. FASE 2016. Lecture Notes in Computer Science, vol 9633. Springer, Berlin, Heidelberg

Abstract

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Pavel Jančík
    • 2
  • Leonardo Alt
    • 1
  • Grigory Fedyukovich
    • 1
  • Antti E. J. Hyvärinen
    • 1
  • Jan Kofroň
    • 2
  • Natasha Sharygina
    • 1
  1. 1.University of LuganoLuganoSwitzerland
  2. 2.Faculty of Mathematics and Physics Department of Distributed and Dependable SystemsCharles University in PraguePragueCzech Republic