A compiled implementation of normalisation by evaluation*

经编译的评估归一化实施*

部分内容： JFP研究文章

剑桥大学出版社在线出版：2012年2月29日

KLAUS AEHLIG公司: 附属：
慕尼黑大学路德维希·马西米利安信息研究所
FLORIAN HAFTMANN公司: 附属：
慕尼黑理工大学Fakultät für Informatik（电子邮件：nipkow@in.tum.de)
托比亚斯·尼普科: 附属：
慕尼黑理工大学Fakultät für Informatik（电子邮件：nipkow@in.tum.de)

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

我们提出了一种新的编译方法，用于类ML语言的评估归一化（NBE）。它支持关于β-约简和重写规则的开放λ-项的有效归一化。我们已经实现了NBE，并在Isabelle中展示了我们实现的详细形式模型及其验证。最后，我们讨论了NBE如何在Isabelle中变成证明规则。

类型: 文章
问询处: 函数编程杂志 ,第22卷 ,第1版 2012年1月，第9-30页

内政部：https://doi.org/10.1017/S0956796812000019 [在新窗口中打开]
版权: 版权所有©剑桥大学出版社2012

埃利格,英国。&约阿奇姆斯基,F、。(2004)通过评估实现非类型化标准化的操作方面.数学。结构。计算。科学。 14 (4),587–611.谷歌学者

埃利格,英国。,哈夫特曼,F、。&尼普科夫,T。(2008)通过评估进行标准化的编译实现。在高阶逻辑中的定理证明（TPHOLs 2008）,默罕默德,O.A.公司。,穆尼奥斯,C、。, &塔希尔,美国。（编辑），计算机科学课堂讲稿第5170卷。施普林格Verlag，第页。39–54.谷歌学者

巴拉斯,B。(2000)HOL中的编程和计算。在高阶逻辑中的定理证明（TPHOLs 2000）,阿加德,M。&哈里森,J。（编辑），计算机科学课堂讲稿第1869卷。施普林格Verlag，第页。17–37.交叉参考谷歌学者

伯杰,美国。,埃贝尔,M。&施维希滕贝格,小时。(2003)通过求值进行规范化的术语重写。 Inf.计算。 183,19–42.交叉参考谷歌学者

伯杰,美国。&施维希滕贝格,小时。(1991)类型λ-演算的求值函数的逆。在第六届IEEE计算机科学逻辑研讨会论文集，LICS 1991,Vemuri公司,R。（编辑），第203-211页。交叉参考谷歌学者

伯杰,美国。,埃贝尔,M。&施维希滕贝格,小时。(1998)通过评估进行规范化。在硬件基础展望,莫勒,B。&塔克,合资公司。（eds），计算机科学课堂讲稿第1546卷。施普林格Verlag，第页。117–137.交叉参考谷歌学者

Boespflug公司,M。(2010)通过评估进行转换。在第十二届声明性语言实践方面国际研讨会（PADL’10）会议记录,卡罗,M。&佩尼亚,R。（编辑），计算机科学课堂讲稿第5937卷。施普林格Verlag，第页。58–72.交叉参考谷歌学者

布鲁因,N.G.设计。(1972)带有无名假人的Lambda演算符号，一种用于自动公式操作的工具，应用于Church–Rosser定理。 Indagations数学。 34,381–392.谷歌学者

丹维,O。(1996)类型定向部分求值。在第二十三届ACM程序设计语言原理研讨会论文集（POPL 1996）第242-257页。交叉参考谷歌学者

Gonthier公司,G.公司。(2008)形式证明——四色定理.不是。AMS公司.55,1382–1393.谷歌学者

戈登,M.J.C.医学博士。&梅尔姆,总飞行高度。（编辑）。(1993)HOL简介：高阶逻辑的定理证明环境.剑桥大学出版社.谷歌学者

格雷戈里,B。&勒罗伊,十、。(2002)经过编译的强缩减实现。在函数式编程国际会议（ICFP 2002）.美国计算机协会出版社，第页。235–246.谷歌学者

哈夫特曼,F、。&尼普科夫,T。(2010)通过高阶重写系统生成代码。在功能和逻辑编程，FLOPS 2010,布鲁姆,M。,小林寺,N。&维达尔,G.公司。（编辑），计算机科学课堂讲稿第6009卷。施普林格Verlag，第页。103–117.谷歌学者

克劳斯,A。(2006)高阶逻辑中的部分递归函数。在自动推理（IJCAR 2006）,富巴赫,美国。&尚卡尔,N。（编辑），计算机科学课堂讲稿第4130卷。施普林格Verlag，第页。589–603.谷歌学者

尼普科夫,T。,鲍尔森,L。, &温泽尔,M。(2002)Isabelle/HOL–高阶逻辑的证明助手,计算机科学课堂讲稿第2283卷。施普林格Verlag.谷歌学者

尼普科夫,T。,鲍尔,G.公司。, &舒尔茨,第页。(2006)Flyspeck I：驯服图形。在自动推理（IJCAR 2006）,弗巴赫,美国。&尚卡尔,N。（编辑），计算机科学课堂讲稿第4130卷。施普林格Verlag，第页。21–35.谷歌学者

雷夫,西。,谢尔霍恩,G.公司。,斯坦泽尔,英国。, &打捆机,M。(1998)结构化规范和与KIV的交互证明。在自动扣除——应用的基础,圣经,西。, &施密特,第页。（编辑），系统和实现技术，第二卷。Kluwer公司，第页。13–39.交叉参考谷歌学者

尚未发布此文章的讨论。