程序正确性证明.pptVIP

5.1 程序正确性概述;关于程序正确性的认识;程序正确性证明发展历程;程序正确性理论;程序正确性理论;程序规约的基本分类;程序规约的实例;程序规约的实例;程序正确性定义;程序正确性定义;程序正确性定义;程序正确性的证明方法分类;循环不变式断言;5.2 不变式断言法;不变式断言法实例1;不变式断言法实例1(建立断言);不变式断言法实例1(建立检验条件);不变式断言法实例1(建立检验条件);不变式断言法实例1(证明检验条件);不变式断言法实例2;不变式断言法实例2;不变式断言法实例2;作业;5.3子目标断言法;不变式断言法;子目标断言法(建立断言);子目标断言法(建立检验条件);子目标断言法(建立检验条件);子目标断言法(证明检验条件);5.4 公理化方法;(1) 赋值语句 y?g(x,y) (2) 条件语句 If R then F1 else F2 If R do F1 (3) 循环语句 While R do F1 (4) 复合语句 Begin F1;F2;…;Fkend (5) 停机语句 z?h(x,y) HALT 其中，R是逻辑表达式， F1, F2,…,Fk是上列五种语句中的任何语句。;WHILE型程序例子;不变式演绎系统;程序部分正确但不终止实例;5.5良序集方法证明程序终止性;偏序集的概念;良序集的概念;采用良序集证明程序终止性思路;用良序集方法证明程序终止性步骤