信号経路自動探索によるフォールトツリー自動生成 基本アルゴリズム

抄録

シーケンス制御回路においては，回路内で制御信号があらかじめ決められた順序に従って伝送され，制御の各段階を遂次的に進めていく．本論文では，シーケンス制御回路を対象としたフォールトツリー 自動生成法を提案した． 対象とするシーケンス制御回路の構成要素の接続に関する情報を配線知識べ一スとしてコンピュータに入力する．また，要素の異常の因果関係をミニツリーの形で格納しておく．提案するフォーノレトツリー自動生成法は，まず配線知識べ一スの情報を基に，圓路内の信号経路を自動探索し，信号経路に関する情報を含んだ僑号伝播知識べ一スに変換する．そして，信号伝播知識べ一スを基に，要素のミニツリーを結合し，フォールトヅリーを自動生成する手法である． 本論文では，基本アルゴリズムを示すために，簡単なモーター制御回路に適用し，手法の有用性を明らかにした．