Authors
Shuvendu K Lahiri, Kenneth L McMillan, Rahul Sharma, Chris Hawblitzel
Publication date
2013/8/18
Conference
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Pages
345-355
Publisher
ACM
Description
Previous version of a program can be a powerful enabler for program analysis by defining new relative specifications and making the results of current program analysis more relevant. In this paper, we describe the approach of differential assertion checking (DAC) for comparing different versions of a program with respect to a set of assertions. DAC provides a natural way to write relative specifications over two programs. We introduce a novel modular approach to DAC by reducing it to safety checking of a composed program, which can be accomplished by standard program verifiers. In particular, we leverage automatic invariant generation to synthesize relative specifications for pairs of loops and procedures. We provide a preliminary evaluation of a prototype implementation within the SymDiff tool along two directions (a) soundly verifying bug fixes in the presence of loops and (b) providing a knob for suppressing …
Total citations
201320142015201620172018201920202021202220232024210121621161814813112
Scholar articles
SK Lahiri, KL McMillan, R Sharma, C Hawblitzel - Proceedings of the 2013 9th Joint Meeting on …, 2013