塔里亚·林格;纳撒尼尔·亚兹达尼;利奥，约翰;丹·格罗斯曼 考克校样重复使用的装饰品。 （英语） 兹比尔07649975 Harrison，John（ed.）等人，第十届交互式定理证明国际会议，2019年9月9日至12日，美国俄勒冈州波特兰。会议记录。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。141，第26条，第19页（2019年）。 小结：饰品表达具有相同归纳结构的归纳类型之间的关系。我们在Coq插件中为特定类别的装饰品实现了完全自动的校对重用，并展示了这样一个工具如何能够为程序员提供使用索引归纳类型的奖励，同时自动减少许多成本。该插件直接作用于Coq代码；它是第一个用于非嵌入式依赖类型语言的修饰工具。它也是第一个自动识别装饰品的工具：要提升函数或证明，用户必须仅提供源类型、目标类型和源函数或证明。在利用装饰品的数学特性时，我们的方法产生的函数更快，项更小，而不是在Coq中证明重用的更通用方法。关于整个系列，请参见[Zbl 1423.68027号]. MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：装饰品;证明重复使用;校对自动化 软件：Coq公司;立方英尺;换乘;举起;github;幽灵克星 PDF格式BibTeX公司 XML格式引用 \textit{T.Ringer}等人，LIPIcs——莱布尼茨国际程序。通知。141，第26条，第19页（2019年；Zbl 07649975） 全文： DOI程序 参考文献： [1] 吉尔斯·巴特（Gilles Barthe）和奥利维尔·彭斯（Olivier Pons）。依赖类型理论中的类型同构和证明重用。在软件科学和计算结构基础国际会议上，第57-71页。斯普林格，2001年·Zbl 0978.68044号 [2] Jean-Philippe Bernardy、Patrik Jansson和Ross Paterson。免费证明：依赖类型的参数性。函数编程杂志，22:107-1522012年3月。doi:10.1017/S095679681200056·Zbl 1271.68076号 ·doi:10.1017/S095679681200056 [3] 皮埃尔·布蒂利埃。计算Coq中电感的新工具。Theses，巴黎狄德罗大学-巴黎第七学院，2014年2月。网址：https://tel.archives-ouvertes.fr/tel-01054723。 [4] Joshua E.Caplan和Mehdi T.Harandi。用于软件验证重用的逻辑框架。在ACM SIGSOFT软件工程说明，第20卷，第106-113页。ACM，1995年。 [5] Cyril Cohen、Thierry Coquand、Simon Huber和Anders Mörtberg。立方型理论：对单价公理的建设性解释。arXiv预印本，2016年。arXiv:1611.02108·Zbl 1434.03036号 [6] 西里尔·科恩和达米安·鲁林。基于细化的代数大规模反射方法。2017年1月于法国古雷特举办的《2017年JFLA-法语法语应用之旅》（Vingt-huitième Journées Francophones des Langages Applicatifs）。网址：https://hal.inia.fr/hal-01414881。 [7] 联合俱乐部。[Coq-Club]处理从属类型中的等式。网址：http://sympa.inria.fr/sympa/arc/coq-club/2017-01/msg00099.html，2017年。访问时间：2019-03-25。 [8] 联合俱乐部。[Coq-Club]依赖诱导的问题。http://sympa.inria.fr/sympa（英文）/arc/coq-club/2017-12/msg00079.html，2017年。访问时间：2019-03-25。 [9] 皮埃尔·埃瓦里斯特·达甘。装饰品的精髓。《函数编程杂志》，2017年第27期·Zbl 1418.68032号 [10] Pierre-Evariste Dagand和Conor McBride。装饰的分类处理。2013年第28届ACM/IEEE年度计算机科学逻辑研讨会论文集，LICS’13，第530-539页，美国华盛顿特区，2013年。IEEE计算机学会。doi:10。1109/LICS.2013.60·Zbl 1366.68021号 ·doi:10.1109/LICS.2013.60 [11] Pierre-Evariste Dagand和Conor McBride。在装饰品之间传递功能。函数编程杂志，24（2-3）：316-3832014·Zbl 1297.68047号 [12] 本杰明·特拉华（Benjamin Delaware）、威廉·库克（William Cook）和堂·巴托里（Don Batory）。定理的乘积线。《2011年ACM面向对象编程系统语言和应用国际会议论文集》，OOPSLA’11，第595-608页，美国纽约州纽约市，2011年。ACM公司。doi:10.1145/2048066.2048113·doi:10.1145/2048066.2048113 [13] 本杰明·特拉华、布鲁诺·C·d·S·奥利维拉和汤姆·施里杰弗斯。Meta-theory a La Carte（元理论）。第40届ACM SIGPLAN-SIGACT编程语言原理年度研讨会论文集，POPL’13，第207-218页，美国纽约州纽约市，2013年。ACM公司。doi:10.1145/2429069.2429094·Zbl 1301.68218号 ·doi:10.1145/2429069.2429094 [14] 拉里·迪尔（Larry Diehl）、丹尼斯·菲尔索夫（Denis Firsov）和亚伦·斯塔姆（Aaron Stump）。依赖类型的通用零成本重用。CoRR，abs/1803.081502018年。arXiv:1803.08150。 [15] 艾米·费尔蒂和道格拉斯·豪。战术证明的泛化和重用。在编程人工智能和推理逻辑国际会议上，第1-15页·Zbl 1433.68546号 [16] 布赖恩·赫夫曼（Brian Huffman）和昂德·伊克·库纳尔（Ondřej Kunčar.）。提升和转移：Isabelle/HOL中商的模块化设计。在认证程序和证明国际会议上，第131-146页。施普林格，2013年·Zbl 1426.68284号 [17] 英里亚。Coq标准库。http://coq.inia.fr/distrib/current/stdlib。访问时间：2019-03-15。26:19 [18] 埃纳尔·布罗赫·约翰森和克里斯托夫·吕斯。通过证明项转换重用定理。在国际高阶逻辑定理证明会议上，第152-167页。斯普林格，2004年·Zbl 1099.68728号 [19] 香樟柯和杰里米·吉本斯。关系代数装饰。《2013年ACM SIGPLAN独立类型编程研讨会论文集》，第37-48页。ACM，2013年。 [20] 香樟柯和杰里米·吉本斯。用饰品编程。《函数编程杂志》，2016年第27期·Zbl 1418.68035号 [21] 尼古拉斯·马高。更改Coq系统中的数据表示。在高阶逻辑定理证明国际会议上，第87-102页。斯普林格，2003年·Zbl 1279.68290号 [22] 尼古拉斯·马高和伊夫·贝托特。类型理论中数据结构的变化：自然数的研究。在国际校对和程序类型研讨会上，第181-196页。斯普林格，2000年·Zbl 1054.03500号 [23] 康纳·麦克布赖德。装饰代数，代数装饰，2011年。网址：http://plv.mpi-sws。org/plerg/papers/mcbrie-ornaments-2up.pdf。 [24] Trevor L.McDonell、Timothy A.K.Zakian、Matteo Cimini和Ryan R.Newton。Ghostbuster：简化和转换GADT的工具。《第21届ACM SIGPLAN功能编程国际会议论文集》，ICFP 2016，第338-350页，美国纽约州纽约市，2016年。ACM公司。doi:10.1145/2951913.2951914·Zbl 1361.68042号 ·doi:10.1145/2951913.2951914 [25] 安德斯·米尔特纳（Anders Miltner）、凯萨琳·费舍尔（Kathleen Fisher）、本杰明·皮尔斯（Benjamin C Pierce）、大卫·沃克（David Walker）和史蒂夫·兹丹塞维奇（Steve Zdancewic）。合成双射透镜。美国计算机学会程序设计语言会议记录，2（POPL）：2017年1月。 [26] 奥利维尔·蓬斯。基于类型理论的证明助手的泛化。在关于证明和程序类型的国际研讨会上，第217-232页。斯普林格，2000年·Zbl 1054.03502号 [27] 塔里亚·林格（Talia Ringer）、纳撒尼尔·亚兹达尼（Nathaniel Yazdani）、约翰·利奥（John Leo）和丹·格罗斯曼（Dan Grossman）。调整校样自动化以适应校样。第七届ACM SIGPLAN认证程序和证明国际会议记录，第115-129页。ACM，2018年。 [28] 马蒂厄·索佐（Matthieu Sozeau）。方程式：一个相关模式匹配编译器。Matt Kaufmann和Lawrence C.Paulson，编辑，交互定理证明，第419-434页，柏林，海德堡，2010年。施普林格-柏林-海德堡·Zbl 1291.68369号 [29] Antal Spector-Zabusky、Joachim Breitner、Christine Rizkallah和Stephanie Weirich。hs至coq。https://github.com/antalsz/hs-to-coq, 2018-2019. 访问时间：2019-03-12。 [30] 尼古拉斯·塔巴劳（Nicolas Tabarau）、埃里克·坦特（Eric Tanter）和马蒂厄·索佐（Matthieu Sozeau）。免费等价物：有效传输的单价参数。程序。ACM计划。Lang.，2（ICFP）：92:1-92:292018年7月。doi:10.1145/3236787·doi:10.1145/3236787 [31] 阿明·蒂曼尼和巴特·雅各布斯。CIC中累积归纳类型的第一步。ICTAC，2015年·Zbl 1471.03022号 [32] 单价基金会项目。同伦类型理论：单叶数学基础。https://homotopytypetheory.org/book高级研究所，2013年·Zbl 1298.03002号 [33] 托马斯·威廉姆斯和迪迪尔·雷米。ML.Proc.装饰的原则性方法。ACM计划。Lang.，2（POPL）：2017年12月21:1-21:30。doi:10.1145/3158109·doi:10.1145/3158109 [34] 西奥·齐默尔曼和雨果·赫伯林。在Coq证明助手中，沿同构自动透明地传递定理。arXiv预印本，2015年。arXiv:1505.05028。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。