【摘 要】
:
定理证明器是用于证明数学定理的正确性的计算机程序。进几十年来,对计算机硬件、软件形式化验证等日益增长的需求使得大量形式化工具涌现出来。定理证明器是一种重要的形式
论文部分内容阅读
定理证明器是用于证明数学定理的正确性的计算机程序。进几十年来,对计算机硬件、软件形式化验证等日益增长的需求使得大量形式化工具涌现出来。定理证明器是一种重要的形式化工具,对它们的研究具有重要的意义。目前国内在这个方面的研究还比较少。本文设计并实现了一个基于相继式演算的一阶逻辑定理证明器FolProver,可用于证明一阶逻辑中定理的正确性。本文首先对一阶逻辑、相继式演算等理论进行了详细的分析和论述,包括-阶逻辑的语法和语义、相继式演算的推理规则及其可靠性完备性等。然后,本文对FolProver进行了初步的设计,按照功能划分为七个子模块,并阐明了FolProver的证明机制。接着,本文使用F#和WPF对组成FolProver的各个模块分别进行了具体的设计和实现。实现的模块主要包括词法分析和语法分析、基本推理规则等模块。最后,本文以若干具体的问题为例,对FolProver做了实验演示。实验结果表明FolProver在可用性与易用性上表现较好。本文实现的定理证明器FolProver具有图形界面,支持交互式证明和自动化证明,并具备保存和加载证明等多个便于使用的功能。未来可以在本文的基础上实现对多种逻辑的支持,并实现丰富的内建库以增强FolProver的功能。
其他文献
分布式拒绝服务(DDoS)攻击是攻击发起者联合或控制网络上能够发动拒绝服务攻击的若干主机同时向被攻击者发起攻击的网络行为,为消除DDoS攻击对Internet潜在的巨大危害性,研究人
因特网与移动通信技术的高度融合,促进了移动电子商务的产生。由于无线信道的低质量和移动终端设备的限制,移动电子商务的安全问题变得十分重要并需要在实践中加以解决。因此
粗糙集是一种处理不精确、不确定数据的数学工具。经典的粗糙集理论是针对完备信息系统,进行数据分析和处理的,但在现实中,由于数据获取手段等条件的限制,大多的信息系统都是
垃圾邮件过滤是当前互联网应用中急需解决的一个重要课题,日益受到人们的关注。对于经常使用电子邮件的用户来说,垃圾邮件已经不是什么陌生的事物了。一般而言,垃圾邮件是指同一
近些年来,计算机图像的检测和分割在图像处理中起着越来越重要的作用。由于物体形状的多样性以及图像质量的不同,传统的图像检测和分割方法,如边缘检测、阈值方法等,用来提取
随着计算机软、硬件水平的不断发展,人们对地形的真实性要求也就越来越高。具有真实感的三维地形在飞行模拟训练、军事中战场模拟、气象预报、地理数据分析等领域有着非常广泛
色彩管理是实现色彩跨设备及跨平台复现的重要方法。一直以来色彩的高保真传输和复现是色彩管理人员的研究课题和追求目标。不同的设备有着各自不同的设备特性。而且,即便是同一种设备,使用时间长短不一样,使用的耗材不一样,其显色特性都是不一样的。这样就造成原来完全相同的色彩在不同的设备上会给人眼产生完全不同的色彩感觉。色彩管理的最终目的,是为了保证色彩能在不同的设备之间准确的传输和复现,希望确保相同的色彩在不
随着计算机和网络通信技术的发展,IPTV即交互式网络电视在近几年来成长迅速,日益成为宽带多媒体领域的热点。电子节目指南(Electronic Program Guide,EPG)是构成交互式网络电
数据库系统是为适应数据处理的需要而发展起来的一种理想的数据处理的核心技术,它的出现是计算机应用的一个里程牌,使得计算机应用从以科学计算为主转向以数据处理为主。随着
查询包含问题是查询优化的基本算法问题。在数据库理论方面,约束关系模型的不等式合取查询包含问题已经得到解决。然而,由于数据库理论与实际的数据库系统存在较大差异,十多