We present an on-going project for the development - in Coq - of a language-agnostic framework for building verified supercompilers. While existing supercompilers are not very big in size, they combine many different program transformations in intricate ways, so checking the correctness of their implementation presents challenges. We propose to define the main supercompilation algorithm in terms of abstract operations, which hide the details of the object language. The verification of the generic supercompiler relies then on properties of these operations, which are easier to establish in isolation, for each specific language. While we still need to try the approach on more supercompilers for specific languages, the framework in its current state appears a promising technique for simplifying the formal verification of supercompilers. © 2013 Springer-Verlag.
CITATION STYLE
Krustev, D. N. (2013). Towards a framework for building formally verified supercompilers in Coq. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7829 LNCS, pp. 133–148). https://doi.org/10.1007/978-3-642-40447-4_9
Mendeley helps you to discover research relevant for your work.