Evaluating value-graph translation validation for LLVM

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2011, Pages 295-305

  Tristan, Jean Baptiste ^a   Govereau, Paul ^a   Morrisett, Greg ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

llvm; optimization; symbolic evaluation; translation validation

Indexed keywords

C (PROGRAMMING LANGUAGE); PROGRAM COMPILERS; PROGRAM INTERPRETERS; PROGRAM TRANSLATORS;

GRAPH TRANSLATION; LLVM; OPTIMISATIONS; OPTIMIZERS; PROGRAM TRANSFORMATIONS; SOURCE CODES; STATIC ANALYZERS; SYMBOLIC EVALUATION; TRANSLATION VALIDATION; TRANSLATION VALIDATORS;

SEMANTICS;

EID: 79959887156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993498.1993533     Document Type: Conference Paper

References (19)

1. LLVM 2.8. http://llvm.org.
2. SQLite 3. http://www.sqlite.org.
3. The Motor Industry Software Reliability Association. Guidelines for the use of the c language in critical systems. http://www.misra.org.uk, 2004.
4. Clark W. Barrett, Yi Fang, Benjamin Goldberg, Ying Hu, Amir Pnueli, and Lenore Zuck. TVOC: A translation validator for optimizing compilers. In Computer Aided Verification, volume 3576 of Lecture Notes in Computer Science, pages 291-295. Springer, 2005.
5. SPEC CPU2006. http://www.spec.org/cpu2006/.
6. Paul Havlak. Construction of thinned gated single-assignment form. In Proc. 6rd Workshop on Programming Languages and Compilers for Parallel Computing, pages 477-499. Springer Verlag, 1993.
7. John Hopcroft. An n log n algorithm for minimizing states of a finite automaton. In The Theory of Machines and Computations, 1971.
8. Aditya Kanade, Amitabha Sanyal, and Uday Khedker. A PVS based framework for validating compiler optimizations. In 4th Software Engineering and Formal Methods, pages 108-117. IEEE Computer Society, 2006.
9. Xavier Leroy. Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In 33rd symposium Principles of Programming Languages, pages 42-54. ACM Press, 2006.
10. E. Moggi. Computational lambda-calculus and monads. In 4th Logic in computer science, pages 14-23. IEEE, 1989.
11. George C. Necula. Translation validation for an optimizing compiler. In Programming Language Design and Implementation 2000, pages 83-95. ACM Press, 2000.
12. Amir Pnueli and Anna Zaks. Validation of interprocedural optimization. In Proc. Workshop Compiler Optimization Meets Compiler Verification (COCV 2008), Electronic Notes in Theoretical Computer Science. Elsevier, 2008.
13. Amir Pnueli, Michael Siegel, and Eli Singerman. Translation validation. In Tools and Algorithms for Construction and Analysis of Systems, TACAS '98, volume 1384 of Lecture Notes in Computer Science, pages 151-166. Springer, 1998.
14. Xavier Rival. Symbolic transfer function-based approaches to certified compilation. In 31st symposium Principles of Programming Languages, pages 1-13. ACM Press, 2004.
15. Simulink. http://mathworks.com.
16. Ross Tate, Michael Stepp, Zachary Tatlock, and Sorin Lerner. Equality saturation: A new approach to optimization. In 36th Principles of Programming Languages, pages 264-276. ACM, 2009.
17. Jean-Baptiste Tristan and Xavier Leroy. A simple, verified validator for software pipelining. In 37th Principles of Programming Languages, pages 83-92. ACM Press, 2010.
18. Peng Tu and David Padua. Efficient building and placing of gating functions. In Programming Language Design and Implementation, pages 47-55, 1995.
19. Daniel Weise, Roger F. Crew, Michael D. Ernst, and Bjarne Steensgaard. Value dependence graphs: Representation without taxation. In 21st Principles of Programming Languages, pages 297-310, 1994.