Equality-based translation validator for LLVM

Authors:
Michael Stepp;Ross Tate;Sorin Lerner
Affiliations:
University of California, San Diego;University of California, San Diego;University of California, San Diego
Venue:
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Year:
2011

Citing 6
Cited 6

Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Simplify: a theorem prover for program checking

Journal of the ACM (JACM)
Equality saturation: a new approach to optimization

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Generating compiler optimizations from proofs

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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
Evaluating value-graph translation validation for LLVM

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation

Formalizing the LLVM intermediate representation for verified program transformations

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Loop invariant symbolic execution for parallel programs

VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
A formally verified SSA-Based middle-end: Static single assignment meets compcert

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Intermediate representations in imperative compilers: A survey

ACM Computing Surveys (CSUR)
Will you still compile me tomorrow? static cross-version compiler validation

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Formal Verification of an SSA-Based Middle-End for CompCert

ACM Transactions on Programming Languages and Systems (TOPLAS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We updated our Peggy tool, previously presented in [6], to perform translation validation for the LLVM compiler using a technique called Equality Saturation. We present the tool, and illustrate its effectiveness at doing translation validation on SPEC 2006 benchmarks.