設計誤り問題に対する形式的検証診断の方法について
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、モデルベース推論に基づいた、組合せ回路の設計誤りの発見および訂正の手法を提案する.特に複数のinverter誤りを含む場合に対する設計検証を対象とする.この問題の計算量はNP困難であり、通常の検証と比べてtractableなアルゴリズムを見出すことは難しい.本論文では設計回路の各coneに対して論理式を生成して仕様と比較することにより検証と診断を同時に進めるアルゴリズムを提案する.このアルゴリズムにおいては、冗長でない設計回路の各coneの論理式の少なくとも一部分は、設計が正しければ機能仕様の部分式であるという性質を利用し、探索における不要なバックトラックを回避する.
- 社団法人電子情報通信学会の論文
- 2002-03-01
著者
関連論文
- C-004 組み合わせ論理回路の自動修正について(C.アーキテクチャ・ハードウェア)
- A-3-1 組み合せ論理回路における形式的検証修正について(A-3. VLSI設計技術)
- 2B-3 Booleanモデルによるモデルベース診断(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 非標準モデルに基づくハイブリッドシステムの記述と推論について
- D-8-13 超実数を用いたハイブリッドシステムのシミュレーション(D-8.人工知能と知識処理,一般講演)
- Situation Calculusの非標準モデルに基づくHybrid Systemの取り扱いについて
- 非標準解析に基づくハイブリッドシステムの推論系について(「日本文化と知識処理」及び一般)
- C-022 ブレーキシステムのモデルベース診断(ハードウェア・アーキテクチャ,一般論文)
- オンボード診断のための専用ハードウェアとその設計手法について
- 信念変更の線形表現について
- モデルベース診断に基づく On-Board 診断の一方法
- 信念変更の線形表現について
- Situation Calculus の非標準モデルについて
- 設計誤り問題に対する形式的検証診断の方法について
- 設計誤り問題に対する形式的検証診断の方法について
- 順序回路の縮退故障に関するモデルベース診断
- 順序回路の縮退故障に関するモデルベース診断
- 3J-2 Synchronous Boolean Networkのモデルベース診断
- 稠密な時間構造の上のSituation Calculusについて
- 多エージェントにおける共有信念の構造
- 様相論理KD45に対するBDD表現
- 準共有知識空間 : 共有知識の一つのモデル
- 時間的推論のための構成的論理IDL
- 多エージェントに於ける共有知識モデルについて