跳到主要内容
10.1145/581478.581501acm会议文章/章节视图摘要出版物页面国际货币基金组织会议记录会议集合
第条

强还原的编译实现

出版:2002年9月17日出版历史

摘要

受基于依赖类型的证明助手应用的启发,我们为具有乘积、和和保护不动点的λ-演算开发并证明了强约简和ß-等价检查器的正确性。我们的方法基于对抽象机器的字节码进行编译,对非闭合项进行弱约简,从Objective Caml字节码解释器中使用的ZAM机器进行最小修改,并通过递归“回读”过程进行补充。与基于解释器的强Coq缩减实现相比,Coq证明助手中的实现显示出重要的加速。

工具书类

  1. A.W.Appel公司。使用延续进行编译。剑桥大学出版社,1992年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  2. K.Appel和W.Haken。每个平面图都是四色的。伊利诺伊州数学杂志,21:429-5671977。]]谷歌学者谷歌学者交叉引用交叉引用
  3. B.巴拉斯。preuves avec familles诱导剂自动验证系统。巴黎大学博士论文,1999年7月。]]谷歌学者谷歌学者
  4. B.巴拉斯。HOL中的编程和计算。《高阶逻辑2000中的定理证明》,LNCS第1869卷,第17-37页。Springer-Verlag,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. B.Barras和B.Werner。Coq中的Coq。提交出版,2000年。]]谷歌学者谷歌学者
  6. U.Berger和H.Schwichtenberg。类型λ-演算的求值函数的逆。91年《计算机科学中的逻辑》,第203-211页。IEEE计算机学会出版社,1991年。]]谷歌学者谷歌学者交叉引用交叉引用
  7. T.Coquand和G.Huet。构造微积分。信息和组件。,76(2/3):95-1201988。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. G.Cousineau、P.-L.Curien和M.Mauny。分类抽象机。计算机程序设计科学,8(2):173--2021987谷歌学者谷歌学者数字图书馆数字图书馆
  9. P.Crégut先生。用于lambda-terms规范化的抽象机器。在Lisp和Functional Programming 1990中,第333-340页。ACM出版社,1990年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  10. P.Crégut先生。机器、环境、生产、符号和评估部分。巴黎大学博士论文,1991年7月。]]谷歌学者谷歌学者
  11. O.丹维。类型定向部分求值。第23次交警。程序原理。朗,第242-257页。ACM出版社,1996年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  12. O.丹维。在线类型定向部分评估。技术报告RS-97-53,金砖国家,1997年。]]谷歌学者谷歌学者交叉引用交叉引用
  13. T.Hardin、L.Maranget和B.Pagano。lambda-sigma演算中的函数运行时。函数编程杂志,8(2):131--1761998谷歌学者谷歌学者数字图书馆数字图书馆
  14. R.Harper、F.Honsell和G.Plotkin。定义逻辑的框架。美国医学会杂志,40(1):143--1841993年谷歌学者谷歌学者数字图书馆数字图书馆
  15. N.D.Jones、C.K.Gomard和P.Sestoft。部分评估和自动程序生成。普伦蒂斯·霍尔,1993年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. X.勒罗伊。ZINC实验:ML语言的经济实现。技术报告117,INRIA,1990年。]]谷歌学者谷歌学者
  17. X.Leroy、D.Doligez、J.Garrigue和J.Vouillon。目标凸轮系统。Web上可用的软件和文档Logiciel et documentation disponibles sur le Web,网址:http://caml.inia.fr/, 1996--2002.]]谷歌学者谷歌学者
  18. A.密克尔。隐式结构演算:句法和语义。巴黎大学博士论文,2001年7月。]]谷歌学者谷歌学者
  19. G.Nadathur和D.S.Wilson。lambda术语的表示法:环境的概括。理论计算。科学。,198:49--98, 1998.]]谷歌学者谷歌学者数字图书馆数字图书馆
  20. S.L.佩顿·琼斯。在库存硬件上实现惰性函数语言:无脊椎无标签的G-machine。函数编程杂志,2(2):127--2021992谷歌学者谷歌学者交叉引用交叉引用
  21. F.Pfenning和C.Paulin-Mohring。《构造演算》中的归纳定义类型。《编程语义的数学基础》,LNCS第442卷,第209-228页。斯普林格·弗拉格,1990年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. E.Sumii和N.Kobayashi。动态类型语言的在线类型定向部分求值。计算机软件,17(3):38-622000。Iwanami Shoten。]]谷歌学者谷歌学者
  23. K.N.Verma、J.Goubault-Larrecq、S.Prasad和S.Arun-Kumar。在Coq中反映BDD。第六届亚洲计算科学会议(2000年亚洲),LNCS第1961期,第162-181页。Springer-Verlag,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  24. R.韦斯特加德。通过评估归一化的多态型理论。草案,2001年。]]谷歌学者谷歌学者

索引术语

  1. 强还原的汇编实施

                      建议

                      评论

                      登录选项

                      检查您是否可以通过登录凭据或您的机构访问本文。

                      登录

                      完全访问权限

                      • 发布于

                        封面图片ACM会议
                        ICFP’02:第七届ACM SIGPLAN函数编程国际会议记录
                        2002年10月
                        294页
                        国际标准图书编号:1581134878
                        DOI(操作界面):10.1145/581478
                        • 封面图片ACM SIGPLAN注意事项
                          ACM SIGPLAN通知 第37卷第9期
                          2002年9月
                          283页
                          国际标准编号:0362-1340
                          EISSN公司:1558-1160
                          DOI(操作界面):10.1145/583852
                          期刊目录

                        版权所有©2002 ACM

                        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                        出版商

                        计算机协会

                        美国纽约州纽约市

                        出版历史

                        • 出版:2002年9月17日

                        权限

                        请求有关此文章的权限。

                        请求权限

                        检查更新

                        限定符

                        • 第条

                        接受率

                        ICFP’02年纸张接受率24属于76提交文件,32%总体验收率333属于1,064提交文件,31%

                        即将召开的会议

                        24年ICFP
                        ACM SIGPLAN函数编程国际会议
                        2024年9月9日至13日
                        米兰,意大利

                      PDF格式

                      以PDF文件查看或下载。

                      PDF格式

                      电子阅读器

                      使用eReader联机查看。

                      电子阅读器