Differential assertion checking

Authors:
Shuvendu K. Lahiri;Kenneth L. McMillan;Rahul Sharma;Chris Hawblitzel
Affiliations:
Microsoft Research, USA;Microsoft Research, USA;Stanford University, USA;Microsoft Research, USA
Venue:
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Year:
2013

Citing 28
Cited 0

The existence of refinement mappings

Theoretical Computer Science
Translation validation for an optimizing compiler

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Longitudinal program analysis

Proceedings of the 2002 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Houdini, an Annotation Assistant for ESC/Java

FME '01 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Incremental Model Checking in the Modal Mu-Calculus

CAV '94 Proceedings of the 6th International Conference on Computer Aided Verification
Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact

Empirical Software Engineering
Translation and Run-Time Validation of Loop Transformations

Formal Methods in System Design
Weakest-precondition of unstructured programs

PASTE '05 Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
An interpolating theorem prover

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2004)
Modular checking for buffer overflows in the large

Proceedings of the 28th international conference on Software engineering
CoVaC: Compiler Validation by Program Analysis of the Cross-Product

FM '08 Proceedings of the 15th international symposium on Formal Methods
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
Proving optimizations correct using parameterized program equivalence

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Regression verification

Proceedings of the 46th Annual Design Automation Conference
Has the bug really been fixed?

Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1
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
Boogie: a modular reusable verifier for object-oriented programs

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Underspecified harnesses and interleaved bugs

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Secure information flow as a safety problem

SAS'05 Proceedings of the 12th international conference on Static Analysis
Proving acceptability properties of relaxed nondeterministic approximate programs

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
A solver for reachability modulo theories

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
SYMDIFF: a language-agnostic semantic diff tool for imperative programs

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Verified integrity properties for safe approximate program transformations

PEPM '13 Proceedings of the ACM SIGPLAN 2013 workshop on Partial evaluation and program manipulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 alarms when checking a new version of a program.