A compiled implementation of normalisation by evaluation

作者:Aehlig Klaus*; Haftmann Florian; Nipkow Tobias
来源:Journal of Functional Programming, 2012, 22: 9-30.
DOI:10.1017/S0956796812000019

摘要

We present a novel compiled approach to Normalisation by Evaluation (NBE) for ML-like languages. It supports efficient normalisation of open lambda-terms with respect to beta-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.

  • 出版日期2012-1