VOC: A translation validator for optimizing compilers

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 2, 2002, Pages 2-18

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

^a NEW YORK UNIVERSITY   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; TREES (MATHEMATICS);

COMPILERS; META-RULES; SYNTAX TREE; TRANSLATION VALIDATORS;

PROBLEM SOLVING;

EID: 1442358113     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80393-1     Document Type: Conference Paper

References (17)

1. Aho A.V., Sethi R., Ullman J.D. Compilers Principles, Techniques, and Tools. 1988;Addison Wesley
2. R.W. Floyd. Assigning meanings to programs. Proc. Symposia in Applied Mathematics, 19:19-32, 1967.
3. Z. Manna, A. Anuchitanukul, N. Bjørner, A. Browne, E. Chang, M. Colón, 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.
4. Muchnick S.S. Advanced Compiler Design & Implementation. 1997;Morgan Kaufmann
5. G.C. Necula. Proof-carrying code. In Proc. 24th ACM Symp. Princ. of Prog. Lang., pages 106-119, 1997.
6. 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.
7. 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.
8. st Intl. Conference on Computer Aided Verification (CAV'99), volume 1633 of Lect. Notes in Comp. Sci., Springer-Verlag, pages 455-469, 1999.
9. Pnueli A., Siegel M., Shtrichman O. The code validation tool (CVT)-automatic verification of a compilation process. Software Tools for Technology Transfer. 2:(2):1998;192-201
10. 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.
11. 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.
12. A. Pnueli, L. Zuck, and R. Leviathan. Validation of Optimizing Compilers. Technical report, Computer Science Department, NYU (CIMS/CS/NYU.) Available in http://www.cs.nyu.edu/validator/pubs.htm.
13. M. Rinard and D. Marinov. Credible compilation with pointers. In Proceedings of the Run-Time Result Verification Workshop, Trento, July 2000.
14. 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.
15. Wolfram S. The Mathematica Book. 1999;Cambridge University Press
16. Zima H., Chapman B. Supercompiler for Parallel and Vector Computers. 1991;Addison-Wesley
17. L. Zuck, A. Pnueli, and B. Goldberg. Translation Validation of Loop Optimizations in Optimizing Compilers. Technical report, CIMS/CS/NYU. Available in http://www.cs.nyu.edu/validator/pubs.html.