A Compiled Implementation of Normalization by Evaluation
by
Klaus Aehlig
,
Florian Haftmann
,
Tobias Nipkow
| Citations: | 4 - 2 self |
BibTeX
@MISC{Aehlig_acompiled,
author = {Klaus Aehlig and Florian Haftmann and Tobias Nipkow},
title = {A Compiled Implementation of Normalization by Evaluation},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We present a novel compiled approach to Normalization by Evaluation (NBE) for ML-like languages. It supports efficient normalization of open λ-terms w.r.t. β-reduction and rewrite rules. We have implemented NBE and show both a detailed formal model of our implementation and its verification in Isabelle. Finally we discuss how NBE is turned into a proof rule in Isabelle. 1
Citations
| 12 | Programming and computing in HOL, in - Barras - 2000 |
| 10 | F.: Operational aspects of untyped normalization by evaluation - Aehlig, Joachimski |
