# HG changeset patch
# User Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
# Date 1456827439 -32400
# Node ID 8cd2fb86e690393bea0c3ecad2ba89c237f6b50c
# Parent  3d7d9bbd2a230a167dd9a45ef5112481ce5e51bb
Add forget slides

diff -r 3d7d9bbd2a23 -r 8cd2fb86e690 slides/20160216/slide.md
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/slides/20160216/slide.md	Tue Mar 01 19:17:19 2016 +0900
@@ -0,0 +1,26 @@
+title: Verification of programs using Code Segments and Data Segments
+author: Yasutaka Higa
+profile:
+lang: Japanese
+
+
+# 研究目的
+* コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
+* プログラムはコードセグメントという処理の集合として表され、相互に接続される
+* 個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する
+
+# 研究内容
+* コードセグメントとデータセグメントを用いたプログラムに対し、自動で検証する機構を提案する
+* 検証機構には可能な状態を列挙できるモデルチェッカーや、型システムを用いた証明を用いる
+* 検証をメタ計算として定義し、通常のプログラムから検証を含んだプログラムを導出する
+* メタ計算の形式化には Monad を用い、通常の計算とメタ計算間の一対一対応を保証する
+
+# 近況報告
+* ちょろっと木の検証に関する論文読み
+
+# Verifiyng Red Black Tree
+* Red-Black Tree の insertion の verification
+* 木を hypergraph で表現して insert を graph から graph への変換
+* Context Free Grammer で可能な木を生成して考える
+
+<!-- vim: set filetype=markdown.slide: -->