An axiomatic basis for computer programming
Communications of the ACM
The verifying compiler: A grand challenge for computing research
Journal of the ACM (JACM)
Translation Validation for Synchronous Languages
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Behavioral consistency of C and verilog programs using bounded model checking
Proceedings of the 40th annual Design Automation Conference
Ordinal Arithmetic: Algorithms and Mechanization
Journal of Automated Reasoning
Decision Procedures: An Algorithmic Point of View
Decision Procedures: An Algorithmic Point of View
Inference rules for proving the equivalence of recursive procedures
Acta Informatica
SDL versus c equivalence checking
SDL'05 Proceedings of the 12th international conference on Model Driven
Formal verification of backward compatibility of microcode
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Regression Verification: Proving the Equivalence of Similar Programs
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Experience with Widening Based Equivalence Checking in Realistic Multimedia Systems
Journal of Electronic Testing: Theory and Applications
Inference rules for proving the equivalence of recursive procedures
Time for verification
Differential static analysis: opportunities, applications, and challenges
Proceedings of the FSE/SDP workshop on Future of software engineering research
Relational verification using product programs
FM'11 Proceedings of the 17th international conference on Formal methods
Regression verification for multi-threaded programs
VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
Verifying backwards compatibility of object-oriented libraries using Boogie
Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs
SYMDIFF: a language-agnostic semantic diff tool for imperative programs
CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Equivalence checking of static affine programs using widening to handle recurrences
ACM Transactions on Programming Languages and Systems (TOPLAS)
eVolCheck: incremental upgrade checker for C
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Differential assertion checking
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Data-driven equivalence checking
Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Validating library usage interactively
CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
Proving mutual termination of programs
HVC'12 Proceedings of the 8th international conference on Hardware and Software: verification and testing
| Hi-index | 0.00 |
Proving the equivalence of successive, closely related versions of a program has the potential of being easier in practice than functional verification, although both problems are undecidable. There are two main reasons for this claim: it circumvents the problem of specifying what the program should do, and in many cases it is computationally easier. We study theoretical and practical aspects of this problem, which we call regression verification.