Mercurial > hg > Papers > 2021 > soto-thesis
diff paper/tex/rbt_verif.tex @ 3:959f4b34d6f4
add final thesis
author | soto |
---|---|
date | Tue, 09 Feb 2021 18:44:53 +0900 |
parents | |
children | bf1f62556b81 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/tex/rbt_verif.tex Tue Feb 09 18:44:53 2021 +0900 @@ -0,0 +1,11 @@ +\chapter{Red Black Tree の検証} + +Input Data Gear が Pre Condition を、 Output Data Gearが Post Condition を 満たしているか検証することで Hoare Logic に当てはめる。 + +以下の要素を検証するための Meta Code Gear を実装する。 + + +そして、 Meta Code Gear から 生成される Meta Data Gear が Pre / Post Conditionを +満たしているのか確認することで、関数一つ一つに対して Hoare Logic を用いた検証を行う + +