Trusted source translation of a total function language (2008)
| Venue: | In 14th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS |
| Citations: | 5 - 5 self |
BibTeX
@INPROCEEDINGS{Li08trustedsource,
author = {Guodong Li and Konrad Slind},
title = {Trusted source translation of a total function language},
booktitle = {In 14th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS},
year = {2008}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We present a trusted source translator that transforms total functions defined in the specification language of the HOL theorem prover to simple intermediate code. This translator eliminates polymorphism by code specification, removes higher-order functions through closure conversion, interprets pattern matching as conditional expressions, etc. The target intermediate language can be further translated by proof to a simple imperative language. Each transformation is proven to be correct automatically. The formalization, implementation and mechanical verification of all transformations are done in HOL-4. 1
