floyd的经典方法.docVIP

下载本文档

5
0
约7.76千字
约 14页
2018-02-16 发布于境外
举报

floyd的经典方法.doc

的经典方法归纳断言方法良基集合方法归纳断言方法此方法是在谓词逻辑的框架下进行证明更准确地说令是谓词逻辑的基是该基的一个解释进一步令是公式是一个框图程序归纳断言方法就是要证明有关公式和的部分正确性归纳断言方法的思想是结合程序的路径赋以中间断言并对此做推理为此需要引入一些概念令是在框图程序中出现的标号中从到的路是一标号序列满足对于标号在标号定义出现的命令中是应用出现路的长度定义为从一标号导它自身的长度的路称为一环路一从到的路称为贯穿框图程序的路称一框图程序是如果它中出现的每个标号都在一条贯穿该程序的

7. Floyd的经典方法归纳断言方法 proofs of partial correctness 良基集合方法 proofs of termination 7.1 归纳断言方法此方法是在谓词逻辑的框架下进行证明。更准确地说，令B是谓词逻辑的基，I是该基的一个解释。进一步令p, q(WFFB是公式，S(L1B是一个框图程序，归纳断言方法就是要证明S有关公式p和q的部分正确性。归纳断言方法的思想是结合程序的路径赋以中间断言，并对此做推理。为此需要引入一些概念：令l, l(是在框图程序S中出现的标号。S中从l到l(的路(path from l to l()是一标号序列(l0,

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

floyd的经典方法.docVIP