eVolCheck: Incremental Upgrade Checker for C

Autor: Natasha Sharygina, Grigory Fedyukovich, Ondrej Sery
Rok vydání: 2013
Předmět:
Zdroj: Tools and Algorithms for the Construction and Analysis of Systems ISBN: 9783642367410
TACAS
DOI: 10.1007/978-3-642-36742-7_21
Popis: Software is not created at once. Rather, it grows incrementally version 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 verification of software as it evolves. During the software evolution the tool maintains abstractions of program functions, function summaries, derived using Craig interpolation. 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.
Databáze: OpenAIRE