Mercurial > hg > Papers > 2020 > soto-midterm
diff tex/hoare.tex @ 11:a8bc8c6b48bd default tip
fix
author | soto@cr.ie.u-ryukyu.ac.jp |
---|---|
date | Tue, 15 Sep 2020 07:06:29 +0900 |
parents | c162ca9b997e |
children |
line wrap: on
line diff
--- a/tex/hoare.tex Tue Sep 15 04:49:26 2020 +0900 +++ b/tex/hoare.tex Tue Sep 15 07:06:29 2020 +0900 @@ -1,5 +1,5 @@ \section{Hoare Logic} -Hoare Logic とは C.A.R Hoare、 R.W Floyd が考案したプログラムの検証の手法である。 +Hoare Logic\ref{hoare} とは C.A.R Hoare、 R.W Floyd が考案したプログラムの検証の手法である。 これは、「プログラムの事前条件(P)が成立しているとき、コマンド(C)実行して停止すると事後条件(Q)が成り立つ」 というもので、CbCの実行を継続するという性質に非常に相性が良い。 Hoare Logic を表記すると以下のようになる。 @@ -13,7 +13,7 @@ \subsection{Hoare による Code Gear の検証 } -以下の図が agda にて Hoare Logic を用いて Code Gear を検証する際の流れになる。 +\figref{hoare}が agda にて Hoare Logic を用いて Code Gear を検証する際の流れになる。 input DataGear が Hoare Logic上の Pre Condition(事前条件)となり、output DataGear が Post Conditionとなる。 各DataGear が Pre / Post Condition を満たしているかの検証は、各 Condition を Meta DataGear で定義し、 条件を満たしているのかをMeta CodeGear で検証する。