モデル検査モデル検査入門 モデル検査入門 高橋孝一 高橋孝一 ２００４年２月４日 ２００４年２月４日 言うまでもなく… 言うまでもなく • 検証は重要 • できるだけ自動検証が望ましい 一つの解：モデル検査ツール 仕組みはともかく… 仕組みはともかく • モデル検査ツールを使ってみよう – 何ができて何ができないか理解するための早道 • 最低限必要な基礎の説明 • デモ • ソースコードのモデル検査ツール モデル検査の基礎 モデル検査の基礎 • 検査対象は状態遷移系 – 状態がどのように遷移していくかを表すもの • 検査項目は時相論理式 システムのモデル化 システムのモデル化 • 状態＝システムのある瞬間のスナップショット • 遷移＝時間経過やイベントに伴う状態の変化 例：信号機 例：信号機 • 状態＝｛赤、青、黄｝ • 遷移＝赤から青、青から黄、黄から青 状態遷移図 状態遷移
