Mercurial > hg > Members > atton > generated_seminar_slides

<!DOCTYPE HTML>

<html lang="Japanese">
<head>
	<title>Categorical Semantics for 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 Semantics for Program Modification</h1>
		<p>Yasutaka Higa</p>
	</header>
	<div class="slide cover" id="Cover"><div>
		<section>
			<header>
				<h2>Categorical Semantics for 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="section">研究目的</h1>
			</header>
			<!-- === begin markdown block ===

      generated by markdown 1.1.1 on Ruby 2.1.5 (2014-11-13) [x86_64-darwin13.0]
                on 2014-11-25 17:42:38 +0900 with Markdown engine kramdown (1.4.2)
                  using options {}
  -->

<!-- _S9SLIDE_ -->

<ul>
  <li>プログラミングにおいてプログラムの変更に共ない実行結果なども変更される</li>
  <li>プログラムの変更に対応する圏を構築し、その変更の構造を調べる</li>
  <li>圏の構造から導出される性質からソフトウェア開発に有用な仕組みを提案する</li>
  <li>本研究ではプログラムの変更をMonadとして定義し、Monad によって構成される圏を解析する</li>
</ul>


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

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

<ul>
  <li>当面のクリアするべき目標</li>
  <li>無限の変更を表す Delta を定義しました</li>
  <li>Sample : Bubble Sort</li>
  <li>Agda での証明がだいぶ詰まっています</li>
</ul>


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

<div class="slide" id="4"><div>
		<section>
			<header>
				<h1 id="section-2">研究の方向性と卒研</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Technical English Presentation でもうスライドを作り始めます</li>
  <li>あとポジションペーパが12月</li>
  <li>そういう意味で卒論とかの流れも確定させていきたい
    <ul>
      <li>特に研究目的</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="5"><div>
		<section>
			<header>
				<h1 id="section-3">当面のクリアするべき目標</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Delta によってプログラムの全ての変更が表現できるか?
    <ul>
      <li>Functor なのでいけると思ってます</li>
    </ul>
  </li>
  <li>無限の変更を Delta によって書けるか
    <ul>
      <li>定義してみました( mono と delta )</li>
    </ul>
  </li>
  <li>Delta によって構成される limit とは何か
    <ul>
      <li>先生とやりました</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="6"><div>
		<section>
			<header>
				<h1 id="sample--bubble-sort">Sample : Bubble Sort</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>prime count も bubble sort も動いてます</li>
</ul>

<pre><code>*Main&gt;  primeCount 10
Delta 4 (Mono 5)

*Main&gt; deltaFromList [10, 20, 30] &gt;&gt;= primeCount
Delta 4 (Delta 10 (Mono 15))
</code></pre>


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

<div class="slide" id="7"><div>
		<section>
			<header>
				<h1 id="limit-of-delta-monad">limit of delta monad</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>先生と対応を考えてました</li>
  <li>limit
    <ul>
      <li>index category の形状は preorderd sets だと思ってます</li>
      <li>has id, has pull back</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="8"><div>
		<section>
			<header>
				<h1 id="equalizer-product-of-delta-monnad">equalizer, product of delta monnad</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>pull back があるので equalizer もある
    <ul>
      <li>おそらく mercurial の merge の non-conflict 部分</li>
    </ul>
  </li>
  <li>id があるので product もある
    <ul>
      <li>任意の変更段階を対にできる</li>
      <li>parallel debugger の理論的背景 -&gt; これを卒研の提案1にする</li>
    </ul>
  </li>
  <li>and more?
    <ul>
      <li>indexed category のパターンを調べようかと思ってます</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="9"><div>
		<section>
			<header>
				<h1 id="agda-">Agda での証明につまってます</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>functor 則は ok</li>
  <li>monad 則がとんでも
    <ul>
      <li>mu (fmap mu) m = mu (mu m)</li>
    </ul>
  </li>
  <li>金曜からずっと悩み続けてます</li>
</ul>


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

<div class="slide" id="10"><div>
		<section>
			<header>
				<h1 id="section-4">状況</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>pattern match 全部展開 -&gt; 無理
    <ul>
      <li>(mono or delta) で TTT なので 2^3 くらいかなと</li>
      <li>delta を展開すると増えるので状態が爆発</li>
      <li>安直にスクリプトで展開したけれど refl では押し切れない</li>
    </ul>
  </li>
  <li>≡-Reasoning で展開
    <ul>
      <li>headDelta, tailDelta, deltaAppend と mu が natural transformation である証明とかが必要そう</li>
      <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, 25 Nov 2014 17:42:39 +0900
parents
children	d4e4ecc1c347