JPS63196944A - ル−ル検証方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、プロダクションシステムを利用したエキスパ
ートシステムあるいは制御応用システムのルールの誤り
の検証に係り、特に、作成したルールを用いた推論結果
があらかじめ定められた制約条件を満たすかどうかを抜
けなく効率的に検証するのに好適な検証方式に関する。

〔従来の技術〕

プロダクションシステムは、ルールが互いに独立なため
、ルールの更新、追加時にルールの誤りが生じ易く、こ
の誤りを人手で発見することは非常な労力がかかるため
、ルールの誤りを効率的に検証する方法が必要である。

本発明の先願発明として特願昭６０−１８９１５９があ
る。これは、設備群を制御するルールが、対象システム
のダイナミックスや制御仕様を満足しているかという論
理レベルでルールの誤りを抜けなく検出する方式である
。

〔発明が解決しようとする問題点〕

上記従来技術は、システムの可能な全状態を生成し、各
システム状態に対して制御ルールと動作モデルを適用し
、システムの状態をシミュレートした際に、１つでも制
御仕様を満足しないシステム状態が生成されたかどうか
を判定し、制御仕様と制御ルールの矛盾の有無により制
御ルールの論理レベルの誤りを検証するものである。し
かし。

上記従来方式は、状態遷移で生成したシステム状態に対
し、毎回、制御仕様を満足するか否かを判定し、満足し
た場合、次の状１１ｍ移を起動するために、すべての動
作モデルに対し、適用可能か否かの判定を行うため、実
行効率が悪いという問題があった。

本発明の目的は、制御ルールの論理レベルの誤りを抜け
なく、かつ効率的に検証できるルール検証方式を提供す
ることにある。

【問題点を解決するための手段〕

上記目的は、動作モデルデータと制御仕様データより、
各制御仕様に違反するシステム状［（以下、違反状態と
呼ぶ）に到達可能なシステム状態の集合を可達木として
生成する違反状態可達木生成手段と、該可達木の終端の
システム状態からルート方向にルールを適用し、違°反
状態に到達するルートがあるか否かを判定する違反状態
回連判定手段を設け、全システム状態に対し、上記手段
を用いて制御ルールがすべての制御仕様を満足するか否
かを判定することにより達成される。

〔作用〕

違反状態可達木生成手段は、制御仕様データ中の各制約
条件に違反するシステム状態、すなわち、違反状態から
出発し、動作モデルデータに基づいて、システム状態を
逆方向に遷移させることにより、違反状態から到達可能
なシステム状態の可達木を生成する。この時、状態遷移
の条件として特定の制御指令が必要な場合は、指令条件
付きシステム状態として記憶する。違反状態回連判定手
段は、上記可達木の終端のシステム状態から出発し。

各システム状態にルールを適用しながら木をルート方向
にたどる。この時、指令条件付きシステム状態に至れば
、その制御指令がすでに求まっているかどうかを判定し
、求まっていれば、さらに木をたどり、求まっていなけ
れば、そのパスは違反状態に到達することはないとして
パスをたどるのをやめ、別のパスをたどれる状態まで戻
り再びパスをたどる。上記の処理で違反状態（ルート）
まで到達したパスが１つでもあれば、制御ルールは制御
仕様を満足しないと判定する。一方、違反状態に到達す
るパスが１つもなければ、制御ルールは制御仕様を満足
すると判定する。

上記手段により、違反状態に到達する可能性のないシス
テム状態の判定を排除できるので実行効率を向上できる
。

〔実施例〕

以下、本発明の実施例を図面により詳細に説明する。

第１図は１本発明の一実施例を示すルール検証方式の機
能ブロック図である。

本ルール検証方式は、記憶部１０１とルール検証部１０
２から構成される。記憶部１０１は、さらに複数のデー
タ記憶部、すなわちルールデータ記憶部１０３．制御仕
様データ記憶部１０４．違反経路判定データ記憶部１０
５．内部情報データ記法部１０６から構成される。

