モデル検査
モデル検査(モデルけんさ、Model Checking)
対象システムの振る舞いを
形式仕様記述
言語を使って書く
対象システムを状態遷移系によりモデル化
検証したい性質を、
時相論理
と呼ばれる式で記述
状態遷移系の状態を網羅的に探索し、時相論理式が満たされるか検査
↓
複雑な状態遷移に絞って検証する
人手やテストでは検証しにくいものに対して検証する
ハードウェア設計
分散処理
並列処理
ありえる状態を全探索
下記はモデル検査に関連するもの
Alloy
mCRL2
NuSMV
PRISM
SPIN
Promela
TLA+
UPPAAL
PVS
Isabelle/HOL
Kani
モデル検査の文献
確認テスト
Q. モデル検査とは
Q.
モデル
とは
Q. 時相論理
参考
モデル検査 - Wikipedia
Model checking - Wikipedia
時相論理 - Wikipedia
『実践TLA+』
『モデル検査入門』
List of model checking tools - Wikipedia
関連
様相論理
クリプキ構造
クリプキ・モデル
#形式手法