×
塞萨里·卡利西克;Pąk，卡罗尔

将高阶逻辑与集合论形式化相结合。 （英语） Zbl 07702726号

J.汽车。推理 67，第2号，第20号论文，第23页（2023年）。
概要：Isabelle高阶Tarski-Grothendieck对象逻辑的基础包括高阶逻辑和集合论，允许导入Isabelle/HOL和Isabelle-Mizar库。然而，这两个库独立地定义了所有基本概念，这意味着两个库中的结果是断开的。在本文中，我们通过定义这两个库的概念之间的同构，包括实数和代数结构，来对齐这两个库的重要部分。同构允许我们在基础之间传递定理，并同时使用库中的结果。

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

高阶逻辑;集合论;运输

软件：

毫升;HOL公司;隐秘HOL;伊莎贝尔/伊萨尔;校对员;伊莎贝尔/HOL;米扎尔;HOL灯;Coq公司;迪杜克蒂;举起;伊莎贝尔/采埃孚;开普勒98;伊萨尔;立方体;存档正式证据;伊莎贝尔;C-CoRN公司;换乘
PDF格式BibTeX公司 XML格式引用
\textit{C.Kaliszyk}和\textit{K.PąK}，J.Autom。推理67，第2期，第20号论文，第23页（2023；Zbl 07702726）
全文： 内政部
OA许可证

参考文献：

