非同期並行システムに対するSATに基づくモデル検査
スポンサーリンク
概要
- 論文の詳細を見る
新しい自動検証手法として,論理式の充足可能性判定(SAT)を利用した限定モデル検査(Bounded Model Checking)と呼ばれる手法が注目されている.しかし従来の限定モデル検査手法には,非同期的に動作する並行システムを対象とした場合,判定する論理式が複雑になるため検証時間が非常に大きくなるという問題があった.そこで本論文では,非同期並行システムのモデルであるペトリネットを対象として,新しい論理式の生成手法を提案する.提案手法を用いてシステムの動作を簡潔な論理式で表現することによって,実用的な時間での検証が可能となる.実際の並行プログラムをモデル化したペトリネットの例を用いて提案法の有効性を実験的に示す.
- 2002-10-11
論文 | ランダム
- PIV標準画像を用いた緩和法PTVの性能評価
- 海水温度差エネルギーを活用した空調用熱源システムに関する研究 : その4 シミュレーションによるシステム評価と夏季運用方法の検証(2002年度大会 (北陸) 学術講演梗概集)
- 海水温度差エネルギーを利用した空調用熱源システムに関する研究 : その3 システム概要及び2001年度実測結果(2002年度大会 (北陸) 学術講演梗概集)
- 海水温度差エネルギーを利用した空調用熱源システムに関する研究 : その4 エネルギーシミュレーションによる海水間接利用システムの評価
- 戦後編集者列伝(最終回)思い出に残る名編集者たち