『モデル検査入門』
モデル検査入門
形式的検証
には
定理証明
と
モデル検査
がある。
モデル検査
検証したいシステムを表す
クリプキ構造
$ M
と、検証したい性質を表す
様相論理
式
$ φ
を作って、
$ M
が
$ φ
を満たすかをソフトウェア(モデル検査器(model checker))を使って調べる
様相論理式が仕様
クリプキ・モデル
モデル検査器
SPIN model checker
mCRL2
PRISM
Uppaal
#文献