annotate mid_thesis.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 d1ab156eec7d
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: 1
diff changeset
1 \documentclass[a4j,9.5pt]{article}
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
2 \usepackage{graphicx}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3 \usepackage{picins}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4 \usepackage{fancyhdr}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
5 \usepackage[]{multicol}
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
6 \usepackage{listings}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 %\pagestyle{fancy}
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
8 \lhead{\parpic{\includegraphics[height=1\zw,keepaspectratio,bb=0 0 251 246]{pic/emblem-bitmap.pdf}}琉球大学主催 工学部工学科知能情報コース 中間発表予稿}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9 \rhead{}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 \cfoot{}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
12 \setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
13 \setlength{\headheight}{0mm}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
14 \setlength{\headsep}{5mm}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
15 \setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
16 \setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
17 \setlength{\textwidth}{181mm}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
18 \setlength{\textheight}{261mm}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
19 \setlength{\footskip}{0mm}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
20 \pagestyle{empty}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
21 \usepackage[top=20mm, bottom=20mm, left=10mm, right=10mm]{geometry}
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
22 % 特殊文字の表示に必要
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
23 \usepackage{luatexja}
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
24 \usepackage{fontspec}
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
25 \setmainfont{STIX Math}%
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
26 \setmonofont{STIXGeneralBol}[
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
27 Scale=MatchLowercase
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
28 ]
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
29
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
30 \renewcommand{\abstractname}{要 旨}
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
31 \lstset{
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
32 frame=single,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
33 keepspaces=true,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
34 stringstyle={\ttfamily},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
35 commentstyle={\ttfamily},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
36 identifierstyle={\ttfamily},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
37 keywordstyle={\ttfamily},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
38 basicstyle={\small\ttfamily},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
39 breaklines=true,
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
40 xleftmargin=0\zw,
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
41 xrightmargin=0\zw,
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
42 framerule=.3pt,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
43 columns=[l]{fullflexible},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
44 numbers=none,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
45 stepnumber=1,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
46 numberstyle={\scriptsize},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
47 numbersep=2em,
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
48 language={},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
49 tabsize=4,
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
50 lineskip=-0.1\zw,
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
51 escapechar={@},
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
52 }
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
53
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
54 \usepackage{indentfirst}
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
55
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
56 \begin{document}
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
57 \ltjsetparameter{jacharrange={-3}}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
58 \title{\LARGE Continuation based C による RedBlackTree の Hoare Logic を用いた検証 \\ \Large Verification of red-black tree implemented in Continuation based C using Hoare Logic}
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
59 \author{学籍番号 175706H 氏名 上地 悠斗 \and 指導教員 : 河野 真治}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
60 \date{}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
61 \maketitle
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
62 \thispagestyle{fancy}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
63
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
64 % 要旨
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
65 \input{./tex/abstract.tex}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
66
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
67 % 2段組開始
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
68 \begin{multicols*}{2}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
69 \input{tex/intro.tex} % 研究目的
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
70 \input{tex/cbc.tex} % CbC の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
71 \input{tex/hoare.tex} % Hoare Logic の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
72 \input{tex/agda.tex} % agda の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
73 \input{tex/rbtree.tex} % 赤黒木の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
74 \input{tex/spec.tex}% 手法
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
75
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
76 \section{今後の課題}
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
77 % 参考文献
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
78
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
79 \begin{thebibliography}{9}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
80 \bibitem{1}CbCの論文
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
81 \bibitem{2}外間先輩の先行研究
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
82 \bibitem{3}Hoare Logicの論文
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
83 \bibitem{4}Hoare Logicのスライド
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
84 \bibitem{5}agda のサイト
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
85 \bibitem{6}Aaron Stumpの本
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
86 \bibitem{7}atttonさんの論文
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
87 \bibitem{8}Haskell
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
88 \bibitem{9}Coq
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
89 \end{thebibliography}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
90
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
91 \end{multicols*}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
92
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
93 \end{document}