view user/ikkun/slide/2020.4.14.md @ 110:7278be4e09ac

backup 2022-12-14
author autobackup
date Wed, 14 Dec 2022 00:10:05 +0900
parents b6c284fd5ae4
children
line wrap: on
line source

# Gears OSのモデル検査を用いた設計

# 研究目的
プログラムの信頼性を保証するには、プログラムの証明、またはモデル検査がある。
モデル検査を行う場合はプログラムの持ち得る全ての状態を調べる事になり、SPINかjava path finderが一般的には用いられるが、SPINで行う場合にはPROMELAに書き換える必要がありjava path finder はjavaのバイトコードを検証するためのものであるが、大きなプログラムの検証や複数プロセスが扱えないなどの問題点がある。
本研究ではGeasOS上でDPPのモデルチェッキングを行ことで、書き換えを必要とせず、複数プロセスのプログラムの検証を行う




# 要約
* CbC は処理の移行を goto 用いて行い、データ構造はdate gearにより保持する事でプログラムの処理をcode gear毎の独立したものにする。
* Geas OS はCbCで記述されおり、処理を変更する事なく処理の間に自由にメタ処理を挟む事ができる、これにスケジューラーを挟む事でマルチスレッド処理などが可能となる。
* メタ計算部分にモデルチェッキングを入れる事でプログラムを実行しながらにして証明することが可能となる。 
* モデルチェッキングはdepth firstで行われる、しかしGeasOSはstackがないため、ポインタを使って戻ることができない、そこで