Validating more loop optimizations

We then describe how all of this (including some previous theoretical work) is implemented in our compiler validation tool TVOC.

Key Words: Translation validation, formal methods, loop optimizations.

Translation Validation is a technique for ensuring that a translator produces correct results.Translation validation is a technique for ensuring that a translator, such as a compiler, produces correct results.In previous work, the translation validation approach was used to give a framework for proving the correctness of a variety of compiler optimizations, with a recent focus on loop transformations.ABSTRACT: This paper presents a formal verification with the Coq proof assistant of a memory model for C-like imperative languages.This model defines the memory layout and the operations that manage the memory.

validating more loop optimizations-13validating more loop optimizations-74validating more loop optimizations-87

To leverage existing pro- gram analysis techniques, we reduce the equivalence checking problem to analysis of one system - a cross-product of the two input programs.

Join our conversation (80 Comments).
Click Here To Leave Your Comment Validating more loop optimizations.


Leave a Reply

Your email address will not be published. Required fields are marked *