Verification of programs using Code Segments and Data Segments
Yasutaka Higa
研究目的
コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
プログラムはコードセグメントという処理の集合として表され、相互に接続される
個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する
研究内容
コードセグメントとデータセグメントを用いたプログラムに対し、自動で検証する機構を提案する
検証機構には可能な状態を列挙できるモデルチェッカーや、型システムを用いた証明を用いる
検証をメタ計算として定義し、通常のプログラムから検証を含んだプログラムを導出する
メタ計算の形式化には Monad を用い、通常の計算とメタ計算間の一対一対応を保証する
近況報告
ie-virsh について
slideshow-s6cr
CbC/DPP
ie-virsh について
ブログ見て状況把握しました?
想定してる課題?
kernel debug できる xml を定義できる形でOKですかね
ポートが決めうち or ユーザ指定
uid くらいでOK?
slideshow-s6cr
ssh://firefly.cr.ie.u-ryukyu.ac.jp/~one/hg/Members/atton/slideshow-s6cr
徳森さんのスライドをベースにしてます
Chrome の file:// 問題も解決済み
拡大縮小可能 + アウトラインモード付き
prettify.js で sytax highlight もサポートしてます
int main(void) { puts("hello"); }
CbC/DPP
Dining Philosophers Problem
CVS から hg に移しました (ssh://firefly.cr.ie.u-ryukyu.ac.jp/hg/CbC/DPP)
dpp, dpp2, tableau, tableau2, tableau3 があります
dpp, dpp2 までは compile 通しました
dpp は philosopher1 のみが行動
dpp2 は全 philosopher が動いて最速でデッドロック
tableau は compile error が出ます