NobleBlocks
Public

Data-driven equivalence checking

Published in ACM SIGPLAN Notices • Oct 29, 2013
NobleIDNI8P36W43R41S98
Authors:
Rahul Sharma
,
Eric Schkufza
,
Berkeley Churchill

Abstract

We present a data driven algorithm for equivalence checking of two loops. The algorithm infers simulation relations using data from test runs. Once a candidate simulation relation has been obtained, off-the-shelf SMT solvers are used to check whether the simulation relation actually holds. The algor...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!