Mercurial > hg > Members > atton > generated_seminar_slides

comparison slides/20160607/slide.html @ 122:b135e3db141f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
auto-Update generated slides by script
author Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date Tue, 07 Jun 2016 18:14:12 +0900
parents
children
comparison
equal deleted inserted replaced
121:d633a249343a 122:b135e3db141f
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
5 <title>Verification of programs using Continuation based C</title>
6
7 <meta name="generator" content="Slide Show (S9) v2.5.0 on Ruby 2.3.0 (2015-12-25) [x86_64-darwin14]">
8 <meta name="author" content="Yasutaka Higa" >
9
10 <!-- style sheet links -->
11 <link rel="stylesheet" href="s6/themes/projection.css" media="screen,projection">
12 <link rel="stylesheet" href="s6/themes/screen.css" media="screen">
13 <link rel="stylesheet" href="s6/themes/print.css" media="print">
14 <link rel="stylesheet" href="s6/themes/blank.css" media="screen,projection">
15
16 <!-- JS -->
17 <script src="s6/js/jquery-1.11.3.min.js"></script>
18 <script src="s6/js/jquery.slideshow.js"></script>
19 <script src="s6/js/jquery.slideshow.counter.js"></script>
20 <script src="s6/js/jquery.slideshow.controls.js"></script>
21 <script src="s6/js/jquery.slideshow.footer.js"></script>
22 <script src="s6/js/jquery.slideshow.autoplay.js"></script>
23
24 <!-- prettify -->
25 <link rel="stylesheet" href="scripts/prettify.css">
26 <script src="scripts/prettify.js"></script>
27
28 <script>
29 $(document).ready( function() {
30 Slideshow.init();
31
32 $('code').each(function(_, el) {
33 if (!el.classList.contains('noprettyprint')) {
34 el.classList.add('prettyprint');
35 el.style.display = 'block';
36 }
37 });
38 prettyPrint();
39 } );
40
41
42 </script>
43
44 <!-- Better Browser Banner for Microsoft Internet Explorer (IE) -->
45 <!--[if IE]>
46 <script src="s6/js/jquery.microsoft.js"></script>
47 <![endif]-->
48
49
50
51 </head>
52 <body>
53
54 <div class="layout">
55 <div id="header"></div>
56 <div id="footer">
57 <div align="right">
58 <img src="s6/images/logo.svg" width="200px">
59 </div>
60 </div>
61 </div>
62
63 <div class="presentation">
64
65 <div class='slide cover'>
66 <table width="90%" height="90%" border="0" align="center">
67 <tr>
68 <td>
69 <div align="center">
70 <h1><font color="#808db5">Verification of programs using Continuation based C</font></h1>
71 </div>
72 </td>
73 </tr>
74 <tr>
75 <td>
76 <div align="left">
77 Yasutaka Higa
78
79 <hr style="color:#ffcc00;background-color:#ffcc00;text-align:left;border:none;width:100%;height:0.2em;">
80 </div>
81 </td>
82 </tr>
83 </table>
84 </div>
85
86 <div class='slide '>
87 <!-- === begin markdown block ===
88
89 generated by markdown/1.2.0 on Ruby 2.3.0 (2015-12-25) [x86_64-darwin14]
90 on 2016-06-07 18:14:10 +0900 with Markdown engine kramdown (1.9.0)
91 using options {}
92 -->
93
94 <!-- _S9SLIDE_ -->
95 <h1 id="section">研究目的</h1>
96 <ul>
97 <li>コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する</li>
98 <li>プログラムはコードセグメントという処理の集合として表され、相互に接続される</li>
99 <li>個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する</li>
100 </ul>
101
102
103 </div>
104 <div class='slide '>
105 <!-- _S9SLIDE_ -->
106 <h1 id="section-1">研究内容</h1>
107 <ul>
108 <li>コードセグメントとデータセグメントを用いたプログラムに対し、検証を行なう</li>
109 <li>コードセグメントどうしの接続の間にメタ計算として検証機構を導入する</li>
110 <li>コードを検証用に変更することなく、仕様を満たすか検証する</li>
111 <li>検証の対象として Gears OS のデータ構造を用いる</li>
112 </ul>
113
114
115 </div>
116 <div class='slide '>
117 <!-- _S9SLIDE_ -->
118 <h1 id="section-2">近況報告</h1>
119 <ul>
120 <li>cbmc で llrb を検証する
121 <ul>
122 <li>nondet_int() があったのでいけそうです</li>
123 </ul>
124 </li>
125 </ul>
126
127
128 </div>
129 <div class='slide '>
130 <!-- _S9SLIDE_ -->
131 <h1 id="cbmc--llrb-">cbmc で llrb の検証</h1>
132 <ul>
133 <li>cbmc は c のコードの symbolic execution なので C syntax にしないといけない</li>
134 <li>なのでcbc -&gt; c に変換
135 <ul>
136 <li>具体的には code と goto の置換</li>
137 </ul>
138 </li>
139 <li>clang でコンパイル可能な状態まで書けました(syntax valid + executable)</li>
140 <li>あとは assert を書いて cbmc でチェックしてやる</li>
141 </ul>
142
143
144 </div>
145 <div class='slide '>
146 <!-- _S9SLIDE_ -->
147 <h1 id="section-3">あとやること</h1>
148 <ul>
149 <li>cbmc のコードに assert を埋め込んで検証</li>
150 <li>仮に書いている C function を全部 cs に変換する</li>
151 <li>JavaPathFinder + AVL-Tree in Java</li>
152 <li>synchronized queue の akasha での検証
153 <ul>
154 <li>bounded/unbounded</li>
155 </ul>
156 </li>
157 <li>論文提出締切: 2016/07/08</li>
158 </ul>
159
160 <!-- vim: set filetype=markdown.slide: -->
161 <!-- === end markdown block === -->
162 </div>
163
164
165 </div><!-- presentation -->
166 </body>
167 </html>