西蒙·罗科普夫;托比亚斯·尼普科 伊莎贝尔的元逻辑的形式化和证明检查器。 （英语） Zbl 1502.68353号 J.汽车。推理 67，第1期，第1号论文，21页（2023年）. 摘要：Isabelle是一个通用定理证明者，用高阶逻辑的一个片段作为定义对象逻辑的元逻辑。Isabelle还提供了证明术语。我们在Isabelle/HOL中形式化了这个元逻辑和证明术语的语言，定义了一个可执行（但效率低下）的证明术语检查器，并用元逻辑证明了它的正确性。我们将证明检查器与Isabelle集成，并在一系列逻辑和理论上运行它，以检查这些理论中所有证明的正确性。 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03B35型 证明和逻辑操作的机械化 68V20型 与定理证明者有关的数学形式化 关键词：定理证明;高阶逻辑;伊莎贝尔;校对员;金属的 软件：精灵;Twelf公司;开放理论;HOL零;伊莎贝尔/HOL;轻型集装箱;举起;蛋糕ML;Coq公司;吉塔瓦;Metamath零;伊莎贝尔;拉瓦;名义伊莎贝尔;换乘 PDF格式BibTeX公司 XML格式引用 \textit{S.Roßkopf}和\textit{T.Nipkow}，J.Autom。推理67，第1号，第1号论文，第21页（2023；Zbl 1502.68353） 全文： 内政部 参考文献： [1] Harrison，J.：走向HOL Light的自我验证。摘自：Furbach，U.，Shankar，N.（编辑）《第三届国际联合会议论文集》，IJCAR 2006。勒克特。公司注释。《科学》4130177-191（2006）。doi:10.1007/11814771_17。（华盛顿州西雅图斯普林格）·Zbl 1222.68364号 [2] Paulson，L.C.：Isabelle：一般定理证明者。勒克特。公司注释。科学。，第828卷。施普林格，柏林，海德堡（1994）。doi:10.1007/bfb0030541·Zbl 0825.68059号 [3] Nipkow，T.、Paulson，L.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。勒克特。公司注释。科学。，第2283卷。施普林格，柏林，海德堡（2002）。doi:10.1007/3-540-45949-9·Zbl 0994.68131号 [4] Nipkow，T.，Klein，G.：与Isabelle/HOL的具体语义。查姆施普林格（2014）。doi:10.1007/978-3-319-10542-0。网址：http://concrete-semantics.org ·Zbl 1410.68004号 [5] 保尔森，LC，通用定理证明器的基础，J.自动推理，5363-397（1989）·兹伯利0679.68173 ·doi:10.1007/BF00248324 [6] Nipkow，T.，Paulson，L.C.：伊莎贝尔-91。收录：Kapur，D.（编辑）《自动扣除-CADE-11》。勒克特。公司注释。科学。，第607卷，第673-676页。施普林格，柏林，海德堡（1992）。doi:10.1007/3-540-55602-8_201 [7] Berghofer，S.，Nipkow，T.：简单类型高阶逻辑的证明术语。在：Harrison，J.，Aagaard，M.（eds.）《高阶逻辑中的定理证明》中。勒克特。公司注释。科学。，第1869卷，第38-52页。施普林格，柏林，海德堡（2000）。doi:10.1007/3-540-44659-1_3·Zbl 0974.03013号 [8] Nipkow，T.，Roßkopf，S.：伊莎贝尔的元逻辑：形式化和证明检查器。摘自：Platzer，A.，Sutcliffe，G.（编辑）《自动扣除-CADE 28》，第93-110页。查姆施普林格（2021）。doi:10.1007/978-3-030-79876-5_6·Zbl 07437074号 [9] 库马尔，R。；Arthan，R。；密苏里州米林；Owens，S.，《高阶逻辑的自形式化——语义、可靠性和经验证的实现》，J.Automated Reasoning，56，3，221-259（2016）·Zbl 1356.68194号 ·数字对象标识代码：10.1007/s10817-015-9357-x [10] Abrahamsson，O.，高阶逻辑的验证验证检查器，J.Log。代数方法程序。，112（2020）·Zbl 1433.68527号 ·doi:10.1016/j.jlamp.2020.100530 [11] Hurd，J.：开放理论：高阶逻辑理论的包管理。收录于：Reis，G.D.，Théry，L.（编辑）机械化数学系统编程语言研讨会（ACM SIGSAM PLMMS 2009），第31-37页（2009） [12] Wenzel，M.：高阶逻辑中的类型类和重载。收录：Gunter，E.L.，Felty，A.P.（编辑）《高阶逻辑中的定理证明》，TPHOLs’97。勒克特。公司注释。科学。，第1275卷，第307-322页。施普林格，柏林，海德堡（1997）。doi:10.1007/BFb0028402 [13] 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号 [14] Kunčar，O.，Popescu，A.：理解Isabelle/HOL的一致性。在：Yang，H.（编辑）《编程语言与系统》，ESOP 2017。勒克特。公司注释。科学。，第10201卷，第724-749页。施普林格，柏林，海德堡（2017）。doi:10.1007/978-3-662-5434-1_27·Zbl 1485.68285号 [15] Kunčar，O.，Popescu，A.：HOL和Isabelle/HOL中定义的安全性和保守性。程序。ACM计划。语言2（POPL），24-12426（2018）。数字对象标识代码：10.1145/3158112 [16] 库纳尔，O。；Popescu，A.，Isabelle/HOL的一致基础，J.自动化推理，62，4，531-555（2019）·兹比尔1465.68289 ·doi:10.1007/s10817-018-9454-8 [17] 奥曼·波霍拉，J.，Gengelbach，A.：带有特殊重载的HOL的机械化语义。摘自：Albert，E.，Kovács，L.（编辑）LPAR 2020：第23届编程、人工智能和推理逻辑国际会议。EPiC计算机系列，第73卷，第498-515页。EasyChair，在线（2020年）。doi:10.29007/413d [18] Adams，M.：HOL Zero针对Pollack不一致性的解决方案。摘自：Blanchette，J.C.，Merz，S.（编辑）《交互式定理证明》。勒克特。公司注释。科学。，第9807卷，第20-35页。查姆施普林格（2016）。doi:10.1007/978-3-319-43144-42·Zbl 1478.68433号 [19] Barras，B.：Coq en Coq公司。技术报告3026。技术报告，INRIA（1996）·Zbl 1211.03023号 [20] Barras，B。；Giménez，E。；Paulin-Mohring，C.，coq中小型证明系统接口的验证，证明和程序的类型，28-45（1998），柏林，海德堡：施普林格，柏林，海德堡·Zbl 0927.03018号 ·doi:10.1007/BFb0097785 [21] Sozeau，M.，Boulier，S.，Forster，Y.，Tabarau，N.，Winterhalter，T.：考克考克正确！验证Coq的类型检查和擦除，单位为Coq。程序。ACM计划。语言4（POPL），8-1828（2020）。数字对象标识代码：10.1145/3371076 [22] 卡内罗，M.M.：《Metamath Zero：设计定理证明器》。摘自：Benzmüller，C.，Miller，B.R.（编辑）《智能计算机数学》，CICM 2020。勒克特。公司注释。科学。，第12236卷，第71-88页。查姆施普林格（2020）。doi:10.1007/978-3-030-53518-65·Zbl 1455.68243号 [23] Davis，J.：一个自我验证的定理证明器。德克萨斯大学奥斯汀分校博士论文（2009年） [24] Davis，J。；Myreen，M.，《反射式米拉瓦定理证明器是可靠的（直至运行它的机器代码）》，《自动推理杂志》，55，117-183（2015）·Zbl 1356.68186号 ·doi:10.1007/s10817-015-9324-6 [25] Urban，C.，Isabelle/HOL中的标称技术，J.自动推理，40327-356（2008）·兹比尔1140.68061 ·doi:10.1007/s10817-008-9097-2 [26] 自动推理杂志：特刊：抽象、替换和命名的理论与应用。https://link.springer.com/journal/10817/volumes-and-issues/49-2 [27] Gheri，L。；Popescu，A.，《带有绑定的语法形式化一般理论：扩展版》，J.Automated Reasoning，64，4，641-675（2020）·Zbl 1468.68073号 ·doi:10.1007/s10817-019-09522-2 [28] Pfenning，F.：Elf：一种用于逻辑定义和验证元编程的语言。摘自：《计算机科学中的逻辑》（LICS 1989），第313-322页。IEEE计算机学会出版社，Pacific Grove（1989）·Zbl 0716.68079号 [29] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。收录：Ganzinger，H.（编辑）《自动扣除》，CADE-16。勒克特。公司注释。科学。，第1632卷，第202-206页。施普林格，柏林，海德堡（1999）。doi:10.1007/3-5440-48660-7_14 [30] Pientka，B.：Beluga：使用依赖类型、上下文数据和上下文进行编程。摘自：Blume，M.、Kobayashi，N.、Vidal，G.（编辑）《函数和逻辑编程》，FLOPS 2010。勒克特。公司注释。科学。，第6009卷，第1-12页。施普林格，柏林，海德堡（2010）。doi:10.1007/978-3-642-12251-41 [31] Huffman，B.，Kunčar，O.：提升和转移：Isabelle/HOL中商的模块化设计。收录：Gonthier，G.，Norrish，M.（编辑）《认证课程和证明》，第131-146页。查姆施普林格（2013）。doi:10.1007/978-3-319-03545-19·Zbl 1426.68284号 [32] Nipkow，T.，More Church-Rosser证明（在Isabelle/HOL中），J.Automated Reasoning，26，51-66（2001）·兹比尔0958.03011 ·doi:10.1007/3-540-61511-3125 [33] 尼普科夫，T。；Huet，G。；Plotkin，G.，《Isabelle中的有序多态性》，逻辑环境，164-188（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0810.68059号 [34] Nipkow，T.，Snelting，G.：通过订单排序统一实现类型类和重载解决方案。收录人：Hughes，J.（编辑）Proc。第五届ACM Conf.函数编程语言和计算机体系结构。勒克特。公司注释。科学。，第523卷，第1-14页。施普林格，柏林，海德堡（1991）。doi:10.1007/3540543961_1 [35] 尼普科夫，T。；普雷霍弗，C.，类型类的类型重建，函数编程杂志，5，2，201-224（1995）·兹比尔083368025 ·doi:10.1017/S0956796800001325 [36] Haftmann，F.，Wenzel，M.：isabelle中的构造型类。收录：Altenkirch，T.，McBride，C.（编辑）《证明和程序类型》，Types 2006。勒克特。公司注释。科学。，第4502卷，第160-174页。施普林格，柏林，海德堡（2006）。doi:10.1007/978-3-540-74464-1_11·兹比尔1178.68529 [37] Berghofer，S.，Nipkow，T.：执行高阶逻辑。收录人：Callaghan，P.、Luo，Z.、McKinna，J.、Pollack，R.（编辑）《证明和程序类型》（Types 2000）。勒克特。公司注释。科学。，第2277卷，第24-40页（2002年）。doi:10.1007/3-540-45842-5_2。施普林格、柏林、海德堡·Zbl 1054.68133号 [38] Haftmann，F.，Nipkow，T.：通过高阶重写系统生成代码。摘自：Blume，M.、Kobayashi，N.、Vidal，G.（编辑）《函数和逻辑编程》（FLOPS 2010）。勒克特。公司注释。科学。，第6009卷，第103-117页。施普林格，柏林，海德堡（2010）。doi:10.1007/978-3-642-12251-49·兹比尔1284.68131 [39] Haftmann，F.、Krauss，A.、Kunčar，O.、Nipkow，T.：Isabelle/HOL中的数据细化。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）《交互式定理证明》（ITP 2013）。勒克特。公司注释。科学。，第7998卷，第100-115页。施普林格，柏林，海德堡（2013）。doi:10.1007/978-3-642-39634-2_10·Zbl 1317.68212号 [40] Pelletier，F.，测试自动定理证明器的七十五个问题，J.自动推理，2191-216（1986）·Zbl 0642.68147号 ·doi:10.1007/BF02432151 [41] Kumar，R.，Myreen，M.O.，Norrish，M.，Owens，S.：CakeML:ML的验证实现。In:编程语言原理（POPL），第179-191页。ACM出版社，纽约（2014）。doi:10.1145/2535838.2535841·Zbl 1284.68405号 [42] Lammich，P.，Lochbihler，A.：Isabelle集合框架。收录：Kaufmann，M.，Paulson，L.C.（编辑）交互式定理证明，ITP 2010。勒克特。公司注释。科学。，第6172卷，第339-354页。施普林格，柏林，海德堡（2010）。doi:10.1007/978-3642-14052-5_24·Zbl 1291.68357号 [43] Lochbihler，A.：Isabelle的轻量级容器：高效、可扩展、可嵌套。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）《交互式定理证明》，ITP 2013。勒克特。公司注释。科学。，第7998卷，第116-132页。施普林格，柏林，海德堡（2013）。文件编号：10.1007/978-3-642-39634-2_11·Zbl 1317.68219号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。