Mercurial > hg > Members > atton > seminar_slides
changeset 146:528667068159
Add slide for seminar
author | Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 14 Jun 2016 19:01:52 +0900 |
parents | f8a9617b4a37 |
children | 5eff2b3a7c6d |
files | slides/20160614/slide.md |
diffstat | 1 files changed, 37 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/slides/20160614/slide.md Tue Jun 14 19:01:52 2016 +0900 @@ -0,0 +1,37 @@ +title: Verification of programs using Continuation based C +author: Yasutaka Higa +profile: +lang: Japanese + + +# 研究目的 +* コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する +* プログラムはコードセグメントという処理の集合として表され、相互に接続される +* 個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する + +# 研究内容 +* コードセグメントとデータセグメントを用いたプログラムに対し、検証を行なう +* コードセグメントどうしの接続の間にメタ計算として検証機構を導入する +* コードを検証用に変更することなく、仕様を満たすか検証する +* 検証の対象として Gears OS のデータ構造を用いる + +# 近況報告 +* llrb の insertion の検証 +* 仮に C function で書いていた部分を cs に変換中 + * やってることは木を深さ情報付きで辿る + 辿る+コピー +* 辿る部分は書けたが TCE が失敗してる模様 + * SEGV で落ちるし lldb で bt が取れる + * Tail call elimination was failed on goto warning: not unreachable instruction in a tail call. +* allocate() してるのがまずそう +* allocate を akasha 内部では cs でやろうかなと考え中 + +# あとやること +* (doing) 仮に書いている C function を全部 cs に変換する +* cbmc のコードに assert を埋め込んで検証 +* JavaPathFinder + AVL-Tree in Java +* synchronized queue の akasha での検証 + * bounded/unbounded +* 論文提出締切: 2016/07/08 + + +<!-- vim: set filetype=markdown.slide: -->