A Compiled Implementation of Normalization by Evaluation

A Compiled Implementation of Normalization by Evaluation
复制标题

评估标准化的编译实现

DOI：
--
复制
发表时间：
2008
期刊：
International Conference on Theorem Proving in Higher Order Logics
影响因子：
--
通讯作者：
T. Nipkow
T. Nipkow
中科院分区：
--
文献类型：
--
作者：
Klaus Aehlig;Florian Haftmann;T. Nipkow

文献摘要

被引文献

相似文献

我们通过评估（NBE）来提出一种新颖的方法。实施及其在伊莎贝尔（Isabelle）中的验证。
We present a novel compiled approach to Normalization by Evaluation (NBE) for ML-like languages. It supports efficient normalization of open i¾?-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.