ルール検証部１０２によりルールの検証を行なうには、
まず、記憶部１０１内のルールデータ記憶部１０３に検
証すべきルールを設定し、制御仕様データ記憶部１０４
に、ルールが満たすべき制約条件とルールによって制御
する対象のモデルを設定する。

以下ルールデータ記憶部１０３と制御仕様、データ記憶
部１０４の構成について説明する。

第２図は、第１図のルールデータ記憶部１０３の詳細説
明図である。この記憶部１０３は、制御論理を記述した
イフーゼン（ＩＦ−ＴＨＥＮ）ルール（第２図（ｂ）参
照）を格納する部分であり、具体的には、ルールテーブ
ル２０１の形式である。

ルールの格納形式は、例えば、先願の特願昭５８−７９
３４１号明ａ書で説明した方式と同一形式で、各ＩＦ−
ＴＨＥＮルールをルールタイプ、およびＩＦ部、ＴＨＥ
Ｎ部の文字列に分けて格納する。

第３図は、第１図の制御仕様データ記憶部１０４の詳細
説明図である。制御仕様データ記憶部１０４は第３図（
ａ）に示すシステム定義テーブル３０１゜第３図（ｂ）
に示す動作モデルグラフテーブル３０２と３０３．第３
図（ｃ）に示す制約条件テーブル３０４から成るテーブ
ル群であり、対象システムの制御仕様の定義データを記
憶する。

以下各テーブルの構成及び内容を説明する。システム定
義テーブル３０１には、対象システムにおける設備やワ
ークの取り得る状態を表わす文字列を第３図（ａ）のよ
うに格納する。動作モデルテーブル３０２は、ルールで
制御すべき対象システムの動作モデルを格納するテーブ
ルで動作Ｎα格納部、動作タイプ格納部、ｉ￥ｌ移前状
態格納部、遷移後状態格納部から成る。動作モデルは、
システムの状態がルールの出す制御指令でどう変化する
かを状態遷移の形で遷移前状態と遷移後状態の組合せと
して定義し、状態遷移のトリガとなる制御指令の有無を
動作タイプ区別として指定する。

即ち、動作タイプ格納部には、各動作モデルの動作タイ
プの区別（“制御指令起動″又は“起動条件なし″）を
格納し、遷移前状態格納部、遷移後状態格納部には、各
動作モデルの遷移前状態と遷移後状態の名前（文字列）
をそれぞれ格納する。

動作テーブル３０３は、文字列格納部、入力動作淘格納
部、出力動作淘格納部の各エリアから成る。文字列格納
部は動作テーブル３０２中に現われるすべての遷移前状
態および遷移後状態名（文字列）を格納する。文字列格
納部の文字列に対し、入力動作嵐格納部は、その状態へ
遷移してくる動作モデルの動作Ｎαを格納し、−力出力
動作Ｎａ格納部は、その状態から他の状態への遷移を引
起す動作モデルの動作島を格納する。

制約条件テーブル３０４は、対象システムを制御する際
の制御制約を格納するテーブルであり、制御上Ｍ１ヒす
べき条件をｒｎｏｔＡＪという形で定義する。ただし、
Ａは満足すべき状態を複数の文字列のａｎｄ条件により
表す（第３図Ｃ参照）。

第４図は、第１図の違反経路判定データ記憶部１０５の
詳細説明図である。この記憶部１０５は、制約条件テー
ブル３０４中の各制約条件で禁止された違反状態へ到達
し得る対象システムの内部状態遷移過程を木構造データ
（可達木と呼ぶ）として格納する部分であり、違反状態
可達木テーブル４０１、動作候補スタック４０２から成
る。

