公理语义Mann子目标Hoare程序.ppt

3）证明中间断言是良断言。由于循环由Ｂ，Ｃ点断开后，程序分解为７条通路，因此需分别对前６条通路予以证明。（通路Ｃ－Ｈ与证明终止性无关） 2. 通路α2(B?D?B) qB(x,y) ∧y1是偶数∧y2是偶数=　 qB(x,y) qB(x, y1/2,y2/2,2y3) 即： y10∧y20 ∧y1是偶数∧y2是偶数= y1/20∧y2/20 3）证明中间断言是良断言。由于循环由Ｂ，Ｃ点断开后，程序分解为７条通路，因此需分别对前６条通路予以证明。（通路Ｃ－Ｈ与证明终止性无关） 3. 通路α3(B?E?B) qB(x,y) ∧y1是偶数∧y2是奇数=　 qB(x,y) qB(x, y1/2,y2,y3) 即： y10∧y20 ∧y1是偶数∧y2是奇数= y1/20∧y20 3）证明中间断言是良断言。由于循环由Ｂ，Ｃ点断开后，程序分解为７条通路，因此需分别对前６条通路予以证明。（通路Ｃ－Ｈ与证明终止性无关） 4. 通路α4(B?Ｃ) qB(x,y) ∧y1是奇数=　 qC(x,y) 即： y10∧y20 ∧y1是奇数= y10∧y20 3）证明中间断言是良断言。由于循环由Ｂ，Ｃ点断开后，程序分解为７条通路，因此需分别对前６条通路予以证明。（通路Ｃ－Ｈ与证明终止性无关） 5. 通路α5(C?K?Ｃ) qC(x,y) ∧y1是奇数∧y2是偶数=　 qC(