结构化程序的正确性证明.pptVIP

结构化程序的正确性证明第1页，共30页，星期日，2025年，2月5日本课的内容1.重复递归引理2.正确性定理3.结构化程序正确性证明的代数方法4.循环不变式产生的方法第2页，共30页，星期日，2025年，2月5日结构化程序正确性证明思路任何结构化程序都可以用序列、条件和循环3种结构表示，其中循环的正确性最为复杂，若能够用序列和条件结构来表示循环，则可以使正确性证明得以简化。第3页，共30页，星期日，2025年，2月5日重复递归引理基本概念：基于程序函数的程序正确性概念。假设已知一个程序P和一个预期函数f，若有f=[P]则称程序P正确地实现了函数f，或说程序P是正确的。第二章中程序函数的定义第4页，共30页，星期日，2025年，2月5日重复递归引理重复递归引理内容引理1while-do的正确性定理引理2do-until的正确性定理引理3do-while-do的正确性定理第5页，共30页，星期日，2025年，2月5日重复递归引理－－引理1已知预期函数f和循环程序Pwhilepdog则f=[P]的充要条件是：对所有x∈D（f），程序P终止，且f=[ifptheng;f]第6页，共30页，星期日，2025年，2月5日重