Abstract
Software undergoes a myriad of small changes along its life-cycle. It may be extremely resource and time consuming to verify each new version from scratch. To remedy this problem, this chapter describes how to use function summaries to enable incremental verification of evolving systems. The approach maintains function summaries derived using Craig interpolation. For each new version, these summaries are used to perform a local incremental check. The cost of the check depends on the change impact between the two versions and can be performed cheaply for incremental changes without a need to re-verify the entire system. This chapter discusses the theory and implementation of the approach in the scope of the bounded model checker for C, eVolCheck. Our experimentation with eVolCheck confirms that incremental changes can be verified efficiently for different classes of industrial programs. The chapter is based on the research previously published in [SFS12b] and [FSS13].
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
- 3.
We expect the same \(\nu \) for the old and new versions. To ensure correctness, if the user increases the bound for a specific loop, the corresponding function has to be handled as if modified.
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
Sery, O., Fedyukovich, G., Sharygina, N. (2015). Incremental Upgrade Checking. 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_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-10623-6_6
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)