Compiler validation via equivalence modulo inputs

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

Volumn , Issue , 2014, Pages 216-226

  Le, Vu ^a   Afshari, Mehrdad ^a   Su, Zhendong ^a  

^a University of California   (United States)

Author keywords

Automated testing; Compiler testing; Equivalent program variants; Miscompilation

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; SOFTWARE TESTING;

AUTOMATED TESTING; COMPILER TESTING; COMPILER VALIDATION; EQUIVALENT PROGRAM VARIANTS; MISCOMPILATION; OPTIMIZING COMPILERS; PROGRAM TRANSFORMATIONS; TESTING COMPILERS;

PROGRAM COMPILERS;

EID: 84901594801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2594291.2594334     Document Type: Conference Paper

References (30)

1. ACE. SuperTest compiler test and validation suite. http://www.ace.nl/ compiler/supertest.html.
2. A. Balestrat. CCG: A random C code generator. https://github.com/Merkil/ ccg/.
3. S. Bansal and A. Aiken. Automatic generation of peephole superoptimizers. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 394-403, 2006.
4. Y. Chen, A. Groce, C. Zhang, W.-K. Wong, X. Fern, E. Eide, and J. Regehr. Taming compiler fuzzers. In Proceedings of the 2013 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 197-208, 2013.
5. P. Cuoq, B. Monate, A. Pacalet, V. Prevosto, J. Regehr, B. Yakobowski, and X. Yang. Testing static analyzers with randomly generated programs. In A. Goodloe and S. Person, editors, NASA Formal Methods, volume 7226 of Lecture Notes in Computer Science, pages 120-125. Springer Berlin Heidelberg, 2012.
6. C. Ellison and G. Rosu. An executable formal semantics of C with applications. In Proceedings of the 39th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 533-544, 2012.
7. GNU Compiler Collection. gcov. http://gcc.gnu.org/onlinedocs/gcc/Gcov. html.
8. A. Groce, C. Zhang, E. Eide, Y. Chen, and J. Regehr. Swarm testing. In International Symposium on Software Testing and Analysis (ISSTA), pages 78-88, 2012.
9. T. Hoare. The verifying compiler: A grand challenge for computing research. In Modular Programming Languages, pages 25-35. Springer, 2003.
10. C. Holler, K. Herzig, and A. Zeller. Fuzzing with code fragments. In Proceedings of the 21st USENIX Security Symposium, 2012.
11. R. Joshi, G. Nelson, and K. H. Randall. Denali: A goal-directed superoptimizer. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 304-314, 2002.
12. X. Leroy. Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In Proceedings of the 33rd ACM Symposium on Principles of Programming Languages (POPL), pages 42-54. ACM Press, 2006.
13. X. Leroy. A formally verified compiler back-end. Journal of Automated Reasoning, 43(4):363-446, 2009.
14. G. Malecha, G. Morrisett, A. Shinnar, and R. Wisnesky. Toward a verified relational database management system. In Proceedings of the 37th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 237-248, 2010.
15. H. Massalin. Superoptimizer - A look at the smallest program. In Proceedings of the Second International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 122-126, 1987.
16. W. M. McKeeman. Differential testing for software. Digital Technical Journal, 10(1):100-107, 1998.
17. S. McPeak, D. S. Wilkerson, and S. Goldsmith. Berkeley Delta. http://delta.tigris.org/.
18. E. Nagai, H. Awazu, N. Ishiura, and N. Takeda. Random testing of C compilers targeting arithmetic optimization. In Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2012), pages 48-53, 2012.
19. E. Nagai, A. Hashimoto, and N. Ishiura. Scaling up size and number of expressions in random testing of arithmetic optimization of C compilers. In Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2013), pages 88-93, 2013.
20. G. C. Necula. Translation validation for an optimizing compiler. In Proceedings of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 83-94, 2000.
21. Plum Hall, Inc. The Plum Hall Validation Suite for C. http://www.plumhall.com/stec.html.
22. A. Pnueli, M. Siegel, and E. Singerman. Translation validation. In Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS), pages 151-166, London, UK, UK, 1998. Springer-Verlag.
23. J. Regehr. Embedded in academia. http://blog.regehr.org/.
24. J. Regehr, Y. Chen, P. Cuoq, E. Eide, C. Ellison, and X. Yang. Testcase reduction for C compiler bugs. In Proceedings of the 2012 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 335-346, 2012.
25. R. Tate, M. Stepp, Z. Tatlock, and S. Lerner. Equality saturation: A new approach to optimization. In Proceedings of the 36th ACM SIGPLANSIGACT symposium on Principles of Programming Languages, pages 264-276, 2009.
26. The Clang Team. Clang 3.4 documentation: LibTooling. http://clang.llvm. org/docs/LibTooling.html.
27. J.-B. Tristan, P. Govereau, and G. Morrisett. Evaluating value-graph translation validation for LLVM. In Proceedings of the 2011 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 295-305, 2011.
28. X. Yang, Y. Chen, E. Eide, and J. Regehr. Finding and understanding bugs in C compilers. In Proceedings of the 2011 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 283-294, 2011.
29. C. Zhao, Y. Xue, Q. Tao, L. Guo, and Z.Wang. Automated test program generation for an industrial optimizing compiler. In ICSE Workshop on Automation of Software Test (AST), pages 36-43, 2009.
30. J. Zhao, S. Nagarakatte, M. M. K. Martin, and S. Zdancewic. Formal verification of SSA-based optimizations for LLVM. In Proceedings of the 2013 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 175-186, 2013.