×

通过高阶逻辑中的局部类型定义从类型到集。 (英语) Zbl 1468.68295号

概要:高阶逻辑(HOL)中的类型自然被解释为非空集。这种直觉反映在基于HOL的系统(包括Isabelle/HOL)的类型定义规则中,只要显示非空集,就可以定义新类型。然而,在HOL中,这种定义机制不能应用于证明上下文中。我们提出了一个更具表现力的类型定义规则来解决这一限制,并证明了它的一致性。这种更高的表达能力为HOL工具提供了机会,该工具以原则的方式将基于类型的语句与更灵活的基于集的变体相关联。我们还讨论了Isabelle/HOL的特殊性,并展示了如何在存在类型类的情况下执行相对化。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Kunčar,O.,Popescu,A.:通过高阶逻辑中的局部类型定义从类型到集合。收录:Blanchette,J.C.,Merz,S.(编辑)ITP 2016,LNCS,第9807卷,第200-218页,Springer(2016)·Zbl 1468.68294号
[2] Bove,A.,Dybjer,P.,Norell,U.:AGDA——一种具有依赖类型的函数语言的简要概述。收录于:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009,LNCS,第5674卷,第73-78页,Springer(2009)·兹比尔1252.68062
[3] Bertot,Y.,Casteéran,P.:交互式定理证明和程序开发——Coq'Art:归纳结构的微积分。收录:理论计算机科学课文。EATCS系列,Springer(2004)·Zbl 1069.68095号
[4] Asperti,A.,Ricciotti,W.,Coen,C.S.,Tassi,E.:Matita交互式定理证明程序。收录于:CADE-23,第64-69页(2011年)·Zbl 1341.68179号
[5] Constable,R.L.,Allen,S.F.,Bromley,H.M.,Cleaveland,W.R.,Cremer,J.F.,Harper,R.W.,Howe,D.J.,Knoblock,T.B.,Mendler,N.P.,Panangaden,P.,Sasaki,J.T.,Smith,S.F.:使用Nuprl证明开发系统实现数学。Prentice-Hall公司,上鞍河(1986)
[6] HOL4定理证明器。网址:http://hol.sourceforge.net/
[7] Harrison,J.:HOL Light:教程介绍。收录:Srivas,M.K.,Camilleri,A.J.(编辑)FMCAD’96,LNCS,第1166卷,第265-269页,Springer(1996)
[8] Adams,M.:HOL Zero简介(扩展摘要)。收录于:Fukuda,K.,van der Hoeven,J.,Joswig,M.,Takayama,N.(编辑)ICMS 2010,LNCS,第6327卷,第142-143页,柏林斯普林格出版社(2010)
[9] Nipkow,T.、Paulson,L.C.、Wenzel,M.:Isabelle/HOL--高阶逻辑的证明助手。Isabelle2015年发行版的一部分(2015年)。https://isabelle.in.tum.de/dist/Isabelle2015/doc/tutorial.pdf ·Zbl 0994.68131号
[10] Kaufmann,M.,Manolios,P.,Moore,J.S.:《计算机辅助推理:一种方法》。多德雷赫特·克鲁沃(2000)
[11] Bancerek,G。;拜林斯基,C。;格拉博夫斯基,A。;Korniłowicz,A。;Matuszewski,R。;Naumowicz,A。;Pąk,k。;Urban,J。;Kerber,M.(编辑);Carette,J.(编辑);Kaliszyk,C.(编辑);Rabe,F.(编辑);Sorge,V.(编辑),Mizar:最先进和超越,261-279(2015),柏林·Zbl 1417.68201号 ·doi:10.1007/978-3-319-20615-8_17
[12] Shankar,N.、Owre,S.、Rushby,J.M.:PVS教程。SRI国际计算机科学实验室(1993年)
[13] 霍米耶,P.V.:HOL-Omega逻辑。收录于:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009,LNCS,第5674卷,第244-259页,Springer(2009)·Zbl 1252.68257号
[14] Wadler,P.,Blott,S.:如何使特殊多态性不那么特殊。载于:POPL'89,ACM,第60-76页(1989年)
[15] Nipkow,T。;斯内尔廷,G。;Hughes,J.(编辑),《类型类和通过订单排序统一的重载解决方案》,第523号,第1-14页(1991年),柏林·doi:10.1007/3540543961_1
[16] Wickerson,J.:《Isabelle用户列表》(2013年)。https://lists.cam.ac.uk/mailman/htdig/cl-isabelle-users/2013-February/msg00222.html
[17] Immler,F.:随机过程路径概率空间的一般构造。慕尼黑理工大学信息研究所硕士论文(2012年)
[18] Aransay,J.,Ballarin,C.,Rubio,J.:基本扰动引理的机械化证明。J.自动化。原因。40(4), 271-292 (2008) ·Zbl 1140.68059号 ·数字对象标识代码:10.1007/s10817-007-9094-x
[19] Chan,H.,Norrish,M.:AKS算法的机械化:第1部分——主要定理。收录:Urban,C.,Zhang,X.(编辑)ITP 2015,LNCS,第9236卷,第117-136页,Springer(2015)·Zbl 1465.68302号
[20] 科布,A.R.:使用HOL4理论证明的形式化信息——隐私的理论证明。收录:Borisov,N.,Goldberg,I.(编辑)PETS 2008,LNCS,第5134卷,第77-98页,Springer(2008)
[21] Hölzl,J.,Heller,A.:《Isabelle/HOL中的测量理论三章》。在:van Eeklen,M.C.J.D.,Geuvers,H.,Schmaltz,J.,Wiedijk,F.(编辑)ITP 2011,LNCS,第6898卷,第135-151页,施普林格(2011)·Zbl 1342.68287号
[22] Maggesi,M.:HOL light中公制空间的形式化(2015)。在数学家形式数学研讨会上发表。CICM 2015(在线发布)。http://www.cicm-conference.org/2015/fm4m/FMM_2015_paper_3.pdf ·Zbl 1425.68376号
[23] 在Isabelle分布中要设置的类型。https://isabelle.in.tum.de/dist/library/HOL/HOL-Types_To_Sets/index.html
[24] Gordon,M.J.C.,Melham,T.F.(编辑):HOL简介:高阶逻辑的定理证明环境。剑桥大学出版社,剑桥(1993)·Zbl 0779.68007号
[25] Harrison,J.:HOL Done Right(1995年)。网址:http://www.cl.cam.ac.uk/jrh13/papers/holright.html
[26] Nipkow,T.、Paulson,L.C.、Wenzel,M.:Isabelle/HOL-A高阶逻辑的证明助手,LNCS,第2283卷。柏林施普林格出版社(2002年)·Zbl 0994.68131号
[27] Kunčar,O.,Popescu,A.:理解Isabelle/HOL的一致性。收录人:Yang,H.(编辑)《2017年员工持股计划》,LNCS,第10201卷,第724-749页,Springer(2017)·Zbl 1485.68285号
[28] Pitts,A.:HOL简介:高阶逻辑的定理证明环境,第章HOL逻辑,In:Gordon and Melham[15],pp.191-232(1993)
[29] Wenzel,M.:高阶逻辑中的类型类和重载。收录于:Gunter,E.L.,Felty,A.P.(编辑)TPHOLs’97,LNCS,第1275卷,第307-322页,Springer(1997)
[30] Haftmann,F.,Wenzel,M.:《伊莎贝尔》中的建构型课程。收录:Altenkirch,T.,McBride,C.(编辑)TYPES 2006,LNCS,第4502卷,第160-174页,Springer(2006)·Zbl 1178.68529号
[31] Krauss,A.,Schropp,A.:从高阶逻辑到集合理论的机械化翻译。收录:Kaufmann,M.,Paulson,L.C.(编辑)ITP 2010,LNCS,第6172卷,第323-338页,Springer(2010)·Zbl 1291.68355号
[32] Huffman,B.,Kunčar,O.:提升和转移:Isabelle/HOL中商的模块化设计。收录:Gonthier,G.,Norrish,M.(编辑)CPP 2013,LNCS,第8307卷,第131-146页,Springer(2013)·Zbl 1426.68284号
[33] Kunčar,O.:高阶逻辑中的类型、抽象和参数多态性。慕尼黑理工大学Fakultät für Informatik博士论文(2016)。网址:http://www21.in.tum.de/kuncar/documents/kuncar-phdthesis.pdf
[34] Traytel,D.,Popescu,A.,Blanchette,J.C.:高阶逻辑的基础、复合(co)数据类型:应用于定理证明的范畴理论。收录于:LICS 2012,IEEE,第596-605页(2012)·Zbl 1362.68251号
[35] Reynolds,J.C.:类型、抽象和参数多态性。摘自:IFIP大会,第513-523页(1983年)
[36] Wadler,P.:免费的定理!收录于:《89年海外财产保护法案》,ACM,第347-359页(1989年)
[37] Mitchell,J.C.:表示独立性和数据抽象。收录于:POPL’86,ACM,第263-276页(1986)
[38] 哈里森,J.:欧几里德空间的HOL光理论。J.自动化。原因。50, 173-190 (2013) ·Zbl 1260.68373号 ·doi:10.1007/s10817-012-9250-9
[39] 哈里森:欧几里德空间的HOL理论。收录:Hurd,J.,Melham,T.(编辑)《2005年TPHOL》,LNCS,第3603卷。施普林格,牛津(2005)·兹比尔1152.68520
[40] Divasón,J.,Joosten,S.,Thiemann,R.,Yamada,A.:Berlekamp-Zassenhaus因式分解算法的形式化。收录于:CPP,第17-29页(2017年)·Zbl 1469.68165号
[41] Kunčar,O.,Popescu,A.:HOL和Isabelle/HOL中定义的安全性和保守性。程序。ACM计划。语言24,1-24(2017)
[42] HOL-Algebra库。http://isabelle.in.tum.de/library/HOL/HOL-代数/
[43] Ballarin,C.:Locales:数学理论的模块系统。J.自动化。原因。52(2),123-153(2014)·Zbl 1315.68218号 ·doi:10.1007/s10817-013-9284-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。