史蒂文·奥布阿;雅克·弗莱里奥;菲尔·斯科特;大卫·阿斯皮纳尔 ZFH的类型推断。 (英语) Zbl 1417.68191号 Kerber,Manfred(编辑)等人,《智能计算机数学》。国际会议,CICM 2015,华盛顿特区,美国,2015年7月13日至17日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。9150, 87-101 (2015). 概述:ZFH代表在高阶逻辑中实现的Zermelo-Fraenkel集合理论。它是Agerholm和Gordon的HOL-ST的后代,但不允许使用类型变量或定义新类型。我们首先要说明为什么我们要将ZFH用于ProPpeer,我们正在构建的协同定理证明系统。然后,我们重点介绍我们为ZFH开发的类型推理算法。在ZFH的语法中,以并列形式编写的函数应用程序被重载为集合理论或更高阶。我们的算法扩展了Hindley-Milner类型推断,以处理函数应用程序的这种特殊重载。我们描述了该算法,证明了它的正确性,并讨论了为什么在存在强制或重载的情况下,以前的类型推理的一般方法不能涵盖我们的特定情况。有关整个系列,请参见[兹伯利1316.68015]. 引用于三文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 03E30年 经典集合论及其片断的公理化 软件:校对员;开普勒98;伊莎贝尔/采埃孚;毫升 PDF格式BibTeX公司 XML格式引用 \textit{S.Obua}等人,Lect。注释计算。科学。9150,87-101(2015;Zbl 1417.68191) 全文: 内政部 链接 参考文献: [1] 校对员。http://www.proofpeer.net网站 [2] Obua,S.,Fleuriot,J.,Scott,P.,Aspinall,D.:证明:合作定理证明。http://arxiv.org/abs/1404.6186 [3] Hales,T.等人:开普勒猜想的正式证明。http://arxiv.org/abs/1501.02155 ·Zbl 1099.68725号 [4] 同伦类型理论。http://homotopytypetheory.org/ [5] Agerholm,S。;戈登,M。;ET舒伯特;Alves-Foss,J。;Windley,P.,在HOL和Isabelle中使用ZF集理论的实验,高阶逻辑定理证明及其应用(1995),海德堡:施普林格 [6] 戈登,M。;冯·赖特,J。;哈里森,J。;Grundy,J.,集合论,高阶逻辑或两者兼有?,《高阶逻辑中的定理证明》(1996),海德堡:斯普林格 [7] 保尔森,LC,《验证的集合理论:I.从基础到功能》,J.Autom。推理,11,3,353-389(1993)·Zbl 0802.68128号 ·doi:10.1007/BF00881873 [8] Krauss,A.,《高阶逻辑中的部分和嵌套递归函数定义》,J.Autom。推理,44,4,303-336(2010)·Zbl 1214.68335号 ·doi:10.1007/s10817-009-9157-2 [9] 证明皮尔根理论。http://proofpeer.net/repository?root.thy [10] 巴德,F。;Nipkow,T.,《术语重写和所有这一切》(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0948.68098号 [11] Milner,R.,《编程中的类型多态性理论》,J.Compute。系统。科学。,17448-375(1978年)·Zbl 0388.68003号 ·doi:10.1016/0022-0000(78)90014-4 [12] Traytel,D。;Berghofer,S。;Nipkow,T。;Yang,H.,用强制性结构子类型扩展hindley-milner类型推理,《编程语言与系统》,89-104(2011),海德堡:斯普林格出版社·doi:10.1007/978-3-642-25318-810 [13] Luo,Z.,多态类型系统中的胁迫,数学。结构。计算。科学。,18, 4, 729-751 (2008) ·Zbl 1153.68010号 ·doi:10.1017/S096012908006804 [14] Odersky,M.,Wadler,P.,Wehr,M.:再次审视超载。收录于:《第七届函数式程序设计语言与计算机体系结构国际会议论文集》。ACM(1995) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。