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-28 11:17:37 +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>業務連絡 : IP filtering</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="ip-filtering">IP filtering</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>leo.cr のみが新規?
    <ul>
      <li>メールのIP は leo.cr, insigma.cr, firefly.cr</li>
      <li>insigma.cr, firefly.cr は登録済み</li>
    </ul>
  </li>
  <li>mumble.st, masa.cr はIPが被ってる</li>
</ul>


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

<div class="slide" id="5"><div>
		<section>
			<header>
				<h1 id="delta--">Delta : 当面のクリアするべき目標</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>
      <li>monotone でも良いかなとは</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>

<!-- 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	Mon, 27 Apr 2015 18:33:12 +0900
parents	29611a3163fd
children	d4e4ecc1c347