[1] Assaf，A.，Caudelier，R.：在Dedukti中混合HOL和Coq。收录于：Kaliszyk，C.，Paskevich，A.（编辑）《定理证明的证明交换》（PxTP 2015），EPTCS第186卷，第89-96页（2015）
[2] Assaf，A.：定义计算高阶逻辑的框架。（Un-cadem de dédefinition de logiques calculatoires d’ordre supérieur）。法国帕莱索埃科尔理工学院博士论文（2015年）
[3] Awodey，S：类型理论和同伦。摘自：Dybjer，P.，Lindström，S.，Palmgren，E.，Sundholm，G.（编辑）《认识论与本体论——佩尔·马丁·洛夫荣誉数学哲学和基础论文》，《逻辑、认识论与科学统一》第27卷，第183-201页。施普林格（2012）·Zbl 1314.03013号
[4] Bancerek，G。；拜林斯基，C。；格拉博夫斯基，A。；Korniłowicz，A。；Matuszewski，R。；Naumowicz，A。；Pąk，k.，《Mizar数学库在Mizar，J.Automat交互式证明开发中的作用》。原因。，61, 9-32 (2017) ·Zbl 1433.68530号 ·doi:10.1007/s10817-017-9440-6
[5] 贝泽姆，M。；Coquand，T。；Huber，S.，《立方体集合中的单价公理》，J.Autom。原因。，63, 2, 159-171 (2019) ·兹比尔1506.03064 ·doi:10.1007/s10817-018-9472-6
[6] Blanchette，J.C.，Haslbeck，M.，Matichuk，D.，Nipkow，T.：挖掘正式证据的档案。收录于：Manfred，K.、Jacques，C.、Cezary，K.，Florian，R.、Volker，S.（编辑）《智能计算机数学》（CICM 2015），LNCS第9150卷，第3-17页。斯普林格（2015）·Zbl 1417.68176号
[7] Brown，C.，Kaliszyk，C.，Pąk，k.：高阶Tarski Grothendieck作为形式证明的基础。参见：John，H.，John O.，Andrew，T.（编辑）第十届交互式定理证明国际会议（ITP 2019），LIPIcs第141卷，第9:1-9:16页。Schloss Dagstuhl-莱布尼茨信息中心（2019）·Zbl 07649958号
[8] Brown，C.E.，Pāk，k：两个集合论的故事。收录于：Kaliszyk，C.、Brady，E.C.、Kohlhase，A.、Coen，C.S.（编辑）《智能计算机数学——第十二届国际计算机科学会议讲稿会议录》，捷克共和国布拉格CICM，7月8日至12日，第11617卷，第44-60页。施普林格（2019）·Zbl 1428.68348号
[9] Bancerek，G。；Rudnicki，P.，《MIZAR连续晶格简编》，J.Autom。原因。，29, 3-4, 189-224 (2002) ·Zbl 1064.68082号 ·doi:10.1023/A:1021966832558
[10] Brown，C.E.：《白鹭手册》（2014）
[11] 科恩，C。；Coquand，T。；Huber，S。；Mörtberg，A.，立方体类型理论：对单价公理的建设性解释，FLAP，4，10，3127-3170（2017）
[12] Cruz-Filipe，L.，Geuvers，H.，Wiedijk，F.：C-corn，nijmegen的建设性库克仓库。摘自：Asperti，A.、Bancerek，G.、Trybulec，A.（编辑）《数学知识管理》（MKM 2004），LNCS第3119卷，第88-103页。斯普林格（2004）·Zbl 1108.68586号
[13] 埃伯尔，M。；哈斯贝克，MW；Nipkow，T.，《随机二叉树结构的验证分析》，J.Autom。原因。，64, 5, 879-910 (2020) ·Zbl 1468.68289号 ·doi:10.1007/s10817-020-09545-0
[14] Gauthier，T.，Kaliszyk，C.：分享HOL4和HOL防光知识。摘自：Davis，M.，Fehnker，A.，McIver，A.，Voronkov，A.（编辑）第20届国际程序设计、人工智能和推理逻辑会议（LPAR 2015），计算机科学讲义第9450卷，第372-386页。斯普林格（2015）·Zbl 1471.68309号
[15] Gauthier，T。；Kaliszyk，C.，跨校对辅助库对齐概念，J.Symb。计算。，90, 89-123 (2019) ·Zbl 1395.68247号 ·doi:10.1016/j.jsc.20128.04.005
[16] 格拉博夫斯基，A。；Korniłowicz，A。；Naumowicz，A.，《Mizar四十年》，J.Automat。原因。，55, 3, 191-198 (2015) ·Zbl 1336.00111号 ·doi:10.1007/s10817-015-9345-1
[17] 戈登：集合论、高阶逻辑还是两者兼而有之？在：von Wright，J.，Grundy，J.，Harrison，J.（编辑）《高阶逻辑中的定理证明》，TPHOLs'96，LNCS第1125卷，第191-201页。斯普林格（1996）
[18] Hales，T。；亚当斯，M。；Bauer，G。；唐，TD；哈里森，J。；Le Truong，H。；卡利西克，C。；马格隆，V。；McLaughlin，S。；Nguyen，TT；Nguyen，QT；Tran，NT公司；Trieu，TD；Urban，J。；Vu，K。；Zumkeller，R.，《开普勒猜想数学论坛的形式证明》，Pi，5（2017），剑桥：剑桥大学出版社，剑桥
[19] Harrison，J.：HOL灯：概述。收录于：Stefan，B.，Tobias，N.，Christian，U.，Makarius，W.（eds.）《高阶逻辑中的定理证明》，《计算机科学第22届国际会议讲稿会议录》，TPHOLs 2009，德国慕尼黑，8月17日至20日，第5674卷，第60-66页。施普林格（2009）·Zbl 1252.68255号
[20] Hales，TC；哈里森，J。；McLaughlin，S。；Nipkow，T。；Obua，S。；Zumkeller，R.，《开普勒猜想证明的修正》，Discret。计算。地理。，44, 1, 1-34 (2010) ·Zbl 1195.52004号 ·doi:10.1007/s00454-009-9148-4
[21] Huffman，B.，Kunčar，O.：提升和转移：Isabelle/HOL中商的模块化设计。收录于：Gonthier，G.，Norrish，M.（编辑）《认证程序和证据——第三届国际会议记录》，CPP 2013，墨尔本，维多利亚州，澳大利亚，12月11-13日，LNCS第8307卷，第131-146页。施普林格（2013）·Zbl 1426.68284号
[22] Haftmann，F.，Nipkow，T.：通过高阶重写系统生成代码。摘自：Blume，M.、Kobayashi，N.、Vidal，G.（编辑）《函数和逻辑编程》，第十届国际研讨会，FLOPS 2010，LNCS第6009卷，第103-117页。施普林格（2010）·Zbl 1284.68131号
[23] Homeier，P.V.：高阶商的设计结构。摘自：Hurd，J.，Melham，T.F.（eds.）《高阶逻辑中的定理证明》，第18届国际会议论文集，TPHOLs 2005，英国牛津，8月22日至25日，第3603卷，计算机科学讲稿，第130-146页。斯普林格（2005）·Zbl 1152.03314号
[24] Haftmann，F.，Wenzel，M.：伊莎贝尔的建构型课程。收录于：Altenkirch，T.，McBride，C.（编辑）《证明和程序类型》，国际研讨会，Types 2006，LNCS第4502卷，第160-174页。施普林格（2007）·Zbl 1178.68529号
[25] Immler，F.，Zhan，B.：光滑流形。正式证据存档。https://isa-afp.org/entries/Smooth_Manifolds.html（2018年）
[26] Ja sh kowski，S.：关于假设规则。Studia Logica，1（1934年）
[27] Kaliszyk，C.，Pńk，k.：集合论结构和集合理解的Isabelle形式化。在：Blamer，J.，Kutsia，T.，Simos，D.（编辑）《计算机与信息科学的数学方面》，MACIS 2017，LNCS第10693卷。施普林格（2017）·Zbl 1497.68547号
[28] Kaliszyk，C。；Pąk，k.，《Mizar作为Isabelle对象逻辑的语义》，J.Automat。原因。，63, 557-595 (2018) ·Zbl 1468.68290号 ·doi:10.1007/s10817-018-9479-z
[29] Kaliszyk，C.，Pąk，k.：声明性证明翻译（短文）。在Harrison，J.、O'Leary，J.和Tolmach，A.（编辑）第十届交互式定理证明国际会议（ITP 2019），LIPIcs第141卷，第35:1-35:7页（2019）·Zbl 07649984号
[30] Kuncar，O。；Popescu，A.，《通过高阶逻辑中的局部类型定义从类型到集》，J.Autom。原因。，62, 2, 237-260 (2019) ·Zbl 1468.68295号 ·doi:10.1007/s10817-018-9464-6
[31] Kaliszyk，C.，Pąk，k.，Urban，J.：伊莎贝尔的迈扎尔环境：基础和语言。载于：Avigad，J.，Chlipala，A.（编辑）《第五届认证课程和证明会议论文集》（CPP 2016），第58-65页。ACM（2016）
[32] Kohlhase，M.、Rabe，F.、Wenzel，M.：以知识表示格式访问isabelle内容。https://corr.org/abs/2005.08884 (2020) ·Zbl 07756106号
[33] Krauss，A.，Schropp，A.：从高阶逻辑到集合理论的机械化翻译。收录于：Kaufmann，M.，Paulson，L.C.（编辑）《交互式定理证明》（ITP 2010），LNCS第6172卷，第323-338页。施普林格（2010）·Zbl 1291.68355号
[34] Kaliszyk，C.，Urban，C.：Isabelle/HOL的商数重访。摘自：Chu，W.C.，Wong，W.E.，Palakal，M.J.，Hung，C.C.（编辑）第26届ACM应用计算研讨会（SAC’11）会议记录，第1639-1644页。ACM（2011）
[35] Kunčar，O.：HOL Light系统中Mizar型系统的重建。收录：Pavlu，J.，Safrankova，J.（编辑）WDS投稿论文集：第一部分-数学和计算机科学，第7-12页。Matfyzpress（2010）
[36] Lammich，P.，精炼为命令HOL，J.Autom。原因。，62, 4, 481-503 (2019) ·Zbl 1465.68291号 ·doi:10.1007/s10817-017-9437-1
[37] Lochbihler，A.，Sefidgar，S.R.，Basin，D.A.，Maurer，U.：使用cryphol形式化构造密码术。摘自：第32届IEEE计算机安全基础研讨会论文集，CSF 2019，美国新泽西州霍博肯，2019年6月25日至28日，第152-166页。IEEE（2019）
[38] Merz，S.：Isabelle的TLA机械化。摘自：Rodošek，R.（编辑）《新方向核查研讨会》，第54-74页。马里博尔大学，马里博尔（1995）
[39] Müller，D.，Gauthier，T.，Kaliszyk，C.，Kohlhase，M.，Rabe，F.：形式数学系统概念之间的对齐分类。在：Geuvers，H.England，M.，Hasan，O.，Rabe，F.，Teschke，O.（编辑）第十届智能计算机数学国际会议（CICM’17），LNCS第10383卷，第83-98页。施普林格（2017）·Zbl 1367.68309号
[40] Mörtberg，A.，同伦类型理论和单价基础中的立方方法，数学。结构。计算。科学。，31, 10, 1147-1184 (2021) ·Zbl 07630472号 ·doi:10.1017/S0960129521000311
[41] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手，LNCS第2283卷。斯普林格（2002）·兹比尔0994.68131
[42] Obua，S.：伊莎贝尔/HOLZF游击队游戏。收录于：Barkaoui，K.、Cavalcanti，A.、Cerone，A.（编辑）《计算的理论方面——ICTAC 2006》，LNCS第4281卷，第272-286页。斯普林格（2006）·Zbl 1168.68543号
[43] Obua，S.、Fleuriot，J.D.、Scott，P.、Aspinall，D.：证明人：合作定理证明。http://corr.org/abs/1404.6186 (2014)
[44] Pąk，k.，一般情况下的Brouwer不动点定理，Formaliz。数学。，19, 3, 151-153 (2011) ·Zbl 1276.54037号 ·doi:10.2478/v10037-011-0024-3
[45] Pąk，k.，域定理的Brouwer不变性，Formaliz。数学。，22, 1, 21-28 (2014) ·Zbl 1298.54004号 ·doi:10.2478/forma-2014-0003
[46] Pąk，k.，拓扑流形，Formaliz。数学。，22, 2, 179-186 (2014) ·Zbl 1352.57030号 ·doi:10.2478/forma-2014-0019
[47] Pąk，k.，格罗森迪克宇宙，福尔马利兹。数学。，28, 2, 211-215 (2020) ·Zbl 07488871号 ·doi:10.2478/forma-2020年-0018
[48] Paulson，LC，Isabelle：接下来的700个定理证明，Log。计算。科学。，1990, 361-386 (1990)
[49] 保尔森，LC，《验证的集合论：I.从基础到功能》，J.Autom。原因。，11, 3, 353-389 (1993) ·Zbl 0802.68128号 ·doi:10.1007/BF00881873
[50] Pitts，A。；MJC戈登；Melham，TF，HOL逻辑，HOL导论：高阶逻辑的定理证明环境（1993），剑桥：剑桥大学出版社，剑桥·兹比尔0779.68007
[51] Rabe，F.，如何识别、翻译和组合逻辑？，J.日志。计算。，27, 6, 1753-1798 (2017) ·兹比尔1444.03121 ·doi:10.1093/log.com/exu079
[52] Schwarzweller，C.，整数环，欧几里德环和模整数，Formaliz。数学。，8, 1, 29-34 (1999)
[53] Voevodsky，V.：建构型理论的单叶语义学。收录于：Jouannaud，J.P.，Shao，Z.（编辑）Certified Programs and Proofs-Proceedings of the First International Conference，CPP 2011，Kenting，Taiwan，12月7-9日，第7086卷，《计算机科学讲义》，第70页。施普林格（2011）·兹比尔1250.03121
[54] Wenzel，M.：《伊莎贝尔/伊萨尔参考手册》（2021）
[55] 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
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。