changeset 132:aff7d9073d5d

Add slide for seminar
author Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date Tue, 22 Mar 2016 18:10:43 +0900
parents 2e11c520fa17
children aa8fa007baf3
files slides/20160322/slide.md
diffstat 1 files changed, 41 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/slides/20160322/slide.md	Tue Mar 22 18:10:43 2016 +0900
@@ -0,0 +1,41 @@
+title: Verification of programs using Continuation based C
+author: Yasutaka Higa
+profile:
+lang: Japanese
+
+
+# 研究目的
+* コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
+* プログラムはコードセグメントという処理の集合として表され、相互に接続される
+* 個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する
+
+# 研究内容
+* コードセグメントとデータセグメントを用いたプログラムに対し、検証を行なう
+* コードセグメントどうしの接続の間にメタ計算として検証機構を導入する
+* コードを検証用に変更することなく、仕様を満たすか検証する
+* 検証の対象として Gears OS のデータ構造を用いる
+
+# 近況報告
+* 直近の目標: insertion を bounded に検証
+* 要素数7まではできました
+* 23-26日は東京です
+
+# 要素数7までの列挙
+* 7! の 5040 パターン
+* 非破壊 Tree に対する insertion
+* DFS で探索
+* 1つ insert するとその木を保存して潜る
+* 潜りきったら tree を保存した木から再現する
+* trace も出せます
+
+# 残タスク
+* 要素数16を目指す(16! = 20,922,789,888,000)
+* メモリ管理
+* node の削除
+
+# 次のアイデア
+* deletion した際の形が同じなら同じ木として扱う
+* 形に対して全ての場所に insert するようにする
+
+
+<!-- vim: set filetype=markdown.slide: -->