Verification of programs using Code Segments and Data Segments
Yasutaka Higa
研究目的
コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
プログラムはコードセグメントという処理の集合として表され、相互に接続される
個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する
研究内容
コードセグメントとデータセグメントを用いたプログラムに対し、自動で検証する機構を提案する
検証機構には可能な状態を列挙できるモデルチェッカーや、型システムを用いた証明を用いる
検証をメタ計算として定義し、通常のプログラムから検証を含んだプログラムを導出する
メタ計算の形式化には Monad を用い、通常の計算とメタ計算間の一対一対応を保証する
近況報告
ちょろっと木の検証に関する論文読み
Verifiyng Red Black Tree
Red-Black Tree の insertion の verification
木を hypergraph で表現して insert を graph から graph への変換
Context Free Grammer で可能な木を生成して考える
