Mercurial > hg > Papers > 2020 > soto-midterm

annotate tex/future.tex @ 11:a8bc8c6b48bd default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 15 Sep 2020 07:06:29 +0900
parents 27a6616b6683
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
8
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 \section{今後の課題}
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 今後の課題として、以下が挙げられる。
11
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
3 RedBlackTree の基本操作として insert や delete が挙げられる。
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
4 通常は、再代入などを用いて実装を行うと思われるが、Agda が変数への代入を許していないため、
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
5 操作後の RedBlackTree を再構成するように実装を行う必要がある。
8
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
6 その際にどこの状態の検証を行うかが課題になっている。
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8 先行研究にて、
11
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
9 個々の Code Gear の条件を書いてそれを接続することは Agda で実装されている。
8
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 しかし、接続された条件が健全であるか証明されていない。
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11
11
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
12 証明されていない部分というのは、プログラム全体はいくつかの Code Gear の集まりだが、
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
13 Code Gear 実行後の事後条件が正しく次に実行される Code Gear の事前条件として成り立っているか、
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
14 それが最初からプログラムの停止まで正しく行われているかという部分である。
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
15
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
16 今後はこの接続された条件の健全性の証明から行っていく。