Verification of programs using Continuation based C

Yasutaka Higa

研究目的

コードセグメントとデータセグメントという単位を用いてプログラムを記述する手法を提案する
プログラムはコードセグメントという処理の集合として表され、相互に接続される
個々のコードセグメントを検証し、検証されたコードセグメントどうしの組み合わせによりプログラム全体を検証する

研究内容

コードセグメントとデータセグメントを用いたプログラムに対し、検証を行なう
コードセグメントどうしの接続の間にメタ計算として検証機構を導入する
コードを検証用に変更することなく、仕様を満たすか検証する
検証の対象として Gears OS のデータ構造を用いる

近況報告

新棟の鍵変わるらしいです
Red-Black Tree の検証
- DFS で辿って戻った時にメモリ開放
- 非破壊じゃなかったっぽい?
- depth 12 がメモリ1Gで足りてます
- でも30分くらいかかります

次にやること

synchronized queue の検証
- finite queue
- infinite queue
  - abstraction: 要素数 0, 1, 2以上とかで考えてます
- CAS をどうするか