Automatically Proving the Correctness of Compiler Optimizations (2003)

by Sorin Lerner , Todd Millstein , Craig Chambers
Citations:68 - 9 self

Active Bibliography

63 Automated Soundness Proofs for Dataflow Analyses and Transformations Via Local Rules – Sorin Lerner, Todd Millstein, Erika Rice, Craig Chambers - 2005
Cobalt: A Language for Writing Provably-Sound Compiler Optimizations – Sorin Lerner, Todd Millstein, Craig Chambers - 2005
1 Implementing Certified Programming Language Tools Dependent Type Theory – Adam James Chlipala, Adam James Chlipala - 2007
2 SPOTS: A System for Proving Optimizing Transformations Sound – Aditya Sunil Kanade - 2007
5 Formal validation of pattern matching code – Claude Kirchner, Pierre-etienne Moreau, Antoine Reilles - 2005
Science Foundation. Analysis of Low-Level Code Using Cooperating – Bor-yuh Evan Chang, Matthew Thomas Harren, George Necula, Bor-yuh Evan Chang, Matthew Harren, George C. Necula
12 Proving optimizations correct using parameterized program equivalence – Sudipta Kundu, Zachary Tatlock, Sorin Lerner - 2009
12 Formalizing and verifying semantic type soundness for a simple compiler – Nick Benton, Uri Zarfaty - 2007
1 Validation of Code-Improving Transformations for Embedded Systems – Robert Van Engelen, David Whalley, Xin Yuan - 2003
8 Automatic Validation of Code-Improving Transformations – Robert Van Engelen, David Whalley, Xin Yuan - 2000
Dependent Types for Assembly Code Safety – Matthew Thomas Harren, Matthew Thomas Harren, Matthew Thomas Harren, Matthew Thomas Harren
Typed Intermediate Languages – Stephen Tse, Stephen Tse
176 Translation Validation for an Optimizing Compiler – George C. Necula - 2000
Automatic Generation of Solvers for Multisource Data Flow Analysis Problems – John H. E. F. Lasseter - 2004
1 Combining Optimizations, Combining Theories – Todd L. Veldhuizen, Jeremy G. Siek
1 Satisfiability-Based Program REASONING AND PROGRAM SYNTHESIS – Saurabh Srivastava - 2010
10 Using Program Checking to Ensure the Correctness of Compiler Implementations – Sabine Glesner - 2003
Appendix on Robustness of . . . – Stephen Calabrese, et al.
71 Formal verification of a realistic compiler – Xavier Leroy