A PVS based framework for validating compiler optimizations

Proceedings - 4th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2006

Volumn , Issue , 2006, Pages 108-117

  Kanade, Aditya ^a   Sanyal, Amitabha ^a   Khedker, Uday ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON SUBEXPRESSION ELIMINATION; COMPILER OPTIMIZATIONS; INPUT PROGRAMS; LOOP-INVARIANT CODE MOTION; OPTIMAL CODES; SEMANTIC EQUIVALENCES; SEQUENTIAL COMPOSITIONS;

CODES (SYMBOLS); OPTIMAL SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; SEMANTICS;

FORMAL METHODS;

EID: 82655184735     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2006.4     Document Type: Conference Paper

References (14)

1. L. G. Demichiel. Overview: The Common Lisp Object System. Lisp and Symbolic Computation, 1(2):227-244, 1988.
2. S. Glesner. Using program checking to ensure the correctness of compiler implementations. Journal of Universal Computer Science, 9(3):191-222, 2003. (Pubitemid 41151350)
3. W. Goerigk, A. Dold, T. Gaul, G. Goos, A. Heberle, F. von Henke, U. Hoffmann, H. Langmaack, H. Pfeifer, H. Ruess, and W. Zimmermann. Compiler correctness and implementation verification: The Verifix approach. In poster session of CC'96. Technical Report LiTH-IDA-R-96-12, Linkping, Sweden, 1996.
4. A. Kanade, A. Sanyal, and U. Khedker. Structuring optimizing transformations and proving them sound. In Proceedings of COCV'06, pages 105-121, 2006.
5. O. Kupferman and A. Pnueli. Once and for all. In Proceedings of LICS'95, pages 25-35, 1995.
6. S. Lerner, T. Millstein, and C. Chambers. Automatically proving the correctness of compiler optimizations. In Proceedings of PLDI'03, pages 220-231, 2003.
7. C. Muñoz. Rapid prototyping in PVS. Technical Report NIA 2003-03, NASA/CR-2003-212418, NIA-NASA Langley, National Institute of Aerospace, VA, May 2003.
8. G. Necula. Translation validation for an optimizing compiler. In Proceedings of PLDI'00, pages 83-94, 2000. (Pubitemid 32394085)
9. S. Owre and N. Shankar. Theory interpretations in PVS. Technical Report SRI-CSL-01-01, CSL, SRI International, Menlo Park, CA, April 2001.
10. S. Owre, N. Shankar, J. M. Rushby, and D. W. J. Stringer-Calvert. PVS System Guide. CSL, SRI International, Menlo Park, CA, Sept. 1999.
11. A. Poetzsch-Heffter and M. Gawkowski. Towards proof generating compilers. In Proceedings of COCV'04, volume 132(1) of ENTCS, pages 37-51, 2005. (Pubitemid 40655213)
12. M. Rinard and D. Marinov. Credible compilation with pointers. In Proceedings of the FLoC Workshop on Run-Time Result Verification, July 1999.
13. B. Steffen. Generating data flow analysis algorithms from modal specifications. Science of Computer Programming, 21:115-139, 1993.
14. L. Zuck, A. Pnueli, Y. Fang, and B. Goldberg. VOC: A translation validator for optimizing compilers. In Proceedings of COCV'02, volume 65(2) of ENTCS, 2002.