|
7
|
1 \chapter{A}
|
|
0
|
2 \label{chap:introduction}
|
|
|
3 \pagenumbering{arabic}
|
|
|
4
|
|
|
5 % 序論の目安としては1枚半ぐらい．
|
|
|
6 % 英語発表者は，最終予稿の「はじめに」の英訳などを載せてもいいかも．
|
|
|
7
|
|
|
8 %% 想定外の挙動をしてほしくない
|
|
|
9
|
|
|
10
|
|
3
|
11 動作するプログラム(ソフトウェア)は高い信頼性を持つことが望ましい。
|
|
|
12
|
|
7
|
13 プログラムの信頼性を保証するにはプログラムが期待される仕様を満たすことを検証する手法と、その仕様を直接証明する手法が存在している。
|
|
1
|
14
|
|
3
|
15 そのために当研究室では検証しやすい単位として CodeGear、DataGearという単位を用いてプログラムを記述する手法を提案している。
|
|
1
|
16
|
|
|
17
|
|
3
|
18 本研究では CbC を用いて Tree、 Stack を実装し、等価な Agda の実装を使ってその仕
|
|
|
19 様の一部を証明した。
|
|
|
20
|
|
|
21
|
|
0
|
22 %% 動作するプログラムの信頼性を保証したい
|
|
|
23
|
|
|
24 %% そのために当研究室ではコードセグメント、データセグメントという単位を用いてプログラムを記述する手法を提案する
|
|
|
25
|
|
|
26 %% 処理の単位であるコードセグメントはメタ計算によって接続される
|
|
|
27
|
|
|
28 %% メタ計算を切り替えることでコードセグメントを変更することなくプログラムの性質を検証することができる
|
|
|
29
|
|
|
30 %% 証明を使い、プログラムの信頼性を保証できるようにしたい
|
|
|
31
|
|
|
32 %%%
|
|
|
33 % やってること、やりたいことはAgdaとCbC言語で等価なプログラムを書き、証明すること
|
|
|
34 % Agdaではunblancedなbinary tree を作るとこまできた
|
|
|
35 % CbC側ではBalancedなredBlackTreeを作るところまではきている
|
|
|
36 %%%
|
|
|
37
|
|
|
38 % なんでAgda で証明するの ? Agda である理由は ?
|
|
|
39 % 他論文でも実装と異なる言語で証明している例は多い。
|
|
|
40 % もともとの言語が証明支援ではない。関数型言語(証明支援系言語)でのプログラミングは手続き型のプログラミングと異なる
|
|
|
41
|
|
|
42 %\section{論文の構成}
|
|
|
43
|
|
|
44 %\section{Introduction}
|