違反状態可達木テーブル４０１は、ノードＩＤ格納部、
システム状態格納部、起動条件制御指令格納部、ノード
区分格納部、入カノードＩＤ格納部、指令判定フラグ格
納部、複製元ノードＩＤ格納部の各エリアから成る。ノ
ードＩＤ格納部は、システムの内部状態に対応する可達
木の各ノードを区別するためのＩＤ（コード）を格納す
る。システム状態格納部は、各ノードのＩＤに対応する
システム状態を表す文字列を格納する。起動条件制御指
令格納部は、各ノードのシステム状態に対し、制御指令
が次の状態遷移の起動条件となる場合に制御指令の文字
列を格納する。ノード区分格糖部は、可達木の各ノード
の性質を区別するために、次に説明するノード区分Ｎα
を格納する部分である。制約違反状態のノードを開始ノ
ード（ノード区分＆＝１）、既に同じシステム状態を持
つノードが存在するノードを複製ノード（ノード区分＆
＝２）　、入力動作翫を持たないシステム状態（対象シ
ステムの初期状態に対応）のノードを終端ノード（ノー
ド区分Ｎａ＝５）、上記以外のノードを内部ノードとし
、内部ノードは複製ノードを持つ内部ノード（ノード区
分気＝３）と複製ノードを持たない内部ノード（ノード
区分＆−４）とに区別する。ここで複製ノードは状態遷
移過程における分岐を表現するために便宜上設けたノー
ドである１次に指令判定フラグ格納部には遷移の起動条
件となる制御指令がすでに出力されているノードＩＤに
対し“１”を格納し、そうでないノードには０”を格納
する。入力ノードＩＤ格納部は、制約違反状態から動作
モデルの状態遷移を逆方向に起動して生成された新ノー
ド（その状態への遷移前のノード）のＩＤを格納する部
分である。

複製元ノードＩＤ格納部は、上記ノード区分が複製ノド
である場合、既に存在する同じシステム状態を持つノー
ドＩＤを格納する。

次に、動作候補スタック４０２は、制約違反状態から動
作モデルの状態遷移を逆方向にたどる際、次に遷移すべ
き動作翫を格納する。

次に第５図は、第１図の内部情報データ記憶部１０６の
詳細説明図であり、第５図（ａ）の終端ノードスタック
、第５図（ｂ）の違反経路スタック、第５図（Ｃ）の複
製ノードスタック、第５図（ｄ）の指令フラグテーブル
、第５図（ｅ）の経路判定フラグからなっている。

この記憶部１０６は、違反状態可達木テーブル４０１の
内容に基づいて、終端ノードのシステム初期状態から開
始ノードの違反状態に到達する状態遷移ルートがあるか
どうかを検証すべきルールを動かしながら判定する際の
内部データを格納する部分である。終端ノードスタック
５０１には、違反状態可達木テーブル４０１において、
ノード区分が５の未判定の終端ノードＩＤをすべて格納
する。違反経路スタック５０２は、終端ノードから始ま
り、開始ノードに到達する状態遷移ルートがあるかどう
かを判定する際のルート上のノードＩＤを逐次記憶する
スタックである。複製ノードスタック５０３は、複製ノ
ードＩＤ格納部と指令フラグ記憶部から成る。違反経路
スタック５０２にノードＩＤを格納する際に、該ノード
ＩＤのノード区分が３の時、複製ノードＩＤ格納部は、
該ノードＩＤの持ち複製ノードＩＤをすべて格納する部
分であり、指令フラグ記憶部は、該複製ノードＩＤに対
し、以下に説明する指令フラグテーブル５０４の内容を
記憶する部分である。指令フラグテーブル５０４は、指
令文字列格納部と指令決定フラグ格納部から成る。指令
文字列格納部には、制御指令を表す文字列が格納される
。指令決定フラグは、状態遷移ルート判定の際に、各ノ
ードのシステム状態をシステム現況として検証すべきル
ールを適用し、求まった制御指令の文字列に対応する位
置に“ｌ　ｊＩが格納される。経路判定フラグ５０５は
、終端ノードから開始ルートの違反状態に到達する状態
遷移ルートが存在するか否かのフラグを格納し、存在す
れば“１”を存在しなければ“０”を格納する。

第６図は、第１図のルール検証部１０２内部の機能ブロ
ックとテーブルの関係を示す図である。

