文件Open Access徽标

新的Dedukti重写引擎（系统描述）

作者 加布里埃尔·洪德特, 弗雷德里克·布兰基

PDF格式
缩略图PDF

文件

LIPIcs公司。FSCD.2020.35.pdf格式
  • 文件大小：0.51 MB
  • 16页

文件标识符

作者详细信息

加布里埃尔·洪德特
  • 法国巴黎大学萨克利分校、法国国家科学院萨克利分院、法国国家研究院、Inria、法国基夫·苏尔·伊维特实验室
弗雷德里克·布兰基
  • 法国巴黎大学萨克利分校、法国国家科学院萨克利分院、法国国家研究院、Inria、法国基夫·苏尔·伊维特实验室

致谢

作者感谢Bruno Barras和Rodolphe Lepigre在开发Dedukti新重写引擎方面的帮助。

引用为获取BibTex

加布里埃尔·霍德特和弗雷德里克·布兰基。新的Dedukti重写引擎（系统描述）。第五届国际计算和演绎形式结构会议（FSCD 2020）。莱布尼茨国际信息学论文集（LIPIcs），第167卷，第35:1-35:16页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2020）
https://doi.org/10.4230/LIPIcs.FSCD.2020.35

摘要

Dedukti是λ∏-演算模重写的类型检查器，是爱丁堡逻辑框架LF的扩展，其中函数和类型符号可以通过重写规则定义。因此，它包含一个引擎，用于根据用户给定的重写规则重写LF术语和类型。该引擎的一个关键组件是匹配算法，用于查找可以触发的规则。本文描述了Dedukti支持的重写规则类以及匹配算法的新实现。与组合还原系统（CRS）中一样，Dedukti支持使用高阶模式匹配的活页夹对术语进行非线性重写规则。新的匹配算法将Luc Maranget在OCaml编译器中引入的决策树技术扩展到了更一般的环境中。

主题分类

ACM科目分类
  • 计算理论→ 等式逻辑与重写
  • 计算理论→ 操作语义
关键词
  • 重写
  • 高阶模式匹配
  • 决策树

度量标准

相关版本

补充资料

工具书类

  1. A.Assaf、G.Burel、R.Cauderier、D.Delahaye、G.Dowek、C.Dubois、F.Gilbert、P.Halmagrand、O.Hermant和R.Saillard。网址：http://lsv.fr/~dowek/Publi/expressing.pdf, 2019. 草稿。网址：网址：http://lsv.fr/~dowek/Publi/expressing.pdf.
  2. F.Baader和T.Nipkow。术语重写等等。剑桥大学出版社，1998年。谷歌学者
  3. H.巴伦德雷格特。Lambda结石分型。在S.Abramsky、D.M.Gabbay和T.S.E.Maibaum编辑的《计算机科学逻辑手册》中。第2卷。背景：计算结构，第117-309页。牛津大学出版社，1992年。谷歌学者
  4. R.考德利埃。http://doi.org/10.1007/978-3-319-94821-8_9《第九届交互式定理证明国际会议论文集》，《计算机科学》108952018年讲稿。网址：http://doi.org/10.1007/978-3-319-94821-8_9.
  5. 弗朗西斯科·杜兰和休伯特·加拉维。重写引擎竞赛：一个直视。2019年，TACAS。谷歌学者
  6. Satoshi Egi先生。Egison：针对非自由数据类型的非线性模式匹配。ArXiv，abs/1506.044982015年。谷歌学者
  7. Egi Satoshi和Nishiwaki Yuichi。非自由数据类型的带回溯的非线性模式匹配。ArXiv，abs/1808.106032018年。谷歌学者
  8. S.Eker。规则方程理论组合中的快速匹配。理论计算机科学电子笔记，4:90-1091996。RWLW96，第一届重写逻辑及其应用国际研讨会。网址：https://doi.org/10.1016/S1571-0661(04)00035-0.
  9. R.Harper、F.Honsell和G.Plotkin。http://doi.org/10.1145/138027.138060《美国医学会杂志》，40（1）：143-1841993。网址：http://doi.org/10.1145/138027.138060.
  10. G.洪德特。https://hal.inia.fr/hal-02317471。硕士论文，ENAC和保罗·萨巴蒂尔大学，2019年。网址：https://hal.inia.fr/hal-02317471.
  11. J.W.Klop、V.van Oostrom和F.van Raamsdonk。http://doi.org/10.1016/0304-3975(93)90091-7《理论计算机科学》，121:279-3081993年。网址：http://doi.org/10.1016/0304-3975(93)90091-7.
  12. R.Lepigre和C.Raffalli。http://doi.org/10.4204/EPTCS.274.4《逻辑框架与元语言：理论与实践第13届国际研讨会论文集》，《理论计算机科学电子论文集》2742018。网址：http://doi.org/10.4204/EPTCS.274.4.
  13. T.Libal和D.Miller。http://doi.org/10.4230/LIPIcs.FSCD.2016.26《第一届计算和演绎形式结构国际会议论文集》，莱布尼茨国际信息学论文集，2016年第52期。网址：http://doi.org/10.4230/LIPIcs.FSCD.2016.26.
  14. L.Maranget。http://doi.org/10.1145/1411304.1411311在2008年ML的ACM SIGPLAN研讨会会议记录中。网址：http://doi.org/10.1145/1411304.1411311.
  15. D.米勒。http://doi.org/10.1093/logcom/1.4.497《逻辑与计算杂志》，1（4）：497-5361991年。网址：http://doi.org/10.1093/logcom/1.4.497.
  16. 克里斯托弗·H·罗斯。CRSX-带扩展的组合减速系统。曼弗雷德·施密特·沙乌（Manfred Schmidt-Schauß），第22届改写技术与应用国际会议（RTA'11）编辑，《莱布尼茨国际信息学学报》（LIPIcs）第10卷，第81-90页，德国达格斯图尔，2011年。Dagstuhl-Leibniz-Zentrum fuer Informatik宫。网址：https://doi.org/10.4230/LIPIcs.RTA.2011.81.
  17. R.赛拉德。https://pastel.archives-ouvertes.fr/tel-01299180.博士论文，法国矿业巴黎技术学院，2015年。网址：https://pastel.archives-ouvertes.fr/tel-01299180.
  18. F.Thire。http://doi.org/10.4204/EPTCS.274.5《逻辑框架与元语言：理论与实践第13届国际研讨会论文集》，《理论计算机科学电子论文集》2742018。网址：http://doi.org/10.4204/EPTCS.274.5.
问题/备注/反馈
X（X）

Dagstuhl出版社反馈


感谢您的反馈！

已提交反馈

无法发送消息

请稍后再试或发送电子邮件
© 2023-2024Schloss Dagstuhl–LZI股份有限公司 印记 隐私 联系人