eVolCheck: Incremental Upgrade Checker for C. 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.
References in zbMATH (referenced in 3 articles )
Showing results 1 to 3 of 3.
- Fedyukovich, Grigory; Sharygina, Natasha: Towards completeness in bounded model checking through automatic recursion depth detection (2015)
- Fedyukovich, Grigory; Sery, Ondrej; Sharygina, Natasha: Evolcheck: incremental upgrade checker for C (2013)
- Rollini, Simone Fulvio; Alt, Leonardo; Fedyukovich, Grigory; Hyvärinen, Antti E.J.; Sharygina, Natasha: Periplo: a framework for producing effective interpolants in SAT-based software verification (2013)