Mercurial > hg > Document > Growi
comparison user/soto/log/2021-10-19.md @ 97:edf8ac727c05
backup 2021-10-20
author | autobackup |
---|---|
date | Wed, 20 Oct 2021 00:10:04 +0900 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
96:d3c9934a0b4b | 97:edf8ac727c05 |
---|---|
1 # 研究目的 | |
2 | |
3 愚直にプログラムを書くと、冗長なコードができてしまい、 | |
4 実行時間も掛かってしまう | |
5 | |
6 この場合、コードに対してアルゴリズムを適応すると、 | |
7 実行が最適化され実行時間が減り、良いコードが作成できる | |
8 | |
9 しかし、世の中にはアルゴリズムが大量にあり、 | |
10 これを一人で全て覚え、また適応できる場面を思いつくというのは困難 | |
11 | |
12 そのため、人が愚直に書いたコードに対してアルゴリズムを使用するコードに | |
13 自動適用できるようにしたい(すでにあるかもしれないが) | |
14 | |
15 適用前と適用後で同じコードになっていることを | |
16 保障するのは難しい。 | |
17 | |
18 また、普通のプログラミング言語では、関数の遷移が | |
19 自由であるため、これを行うのは難しいと考える | |
20 | |
21 これによりGears Agdaにて書いたコードをアルゴリズムで | |
22 書いたコードに変更 | |
23 | |
24 # 今やっている研究の目的 | |
25 | |
26 - OS やアプリケーションの信頼性を高めることは重要な課題である。 | |
27 - 信頼性を高める為にはプログラムが仕様を満たした実装を検証する必要がある。 | |
28 - 具体的には「モデル検査」や「定理証明」などが検証手法としてあげられる。 | |
29 - 当研究室では Continuation based C (CbC) という言語を開発している。 | |
30 - CbC とは、 C言語からループ制御構造とサブルーチンコールを取り除き、継続を導入した C 言語の下位言語である。その為、それを実装した際のプログラムが正確に動作するのか検証を行いたい。 | |
31 - 検証には定理証明を用いるため、 定理証明支援器のAgda を用いる。 | |
32 - agdaが変数への再代入を許していない為、ループが存在し、かつ再代入がプログラムに含まれるデータ構造である red black tree の検証を行う | |
33 | |
34 # 進捗 | |
35 | |
36 - 卒論の際に Gears Agda で書いた left learning red black tree を reb black tree に書き直しています。 | |
37 | |
38 | |
39 | |
40 | |
41 |