Categorical Formalization of Program Modification

Yasutaka Higa

Categorical Formalization of Program Modification

Yasutaka Higa

研究目的 (Categorical Formalization)

  • プログラムの信頼性を向上させるために開発手法を見直す
  • プログラムの信頼性が変化するのはプログラムを変更した時である
  • 信頼性を保ちながらプログラムを変更する手法を確立させたい
  • プログラムとその変更を表すモデルとして、 Category を用いる
  • Kleisli Category の Kleisli Triple と対応のある Monad によってプログラムの変更を記述する

研究目的 (Parallel Debugger)

  • 本研究ではプログラムの変更を Monad として定義する
  • Monad とは meta computation とデータ構造を対応付ける手法である
  • Monad として異なるバージョンのプログラムを同時に実行するデータ構造 Delta を定義する
  • 異なるバージョン間のプログラムのトレースを比較することでデバッグを支援する手法を提案する

近況報告

  • ウィンターワークショップ用ポジションペーパを書きました
  • あとB3ズのメール作りました

TODO

  • (P) Monad-laws in Haskell
  • (P) MonadTransform
  • (C) Universal Mapping Problem
  • (C) Functor with Save Limit