×
雅各布·埃林顿;张俊英;碧姬·品特卡

鱼叉：交互式机械化元理论。 （英语） Zbl 07437106号

AndréPlatzer等人，《自动扣除——CADE 28》。2021年7月12日至15日，第28届自动扣款国际会议，虚拟活动。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12699, 636-648 (2021).
总结：白鲸是一个证明检查器，它为使用逻辑框架LF实现形式化系统提供了复杂的基础设施，并证明元理论属性是转换LF派生的总递归函数。在本文中，我们描述了鱼叉，一个基于白鲸它允许用户使用一组小而固定的高级操作以交互方式开发证明，这些操作可以安全地转换子目标。一系列行动详述成（部分）校对脚本它用作描述断言级证明的中间表示。最后，校对脚本转换为白鲸可以独立进行类型检查的程序。鱼叉GitHub上提供。我们已经使用鱼叉重播一系列示例，这些示例涵盖了白鲸特别是，我们将其用于规范化证明，包括最近提出的POPLMark重载挑战。
关于整个系列，请参见[Zbl 1475.68026号].

引用于1文件

MSC公司：

03立方厘米35 证明和逻辑操作的机械化
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

Coq公司;Twelf公司;阿贝拉;白鲸;Mtac公司;鱼叉;白杨标志
PDF格式BibTeX公司 XML格式引用
\textit{J.Errington}等人，Lect。注释计算。科学。12699、636--648（2021；Zbl 07437106）
全文： 内政部
OA许可证

参考文献：

