Cezary卡利西克;Pąk，卡罗尔 Mizar作为Isabelle对象逻辑的语义。 （英语） Zbl 1468.68290号 J.汽车。推理 63，第3期，557-595（2019）. 摘要：我们将Mizar系统的基础正式定义为Isabelle逻辑框架中的对象逻辑。为此，我们提出了充分的机制来表示Mizar的各个组件。我们以统一的方式表示Mizar类型，提供了一个通用的类型交集操作，允许对类型驻留进行推理，并开发了一个类型推理机制。我们提供了类似Mizar的定义机制，这些机制需要相同的证明义务并提供相同的派生属性。结构和集合理解操作符可以定义为定义扩展。Mizar图书馆各个部分的重新形成的证据显示了指定基础的实际可用性。 引用于6文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03B35型 证明和逻辑操作的机械化 软件：MPTP 0.2毫米;Twelf公司;伊莎贝尔/PIDE;米扎尔;伊莎贝尔/霍尔;Coq公司;Nitpick公司;MPTP公司;MizarMode（米扎尔模式）;伊莎贝尔/伊萨尔;SPASS公司;伊莎贝尔/采埃孚;MML公司;OMDoc公司;月收入;伊萨尔;伊莎贝尔;米兹3;元数学;逻辑2CNF;罗丹;校对员;精益 PDF格式BibTeX公司 XML格式引用 \textit{C.Kaliszyk}和\textit{K.PąK}，J.Autom。推理63，No.3，557--595（2019；Zbl 1468.68290） 全文： 内政部 参考文献： [1] Abrial，J.：《Event-B系统和软件工程中的建模》，剑桥大学出版社，剑桥（2010）·Zbl 1213.68214号 [2] Adams，M.：证明审计形式化了数学。J.福尔马利兹。原因。9(1), 3-32 (2016) ·Zbl 1451.68328号 [3] Agerholm，S。；MJC戈登；ET舒伯特（编辑）；Windley，PJ（编辑）；Alves-Foss，J.（编辑），HOL和Isabelle中ZF集合理论的实验，32-45（1995），柏林·Zbl 1063.68641号 [4] Alama，J.，Heskes，T.，Kühlwein，D.，Tsivtsivadze，E.，Urban，J.：通过语料库分析和核方法进行数学前提选择。J.汽车。原因。52(2), 191-213 (2014) ·Zbl 1315.68217号 [5] Asperti，A.、Bancerek，G.、Trybulec，A.（编辑）：《数学知识管理》（MKM 2004），LNCS第3119卷。施普林格，柏林（2004）·Zbl 1053.68003号 [6] 班塞雷克：塔斯基的阶级和等级。形式化。数学。1(3), 563-567 (1990) [7] Bancerek，G.、Byliñski，C.、Grabowski，A.、Korniłowicz，A.、Matuszewski，R.、Naumowicz、A.、Pąk，k.：Mizar数学库在Mizar交互式证明开发中的作用。J.汽车。原因。(2017). https://doi.org/10.1007/s10817-017-9440-6 ·Zbl 1433.68530号 ·doi:10.1007/s10817-017-9440-6 [8] Bancerek，G。；拜林斯基，C。；格拉博夫斯基，A。；Korniłowicz，A。；Matuszewski，R。；Naumowicz，A。；佩克，k。；Urban，J。；Kerber，M.（编辑）；Carette，J.（编辑）；Kaliszyk，C.（编辑）；Rabe，F.（编辑）；Sorge，V.（编辑），Mizar:最先进和超越，261-279（2015），柏林·Zbl 1417.68201号 [9] Bancerek，G.，Rudnicki，P.：MIZAR中的连续格简编。J.汽车。原因。29(3-4), 189-224 (2002) ·Zbl 1064.68082号 [10] Bancerek，G。；Rudnicki，P。；Asperti，A.（编辑）；Buchberger，B.（编辑）；Davenport，JH（编辑），MML中的信息检索，119-132（2003），柏林·Zbl 1022.68610号 [11] Bancerek，G。；Urban，J。；Asperti，A.（编辑）；Bancerek，G.（编辑）；Trybulec，A.（ed.），Mizar数学图书馆的集成语义浏览，用于创作Mizar文章，44-57（2004），柏林·Zbl 1108.68583号 [12] Barras，B。；Tankink，C。；塔西，E。；Urban，C.（编辑）；Zhang，X.（编辑），《Coq文档的异步处理：从内核到用户界面》，51-66（2015），柏林·Zbl 1465.68275号 [13] Blanchette，J.C.、Greenaway，D.、Kaliszyk，C.、Kühlwein，D.、Urban，J.：Isabelle/HOL基于学习的事实选择器。J.汽车。原因。57(3), 219-244 (2016) ·Zbl 1386.68149号 [14] JC布兰切特；Nipkow，T。；考夫曼，M.（编辑）；Paulson，LC（ed.），Nittick：基于关系模型查找器的高阶逻辑反例生成器，131-146（2010），柏林·Zbl 1291.68326号 [15] Brown，C.E.：《白鹭手册》（2014） [16] 布朗，CE；厄本，J。；Kohlhase，M.（编辑）；Johansson，M.（编辑）；Miller，BR（编辑）；Moura，L.（编辑）；Tompa，FW（编辑），《从Mizar数学图书馆提取高阶目标》，99-114（2016），柏林·Zbl 1344.68203号 [17] 拜林斯基，C.：范畴和函子简介。形式化。数学。1(2), 409-420 (1990) [18] 科尔比诺，P。；Miculan，M.（编辑）；Scagnetto，I.（编辑）；Honsell，F.（编辑），《考证助理的声明性语言》，69-84（2007），柏林·Zbl 1138.68525号 [19] Dahn，I。；Caferra，R.（编辑）；Salzer，G.（编辑），《一阶逻辑中Mizar-like逻辑的解释》，137-151（1998），柏林·Zbl 0960.03007号 [20] Dahn，I.，Wernhard，C.：从Mizar数学图书馆的一篇文章中提取的一阶证明问题。收录于：Bonacina，M.P.，Furbach，U.（编辑）一阶定理证明（FTP 1997），RISC-Linz报告系列第97-50号，第58-62页。林茨约翰内斯·开普勒大学（1997） [21] Davis，M。；Hayes，PJ（编辑），《明显的逻辑推理》，530-531（1981），伯灵顿 [22] 莫拉，LM；孔，S。；Avigad，J。；Doorn，F。；Raumer，J。；Felty，AP（编辑）；Middeldorp，A.（编辑），《精益定理证明器（系统描述）》，378-388（2015），柏林·Zbl 1465.68279号 [23] Dunchev，C。；科恩，CS；塔西，E。；Dowek，G.（编辑）；Licata，DR（编辑）；Alves，S.（编辑），用高阶逻辑编程语言实现HOL，4:1-4:10（2016），Albion [24] Elgot，C.C.，Robinson，A.：随机存取存储程序机，一种编程语言的方法。J.ACM 11（4），365-399（1964）·Zbl 0192.07302号 [25] 毛毡，AP；冈特，EL；Hannan，J。；米勒，D。；Nadathur，G。；斯克德罗夫，A。；Lusk，EL（编辑）；Overbeek，RA（编辑），《Lambda-Prolog:一种扩展逻辑编程语言》，754-755（1988），柏林 [26] Fitch，F.B.：符号逻辑。导言。纽约罗纳德出版社（1952年）·Zbl 0049.00504号 [27] Grabowski，A.、Korniłowicz，A.、Naumowicz、A.：简而言之，Mizar。J.福尔马利兹。原因。3(2), 153-245 (2010) ·Zbl 1211.68369号 [28] Grabowski，A.、Korniłowicz，A.、Naumowicz、A.：Mizar的四十年。J.汽车。原因。55(3), 191-198 (2015) ·Zbl 1336.00111号 [29] Hähnle，R.，Kerber，M.，Weidenbach，C.：DFGSchwerpunkt程序演绎的常见语法。技术报告TR 10/96，德国卡尔斯鲁厄卡尔斯鲁赫大学Fakultät für Informatik（1996） [30] 哈里森，J。；Wright，J.（编辑）；Grundy，J.（编辑）；Harrison，J.（编辑），《HOL的Mizar模式》，203-220（1996），柏林 [31] 希尔伯特，D.：《几何学基础》。伊利诺伊州公开法庭（1971年）·Zbl 0228.50002号 [32] Iancu，M.、Kohlhase，M.，Rabe，F.、Urban，J.：OMDoc中的Mizar数学图书馆：翻译和应用。J.汽车。原因。50(2), 191-202 (2013) ·Zbl 1260.68375号 [33] Ja sh kowski，S.：关于假设规则。Studia Logica 1，32（1934年）·Zbl 0011.09702号 [34] Kaliszyk，C。；Pąk，k。；Blamer，J.（编辑）；Kutsia，T.（编辑）；Simos，D.（编辑），伊莎贝尔《集合论结构和集合理解的形式化》（2017），柏林·Zbl 1497.68547号 [35] Kaliszyk，C。；佩克，k。；Geuvers，H.（编辑）；英格兰，M.（编辑）；Hasan，O.（编辑）；Rabe，F.（编辑）；Teschke，O.（编辑），《Isabelle对象逻辑中Mizar属性的表示和操作》，193-207（2017），柏林·兹比尔1367.68250 [36] Kaliszyk，C.，Pąk，k.：伊莎贝尔Mizar数学图书馆独立认证的进展。收录人：Ganzha，M.，Maciaszek，L.A.，Paprzycki，M.（编辑）《2017年联邦计算机科学和信息系统会议记录》，FedCSIS 2017，第227-236页（2017） [37] Kaliszyk，C.，Pąk，k.，Urban，J.：伊莎贝尔的迈扎尔环境：基础与语言。载于：Avigad，J.，Chlipala，A.（编辑）《第五届认证课程和证明会议论文集》（CPP 2016），第58-65页。ACM（2016） [38] Kaliszyk，C.，Urban，J.：MizAR 40代表MizAR 40。J.汽车。原因。55(3), 245-256 (2015) ·Zbl 1356.68191号 [39] Kaliszyk，C.，Wiedijk，F.：合并程序性证明和陈述性证明。收录于：Berardi，S.、Damiani，F.、de’Liguoro，U.（编辑）《证明和程序类型》，国际会议，2008年类型，LNCS第5497卷，第203-219页。施普林格，柏林（2008）·Zbl 1246.68198号 [40] Kobayashi，N.（编辑）：十字路口类型和相关系统第八次研讨会论文集，ITRS 2016，EPTCS第242卷（2017） [41] Korniłowicz，A.：Mizar中的屈肌连接词。计算。语言系统。结构。44, 238-250 (2015) ·Zbl 1387.68207号 [42] Korniłowicz，A.，Schwarzweller，C.：Mizar的计算机和算法。机械。数学。申请。4(1), 43-50 (2005) [43] 克劳斯，A。；Schropp，A。；考夫曼，M.（编辑）；Paulson，LC（编辑），《从高阶逻辑到集合论的机械化翻译》，323-338（2010），柏林·Zbl 1291.68355号 [44] Kuncar，O.，Popescu，A.：Isabelle/HOL的一贯基础。收录于：Urban，C.，Zhang，X.（编辑）交互式定理证明-第六届国际会议，ITP 2015，LNCS第9236卷，第234-252页。柏林施普林格出版社（2015）·Zbl 1433.68556号 [45] Kuncar，O.，Popescu，A.：HOL和Isabelle/HOL中定义的安全性和保守性。PACMPL 2（POPL），24:1-24:26（2018） [46] Kunčar，O.：HOL灯光系统中Mizar型系统的重建。收录：Pavlu，J.，Safrankova，J.（编辑）WDS投稿论文集：第一部分数学和计算机科学，第7-12页。Matfyzpress（2010） [47] Lee，G.，Rudnicki，P.：米扎尔的替代骨料。在：Kauers，M.、Kerber，M.、Miner，R.、Windsteiger，W.（编辑）《第六届国际数学知识管理会议论文集》（MKM 2007），LNCS第4573卷，第327-341页。施普林格（2007）·Zbl 1202.68385号 [48] 北卡罗来纳州梅吉尔：《元数学：纯数学的计算机语言》。露露出版社，莫里斯维尔（2007） [49] Merz，S。；Rodošek，R.（编辑），《Isabelle的TLA机械化》，54-74（1995），马里博尔 [50] Nakamura，Y.，Trybulec，A.：CPU的数学模型。形式化。数学。3(2), 151-160 (1992) [51] Naraschewski，W.，Wenzel，M.：基于高阶逻辑中记录子类型的面向对象验证。收录于：Grundy，J.，Newey，M.C.（eds）《高阶逻辑中的定理证明》，第11届国际会议，TPHOLs’98，LNCS第1479卷，第349-366页。柏林施普林格（1998）·Zbl 0927.03026号 [52] Naumowicz，A。；Grabowski，A.（编辑）；Naumowicz，A.（编辑），《Mizar中形容词的增强处理》，89-101（2009），Białystok [53] Naumowicz，A.：借助外部SAT解算器，在Mizar证明检查中自动执行布尔集操作。J.汽车。原因。55(3), 285-294 (2015) ·Zbl 1356.68197号 [54] Naumowicz，A.，Bylinñski，C.：用属性和要求改进Mizar文本。摘自：Asperti等人[5]，第290-301页·Zbl 1108.68598号 [55] Naumowicz，A。；Korniłowicz，A。；Berghofer，S.（编辑）；Nipkow，T.（编辑）；Urban，C.（编辑）；Wenzel，M.（编辑），《Mizar简介》，67-72（2009），柏林·Zbl 1252.68262号 [56] Naumowicz，A。；Piliszek，R。；Kohlhase，M.（编辑）；Johansson，M.（编辑）；Miller，BR（编辑）；Moura，L.（编辑）；Tompa，FW（编辑），使用弱严格Mizar解析器访问Mizar库，77-82（2016），柏林·Zbl 1344.68211号 [57] Obua，S。；Barkaoui，K.（编辑）；Cavalcanti，A.（编辑）；塞隆，A.（编辑），《伊莎贝尔·霍尔采夫游击队比赛》，272-286（2006），柏林·Zbl 1168.68543号 [58] Obua，S.、Fleuriot，J.D.、Scott，P.、Aspinall，D.：证明人：合作定理证明。CoRR.arXiv:1404.6186（2014年） [59] Obua，S.、Fleuriot，J.D.、Scott，P.、Aspinall，D.：ZFH的类型推断。收录于：Kerber，M.，Carette，J.，Kaliszyk，C.，Rabe，F.，Sorge，V.（编辑）智能计算机数学国际会议，CICM，LNCS第9150卷，第87-101页。施普林格（2015）·Zbl 1417.68191号 [60] 小野：关于描述形式演绎的实用方法。名古屋数学。J.21，115-121（1962）·Zbl 0111.00703号 [61] 保尔森，L.C.：伊莎贝尔：接下来的700个定理证明者。收录于：Odifreddi，P.（编辑）《逻辑与计算机科学》（1990），第361-386页（1990） [62] Paulson，L.C.：验证的集合理论：I.从基础到功能。J.汽车。原因。11(3), 353-389 (1993) ·Zbl 0802.68128号 [63] Pąk，k.：拓扑流形。形式化。数学。22(2), 179-186 (2014) ·Zbl 1352.57030号 [64] Rabe，F.：结合模型和证明理论的逻辑框架。数学。结构。计算。科学。23(5), 945-1001 (2013) ·Zbl 1326.03082号 [65] Rudnicki，P.：明显的推论。J.汽车。原因。3(4), 383-393 (1987) ·Zbl 0641.68141号 [66] Schürmann，C.：自我证明助理。收录于：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）《高阶逻辑中的定理证明》，第22届国际会议，TPHOLs 2009，LNCS第5674卷，第79-83页。柏林施普林格出版社（2009）·Zbl 1252.68263号 [67] Syme，D。；Bertot，Y.（编辑）；Dowek，G.（编辑）；Hirschowitz，A.（编辑）；Paulin-Mohring，C.（编辑）；Théry，L.（编辑），三策略定理证明，203-220（1999），柏林·Zbl 0944.68162号 [68] Trybulec，A.、Korniłowicz，A.、Naumowicz、A.、Kuperberg，K.T.：数学家的形式数学——特刊。J.汽车。原因。50(2), 119-121 (2013) [69] Urban，J.：MPTP-运动，实施，首次实验。J.汽车。原因。33(3-4), 319-339 (2004) ·兹比尔1075.68081 [70] Urban，J。；Kohlhase，M.（编辑），XML-izing Mizar:making semantic processing and presentation of MML easy，346-360（2005），柏林·Zbl 1151.68681号 [71] Urban，J.：MizarMode，一种用于数学形式化的Mizar方法的集成证明辅助工具。J.应用。逻辑4（4），414-427（2006）·Zbl 1107.68103号 [72] Urban，J.：MoMM-大型形式化数学图书馆中的快速相互关系和检索。国际J.人工制品。智力。工具15（1），109-130（2006） [73] Urban，J.：MPTP 0.2：设计、实施和初步实验。J.汽车。原因。37(1-2), 21-43 (2006) ·Zbl 1113.68095号 [74] Urban，J.，Bancerek，G.：介绍和解释Mizar。选举人。注释Theor。计算。科学。174(2), 63-74 (2007) ·Zbl 1278.68283号 [75] Urban，J。；霍德，K。；沃伦科夫，A。；Fukuda，K.（编辑）；Hoeven，J.（编辑）；Joswig，M.（编辑）；Takayama，N.（编辑），《Mizar数学图书馆自动定理证明的评估》，155-166（2010），柏林·Zbl 1294.68128号 [76] Urban，J.、Rudnicki，P.、Sutcliffe，G.：Mizar形式化的ATP和演示服务。J.汽车。原因。50(2), 229-241 (2013) ·Zbl 1260.68380号 [77] Urban，J.，Sutcliffe，G.：基于ATP的Mizar证明的交叉验证：方法、系统和首次实验。数学。计算。科学。2(2), 231-251 (2008) ·Zbl 1178.68532号 [78] Weidenbach，C.、Afshordel，B.、Brahm，U.、Cohrs，C.、Engel，T.、Keen，E.、Theobalt，C.和Topić，D.：系统描述：SPASS版本1.0.0。收录于：自动扣除-CADE-16，LNCS第1632卷，第378-382页。斯普林格（1999）。https://doi.org/10.1007/3-540-48660-7_34 [79] Wenzel，M.：Isar——可读正式证明文件的通用解释方法。收录于：Bertot，Y.，Dowek，G.，Hirschowitz，A.，Paulin，C.，Théry，L.（编辑）《高阶逻辑中的定理证明》，第12届国际会议，TPHOLs 1999，LNCS第1690卷，第167-184页。斯普林格（1999） [80] 温泽尔，M。；Klein，G.（编辑）；Gamboa，R.（编辑），Isabelle/PIDE中的异步用户交互和工具集成，515-530（2014），柏林·兹伯利1416.68182 [81] Wenzel，M.：《Isabelle/Isar参考手册》（2017） [82] Wenzel，M.，Paulson，L.C.，Nipkow，T.：Isabelle框架。摘自：Mohamed，O.A.，Muñoz，C.A.，Tahar，S.（编辑）《高阶逻辑中的定理证明》，第21届国际会议，TPHOLs 2008，LNCS第5170卷，第33-38页。施普林格（2008）·兹比尔1165.68478 [83] Wenzel，M.，Wiedijk，F.：米扎尔和伊萨尔的比较。J.汽车。原因。29(3-4), 389-411 (2002) ·兹比尔1064.68083 [84] Wiedijk，F.：CHECKER-关于Mizar中基本推理步骤的注释。网址：http://www.cs.kun.nl/弗里克/米扎尔/比德维（2000）。2018年8月25日访问 [85] 维迪杰克，F。；Boulton，RJ（编辑）；Jackson，PB（编辑），《HOL灯的Mizar灯》，378-394（2001），柏林·Zbl 1005.68539号 [86] Wiedijk，F.：交互式定理证明的过程和声明风格的综合。日志。方法计算。科学。8(1:30), 1-26 (2012) ·Zbl 1238.68147号 [87] 詹，B。；Ayala-Rincón，M.（编辑）；Muñoz，CA（ed.），使用auto2对非类型集理论中基本群的形式化，514-530（2017），柏林·Zbl 1468.68331号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。