Exploiting partial variable assignment in interpolation-based model checking.

TitleExploiting partial variable assignment in interpolation-based model checking.
Publication TypeJournal Article
Year of Publication2019
AuthorsJančík, Pavel, Kofron Jan, Alt Leonardo, Fedyukovich Grigory, Hyvärinen Antti E. J., and Sharygina Natasha
JournalFormal Methods in System Design
Abstract

Craig interpolation has been successfully employed in symbolic program verification as a means of abstraction for sets of program states. In this article, we present the partial variable assignment interpolation system, an extension of the labeled interpolation system, enriched by partial variable assignments. It allows for both generation of smaller interpolants as well as for their faster computation. We present proofs of important properties of the interpolation system as well as a set of experiments proving its usefulness.

URLhttps://link.springer.com/article/10.1007%2Fs10703-019-00342-z