Mercurial > hg > Members > atton > generated_seminar_slides

<!DOCTYPE HTML>

<html lang="Japanese">
<head>
	<title>Categorical Formalization of Program Modification</title>
	<meta charset="UTF-8">
	<meta name="viewport" content="width=1274, user-scalable=no">
	<meta name="generator" content="Slide Show (S9)">
	<meta name="author" content="Yasutaka Higa">
	<link rel="stylesheet" href="themes/ribbon/styles/style.css">
</head>
<body class="list">
	<header class="caption">
		<h1>Categorical Formalization of Program Modification</h1>
		<p>Yasutaka Higa</p>
	</header>
	<div class="slide cover" id="Cover"><div>
		<section>
			<header>
				<h2>Categorical Formalization of Program Modification</h2>
				<h3 id="author">Yasutaka Higa</h3>
				<h3 id="profile"></h3>
			</header>
		</section>
	</div></div>

<!-- todo: add slide.classes to div -->
<!-- todo: create slide id from header? like a slug in blogs? -->

<div class="slide" id="2"><div>
		<section>
			<header>
				<h1 id="categorical-formalization">研究目的 (Categorical Formalization)</h1>
			</header>
			<!-- === begin markdown block ===

      generated by markdown 1.1.1 on Ruby 2.2.0 (2014-12-25) [x86_64-darwin13]
                on 2015-01-15 18:00:25 +0900 with Markdown engine kramdown (1.4.2)
                  using options {}
  -->

<!-- _S9SLIDE_ -->

<ul>
  <li>プログラムの信頼性を向上させるために開発手法に着目する</li>
  <li>プログラムの信頼性が変化するのはプログラムを変更した時である</li>
  <li>プログラムの変更を形式化することにより、信頼性を保ちながらプログラムを変更する</li>
  <li>Kleisli Category の Kleisli Triple と対応のある Monad によってプログラムの変更を記述する</li>
</ul>


		</section>
</div></div>

<div class="slide" id="3"><div>
		<section>
			<header>
				<h1 id="parallel-debugger">研究目的 (Parallel Debugger)</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>本研究では Monad を用いてプログラムの変更を定義する</li>
  <li>Monad とは meta computation とデータ構造を対応付ける手法である</li>
  <li>プログラムの変更は変更前の動作を保存しつつ変更後の動作を追加することで表現する</li>
  <li>異なるバージョンのプログラムを同時に実行し、トレースを比較することでデバッグを支援する手法を提案する</li>
</ul>


		</section>
</div></div>

<div class="slide" id="4"><div>
		<section>
			<header>
				<h1 id="section">近況報告</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>プロシン行ってきました
    <ul>
      <li>結構ジャンルはなんでもありでした</li>
      <li>機械学習、量子コンピュータ、言語処理系、ソシャゲの解析、HPC、分散FS、etc</li>
    </ul>
  </li>
  <li>任意の Monad と組み合せ可能な Delta を Haskell で定義してみました
    <ul>
      <li>証明はまだです</li>
      <li>Agda で type constraints を書けずに止まってます</li>
    </ul>
  </li>
</ul>


		</section>
</div></div>

<div class="slide" id="5"><div>
		<section>
			<header>
				<h1 id="monad--delta--deltam">任意の Monad と組み合せ可能な Delta : DeltaM</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>元は MonadTrans を使おうという話でした</li>
  <li>例として MaybeT IO a は IO Maybe a らしい</li>
  <li>DeltaT を作ると DeltaT IO a は IO (Delta a)</li>
  <li>この場合、「全ての関数は Delta を返す」を満たさない</li>
  <li>外側に Delta があって内側が任意の Monad であれば実行できる DeltaM にしてみました</li>
  <li>DeltaM IO a は Delta (IO a) です</li>
</ul>


		</section>
</div></div>

<div class="slide" id="6"><div>
		<section>
			<header>
				<h1 id="section-1">定義中に思ったこと</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Delta と定義が微妙に違います</li>
  <li>1つの関数のバージョンが上がった時に全てのバージョンを上げないといけません</li>
  <li>function のバージョンを知ることができないから
    <ul>
      <li>特に Monad Wrapped value を撮る時に個数が分からない</li>
      <li>Dependent type で Delta に付属させたりすれば良いのかもしれませんが</li>
    </ul>
  </li>
  <li>途中の bind で m a を返さないといけないので型を合わせるためにこうしてみました
    <ul>
      <li>meta code segment って type にそのまま mapping できるかちょっと疑問に思ったりなんだり</li>
    </ul>
  </li>
</ul>


		</section>
</div></div>

<div class="slide" id="7"><div>
		<section>
			<header>
				<h1 id="agda-">Agda で苦戦中</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>type constraints が書けない</li>
  <li>instance (Monad m) =&gt; Monad (DeltaM m)  とか書きたい</li>
  <li>Functor を Record にすることはできましたが</li>
  <li>Functor 受けとってそれに対して fmap ができない</li>
  <li>うーん……</li>
</ul>

<!-- vim: set filetype=markdown.slide: -->
<!-- === end markdown block === -->

		</section>
</div></div>


	<script src="scripts/script.js"></script>
	<!-- Copyright © 2010–2011 Vadim Makeev, http://pepelsbey.net/ -->
</body>
</html>
author	Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date	Tue, 22 Mar 2016 18:10:16 +0900
parents	5d75eb128db6
children	d4e4ecc1c347