annotate mid_thesis.tex @ 10:c162ca9b997e

add reference
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 15 Sep 2020 04:49:26 +0900
parents 2652bc4fc17f
children a8bc8c6b48bd
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
8
soto@cr.ie.u-ryukyu.ac.jp
parents: 7
diff changeset
30
1
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},
10
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
38 basicstyle={\ttfamily},
1
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},
9
2652bc4fc17f set src code numbers
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
44 numbers=left,
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
45 stepnumber=1,
10
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
46 % numberstyle={\scriptsize},
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
47 numbersep=5pt,
1
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}
9
2652bc4fc17f set src code numbers
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
55 \usepackage{url}
2652bc4fc17f set src code numbers
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
56 \usepackage{amssymb}
2652bc4fc17f set src code numbers
soto@cr.ie.u-ryukyu.ac.jp
parents: 8
diff changeset
57
10
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
58 %\bibliographystyle{plain}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
59 %\bibliography{soto}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
60 \usepackage[backend=biber, style=numeric]{biblatex}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
61 \nocite{*}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
62 \addbibresource{soto.bib}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
63 %\bibliography{soto} %hoge.bibから拡張子を外した名前
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
64 %\bibliographystyle{junsrt} %参考文献出力スタイル
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
65
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
66 \setlength{\columnsep}{5mm}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
67
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
68 \begin{document}
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
69 \ltjsetparameter{jacharrange={-3}}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
70 \title{\LARGE Continuation based C による RedBlackTree の Hoare Logic を用いた検証 \\ \Large Verification of red-black tree implemented in Continuation based C using Hoare Logic}
8
soto@cr.ie.u-ryukyu.ac.jp
parents: 7
diff changeset
71 \author{学籍番号 175706H 氏名 上地 悠斗 \\ 指導教員 : 河野 真治}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
72 \date{}
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
73 \maketitle
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
74 \thispagestyle{fancy}
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
75
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
76 % 要旨
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
77 \input{./tex/abstract.tex}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
78
3
b124f02ea3f1 post agda code
soto@cr.ie.u-ryukyu.ac.jp
parents: 1
diff changeset
79 % 2段組開始
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
80 \begin{multicols*}{2}
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
81 \input{tex/intro.tex} % 研究目的
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
82 \input{tex/cbc.tex} % CbC の説明
8
soto@cr.ie.u-ryukyu.ac.jp
parents: 7
diff changeset
83 \input{tex/agda.tex} % agda の説明
7
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
84 \input{tex/hoare.tex} % Hoare Logic の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
85 \input{tex/rbtree.tex} % 赤黒木の説明
acad18934981 add description of rbtree
soto@cr.ie.u-ryukyu.ac.jp
parents: 5
diff changeset
86 \input{tex/spec.tex}% 手法
8
soto@cr.ie.u-ryukyu.ac.jp
parents: 7
diff changeset
87 \input{tex/future.tex}% 今後の課題
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
88
8
soto@cr.ie.u-ryukyu.ac.jp
parents: 7
diff changeset
89 % 参考文献
10
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
90 % \begin{thebibliography}{9}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
91 % \bibitem{cbc}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
92 % cbc-gcc - 並列信頼研 mercurial repository. \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
93 % \url{http://www.cr.ie.u-ryukyu.ac.jp/hg/CbC/CbC_gcc/}. 2020/09/10.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
94 % \bibitem{ryokka}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
95 % Continuation based C での Hoare Logic を用いた仕様記述と検証. Master's thesis,\\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
96 % 琉球大学 大学院理工学研究科 情報工学専攻, 2020.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
97 % \bibitem{hoare}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
98 % C. A. R. Hoare. An axiomatic basis for computer programming. \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
99 % Commun. ACM, Vol. 12, No. 10, p. 576–580, October 1969.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
100 % \bibitem{agda-wiki}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
101 % The agda wiki. \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
102 % \url{http://wiki.portal.chalmers.se/agda/pmwiki.php}. 2020/09/10.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
103 % \bibitem{agda-doc}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
104 % Welcome to agda’s documentation!. \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
105 % \url{http://agda.readthedocs.io/en/latest/}. 2020/09/10.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
106 % \bibitem{agda-book}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
107 % Aaron Stump. Verified Functional Programming in Agda.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
108 % Association for Computing Machinery and Morgan; Claypool, New York, NY, USA, 2016.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
109 % \bibitem{atton}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
110 % 比嘉健太. メタ計算を用いた continuation based c の検証手法. Master's thesis, \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
111 % 琉球大学 大学院理工学研究科 情報工学専攻, 2017.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
112 % \bibitem{meta}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
113 % 徳森海斗. Llvm clang 上の continuation based c コンパイラ の改良. Master's thesis, \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
114 % 琉球大学 大学院理工学研究科 情報工学専攻, 2016.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
115 % \bibitem{rbtree}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
116 % 渡邉敏正. データ構造と基本アルゴリズム. \\
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
117 % 共立出版株式会社, 2015.
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
118 % \end{thebibliography}
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
119 % \printbibliography[title=参考文献]
c162ca9b997e add reference
soto@cr.ie.u-ryukyu.ac.jp
parents: 9
diff changeset
120 \printbibliography
5
d1ab156eec7d fix multicols no balance
soto@cr.ie.u-ryukyu.ac.jp
parents: 4
diff changeset
121 \end{multicols*}
1
soto@cr.ie.u-ryukyu.ac.jp
parents: 0
diff changeset
122
0
b919985837a3 fast commit
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
123 \end{document}