Abstract
Two of the static analysis techniques presented in this book use Craig interpolation, a means of over-approximation, to achieve efficient SAT-based symbolic model checking. Different verification applications exploit interpolants for different purposes; it is unlikely that a single interpolation procedure could provide interpolants fit for all cases. This chapter describes the PeRIPLO framework, an interpolating SAT solver that implements a set of techniques to generate and manipulate interpolants for different model-checking tasks. Even though the PeRIPLO framework can be used for many other purposes besides static analysis, we will use it to illustrate in an interesting way the benefits and challenges of Craig-interpolation-based Bounded Model Checking. We demonstrate the flexibility of the framework in two software bounded model checking applications described in Chaps. 5 and 6: verification of a given source code incrementally with respect to various properties, and verification of software upgrades with respect to a fixed set of properties. Both applications use interpolation for generating function summaries. Our systematic experimental investigation shows that the size and logical strength of interpolants significantly affect verification, and that these characteristics depend on the role interpolants play in the verification process. The chapter is based on the research previously published in [RAF+13].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
PeRIPLO can be found at http://verify.inf.unisi.ch/periplo.html.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rollini, S.F., Alt, L., Fedyukovich, G., Hyvärinen, A.E.J., Sharygina, N. (2015). Optimizing Function Summaries Through Interpolation. In: Chockler, H., Kroening, D., Mariani, L., Sharygina, N. (eds) Validation of Evolving Software. Springer, Cham. https://doi.org/10.1007/978-3-319-10623-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-10623-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10622-9
Online ISBN: 978-3-319-10623-6
eBook Packages: Computer ScienceComputer Science (R0)