Floyd不变式断言法在.pptxVIP

Floyd不变式断言法在程序设计教学中的应用;1.Floyd不变式断言法;1.建立断言 一个程序除了要建立输入，输出断言外，如果程序中有循环出现还要建立相应于该循环的不变式断言。即在循环中选取一个断点，在循环处建立一个适当的断言，使循环每次执行到断点时，断言都为真。 2.建立检验条件 在循环中建立断点后，程序执行中所有可能的通路就可以分解为几条有限的通路。对每一条通路建立一个检验条件，即程序运行通过该通路时应满足的条件。 3.证明检验条件 即证明步骤2中所有检验条件，如果每一条通路检验条件为真，该程序是部分正确的。 ;2.举例说明;1.建立断言，假定x,y的初始值为x0,y0,可以建立下面的输入，输出断言和不变式断言。 输入断言：x0=0?y0=0?(x0≠0Vy0≠0) 输出断言：y=GCD(x0,y0) 不变式断言：x=0?y0=0?(x0≠0Vy0≠0)?GCD(x,y)=GCD(x0,y0) ;.02;对于通道一的检验条件1: {x0=0?y0=0?(x0≠0Vy0≠0)} ｛x=0?y=0?(x≠0Vy≠0)?GCD(x,y)=GCD(x0,y0)｝ ;;;;Mind in Hand ！See you!