CoVaC: Compiler validation by program analysis of the cross-product

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5014 LNCS, Issue , 2008, Pages 35-51

  Zaks, Anna ^a   Pnueli, Amir ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC VERIFICATION; COMMON SUB-EXPRESSION ELIMINATION (CSE); COMPILER OPTIMIZATIONS; COMPILER VALIDATION; CONSTANT FOLDING; EQUIVALENCE CHECKING PROBLEM; HEIDELBERG (CO); INPUT PROGRAMS; INTERNATIONAL SYMPOSIUM; OPTIMIZING COMPILERS; PROGRAM ANALYSIS; PROGRAM EQUIVALENCE; PROGRAM SEMANTICS; PROTOTYPE TOOLS;

CODES (STANDARDS); CODES (SYMBOLS); DIGITAL SIGNAL PROCESSING; FIR FILTERS; FORMAL METHODS; INFORMATION THEORY; OPTIMIZATION;

PROGRAM COMPILERS;

EID: 47249158593     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68237-0_5     Document Type: Conference Paper

References (20)

1. Pnueli, A., Siegel, M., Singerman, E.: Translation Validation. In: Steffen, B. (ed.) ETAPS 1998 and TACAS 1998. LNCS, vol. 1384, pp. 151-166. Springer, Heidelberg (1998)
2. Zuck, L., Pnueli, A., Fang, Y., Goldberg, B.: VOC: A methodology for the translation validation of optimizing compilers. Journal of Universal Computer Science 9(3), 223-247 (2003)
3. Necula, G.C.: Translation validation for an optimizing compiler. In: Programming Language Design and Implementation, pp. 83-95. ACM Press, New York (2000)
4. Rival, X.: Symbolic transfer function-based approaches to certified compilation. In: POPL, pp. 1-13. ACM Press, New York (2004)
5. Barthe, G., D'Argenio, P., Rezk, T.: Secure information flow by self-composition. In: Computer Security Foundations Workshop, p. 100. IEEE Computer Society Press, Los Alamitos (2004)
6. Barthe, G., D'Argenio, P., Rezk, T.: The LLVM Compiler Infrastructure Project, http://llvm.org/, http://llvm.org/, http://llvm.org
7. Zaks, A., Pnueli, A.: CoVaC: Compiler validation by program analysis of the cross-product. Technical report, NYU (2007), http://cs.nyu.edu/acsys/ publications.html
8. Pnueli, A.: Verification of procedural programs. In: We Will Show Them! Essays in Honour of Dov Gabbay, vol. 2, pp. 543-590. College Publications (2005)
9. Zuck, L., Pnueli, A., Goldberg, B., Barrett, C., Fang, Y., Hu, Y.: Translation and run-time validation of loop tranformations. Formal Methods in System Design 27(3), 335-360 (2005)
10. Floyd, R.W.: Assigning meanings to programs. In: Symposia in Applied Mathematics, vol. 19, pp. 19-32 (1967)
11. Gulwani, S., Necula, G.: Global value numbering using random interpretation. In: POPL, pp. 342-352. ACM Press, New York (2004)
12. The YICES SMT Solver, http://yices.csl.sri.com
13. CVC3: An Automatic Theorem Prover for Satisfiability Modulo Theories (SMT), http://www.cs.nyu.edu/acsys/cvc3/
14. Simpson, L.T.: Value-Driven Redundancy Elimination. PhD thesis, Rice University (1996)
15. Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)
16. Park, D.: Concurrency and automata on infinite sequences. In: 5th GI-Conference on Theoretical Computer Science, pp. 167-183. Springer, Heidelberg (1981)
17. Fang, Y.: Translation Validation of Optimizing Compilers. PhD thesis, New York University (2005)
18. th International Workshop on Compiler Optimization Meets Compiler Verificaiton (2008)
19. Huang, Y., Childer, B.R., Soffa, M.L.: Catching and identifying bugs in register allocation. In: Static Analysis Symposium, pp. 281-300. Springer, Heidelberg (2006)
20. Dave, M.A.: Compiler verification: a bibliography. SIGSOFT Softw. Eng. Notes 28(6), 2-2 (2003)