基于Alloy的有限几何定理的机器验证

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:ben74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定理机器验证是自动推理领域内的一个重要研究课题,其研究方法和研究成果具有十分显著的理论意义与应用价值。目前研究者们已成功验证了数学中一些较为复杂的定理和猜想问题,例如四色定理、Kepler猜想以及李群8 E结构等。这些工作不仅推动了数学领域中定理机器验证的研究,也对其他领域定理的研究提供了有利的帮助。  有限几何定理由于点线关联结构复杂多样化的特点引起了研究者们的关注。目前,研究者们已编写出一些验证有限几何定理的计算机程序,但这些程序运行时间较长,可读性较差,同时程序的语法相对繁琐复杂,不易于理解,导致研究者们关于这些程序的研究并无太大进展,致使有限几何定理的机器验证也无较大的发展。本文提出利用Alloy验证有限几何定理的新方法。该方法的的优点是:语言精练简洁,易于理解,表达能力较强,程序相对简单,同时验证效率较高,验证结果可读性较好。  本文对有限几何中的n阶射影平面存在性定理和n阶仿射平面存在性定理进行了机器验证。基本步骤为首先用Alloy建模语言对这两类定理进行建模,然后借助于Alloy分析器对模型进行自动化分析。验证结果表明,该方法不仅效率高,而且可读性较强,同时还能够给出具体平面存在的可视化实例。本文提出的方法为我们研究有限几何定理中结构较为复杂的开问题提供了一个新的验证思路。
其他文献
小波分析是傅里叶分析发展170多年来对其最辉煌的继承、总结和发展,对分析工具起着承前启后、继往开来的重要作用。小波分析的理论研究是与小波分析的应用紧密的结合在一起的
不动点理论是日前正在迅速发展的非线性泛函分析理论的重要组成部分,与近代数学的许多分支有着密切的联系,如:拓扑学理论、近代分析、算子理论、空间机构理论等。它的应用非常广
确定Abel积分的孤立零点个数的最小上界,是当今分岔理论研究的热门课题之一,这一问题与确定Hamilton系统或可积系统在多项式扰动下的极限环个数密切相关.这是Hilbert第16问题的
本文应用动力系统的分支与混沌理论,以及数值模拟研究带有参数和外力激励的Josephson系统。通过运用Melnikov方法,证明系统在周期扰动下的混沌的存在性;通过运用二阶平均方法和M
随机和在排队论、风险理论、网络通信、无穷可分分布理论以及分支过程理论等诸多应用概率领域都有广泛的应用,近年来许多学者对此进行了大量的研究,并得到了许多很好的结果。在
正交性是欧氏空间的几何理论中一个相当重要的概念,在欧氏几何的一些基本定理中也起着十分重要的作用。从20世纪开始到现在,正交性的理论有了极大的发展,许许多多正交的概念相继