基于Coq的“模”观点下线性代数机器证明系统

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:wl281472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来人工智能发展迅速,已经上升为国家级重大战略,夯实人工智能的基础理论尤为重要。数学定理的机器证明是人工智能基础理论研究的深刻体现,是计算机科学和数学的完美结合,其主要通过计算机对数学理论进行形式化描述并验证定理证明的正确性。随着Coq、Isabella、HOL Light等证明辅助工具的出现,定理的机器证明取得了长足的进展。法国布尔巴基学派认为现代数学由序、代数、拓扑三大母结构组成。线性代数在各种代数分支中占据首要地位,线性代数中仅仅讨论向量空间的结构性质是片面的,还要考虑线性变换在其上的作用,这正是模观点的独到之处。用近世代数中的模理论来研究线性代数,使得线性代数从古典走向现代,带有线性变换的向量空间可以看做主理想整环上的模,因此模分解定理对向量空间的分解具有重要作用。本文基于证明辅助工具Coq,从本实验室的科研成果——“公理化集合论”形式化系统出发,初步实现了模观点下线性代数系统的形式化,并在此基础上完成了模分解定理的机器证明。主要工作如下:1、利用Coq,以“公理化集合论”形式化系统为基础,龚升的《线性代数五讲》为理论依据,形式化构建了群、环、体、域、主理想整环等代数结构,并完成了主理想整环上素元分解定理的机器证明。2、实现了向量空间和模两种代数结构的形式化,并用代码阐述了两者主要的联系与区别。至此,初步建立了代数结构的形式化框架。3、完成了主理想整环上有限生成模分解定理的机器证明,包括有限生成模分解定理的机器证明、准素唯一分解定理的机器证明和循环分解唯一性定理的机器证明。此定理可看做是向量空间与模之间的桥梁,这对线性代数后续的形式化研究意义重大。本文所有形式化过程已被Coq验证,体现了基于Coq的数学定理机器证明具有可靠性和严谨性的特点,证明过程规范、可读、智能。
其他文献
随着集成电路工艺技术的迅速发展,集成电路的设计规模与日俱增,设计的功能复杂度随设计规模呈指数增长,功能验证的时间占整个设计周期的50%~80%,显然功能验证已经成为大规模芯片设计的一个瓶颈。本文对集成电路功能验证工作展开研究。我们采用一种基于功能规范的半形式化验证方法,其将模拟验证方法与形式化验证方法结合,通过采用形式化模型来描述设计功能点并遍历功能模型生成测试激励来进行模拟验证,该方法克服了模拟
滚动轴承是一种广泛应用于各种场合的基础关键支撑部件,随着现代机械工业的进步,轴承越来越向高速、高性能方向发展,对其动态性能提出了更高的要求。因此研究高速工况下角接
乡村振兴战略的实现对中华民族和中国人民都有深远的历史意义,当前农业农村的发展情况与建设新时代社会主义美丽乡村的要求仍存在一定差距,随着中国特色社会主义的不断进步和现代化建设的不断深入,“三农”问题已然成为了目前发展建设的短板问题,传统的治理模式已经难以适应现今社会环境的剧烈变化,亟需升级创新。研究马克思社会治理思想的内容对推进乡村治理体系和治理能力现代化、对创新乡村治理模式具有深远的理论价值与现实
由于桩体贯入式填土体加筋承载结构是一种新结构,该结构作用机理复杂,且目前对其开展的研究较少。因此,本文通过模型试验对其承载和稳定特性进行了研究,分析了竖向荷载下Q-S曲线、桩身轴力、桩端阻力、侧向位移、桩身弯矩和竖向土压力的变化规律。同时,研究了结构类型(桩、桩帽、筋材)、加筋层数、加筋间距、桩径、桩长、坡率、临坡距、筋材刚度等参数对桩体贯入式填土体加筋承载结构承载及稳定特性的影响。得到以下主要结
随着近年来陆地资源的紧张,人类对水下资源的探索需求逐渐增加。利用视觉技术探测水下资源可以得到丰富的信息,水下线结构光三维重建技术可以获得水下目标精确的三维信息,获得的信息可以广泛用于水下资源探测,水下机器人导航,水下生物保护等领域。因此研究水下线结构光三维重建技术,对水下视觉信息的获取具有重要的理论研究和实际应用价值。本文设计了一个基于水下可控转台的的水下线结构光三维重建系统。主要研究了水下旋转扫
业务流程管理是一门旨在提高业务流程效率的学科,它涉及流程的设计、部署、执行等环节。随着机构中的业务流程规模化和复杂化,业务流程管理的作用变得越来越重要,其中业务流程预测是业务流程管理中重要的分支。业务流程监控预测能对正在执行的流程事件进行实时地监控并进行预测,预测目标涵盖流程结果、完成时间、后续活动序列等,从而该技术能够帮助流程参与者对流程后续可能产生的问题提前采取措施以降低损失。由于近年来集中式
电力系统三相电压平衡状况是电能质量的主要指标之一,按照国家标准《电能质量三相电压不平衡》(GB/T 15543-2008)的要求,需要对系统电压的不平衡度进行控制。1000kV输电线路具有输电距离长,输送功率大,在系统中的地位重要等特点同时具有塔重大、占地面积大、走廊宽等特点。双回送出时,在人烟稀少、运输条件困难地区采用两平行单回路,在走廊拥挤地区采用同塔双回技术。由于障碍物及规划影响,开辟新的高
产融结合自兴起以来,一直是企业想要尝试的新型发展战略。大中型企业要想不断做大做强、走多元化的发展之路,必然要接受产融结合的挑战。国外产融结合发展较早,目前也相对较为成熟,产融结合制度也较完善。我国随着金融政策的放开,产融结合的发展方式才逐渐受企业重视,大型国有企业率先在煤炭、交通、电力、运输等行业进行了产融结合,随着我国改革开放的不断加深,一些实力雄厚的民营企业也逐渐开始了产融结合的步伐。本文以家
随着人工智能的快速发展,人们对于公共安全,智能驾驶,智能机器人等要求越来越高。因此行人检测技术成为了不可缺少的一部分,在行人检测中,行人之间相互遮挡,光照复杂度,以及小目标的存在,会对检测效果带来影响。本文以计算机视觉为基础,深入研究深度学习相关内容,使用深度学习算法,实现从复杂环境中提取出行人目标。通过性能指标,判断模型的可靠性和有效性。本文主要工作如下:(1)采用Faster R-CNN进行行
在市场化经济形势下,我国经济始终保持持续高速发展的态势,产业转型升级已经成为发展的重中之重,在这一大背景下,物流行业应运而生,并且对于其它产业发展起到一定的支持和辅助作用,所以,物流业发展备受关注,如何选择合理的路径,提高物流运输的效率和能力,降低成本成为了行业发展关注的焦点。因此,本文选择以A公司为例,分析其运输网络存在的问题,分析因素,预测货物量,建立数学模型并求解为其优化多式联运网络。文章首