第６図において、実線は制御の流れ、二重線は情報の流
れを示す。ルート検証部１０２は、違反状態可達木生成
部６０１．違反状態可達判定部６０２から成る。

第７図は、第６図のルール検証部１０２の動作フローチ
ャートである。

以下、第７図のブローにしたがって、第２図から第６図
までの構成を参照しながら、ルール検証部１０２の動作
を説明する。

ルール検証部１０２はまず、制約条件テーブル３０４に
格納されているすべての制約条件について判定処理が終
ったか否かを判定し、未判定の制約条件があれば違反状
態可達木生成部６０２を起動する。また、すべての制約
条件について判定処理が終了し、経路判定フラグが“０
″の場合は、制御ルールは、制御仕様をすべて満たして
いると判定し、処理を終了する（ボックス７０１）。

違反状態可達木生成部６０２は、後述する手順で未判定
の制約条件に違反する違反状態を開始ノードとして、動
作モデルグラフテーブル（１）３０２と動作モデルグラ
フテーブル（２）の内容に基づき違反状態に到るシステ
ム状態遷移を表わす可達木を生成し、違反状態可達木テ
ーブル４０１に格納し、違反状態可達判定部６０２を起
動する（ボックス７０２）。

違反状態可達判定部６０２は、後述する手段で、違反状
態可達木テーブルに格納された可達木の終端ノードから
出発し、可達木をたどりながら各ノードのシステム状態
に対し、それをシステム現況としてルールテーブル２０
１の制御ルールを適用し、その結果得られた制御指令が
引起す状態遷移を可達木をたどりながら調べて開始ノー
ドまでのルートが存在するか否かを判定する。この結果
。

ルートが１つでも存在する場合は、経路判定フラグ５０
５に“１”を格納し、存在しなければ“０”を格納する
（ボックス７０３）。

ボックス７０３の判定で、経路判定フラグ５０５が“１
”ならば、制御ルールはシステム状態を制御違反の状態
にみちびく制御指令を出すことになるため該ルール制御
仕様を満たさないと判定し、処理を終了し、経路判定フ
ラグ５０５が“′Ｏ′″ならば、ボックス７０１の判定
（すべての制約違反をチェックしたかの判定）を繰り返
す（ボックス７０４）。

第８図は、第６図の違反状態可達木生成部６０２の動作
フローチャートである。

違反状態可達木生成部６０２は、まず、カウンタｉをＯ
クリアする（ボックス８０１）、次に。

制約条件テーブル３０４中の未判定の制約条件を１つ取
り出し、該制約条件式に含まれる文字列から成る違反状
態Ｍ１　を違反状態可達木テーブル４０１の文字列ＩＤ
格納部に格納し、さらに、システム状態格納部に違反状
ｊｉｔＭｉ　を表す文字列を、ノード区分に“１”を格
納する（ボックス８０２）。

ノードＩ　Ｄ　Ｍ　ｔ　をＮとする（ボックス８０３）
。

動作モデルグラフテーブル（２）３０３において、ノー
ドＩＤＮのシステム状態に含まれる各文字列に対する入
力動作翫をすべて動作候補スタック４０２に積む（ボッ
クス８０４）。

次に、動作候補スタック４０２が空か否かを判定する（
ボックス８０５）、ボックス８０５の判定において、動
作候補スタック４０２が空でない場合の動作をまず説明
する。

動作候補スタック４０２から動作島を１つとり出し、ｊ
に代入する（ボックス８０６）、カウンタｉをカウント
アツプ後（ボックス８０８）、動作モデルグラフテーブ
ル（１）３０２の内容に基づき、動作ｈｊに対する遷移
前状態Ｍｌ　を生成し、ボックス８０２と同様の方法で
違反状態可達木テーブル４０１に格納し、入力ノードＩ
Ｄ格納部にノードＩＤＮを格納する（ボックス８０９）
、そして、遷移前状態Ｍｉがシステム定義テーブル３０
１にすべて含まれるか否かを判定する（ボックス８１０
１）、含まれなければボックス８０５の判定を繰り返す
１次に、ノードＩ　Ｄ　Ｍ　ｉ　と他ノードＩＤのシス
テム状態の一致判定を行う（ボックス８１０）、ノード
ＩＤＮと一致するシステム状態があれば、ノードＩ　Ｄ
　Ｍ　１　ノード区分を“２″とし、一致したノードＩ
ＤをＭｌの複製元ノードＩＤとして格納し、一致したノ
ードＩＤのノード区分を“４”とした後、ボックス８０
５の判定を繰り返す（ボックス８１５）。

