SYMDIFF: A Language-Agnostic Semantic Diff Tool for Imperative Programs

Lahiri, Shuvendu K.; Hawblitzel, Chris; Kawaguchi, Ming; Rebêlo, Henrique

doi:10.1007/978-3-642-31424-7_54

Cited by 162 publications

(104 citation statements)

References 8 publications

Supporting

Mentioning

104

Contrasting

Order By: Relevance

“…Lahiri et al [13] propose a tool for equivalence checking and displaying behavioral differences. The tool translates the program into an intermediate language, and, for each pair of methods (before and after the change), checks equivalence by using a program verifier.…”

Section: Methodsmentioning

confidence: 99%

Live feedback on behavioral changes

Soares

Murphy-Hill

Gheyi

2013

2013 1st International Workshop on Live Programming (LIVE)

View full text Add to dashboard Cite

Abstract-The costs to find and fix bugs grows over time, to the point where fixing a bug after release may cost as much as 100 times more than before release. To help programmers find bugs as soon as they are introduced, we sketch a plugin for an integrated development environment that provides live feedback about behavioral changes to Java programs by continuously generating tests, running the tests on the current and previous versions of the program, and comparing the results. Such a tool would allow programmers to better understand how their changes affect the behavior of their programs. As a proof of concept, we developed a prototype that found a bug that remained undetected by pair programmers working on JHotDraw in a previous study. Had the programmers performed this change with our plugin, they would have been notified about the bug as soon as they introduced it.

show abstract

Section: Methodsmentioning

confidence: 99%

Live feedback on behavioral changes

Soares

Murphy-Hill

Gheyi

2013

2013 1st International Workshop on Live Programming (LIVE)

View full text Add to dashboard Cite

show abstract

“…There are also approaches that attempt to show equivalence of the original and the upgraded software [14,10,7]. The SymDiff tool [10] decides conditional partial equivalence, i.e., equivalence under certain input constraints.…”

Section: Related Workmentioning

confidence: 99%

“…The SymDiff tool [10] decides conditional partial equivalence, i.e., equivalence under certain input constraints. Moreover, SymDiff also allows automated extraction of the constraints and reports them to the user.…”

Section: Related Workmentioning

confidence: 99%

eVolCheck: Incremental Upgrade Checker for C

Fedyukovich

Šerý

Sharygina

2013

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

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.

show abstract

“…1, item 1) by checking that initeq ≡ x∈Vars(P ) x = x implies the relation of states at the initial blocks of P and P (Alg. 2, line [18] [4]), and if so, returns its input library condition C and input state relation sym (Alg. 2, line [4]).…”

Section: A Sound Algorithm For Abductive Equivalencementioning

confidence: 99%

“…The SymDiff project [16][17][18] shares our goal of determining under what conditions two programs are correct. Existing work in SymDiff takes a concurrent program, constructs a sequential version of the program, and treats the sequential version as a reference implementation, searching the concurrent program only for bugs triggered by inputs that cause no error in the sequential program [16].…”

Section: Related Workmentioning

confidence: 99%

Validating Library Usage Interactively

Harris

Jin

et al. 2013

Computer Aided Verification

View full text Add to dashboard Cite

Abstract. Programmers who develop large, mature applications often want to optimize the performance of their program without changing its semantics. They often do so by changing how their program invokes a library function or a function implemented in another module of the program. Unfortunately, once a programmer makes such an optimization, it is difficult for him to validate that the optimization does not change the semantics of the original program, because the original and optimized programs are equivalent only due to subtle, implicit assumptions about library functions called by the programs. In this work, we present an interactive program analysis that a programmer can apply to validate that his optimization does not change his program's semantics. Our analysis casts the problem of validating an optimization as an abductive inference problem in the context of checking program equivalence. Our analysis solves the abductive equivalence problem by interacting with the programmer so that the programmer implements a solver for a logical theory that models library functions invoked by the program. We have used our analysis to validate optimizations of real-world, mature applications: the Apache software suite, the Mozilla Suite, and the MySQL database.

show abstract

SYMDIFF: A Language-Agnostic Semantic Diff Tool for Imperative Programs

Cited by 162 publications

References 8 publications

Live feedback on behavioral changes

Live feedback on behavioral changes

eVolCheck: Incremental Upgrade Checker for C

Validating Library Usage Interactively

Contact Info

Product

Resources

About