Mercurial > hg > Papers > 2020 > soto-midterm
diff tex/future.tex @ 11:a8bc8c6b48bd default tip
fix
author | soto@cr.ie.u-ryukyu.ac.jp |
---|---|
date | Tue, 15 Sep 2020 07:06:29 +0900 |
parents | 27a6616b6683 |
children |
line wrap: on
line diff
--- a/tex/future.tex Tue Sep 15 04:49:26 2020 +0900 +++ b/tex/future.tex Tue Sep 15 07:06:29 2020 +0900 @@ -1,12 +1,16 @@ \section{今後の課題} 今後の課題として、以下が挙げられる。 -赤黒木の基本操作として insert や delete が挙げられる。 -通常は、再代入などを用いて実装を行うと思われるが、agda が変数への代入を許していないため、 -操作後の赤黒木を再構成するように実装を行う必要がある。 +RedBlackTree の基本操作として insert や delete が挙げられる。 +通常は、再代入などを用いて実装を行うと思われるが、Agda が変数への代入を許していないため、 +操作後の RedBlackTree を再構成するように実装を行う必要がある。 その際にどこの状態の検証を行うかが課題になっている。 先行研究にて、 -個々の Code Gear の条件を書いてそれを接続することは agda で実装されている。 +個々の Code Gear の条件を書いてそれを接続することは Agda で実装されている。 しかし、接続された条件が健全であるか証明されていない。 -今後はこの接続された条件の健全性の証明からしていく。 +証明されていない部分というのは、プログラム全体はいくつかの Code Gear の集まりだが、 +Code Gear 実行後の事後条件が正しく次に実行される Code Gear の事前条件として成り立っているか、 +それが最初からプログラムの停止まで正しく行われているかという部分である。 + +今後はこの接続された条件の健全性の証明から行っていく。