程序正确性逻辑验证的一些探讨

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:new_java
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索算法是逻辑证明中的经典方法,广泛用于直觉主义逻辑,古典逻辑等多种逻辑系统。Kripke模型是一个非常简单而有效的模型,它能对解释直觉主义逻辑的语义给予合理的解释。   本文的主要工作是给出了一个极小—阶逻辑下闭的正公式的搜索算法。该算法基于极小一阶逻辑下闭的正公式证明的可判定性,在[13]的LJB系统中的搜索算法基础上,将[21]在简单类型理论中的反例构造算法进行拓展,对于任意极小—阶逻辑下闭的正公式,可证的给出证明,不可证的构造一个Kripke模型的反例。随后我们对该算法的正确性以及相关性质给出了证明。
其他文献
复杂地质构造波动方程反射地震信息建模研究,对勘探复杂储层中油气藏具有重要的意义。为了能更加准确真实地描述复杂地质构造的地震响应特性,一方面人们不断努力寻求精度高、稳
利用低成本、低功耗、多功能、体积小以及可进行短距离通信的无线传感器网络技术,得到越来越多的关注。由于无线传感器网络具有硬件资源有限、能量有限、以数据为中心、自组织
随着计算机软硬件技术的迅猛发展,互联网络、局域网络条件的大幅改善,以及IT经营意识的增强。许多企业甚至政府建立起了相对完善的IT运营体系,但是原有的IT架构无法较快地适应和
随着网络和通信设备的迅速发展,从PC到控制关键基础设施的系统都加入互联网,单个软件系统的错误可能影响多个系统,且便于攻击者利用软件漏洞进行攻击,攻击者无需占领物理的信息系
当前集群系统已经成为高性能计算体系结构发展的趋势,它极大地提高了高性能计算的发展,并逐渐从科学研究发展到其它各领域。在实际应用中,集群的软硬件资源相当丰富,这些资源
快速发展的3D应用技术给相关产业提供了难得的发展机遇,同时也提出了不少挑战性的问题。其中如三维重建一直是计算机图形学领域的一个研究热点,但鲜有研究试图重建物体的语义信
近年来,由于社交网络,即时通讯工具的普及,大量的文本数据涌入我们的生活。如何利用文本挖掘技术,从海量“堆积如山”的文本数据中更快速寻找到有价值的信息,成为各行各业的需求。
互联网和计算机网络正在为企业的全球化和集中化发挥着推动作用。尽管互联网和计算机网络在许多方面取得成功,但是在许多领域也存在着效率低下的问题。其中最严重,同时也是研究
由于软件规模的不断扩大和运行环境的逐渐复杂,软件安全漏洞问题正日益加剧,并不断威胁到政治、经济、国防和社会安全等重要领域。软件安全漏洞检测是对软件安全漏洞进行预防和
关于产品质量问题的研究由来已久,可靠性是产品质量的固有特性之一,是产品质量的重要方面。无论是硬件产品、软件产品还是软硬件结合的复杂系统产品,正确评估产品的可靠性是评估