Function summaries in software upgrade checking

Authors:
Grigory Fedyukovich;Ondrej Sery;Natasha Sharygina
Affiliations:
Formal Verification and Security Lab, University of Lugano, Lugano, Switzerland;Formal Verification and Security Lab, University of Lugano, Lugano, Switzerland;Formal Verification and Security Lab, University of Lugano, Lugano, Switzerland
Venue:
HVC'11 Proceedings of the 7th international Haifa Verification conference on Hardware and Software: verification and testing
Year:
2011

Citing 4
Cited 0

The SLAM project: debugging system software via static analysis

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Statically validating must summaries for incremental compositional dynamic test generation

SAS'11 Proceedings of the 18th international conference on Static analysis
Dynamic component substitutability analysis

FM'05 Proceedings of the 2005 international conference on Formal Methods
Interpolation-Based function summaries in bounded model checking

HVC'11 Proceedings of the 7th international Haifa Verification conference on Hardware and Software: verification and testing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new technique for checking of software upgrades based on an optimization of bounded model checking (BMC) with interpolation-based function summaries. In general, function summaries avoid duplicate actions during the verification process.We extract function summaries as an over-approximation of the actual function behavior after a successful model checker run and use it in the consecutive runs. It is useful in real life, when the same code gets analyzed multiple times for different properties. As a practical example of this situation, consider SLAM [1] which is used in a Static Driver Verifier to verify Windows device drivers. There the same code of the device driver is model checked repeatedly for different sets of predefined properties. In every run, function summaries could be generated and reused in the others to reduce the computational burden.