Exploiting partial variable assignment in interpolation-based model checking

Title:

Exploiting partial variable assignment in interpolation-based model checking

Authors:

P. Jančík, J. Kofroň, L. Alt, G. Fedyukovich, A. Hyvärinen, N. Sharygina

Publication:

Formal Methods in System Design 55 (1)

DOI:

Year:

2019

Link:

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.

BibTeX:

@article{jancik_exploiting_2019,
    title = {{Exploiting partial variable assignment in interpolation-based model checking}},
    author = {Jančí k, Pavel and Kofroň, Jan and Alt, Leonardo and Fedyukovich, Grigory and Hyvä rinen, Antti E. J. and Sharygina, Natasha},
    year = {2019},
    journal = {{Formal Methods in System Design}},
    number = {1},
    doi = {10.1007/s10703-019-00342-z},
    issn = {1572-8102},
    pages = {33--71},
    url = {https://doi.org/10.1007/s10703-019-00342-z},
    volume = {55},
}