×
昆查尔，Ondřej；安德烈·波佩斯库

Isabelle/HOL的一贯基础。 （英语） Zbl 1465.68289号

J.汽车。推理 62，第4期，531-555（2019）.
摘要：交互式定理证明程序Isabelle/HOL基于众所周知的高阶逻辑（HOL），该逻辑被广泛认为是一致的（并通过标准语义论证在集合论中证明一致）。然而，Isabelle/HOL为HOL带来了自己的个人风格：重载常量定义，用于为用户提供Haskell-like类型类。这些功能让用户感到高兴，但不幸的是，作为HOL的扩展，要想正确使用并不容易，因为它们有不一致的行为历史。在什么条件下，重载常量定义和类型定义可以组合在一起，同时仍然保证一致性，这一直是一个悬而未决的问题。本文提出了一种解决此问题的方法：定义依赖关系的非重叠定义和终止（不仅通过常量跟踪，还通过类型跟踪）确保了Isabelle/HOL的相对一致性。

引用于7文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B16号 高阶逻辑
03B35型 证明和逻辑操作的机械化

关键词：

高阶逻辑；定理证明；伊莎贝尔/HOL；一致性；模型理论语义；临时过载

软件：

伊莎贝尔/HOL；霍尔；Coq公司；伊萨尔；伊莎贝尔/伊萨尔；伊莎贝尔；校对能力；米扎尔；毫升；HOL灯；拉瓦；吉塔瓦；HOL零；名义伊莎贝尔；轻型集装箱；阿格达
PDF格式BibTeX公司 XML格式引用
\textit{O.Kunčar}和\textit{A.Popescu}，J.Autom。推理62，No.4，531--555（2019；Zbl 1465.68289）
全文： 内政部 链接

参考文献：

