Mercurial > hg > Members > atton > generated_seminar_slides

<!DOCTYPE HTML>

<html lang="Japanese">
<head>
	<title>プログラムのデバッグ支援(仮)</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">
	<style>
		#Cover H2 {
			color:#FFF;
			text-align:center;
			font-size:70px;
			}
	</style>
</head>
<body class="list">
	<header class="caption">
		<h1>プログラムのデバッグ支援(仮)</h1>
		<p>Yasutaka Higa</p>
	</header>
	<div class="slide bg" id="Cover"><div>
		<section>
			<header>
				<h2>プログラムのデバッグ支援(仮)</h2>
			</header>

			<img src="pictures/" alt="">
			<!-- © John Carey, http://fiftyfootshadows.net/ -->
		</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.2 (2014-05-08) [x86_64-darwin13.0]
                on 2014-08-12 17:56:17 +0900 with Markdown engine kramdown (1.3.3)
                  using options {}
  -->

<!-- _S9SLIDE_ -->

<ul>
  <li>プログラミングにおいて、ソースコードを改変するとプログラムの挙動も変わる</li>
  <li>挙動は予想されていた挙動と異なる場合があり、それはバグとなる</li>
  <li>ソースコードの改変前と改変後の挙動を比較することで、デバッグの支援になるのでは無いか</li>
  <li>異なるバージョンのプログラムを同時に実行できるデバッグ支援ツールを開発する</li>
</ul>


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

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

<ul>
  <li>Parallel debugger sample session
    <ul>
      <li>テコ入れ下さい</li>
    </ul>
  </li>
  <li>ソフトウェア工学の質問とか答えてたりしました</li>
  <li>Notions of computation and monads</li>
</ul>


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

<div class="slide" id="4"><div>
		<section>
			<header>
				<h1 id="section-2">ソフトウェア工学</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>数日前から質問来てました(締切前?)</li>
  <li>Functor の eta の記述がおかしい気がします
    <ul>
      <li>T -&gt; 1 になってる</li>
      <li>eta は 1 -&gt; T な気がします</li>
    </ul>
  </li>
  <li><a href="http://www.ie.u-ryukyu.ac.jp/%7Ekono/lecture/software/s05/lecture.html">ここ</a>の etaT のところ</li>
</ul>


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

<div class="slide" id="5"><div>
		<section>
			<header>
				<h1 id="notions-of-computation-and-monads">Notions of computation and monads</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>proving Equivalence of programs
    <ul>
      <li>beta-eta conversion wipes out
        <ul>
          <li>non-termination, non-determinisim, side-effects</li>
        </ul>
      </li>
    </ul>
  </li>
  <li>follows monads
    <ul>
      <li>Categorical Semantics of computations based on monads</li>
    </ul>
  </li>
  <li>T is notion of computation</li>
</ul>


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

<div class="slide" id="6"><div>
		<section>
			<header>
				<h1 id="many-sorted-monadic-equational-language-">Many Sorted Monadic Equational Language ?</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Kleisli triples との対応
    <ul>
      <li>(T, eta, mu) と (T, eta, _ * )</li>
      <li>このあたりはソフトウェア工学でやったところなのでどうにか</li>
    </ul>
  </li>
  <li>Many Sorted Monadic Equational Launguage くらいから謎
    <ul>
      <li>page6-7 とか</li>
      <li>確実に引数を1つ持つ関数どうしの Equation?</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="7"><div>
		<section>
			<header>
				<h1 id="notions-of-computation-and-monads--">Notions of computation and monads : ながれ</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>あとは流し読み</li>
  <li>Many sorted Monadic Equational Language -&gt; The Simple metalanguage
    <ul>
      <li>(let とか。) 1Monad を複数回適用可能?</li>
    </ul>
  </li>
  <li>A Simple Programming Language
    <ul>
      <li>existential とかが導入されるらしいですが……</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="8"><div>
		<section>
			<header>
				<h1 id="notions-of-computation-and-monads---1">Notions of computation and monads : ながれ</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Extending the simple metalanguage
    <ul>
      <li>Strong Monad (A x T B) -&gt; T A B</li>
    </ul>
  </li>
  <li>Interpretation and formal system</li>
  <li>Strong monads over a topos
    <ul>
      <li>location, if とかが が入る</li>
    </ul>
  </li>
</ul>


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

<div class="slide" id="9"><div>
		<section>
			<header>
				<h1 id="monad-for-cbc">Monad for CbC?</h1>
			</header>
			<!-- _S9SLIDE_ -->

<ul>
  <li>Monad は codomain が 2つある
    <ul>
      <li>A と T A</li>
      <li>なので A と T A 間での identitiy はきちんと取る必要がありそう</li>
    </ul>
  </li>
  <li>f : A -&gt; T B
    <ul>
      <li>f x     の場合は x : A</li>
      <li>f =« x の場合は x : T A</li>
    </ul>
  </li>
</ul>

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

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


	<!--
		To hide progress bar from entire presentation
		just remove “progress” element.
		-->
	<div class="progress"><div></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, 12 Aug 2014 17:56:18 +0900
parents	c590e46d848d
children	d4e4ecc1c347