annotate tex/abstract.tex @ 7:acad18934981

add description of rbtree
author soto@cr.ie.u-ryukyu.ac.jp
date Mon, 14 Sep 2020 05:41:23 +0900
parents b124f02ea3f1
children 27a6616b6683
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 \begin{abstract}
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 当研究室にて Continuation based C (以下CbC) なるC言語の下位言語に当たる言語を開発している。
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3 外間による先行研究にて Floyd-Hoare Logic(以下Hoare Logic)を用いてその検証を行なった。
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4 本稿では、先行研究にて実施されなかった CbC における赤黒木の検証を Hoare Logic を用いて検証することを目指す。
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 3
diff changeset
5 \\
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 3
diff changeset
6
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 We are developing a language called Continuation based C (CbC), which is a Subordinate language of the C.
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8 M.Eng Hokama verified it by using Floyd-Hoare Logic (Hoare Logic) in a previous study.
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9 In this paper, we aim to use Hoare Logic to validate the red-black tree in CbC, which was not performed in previous studies.
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 \end{abstract}