Regression Verification: Proving the Equivalence of Similar Programs

Authors:
Ofer Strichman
Affiliations:
Information Systems Engineering, IE, Technion, Haifa, Israel
Venue:
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Year:
2009

Citing 2
Cited 2

Inference rules for proving the equivalence of recursive procedures

Acta Informatica
Regression verification

Proceedings of the 46th Annual Design Automation Conference

Generating regression unit tests using a combination of verification and capture & replay

TAP'10 Proceedings of the 4th international conference on Tests and proofs
Continuity and robustness of programs

Communications of the ACM

Quantified Score

Hi-index	0.02

Visualization

Abstract

The ability to prove equivalence of successive, closely-related versions of a program can be useful for maintaining backward compatibility. This problem has the potential of being easier in practice than functional verification for at least two reasons: First, it circumvents the problem of specifying what the program should do; Second, in many cases it is computationally easier, because it offers various opportunities for abstraction and decomposition that are only relevant in this context.