程序正确性证明.pptVIP

子目标断言法(建立断言) 输入断言 I(x,y): x0 =0 ∧ y0 =0 ∧(x0≠0∨ y0≠0) 输出断言 O(x,y,z): z=gcd(x,y) 子目标断言 P(x,y,yend): x=0 ∧ y=0 ∧(x≠0∨ y≠0) = yend = gcd(x,y) START Read(x,y) x0 y=x y:=y-x x y z:=y STOP T F T F I(x,y) a P(x,y, yend) b c O(x,y,z) d e g · · · · · · 第29页，共55页。 子目标断言法(建立检验条件) 通路1： 控制转出循环时，子目标断言成立。 通路2、通路3： 如果在通过循环之后，子目标断言在断点处成立，那么，在通过循环之前，断言也成立。 通路4： 如果输入断言为真，且控制第一次通过断点B时子目标断言为真，则输出断言为真。 第30页，共55页。 子目标断言法(建立检验条件) 通路1：b-c 检验条件1 x=0 = P(x,y,yend) x=0 = [x=0 ∧ y=0 ∧ (x≠0∨ y≠0) = yend =gcd(x,y)] 通路2：b-d-b 检验条件2 P(x,y-x, yend) ∧ x0 ∧ y=