利用HOARE公理化方法证明程序部分正确性精选.pptVIP

山东大学 计算机科学与技术学院 嵌入式系统学科组 * 利用HOARE公理化方法证明程序部分正确性 张兆朋 201313283 614478009@ Hoare的公理化方法 背景： 定义： [P]S [Q]不变式语句 Hoare的公理化方法的证明规则 赋值语句公理 条件语句规则 循环语句规则 并置规则 结论规则 实例证明 通过实例来演示Hoare公理化方法的证明过程 程序正确性证明－Hoare的公理化方法 1969年，Hoare在Floyd的不变式断言法基础上，提出了一种证明程序部分正确性的Hoare公理化方法。根据结构化定理，他提出了顺序语句、条件语句、WHILE循环语句三种基本语句证明规则，试图建立一个不变式演绎系统，以达到程序证明自动化之目的。 1990年IEEE计算机先驱奖 1980年图灵奖 英国牛津大学计算机科学家查尔斯.霍尔(Charles Antony Richard Hoare) 发明Quicksort算法、CASE语句 1963年实现了Algol语言 1969年1月，在Comm. Of ACM上发表“An Axiomatic basis for Computer Programming”,提出公理语义学 操作系统的Mo