次に、一致するシステム状態がなければ、ノードＩＤＮ
のノード区分格納部の値を“０”　（先端ノード）とし
くボックス８１２）動作ＮＱｊの動作タイプを判定する
（ボックス８１３）、動作Ｎａｊが制御指令起動タイプ
なら、違反状態可達木テーブル４０１のノードＩＤＮの
指令判定フラグ格納部の値を“１”とし、ボックス８０
５の判定を繰り返す。

一方、ボックス８０５の判定において、動作候補スタッ
ク４０２が空の場合、先端ノードが存在するかどうかを
判定しくボックス８０７）なければ、処理を終了する。

先端ノードが存在すれば、先端ノードＩＤを１つ選びＮ
とする（ボックス８７１１）、ノードＩＤＮのシステム
状態の各文字列に対する入力動作Ｎαがあるかどうかを
判定する（ボックス８７１２）、全文字列に対し入力動
作Ｈａが１つもない場合、ノードＩＤＮのノード区分を
“５″とし、ボックス８０７の判定を繰り返す（ボック
ス８７１３）、以上が違反状態可達木生成部６０２の動
作である。

第９図は、第６図の違反状態可達判定部６０３の動作フ
ローチャートである。これに従い違反状態可達判定部６
０３の動作を説明する。

違反状態可達判定部６０３は、まず、違反状態可達木テ
ーブル４０１よりノード区分が“５”の終端ノードのノ
ードＩＤをすべて終端ノードスタック５０１に積む（ボ
ックス９０１）、次に、この終端ノードスタック５０１
からノードＩＤ（便宜上１１　Ｘ　ｌ＃とする）を１つ
取り出す、（ボックス９０２）、一方、違反経路スタッ
ク５０２と複製ノードスタック５０３をクリアする（ボ
ックス９０３）。

次に、違反経路スタック５０２にノードＩＤ“Ｘ”を積
む（ボックス９０４）、そして、ノードＩＤ’“Ｘ”の
システム状態に対し、ルールテーブル２０１内の制御ル
ールをもとに制御指令を求める（ボックス９０５）、（
この処理方式は、先願の「設備群制御方式」　（特願昭
５８−３７３９２号明細書参照）に説明されている。）
ここで制御指令が求まれば、指令フラグテーブル５０４
の求めた制御指令文字列に対する決定フラグを“１”に
する。

次に、ノードＩＤ”Ｘ”の違反状態可達木テーブル４０
１中のノード区分を判定する（ボックス９０６）、ノー
ド区分が“２”ならば、複製ノードスタック５０３中に
複製元ＩＤがノードＩＤ“Ｘ′”の複製ノードＩＤが格
納されていれば、その複製ノードＩＤに対する指令フラ
グ記憶部に指令フラグテーブル５０４の内容をコピーす
る（ボックス９０７）、一方ノード区分が“４”ならば
、違反状態可達木テーブル４０１中の複製元ノードＩＤ
が“Ｘ”のノードＩＤをすべて複製ノードスタック５０
３の複製ノードＩＤとして積み、同時に指令フラグテー
ブル５０４の内容を指令フラグ記憶部に格納する（ボッ
クス９０８）。

次に、ノード″ｘ”の違反状態可達木テーブル４０１中
の指令判定フラグを“１ｎかどうか判定する（ボックス
９０９）、ここで、ノードＩＤＸの指令判定フラグが“
１”ならばボックス９１３の処理を行い、′ｌ”でなけ
ればボックス９１０の処理を行う。

