Mercurial > hg > Members > atton > seminar_slides

comparison slides/20150324/slide.md @ 97:5ea8146af2e4

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add writing slides ...
author Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date Tue, 24 Mar 2015 21:25:45 +0900
parents
children
comparison
equal deleted inserted replaced
96:a2b7073f68b6 97:5ea8146af2e4
1 title: Categorical Formalization of Program Modification
2 author: Yasutaka Higa
3 profile:
4 lang: Japanese
5
6
7 # 研究目的 (Categorical Formalization)
8 * プログラムの信頼性を向上させるために開発手法に着目する
9 * プログラムの信頼性が変化するのはプログラムを変更した時である
10 * 信頼性を保ちながらプログラムを変更にプログラムの変更を形式化する
11 * Kleisli Category の Kleisli Triple と対応のある Monad によってプログラムの変更を記述する
12
13 # 研究目的 (Parallel Debugger)
14 * 本研究では Monad を用いてプログラムの変更を定義する
15 * Monad とは meta computation とデータ構造を対応付ける手法である
16 * プログラムの変更は変更前の動作を保存しつつ変更後の動作を追加することで表現する
17 * 異なるバージョンのプログラムを同時に実行し、トレースを比較することでデバッグを支援する手法を提案する
18
19 # 異なる型の Delta
20 * 型を合わせるように書こうと思ったけれど無理でしたという話
21 * それぞれのシーケンスではやっぱり型はあってます
22 * 型情報を取ると動きました
23
24 # 型の変更を含む Delta
25 * 理想
26 * apply function
27 * `` (x, x') >>= (f, f') ``
28 * variable type
29 * `` (x, x') :: (Delta a) in (x :: a)``
30 * function type
31 * `` (f, f') :: a -> (Delta b) in (f :: a -> b)``
32
33 # 型変数を減らす?
34 * T A の中に B があっても問題無いのでは? という話
35 * data Delta a | ModifyInt Int (Delta a) | Mono a
36 * 問題 : 関数をどうするか
37 * A -> T B
38 * T B の中に (C -> D) を埋め込む?
39 * ってことは型チェック無理
40
41 # 型変数をその場で追加する ExistentialQuantification
42 * 型変数をその場で生成できたりします
43 `` data Delta b a = forall c. Delta a (Delta b c) | Mono a ``
44 * こうすると headDelta の型が不定になる
45 * a? b? c?
46
47 # 問題点
48 * tuple で考えると
49 * T A から `` (a, a') :: (A, C)`` を作る
50 * A -> T B から `` (f, f') :: (A -> B, C -> D) `` を作る必要がある
51 * C と (C -> D) の情報が完全に隠れているので推論できない
52
53
54 ...
55
56 <!-- vim: set filetype=markdown.slide: -->