表現系工学特論-.pptVIP

表現系工学特論 逐次プログラムの正当性（２） 帰納的アサーション法（フロイド法） １．正当性アサーション（復習） precondition loop invariant potential function post condition ２．正当性の証明（復習） 部分正当性 もし実行が停止すれば，その時点で事後条件が成り立つ． 停止性 必ず実行が停止する． partial correctness termination ３．帰納的アサーション法（Floyd法）による部分正当性の証明 Put at least one assertions in each loop. 2 For each path starting from and ending at prove the following statement: ■ is true at if when the control has reached then is true at ３．帰納的アサーション法（Floyd法）による部分正当性の証明 プログラムのループの少なくとも1カ所に 　　必ずアサーションを書く． 2 アサーション を書いた位置 からアサーション を書いた位置 に到達するすべての経路ごとに次のことを証明する． ■位置 が真のとき， に到達した時点で は真である で その経路に沿ってプログラ