Mercurial > hg > Members > atton > generated_seminar_slides

<!DOCTYPE html>
<html>
<head>
   <meta http-equiv="content-type" content="text/html;charset=utf-8">
   <title>メタ計算を用いた 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">メタ計算を用いた 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 2017-01-17 17:18:03 +0900 with Markdown engine kramdown (1.13.0)
                  using options {}
  -->

<!-- _S9SLIDE_ -->
<h1 id="section">研究目的</h1>
<ul>
  <li>動作するプログラムの信頼性を保証したい</li>
  <li>そのためにコードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する</li>
  <li>処理の単位であるコードセグメントはメタ計算によって相互に接続される</li>
  <li>メタ計算を切り替えることでコードセグメントを変更することなくプログラムの性質を検証する</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-1">研究内容</h1>
<ul>
  <li>コードを検証用に変更することなく、仕様を満たすか検証する</li>
  <li>検証にはコードの状態を数え上げるモデル検査と証明の両方を用いる</li>
  <li>モデル検査はコードセグメントの接続部分を変更することで実現する</li>
  <li>証明は Continuation based C 上のコードセグメントを Agda 上で記述した上で証明する</li>
  <li>Agda 上でコードセグメントを記述するために CbC の型を部分型として定義する</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-2">近況報告</h1>
<ul>
  <li>部分型を使って定義した CS/DS のコードで n回 push して n回 pop すると戻る証明が書けました</li>
  <li>AMS-Tex は amsmath を使えば良さそうです</li>
  <li>修論の目次を書きました</li>
  <li>グローバル公開しているサーバが攻撃を受けたようです
    <ul>
      <li>pukiwiki への攻撃。再監査などの動きもあると思います。</li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="n-pushn-pop">n-push/n-pop</h1>
<ul>
  <li>『任意のスタックに対して同じ回数だけ push して pop すると元に戻る』
    <ul>
      <li>定義できましたが、前提がいくつかあります</li>
      <li>たぶんこの前提を得られることの方に意味があると思っています</li>
    </ul>
  </li>
  <li>push する要素を指定せずに push/pop すると一回popされてしまう
    <ul>
      <li>今のコードは要素を指定しないと push しない</li>
      <li>実装依存のコードを証明できたので割と良い結果だと思っています</li>
    </ul>
  </li>
  <li>continuation の処理内容によっては context は変更される
    <ul>
      <li>ので refl にならない『時もある』</li>
    </ul>
  </li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="section-3">修論の目次</h1>
<ul>
  <li><a href="http://www.cr.ie.u-ryukyu.ac.jp/hg/Papers/2017/atton-master/">Mercurial/hg/Papers/2017/atton-master </a></li>
  <li>チェックお願いします</li>
</ul>


</div>
<div class='slide '>
<!-- _S9SLIDE_ -->
<h1 id="ams-tex">AMS-TeX</h1>
<ul>
  <li><a href="https://www.ctan.org/pkg/amstex">amstex</a>
    <ul>
      <li>American Mathematical Society plain TeX macros</li>
    </ul>
  </li>
  <li>今は <a href="https://www.ctan.org/pkg/amslatex">AMS-LaTeX</a> があるようです
    <ul>
      <li>具体的には amsmath package</li>
      <li>MacTeX 20161009 でも利用可能</li>
    </ul>
  </li>
</ul>

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


</div><!-- presentation -->
</body>
</html>
author	atton <atton@cr.ie.u-ryukyu.ac.jp>
date	Tue, 17 Jan 2017 17:18:05 +0900
parents
children