-
题名基于Kripke结构的程序正确性证明
被引量：1
- 1
-
-
作者
林杰
余建坤
-
机构
云南财经大学信息学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第5期1425-1427,共3页
-
文摘
为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将程序流程图转换为Kripke结构状态图的方法。给出了证明程序正确性的相关定理和基于Kripke结构的程序正确性证明方法。证明方法为:首先,把程序流程图转换为状态图;然后,根据状态之间的转移关系列出每个状态下的状态谓词;最后,证明每个状态谓词为真。根据状态谓词进行证明,能够反映出程序执行的状态。用该方法对一个实例进行了完整的证明。
-
关键词
KRIPKE结构
程序正确性证明
状态图
谓词
-
Keywords
Kripke structure
proof of program correctness
state diagram
predicate
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名与程序正确性证明有关的当前研究动向
- 2
-
-
-
出处
《计算机工程与应用》
1980年第9期58-60,共3页
-
文摘
5.1 引言 关于程序正确性证明这一领域目前已进行了大量的研究。这里,为了便于讨论,我们把这些研究分成如下几方面: 1.关于证明(部分)正确性和终止的证明技术。 2.有关程序正确性的程序设计和语言设计的一些考虑。
-
关键词
程序正确性证明
领域
形式化
所有
归纳断言
结构归纳法
语言设计
研究动向
-
分类号
G6
[文化科学—教育学]
-
-
题名概述
- 3
-
-
-
出处
《计算机工程与应用》
1983年第4期2-8,共7页
-
文摘
如何设计可靠结构的程序?如何设计易读、易调、易维护的程序是程序设计方法论研究的重要题目。 程序设计=数据结构+算法 这是程序设计的重要公式。
-
关键词
程序员
头脑
口述程序
程序错误
结构程序设计
软件生产
外部系统
程序正确性证明
-
分类号
G6
[文化科学—教育学]
-
-
题名序
- 4
-
-
作者
Robert B.Anderson
-
出处
《计算机工程与应用》
1980年第9期1-1,共1页
-
文摘
本书的意图是阐明和举例说明计算机程序正确性证明的一些基本技术。近几年来,致力于这一课题的研究已取得了巨大的成果。这些研究的大部分都是针对着证明的形式化和最终的机械化。但是,我们强调的却是这种典型的相当非形式的正确性证明(程序员可用它来设法系统地确定其本身的程序正确性)。当然,我们将会发觉非形式的正确性证明可能容易出错。因而,它并不是予防或者发现一切程序设计错误的灵丹妙药。但是。
-
关键词
程序正确性证明
基本技术
归纳断言
程序员
-
分类号
G6
[文化科学—教育学]
-
