托比亚斯·尼普科;西蒙·罗科普夫 伊莎贝尔的元逻辑：形式化和验证检查器。 （英语） Zbl 07437074号 AndréPlatzer等人，《自动扣除——CADE 28》。2021年7月12日至15日，第28届自动扣款国际会议，虚拟活动。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12699, 93-110 (2021). 摘要：Isabelle是一个通用定理证明者，用高阶逻辑的一个片段作为定义对象逻辑的元逻辑。Isabelle还提供了证明术语。我们在Isabelle/HOL中形式化了这个元逻辑和证明术语的语言，定义了一个可执行（但效率低下）的证明术语检查器，并用元逻辑证明了它的正确性。我们将证明检查器与Isabelle集成，并在一系列逻辑和理论上运行它，以检查这些理论中所有证明的正确性。关于整个系列，请参见[Zbl 1475.68026号]. 引用于三文件 MSC公司： 03B35型 证明和逻辑操作的机械化 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：Metamath零;蛋糕ML;伊莎贝尔/HOL;HOL灯;Twelf公司;精灵;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Nipkow}和\textit{S.Roßkopf}，Lect。注释计算。科学。12699、93-110（2021；Zbl 07437074） 全文： 内政部 arXiv公司 参考文献： [1] 奥曼·波霍拉，J.，Gengelbach，A.：带有特殊重载的HOL的机械化语义。摘自：Albert，E.，Kovács，L.（编辑）LPAR 2020：第23届编程、人工智能和推理逻辑国际会议。EPiC计算机系列，第73卷，第498-515页。EasyChair（2020），doi:10.29007/413d [2] 亚伯拉罕森：高阶逻辑的验证校对器。J.日志。代数方法课程。112100530（2020），doi:10.1016/j.jlamp.2020.100530·Zbl 1433.68527号 [3] Adams，M.：HOL Zero针对Pollack不一致性的解决方案。勒克特。公司注释。科学。，第9807卷，第20-35页。斯普林格（2016），doi:10.1007/978-3-319-43144-4_2·Zbl 1478.68433号 [4] Berghofer，S.，Nipkow，T.：简单类型高阶逻辑的证明术语。在：Harrison，J.，Aagaard，M.（eds.）《高阶逻辑中的定理证明》中。勒克特。公司注释。科学。，第1869卷，第38-52页。斯普林格（2000）·Zbl 0974.03013号 [5] Berghofer，S.，Nipkow，T.：执行高阶逻辑。收录人：Callaghan，P.、Luo，Z.、McKinna，J.、Pollack，R.（编辑）《证明和程序类型》（Types 2000）。勒克特。公司注释。科学。，第2277卷，第24-40页。斯普林格（2002）·Zbl 1054.68133号 [6] 卡内罗，M.M.：《Metamath Zero：设计定理证明器》。摘自：Benzmüller，C.，Miller，B.R.（编辑）《智能计算机数学》，CICM 2020。勒克特。公司注释。科学。，第12236卷，第71-88页。施普林格（2020），doi:10.1007/978-3-030-53518-6_5·Zbl 1455.68243号 [7] Gheri，L.，Popescu，A.：具有绑定的语法的形式化通用理论：扩展版本。J.自动推理64（4），641-675（2020），doi:10.1007/s10817-019-09522-2·Zbl 1468.68073号 [8] Haftmann，F.、Krauss，A.、Kunčar，O.、Nipkow，T.：Isabelle/HOL中的数据细化。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）《交互式定理证明》（ITP 2013）。勒克特。公司注释。科学。，第7998卷，第100-115页。施普林格（2013）·Zbl 1317.68212号 [9] Haftmann，F.，Nipkow，T.：通过高阶重写系统生成代码。摘自：Blume，M.、Kobayashi，N.、Vidal，G.（编辑）《函数和逻辑编程》（FLOPS 2010）。勒克特。公司注释。科学。，第6009卷，第103-117页。施普林格（2010）·Zbl 1284.68131号 [10] Haftmann，F.，Wenzel，M.：isabelle中的构造型类。收录：Altenkirch，T.，McBride，C.（编辑）《证明和程序类型》，Types 2006。勒克特。公司注释。科学。，第4502卷，第160-174页。Springer（2006），doi:10.1007/978-3-540-74464-1_11·兹比尔1178.68529 [11] Harrison，J.：走向HOL Light的自我验证。收录：Furbach，U.，Shankar，N.（编辑）《第三届国际联合会议论文集》，IJCAR 2006。勒克特。公司注释。科学。，第4130卷，第177-191页。斯普林格，西雅图，华盛顿州（2006）·Zbl 1222.68364号 [12] Hurd，J.：开放理论：高阶逻辑理论的包管理。收录：Reis，G.，Théry，L.（编辑）机械化数学系统编程语言研讨会（ACM SIGSAM PLMMS 2009）。第31-37页（2009年） [13] Kumar，R.、Arthan，R.，Myreen，M.O.、Owens，S.：高阶逻辑的自形式化——语义、可靠性和经验证的实现。J.自动推理56（3），221-259（2016），doi:10.1007/s10817-015-9357-x·Zbl 1356.68194号 [14] Kumar，R.、Myreen，M.O.、Norrish，M.、Owens，S.：CakeML：ML.In的验证实现：编程语言原理（POPL）。第179-191页。ACM出版社（2014年1月），doi:10.1145/2535838.2535841·Zbl 1284.68405号 [15] Kunčar，O.，Popescu，A.：Isabelle/HOL的一贯基础。In:Urban，C.，Zhang，X.（编辑）《交互式定理证明》，ITP 2015。勒克特。公司注释。科学。，第9236卷，第234-252页。斯普林格（2015），doi:10.1007/978-3-319-22102-1_16·Zbl 1433.68556号 [16] Kunčar，O.，Popescu，A.：理解Isabelle/HOL的一致性。在：Yang，H.（编辑）《编程语言与系统》，ESOP 2017。勒克特。公司注释。科学。，第10201卷，第724-749页。斯普林格（2017），doi:10.1007/978-3-662-54434-1_27·Zbl 1485.68285号 [17] Kunčar，O.，Popescu，A.：HOL和Isabelle/HOL中定义的安全性和保守性。程序。ACM计划。语言2（POPL），24:1-24:26（2018），doi:10.1145/3158112 [18] Kunčar，O.，Popescu，A.：Isabelle/HOL的一贯基础。J.自动推理62（4），531-555（2019），doi:10.1007/s10817-018-9454-8·兹比尔1465.68289 [19] Lammich，P.，Lochbihler，A.：Isabelle集合框架。收录：Kaufmann，M.，Paulson，L.C.（编辑）交互式定理证明，ITP 2010。勒克特。Comp.中的注释。科学。，第6172卷，第339-354页。Springer（2010），doi:10.1007/978-3-642-14052-5_24·Zbl 1291.68357号 [20] Lochbihler，A.：isabelle的轻量级容器：高效、可扩展、可嵌套。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）《交互式定理证明》，ITP 2013。勒克特。公司注释。科学。，第7998卷，第116-132页。Springer（2013），doi:10.1007/978-3-642-39634-2_11·Zbl 1317.68219号 [21] 《自动推理杂志：特刊：抽象、替代和命名的理论和应用》，第49卷。施普林格（2012年8月），https://link.springer.com/journal/10817/volumes-and-issues/49-2 [22] Nipkow，T.：伊莎贝尔的有序多态性。收录：Huet，G.，Plotkin，G.（编辑）《逻辑环境》。第164-188页。剑桥大学出版社（1993） [23] Nipkow，T.：更多的丘吉尔-罗斯证明（在Isabelle/HOL中）。J.自动推理26，51-66（2001）·兹比尔0958.03011 [24] Nipkow，T.，Klein，G.：与Isabelle/HOL的具体语义。斯普林格（2014），网址：http://concrete-semantics.org ·Zbl 1410.68004号 [25] Nipkow，T.、Wenzel，M.、Paulson，L.C.（编辑）：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）。doi:10.1007/3-540-45949-9·Zbl 0994.68131号 [26] Nipkow，T.，Paulson，L.C.：伊莎贝尔-91。收录：Kapur，D.（编辑）《自动扣除-CADE-11》。勒克特。公司注释。科学。，第607卷，第673-676页。斯普林格（1992），doi:10.1007/3-540-55602-8_201 [27] Nipkow，T.，Prehofer，C.：类型类的类型重建。《函数编程》5（2），201-224（1995）·兹比尔083368025 [28] Nipkow，T.，Roßkopf，S.：伊莎贝尔的元逻辑：形式化和证明检查器。正式证据档案（2021年4月），https://isa-afp.org/entries/Metalogic_ProofChecker.html，正式证明开发·Zbl 07437074号 [29] Nipkow，T.，Snelting，G.：通过订单排序统一实现类型类和重载解决方案。收录人：Hughes，J.（编辑）Proc。第五届ACM Conf.函数编程语言和计算机体系结构。勒克特。Comp.中的注释。科学。，第523卷，第1-14页。斯普林格（1991） [30] Paulson，L.C.：通用定理证明程序的基础。J.自动推理5363-397（1989）·兹伯利0679.68173 [31] 保尔森，L.C.（编辑）：伊莎贝尔。LNCS，第828卷。斯普林格，海德堡（1994）。doi:10.1007/BFb0030541·Zbl 0825.68059号 [32] Pelletier，F.：测试自动定理证明器的75个问题。J.自动推理2191-216（1986年6月），doi:10.1007/BF02432151·Zbl 0642.68147号 [33] Pfenning，F.：Elf：一种用于逻辑定义和验证元编程的语言。摘自：《计算机科学中的逻辑》（LICS 1989）。第313-322页。IEEE计算机学会出版社（1989）·Zbl 0716.68079号 [34] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。收录：Ganzinger，H.（编辑）《自动扣除》，CADE-16。勒克特。Comp.中的注释。科学。，第1632卷，第202-206页。Springer（1999），doi:10.1007/3-540-48660-7_14 [35] Pientka，B.：Beluga：使用依赖类型、上下文数据和上下文进行编程。摘自：Blume，M.、Kobayashi，N.、Vidal，G.（编辑）《函数和逻辑编程》，FLOPS 2010。勒克特。公司注释。科学。，第6009卷，第1-12页。Springer（2010），doi:10.1007/978-3-642-12251-4_1 [36] Sozeau，M.，Boulier，S.，Forster，Y.，Tabarau，N.，Winterhalter，T.：考克考克正确！验证Coq的类型检查和擦除，单位为Coq。程序。ACM计划。语言4（POPL），8:1-8:28（2020），doi:10.1145/3371076 [37] Urban，C.：Isabelle/HOL中的标称技术。J.自动推理40，327-356（2008），doi:10.1007/s10817-008-9097-2·兹比尔1140.68061 [38] Wenzel，M.：高阶逻辑中的类型类和重载。收录：Gunter，E.L.，Felty，A.P.（编辑）《高阶逻辑中的定理证明》，TPHOLs’97。勒克特。公司注释。科学。，第1275卷，第307-322页。Springer（1997），doi:10.1007/BFb0028402 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。