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">
	<link rel="stylesheet" href="slide.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-27 17:56:24 +0900 with Markdown engine kramdown (1.4.2)
                  using options {}
  -->

<!-- _S9SLIDE_ -->

<ul>
  <li>プログラムの信頼性を向上させるために開発手法に着目する</li>
  <li>プログラムの信頼性が変化するのはプログラムを変更した時である</li>
  <li>信頼性を保ちながらプログラムを変更にプログラムの変更を形式化する</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>伊東の出張はもう書類は必要ない旨確認しました</li>
  <li>Delta with Monad の証明
    <ul>
      <li>数を固定しないと無理なことが分かりました</li>
    </ul>
  </li>
  <li>数を持つ Delta を再証明中</li>
</ul>


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

<div class="slide" id="5"><div>
		<section>
			<header>
				<h1 id="section-1">数を固定しないといけない理由</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>monad の unity-law の1つ : mu . eta == id</li>
  <li>eta は A -&gt; T A なので
    <ul>
      <li>Delta で無い value には version 1 を付与</li>
      <li>mu すると version が1しか無いので T A が1つになってしまう</li>
    </ul>
  </li>
  <li>non-Delta であれば 1, Delta n であれば n になるように A -&gt; T A しなくてはいけない
    <ul>
      <li>長さ付きにしてみてますが証明難航中</li>
    </ul>
  </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	fc8c25edb5f2
children	d4e4ecc1c347