基于Coq的几何学定理的形式化证明特例研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:dh482600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能是一门研究模拟和延伸人的智能的一门新技术科学[1]。它作为计算机科学的一个分支,旨在了解智能的实质,并生产出一种新的能模拟人类智能的方式进行思考并作出决策行动的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来,其理论和技术日益成熟,应用领域也不断扩大。人工智能在数学机械化领域的突出体现就是机器证明。机器证明是通过计算机和辅助证明工具实现定理证明的一门学科。目前的辅助证明工具有Coq、Isabelle、HOL Light等。Coq是目前国际上最主流的辅助证明工具之一,它起源于法国,其核心是归纳构造演算,这也使得Coq拥有了很强的严谨性与可靠性。不仅如此,Coq交互式的证明环境也给使用者带来了极大的便利。目前,人们利用Coq已经证明了许多著名的数学定理,其中最有影响力的是Gonthier和Werner在2005年完成的“四色定理”的机器证明。在这之后,2012年Gonthier又给出了有限单群分类定理的机器验证,到了 2015年Hales等人又完成了 Kepler猜想的计算机证明。这些成果使得辅助证明工具Coq在学术界的影响日益增强。初等几何是数学领域的一个重要研究课题,自从欧几里得创立初等几何以来,几何学的发展就离不开初等几何,之后的射影几何、非欧几何等都是在初等几何的基础上发展过来的。杨路定理是由我国著名数学家杨路先生提出的一个初等几何定理,杨路定理作为开普勒定理的一个扩展,现已被收录进日本岩田志康先生所编纂的《几何学大辞典》中,是非常具有代表性的一个定理,在海外也拥有着不俗的影响。在对杨路定理进行形式化证明的前期准备中,我们不仅可以构建出一系列初等几何的概念,还可以引入坐标、向量等解析几何的概念,最后我们通过构建出来的概念和性质等对杨路定理进行描述和证明。本文借助辅助证明工具Coq,完成了点、线、面、角等初等几何概念和向量、坐标的构建。最后我们给出了杨路定理的完整描述与机器证明。本文的创新点在于利用交互式辅助证明工具Coq进行机器证明,并且这是杨路定理的首次形式化,是对于初等几何体系形式化搭建的一次尝试,将来我们可以在此基础上进行更多的尝试,发展出更多不同的几何体系。
其他文献
在基于地理位置的社交网络中,POI(Point-of-interest)推荐系统利用虚拟网络的签到功能来鼓励人们分享他们在实际中的地理位置信息以及生活乐趣。最新的POI推荐算法将推荐地点
本课题组提出了一种新的具有操作简便、荷载控制精准等优点的荷载与环境试验交替进行的多因素耦合模拟方法。但此方法相对于带加载装置的持续载荷方式多因素耦合模拟方法的合
为探讨杉木(Cunninghamia lanceolata(Lamb.)Hook.)光合及叶绿素荧光参数在大气氮沉降和磷添加情况下的变化,实验以10龄杉木为研究对象,共设9个处理水平:低氮(N30:30 kg·ha-
NiOx是一种宽禁带(Eg>3.50 eV)p型半导体,其光学透射率高、导电性好、化学稳定性高、成本低廉,并且具有与金属卤化物钙钛矿材料相匹配的能级结构,非常适合作为钙钛矿太阳能电池
社会生产力的高速发展为人们生活带来了丰厚的物质条件,在这样的社会背景影响下,社会大部分人生活作息出现不规律现象。加之不良饮食习惯、高度紧张的思想压力、城市环境污染
近些年,视频传达出的情感正逐渐成为用户选择和观看视频的一个重要参考。随着视频数据量的激增,视频情感内容自动标记变得愈加重要。对于用户来说,如果海量视频能够被自动标
近年来,随着无线通信和多媒体技术飞速发展,集群用户对于多媒体业务融合系统的需求日益高涨,以“全面掌控、实时可见”为特点的无线多媒体集群系统应运而生,成为集群系统下一
农户生计研究是分析农民问题的重要窗口。学术界认为导致农户生计策略差异化的原因包括宏观因素和微观因素。宏观研究从制度、经济、社会、文化等多方面分析了影响农户生计策
滴灌施肥技术在我国农业生产中的应用越来越广泛,研究滴灌施肥系统不同运行参数下水肥在土壤中的分布规律,对优化滴灌施肥系统运行模式,提高水肥利用率具有重要意义。在此背
随着国民经济的发展和居民生活水平的提高,民用电力电子化负荷得到了广泛应用,分布式光伏发电在居民用电中也获得了快速发展。这些谐波源分布在整个台区配电网中,具有种类数