Mercurial > hg > Members > atton > generated_seminar_slides

comparison slides/20160621/slide.html @ 124:873ed74a0c5c

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, 21 Jun 2016 18:11:28 +0900
parents
children
comparison
equal deleted inserted replaced
123:20fdcd040422 124:873ed74a0c5c
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-21 18:11:26 +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>clang の revision を 111 に変更
121 <ul>
122 <li>tip は 112</li>
123 </ul>
124 </li>
125 <li>cbmc で検証するコードを書いた</li>
126 <li>どうやら cbmc では上手く検証できない様子</li>
127 </ul>
128
129
130 </div>
131 <div class='slide '>
132 <!-- _S9SLIDE_ -->
133 <h1 id="cbmc-">cbmc での検証</h1>
134 <ul>
135 <li>goto を return に変更して assert を使って bounded model check</li>
136 <li>素直に実行すると終わらない</li>
137 <li>–property で特定の property のみをチェック</li>
138 <li>loop をどのくらい展開するかのオプション –unwind がある
139 <ul>
140 <li>–unwind 1 ではチェックできず</li>
141 <li>array too large for flattening</li>
142 </ul>
143 </li>
144 <li>どのくらいの深さをチェックするかのオプション –depth がある
145 <ul>
146 <li>–depth 400 くらいでチェックできず</li>
147 <li>array too large for flattening</li>
148 </ul>
149 </li>
150 </ul>
151
152
153 </div>
154 <div class='slide '>
155 <!-- _S9SLIDE_ -->
156 <h1 id="depth-400-">depth 400 以下でのチェックは有効なのか</h1>
157 <ul>
158 <li>木に挿入する要素は8</li>
159 <li>llrb のコードにバランスを乱すようにわざとバグを仕込む</li>
160 <li>akasha では反例が返る</li>
161 <li>cbmc では verification successful と出る</li>
162 <li>ので cbmc では llrb はチェックできなさそう</li>
163 </ul>
164
165
166 </div>
167 <div class='slide '>
168 <!-- _S9SLIDE_ -->
169 <h1 id="section-3">あとやること</h1>
170 <ul>
171 <li>(doing) 仮に書いている C function を全部 cs に変換する</li>
172 <li>速度計測?</li>
173 <li>論文作成</li>
174 <li>論文提出締切: 2016/07/08</li>
175 </ul>
176
177 <!-- vim: set filetype=markdown.slide: -->
178 <!-- === end markdown block === -->
179 </div>
180
181
182 </div><!-- presentation -->
183 </body>
184 </html>