SYMDIFF: a language-agnostic semantic diff tool for imperative programs

Authors:
Shuvendu K. Lahiri;Chris Hawblitzel;Ming Kawaguchi;Henrique Rebêlo
Affiliations:
Microsoft Research, Redmond, WA;Microsoft Research, Redmond, WA;University of California, San Diego;Federal University of Pernambuco, Brazil
Venue:
CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Year:
2012

Citing 8
Cited 8

Semantic Diff: A Tool for Summarizing the Effects of Modifications

ICSM '94 Proceedings of the International Conference on Software Maintenance
Differential symbolic execution

Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering
Unifying type checking and property checking for low-level code

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Regression verification

Proceedings of the 46th Annual Design Automation Conference
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Statically validating must summaries for incremental compositional dynamic test generation

SAS'11 Proceedings of the 18th international conference on Static analysis
Boogie: a modular reusable verifier for object-oriented programs

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

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
Expressing and checking intended changes via software change contracts

Proceedings of the 2013 International Symposium on Software Testing and Analysis
Partition-based regression verification

Proceedings of the 2013 International Conference on Software Engineering
Will you still compile me tomorrow? static cross-version compiler validation

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
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
Towards modularly comparing programs using automated theorem provers

CADE'13 Proceedings of the 24th international conference on Automated Deduction
Validating library usage interactively

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe SymDiff, a language-agnostic tool for equivalence checking and displaying semantic (behavioral) differences over imperative programs. The tool operates on an intermediate verification language Boogie, for which translations exist from various source languages such as C, C# and x86. We discuss the tool and the front-end interface to target various source languages. Finally, we provide a brief description of the front-end for C programs.