Mercurial > hg > Members > atton > generated_seminar_slides

<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>Verification method of programs using Continuation based C</title>

<meta name="generator" content="Slide Show (S9) v2.5.0 on Ruby 2.3.3 (2016-11-21) [x86_64-darwin16]">
<meta name="author"    content="Yasutaka Higa" >

<!-- style sheet links -->
<link rel="stylesheet" href="s6/themes/screen.css"       media="screen">
<link rel="stylesheet" href="s6/themes/print.css"        media="print">
<link rel="stylesheet" href="s6/themes/blank.css"        media="screen,projection">

<!-- JS -->
<script src="s6/js/jquery-1.11.3.min.js"></script>
<script src="s6/js/jquery.slideshow.js"></script>
<script src="s6/js/jquery.slideshow.counter.js"></script>
<script src="s6/js/jquery.slideshow.controls.js"></script>
<script src="s6/js/jquery.slideshow.footer.js"></script>
<script src="s6/js/jquery.slideshow.autoplay.js"></script>

<!-- prettify -->
<link rel="stylesheet" href="scripts/prettify.css">
<script src="scripts/prettify.js"></script>

<style>
  .slide {page-break-after: always;}
</style>


</head>
<body>

<div class="layout">
  <div id="header"></div>
  <div id="footer">
    <div align="right">
      <img src="s6/images/logo.svg" width="200px">
    </div>
  </div>
</div>

<div class="presentation">

  <div class='slide cover'>
    <table width="90%" height="90%" border="0" align="center">
      <tr>
        <td>
          <div align="center">
            <h1><font color="#808db5">Verification method of programs using Continuation based C</font></h1>
          </div>
        </td>
      </tr>
      <tr>
        <td>
          <div align="left">
            Yasutaka Higa

            <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
          </div>
        </td>
      </tr>
    </table>
  </div>

<div class='slide '>
<!-- === begin markdown block ===

      generated by markdown/1.2.0 on Ruby 2.3.3 (2016-11-21) [x86_64-darwin16]
                on 2016-12-13 19:48:45 +0900 with Markdown engine kramdown (1.13.0)
                  using options {}
  -->

<!-- _S9SLIDE_ -->
<h1 id="section">研究目的</h1>
<ul>
  <li>動作するプログラムの信頼性を保証したい</li>
  <li>検証を行ないやすい単位としてプログラムをコードセグメントとデータセグメントという単位で記述する</li>
  <li>プログラムはコードセグメントという処理の集合として表され、相互に接続される</li>
  <li>型検査器を導入することでコードセグメントが接続可能かどうかを判断する</li>
  <li>また、コードセグメントの型から推論してデータセグメントの生成を行なう</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-1">研究内容</h1>
<ul>
  <li>コードセグメントとデータセグメントを用いて記述する言語 Continuation based C に型を導入する</li>
  <li>コードセグメント内部の演算と変数代入から型を推論する</li>
  <li>接続可能かどうかをコンパイル時に判断し、必要なデータセグメントを型情報から生成する</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-2">近況報告</h1>
<ul>
  <li>Gears の Stack の証明をこねてました
    <ul>
      <li>任意の Stack に対して n回 push した後に n回 pop したら元に戻る</li>
      <li>空の Stack に対しても同様</li>
    </ul>
  </li>
  <li>Gears の型をどうするかのアイデア</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="type-of-gears">Type of Gears</h1>
<ul>
  <li>CodeSegment のは DataSegment -&gt; DataSegment
    <ul>
      <li>DataSegment は制約か部分型</li>
      <li>合成できるのならOK</li>
    </ul>
  </li>
  <li>全ての部分型を満たすものが最初の引数になるのでそれを生成できれば良い</li>
  <li>関数合成部分を切り替え可能なメタ計算にする
    <ul>
      <li>Allocate とかも書けそう</li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-3">問題点</h1>
<ul>
  <li>どう書くか/書けるのか</li>
  <li>goto の分岐</li>
  <li>総称型に拡張可能かどうか</li>
  <li>並列実行はどう書くのか
    <ul>
      <li>まだAPIが無い</li>
    </ul>
  </li>
</ul>

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


</div><!-- presentation -->
</body>
</html>
author	Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date	Tue, 13 Dec 2016 19:48:47 +0900
parents	e203ec0fd6ca
children