×
拉斐尔·考德利埃;凯瑟琳·杜布瓦

ML模式匹配、递归和重写：从FoCaLiZe到Dedukti。 （英语） Zbl 1482.68267号

Sampaio，Augusto（编辑）等人，《计算的理论方面——ICTAC 2016》。第十三届国际学术讨论会，中华民国台湾台北，2016年10月24日至31日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9965, 459-468 (2016).
概要：编程环境FoCaLiZe允许用户在定理证明器Zenon的帮助下指定、实现和证明程序。在实际版本中，这些证明由Coq验证。在本文中，我们建议通过后端将FoCaLiZe编译器扩展到Dedukti语言，以利用Zenon Modulo，这是Zenon对演绎模块的扩展。通过这样做，FoCaLiZe可以从快速查找和验证证据的技术中获益。本文主要关注的是克服Dedukti中缺乏局部模式匹配和递归定义的过程。
关于整个系列，请参见[Zbl 1347.68012号].

引用于2文件

理学硕士：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
68甲15 编程语言理论
68N20型 编译与解释理论

软件：

泽农;Coq公司;FoCaLiZe公司;迪杜克蒂
PDF格式BibTeX公司 XML格式引用
\textit{R.Caudelier}和\textit{C.Dubois}，莱克特。注释计算。科学。9965，459--468（2016；Zbl 1482.68267）
全文： 内政部 哈尔

参考文献：

[1] Assaf，A.：定义计算高阶逻辑的框架。埃科尔理工学院博士论文（2015年）
[2] Assaf，A.，Burel，G.：将HOL翻译为Dedukti。收录于：Kaliszyk，C.，Paskevich，A.（eds.）Proceedings Fourth Workshop on Proof eXchange for Therew Proving。EPTCS，第186卷，德国柏林，第74-88页（2015）·doi:10.4204/EPTCS.186.8
[3] Bonichon，R.，Delahaye，D.，Doligez，D.：Zenon：一个可扩展的自动定理证明程序，用于生成可检查的证明。收录：Dershowitz，N.，Voronkov，A.（编辑）LPAR 2007。LNCS（LNAI），第4790卷，第151-165页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-75560-9_13·兹比尔1137.68572 ·doi:10.1007/978-3-540-75560-9_13
[4] Burel，G.：将分辨率和叠加证明浅显地嵌入到\[\λ{\varPi}\]-微积分模。收录：Blanchette，J.C.，Urban，J.（编辑）PxTP 2013。第三届定理证明交换国际研讨会。EasyChair Proceedings in Computing，vol.14，Lake Placid，USA，第43–57页（2013）
[5] Caudelier，R.：证明系统之间互操作性的面向对象机制。巴黎国立艺术与梅提埃音乐学院博士论文（草稿）
[6] Caudelier，R.，Dubois，C.：\[\λ\varPi\]-微积分模。在：第20届国际校对和程序类型会议（Types 2014）后刊。莱布尼茨国际信息学论文集（LIPIcs），巴黎达格斯图尔学院（2014）·Zbl 1367.68049号
[7] Caudelier，R.，Halmagrand，P.：检查Dedukti中的Zenon模证明。收录于：Kaliszyk，C.，Paskevich，A.（eds.）《定理证明交换第四次研讨会论文集》。EPTCS，第186卷，德国柏林，第57-73页（2015年）·doi:10.4204/EPTCS.186.7
[8] Cousineau，D.，Dowek，G.：在\[\λ{\varPi}\]-微积分模。收录：Rocca，S.R.D.（编辑）TLCA 2007。LNCS，第4583卷，第102-117页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-73228-09·Zbl 1215.03021号 ·doi:10.1007/978-3-540-73228-09
[9] Delahaye，D.，Doligez，D.，Gilbert，F.，Halmagrand，P.，Hermant，O.：芝诺模数：阿基里斯用演绎模数超过乌龟时。收录：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19。LNCS，第8312卷，第274–290页。斯普林格，海德堡（2013）。doi:10.1007/978-3642-45221-5_20·Zbl 1406.68105号 ·doi:10.1007/978-3642-45221-5_20
[10] Dubois，C.，Pessaux，F.：FoCaLiZe中递归函数的终止证明。摘自：Serrano，M.，Hage，J.（编辑）2015年TFP。LNCS，第9547卷，第136-156页。斯普林格，海德堡（2016）。doi:10.1007/978-3-319-39110-6_8·Zbl 1338.68240号 ·数字对象标识代码：10.1007/978-3-319-39110-68
[11] Giesl，J.、Raffelsieper，M.、Schneider-Kamp，P.、Swiderski，S.、Thiemann，R.：通过术语重写实现Haskell的自动终止证明。ACM事务处理。程序。语言系统。33(2), 7:1–7:39 (2011) ·数字对象标识代码：10.1145/1890028.1890030
[12] Kahl，W.：基本模式匹配计算：关于匹配失败的新观点。收录：Kameyama，Y.，Stuckey，P.J.（编辑）FLOPS 2004。LNCS，第2998卷，第276–290页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-24754-8_20·Zbl 1122.68395号 ·doi:10.1007/978-3-540-24754-8_20
[13] Klop，J.W.，van Oostrom，V.，de Vrijer，R.：带模式的Lambda微积分。理论。计算。科学。398（1-3），16-31（2008）。微积分、类型和应用：纪念M.Coppo、M.Dezani-Ciancaglini和S.Ronchi Della Rocca的论文·Zbl 1145.68012号 ·doi:10.1016/j.tcs.2008.01.019
[14] Lucas，S.，Peña，R.：分析安全程序终止和复杂性边界的重写技术。收录于：LOPSTR 2008，第43–57页（2008）
[15] Pessaux，F.：FoCaLiZe：在F-IDE中。In:Dubois，C.，Giannakopoulou，D.，Méry，D.（编辑）正式集成开发环境第一次研讨会论文集，F-IDE 2014。EPTCS，第149卷，法国格勒诺布尔，第64-78页（2014年）·doi:10.4204/EPTCS.149.7
[16] Peyton Jones，S.L.：函数式编程语言的实现。Prentice-Hall国际计算机科学系列。Prentice-Hall，Inc.，Upper Saddle River（1987年）
[17] Saillard，R.：在\[\λ{\varPi}\]-微积分模数：理论与实践。MINES Paritech博士论文（2015年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。