ボックス９１０では、違反状態可達木テーブル４０１に
おいて、ノードＩＤ″Ｘ″の入力ノードＩＤを“Ｘ”と
する１次にノードＩＤ″Ｘ”に対するノード区分が“１
″で開始ノードか否かを判定する（ボックス９１１）。

開始ノードならば、経路判定フラグ５０５を“１”にし
て処理を終了する（ボックス９１２）、開始ノードでな
ければ、ボックス９０４の処理を繰り返す。

これに対しボックス９１３では、ノードＩＤ１（Ｘ　Ｉ
ｔに対する起動条件の制御指令が求まっているか否かを
、指令フラグテーブルより判定する。

ここで、すでに求まっていれな、ボックス９１０の処理
を行う。求まっていなれば、ノードＩＤ“Ｘ”のノード
区分を判定する（ボックス９１４）。

ノード区分が“４”ならボックス９２１の処理を行う、
ノード区分が“４”以外ならば、ノードＩＤ″゛Ｘ″の
システム状態より求めた制御指令があれば指令フラグテ
ーブル５０４の指令決定フラグの値を０にする（ボック
ス９１５）。

さらに、ノード区分が“２”かどうかを判定しくボック
ス９１６）、ノード区分が“２”ならば。

ノードＩＤ″Ｘ”の複製元ノードＩＤを“Ｙ”とし、ボ
ックス９２１の処理を行う。一方、ボックス９１６の判
定で、ノードＩＤが“２”でなければ、違反経路スタッ
ク５０２からノードＩＤ”Ｘ”を削除する（ボックス９
１７）。

ここで、違反経路スタック５０２が空かどうかを判定し
くボックス９１８）、空でなければ、違反経路スタック
５０２からノードＩＤを１つ取り出し“Ｘ”とするとと
もに、′Ｙ″にも代入する（ボックス９１９）、一方、
違反経路スタック５０２が空ならば、終端ノードスタッ
ク５０１が空かどうかを判定する（ボックス９２５）、
終端ノードスタック５０１が空ならば、経路判定フラグ
５０５を“０″にして処理を終了する。一方、空でなけ
れば、ボックス９０２の処理を繰り返す。

ボックス９２１では、複製ノードスタック５０３からノ
ードＩＤを１つ取り出し“Ｘ”とする０次に、ノードＩ
Ｄの複製元ノードＩＤは“Ｙ”かどうか判定する（ボッ
クス９２２）、　　“Ｙ”ならば、複製スタック５０３
中の複製ノードＩＤ″Ｘ”に対する指令フラグ記憶部の
内容を指令フラグテーブル５０４にコピー後、ボックス
９０６の判定を繰り返す、一方、′Ｙ”でなければ、複
製ノードスタック５０３は空かどうか判定する（ボック
ス９２３）、空ならば、ボックス９２５の判定を行う、
空でなければ、複製ノードスタック５０３から複製ノー
ドＩＤ″Ｘ”を削除しくボックス９２４）、ボックス９
２１の処理を繰り返す。

以上が違反状態可達判定部６０３の動作である。

ルール検証部１０２は、以上の方法により、制御ルール
が制御仕様（制約条件）を満足しているか否かを判定す
ることにより、制御ルールの論理レベルの誤りを検証で
きる。

本実施例では、違反状態可達判定部６０３において、終
端ノードから可達木をたどる際に、すべてのシステム状
態に対しルールを適用し、指令判定フラグが“１”のノ
ードＩＤに至れば、起動条件制御指令がすでに求まって
いるか否かを判定し、求まっていれば木をたどり、求ま
っていなければ木をたどるのを止めたが、指令フラグが
“１”のシステム状態だけにルールを適用し、起動制御
指令で求まれば木をたどり、求まらなければ木をたどる
のを止める方法もある。

本実施例によれば、制御対象や制御方式が変化した場合
、それぞれのデータを一定のフォーマットで入力して検
証用のテーブルの内容を更新するだけで制御ルールの検
証を行なえるため、簡単に制御ルールのチェックを行う
ことができる。また、制御仕様の定義を制御ルールと同
じ形式の文字列を用いて行うため、これらの定義データ
を容易に作成できる。

