Verification of programs using Code Segments Data Segments

Yasutaka Higa

Verification of programs using Code Segments Data Segments

Yasutaka Higa

研究目的

  • コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
  • プログラムはコードセグメントという処理の集合として表され、相互に接続される
  • 個々のコードセグメントを検証し、検証されたコードセグメントどうし組み合わせによりプログラム全体を検証する

研究内容

  • コードセグメントとデータセグメントを用いたプログラムに対し、自動で検証する機構を提案する
  • 検証機構には可能な状態を列挙できるモデルチェッカーや、型システムを用いた証明を用いる
  • 検証をメタ計算として定義し、通常のプログラムから検証を含んだプログラムを導出する
  • 計算とメタ計算の対応には Monad を用い、計算が存在すればメタ計算が存在することを保証する

Summary

  • LOLA 2015 提出しました
    • おそらく間にあってます
  • nk さん体調不良っぽいです(pro3)
  • 研究計画書に書く項目があるのでコメントとかください
    • 研究題目, 研究目的, 研究内容, 研究計画
    • 指導教官コメント, 副指導教官コメント

研究計画書(研究題目と研究目的)

  • 研究題目
    • Verification of programs using Code Segments Data Segments
  • 研究目的
    • 当研究室で提唱しているコードセグメントとデータセグメントを用いたプログラムに対し、形式的な検証を行なうことでプログラムの信頼性を保証する。

研究計画書の項目(研究内容と研究計画)

  • 研究内容
    • コードセグメントとデータセグメントを用いて記述したプログラムに対し、メタ計算として検証を行なう。
    • メタ計算の形式化にはMonadを用い、モデルチェッカーや証明、プログラムの変更などを言語機構に組込む。
  • 研究計画
    • プログラムの変更の形式化 - 6月まで
      • LOLA 2015 にて発表する (6月)
    • モデルチェッカーのサーベイと実装 - 前期終了時目処