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