TVOC: A Translation Validator for Optimizing Compilers
- 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
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.
Unable to display preview. Download preview PDF.