非同期並行システムに対するSATに基づくモデル検査
スポンサーリンク
概要
- 論文の詳細を見る
新しい自動検証手法として,論理式の充足可能性判定(SAT)を利用した限定モデル検査(Bounded Model Checking)と呼ばれる手法が注目されている.しかし従来の限定モデル検査手法には,非同期的に動作する並行システムを対象とした場合,判定する論理式が複雑になるため検証時間が非常に大きくなるという問題があった.そこで本論文では,非同期並行システムのモデルであるペトリネットを対象として,新しい論理式の生成手法を提案する.提案手法を用いてシステムの動作を簡潔な論理式で表現することによって,実用的な時間での検証が可能となる.実際の並行プログラムをモデル化したペトリネットの例を用いて提案法の有効性を実験的に示す.
- 2002-10-11
論文 | ランダム
- 高性能MU形APCコネクタ
- Coordinated peripheral neuronal activities among the different regions of the digestive tract in Aplysia
- On quasilinear hyperbolic equations with degenerate principal part
- The Presence and Cleavage of Interpeptide Disulfide Bonds in Viral Glycoproteins
- 19.水ひ精製ベントナイトの耐塩性の改善(第35回粘土科学討論会発表論文抄録)