〔発明の効果〕

本発明によれば、制御仕様中の各制約条件で禁止された
違反状態に到達可能なシステム状態の組み合せを可達木
として生成し、この可達木のシステム状態に対してのみ
ルールを適用して、違反状態に到達可能か否かを判定す
ることにより、違反状態に至る可能性のない無駄なシス
テム状態の生成および判定を排除できるので、対象シス
テムの存在し得る状態の組合せをすべて生成して、制約
条件を判定していた従来方式に比べ、実行効率を大幅に
向上できる。

【図面の簡単な説明】

第１図は本発明の一実施例の機能ブロック図、第２図は
第１図のルールデータ記憶部の詳細説明図、第３図は第
１図の制御仕様データ記憶部の詳細説明図、第４図は第
１図の違反経路判定データ記憶部の詳細説明図、第５図
は第１図の内部情報データ記憶部の詳細説明図、第６図
は第１図のルール検証部の機能ブロック図とテーブルの
関係を示す図、第７図は第６図のルール検証部の動作フ
ローチャート、第８図は第６図の違反状態可達木生成部
の動作フローチャート、第９図は第６図の違反状態可達
判定部の動作フローチャートである。 １０１・・・記憶部、１０２・・・ルール検証部、１０
３・・・ルールデータ記憶部、１０４・・・制御仕様デ
ータ記憶部、１０５・・・違反経路判定データ記憶部、
１０６・・・内部情報データ記憶部、２０１・・・ルー
ルテーブル、３０１・・・システム定義テーブル、３０
２・・・動作モデルグラフテーブル（、Ｌ）、３０３・
・・動作モデルグラフテーブル（２）、３０４・・・制
約条件テーブル、４０１・・・違反状態可達木テーブル
、４０２・・・動作候補スタック。

Claims (1)

1. 【特許請求の範囲】 １、条件と結論から成る制御ルールを格納するルール記
   憶部、対象システムの取り得る状態を定義するシステム
   定義データと遷移前条件と遷移後条件から成る対象シス
   テムの状態の遷移モデルを定義する動作モデルデータと
   対象システムを制御する際の禁止条件を定義する制約条
   件データから成る制御仕様記憶部、上記制約条件データ
   の各制約条件で禁止された違反状態に到達可能なシステ
   ム状態を可達木として格納する違反経路記憶部、上記制
   約条件データの各制約条件で禁止された違反状態を開始
   ノードとし、上記動作モデルデータの遷移後条件と上記
   違反経路記憶部のシステム状態とを比較照合し、遷結後
   条件が満足された動作モデルの遷移前条件を上記違反経
   路記憶部に可達木として格納する違反状態可達木生成部
   、および上記違反経路記憶部に格納されている可達木の
   終端ノードのシステム状態から、上記ルール記憶部の制
   御ルールを適用しながらルート方向に木をたどりながら
   、開始ノードの違反状態に到達する経路があるかどうか
   を判定する違反状態到達判定部を有し、上記手段を用い
   て制御ルールと制御仕様との矛盾を検証することを特徴
   とするルール検証方式。 ２、上記の違反状態可達木生成部において、状態遷移の
   条件として特定の制御指令が必要な場合は指令付きシス
   テム状態として該制御指令を記憶し、上記違反状態可達
   判定部において、開始ノードの違反状態に到達する経路
   の判定で、各システム状態に対しルールを適用して出た
   制御指令をすべて記憶し、指令付きシステム状態に至れ
   ばその制御指令がすでに求まつていれば、さらに木をた
   どり、求まつていなければ木をたどるのを止めることを
   特徴とする第１項記載のルール検証方式。 ３、上記の違反状態可達判定部において、指令付きシス
   テム状態だけにルールを適用し、必要な制御指令が求ま
   れば木をたどり、求まらなければ木をたどるのを止める
   ことを特徴とする第１項記載のルール検証方式。