Into the Loops: Practical Issues in Translation Validation for Optimizing Compilers

Electronic Notes in Theoretical Computer Science

Volumn 132, Issue 1, 2005, Pages 53-71

  Goldberg, Benjamin ^a   Zuck, Lenore ^a   Barrett, Clark ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Distribution; Formal methods; Fusion; Loop optimizations; ORC; Translation validation

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; TRANSLATION (LANGUAGES);

DISTRIBUTION; FORMAL METHODS; LOOP OPTIMIZATIONS; ORC; TRANSLATION VALIDATION;

PROGRAM COMPILERS;

EID: 18544363078     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.01.030     Document Type: Conference Paper

References (14)

1. A.V. Aho, R. Sethi, and J.D. Ullman Compilers Principles, Techniques, and Tools 1988 Addison Wesley
2. Randy Allen, and Ken Kennedy Optimizing Compilers for Modern Architectures 2002 Morgan Kaufmann
3. R.W. Floyd Assigning meanings to programs Proc. Symposia in Applied Mathematics 19 1967 19 32
4. C. Jaramillo, R. Gupta, and M.L. Soffa. Capturing the effects of code improving transformations. In Proceedings of International Conference on Parallel Architectures and Compilation Techniques, pages 118-123, 1998
5. C. Jaramillo, R. Gupta, and M.L. Soffa Comparison checking: An approach to avoid debugging of optimized code ACM SIGSOFT Symposium on Foundations of Software Engineering Lect. Notes in Comp. Sci. volume 1687 1999 Springer-Verlag 268 284
6. C. Jaramillo, R. Gupta, and M.L. Soffa Debugging and testing optimizers through comparison checking J. Knoop W. Zimmerman Proceedings of COCV 2002 ENTCS 65 2 2002
7. S.S. Muchnick Advanced Compiler Design & Implementation 1997 Morgan Kaufmann
8. G. Necula Translation validation of an optimizing compiler Proceedings of the ACM SIGPLAN Conference on Principles of Programming Languages Design and Implementation (PLDI) 2000 2000 83 95
9. A. Pnueli, M. Siegel, and E. Singerman Translation validation TACAS'98 1998 151 166
10. th Intl. Conference on Computer Aided Verification (CAV'02) Lect. Notes in Comp. Sci. volume 2404 2002 Springer-Verlag 500 504
11. M.E. Wolf, and M.S. Lam A data locality optimizing algorithm Proc. of the SIGPLAN '91 Symp. on Programming Language Design and Implementation 1991 33 44
12. M. Wolfe High Performance Compilers for Parallel Computing 1995 Addison-Wesley Publishing Company
13. Lenore Zuck, Amir Pnueli, Yi Fang, and Benjaming Goldberg Voc: A translation validator for optimizing compilers Journal of Universal Computer Science 9 2 2003
14. Lenore Zuck, Amir Pnueli, Benjaming Goldberg, Clark Barrett, Yi Fang, and Ying Hu. Translation and run-time validation of optimized code. To appear in Journal of Formal Methods in System Design. Preliminary version in ENTCS, 70(4), 2002