[1] Isabelle/HOL的一致基础——修正补丁。网址：http://www21.in.tum.de/kuncar/documents/patch.html·Zbl 1433.68556号
[2] Adams，M.：HOL zero简介（扩展摘要）。收录于：Fukuda，K.，van der Hoeven，J.，Joswig，M.，Takayama，N.（编辑）ICMS 2010，LNCS，第6327卷，第142-143页。施普林格（2010）
[3] Anand，A.，Rahli，V.：走向一名正式验证的证明助理。收录于：Klein，G.，Gamboa，R.（编辑）ITP 2014，LNCS，第8558卷，第27-44页。斯普林格（2014）·Zbl 1416.68146号
[4] Arthan，R.D.：《验证力-HOL》中的一些数学案例研究。收录于：Slind，K.（编辑）TPHOLs 2004（新兴趋势），计算机学院，第1-16页。犹他大学（2010年）
[5] 巴拉斯，B.：Coq en Coq。技术报告3026，INRIA（1996）·Zbl 1211.03023号
[6] Barras，B.：集合中的Coq Coq在集合中。J.福尔马利兹。原因。3(1), 29-48 (2010) ·Zbl 1211.03023号
[7] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发——Coq'Art:归纳构造的微积分。理论计算机科学课文。EATCS系列。施普林格，柏林（2004）·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[8] Blanchette，J.C.，Popescu，A.，Traytel，D.：基础可扩展同位语：一个证明助手的观点。摘自：Fisher，K.，Reppy，J.H.（编辑）ICFP 2015，第192-204页。ACM（2015年）·Zbl 1360.68358号
[9] Bove，A.，Dybjer，P.，Norell，U.：Agda-一种具有依赖类型的函数式语言的简要概述。收录于：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009，LNCS，第5674卷，第73-78页。施普林格（2009）·Zbl 1252.68062号
[10] Dénès，M.：[Coq-Club]Coq中的命题外延不一致。存档于https://sympa.inria.fr/sympa/arc/coq-club/2013-12/msg00119.html
[11] Gordon，M.J.C.，Melham，T.F.（编辑）：HOL简介：高阶逻辑的定理证明环境。剑桥大学出版社，剑桥（1993）·兹比尔0779.68007
[12] 格拉博夫斯基（A.Grabowski）、科尼洛维奇（A.Kornilowicz）、诺莫维奇（A.Naumowicz，A.）：简而言之，米扎尔（Mizar）。J.福尔马利兹。原因。3(2), 153-245 (2010) ·Zbl 1211.68369号
[13] Haftmann，F.，Wenzel，M.：伊莎贝尔的建构型课程。收录于：Altenkirch，T.，McBride，C.（编辑）TYPES 2006，LNCS，第4502卷，第160-174页。斯普林格（2006）·Zbl 1178.68529号
[14] Harrison，J.：HOL Light:教程介绍。收录于：Srivas，M.K.，Camilleri，A.J.（编辑）FMCAD’96，LNCS，第1166卷，第265-269页。斯普林格（1996）
[15] 哈里森，J.：走向HOL灯的自我验证。在：Furbach，U.，Shankar，N.（编辑）IJCAR 2006，LNCS，第4130卷，第177-191页。斯普林格（2006）·Zbl 1222.68364号
[16] Hölzl，J.，Immler，F.，Huffman，B.：Isabelle/HOL中数学分析的类型类和过滤器。收录于：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013，LNCS，第7998卷，第279-294页。施普林格（2013）·Zbl 1317.68213号
[17] B.哈夫曼（Huffman，B.）、C.乌尔班（Urban，C.）：名义伊莎贝尔（Isabelle）的新基础。收录于：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010，LNCS，第6172卷，第35-50页。施普林格（2010）·Zbl 1291.68350号
[18] Krauss，A.，Schropp，A.：从高阶逻辑到集合理论的机械化翻译。收录于：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010，LNCS，第6172卷，第323-338页。施普林格（2010）·Zbl 1291.68355号
[19] Kumar，R.、Arthan，R.，Myreen，M.O.、Owens，S.：HOL及其定义：语义、可靠性和验证的实现。收录于：Klein，G.，Gamboa，R.（编辑）ITP 2014，LNCS，第8558卷，第308-324页。斯普林格（2014）·Zbl 1416.68167号
[20] Kunčar，O.：Isabelle循环检查器的正确性：在证明助手中重载的可实现性。在：Leroy，X.，Tiu，A.（编辑）CPP 2015，第85-94页。ACM（2015）
[21] Kunčar，O.，Popescu，A.：Isabelle/HOL的一贯基础。收录于：Urban，C.，Zhang，X.（编辑）ITP 2015，LNCS，第9236卷，第234-252页。斯普林格（2015）·Zbl 1433.68556号
[22] Kunčar，O.，Popescu，A.：理解Isabelle/HOL的一致性。收录于：Yang，H.（编辑）《2017年员工持股计划》，LNCS，第10201卷，第724-749页。施普林格（2017）·Zbl 1485.68285号
[23] Kunčar，O.，Popescu，A.：hol和isabelle/hol中定义的安全性和保守性（2018）。2018年POPL有条件接受。草稿可在http://andreipopescu.uk/pdf/conserve_HOL_IsabelleHOL.pdf
[24] Leino，K.R.M.，Moskal，M.：程序验证器中的简单自动共归纳证明。收录人：Jones，C.B.，Pihlajasaari，P.，Sun，J.（编辑）FM 2014，LNCS，第8442卷，第382-398页。施普林格（2014）
[25] Lochbihler，A.：Isabelle的轻型容器：高效、可扩展、可嵌套。收录于：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013，LNCS，第7998卷，第116-132页。施普林格（2013）·Zbl 1317.68219号
[26] McBride，C.等人：[HoTT]关于同伦理论和UF/Coq优点的新问题。存档于http://article.gmane.org/gmane.comp.lang.agda/6106
[27] Müller，O.，Nipkow，T.，von Oheimb，D.，Slotosch，O.：HOLCF=HOL+LCF。J.功能。程序。9(2), 191-223 (1999) ·Zbl 0933.03028号 ·doi:10.1017/S095679689900341X
[28] Myreen，M.O.，Davis，J.：反射式Milawa定理证明程序是可靠的（甚至是运行它的机器代码）。收录于：Klein，G.，Gamboa，R.（编辑）ITP 2014，LNCS，第8558卷，第421-436页。斯普林格（2014）·Zbl 1416.68174号
[29] Nipkow，T.，Paulson，L.C.，Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手，LNCS，第2283卷，Springer（2002）·Zbl 0994.68131号
[30] Nipkow，T.，Snelting，G.：通过订单排序统一实现类型类和重载解决方案。摘自：Hughes，J.（编辑）《函数编程语言与计算机体系结构》，LNCS，第523卷，第1-14页。斯普林格（1991）
[31] Obua，S.：检查高阶逻辑中重载定义的保守性。收录于：Pfenning，F.（ed.）RTA 2006，LNCS，第4098卷，第212-226页。斯普林格（2006）·Zbl 1151.68637号
[32] Pitts，A.：HOL简介：高阶逻辑的定理证明环境，第章HOL逻辑。收录于：Gordon和Melham[12]第191-232页。(1993) ·兹比尔0779.68007
[33] Shankar，N.、Owre，S.、Rushby，J.M.：PVS教程。SRI国际计算机科学实验室（1993年）。http://www.csl.sri.com/papers/wift-tutorial网站/
[34] Sozeau，M.，Oury，N.：第一类类型课程。收录于：Mohamed，O.A.，Muñoz，C.A.，Tahar，S.（编辑）TPHOLs 2008，LNCS，第5170卷，第278-293页。施普林格（2008）·Zbl 1165.68475号
[35] Urban，C.：Isabelle/HOL中的标称技术。J.汽车。原因。40（4），327-356（2008）·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
[36] HOL4定理证明器。网址：http://hol.sourceforge.net/
[37] Wadler，P.，Blott，S.：如何使特殊多态性不那么特殊。收录于：89年流行音乐，第60-76页。ACM（1989）
[38] Wenzel，M.：高阶逻辑中的类型类和重载。收录于：Gunter，E.L.，Felty，A.P.（编辑）TPHOLs’97，LNCS，第1275卷，第307-322页。施普林格（1997）
[39] Wenzel，M.：《Isabelle/Isar参考手册》（2016年）。http://isabelle.in.tum.de/doc/isar-ref.pdf
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。