We present an approach based on the use of deductive rewriting to construct a trusted compiler for a subset of the native functions of higher order logic. Program transformations are specified by equality theorems that characterize the transformations; and the mechanical application of these rules is directed by programs written in the metalanguage of the logical framework. Each application of a rule ensures that the transformed code is equivalent to the original one, thus warranting the correctness of the entire compiler. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Li, G., & Slind, K. (2007). Compilation as rewriting in higher order logic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4603 LNAI, pp. 19–34). Springer Verlag. https://doi.org/10.1007/978-3-540-73595-3_3
Mendeley helps you to discover research relevant for your work.