[1] Abel，A.、Allais，G.、Hameer，A.、Pientka，B.、Momigliano，A.、Schäfer，S.、Stark，K.：POPLMark Reloaded：通过逻辑关系实现机械化证明。J.功能。程序。29，e19（2019）。网址：10.1017/S095679681900170·Zbl 1442.68257号
[2] Abel，A.，Chang，B.Y.E.，Pfenning，F.：用于教授构造逻辑的人可读机器验证证明。收录于：Egly，U.、Fiedler，A.、Horacek，H.、Schmitt，S.（编辑）《证明转换、表示和证明复杂性研讨会论文集》（PTP’01）。第33-48页。锡耶纳，意大利（2001），网址：http://www2.tcs.ifi.lmu.de/abel/ptp01.pdf
[3] Boespflug，M.，Pientka，B.：多层次语境模态类型理论。收录于：Nadathur，G.，Geuvers，H.（编辑）第六届逻辑框架与元语言：理论与实践国际研讨会（LFMTP’11）。理论计算机科学电子论文集（EPTCS），第71卷，第29-43页（2011）
[4] Cave，A.，Pientka，B.：使用绑定器和索引数据类型进行编程。第39届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'12）。第413-424页。ACM出版社（2012）·兹比尔1321.68141
[5] Cave，A.，Pientka，B.：语境类型理论中的第一类替代。参加：第八届ACM SIGPLAN逻辑框架和元语言：理论与实践国际研讨会（LFMTP’13）。第15-24页。ACM出版社（2013）
[6] Cave，A。；Pientka，B.，《用逻辑关系机械化证明——克里普克风格》，《计算机科学中的数学结构》，28，9，1606-1638（2018）·Zbl 1400.68193号 ·doi:10.1017/S0960129518000154
[7] Delahaye，D.：系统Coq的策略语言。摘自：Parigot，M.，Voronkov，A.（编辑）第七届程序设计和自动推理逻辑国际会议（LPAR'00）。计算机科学讲义，第1955卷，第85-95页。斯普林格（2000）。数字对象标识代码：10.1007/3-540-44404-17·Zbl 0988.68584号
[8] Errington，J.：交互机械化元理论。麦吉尔大学硕士论文（2020年）·Zbl 07437106号
[9] 毛毡，AF；莫米利亚诺，A。；Pientka，B.，《使用包含装订和假设上下文的语法树进行推理的基准》，《数学》。结构。在Comp。《科学》，28，9，1507-1540（2018）·Zbl 1400.68194号 ·doi:10.1017/S0960129517000093
[10] Felty，A.P.，Momigliano，A.，Pientka，B.：使用高阶抽象语法表示进行推理的下700个挑战性问题：第2部分：调查。《自动推理杂志》55（4），307-372（2015）。doi:10.1007/s10817-015-9327-3·Zbl 1357.68198号
[11] Gacek，A.：阿贝拉互动定理证明器（系统描述）。参见：Armando，A.、Baumgartner，P.、Dowek，G.（编辑）第四届国际自动推理联合会议。《人工智能课堂讲稿》，第5195卷，第154-161页。施普林格（2008）·Zbl 1165.68457号
[12] Gacek，A.，Miller，D.，Nadathur，G.：将通用判断与递归定义相结合。在：Pfenning，F.（编辑）第23届计算机科学逻辑研讨会。IEEE计算机学会出版社（2008）
[13] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，《ACM杂志》，40，1，143-184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[14] Heilala，S.，Pientka，B.：直觉主义命题模态逻辑的双向决策过程是4。摘自：Pfenning，F.（ed.）第21届自动扣除国际会议（CADE 2007）。第116-131页。计算机科学讲稿（LNCS 4603），Springer（2007）·Zbl 1213.03029号
[15] Huang，X.：在断言层面上的重构证明。摘自：Bundy，A.（编辑）《第十二届自动扣减国际会议论文集》（CADE-12）。计算机科学课堂讲稿，第814卷，第738-752页。施普林格（1994）。doi:10.1007/3-540-58156-1_53·Zbl 1433.68551号
[16] Jacob-Rao，R.，Pientka，B.，Thibodeau，D.：指数分层类型。摘自：Kirchner，H.（编辑）第三届计算和演绎形式结构国际会议（FSCD’18）。第19:1-19:17页。LIPIcs，Schloss Dagstuhl-Leibniz Zentrum für Informatik（2018年1月）·兹比尔1462.68021
[17] Kaiser，J.，Ziliani，B.，Krebbers，R.，Régis-Gianas，Y.，Dreyer，D.：Mtac2:coq中反向推理的类型化策略。程序。ACM计划。语言2（ICFP），78:1-78:31（2018）。数字对象标识代码：10.1145/3236773
[18] Lee，D.K.，Crary，K.，Harper，R.：走向标准ML的机械化元理论。收录：第34届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'07）。第173-184页。ACM出版社（2007）·Zbl 1295.68088号
[19] Nanevski，A。；Pfenning，F。；Pientka，B.，上下文模态类型理论，ACM计算逻辑汇刊，9，3，1-49（2008）·Zbl 1367.03060号 ·doi:10.1145/1352582.1352591
[20] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（ed.）第16届国际自动扣减大会（CADE-16）。第202-206页。人工智能课堂讲稿（LNAI 1632），斯普林格出版社（1999）
[21] Pientka，B.：使用高阶抽象语法和一级替换进行编程的类型理论基础。摘自：第35届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'08）。第371-382页。ACM出版社（2008）·Zbl 1295.68068号
[22] Pientka，B.：编程归纳证明：基于上下文类型的新方法。在：Siegler，S.，Wasser，N.（编辑）验证、归纳、终止分析-克里斯托弗·沃尔瑟60岁生日之际的节日。第1-16页。计算机科学讲稿（LNCS 6463），斯普林格出版社（2010）·Zbl 1309.68051号
[23] Pientka，B.：业内人士对LF型重建的看法：你想知道的一切。函数编程杂志1（1-37）（2013）·Zbl 1262.68030号
[24] Pientka，B.，Abel，A.：上下文对象上的结构递归。摘自：Altenkirch，T.（编辑）第13届国际Lambda类型演算与应用会议（TLCA’15）。第273-287页。Schloss Dagstuhl（2015）的莱布尼茨国际信息学论文集（LIPIcs）·兹比尔1367.68073
[25] Pientka，B.，Cave，A.：感应白鲸：编程证明（系统描述）。In:Felty，A.P.，Middeldorp，A.（eds.）第25届自动扣减国际会议（CADE-25）。第272-281页。计算机科学课堂讲稿（LNCS 9195），斯普林格出版社（2015）·Zbl 1465.68294号
[26] Pientka，B.，Dunfield，J.：使用证明和显式上下文进行编程。在：ACM SIGPLAN声明式编程原理与实践研讨会（PPDP'08）。第163-173页。ACM出版社（2008）
[27] Schürmann，C.：自动化演绎系统的元理论。卡内基梅隆大学计算机科学系博士论文（2000），CMU-CS-00-146
[28] Schürmann，C.，Pfenning，F.：LF简单元逻辑中的自动定理证明。收录：Kirchner，C.、Kirchner、H.（编辑）《第十五届自动扣减国际会议论文集》（CADE-15）。第286-300页。Springer-Verlag计算机科学讲稿（LNCS）1421，德国林道（1998年7月）·Zbl 0924.03024号
[29] Ziliani，B.，Dreyer，D.，Krishnaswami，N.R.，Nanevski，A.，Vafeiadis，V.：Mtac：Coq中类型化战术编程的单子。函数编程杂志25（2015）·Zbl 1420.68189号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。