Chapter

Computer Aided Verification

Volume 3576 of the series Lecture Notes in Computer Science pp 291-295

TVOC: A Translation Validator for Optimizing Compilers

  • Clark BarrettAffiliated withNew York University
  • , Yi FangAffiliated withNew York University
  • , Benjamin GoldbergAffiliated withNew York University
  • , Ying HuAffiliated withNew York University
  • , Amir PnueliAffiliated withNew York University
  • , Lenore ZuckAffiliated withUniversity of Illinois

* Final gross prices may vary according to local VAT.

Get Access

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.