×

强制形式化的第一步。 (英语) Zbl 1434.03029号

Accattoli,Beniamino(编辑)等人,《逻辑和语义框架与应用第13次研讨会论文集》,LSFA 18,巴西福塔莱萨,2018年9月26日至28日。阿姆斯特丹:爱思唯尔。电子。注释Theor。计算。科学。344, 119-136 (2019).
小结:我们为伊莎贝尔/ZF形式化科恩的强迫技术奠定了基础。我们将强制概念的定义形式化为带有顶级、密集子集和通用过滤器的预订单。我们形式化了依赖选择原理的一个版本,并利用它证明了基于泛型滤子存在的Rasiowa-Sikorski引理。给定一个传递集(M),我们定义了它的泛型扩张(M[G]\),即元素的规范名,最后证明了如果(M)满足配对公理,那么(M[G)也满足。我们还证明了(M[G]\)是传递的。
关于整个系列,请参见[Zbl 1420.68005号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03E35号 一致性和独立性结果
68V20型 数学形式化与定理证明
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 克莱门斯·巴拉林(Clemens Ballarin),《语言环境和语言环境解释教程》(Contribuciones científicas en now de Andrés Gómez(2010),拉里奥哈大学),123-140·Zbl 1215.68208号
[2] Jasmin Christian布兰切特;安德烈·波佩斯库;Traytel,Dmitriy,Cardinals in isabelle/hol,(Klein,Gerwin;Gamboa,Ruben,交互式定理证明-第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014,奥地利维也纳,2014年7月14-17日。诉讼程序。交互式定理证明——第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014,奥地利维也纳,2014年7月14-17日。计算机科学论文集,第8558卷(2014),Springer),111-127·Zbl 1416.68152号
[3] Cohen,Paul,《连续统假设的独立性》,Proc。美国国家科学院。科学。美国,501143-1148(1963)·Zbl 0192.04401号
[4] 哥德尔,库尔特,《连续统假设的一致性》,《数学研究年鉴》,第3卷(1940年),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0061.00902号
[5] Gonthier,Georges,四色定理的形式证明,Notices Amer。数学。《社会学杂志》,55,11,1382-1393(2008)·Zbl 1195.05026号
[6] 托马斯·黑尔斯(Thomas Hales);马克·亚当斯;格特鲁德·鲍尔;当,塔达;哈里森,约翰;黄乐琼;卡利西克,Cezary;维克托·马格伦(Victor Magron);肖恩·麦克劳林(Sean Mclaughlin);Nguyen,Tat Thang,开普勒猜想的正式证明,《数学论坛》。Pi,5,e2,29(2017)·Zbl 1379.52018年
[7] 库恩,肯尼思,集理论,逻辑研究。学院出版物(2011),修订版,2013·Zbl 1262.03001号
[8] Moschovakis,Yiannis N.,《集合论注释》,Springer Texts in Electrical Engineering(1994),Springer-Verlag·Zbl 0803.04001号
[9] 奥布亚,史蒂文,游击队在伊莎贝尔/霍尔兹夫的比赛,(巴考伊,卡梅尔;卡瓦尔坎蒂,安娜;Antonio Cerone,《计算的理论方面——2006年ICTAC》,第三次国际学术讨论会,突尼斯突尼斯,2006年11月20日至24日,会议记录。计算的理论方面——ICTAC 2006,第三次国际学术讨论会,突尼斯突尼斯,2006年11月20日至24日,计算机科学论文集,第4281卷(2006),Springer),272-286·Zbl 1168.68543号
[10] 劳伦斯·C·保尔森,《验证的集合论》。二: 归纳和递归,自动推理杂志,15,2,167-215(1995)·Zbl 0840.68104号
[11] Paulson,Lawrence C.,(co)归纳和(co)数据类型定义的定点方法,(证明、语言和交互(2000)),187-212
[12] Paulson,Lawrence C.,使用Isabelle/ZF机械化选择公理的相对一致性,LMS计算与数学杂志,6198-248(2003)·Zbl 1053.03009号
[13] Paulson,Lawrence C.,ALEXANDRIA:工作数学家的大尺度形式证明(“2018年”),网页,2017年。EC项目
[14] Paulson,Lawrence C.,Isabelles logics:FOL和ZF(2017),剑桥大学计算机实验室,技术报告
[15] 劳伦斯·C·鲍尔森。;Grabczewski,Krzysztof,机械化集合理论,J.Autom。推理,17,3,291-323(1996)·兹比尔0868.03005
[16] 凯文·奎林(Kevin Quirin),《类型的连续性假设》(2013),南特安格斯勒芒大学,硕士论文
[17] 赫尔曼·鲁宾;Jean E.Rubin,《选择公理的等价物》,第二卷,《逻辑和数学基础研究》(1985年),爱思唯尔科学·Zbl 0582.03033号
[18] 卡洛斯·辛普森(Carlos Simpson),《计算机数学定理证明》,《数学物理快报》,69,1-3,287-315(2004年2月)·Zbl 1067.03020号
[19] 同伦类型理论:单叶数学基础(2013),高等研究所·Zbl 1298.03002号
[20] 马卡里乌斯·温泽尔;劳伦斯·C·鲍尔森。;Nipkow,Tobias,《isabelle框架》(Mohamed,Otmane Aít;Muñoz,César A;Tahar,Sofiène,《高阶逻辑中的定理证明》,第21届国际会议,2008年TPHOL,加拿大蒙特利尔,2008年8月18-21日。诉讼程序。《高阶逻辑中的定理证明》,第21届国际会议,TPHOLs 2008,加拿大蒙特利尔,2008年8月18日至21日。《计算机科学讲义》,第5170卷(2008年),施普林格出版社,33-38·Zbl 1165.68478号
[21] Wenzel,Markus,Isar——对可读的形式证明文件的一般解释方法,(Bertot,Yves;Dowek,Gilles;Hirschowitz,André;Paulin Mohring,Christine;Théry,Laurent,《高阶逻辑中的定理证明》,第12届国际会议,TPHOLs'99,法国尼斯,1999年9月,会议记录。《高阶逻辑中的定理证明》,第12届国际会议,TPHOLs'99,法国尼斯,1999年9月,计算机科学论文集,第1690卷(1999),施普林格出版社,167-184·Zbl 0929.00038号
[22] 詹博华,利用auto2对非类型集理论中基本群的形式化,(阿亚拉·林科,莫里西奥;Muñoz,César A.,《交互式定理证明——第八届国际会议》,ITP 2017,巴西巴西利亚,2017年9月26日至29日,《会议记录》。交互式定理证明——第八届国际会议,2017年ITP,巴西巴西利亚,2017年9月26-29日,计算机科学论文集,第10499卷(2017),斯普林格出版社,514-530·Zbl 1468.68331号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。