搜索到175篇“ 程序正确性证明“的相关文章
- 程序正确性证明方法
- 本书主要介绍程序正确性证明的主要理论和方法。主要包括程序正确性的定义，程序正确性证明的发展历程，程序部分正确性证明的不变式断言法、子目标断言法和公理化方法，程序终止性证明的良序集方法和不动点方法，以及程序完全正确性证明的...
- 武斌著
- 基于Kripke结构的程序正确性证明被引量：1
- 2011年
- 为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将程序流程图转换为Kripke结构状态图的方法。给出了证明程序正确性的相关定理和基于Kripke结构的程序正确性证明方法。证明方法为:首先,把程序流程图转换为状态图;然后,根据状态之间的转移关系列出每个状态下的状态谓词;最后,证明每个状态谓词为真。根据状态谓词进行证明,能够反映出程序执行的状态。用该方法对一个实例进行了完整的证明。
- 林杰余建坤
- 关键词：KRIPKE结构程序正确性证明状态图谓词
- 程序正确性证明方法研究
- 2009年
- 介绍了R.W.Floyd的证明程序部分正确性的归纳断言法和证明程序终止性的良序集法,以及Hoare公理系统。
- 苏敏丁志义
- 程序正确性证明方法探论被引量：1
- 2006年
- 程序的正确性证明是计算机软件工程中的一个重要领域。本文简单说明了程序正确性的基本理论和方法,并介绍了该领域的最新进展和作者对于该问题的一些看法。
- 余娟
- 关键词：形式化
- 关于程序正确性证明的进一步探讨被引量：3
- 2005年
- 本文介绍了什么是程序的完全正确性、部分正确性、终止性,并通过实例,介绍了利用不变式断言法和计数器方法分别证明程序的部分正确性和终止性的具体方法步骤。
- 李芳
- 关键词：程序正确性证明终止性计数器
- 程序正确性证明中逻辑公式的可满足性被引量：1
- 2001年
- 采用Herbrand定理及归结原理证明在程序证明中遇到的逻辑公式是可满足的 ,并给出了相应的算法 ;同时讨论了已知循环程序中循环不变式的求解方法 .
- 王彩芬
- 关键词：程序正确性证明逻辑公式可满足性
- 一种基于程序正确性证明理论的程序开发方法被引量：10
- 2001年
- 程序的形式推导方法是一种基于程序正确性证明理论的程序开发方法，它使得程序的开发和证明同时进行，程序开发完成的同时其正确性亦得以保证。以两个问题的程序开发为例说明了程序的形式推导方法的使用。
- 杨庆红李云清
- 关键词：循环不变式
- 程序正确性证明及循环不变式的寻找方法被引量：4
- 2000年
- 重点讨论了与程序验证相关的问题 ,并结合已有的求取循环不变式的方法给出了求已知循环程序的循环不变式的原则。
- 王彩芬
- 关键词：HOARE逻辑循环不变式
- 程序正确性证明的一种方法被引量：1
- 1998年
- 本文形式地描述了一种证明程序能够正确地进行计算的方法。为了做到这一点，这里给出了一个程序及其执行的抽象模型。然后相对于这一模型给出了程序正确性和程序正确性证明的方法。
- 王凤林嵇琦
- 关键词：程序设计方法学
- 程序正确性证明与动态特性被引量：1
- 1998年
- 程序在多道程序系统中正确运行,取决于它的静态性和机子的动态特性。本文讨论程序正确性检测的可行性与局限性并重点讨论机子的动态特性检测方法,给出一些检测实便和方法。
- 王卓陈家文
- 关键词：程序正确性证明死循环死锁
相关作者
- 王彩芬
- 作品数：147被引量：455H指数：11
- 供职机构：西北师范大学计算机科学与工程学院
- 研究主题：双线性对 签密 签密方案 基于身份 签名方案
- 胡正国
- 作品数：114被引量：654H指数：13
- 供职机构：西北工业大学计算机学院
- 研究主题：信誉度模型 网格计算 INTERNET CORBA WEB
- 张志斌
- 作品数：111被引量：88H指数：5
- 供职机构：中国科学院计算技术研究所
- 研究主题：统计学 计算引擎 计算机科学 流式数据 数据分析
- 苏敏
- 作品数：1被引量：0H指数：0
- 供职机构：宁夏大学数学计算机学院
- 研究主题：程序正确性证明
- 叶军
- 作品数：57被引量：108H指数：4
- 供职机构：西北工业大学机电学院
- 研究主题：车载GPS 工程图学 教学改革 产品设计 水龙头
