# HG changeset patch # User Yasutaka Higa # Date 1434457763 -32400 # Node ID bdc09021b2a32b9014341142b561c860d7664581 # Parent 4c2f5cc9f676815cae9dc9bce04d4bd0d46b1283 Add slide for seminar diff -r 4c2f5cc9f676 -r bdc09021b2a3 slides/20150616/slide.md --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/slides/20150616/slide.md Tue Jun 16 21:29:23 2015 +0900 @@ -0,0 +1,22 @@ +title: Verification of programs using Code Segments and Data Segments +author: Yasutaka Higa +profile: +lang: Japanese + + +# 研究目的 +* コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する +* プログラムはコードセグメントという処理の集合として表され、相互に接続される +* 個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する + +# 研究内容 +* コードセグメントとデータセグメントを用いたプログラムに対し、自動で検証する機構を提案する +* 検証機構には可能な状態を列挙できるモデルチェッカーや、型システムを用いた証明を用いる +* 検証をメタ計算として定義し、通常のプログラムから検証を含んだプログラムを導出する +* メタ計算の形式化には Monad を用い、通常の計算とメタ計算間の一対一対応を保証する + +# 近況 +* ちょっと進んでないですね…… +* Principles of Model Checking は page 50くらい + +