线性空间理论在定理证明器HOL中的形式化

来源 :北京化工大学 | 被引量 : 8次 | 上传用户:anqir621
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,计算机系统的设计正确性检验问题已成为人们关注的重点,形式化方法就是一种新兴的系统设计验证方法,它有效地弥补了传统的测试、模拟等方法在系统设计验证中的“不完备性”问题。本文以一种典型的形式化方法——定理证明方法为研究方向,主要对定理证明器HOL进行了研究,完成了以下一些工作:首先对形式化方法进行了简要的介绍,主要包括形式化方法的两个方面——系统规范和形式化验证的基本概念,以及三种形式化验证方法的基本原理和各自的优缺点。接着对定理证明器HOL的发展历史,以及HOL系统的最新版本HOL4系统的结构进行了详细的分析、研究与归纳小结,并总结出了HOL4系统中一般理论建立的基本步骤。根据对HOL4系统基本结构的研究发现HOL4系统现有的理论体系并不完善,针对这一点,本文完成了HOL4系统中缺少的一个重要理论——线性空间理论在HOL4系统中的形式化工作。最后,利用已形式化的线性空间理论,在HOL4系统中完成了线性空间理论的几个应用实例的实现,从而展现了HOL4系统中已形式化的线性空间理论的应用价值,进一步说明了在HOL4系统中形式化线性空间理论的意义。
其他文献
信息技术的高速发展极大地丰富了网络资源,为人们获取信息带来了方便。但是由于网络资源的逐渐增多,面对繁杂的信息,用户要找到所需的信息也变得更加困难,信息过载的问题便随
计算机技术发展给人们生活带来了革命性的改变,人们希望能够和计算机更加有效地沟通,因此,自然语言处理技术应运而生。词性标注作为自然语言处理中一个重要的基础性研究课题,具有
近年来,随着通信技术和信息技术的飞速发展,人们逐渐意识到一些数据集中型的应用。在这些应用中,数据不再是传统上基于关系模型的静态数据,而是以转瞬即逝的数据流形式出现。上述
医学图像三维可视化指的是将由高科技成像设备X Radio、CT、MRI扫描所获的2D切片图像重建出人体生理组织及器官的3D模型的过程。它在生物医学领域发挥着重要作用,像医学诊断
关系数据库关键词检索技术使得用户不需要了解任何SQL语言和底层数据库模式,就可以方便地检索到数据库中存储的信息,就像使用搜索引擎一样简单、便捷,因此关键词检索技术成为
云计算是一种新兴的商业计算模式,它通过Internet以服务的方式提供动态可伸缩的虚拟化资源。云资源监控系统是保障云平台正常运转的关键,旨在收集资源负载信息,是作业调度、
无线传感器网络被誉为未来最有发展前途的研究课题之一,正改变着人类与客观世界的交互方式。ZigBee是ZigBee联盟组织在IEEE802.15.4标准的基础上制定的一种低功耗、低速率、
近年来室内定位已成为定位领域研究的热点,提出的定位方法大多应用在室内二维平面。但随着经济的快速发展,城镇化率不断提高,城市内高楼林立,仅仅在室内二维平面定位已不能满
云计算已发展成为目前计算机产业界和学术界关注的热点之一,Hadoop,作为当今最流行的云计算平台,也得到了越来越广泛的应用。与此同时,开放源代码搜索引擎包Nutch不仅能提供
随着人类在非规整地形的活动越来越多,再加上消防排爆、探险救援、核工业等众多领域对越障机器人需求越来越紧迫。因此,迫切需要能够在非规整地形中来去自如的越障机器人来完