TVOC: A Translation Validator for Optimizing Compilers

  • Clark Barrett
  • Yi Fang
  • Benjamin Goldberg
  • Ying Hu
  • Amir Pnueli
  • Lenore Zuck
Conference paper

DOI: 10.1007/11513988_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3576)
Cite this paper as:
Barrett C., Fang Y., Goldberg B., Hu Y., Pnueli A., Zuck L. (2005) TVOC: A Translation Validator for Optimizing Compilers. In: Etessami K., Rajamani S.K. (eds) Computer Aided Verification. CAV 2005. Lecture Notes in Computer Science, vol 3576. Springer, Berlin, Heidelberg

Abstract

We describe a tool called TVOC, that uses the translation validation approach to check the validity of compiler optimizations: for a given source program, TVOC proves the equivalence of the source code and the target code produced by running the compiler. There are two phases to the verification process: the first phase verifies loop transformations using the proof rule permute; the second phase verifies structure-preserving optimizations using the proof rule Validate. Verification conditions are validated using the automatic theorem prover CVC Lite.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Clark Barrett
    • 1
  • Yi Fang
    • 1
  • Benjamin Goldberg
    • 1
  • Ying Hu
    • 1
  • Amir Pnueli
    • 1
  • Lenore Zuck
    • 2
  1. 1.New York University 
  2. 2.University of IllinoisChicago

Personalised recommendations