eVolCheck: Incremental Upgrade Checker for C

Abstract:

Softwareisnotcreatedatonce.Rather,itgrowsincrementallyversion by version and evolves long after being first released. To be practical for software developers, the software verification tools should be able to cope with changes. In this paper, we present a tool, eVolCheck, that focuses on incremental verifi- cation of software as it evolves. During the software evolution the tool maintains abstractions of program functions, function summaries, derived using Craig inter- polation. In each check, the function summaries are used to localize verification of an upgrade to analysis of the modified functions. Experimental evaluation on a range of various benchmarks shows substantial speedup of incremental upgrade checking of eVolCheck in contrast to checking each version from scratch.

• BibTex

@inproceedings { FSS_TACAS13,
	title = {eVolCheck: Incremental Upgrade Checker for C},
	booktitle = {19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS)},
	year = {2013},
	publisher = {Springer},
	organization = {Springer},
	author = {Grigory Fedyukovich and Ondrej Sery and Natasha Sharygina}
}