タイムペトリネットのCTL記号モデル検査
スポンサーリンク
概要
- 論文の詳細を見る
モデル検査とは状態グラフ等でモデル化されたシステムの振舞いが, ある時相論理式を満たすかどうかを調べる検証手法である. この際, 状態グラフの状態爆発という問題が生じる. その解決法の一つとして, 状態の集合, あるいは状態集合間の遷移関係を論理関数を用いて表し, 論理関数演算により与えられた式を満たす状態集合を求める記号モデル検査法が提案されている. 本論文では, リアルタイムシステムのモデル化にタイムペトリネットを用い, 仕様の記述にCTL式を用いた場合の記号モデル検査について考察する. リアルタイムシステムは一般に無限個の状態をもっという問題があるため, 与えられた式の評価値が同じである状態同士を一つの状態クラスにまとめ状態クラス数を有限化する工夫が必要である. 本論文では整数時刻で代表させる手法, および, regionを用いる手法について考察し, 後者についてアルゴリズムの詳細を述べた上で, 簡単な実験結果を示す.
- 1996-06-25
論文 | ランダム
- 330 アルミニウムと鉄鋼の異材レーザブレイジング
- 小包送票異聞(4)朝鮮の小包送票
- 「小倉文庫」と祖父金之助 (〔早稲田大学〕図書館100年の歩み) -- (文庫創設者を語る)
- 小包送票異聞(2)市内小包
- 関山慧玄の甥にされてしまった雲山の戸惑い