VOC: A methodology for the translation validation of optimizing compilers

Journal of Universal Computer Science

Volumn 9, Issue 3, 2003, Pages 223-247

  Zuck, Lenore ^a   Pnueli, Amir ^a,b   Fang, Yi ^a   Goldberg, Benjamin ^a  

^a NEW YORK UNIVERSITY   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Global optimizations; Optimizing compilers; Permutation rules; SGI Pro 64; Translation validation; Verification conditions; Voc 64

Indexed keywords

EID: 1442284666     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (26)

1. [AK02] Randy Allen and Ken Kennedy. Optimizing Compilers for Modern Architectures. Morgan Kaufmann, 2002.
2. [ASU88] A.V. Aho, R. Sethi, and J.D. Ullman. Compilers Principles, Techniques, and Tools. Addison Wesley, 1988.
3. [Flo67] R.W. Floyd. Assigning meanings to programs. Proc. Symposia in Applied Mathematics, 19:19-32, 1967.
4. rd Intl. Conference on Computer Aided Verification (CAV'01), volume 2102 of Lect. Notes in Comp. Sci., Springer-Verlag, 2001.
5. [Fre02] C.C. Frederiksen. Correctness of Classical Compiler Optimizations using CTL. In Proc. of Compiler Optimization meets Compiler Verification (COCV) 2002, Electronic Notes in Theoretical Computer Science (ENTCS), volume 65, issue 2.
6. [GGB02] S. Glesner, R. Geiß and B. Boesler. Verified Code Generation for Embedded Systems. In Proc. of Compiler Optimization meets Compiler Verificaiton (COCV) 2002, Electronic Notes in Theoretical Computer Science (ENTCS), volume 65, issue 2.
7. [GS99] G. Goos and W. Zimmermann. Verification of Compilers. In Correct System Design, volume 1710 of Lect. Notes in Comp. Sci., Springer-Verlag, pages 201-230, 1999.
8. +94] Z. Manna, A. Armchitanukul, N. Bjørner, A. rowne, E. Chang, M. Colon, L. De Alfaro, H. Devarajan, H. Sipma, and T.E. Uribe. STeP: The Stanford Temporal Prover. Technical Report STAN-CS-TR-94-1518, Dept. of Comp. Sci., Stanford University, Stanford, California, 1994.
9. [Muc97] S. S. Muchnick. Advanced Compiler Design & Implementation. Morgan Kaufmann, 1997.
10. [Nec97] G.C. Necula. Proof-carrying code. In Proc. 24th ACM Symp. Princ. of Prog. Lang., pages 106-119, 1997.
11. [Nec00] G. Necula. Translation validation of an optimizing compiler. In Proceedings of the ACM SIGPLAN Conference on Principles of Programming Languages Design and Implementation (PLDI) 2000, pages 83-95, 2000.
12. [NL98] G.C. Necula and P. Lee. The design and implementation of a certifying compilers. In Proceedings of the ACM SIGPLAN Conference on Principles of Programming Languages Design and Implementation (PLDI) 1998, pages 333-344, 1998.
13. st Intl. Conference on Computer Aided Verification (CAV99), volume 1633 of Led. Notes in Comp. Sci., Springer-Verlag, pages 455-469, 1999.
14. [PSS98a] A. Pnueli, M. Siegel, and O. Shtrichman. The code validation tool (CVT)-automatic verification of a compilation process. Software Tools for Technology Transfer, 2(2):192-201, 1998.
15. th Intl. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), volume 1384 of Lect. Notes in Comp. Sci., Springer-Verlag, pages 151-166, 1998.
16. [PZP00] A. Pnueli, L. Zuck, and P. Pandya. Translation validation of optimizing compilers by computational induction. Technical report, Courant Institute of Mathematical Sciences, New York University, 2000.
17. [PZL01] A. Pnueli, L. Zuck, and R. Leviathan. Validation of Optimizing Compilers. Technical report, Computer Science Department, NYU (CIMS/CS/NYU.) Available in www.cs.nyu.edu/validator/pubs.html http://www.cs.nyu.edu/validator/ pubs.html
18. th Intl. Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'03), volume 2575 of Led. Notes in Comp. Sci., Springer-Verlag, pages 41-55, 2003.
19. [RM00] M. Rinard and D. Marinov. Credible compilation with pointers. In Proceedings of the Run-Time Result Verification Workshop, Trento, July 2000.
20. th Intl. Conference on Computer Aided Verification (CAV'02), volume 2404 of Led. Notes in Comp. Sci. Springer-Verlag, pages 500-504, 2002.
21. [SBCJ02] K.C. Shashidhar, M. Bruynooghe, F. Catthoor and G. Janssens. Geometric Model Checking: An Automatic Verification Technique for Loop and Data Reuse Transformations. In Proc. of Compiler Optimization meets Compiler Verificaiton (COCV) 2002, Electronic Notes in Theoretical Computer Science (ENTCS), volume 65, issue 2.
22. [SOR93] N. Shankar, S. Owre, and J.M. Rushby. The PVS proof checker: A reference manual (draft). Technical report, Comp. Sci. Laboratory, SRI International, Menlo Park, CA, 1993.
23. [Wol99] S. Wolfram. The Mathematica Book. Cambridge University Press, 1999.
24. [ZC91] H. Zima and B. Chapman. Supercompiler for Parallel and Vector Computers. Addison-Wesley. 1991.
25. [ZPG00] L. Zuck, A. Pnueli, and B. Goldberg. Translation Validation of Loop Optimizations in Optimizing Compilers. Technical report, CIMS/CS/NYU. Available in www.cs.nyu.edu/validator/pub8.html http://www.cs.nyu.edu/validator/ pubs.html
26. [ZPL00] L. Zuck, A. Pnueli, and R. Leviathan. Validations of optimizing compilers. Technical report, Weizmann Institute of Science, 2000.