(57)【要約】【課題】他設備からの入力および現在の状態に対する、遷移先の状態と出力の決定のための機能の実装を適正化する。【解決手段】実施形態によれば、状態遷移処理装置は、対象設備の現在の状態の定義情報と、少なくとも１種類の他設備からの入力の定義情報との組み合わせに対して、現在の状態からの遷移先の状態の定義情報と少なくとも１種類の他設備への出力の定義情報との組み合わせを対応付けた状態遷移定義情報を記憶する定義情報記憶手段と、入力が変化した場合に状態遷移定義情報を所定の参照順に沿って参照して、管理される現在の状態と変化後の入力との組み合わせに一致する組み合わせに対応付られる、遷移先の状態の定義情報と出力の定義情報とを当該状態遷移定義情報から検索する検索手段とをもつ。【選択図】      図１
2013207385.tif 000002
【特許請求の範囲】
【請求項１】
対象設備の現在の状態の定義情報と、少なくとも１種類の他設備からの入力の定義情報との組み合わせに対して、前記現在の状態からの遷移先の状態の定義情報と、少なくとも１種類の他設備への出力の定義情報との組み合わせを対応付けて、組み合わせの種別ごとに所定の参照順に沿って配列した状態遷移定義情報を記憶する定義情報記憶手段と、
前記現在の状態が管理されている条件で、少なくとも１種類の前記入力が変化した場合に、前記定義情報記憶手段に記憶される状態遷移定義情報の各配列を前記所定の参照順に沿って参照して、前記管理される現在の状態と前記変化後の入力との組み合わせと一致する前記現在の状態の定義情報と前記入力の定義情報との組み合わせに対応付けられる、前記遷移先の状態の定義情報と前記出力の定義情報との組み合わせを当該状態遷移定義情報から検索する検索手段と
を備えたことを特徴とする状態遷移処理装置。
【請求項２】
前記管理される現在の状態を示す情報を記憶する状態情報記憶部をさらに備え、
前記検索手段は、
少なくとも１種類の前記入力が変化した場合に、前記状態情報記憶部に記憶される現在の状態と前記変化後の入力との組み合わせと一致する前記現在の状態の定義情報と前記入力の定義情報との組み合わせに対応付けられる、前記遷移先の状態の定義情報と前記出力の定義情報との組み合わせを前記状態遷移定義情報から検索し、
また、前記検索手段により検索した遷移先の状態を示す情報を、前記現在の状態を示す情報に代えて前記状態情報記憶部に記憶する状態情報記憶制御手段をさらに備えた
ことを特徴とする請求項１に記載の状態遷移処理装置。
【請求項３】
前記検索手段による検索結果である、前記遷移先の状態の定義情報と前記出力の定義情報との組み合わせに対して、当該遷移先の状態に遷移する前の現在の状態の定義情報と前記変化した際の入力の定義情報との組み合わせを対応付けた履歴情報を生成する生成手段と、
前記生成手段により生成した履歴情報を記憶装置に記憶する履歴情報記憶制御手段と
をさらに備えたことを特徴とする請求項２に記載の状態遷移処理装置。
【請求項４】
前記生成手段により生成した履歴情報を外部表示機器に表示させる表示制御手段をさらに備えた
ことを特徴とする請求項３に記載の状態遷移処理装置。
【請求項５】
前記入力は複数種類であり、
前記現在の状態および前記複数種類の入力の模擬的な組み合わせである初期条件を設定し、前記状態遷移定義情報の各配列における遷移先の状態の定義情報と現在の状態の定義情報と前記複数種類の入力の定義情報との関係に基づいて、前記初期条件および前記遷移先の状態のいずれかにおいて前記入力の全部でない種類を模擬的に変化させた際の当該遷移後の状態と当該変化後の入力との組み合わせと一致する、当該遷移後の状態に対応する前記現在の状態の定義情報と前記複数種類の入力の定義情報との組み合わせが定義されない配列を前記状態遷移定義情報から抽出する抽出手段と、
前記状態遷移定義情報の各配列のうち、前記抽出手段により抽出した配列を前記状態遷移定義情報から削除する変更を行なう削除処理手段と
をさらに備えたことを特徴とする請求項２に記載の状態遷移処理装置。
【請求項６】
前記生成手段により生成した履歴情報で示される、前記遷移前の現在の状態の定義情報および前記変化した際の入力の定義情報の組み合わせの出現頻度を解析する解析手段と、
前記定義情報記憶手段に記憶される状態遷移定義情報に対する前記検索手段による参照順が、前記解析手段による解析結果で示される出現頻度の高い組み合わせを含む配列の順となるように、前記状態遷移定義情報における配列の順番を変更する配列変更手段とをさらに備えた
ことを特徴とする請求項３に記載の状態遷移処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、監視対象の設備に用いられる状態遷移処理装置に関する。
【背景技術】
【０００２】
従来、遠方監視制御装置による遠方監視対象となる設備に用いられる状態遷移処理装置は、状態遷移を実行するにあたり、遠方監視制御装置などの他設備からの情報を入力した場合に、既に入力されていた他の情報と現在の状態とをもとに、遷移先の状態と出力情報を決定するためのプログラムを実行して、これら遷移先の状態と出力情報を決定し、この出力情報を、遠方監視制御装置などの他設備へ出力する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−５１０７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前述したように、状態遷移処理装置が他設備からの情報を入力した場合に、既に入力されていた他の情報と現在の状態とをもとに、遷移先の状態と出力情報とを決定するには、入力情報と現在の状態との組み合わせ、および、この組み合わせに対する、遷移先の状態と出力情報との組み合わせとの対応関係を、プログラムの判断文、分岐文および繰り返し文に定義しておき、実際に他設備からの情報を入力した場合に、既に入力されていた他の情報と現在の状態との組み合わせをもとに、前述したプログラムの判断文、分岐文および繰り返し文によって、遷移先の状態と出力情報とを決定する。
【０００５】
しかし、前述した、入力情報と現在の状態との組み合わせ、および、この組み合わせに対する、遷移先の状態と出力情報との組み合わせとの対応関係の種類は多岐にわたる。よって、前述したプログラムは、入力情報の種類、状態の種類、出力情報の種類の数に応じて複雑となるため、装置に求められる動作と実際の動作を合致させるためのプログラムの開発に多大な時間を要することになる。
【０００６】
また、前述したように、入力情報と現在の状態との組み合わせ、および、この組み合わせに対する、遷移先の状態と出力情報との組み合わせとの対応関係の種類が多岐にわたることにより、すべての組み合わせを網羅したプログラムを構築しようとしても、不具合が生じる可能性が高く、他設備からの情報を入力した場合に、既に入力されていた他の情報と現在の状態との組み合わせに基づく、本来遷移すべき状態に遷移しない、または本来出力されるべき出力情報が出力されないなど、機能の実装漏れによる不正動作の可能性があるという問題があった。
【０００７】
本発明が解決しようとする課題は、他設備からの入力および現在の状態に対する、遷移先の状態と出力の決定のための機能の実装を適正化することが可能になる状態遷移処理装置を提供することにある。
【課題を解決するための手段】
【０００８】
実施形態によれば、状態遷移処理装置は、対象設備の現在の状態の定義情報と、少なくとも１種類の他設備からの入力の定義情報との組み合わせに対して、前記現在の状態からの遷移先の状態の定義情報と少なくとも１種類の他設備への出力の定義情報との組み合わせを対応付けて定義し、組み合わせの種別ごとに所定の参照順に沿って配列した状態遷移定義情報を記憶する定義情報記憶手段と、前記現在の状態が管理されている条件で、少なくとも１種類の前記入力が変化した場合に、前記定義情報記憶手段に記憶される状態遷移定義情報を前記所定の参照順に沿って参照して、前記現在の状態と前記変化後の入力との組み合わせと一致する前記現在の状態の定義情報と前記入力の定義情報との組み合わせに対する、前記遷移先の状態の定義情報と前記出力の定義情報との組み合わせを当該状態遷移定義情報から検索する検索手段とをもつ。
【発明の効果】
【０００９】
本発明によれば、他設備からの入力および現在の状態に対する、遷移先の状態と出力の決定のための機能の実装を適正化することが可能になる。
【図面の簡単な説明】
【００１０】
【図１】第１の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図。
【図２】第１の実施形態における状態遷移処理装置に用いる状態遷移表データの一例を示す図。
【図３】第１の実施形態における状態遷移処理装置に用いるデータベースの構成例を示す図。
【図４】第１の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャート。
【図５】第２の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図。
【図６】第２の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャート。
【図７】第２の実施形態における状態遷移処理装置により生成した履歴情報の一例を表形式で示す図。
【図８】第３の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図。
【図９】第３の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャート。
【図１０】第４の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図。
【図１１】第４の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャート。
【図１２】第５の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図。
【図１３】第５の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャート。
【発明を実施するための形態】
【００１１】
以下、実施の形態について、図面を参照して説明する。  
（第１の実施形態）
まず、第１の実施形態について説明する。  
本実施形態では、状態遷移処理装置により、対象設備となる遠方監視対象の設備の現在の状態と他設備からの入力情報の組み合わせと、入力情報の変化にともなう遷移先の状態を示す情報と出力情報との組み合わせとを対応付けて定義したデータベースを生成しておき、実際の入力情報が変化した場合に、データベースの各行のうち、この変化後の各入力情報と現在の状態を示す情報との組み合わせと一致する組み合わせが定義される行で同じく定義される、遷移先の状態を示す情報と各種の出力情報とを検索することを特徴とする。なお、この実施形態は、遠方監視制御装置の一般的な機能である選択制御で適用が可能である。
【００１２】
図１は、第１の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図である。  
第１の実施形態では、遠方監視対象の設備に搭載される装置として、状態遷移処理装置１０およびデータベース生成処理装置２０が当該設備にて併設される。この遠方監視対象の設備とは、前述した対象設備のことであり、例えば電力系統内の変電所である。つまり、電力系統内の変電所の数に応じて、この変電所ごとに状態遷移処理装置１０およびデータベース生成処理装置２０が設けられる。
【００１３】
状態遷移処理装置１０は、課題を解決するための主となる機能を有する装置であり、当該装置が搭載される遠方監視対象の設備の現在の状態、および他設備からの入力情報を管理し、入力情報に変化があった場合に、データベースを用いて遷移先の状態および他設備への出力情報を決定する。この状態とは、例えば遠方監視対象の設備の動作の有無や制御中であるか否かを示す状態である。
【００１４】
例を挙げると、データベースでは、現在の状態が「停止中」であり、この状態で入力情報が変化した場合に、状態が「制御中」に遷移して所定の出力情報を他設備に出力し、この状態で入力情報がさらに変化した場合に、一度遷移した状態がさらに他の状態に遷移して所定の出力情報を他設備に出力することが定められる。
【００１５】
このデータベースは、現在の状態の定義情報と少なくとも１種類の他設備からの入力の定義情報との組み合わせに対し、遷移先の状態の定義情報と少なくとも１種類の他設備への出力の定義情報との組み合わせとを対応付けたものである。状態遷移処理装置１０は、少なくとも一種類の入力情報が変化した場合に、このデータベースを参照して、変化後の各入力情報と現在の状態との組み合わせに対応付けられる、遷移先の状態と他設備への出力情報との組み合わせを検索する。  
本実施形態では、変化後の各入力情報と現在の状態を示す情報との組み合わせと一致する行が存在するか否かを判定するためにデータベースのある行にアクセスすることを「参照」と称し、この参照の結果、変化後の各入力情報と現在の状態を示す情報との組み合わせと一致する行で定義される、遷移先の状態を示す情報と各種の出力情報とを得ることを「検索」と称することとする。  
そして、状態遷移処理装置１０は、この検索結果に応じて、管理している状態を遷移先の状態に更新して、かつ、検索された出力情報を他設備へ出力する。
【００１６】
図２は、第１の実施形態における状態遷移処理装置に用いる状態遷移表データの一例を示す図である。  
前述したデータベースは、管理者などにより作成される状態遷移表データに基づいてデータベース生成処理装置２０が生成する。  
この状態遷移表は、図２に示すように、遠方監視対象の設備の現在の状態を示す状態列ａ、他設備からの入力情報の内容を示す入力内容列ｂ、次に遷移する状態を示す遷移先状態列ｃ、他設備への出力情報の内容を示す出力内容列ｄ、これらの組み合わせパターンを示すパターン行ｅで構成される。
【００１７】
各行の状態列ａでは、前述した現在の状態として、５種類の状態「Ｓ１」，「Ｓ２」，「Ｓ３」，「Ｓ４」，「Ｓ５」のいずれかが定義される。  
入力内容列ｂでは、例として入力情報の入力元の他設備がＡとＢの２種類あり、それぞれの値が「０」と「１」の２種類のいずれかであることが定義される。以下、必要に応じて、入力内容列ｂの入力元のＡを入力Ａと称し、入力内容列ｂの入力元のＢを入力Ｂと称する。入力内容列ｂにおける入力元の種類は３種類以上であってもよいし、１種類であってもよい。
【００１８】
遷移先状態列ｃでは、各入力情報の値が、同じ行の入力内容列ｂで定義される各入力情報の値になった際に、同じ行の状態列ａで定義される現在の状態から次に遷移すべき状態が定義される。この遷移先状態は、現在の状態から変化した別の状態である場合もあれば、現在の状態から変化しない同じ状態である場合もある。  
出力内容列ｄは、例として出力情報の出力先の他設備がＸとＹの２種類あり、それぞれの値が「０」と「１」の２種類のいずれかであることを示している。以下、必要に応じて、出力内容列ｄの出力先のＸを出力Ｘと称し、入力内容列ｂの出力先のＹを出力Ｙと称する。出力内容列ｄにおける出力先の種類は３種類以上であってもよいし、１種類であってもよい。
【００１９】
パターン行ｅは、状態列ａで定義される状態、入力内容列ｂで定義される、入力Ａからの入力情報の値と、入力Ｂからの入力情報の値との組み合わせを黒丸で示し、全ての組み合わせを状態遷移表における行方向に配列している。  
また、パターン行ｅは、出力内容列ｄで定義される、他設備に出力すべき情報、つまり、出力内容列ｄの出力Ｘへの出力情報の値と出力Ｙへの出力情報の値との組み合わせを、状態列ａで示される現在の状態と、入力内容列ｂで示される各入力情報との組み合わせと対応付けて白丸で示している。
【００２０】
次に、データベース生成処理装置２０の機能構成について説明する。図１に示すように、データベース生成処理装置２０は、状態遷移表データ記憶装置２１、データベース生成部２２、および表示装置２３を有する。
【００２１】
状態遷移表データ記憶装置２１は、不揮発性メモリなどの記憶媒体であり、前述した状態遷移表のデータを図示しない入力インタフェースにより入力して記憶する。  
データベース生成部２２は、状態遷移表データ記憶装置２１に記憶される状態遷移表のデータで示される情報が、状態遷移処理装置１０により認識可能となるように、当該状態遷移表のデータに基づいてデータベースを生成する。  
表示装置２３は、液晶ディスプレイなどであり、データベース生成部２２により生成したデータベースの内容を表示して、当該内容を管理者が把握できるようにする。
【００２２】
図３は、第１の実施形態における状態遷移処理装置に用いるデータベースの構成例を示す図である。  
図３に示すように、状態遷移表のデータに基づいて生成されたデータベースは、状態遷移処理装置１０により認識可能となるように、当該状態遷移表のパターン行ｅの各行について固有の参照ナンバーを定義した参照ナンバー列ｆが追加されている。
【００２３】
状態遷移処理装置１０による、データベースの参照順は、参照ナンバー列ｆで定義される参照ナンバーのうち一番小さいナンバーから一番大きいナンバーへの順、つまり、データベースにおけるパターン行ｅの最上段の行から最下段の行に向かった順となる。
【００２４】
つまり、データベースは、対象設備の現在の状態の定義情報と、少なくとも１種類の他設備からの入力の定義情報との組み合わせに対して、前記現在の状態からの遷移先の状態の定義情報と、少なくとも１種類の他設備への出力の定義情報との組み合わせを対応付けて、組み合わせの種別ごとに所定の参照順に沿って配列した状態遷移定義情報である。本実施形態では、状態遷移表のデータをもとにデータベースを生成する構成としたが、データベースを直接作成するようにしてもよい。
【００２５】
次に、状態遷移処理装置１０の機能構成について説明する。この状態遷移処理装置１０は、図１に示すように、記憶装置１１、第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７を有する。  
第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７は、マイクロプロセッサ上のソフトウェアにて実行される処理部であり、図３のように各部間で情報の授受が可能となっている。  
これらのうち、パターン一致検索部１４および状態情報記憶制御部１７は、従来技術に比した特徴的な機能を有し、課題を解決するための主となる機能を有する。
【００２６】
記憶装置１１は、不揮発性メモリなどの記憶媒体であり、データベース記憶部３１、状態情報記憶部３２を有する。  
記憶装置１１のデータベース記憶部３１は、データベース生成処理装置２０により生成されたデータベースを記憶する。状態情報記憶部３２は、状態遷移処理装置１０が搭載される遠方監視対象の設備の現在の状態を示す情報を記憶する。つまり、本実施形態では、状態情報記憶部３２に遠方監視対象の設備の現在の状態を示す情報を記憶することで、対象設備の現在の状態を管理する。
【００２７】
データベース生成処理装置２０により生成されたデータベースを記憶装置１１のデータベース記憶部３１に記憶するには、データベース生成処理装置２０のデータベース生成部２２が、当該データベースを生成したタイミングで、記憶装置１１のデータベース記憶部３１に自動的に記憶するようにしてもよいし、生成されたデータベースを状態履歴表データの作成者などにより図示しない持ち運び可能な記憶媒体に記憶して、この記憶媒体や、図示しない入出力インタフェースを介在して記憶装置１１のデータベース記憶部３１に記憶させるようにしてもよい。
【００２８】
第１入力処理部１２は、ある他設備からの入力情報を入力し、最新の入力情報を内部メモリに保持する。この入力情報は、図３に示したデータベースにおける入力内容列ｂにおける入力Ａの列で定義される情報に対応する入力情報であり、その値は「０」または「１」である。
【００２９】
第２入力処理部１３は、第１入力処理部１２による情報の入力元とは異なる他設備からの入力情報を入力し、最新の入力情報を内部メモリに保持する。この入力情報は、図３に示したデータベースにおける入力内容列ｂにおける入力Ｂの列で定義される情報に対応する入力情報であり、その値は「０」または「１」である。第１入力処理部１２や第２入力処理部１３は、最新の入力情報を記憶装置１１に保持するようにしてもよい。
【００３０】
パターン一致検索部１４は、他設備からのいずれかの入力情報、ここでは第１入力処理部１２により入力した入力情報、および第２入力処理部１３により入力した入力情報のいずれかが変化した場合に、記憶装置１１のデータベース記憶部３１に記憶されるデータベースを参照ナンバーの小さい行から大きい行に向かって順に参照し、各行の中から、前述のように変化した後における、第１入力処理部１２により保持する最新の入力情報と、第２入力処理部１３により保持する最新の入力情報と、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報との全てに一致する組み合わせが定義される行を検索し、この行において定義された、遷移先の状態を示す情報と各装置への出力情報との組み合わせを検索し、この検索した出力情報を、当該情報を出力するための第１出力処理部１５や第２出力処理部１６に受け渡す。
【００３１】
第１出力処理部１５は、パターン一致検索部１４から受け渡された情報を他設備に出力する。この出力情報は、図３に示したデータベースにおける出力内容列ｄにおける出力Ｘに対応する他設備に出力するための情報であり、その値は「０」または「１」である。
【００３２】
第２出力処理部１６は、パターン一致検索部１４から受け渡された情報を他設備に出力する。この出力情報は、図３に示したデータベースにおける出力内容列ｄにおける出力Ｙに対応する他設備に出力するための情報であり、その値は「０」または「１」である。
【００３３】
状態情報記憶制御部１７は、パターン一致検索部１４により、前述したように遷移先の状態を示す情報をデータベースの遷移先状態列ｃから検索した場合に、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報に代えて、この遷移先の状態を示す情報を当該状態情報記憶部３２に記憶させて、新たな現在の状態を示す情報とする。
【００３４】
次に、本実施形態におけるデータベース生成処理装置２０や状態遷移処理装置１０による処理手順について説明する。図４は、第１の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャートである。  
まず、データベース生成処理装置２０のデータベース生成部２２は、新規に作成された、または変更された状態遷移表のデータが状態遷移表データ記憶装置２１に記憶された後に、この記憶される状態遷移表のデータを読み込む（ステップＡ１）。
【００３５】
そして、データベース生成部２２は、読み込んだ状態遷移表のデータに基づいて、データベースを生成する。データベース生成部２２は、状態遷移表データからデータベースを生成する際、状態列ａで定義される現在の状態と、入力内容列ｂの入力Ａで定義される入力情報の値と、入力Ｂで定義される値との全ての組み合わせが、パターン行ｅの各行に過不足なく定義されていることを検定する。データベース生成部２２は、この検定済みのデータベースの内容を表示装置２３に表示させるとともに、このデータベースを、状態遷移処理装置１０の記憶装置１１のデータベース記憶部３１に記憶する（ステップＡ２）。
【００３６】
管理者は、この表示装置２３に表示されたデータベースの内容を参照する事で、このデータベースの生成のもととなる状態遷移表で定義された、現在の状態と各入力情報との全ての組み合わせがデータベースで網羅されているか否かを確認することが可能である。
【００３７】
そして、状態遷移処理装置１０の第１入力処理部１２により入力する入力情報、または第２入力処理部１３により入力する入力情報のいずれかが変化して、第１入力処理部１２により保持する最新の入力情報、または第２入力処理部１３により保持する最新の入力情報が変化した場合、パターン一致検索部１４は、この変化した事を認識する（ステップＡ３）。
【００３８】
パターン一致検索部１４は、各入力情報の値を常時監視して、入力情報が変化したこと自体をこの変化したタイミングで認識することで、入力情報が変化したことを認識するようにしてもよいし、各入力情報の値を常時監視するのではなく、保持される各入力の値を所定時間が経過するたびに確認して、前回確認した値と異なっていることを認識することで、入力情報が変化したことを認識するようにしてもよい。また、これらの認識方法を併用するようにしてもよく、このように併用する事で、機器の不具合などにより一方の認識方法により入力情報が変化したことを認識できなくても、他方の認識方法により入力情報が変化したことを認識できる。
【００３９】
すると、パターン一致検索部１４は、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報を読み出す（ステップＡ４）。  
そして、パターン一致検索部１４は、記憶装置１１のデータベース記憶部３１に記憶されたデータベースを読み出し（ステップＡ５）、このデータベースのパターン行ｅの各行のうち、未参照の最上段の行を選択する（ステップＡ６）。つまり、図３に示したデータベースの読み出し後に最初に選択する行はパターン行ｅで示される参照ナンバー「１」の行であり、以後、必要に応じて参照ナンバー「２」、「３」、「４」、…の順で選択対象となる。
【００４０】
そして、パターン一致検索部１４は、この選択した行の状態列ａで定義される現在の状態を示す情報、および、この選択した行の入力内容列ｂで定義される各種の入力情報を認識し、これらの全ての組み合わせが、第１入力処理部１２により保持する最新の入力情報と、第２入力処理部１３により保持する最新の入力情報と、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報との組み合わせに一致するとの条件を満たすか否かを判定する（ステップＡ７）。
【００４１】
この条件を満たさない場合には、ステップＡ６に戻り、パターン一致検索部１４は、図３に示したデータベースの各行のうち、ステップＡ４での読み出し後から選択済みの行を除く各行のうち、未選択の最上段の行、つまり、直近の選択済みの行から１段下の行を選択し、ステップＡ７の判定を再度行なう。
【００４２】
一方、前述した条件を満たす場合、つまり、選択中の行の状態列ａで定義される、現在の状態を示す情報が、記憶装置１１の状態情報記憶部３２に記憶される、現在の状態を示す情報と一致し、かつ、同じ行の入力内容列ｂの入力Ａの列で定義される値が第１入力処理部１２により保持する最新の入力情報と一致し、かつ、同じ行の入力内容列ｂで定義される入力Ｂの列の値が第２入力処理部１３により保持する最新の入力情報と一致する場合には（ステップＡ７のＹＥＳ）、パターン一致検索部１４は、データベースにおける現在選択中の行の遷移先状態列ｃで定義される、遷移先の状態を示す情報、および、この行の出力内容列ｄで定義される各種の出力情報である、出力Ｘの列の値、出力Ｙの列の値を検索する（ステップＡ８）。
【００４３】
すると、パターン一致検索部１４は、この検索した遷移先の状態を示す情報を状態情報記憶制御部１７に受け渡す。状態情報記憶制御部１７は、遷移先の状態を示す情報をパターン一致検索部１４から受けると、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報に代えて、この遷移先の状態を示す情報を状態情報記憶部３２に記憶させることで、現在の状態を示す情報を更新する（ステップＡ９）。
【００４４】
そして、パターン一致検索部１４は、ステップＡ８で検索した出力情報のうち、出力Ｘへの出力情報の値を第１出力処理部１５に受け渡し、出力Ｙへの出力情報の値を第２出力処理部１６に受け渡す（ステップＡ１０）。第１出力処理部１５や第２出力処理部１６は、パターン一致検索部１４から受け渡された情報を、対応する他設備に出力する。
【００４５】
以後は、状態遷移処理装置１０の第１入力処理部１２により入力する入力情報、または第２入力処理部１３により入力する入力情報のいずれかが再び変化して、第１入力処理部１２により保持する最新の入力情報、または第２入力処理部１３により保持する最新の入力情報が変化した場合に、前述したステップＡ３以降の処理に移り、ステップＡ９で更新された状態を示す情報を現在の状態として、状態遷移処理装置１０により、遷移先の状態と出力情報をデータベースから検索する処理を、入力情報が変化するたびに繰り返す。
【００４６】
以上のように、第１の実施形態では、データベース生成処理装置２０が、状態遷移表のデータに基づいてデータベースを生成する。そして、状態遷移処理装置１０の第１入力処理部１２により入力する入力情報、または第２入力処理部１３により入力する入力情報のいずれかが変化した場合、パターン一致検索部１４は、データベースから選択した行の状態列ａで定義される現在の状態と、同じ行の入力内容列ｂで定義される各種の入力情報とを認識し、これらの全てが、第１入力処理部１２により保持する最新の入力情報と、第２入力処理部１３により保持する最新の入力情報と、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報との全てに一致する場合、この選択した行で定義される、遷移先の状態を示す情報および各種の出力情報を検索し、この出力情報を第１出力処理部１５や第２出力処理部１６に受け渡し、現在の状態を示す情報が遷移先の状態に遷移する。
【００４７】
本実施形態で説明した状態遷移表のデータは、列、つまり同一の次元に対して、現在の状態を示す情報と各入力情報とを定義し、それらの全ての組み合わせを確実に網羅するデータとなっている。よって、入力情報と現在の状態との組み合わせ、および、この組み合わせに対する、遷移先の状態と各出力情報との組み合わせとの対応関係を、プログラムの判断文、分岐文および繰り返し文に定義する場合と比較して、処理の定義漏れが発生するおそれがない。
【００４８】
よって、入力情報と現在の状態との組み合わせ、および、この組み合わせに対する、遷移先の状態と出力情報との組み合わせとの対応関係の種類が多岐にわたったとしても、不具合が生じるおそれがなく、他設備からの新たな情報を入力した場合に、既に入力されていた他の情報と現在の状態との組み合わせに基づく、現在の状態から本来遷移すべき状態への遷移がなされない、または本来出力されるべき出力情報が出力されないなど、機能の実装漏れによる不正動作の可能性があるという問題を回避する事ができる。
【００４９】
このようにして、他設備からの入力および現在の状態に対する、遷移先の状態と出力の決定のための機能の実装を適正化することができ、装置に求められる動作と当該装置の実際の動作とを合致させるための開発時間を短縮することが可能となる。
【００５０】
（第２の実施形態）
次に、第２の実施形態について説明する。なお、以下の各実施形態における状態遷移処理装置およびデータベース生成処理装置の構成のうち第１の実施形態と同一部分の説明は省略する。  
本実施形態では、第１の実施形態で説明した、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索した行で定義される遷移前の状態である現在の状態および当該検索した行で定義される入力情報を対応付けた履歴情報を生成することを特徴とする。
【００５１】
図５は、第２の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図である。  
この実施形態では、データベース生成処理装置２０の構成は、第１の実施形態と同じである。また、この実施形態では、状態遷移処理装置１０は、第１の実施形態で説明した記憶装置１１、第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７に加え、履歴情報生成部４１および履歴情報記憶制御部４２をさらに有する。  
また、状態遷移処理装置１０の記憶装置１１は、第１の実施形態で説明したデータベース記憶部３１、状態情報記憶部３２に加え、履歴情報記憶部３３をさらに有する。
【００５２】
履歴情報生成部４１は、パターン一致検索部１４によるデータベースからの検索が行われた際に、この検索された、遷移先の状態を示す情報や出力情報、データベースにおける当該検索した行で対応付けられる遷移前の現在の状態や入力情報、および、検索結果の検索日時を含む履歴情報を生成する。この検索日時は、履歴情報生成部４１により図示しない計時回路から取得される。  
履歴情報記憶制御部４２は、履歴情報生成部４１により生成した履歴情報を、記憶装置１１の履歴情報記憶部３３に記憶する。
【００５３】
図６は、第２の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャートである。  
本実施形態では、第１の実施形態と同様に、データベース生成処理装置２０が、状態遷移表のデータに基づいて、データベースを生成する。そして、状態遷移処理装置１０の第１入力処理部１２により入力する入力情報、または第２入力処理部１３により入力する入力情報のいずれかが変化した場合、パターン一致検索部１４は、データベースのうち、この選択した行の入力内容列ｂで定義される各種の入力情報を認識し、これらの全てが、第１入力処理部１２により保持する最新の入力情報と、第２入力処理部１３により保持する最新の入力情報と、記憶装置１１の状態情報記憶部３２に記憶される現在の状態を示す情報との全てに一致する行で定義される、遷移先の状態を示す情報、各種の出力情報を検索し、この出力情報を第１出力処理部１５や第２出力処理部１６に受け渡し、現在の状態を示す情報が更新される。つまり、第１の実施形態で説明したステップＡ１からＡ１０までの処理が行われる。
【００５４】
そして、本実施形態では、状態遷移処理装置１０の履歴情報生成部４１は、パターン一致検索部１４によりデータベースから検索された、遷移先の状態を示す情報や出力情報を認識し、これら検索した情報が定義される行で対応付けられる、遷移前の現在の状態や入力情報を認識し、これら認識した情報に対して、検索結果の検索日時を対応付けた履歴情報を生成する（ステップＡ２１）。
【００５５】
図７は、第２の実施形態における状態遷移処理装置により生成した履歴情報の一例を表形式で示す図である。  
図７に示した例では、第１入力処理部１２により入力する入力情報および第２入力処理部１３により入力する入力情報のいずれかが変化し、この変化した際の第１入力処理部１２により保持する最新の入力情報が「０」で、第２入力処理部１３により保持する最新の入力情報が「１」で、記憶装置１１の状態情報記憶部３２に記憶される現在の状態が「Ｓ１」である場合に、パターン一致検索部１４により、図３に示したデータベース中の、状態列ａの現在の状態の「Ｓ１」、入力内容列ｂで定義される「入力Ａ」の値「０」や「入力Ｂ」の値「１」が定義される参照ナンバー「２」の行が検索され、これら定義される情報に、同じ行の遷移先状態列ｃで定義される遷移先の状態「Ｓ５」、同じ行の出力内容列ｄで定義される「出力Ｘ」の値「０」や「出力Ｙ」の値「１」を認識し、これらの情報に検索日時を対応付けた第１の履歴情報が示される。
【００５６】
また、この履歴情報では、第１の履歴情報の一行下に第２の履歴情報が示される。この第２の履歴情報は、上述の第１の履歴情報で示される遷移先の状態の「Ｓ５」を現在の状態とした場合で、第１入力処理部１２により入力する入力情報が「０」から「１」に変化して、第２入力処理部１３による最新の入力情報が上述した「１」のままである場合に、パターン一致検索部１４により、図４に示したデータベース中の、状態列ａの現在の状態の「Ｓ５」、入力内容列ｂの「入力Ａ」の値「１」、同じく入力内容列ｂの「入力Ｂ」の値「１」が定義される参照ナンバー「２０」の行が検索され、これら定義される情報に、同じ行の遷移先状態列ｃで定義される遷移先の状態「Ｓ５」、同じ行の出力内容列ｄで定義される「出力Ｘ」の値「０」や「出力Ｙ」の値「１」を認識し、これらの情報に検索日時を対応付けた情報である。  
そして、履歴情報記憶制御部４２は、履歴情報生成部４１により生成した履歴情報を、記憶装置１１の履歴情報記憶部３３に記憶して保存する（ステップＡ２２）。
【００５７】
この記憶された履歴情報は、状態遷移処理装置１０や他の装置により解析するために用いてもよいし、遠方監視制御装置などの他設備に出力して、この出力先の表示装置に表示させるために用いてもよい。
【００５８】
以上のように、第２の実施形態では、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報を含む履歴情報を生成して、この履歴情報を保存する。よって、入力情報の変化にともなう遷移前の状態、入力情報、遷移先の状態、出力情報との関係を示す履歴情報を得ることができ。この履歴情報を参照したりすることで、状態遷移表で定義された通りに状態の遷移や出力情報の出力がなされているか否かを検証する事ができる。
【００５９】
（第３の実施形態）
次に、第３の実施形態について説明する。本実施形態では、第２の実施形態で説明した、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報を含む履歴情報を、状態遷移処理装置１０に接続される外部表示機器に表示することを特徴とする。
【００６０】
図８は、第３の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図である。  
この実施形態では、データベース生成処理装置２０の構成は、第１の実施形態と同じである。また、この実施形態では、状態遷移処理装置１０は、第２の実施形態で説明した記憶装置１１、第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７、履歴情報生成部４１、履歴情報記憶制御部４２に加え、外部インタフェース５１をさらに有する。
【００６１】
この外部インタフェース５１は、履歴情報生成部４１により生成した履歴情報を、状態遷移処理装置１０からの接続先の外部表示機器５２に表示させる。この外部表示機器５２は例えば液晶ディスプレイ装置である。
【００６２】
図９は、第３の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャートである。  
この実施形態では、第１の実施形態で説明したステップＡ１からＡ１０までの処理が行われ、かつ、第２の実施形態で説明したように、ステップＡ２１，Ａ２２の処理である履歴情報の生成および保存が行われる。
【００６３】
そして、本実施形態では、状態遷移処理装置１０の履歴情報生成部４１は、ステップＡ２１で生成した履歴情報を外部インタフェース５１を介して、接続先の外部表示機器５２に表示させる（ステップＡ３１）。
【００６４】
以上のように、第３の実施形態では、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報を含む履歴情報を生成して、この履歴情報を外部表示機器により表示させる。
【００６５】
よって、状態遷移処理装置１０を用いている、遠方監視対象の設備などの管理者は、この設備に係る遷移前後の状態や入出力情報を示す履歴情報を容易に把握して、この履歴情報を当該遠方監視対象の設備の運用記録として活用することができ、この設備の運用の記録を効率よく行なうことができるようになる。
【００６６】
（第４の実施形態）
次に、第４の実施形態について説明する。第１の実施形態で説明した第１入力処理部１２により入力する情報、第２入力処理部１３により入力する情報のうち全部でない種類の情報の変化により、パターン一致検索部１４がデータベースを参照する場合、第１入力処理部１２により入力する情報と、第２入力処理部１３により入力する情報のいずれかの変化では、図３に示したデータベースにおけるパターン行ｅの各行のうち、現在の状態と前述した変化時の実際の各入力情報との組み合わせになりえない定義がなされている行が存在する場合がある。
【００６７】
このような場合、データベースに余分なパターン行ｅが存在する事になり、パターン一致検索部１４によるデータベースのパターン行ｅに対する参照回数が不必要に増加する事になる。この結果、パターン一致検索部１４による検索にかかる処理時間が増大し、状態遷移処理装置１０による処理速度を適正化できない。
【００６８】
本実施形態では、データベースのパターン行ｅの各行のうち、第１入力処理部１２により入力する情報、第２入力処理部１３により入力する情報のうち全部でない種類の情報の模擬的な変化による、現在の状態と前述した変化時の実際の入力情報の組み合わせとはなりえない定義がなされている入力内容列ｂを有する行を判定し、この判定した行をデータベースから削除することで、データベースに余分なパターン行が存在しないようにすることを特徴とする。
【００６９】
図１０は、第４の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図である。  
この実施形態では、データベース生成処理装置２０の構成は、第１の実施形態と同じである。また、この実施形態では、状態遷移処理装置１０は、第１の実施形態で説明した記憶装置１１、第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７に加え、抽出処理部６１および削除処理部６２をさらに有する。
【００７０】
抽出処理部６１は、記憶装置１１のデータベース記憶部３１に記憶されるデータベースにおける、現在の状態および各種入力情報の模擬的な組み合わせである初期条件を設定し、この初期条件から模擬的に変化し得る入力情報を示す変化パターンを判定し、かつ、各遷移先状態への遷移後の入力情報から模擬的にさらに変化し得る入力情報を示す変化パターンを判定して、データベースにおける、これら判定した変化パターンから外れる行、つまり、変化パターンに従った模擬的な変化後の各入力情報と当該変化時における現在の状態の情報との組み合わせに該当しない定義がなされている行を抽出する。  
削除処理部６２は、抽出処理部６１によりデータベースから抽出した行を当該データベースから削除する。
【００７１】
図１１は、第４の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャートである。  
ここでは、第１の実施形態で説明した状態遷移表のデータからデータベースが生成されて、状態遷移処理装置１０の記憶装置１１のデータベース記憶部３１に記憶されている条件にあるとする。
【００７２】
この条件において、状態遷移処理装置１０の抽出処理部６１は、記憶装置１１のデータベース記憶部３１に記憶されるデータベースを読み出す（ステップＡ４１）。  
抽出処理部６１は、この読み出したデータベースにおける所定の行の状態列ａで定義される現在の状態の種別および、同じ列の入力内容列ｂで示される各入力情報の種別でなる初期条件を設定する（ステップＡ４２）。
【００７３】
初期条件は、ここでは、図３に示すデータベースの参照ナンバー「１」の行の状態列ａで定義される現在の状態である「Ｓ１」、同じ行の入力内容列ｂにおける入力Ａの列で定義される「０」、および、当該同じ行の入力内容列ｂにおける入力Ｂの列で定義される「０」の組み合わせであるとする。
【００７４】
抽出処理部６１は、データベース中で各行の状態列ａで定義される各種の遷移先状態のうち１種類を選択する（ステップＡ４３）。そして、抽出処理部６１は、データベースにおける、ステップＡ４３で選択した遷移先状態が定義される行を選択する（ステップＡ４４）。  
例えば、図３に示したデータベースからステップＡ４３で遷移先状態の「Ｓ１」を選択した場合は、この「Ｓ１」を遷移先状態とする、参照ナンバー「１」、「５」、「１３」、「１７」の行がステップＡ４４で選択される。
【００７５】
そして、抽出処理部６１は、これら選択した行で定義される、入力内容列ｂで定義される各入力情報の条件を判定する（ステップＡ４５）。  
前述した図３に示したデータベースから選択した、参照ナンバー「１」、「５」、「１３」、「１７」の行では、入力Ａの列の値および入力Ｂの列の値はいずれも「０」であり、これらが各入力情報の条件としてステップＡ４５で判定される。
【００７６】
次に、抽出処理部６１は、選択済みの遷移先状態への状態遷移後における各入力情報の変化パターンを判定する（ステップＡ４６）。  
前述した例では、選択済みの遷移先状態である「Ｓ１」への状態遷移後における各入力情報は、ステップＡ４５で判定された、入力Ａの列の値である「０」および入力Ｂの列の値である「０」となる。
【００７７】
ここで、本実施形態では、各入力情報のうち、全部でない種類の入力情報が変化する。よって、状態「Ｓ１」への遷移後の入力情報の変化パターンは、入力Ａの列の値である「０」が「１」に変化する、または入力Ｂの列の値である「０」が「１」に変化するかのいずれかとなり、この変化がステップＡ４６で判定される変化パターンとなる。  
よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「１」または「１」，「０」となり、「０」，「０」や「１」，「１」の組み合わせとはならない。
【００７８】
また、抽出処理部６１は、初期条件における各入力情報の変化パターンを判定する（ステップＡ４７）。この判定は遷移後の状態と初期条件の状態が同じ場合に行われる。  
前述した例では、図３に示したデータベースにおいて、初期条件に対応する入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「０」であり、ステップＡ４７で判定される、初期条件における各入力情報の変化パターンは、入力Ａの列の値である「０」が「１」に変化する、または入力Ｂの列の値である「０」が「１」に変化するかのいずれかとなる。  
よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「１」または「１」，「０」となり、「０」，「０」や「１」，「１」の組み合わせとはならない。
【００７９】
初期条件における各入力情報の変化パターンの判定後、抽出処理部６１は、データベースにおける各行のうち、ステップＡ４２で選択した遷移先状態が現在の状態として状態列ａに定義される行を選択する。前述した例では、図３に示したデータベースの各行のうち、選択した遷移先状態である「Ｓ１」が現在の状態として状態列ａに定義される行は、参照ナンバー「１」，「２」，「３」，「４」の行である。
【００８０】
抽出処理部６１は、これら選択した行のうち、ステップＡ４６，Ａ４７で判定した変化パターンによる変化後の各入力情報の組み合わせが定義されない行を抽出する（ステップＡ４８）。  
前述した例では、ステップＡ４８で選択した行のうち、参照ナンバー「２」，「３」の行で定義される各入力情報の組み合わせは、ステップＡ４６，Ａ４７で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれるが、参照ナンバー「１」，「４」の行で定義される各入力情報の組み合わせは、ステップＡ４６，Ａ４７で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれず、これらの行は、初期条件からの入力の変化および状態遷移後における入力の変化を考慮しても検索が不要な行であるので、これら参照ナンバー「１」，「４」の行が当該ステップＡ４８で抽出される。
【００８１】
そして、抽出処理部６１は、データベース中で定義される遷移先状態のうちステップＡ４３で選択していない種類の遷移先状態がある場合は（ステップＡ４９のＹＥＳ）、ステップＡ４３に戻り、未選択の遷移先状態を選択する。
【００８２】
そして、抽出処理部６１は、データベース中で定義される遷移先状態の全てを選択済みである場合は（ステップＡ４９のＮＯ）、抽出処理を終了して、ステップＡ４８で判定済みの行の情報を削除処理部６２に受け渡す。
【００８３】
削除処理部６２は、抽出処理部６１により抽出されて受け渡された行の各列の情報をデータベースから削除する（ステップＡ５０）。削除処理部６２は、この削除後のデータベースのパターン行ｅの各行の参照ナンバー列ｆについて参照ナンバーを再度付与する。
【００８４】
前述した例では、参照ナンバー「１」，「４」の行が図３に示したデータベースから削除される。ただし、参照ナンバー「１」の行は初期条件が定義される行であるので、データベースからは削除しないものとして、管理者による参照などが行えるようにするようにしてもよい。
【００８５】
ここで、同じ初期条件において、ステップＡ４３で遷移先状態「Ｓ１」以外を選択した場合の、以降の処理について説明する。  
まず、遷移先状態「Ｓ２」が選択された場合について説明する。抽出処理部６１は、図３に示したデータベースからステップＡ４３で遷移先状態の「Ｓ２」を選択した場合は、この「Ｓ２」を遷移先状態とする、参照ナンバー「３」、「７」の行をステップＡ４４で選択する。
【００８６】
抽出処理部６１は、ステップＡ４４で選択した、参照ナンバー「３」、「７」の行では、入力Ａの列の値はいずれも「１」で、入力Ｂの列の値はいずれも「０」であり、これらが各入力情報の条件としてステップＡ４５で判定する。
【００８７】
抽出処理部６１による選択済みの遷移先状態である「Ｓ２」への状態遷移後における各入力情報は、ステップＡ４５で判定された、入力Ａの列の値である「１」および入力Ｂの列の値である「０」となる。
【００８８】
そして、本実施形態では、各入力情報のうち、全部でない種類の入力情報が変化する。よって、状態「Ｓ２」への状態遷移後の入力情報変化パターンは、入力Ａの列の値である「１」が「０」に変化する、または入力Ｂの列の値である「１」が「０」に変化するかのいずれかとなり、この変化パターンがステップＡ４６で判定される変化パターンとなる。よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「０」または「１」，「１」となり、「０」，「１」や「１」，「０」の組み合わせとはならない。  
そして、この遷移後の状態「Ｓ２」は初期条件の状態「Ｓ１」とは異なるので、この初期条件からの変化パターンの判定のためのステップＡ４７の処理は省略する。
【００８９】
そして、図３に示したデータベースの各行のうち、選択した遷移先状態である「Ｓ２」が現在の状態として状態列ａに定義される行は、参照ナンバー「５」，「６」，「７」，「８」の行である。
【００９０】
抽出処理部６１は、これらの行のうち、参照ナンバー「５」，「８」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれるが、参照ナンバー「６」，「７」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれないので、これら参照ナンバー「６」，「７」の行がステップＡ４８で抽出され、これらの行がデータベースからの削除対象となる。
【００９１】
次に、遷移先状態「Ｓ３」が選択された場合について説明する。抽出処理部６１は、図３に示したデータベースからステップＡ４３で遷移先状態の「Ｓ３」を選択した場合は、この「Ｓ３」を遷移先状態とする、参照ナンバー「８」、「１２」の行をステップＡ４４で選択する。
【００９２】
抽出処理部６１は、選択した、参照ナンバー「８」、「１２」の行では、入力Ａ，入力Ｂの列の値はいずれも「１」であり、これらが各入力情報の条件としてステップＡ４５で判定する。
【００９３】
抽出処理部６１による選択済みの遷移先状態である「Ｓ３」への状態遷移後における各入力情報は、ステップＡ４５で判定された、入力Ａの列の値である「１」および入力Ｂの列の値である「１」となる。
【００９４】
そして、本実施形態では、各入力情報のうち、全部でない種類の入力情報が変化する。よって、状態「Ｓ３」への状態遷移後の入力情報変化パターンは、入力Ａの列の値である「１」が「０」に変化する、または入力Ｂの列の値である「１」が「０」に変化するかのいずれかとなり、この変化パターンがステップＡ４６で判定される変化パターンとなる。
【００９５】
よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「１」または「１」，「０」となり、「０」，「０」や「１」，「１」の組み合わせとはならない。  
そして、この遷移後の状態「Ｓ３」は初期条件の状態「Ｓ１」とは異なるのでステップＡ４７の判定は省略する。
【００９６】
そして、図３に示したデータベースの各行のうち、選択した遷移先状態である「Ｓ３」が現在の状態として状態列ａに定義される行は、参照ナンバー「９」，「１０」，「１１」，「１２」の行である。
【００９７】
抽出処理部６１は、ステップＡ４８で選択した行のうち、参照ナンバー「１０」，「１１」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれるが、参照ナンバー「９」，「１２」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれないので、これら参照ナンバー「９」，「１２」の行がステップＡ４８で抽出され、これらの行がデータベースからの削除対象となる。
【００９８】
次に、遷移先状態「Ｓ４」が選択された場合について説明する。抽出処理部６１は、図３に示したデータベースからステップＡ４３で遷移先状態の「Ｓ４」を選択した場合は、この「Ｓ４」を遷移先状態とする、参照ナンバー「１０」、「１４」の行をステップＡ４４で選択する。
【００９９】
抽出処理部６１は、選択した、参照ナンバー「１０」、「１４」の行では、入力Ａの列の値はいずれも「０」で，入力Ｂの列の値はいずれも「１」であり、これらが各入力情報の条件としてステップＡ４５で判定する。
【０１００】
抽出処理部６１による選択済みの遷移先状態である「Ｓ４」への状態遷移後における各入力情報は、ステップＡ４５で判定された、入力Ａの列の値である「０」および入力Ｂの列の値である「１」となる。
【０１０１】
そして、本実施形態では、各入力情報のうち、全部でない種類の入力情報が変化する。よって、状態「Ｓ３」への状態遷移後の入力情報変化パターンは、入力Ａの列の値である「０」が「１」に変化する、または入力Ｂの列の値である「１」が「０」に変化するかのいずれかとなり、この変化パターンがステップＡ４６で判定される変化パターンとなる。
【０１０２】
よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」，「０」または「１」，「１」となり、「０」，「１」や「１」，「０」の組み合わせとはならない。  
そして、この遷移後の状態「Ｓ４」は初期条件の状態「Ｓ１」とは異なるのでステップＡ４７の判定は省略する。
【０１０３】
そして、図３に示したデータベースの各行のうち、選択した遷移先状態である「Ｓ４」が現在の状態として状態列ａに定義される行は、参照ナンバー「１３」，「１４」，「１５」，「１６」の行である。
【０１０４】
抽出処理部６１は、ステップＡ４８で選択した行のうち、参照ナンバー「１３」，「１６」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれるが、参照ナンバー「１４」，「１５」の行で定義される各入力情報の組み合わせは、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれないので、これら参照ナンバー「１４」，「１５」の行がステップＡ４８で抽出され、これらの行がデータベースからの削除対象となる。
【０１０５】
次に、遷移先状態「Ｓ５」が選択された場合について説明する。抽出処理部６１は、図３に示したデータベースからステップＡ４３で遷移先状態の「Ｓ５」を選択した場合は、この「Ｓ５」を遷移先状態とする、参照ナンバー「２」，「４」、「６」、「９」、「１１」、「１５」、「１６」、「１８」−「２０」の行をステップＡ４４で選択する。
【０１０６】
抽出処理部６１は、選択した、参照ナンバー「２」，「４」、「６」、「９」、「１１」、「１５」、「１６」、「１８」−「２０」の行では、入力Ａの列の値と入力Ｂの列の値との組み合わせは、「０」、「０」と「０」、「１」と「１」、「１」と「１」、「０」のいずれかであり、これらが各入力情報の条件としてステップＡ４５で判定する。
【０１０７】
抽出処理部６１による選択済みの遷移先状態である「Ｓ５」への状態遷移後における各入力情報は、ステップＡ４５で判定された、「０」、「０」と「０」、「１」と「１」、「１」と「１」、「０」となる。
【０１０８】
そして、本実施形態では、各入力情報のうち、全部でない種類の入力情報が変化する。よって、状態「Ｓ３」への状態遷移後の入力情報変化パターンは、入力Ａの列の値である「０」が「１」に変化する、または入力Ｂの列の値である「１」が「０」に変化するかのいずれかとなり、この変化パターンがステップＡ４６で判定される変化パターンとなる。
【０１０９】
よって、この変化パターンによる変化後の入力Ａの列の値と入力Ｂの列の値の組み合わせは「０」、「０」と「０」、「１」と「１」、「１」と「１」、「０」となり、入力Ａの列の値と入力Ｂの列の値の組み合わせの全てとなる。  
そして、この遷移後の状態「Ｓ５」は初期条件の状態「Ｓ１」とは異なるのでステップＡ４７の判定は省略する。
【０１１０】
そして、図３に示したデータベースの各行のうち、選択した遷移先状態である「Ｓ５」が現在の状態として状態列ａに定義される行は、参照ナンバー「１７」，「１８」，「１９」，「２０」の行である。
【０１１１】
図３に示したデータベースを対象とした場合、抽出処理部６１によりステップＡ４８で選択した行の全てが、ステップＡ４６で判定した変化パターンによる変化後の各入力情報の組み合わせに含まれる。よって、抽出処理部６１によってステップＡ４８で抽出される行はなく、参照ナンバー「１７」，「１８」，「１９」，「２０」の行については、データベースからの削除対象とはならない。  
これらをまとめると、初期条件が状態「Ｓ１」，入力Ａ，Ｂの値「０」の場合、参照ナンバー「１」〜「２０」の行のうち、参照ナンバー「１」，「４」，「６」，「７」，「９」，「１２」，「１４」，「１５」がデータベースからの削除対象となる。
【０１１２】
以上説明したように、第４の実施形態では、第１入力処理部１２により入力する情報、第２入力処理部１３により入力する情報のいずれかの変化では、図３に示したデータベースにおけるパターン行ｅの各行のうち、現在の状態と前述した変化時の実際の各入力情報との組み合わせになりえない定義がなされている行が存在する場合に、この行をデータベースから削除する。
【０１１３】
よって、データベースにおける各行のうち、入力情報の変化によりパターン一致検索部１４による処理のために使用する事がない行をデータベースから除くことができる。よって、パターン一致検索部１４による処理数が削減されるので、処理速度が向上する。
【０１１４】
（第５の実施形態）
次に、第５の実施形態について説明する。本実施形態では、第２の実施形態で説明した、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報を含む履歴情報で示される、データベースからの検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報の組み合わせの出現頻度を解析し、この解析結果に基づいて、データベースについての参照順が、解析結果で示される出現頻度の高い組み合わせを含む列の順となるように、データベースの配列を変更することを特徴とする。
【０１１５】
図１２は、第５の実施形態における状態遷移処理装置およびデータベース生成処理装置の機能構成例を示すブロック図である。  
この実施形態では、データベース生成処理装置２０の構成は、第１の実施形態と同じである。また、この実施形態では、状態遷移処理装置１０は、第３の実施形態で説明した記憶装置１１、第１入力処理部１２、第２入力処理部１３、パターン一致検索部１４、第１出力処理部１５、第２出力処理部１６、状態情報記憶制御部１７、履歴情報生成部４１、履歴情報記憶制御部４２、外部インタフェース５１に加え、履歴情報解析部７１、データベース変更処理部７２をさらに有する。
【０１１６】
履歴情報解析部７１は、履歴情報生成部４１により生成されて記憶装置１１の履歴情報記憶部３３に記憶される履歴情報における、各種入力情報、現在の状態の同一の組み合わせの出現頻度を解析する。
【０１１７】
データベース変更処理部７２は、履歴情報解析部７１による解析結果で示される、履歴情報中での、出現頻度の高い組み合わせを含む配列の順が、各種入力情報、現在の状態の組み合わせが、データベースにおける参照順となるように、当該データベースのパターン行のそれぞれを入れ替えて、参照ナンバーを再度付与する。
【０１１８】
図１３は、第５の実施形態における状態遷移処理装置およびデータベース生成処理装置による処理動作の一例を示すフローチャートである。  
この実施形態では、第１の実施形態で説明したステップＡ１からＡ１０までの処理が行われ、かつ、第２の実施形態で説明したように、ステップＡ２１，Ａ２２の処理である履歴情報の生成および保存が行われる。
【０１１９】
そして、第３の実施形態で説明したように、状態遷移処理装置１０の履歴情報生成部４１は、ステップＡ２１で生成された履歴情報を外部インタフェース５１を介して、接続先の外部表示機器５２に表示させる（ステップＡ３１）。
【０１２０】
そして、この実施形態では、状態遷移処理装置１０の履歴情報解析部７１は、履歴情報生成部４１により生成されて記憶装置１１の履歴情報記憶部３３に記憶された履歴情報における、各種入力情報、現在の状態の組み合わせの種別を履歴情報の各行について解析する（ステップＡ６１）。
【０１２１】
そして、履歴情報解析部７１は、この解析により、履歴情報における、各種入力情報、現在の状態の同一の組み合わせの出現頻度を、当該履歴情報中の各種入力情報、現在の状態の組み合わせごとにカウントする（ステップＡ６２）。
【０１２２】
データベース変更処理部７２は、履歴情報解析部７１によるカウント結果で示される、履歴情報中での、各種入力情報、現在の状態の組み合わせの出現頻度の高い組み合わせを含む配列の順が、データベースにおける参照順、つまり参照ナンバーの順となるように、当該データベースのパターン行のそれぞれを並べ替えるための変更を行なう（ステップＡ６３）。
【０１２３】
例えば、図３に示した例では、データベースにおける、パターン一致検索部１４による参照順である、参照ナンバーの順は、現在の状態列ａにおけるＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５の順となっており、同じ状態の種別においては、入力内容列ｂの入力Ａの列の値と入力Ｂの列の値との組み合わせが「０」，「０」の組み合わせ、「０」，「１」の組み合わせ、「１」，「０」の組み合わせ、「０」，「０」の組み合わせの順となっている。
【０１２４】
しかし、履歴情報の解析の結果、例えば、図３に示した参照ナンバー「２０」の行における組み合わせである、現在の状態「Ｓ５」、前述した入力Ａの列の値「１」、前述した入力Ｂの列の値「１」の組み合わせの出現頻度が履歴情報中で最も多い場合には、データベース変更処理部７２は、この組み合わせに対応する参照ナンバーが「１」となるように、データベース中のパターン行ｅの配列を並べ替える。
【０１２５】
以上のように、第５の実施形態では、第２の実施形態で説明した、状態遷移処理装置１０のパターン一致検索部１４による検索結果である、遷移先の状態を示す情報や出力情報、および、当該検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報を含む履歴情報で示される、データベースからの検索結果に対する遷移前の現在の状態、および検索結果に対する入力情報の組み合わせの出現頻度を解析し、この解析結果に基づいて、データベースについての参照順が、解析結果で示される出現頻度の高い組み合わせを含む配列の順となるように、データベースの配列を変更する。
【０１２６】
この、履歴情報における現在の状態と各入力情報の組み合わせの出現頻度が高いことは、入力情報の変化に伴う、パターン一致検索部１４によるデータベースにおける参照頻度が高いことを意味する。データベースにおける参照順が、当該データベースにおける参照ナンバーの順となっているので、履歴情報における出現頻度の高い組み合わせを含む配列の順をデータベースにおける参照順に反映すれば、パターン一致検索部１４による、データベースにおける参照回数を減少させることができる。この結果、パターン一致検索部１４による検索にかかる処理時間を短縮する事ができ、状態遷移処理装置１０による処理速度を向上させることができる。
【０１２７】
これらの各実施形態によれば、他設備からの入力および現在の状態に対する、遷移先の状態と出力の決定のための機能の実装を適正化することが可能になる状態遷移処理装置を提供することができる。  
発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１２８】
１０…状態遷移処理装置、１１…記憶装置、１２…第１入力処理部、１３…第２入力処理部、１４…パターン一致検索部、１５…第２出力処理部、１６…第２入力処理部、２０…データベース生成処理装置、２１…状態遷移表データ記憶装置、２２…データベース生成部、２３…表示装置、３１…データベース記憶部、３２…状態情報記憶部、３３…履歴情報記憶部、４１…履歴情報生成部、４２…履歴情報記憶制御部、５１…外部インタフェース、６１…抽出処理部、６２…削除処理部、７１…履歴情報解析部、７２…データベース変更処理部。
【図１】
2013207385.tif 000003
【図２】
2013207385.tif 000004
【図３】
2013207385.tif 000005
【図４】
2013207385.tif 000006
【図５】
2013207385.tif 000007
【図６】
2013207385.tif 000008
【図７】
2013207385.tif 000009
【図８】
2013207385.tif 000010
【図９】
2013207385.tif 000011
【図１０】
2013207385.tif 000012
【図１１】
2013207385.tif 000013
【図１２】
2013207385.tif 000014
【図１３】
2013207385.tif 000015