【誤訳訂正書】
【提出日】平成24年2月20日(2012.2.20)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
通信ネットワークに含まれるネットワーク装置での介入に関連するワークフローモデルの自動作成方法であって、前記ワークフローモデルは、前記介入のために前記ネットワーク装置で実行されるコマンド及び人手による作業のシーケンスを表し、前記人手による作業は前記ネットワーク装置のハードウェアに関する作業を含み、前記ネットワーク装置は前記装置の管理に関与する関連リソースプロキシエージェントをもち、前記リソースプロキシエージェントは少なくとも１個の記録ユニットに接続され、前記少なくとも１個の記録ユニットはマインマネージャに接続され、前記方法は、
−前記リソースプロキシエージェントが、前記ネットワーク装置での介入の実施を示す情報を受けたときに、前記ネットワーク装置で実行されるコマンドのシーケンスを表すコマンド情報と、前記ネットワーク装置で発生したイベントのシーケンスを表すイベント情報とを、前記少なくとも１個の記録ユニットに送る段階であって、前記イベントのシーケンスはイベントセットを含む、段階と；
−前記マインマネージャが、前記少なくとも１個の記録ユニットに送られた前記コマンド情報及び前記イベント情報を分析し、該コマンド情報及び該イベント情報から前記ネットワーク装置で実施された前記介入のワークフローモデルを作成する段階であって、
−前記マインマネージャが、テーブルを使用して、前記イベント情報が表すイベントのシーケンスに含まれるイベントセットから、該イベントセットに対応するコマンド又は人手による作業を求める段階であって、前記テーブルは、あるイベントセットと、該イベントセットに対応するコマンド又は人手による作業とを表し、あるイベントセットに対応するコマンド又は人手による作業が前記ネットワーク装置で実行されたとき、前記あるイベントセットは前記ネットワーク装置で発生する、段階と、
−前記マインマネージャが、求めた前記のコマンド又は人手による作業と前記コマンド情報が表すコマンドのシーケンスとに基づいて、コマンド及び人手による作業のシーケンスを求める段階と、
−前記マインマネージャが、求めた前記コマンド及び人手による作業のシーケンスをワークフローモデルとして保存する段階と
を含む、段階と
を含む、方法。
【請求項２】
前記ネットワーク装置のハードウェアに関する前記作業は、前記ネットワーク装置のハードウェアを変更するための作業である、請求項１に記載の方法。
【請求項３】
前記リソースプロキシエージェントが、対応するネットワーク装置の状態情報を保存する段階を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記リソースプロキシエージェントが、前記少なくとも１個の記録ユニットと前記介入がかかわる対応するネットワーク装置の間のマッピング情報を保存する段階を含むことを特徴とする請求項１又は２に記載の方法。
【請求項５】
前記少なくとも１個の記録ユニットが、前記コマンド情報及び前記イベント情報を保存する段階を含むことを特徴とする請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記リソースプロキシエージェントが、前記コマンド情報及び前記イベント情報を保存する段階を含むことを特徴とする請求項１から４のいずれか一項に記載の方法。
【請求項７】
前記マインマネージャは、前記ネットワーク装置で実施される介入に関連するワークフローモデルを記録するデータベース（１８）を含むことを特徴とする請求項１から６のいずれか一項に記載の方法。
【請求項８】
前記リソースプロキシエージェントは、ネットワーク装置で実施される介入中に、前記コマンド情報及び前記イベント情報を記録し、
前記リソースプロキシエージェントは、前記介入中に記録された前記コマンド情報及び前記イベント情報を前記少なくとも１個の記録ユニットに送る、
請求項１から７のいずれか一項に記載の方法。
【請求項９】
前記少なくとも１個の記録ユニットのうちの少なくとも１つは、前記ネットワーク装置でオペレータにより実施される介入を視覚的に記録するためのカメラ手段に接続されたことを特徴とする請求項１から８のいずれか一項に記載の方法。
【請求項１０】
−前記マインマネージャが、前記介入中に記録された前記コマンド情報及び前記イベント情報をそれぞれログ（２０）として保存する段階と；
−前記マインマネージャが、人手による作業及びコマンドのシーケンスを表すＸＭＬログセットをそれぞれの前記ログから作成する段階と
を含むことを特徴とする請求項８に記載の方法。
【請求項１１】
−前記マインマネージャが、ネットワーク装置で実施することができる介入の型を表すワークフローモデルを前記ＸＭＬログセットから作成する段階を更に含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記イベント情報は、イベントのシーケンスを表す記号シーケンスを含み、前記記号シーケンスは、イベントセットを表す記号セットを含み、前記テーブルは、イベントセットを表す記号セットの正規表現を含み、コマンド又は人手による作業を求める前記段階は、
−前記マインマネージャが、ある正規表現が、前記イベント情報が含む記号シーケンスに含まれるある記号セットと近似的にマッチするかを判定する段階
を含む、請求項１から１１のいずれか一項に記載の方法。
【請求項１３】
ある正規表現が、前記イベント情報が含む記号シーケンスに含まれるある記号セットと近似的にマッチするかを判定する前記段階は、
−前記マインマネージャが、前記ある正規表現が、前記ある記号セットにおいて定められた最大数以下の数の記号の挿入をした記号セットにマッチしたときに、前記ある正規表現は前記ある記号セットにマッチしたと判定する段階
を含む、請求項１２に記載の方法。
【請求項１４】
ある正規表現が、前記イベント情報が含む記号シーケンスに含まれるある記号セットと近似的にマッチするかを判定する前記段階は、
−前記ある正規表現とマッチする記号セットが前記イベント情報に含まれる記号シーケンスにおいて見つかる毎に、前記マインマネージャが、前記イベント情報が含む前記記号シーケンスから、見つかった前記記号セットを除去する段階
を更に含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記コマンド情報及び前記イベント情報が表すコマンドのシーケンス及びイベントのシーケンス内のコマンド及びイベントはタイムスタンプをもつ、請求項１２に記載の方法。
【請求項１６】
コマンド又は人手による作業を求める前記段階は、
−ある正規表現が、あるイベントセットを表す記号セットにある数の記号の挿入をした記号セットにマッチした場合に、前記マインマネージャが、前記あるイベントセットは、前記ある正規表現が表すイベントセットに対応するコマンド又は人手による作業に対応すると判定する段階
を含み、コマンド及び人手による作業のシーケンスを求める前記段階は、
−あるイベントセットに対応するコマンドを求めていた場合、前記あるイベントセット内のイベントが、前記コマンド情報が表すコマンドのシーケンス内のあるコマンドよりも前のタイムスタンプをもつとき、前記マインマネージャが、前記あるイベントセット内の前記イベントは前記あるコマンドに対してタイムスタンプ適合性がなく、前記あるイベントセットは前記あるコマンドに起因しないと判定する段階
を含む、請求項１５に記載の方法。
【請求項１７】
コマンド及び人手による作業のシーケンスを求める前記段階は、
−あるイベントセットに対応するコマンドを求めていた場合、前記あるイベントセット内の最初のイベントが、ある最大遅延を上回って前記コマンド情報が表すコマンドのシーケンス内のあるコマンドから分離しているタイムスタンプをもつとき、前記マインマネージャが、前記あるイベントセット内の前記最初のイベントは前記あるコマンドに対してタイムスタンプ適合性がなく、前記あるイベントセットは前記あるコマンドに起因しないと判定する段階を含み、
ある正規表現が、前記イベント情報が含む記号シーケンスに含まれるある記号セットと近似的にマッチするかを判定する前記段階は、
−前記ある記号セットを表すイベントセットの最初のイベントと最後のイベントとの間のタイムスタンプの差が最大延長値よりも小さくない場合、前記マインマネージャが、前記ある正規表現は前記ある記号セットとマッチしないと判定する段階を含む、請求項１６に記載の方法。
【請求項１８】
前記あるイベントセットは、前記ある正規表現が表すイベントセットに対応するコマンド又は人手による作業に対応すると判定する前記段階は、
−前記マインマネージャが、
−記号の挿入の前記ある数を最少にする記号セットである；
−記号の挿入の前記ある数を最小にする記号セットが複数ある場合、より多くの記号を有する記号セットである
という基準を満足する記号セットによって表される前記あるイベントセットが、前記ある正規表現が表すイベントセットに対応するコマンド又は人手による作業に対応すると判定する段階
を含むことを特徴とする請求項１６又は１７に記載の方法。
【請求項１９】
ある正規表現が、前記イベント情報が含む記号シーケンスに含まれるある記号セットと近似的にマッチするかを判定する前記段階は、
−前記マインマネージャが、複数の正規表現を並行処理する段階を含む
ことを特徴とする請求項１２から１８のいずれか一項に記載の方法。
【請求項２０】
前記人手による作業又は前記コマンドは、前記ネットワーク装置においてイベントをトリガしない人手による作業又はコマンドを含むことを特徴とする請求項１から１９のいずれか一項に記載の方法。
【請求項２１】
前記マインマネージャには（Ｘ，Ｙ）対の規則を表す情報が保存され、Ｘは前記ネットワーク装置でイベントをトリガする人手による作業又はコマンドを表し、Ｙは少なくとも１つの人手による作業又はコマンドを含むシーケンスを表す任意複合ワークフローサブモデルを表し、前記ワークフローモデルは、該ワークフローモデルが表すコマンド及び人手による作業のシーケンス内のコマンド又は人手による作業を表す記号を含み、求めた前記コマンド及び人手による作業のシーケンスを保存する前記段階は、
−前記マインマネージャが、前記ワークフローモデルが含む、Ｘが表す人手による作業又はコマンドを表す記号を、前記ワークフローサブモデルＹで置換する段階を含む、請求項１から２０のいずれか一項に記載の方法。
【請求項２２】
−サブモデルを定義するために利用可能なコマンドと人手による操作とのセットを示すウィンドウ；
−置換プロシージャで使用されるサブモデルを示すウィンドウ；
−人手による作業又はコマンドを対応する可能なサブモデルに相関させるために用いるウィンドウ
から選択されるウィンドウをもつグラフィカルユーザインタフェース（ＧＵＩ）を前記マインマネージャが表示する段階を含むことを特徴とする請求項１から２１のいずれか一項に記載の方法。
【請求項２３】
前記マインマネージャが、ワークフローモデルの検証と変更を支援するためのグラフィカルユーザインタフェース（ＧＵＩ）を表示する段階であって、前記グラフィカルユーザインタフェース（ＧＵＩ）は、
−１個の前記介入中に記録されるビデオ画像を示すウィンドウ；
−１個の前記介入中にネットワーク装置で観察されるコマンドとトリガされるイベントとを示すウィンドウ；
−介入の型に関連するワークフローモデルであって、熟練ユーザが変更及び受け入れるのに適したワークフローモデルを示すウィンドウ；
−特定介入に関連し、ネットワーク装置でトリガされる対応するイベントのシーケンスとビデオシーケンスを同期させるために用いるウィンドウ；
−ネットワーク装置でトリガされるイベントをワークフローモデルの対応する人手による作業及びコマンドと相関させるために用いるウィンドウ
から選択されるウィンドウをもつ、段階
を含む、請求項１から２２のいずれか一項に記載の方法。
【請求項２４】
通信ネットワークに含まれるネットワーク装置での介入に関連するワークフローモデルの自動作成システムであって、前記ワークフローモデルは、前記介入のために前記ネットワーク装置で実行されるコマンド及び人手による作業のシーケンスを表し、前記人手による作業は前記ネットワーク装置のハードウェアに関する作業を含み、前記ネットワーク装置は前記装置の管理に関与する関連リソースプロキシエージェントをもち、前記システムは少なくとも１個の記録ユニットと、前記少なくとも１個の記録ユニットに接続された前記リソースプロキシエージェントと、前記少なくとも１個の記録ユニットに接続されたマインマネージャとを含み、
前記リソースプロキシエージェントは、前記ネットワーク装置での介入の実施を示す情報を受けたときに、前記ネットワーク装置で実行されるコマンドのシーケンスを表すコマンド情報と、前記ネットワーク装置で発生したイベントのシーケンスを表すイベント情報とを、前記少なくとも１個の記録ユニットに送り、前記イベントのシーケンスはイベントセットを含み、
前記マインマネージャは、前記少なくとも１個の記録ユニットに送られた前記コマンド情報及び前記イベント情報を分析し、該コマンド情報及び該イベント情報から前記ネットワーク装置で実施された前記介入のワークフローモデルを作成することを、
テーブルであって、該テーブルは、あるイベントセットと、該イベントセットに対応するコマンド又は人手による作業とを表し、あるイベントセットに対応するコマンド又は人手による作業が前記ネットワーク装置で実行されたとき、前記あるイベントセットは前記ネットワーク装置で発生する、前記テーブルを使用して、前記イベント情報が表すイベントのシーケンスに含まれるイベントセットから、該イベントセットに対応するコマンド又は人手による作業を求め、
求めた前記のコマンド又は人手による作業と前記コマンド情報が表すコマンドのシーケンスとに基づいて、コマンド及び人手による作業のシーケンスを求め、
求めた前記コマンド及び人手による作業のシーケンスをワークフローモデルとして保存する
ことによって実行する、システム。
【請求項２５】
前記ネットワーク装置のハードウェアに関する前記作業は、前記ネットワーク装置のハードウェアを変更するための作業である、請求項２４に記載のシステム。
【請求項２６】
通信ネットワークに含まれるネットワーク装置での介入に関連するワークフローモデルの自動作成プログラムであって、前記ワークフローモデルは、前記介入のために前記ネットワーク装置で実行されるコマンド及び人手による作業のシーケンスを表し、前記人手による作業は前記ネットワーク装置のハードウェアに関する作業を含み、前記ネットワーク装置は前記装置の管理に関与する関連リソースプロキシエージェントをもち、前記リソースプロキシエージェントは少なくとも１個の記録ユニットに接続され、前記少なくとも１個の記録ユニットはコンピュータに接続され、
前記リソースプロキシエージェントは、前記ネットワーク装置での介入の実施を示す情報を受けたときに、前記ネットワーク装置で実行されるコマンドのシーケンスを表すコマンド情報と、前記ネットワーク装置で発生したイベントのシーケンスを表すイベント情報とを、前記少なくとも１個の記録ユニットに送り、前記イベントのシーケンスはイベントセットを含み、前記プログラムは、前記コンピュータに、
−前記少なくとも１個の記録ユニットに送られた前記コマンド情報及び前記イベント情報を分析し、該コマンド情報及び該イベント情報から前記ネットワーク装置で実施された前記介入のワークフローモデルを作成する段階であって、
−テーブルを使用して、前記イベント情報が表すイベントのシーケンスに含まれるイベントセットから、該イベントセットに対応するコマンド又は人手による作業を求める段階であって、前記テーブルは、あるイベントセットと、該イベントセットに対応するコマンド又は人手による作業とを表し、あるイベントセットに対応するコマンド又は人手による作業が前記ネットワーク装置で実行されたとき、前記あるイベントセットは前記ネットワーク装置で発生する、段階と、
−求めた前記のコマンド又は人手による作業と前記コマンド情報が表すコマンドのシーケンスとに基づいて、コマンド及び人手による作業のシーケンスを求める段階と、
−求めた前記コマンド及び人手による作業のシーケンスをワークフローモデルとして保存する段階と
を含む、段階を実行させる、プログラム。
【請求項２７】
前記ネットワーク装置のハードウェアに関する前記作業は、前記ネットワーク装置のハードウェアを変更するための作業である、請求項２６に記載のプログラム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】特に通信ネットワーク介入用としてのワークフローモデルの自動作成方法
【技術分野】
【０００１】
本発明は特に通信ネットワーク介入用としてのワークフローモデルの自動作成方法及びシステムに関する。
【０００２】
本発明は労働力管理・運用支援用分散型プラットフォームのコンテキストにおけるその使用可能性に特に着目して開発された。
【背景技術】
【０００３】
ネットワーク管理分野における介入に関連する操作知識は通信企業に貴重な知識である。このため、通信ネットワークオペレータ等の企業の課題はこの知識を少数者の知識に止めずに法人資産とするように有効に管理することである。
【０００４】
従って、課題は個人の暗黙の（操作）知識を系統立て、形式化し、構造化することである。今日までに知識管理（ＫＭ）分野は自社のノウハウを管理したいと望む企業に有効な支援を提供している。
【０００５】
論文“ＫＮＯＷＬＥＤＧＥ ＭＡＮＡＧＥＭＥＮＴ：ＰＲＯＢＬＥＭＳ，ＰＲＯＭＩＳＥＳ，ＲＥＡＬＩＴＩＥＳＡＮＤ ＣＨＡＬＬＥＮＧＥＳ”，Ｇ．Ｆｉｓｃｈｅｒａｎｄ Ｊ．Ｏｓｔｗａｌｄ，ｉｎＩＥＥＥ ＩｎｔｅｌｌｉｇｅｎｃｅＳｙｓｔｅｍ，Ｊａｎｕａｒｙ／Ｆｅｂｒｕａｒｙ，６０−７２頁，２００１に記載されているような従来の知識管理方法は先ず知識を（通常は知識管理者により）企業標準としてコード化した後に最終ユーザに提供する「トップダウン」アプローチに基づく。特に、上記論文は従来の知識管理アプローチが知識を知的法人資産として管理、コード化及び分配するという課題にどのように対処しているかを巨視的に論じている。更に、前記論文は、例えば通信コンテキスト等の操作コンテキストに適用する場合の従来の知識管理アプローチの限界を強調している。
【０００６】
近年、操作知識管理（ＯＫＭ）分野は従来の知識管理観点の延長として定着している。典型的なＯＫＭシステムユーザは企業のフィールドエンジニアとコールセンターアドバイザーである。
【０００７】
ＯＫＭシステムの１典型例はＵＳ−Ａ−２００４／００４４５４２により提供され、同文献は事例に基づく推論法とモデルに基づく推論法を使用して、問題解決作業を支援するために知識を獲得及び共有するための方法及びシステムを記載している。
【０００８】
他方、自動ワークフロー誘導に関する広範な資料が存在する。１例は論文“ＷＯＲＫＦＬＯＷ ＭＩＮＩＮＧ：Ａ ＳＵＲＶＥＹ ＯＦＩＳＳＵＥＳ ＡＮＤ ＡＰＰＲＯＡＣＨＥＳ”，Ｗ．Ｍ．Ｐ．ｖａｎ ｄｅｒ Ａａｌｓｔ，Ｂ．Ｆ．ｖａｎ Ｄｏｎｇｅｎ，Ｊ．Ｈｅｒｂｓｔ，Ｌ．Ｍａｒｕｓｔｅｒ，Ｇ．Ｓｃｈｉｍｍａｎｄ Ａ．Ｊ．Ｍ．Ｍ．Ｗｅｉｊｔｅｒｓ，ｉｎＤａｔａ ａｎｄ Ｋｎｏｗｌｅｄｇｅ Ｅｎｇｉｎｅｅｒｉｎｇ，４７（２），２３７−２６７頁，２００３である。関連技術は主に所謂ワークフローログから得られるワークフローモデルのマイニングに関する。ワークフローログは予め定義されたワークフローの実行中に作成される。ワークフローマイニングと呼ばれる手法は先験的に定義されているワークフローの改善（リエンジニアリング）を目的とする。これらの場合のワークフローの実行はワークフローモデルの再構築を目的とするマイニングアルゴリズムの入力であるワークフローログに遷移を記録することによりモニターされる。具体的には、上記論文はペトリネットワークに基づくワークフローマイニング法を記載している。特に、著者はワークフローインスタンスの記録のための標準ＸＭＬログを定義している。このログファイルから出発し、適切な変換を適用すると、最終ワークフローモデルに相当するペトリネットワークの定義に達する。
【０００９】
同じくワークフローマイニング技術分野において、ＵＳ−Ａ−２００４／０２５４７６８はデータベースに簡便に記録されたワークフローの実行にデータマイニング技術を適用することにより実務処理リエンジニアリングを目的とする方法及びアプリケーションを記載している。別の関連背景情報は“ＩＮＴＥＧＲＡＴＩＮＧＭＡＣＨＩＮＥ ＬＥＡＲＮＩＮＧ ＡＮＤ ＷＯＲＫＦＬＯＷ ＭＡＮＡＧＥＭＥＮＴＴＯ ＳＵＰＰＯＲＴ ＡＣＱＵＩＳＩＴＩＯＮ ＡＮＤ ＡＤＡＰＴＡＴＩＯＮ ＯＦ ＷＯＲＫＦＬＯＷ ＭＯＤＥＬＳ”，Ｊ．Ｈｅｒｂｓｔ ａｎｄ Ｄ．Ｋａｒａｇｉａｎｎｉｓ，Ｉｎｔｅｒｎａｔｉｏｎａｌ ＤＥＸＡ（Ｄａｔａｂａｓｅａｎｄ Ｅｘｐｅｒｔ Ｓｙｓｔｅｍ Ａｐｐｌｉｃａｔｉｏｎ）Ｃｏｎｆｅｒｅｎｃｅ，１９９８に記載されており、この論文はワークフローの獲得及びリモデリングのための方法と２種類の異なるアルゴリズムを記載している。逐次実行される２種類のアルゴリズム（合成と分割）はワークフローの実行に関連するログファイルを入力とし、これを表すワークフローモデル（一般モデル）を出力とする。この実行中には、隠れマルコフデータ構造モデルが使用される。
【００１０】
通信分野ではシステムログ分析及びパターンマッチングを実施するために正規表現マッチング技術を使用できることが知られている。同じく通信分野における信号処理や、バイオインフォマティクスにおけるＤＮＡ及び蛋白質配列分析等の他の目的にも同一技術を使用することができる。
【００１１】
既存のパターンマッチング法は所謂「正規表現」のマッチングに基づく、特に、夫々「正規表現マッチング」と「近似正規表現マッチング」を実施する主要な２分類が認められる。
【００１２】
一般に、正規表現マッチングは次のように定義することができる。アルファベットΣ（文字の有限配列）、の正規表現Ｐ＝Ｐ［１］ Ｐ［２］．．．Ｐ［ｍ］長さｍ（正規表現の長さは単一文字又は文字クラスを考慮して計算される）、長さｎのテキストＴ＝Ｔ［１］ Ｔ［２］．．．Ｔ［ｎ］とし、正規表現とテキストがアルファベットΣで定義され、一般にｍ＜＜ｎであるとき、正規表現のマッチングは正規表現Ｐが出現するＴの全サブ文字列Ｓを見出すことからなる。
【００１３】
近似正規表現マッチングは正規表現マッチングの一般化であり、そのままで適用範囲が広い。特に、近似正規表現マッチングは形式的に次のように定義することができる。アルファベットΣ（文字の有限配列）、長さｍの正規表現Ｐ＝Ｐ［１］Ｐ［２］．．．Ｐ［ｍ］（正規表現の長さは単一文字又は文字クラスを考慮して計算される）、長さｎのテキストＴ＝Ｔ［１］Ｔ［２］．．．Ｔ［ｎ］とし、正規表現とテキストがアルファベットΣで定義され、一般にｍ＜＜ｎ、整数ｋ≧０、距離関数ｄであるとき、近似正規表現マッチングはｄ（Ｓ，Ｐｉ）≦ｋ（式中、Ｐｉは正規表現Ｐの出現である）となるようにＴの全サブ文字列Ｓを見出すことからなる。
【００１４】
近似正規表現マッチングについては、ハミング距離とレーベンシュタイン距離の２種類の距離関数を主に使用する。
【００１５】
ハミング距離は同一長の文字列間で定義され、２個の文字列の中で異なる文字の個数である。ｄ距離がハミング距離である近似正規表現マッチングはｋ個のミスマッチを含むマッチングと呼ばれる。
【００１６】
レーベンシュタイン距離は必ずしも同一長ではない２個の文字列間で定義され、文字列を相互に変換するために必要な文字の挿入、削除及び置換の最少数である。ｄ距離がレーベンシュタイン距離である近似正規表現マッチングはｋ個の差異又はエラーを含むマッチングと呼ばれる。
【００１７】
正規表現マッチングの問題に対する各種アプローチが文献に記載されている。
【００１８】
例えば、論文“ＮＲ−ＧＲＥＰ：Ａ ＦＡＳＴ ＡＮＤ ＦＬＥＸＩＢＬＥ ＰＡＴＴＥＲＮＭＡＴＣＨＩＮＧ ＴＯＯＬ”，Ｇ．Ｎａｖａｒｒｏ，ｉｎＳｏｆｔｗａｒｅ Ｐｒａｃｔｉｃｅ ａｎｄ Ｅｘｐｅｒｉｅｎｃｅ，（ＳＰＥ），３１，１２６５−１３１２頁，２００１は複雑なパターンを検索するための方法、アルゴリズムセット及びツールを記載している。特に、使用されるアルゴリズムはエラーモードと非エラーモードの２種類の異なるモードで文字配列内の正規表現以外の単純及び複雑なパターンの検索を可能にする。このツールで処理されるエラーは文字の削除、挿入、置換及び転置である。
【００１９】
論文“ＦＡＳＴ ＴＥＸＴ ＳＥＡＲＣＨＩＮＧＡＬＬＯＷＩＮＧ ＥＲＲＯＲＳ”，Ｓ．Ｗｕａｎｄ Ｕ．Ｍａｎｂｅｒ，Ｃｏｍｍｕｎｉｃａｔｉｏｎｏｆ ＡＣＭ，３５（１０），８３−９１頁，１９９２はテキスト内の近似文字列マッチング用アルゴリズムを記載している。特に、アルゴリズムはビットパラレル手法によりＳｈｉｆｔ−ｏｒを使用し、正規表現の場合には、トンプソンオートマトンの構築を意味する。
【００２０】
論文“ＦＲＯＭ ＲＥＧＵＬＡＲ ＥＸＰＲＥＳＳＩＯＮＴＯ ＤＥＴＥＲＭＩＮＩＳＴＩＣＡＵＴＯＭＡＴＡ”，Ｇ．Ｂｅｒｒｙ ａｎｄＲ．Ｓｅｔｈｉ，Ｔｈｅｏｒｅｔｉｃａｌ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，４８，１１７−１２６頁，１９８７はグルシュコフオートマトンと正規表現からのその再構築について記載している。グルシュコフオートマトンは対応する正規表現における各文字又は文字クラスの状態を含む状態セットと、ラベル付きエッジセットから構成される有限状態オートマトンである。グルシュコフオートマトンはある状態に達する全矢印が同一文字でラベルされるという点が周知度の高いトンプソンオートマトンと相違する。
【００２１】
従来技術の概説の最後に、Ａ．Ｖ．Ａｈｏ，Ｒ．Ｓｅｔｈｉ ａｎｄ Ｊ．Ｄ．Ｕｌｌｍａｎ，“Ｃｏｍｐｉｌｅｒｓ：Ｐｒｉｎｃｉｐｌｅｓ，Ｔｅｃｈｎｉｑｕｅｓ ａｎｄ Ｔｏｏｌｓ”，Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ，１９８６，セクション３．８，１２８−１３４頁を挙げることができ、同文献はグルシュコフオートマトン状態のスタックの記述に使用可能な、スタックに基づく有限状態オートマトンのシミュレーションについて記載している。
【特許文献１】ＵＳ−Ａ−２００４／００４４５４２
【特許文献２】ＵＳ−Ａ−２００４／０２５４７６８
【非特許文献１】論文“ＫＮＯＷＬＥＤＧＥ ＭＡＮＡＧＥＭＥＮＴ：ＰＲＯＢＬＥＭＳ，ＰＲＯＭＩＳＥＳ，ＲＥＡＬＩＴＩＥＳＡＮＤ ＣＨＡＬＬＥＮＧＥＳ”，Ｇ．Ｆｉｓｃｈｅｒａｎｄ Ｊ．Ｏｓｔｗａｌｄ，ｉｎＩＥＥＥ ＩｎｔｅｌｌｉｇｅｎｃｅＳｙｓｔｅｍ，Ｊａｎｕａｒｙ／Ｆｅｂｒｕａｒｙ，６０−７２頁，２００１
【非特許文献２】論文“ＷＯＲＫＦＬＯＷ ＭＩＮＩＮＧ：Ａ ＳＵＲＶＥＹ ＯＦ ＩＳＳＵＥＳ ＡＮＤ ＡＰＰＲＯＡＣＨＥＳ”，Ｗ．Ｍ．Ｐ．ｖａｎ ｄｅｒ Ａａｌｓｔ，Ｂ．Ｆ．ｖａｎ Ｄｏｎｇｅｎ，Ｊ．Ｈｅｒｂｓｔ，Ｌ．Ｍａｒｕｓｔｅｒ，Ｇ．Ｓｃｈｉｍｍ ａｎｄＡ．Ｊ．Ｍ．Ｍ．Ｗｅｉｊｔｅｒｓ，ｉｎ Ｄａｔａ ａｎｄ ＫｎｏｗｌｅｄｇｅＥｎｇｉｎｅｅｒｉｎｇ，４７（２），２３７−２６７頁，２００３
【非特許文献３】“ＩＮＴＥＧＲＡＴＩＮＧ ＭＡＣＨＩＮＥ ＬＥＡＲＮＩＮＧ ＡＮＤ ＷＯＲＫＦＬＯＷＭＡＮＡＧＥＭＥＮＴ ＴＯ ＳＵＰＰＯＲＴ ＡＣＱＵＩＳＩＴＩＯＮ ＡＮＤ ＡＤＡＰＴＡＴＩＯＮ ＯＦ ＷＯＲＫＦＬＯＷ ＭＯＤＥＬＳ”，Ｊ．Ｈｅｒｂｓｔａｎｄ Ｄ．Ｋａｒａｇｉａｎｎｉｓ，ＩｎｔｅｒｎａｔｉｏｎａｌＤＥＸＡ（Ｄａｔａｂａｓｅ ａｎｄＥｘｐｅｒｔ Ｓｙｓｔｅｍ Ａｐｐｌｉｃａｔｉｏｎ）Ｃｏｎｆｅｒｅｎｃｅ，１９９８
【非特許文献４】“ＩＮＴＥＧＲＡＴＩＮＧ ＭＡＣＨＩＮＥ ＬＥＡＲＮＩＮＧ ＡＮＤ ＷＯＲＫＦＬＯＷＭＡＮＡＧＥＭＥＮＴ ＴＯ ＳＵＰＰＯＲＴ ＡＣＱＵＩＳＩＴＩＯＮ ＡＮＤ ＡＤＡＰＴＡＴＩＯＮ ＯＦ ＷＯＲＫＦＬＯＷ ＭＯＤＥＬＳ”，Ｊ．Ｈｅｒｂｓｔａｎｄ Ｄ．Ｋａｒａｇｉａｎｎｉｓ，ＩｎｔｅｒｎａｔｉｏｎａｌＤＥＸＡ（Ｄａｔａｂａｓｅ ａｎｄＥｘｐｅｒｔ Ｓｙｓｔｅｍ Ａｐｐｌｉｃａｔｉｏｎ）Ｃｏｎｆｅｒｅｎｃｅ，１９９８
【非特許文献５】“ＦＡＳＴ ＴＥＸＴ ＳＥＡＲＣＨＩＮＧ ＡＬＬＯＷＩＮＧ ＥＲＲＯＲＳ”，Ｓ．Ｗｕａｎｄ Ｕ．Ｍａｎｂｅｒ，Ｃｏｍｍｕｎｉｃａｔｉｏｎｏｆ ＡＣＭ，３５（１０），８３−９１頁，１９９２
【非特許文献６】“ＦＲＯＭ ＲＥＧＵＬＡＲ ＥＸＰＲＥＳＳＩＯＮ ＴＯ ＤＥＴＥＲＭＩＮＩＳＴＩＣＡＵＴＯＭＡＴＡ”，Ｇ．Ｂｅｒｒｙ ａｎｄＲ．Ｓｅｔｈｉ，Ｔｈｅｏｒｅｔｉｃａｌ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，４８，１１７−１２６頁，１９８７
【非特許文献７】Ａ．Ｖ．Ａｈｏ，Ｒ．Ｓｅｔｈｉ ａｎｄ Ｊ．Ｄ．Ｕｌｌｍａｎ，“Ｃｏｍｐｉｌｅｒｓ：Ｐｒｉｎｃｉｐｌｅｓ，Ｔｅｃｈｎｉｑｕｅｓ ａｎｄ Ｔｏｏｌｓ”，Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ，１９８６，セクション３．８，１２８−１３４頁
【発明の開示】
【発明が解決しようとする課題】
【００２２】
本発明者らは特定タスク又は特定作業を実行するために必要な１組の手法及び技術（操作プラクティス）として（操作）知識を位置付けることができる通信等の操作コンテキストに対処する場合に従来の知識管理アプローチでは不十分であることに気付いた。このようなコンテキストでは、従来のＫＭシステムは以下の欠点／不都合を示す。
−フィードバック及び通常の日常作業中に操作スタッフにより形成される新規知識から法人資産を管理、コード化及び形成することができない。
−操作スタッフ（労働力）が反復的標準タスク又は作業を実行すると想定している。
−知識が先験的に完全に周知であると想定している。
−操作スタッフ自身の知識を系統立て、知識管理システムにより利用可能にするために操作スタッフに通常作業以外の余分な労力を要求する。
【００２３】
操作知識管理システムに関して、これらのシステムでは上記の後者３点の欠点を効率的に補いながら、企業処理に従事するオペレータにより開発された操作知識をグレードアップ及び更新するための自動又は半自動メカニズムを提供できないことに本発明者らは気付いた。上記メカニズムを支援するためには、操作知識をコード化するための表現形式と、知識が意味する実体との自動対話が有用であり得る。ワークフローは周知表現形式であり、ワークフローにより、操作知識の明白で容易に理解可能な記述を提供することができる。その場合、操作知識をグレードアップ及び更新するという問題は新規知識を意味する新規ワークフローを発見するという問題とみなすことができる。ワークフロー発見に関連する問題に関して、上記従来の方法では人手による作業に無関係の既存ワークフローの記録から出発して発見が行われることに本発明者らは着目した。
【００２４】
その点で、本発明者らは更にワークフローマイニングがワークフローモデルを自動的に発見するという問題を完全には解決しないことに着目した。これには多数の理由がある。
−ワークフローはシステムがリエンジニアリングできるように予め先験的に定義されていなければならない。
−ワークフローを構成するタスクが人手による作業に関連する場合にはワークフローマイニングを直接適用できない。
【００２５】
これらの欠点を補うためには、労働力自体の介入により作成されるネットワーク装置でのログ記録から出発し、対応するワークフローモデルを発見し、完全な企業ノウハウのこのようなモデル部分を作成することが可能な完全な労働力支援方法を定義し、設計することが必要である。上記方法の１段階はログ内の挿入エラーの位置を決定することが可能な近似正規表現マッチング技術を必要とする。
【００２６】
従来記載されている近似正規表現マッチング技術はマッチングを得るために近似で考慮されたエラーの出現における位置を特定しない。所定コンテキスト（例えば通信ネットワーク等のシステムのログ分析）では、マッチングで認識されたＴのサブ文字列Ｓからｋ未満の距離の正規表現Ｐの全出現Ｐｉをマッチ毎に検出することが必要である。
【００２７】
従って、レーベンシュタイン距離を距離関数として使用する近似正規表現マッチングの挿入エラーの位置の検出を可能にする方法により、上記問題の解決方法を提供することも必要である。
【００２８】
従って、本発明の目的はこれらの必要を完全に満足する方法を提供することである。
【課題を解決するための手段】
【００２９】
本発明者らは、ネットワーク装置に送信されるコマンドとネットワーク装置で実施される介入（コマンド及び人手による作業）により発生されるイベントを表す信号をリソースプロキシエージェントからフィールドエンジニアにより使用される記録ユニットへ送信し、その後、信号を分析して介入のワークフローモデルを作成することにより、リソースプロキシエージェントを関連させたネットワーク装置での介入に関連するワークフローモデルを作成できることを見出した。ワークフローモデルは記録されたイベント及びコマンドのシーケンスを介入の予め定義された正規表現と比較する近似マッチング技術を使用することにより作成される。
【００３０】
換言するならば、人手による作業及び／又はコマンドを含む介入がネットワーク装置で実施されるときには常に、人手による作業及び／又はコマンドの結果としてネットワーク装置で発生したイベントのリストと共に実行されたコマンドを表す情報信号を該当ネットワーク装置に接続されたソフトウェアエージェントから別のデバイス、好ましくは（別のソフトウェアエージェントを関連させた）オペレータデバイスに自動送信し、その後、介入に関連するワークフローモデルを作成するために前記情報信号を自動分析することが可能である。分析は正規表現マッチングやワークフローマイニング等の各種方法を利用するソフトウェアデバイスにより実施することができる。
【００３１】
従って、本明細書に記載する構成は通信分野における介入に関連する操作知識の自動記録及び保存と、ワークフローモデルにおけるその形式化のための新規方法及びアーキテクチャを提供する。ワークフローモデルはオペレータにより実施されるネットワーク装置での介入の記録から出発して自動的に作成される。
【００３２】
こうして、オペレータの知識は喪失されず、保管場所に保存されるので、法人資産となる。更に、本明細書に記載する構成はワークフローモデルの作成に必要な情報を自動的に収集するので、オペレータ自身の通常の作業以外に余分な義務をオペレータに要求しない。ワークフローモデルの自動作成は近似正規表現マッチング技術に基づく。
【００３３】
従って、第１の側面によると、本発明は通信ネットワークに含まれるネットワーク装置での介入に関連するワークフローモデルの自動作成方法に関し、前記ネットワーク装置は前記装置の管理に関与する関連リソースプロキシエージェントをもち、前記方法は、
−少なくとも１個の記録ユニットを準備する段階と；
−ネットワーク装置に送信されるコマンドとネットワーク装置で実施される介入により発生されるイベントを表す情報信号をリソースプロキシエージェントから少なくとも１個の記録ユニットに送信させる段階と；
−少なくとも１個の記録ユニットに送信された情報信号を分析し、ネットワーク装置で実施される介入のワークフローモデルを作成する段階を含む。
【００３４】
好ましくは、前記方法は更に対応するネットワーク装置の状態情報をリソースプロキシエージェントに保存する段階を含む。
【００３５】
前記方法は更に少なくとも１個の記録ユニットと介入がかかわる対応するネットワーク装置の間のマッピング情報をリソースプロキシエージェントに保存する段階を含むことができる。
【００３６】
前記方法は更に情報信号を少なくとも１個の記録ユニットに保存する段階を含むことができる。
【００３７】
あるいは、情報信号をリソースプロキシエージェントに保存することもできる。
【００３８】
前記方法は更にネットワーク装置で実施される介入を記録するデータベースを構築する段階を含むことができる。
【００３９】
好ましくは、前記方法は更に、
−ネットワーク装置で実施される介入中に、
−ｉ）介入中に対応するネットワーク装置で実施されるコマンドと；
−ｉｉ）介入中に対応するネットワーク装置でイベントがトリガされる場合にはこのイベント
に関する情報をリソースプロキシエージェントに記録させる段階と；
−介入中に記録されたコマンドとイベントに関する情報をリソースプロキシエージェントから少なくとも１個の記録ユニットに送信する段階を含むことができる。
【００４０】
前記方法は更にネットワーク装置でオペレータにより実施される介入を視覚的に記録するためのカメラ手段を少なくとも１個の記録ユニットの少なくとも１個に装備する段階を含むことができる。
【００４１】
更に、前記方法は、
−介入中に記録されたコマンドとイベントに関する情報を夫々のログとして保存する段階と；
−人手による作業及びコマンドのシーケンスを表すＸＭＬログセットを夫々のログから作成する段階を含むことができる。
【００４２】
好ましくは、前記方法は更に、
−ネットワーク装置で実施することができる介入の型を表すワークフローモデルをＸＭＬログセットから作成する段階を含むことができる。
【００４３】
ＸＭＬログセットからワークフローモデルを作成する段階はＸＭＬログセットをワークフローマイニング処理に付す段階を含むことができる。
【００４４】
前記方法は更に、ネットワーク装置で実施される少なくとも１個の人手による作業又はコマンドを表す少なくとも１個の正規表現と各ログを近似マッチングさせるように各ログをスキャンする段階を含むことができる。
【００４５】
更に、各ログはイベントシーケンスを含むことができ、近似マッチングは最大数のマッチングエラーでイベントシーケンスに正規表現の反復を配置する段階を含むことができ、マッチングエラーは異なるコマンド又は人手による作業に関連するイベント群の重層に由来する挿入に対応する。
【００４６】
近似マッチングは更に、正規表現の１個の反復をイベントシーケンスに配置する毎に、エラーに対応するイベントをイベントシーケンスに残しながら、配置された正規表現により定義されるイベント群を除去する段階を含むことができる。
【００４７】
各ログをスキャンする段階は予備段階として、
−人手による作業又はコマンドがネットワーク装置で発生することができる可能なイベントシーケンスを表す正規表現を各型の人手による作業又はコマンドに割り当てる段階と；
−各ログ内のコマンド及びイベントにタイムスタンプを割り当てる段階を含むことができる。
【００４８】
各ログをスキャンする段階は、
−所与人手による作業又はコマンドを表す正規表現が所与挿入数でシーケンスに対応する場合には、各ログ内のイベントシーケンスは前記人手による作業又はコマンドに起因し；
−所与コマンドよりも前のタイムスタンプをもつイベントは所与コマンドに対してタイムスタンプ適合性がなく、所与コマンドに起因しない
という規則から選択される少なくとも一方の規則を適用する段階を含むことができる。
【００４９】
前記方法は更に、
−最初のイベントが所与最大遅延を上回る値で所与コマンドから分離しているタイムスタンプをもつ各ログ内のイベントシーケンスは所与コマンドに対してタイムスタンプ適合性がなく、所与コマンドに起因せず；
−所与正規表現によりマッチングされる各ログ内のイベントシーケンスの最初のイベントと最後のイベントから構成される対のタイムスタンプの差は最大延長値よりも小さくなければならない
という基準に基づいてタイムスタンプ適合性を定義する段階を含むことができる。
【００５０】
好ましくは、各ログ内の複数のイベントシーケンスが正規表現により記述するのに適している場合には、前記方法は、
−選択されたシーケンスはマッチングエラー数を最少にし；
−同数のマッチングエラーの存在下で、選択されたシーケンスはより長いマッチングを提供する
という基準の一方を満足するシーケンスを選択する段階を含むことができる。
【００５１】
前記方法は更に、多くとも所与数の挿入を考慮することにより、正規表現に割り当てられた対応する記号にイベントシーケンスを変換する段階を含むことができる。
【００５２】
好ましくは、各ログを少なくとも１個の正規表現と近似マッチングさせる段階は複数の正規表現を並行処理する段階を含むことができる。
【００５３】
前記方法は更に、１個のネットワーク装置でイベントをトリガしない人手による作業又はコマンドをワークフローモデルの少なくとも１個に加える段階を含むことができる。
【００５４】
更に、前記方法は、
−（Ｘ，Ｙ）対（ここで、Ｘはネットワーク装置でイベントをトリガする人手による作業又はコマンドであり、Ｙはただ１個の人手による作業／コマンドにより構成される場合もある任意複合ワークフローサブモデルである）等の規則を定義する段階と；
−ワークフローモデルの少なくとも１個に存在する人手による作業又はコマンドＸの出現をワークフローサブモデルＹで置換する段階
を含むことができる。
【００５５】
更に、前記方法は、
−サブモデルを定義するのに利用可能なコマンド及び人手による操作のセットを表示する機能；
−置換プロシージャで使用されるサブモデルを表示する機能；
−人手による作業又はコマンドを対応する可能なサブモデルに相関させる機能
から選択される機能をもつグラフィカルユーザインタフェースを構築する段階を含むことができる。
【００５６】
前記方法は好ましくは更に、ワークフローモデルの検証と変更を支援するためのグラフィカルユーザインタフェース（ＧＵＩ）を準備する段階と、
−１個の介入中に記録されるビデオ画像を表示する機能；
−１個の介入中にネットワーク装置で観察されるコマンドとトリガされるイベントを表示する機能；
−介入の型に関連するワークフローモデルであって、熟練ユーザが変更及び受け入れるのに適したワークフローモデルを表示する機能；
−特定介入に関連し、ネットワーク装置でトリガされる対応するイベントシーケンスとビデオシーケンスを同期させる機能；
−ネットワーク装置でトリガされるイベントをワークフローモデルの対応する人手による作業及びコマンドと相関させる機能
から選択される機能をもつようにグラフィカルユーザインタフェース（ＧＵＩ）を構築する段階を含むことができる。
【００５７】
本発明は更に通信ネットワークに含まれるネットワーク装置での介入に関連するワークフローモデルの自動作成システムに関し、ネットワーク装置は装置の管理に関与する関連リソースプロキシエージェントをもち、前記システムは少なくとも１個の記録ユニットと、ネットワーク装置に送信されるコマンドとネットワーク装置で実施される介入により発生されるイベントを表す情報信号を少なくとも１個の記録ユニットに送信するように構成されたリソースプロキシエージェントのセットを含み；前記システムは上記方法に従って、前記少なくとも１個の記録ユニットに送信された前記情報信号を分析し、ネットワーク装置で実施される介入のワークフローモデルを作成するように構成されている。
【００５８】
本発明は更に少なくとも１個のコンピュータのメモリにロード可能であり、上記方法を実施するためのソフトウェアコード部分を含むコンピュータプログラム製品に関する。
【００５９】
本明細書においてこのようなコンピュータプログラム製品と言う場合には、本発明の方法の実施を調整するようにコンピュータシステムを制御するための命令を含むコンピュータ読み取り可能な媒体と同義とする。「少なくとも１個のコンピュータ」と言う場合には、当然のことながら本発明を分散／モジュラー型で具体化できることを強調するものである。
【００６０】
特許請求の範囲は本明細書に記載する本発明の開示の一体部分である。
【発明を実施するための最良の形態】
【００６１】
以下、添付図面を参考に単なる例示として本発明を記載する。
【００６２】
本発明の典型的１態様に関する以下の記載は主に通信ネットワークに含まれる装置で発生する操作イベントの所謂「ログ」からワークフローモデルを自動作成するためのアーキテクチャ及び方法に関する。
【００６３】
以下の記載の手引きとして、多数の基本的定義を述べる。
【００６４】
オペレータ：オペレータとは外勤労働力（フィールドエンジニア）又は専門労働力（内勤スタッフ）としての労働力を構成する企業スタッフの一員である。
【００６５】
エージェント：エージェントとは可能な持続的同一性をもつ独立プロセスであり、そのタスクを遂行するために他のエージェントとの（例えば協同的及び／又は競合的）通信を必要とするプロセスである。この通信は周知言語を使用することにより非同期メッセージ交換により実施される（即ちエージェント通信）。
【００６６】
プロキシ：プロキシとはネットワーク装置を制御又はネットワーク装置に介入することが可能であり、ネットワーク管理階層の最高レベルとネットワーク装置の間の通信を管理するソフトウェアコンポーネントである。
【００６７】
ワークフロー又はワークフローモデル：ワークフローとは情報又はタスクがプロシージャ規則の規定セットに従って当事者から別の当事者へ送られるプロセスの完全又は部分的な自動化である（「ワークフロー管理コンソーシアム（ＷｏｒｋｆｌｏｗＭａｎａｇｅｍｅｎｔ ｃｏｎｓｏｒｔｉｕｍ−ＷｆＭＣ）」内の定義）。本発明に関して、ワークフローの各ステップは所与ネットワーク装置でオペレータにより実行された人手による作業又はコマンドに対応する。ワークフローはタスクシーケンスと、代替及び平行分岐を含むタスク間の時間的及び論理的依存性としてフローチャートにより表すことができる。ワークフローは有限状態マシンとして記述することもできるし、ＸＰＤＬ（ＸＭＬＰｒｏｃｅｓｓ ＤｅｓｃｒｉｐｔｉｏｎＬａｎｇｕａｇｅ：ＸＭＬプロセス記述言語）等の標準言語で記述することもできる。
【００６８】
ワークフローログ：ワークフローログはワークフローを構成する各種ステップに関連する情報のシーケンスから構成される。ワークフローログはＸＭＬログと呼ばれるフォーマットを使用してＸＭＬ言語で表現することができる。
【００６９】
ワークフローマイニング：ワークフローマイニングとはワークフローの実行を表すワークフローモデルを作成するためにワークフローログからワークフローの実行に関連する情報を抽出することを目的とする人工知能的方法である。
【００７０】
図１は本明細書に記載するアーキテクチャ（全体として１０で表す）の基本エレメントを示す。
【００７１】
これらのエレメントとしては、
−グラフィカルユーザインタフェース（ＧＵＩ）１２；
−所謂マインマネージャー（ＭＭ）１４；及び
−マインマネージャー１４の動作を支援する複数のデータベース（ＤＢ）（ワークフローデータベース１６、操作ログデータベース１８、イベントログデータベース２０、及びビジュアルログデータベース２２を含む）が挙げられる。
【００７２】
マインマネージャー１４はネットワークエレメントＮＥ１，ＮＥ２，ＮＥ３，．．．，ＮＥＮに関連するリソースプロキシエージェントＲＰ１，ＲＰ２，ＲＰ３，．．．，ＲＰＮのレイヤーと協同するレコーダーエージェント２４のレイヤーの動作を調整する。
【００７３】
図１に示すアーキテクチャは出願ＷＯ−Ａ−２００５／１８２４９及びＰＣＴ／ＥＰ２００５／００８２３８に記載の分散型通信ネットワーク管理及び関連サービス用プラットフォームから利用可能な所定の機能に基づく。
【００７４】
ＷＯ−Ａ−２００５／１８２４９はネットワーク装置と支援ネットワークサービスを含む通信ネットワークを管理するためのシステムアーキテクチャを開示しており、前記装置は関連制御インタフェースをもつ。アーキテクチャはインタフェースをプロキシし、管理機能から分離するための基本レイヤーと、分散型管理機能を支援するために前記基本レイヤーの動作を調整するエージェント集団から構成される支援レイヤーを含む。基本レイヤーと支援レイヤーはアーキテクチャにおいて分離した重層レイヤーを構成する。レイヤーは提供される夫々の命令情報に基づいて夫々の機能を実施するのに適したコンポーネントを含む。命令情報を保存するためのデータベースが提供され、アーキテクチャはデータベースからコンポーネントへと命令情報を分配するように構成されている。アーキテクチャの全レイヤーがプロセスエグゼキュータを含むことが好ましい。
【００７５】
ＰＣＴ／ＥＰ２００５／００８２３８はＷＯ−Ａ−２００５／１８２４９の基本アーキテクチャの更なる改善を開示しており、関連リソースプロキシエージェントをもつ通信ネットワークに含まれるネットワーク装置で介入を実施するために、ワークフローに配置された命令信号を発生する。ＰＣＴ／ＥＰ２００５／００８２３８の方法は、
−端末デバイスに関連しており、ネットワーク装置での介入を管理するための介入管理プロキシエージェントの分散型アーキテクチャを準備する段階と、
−命令信号がネットワーク装置の状態の関数となるように、ネットワーク装置に関連するリソースプロキシエージェントと対話式に介入管理プロキシエージェントを介してネットワーク装置での介入を実施するための命令信号を発生する段階を含む。
【００７６】
本明細書の図１に示す構成では、ネットワークエレメント（ないし装置）ＮＥ１，ＮＥ２，ＮＥ３，．．．，ＮＥＮはオペレータがその介入を実施するネットワークエレメントである。その内部状態を変更するこれらの介入に従い、ネットワーク装置はイベントセットＥ１，Ｅ２，Ｅ３，ＥＮを発生する。
【００７７】
各リソースプロキシエージェントＲＰは単一ネットワーク装置に関連しており（従って、マッチングは１対１関係となる）、対応するネットワーク装置の所謂「画像」の作成、維持及び管理の役割を担う。画像は特定データモデルに従ってネットワーク装置のコンフィギュレーションを表示する。
【００７８】
各リソースプロキシエージェントＲＰは対応するネットワーク装置及びレコーダーエージェント２４との通信に関与しており、以下のエレメントを含む。
−レコーダーエージェントレベル及びネットワーク装置により構成されるレベルとの通信の管理に専用のリソースプロキシエージェントＲＰのコンポーネントであるプロセス通信レイヤー（ＰｒｏｃｅｓｓＣｏｍｍｕｎｉｃａｔｉｏｎ Ｌａｙｅｒ：ＰＣＬ）；
−ネットワーク装置自体と該当装置でオペレータにより実施される介入の記録に関与するレコーダーエージェント２４の間のマッピングテーブルと共にネットワーク装置の画像を保存するキャッシュメモリ（ＣａｃｈｅＭｅｍｏｒｙ：ＣＭ）。
【００７９】
各ＰＣＬはオペレータに代わり、帰属するリソースプロキシエージェントにより管理されるネットワーク装置にコマンドＣ１，Ｃ２，Ｃ３，．．．，ＣＮを送信することができる。コマンドによりネットワーク装置でトリガされたイベントはコマンドＣ１，Ｃ２，Ｃ３，．．．，ＣＮと共に、ネットワーク装置が帰属するリソースプロキシエージェントＲＰのキャッシュメモリＣＭに簡便に記録される。
【００８０】
各ＰＣＬは情報Ｉ１，Ｉ２，Ｉ３，．．．，ＩＮを適切なレコーダーエージェント２４に送信することができ、このような情報はリソースプロキシエージェントが関連しているネットワーク装置に関する情報であり、ネットワーク装置に送信されたコマンドとネットワーク装置でトリガされたイベントを含むことができる。
【００８１】
レコーダーエージェント２４は一般にオペレータにより使用されるデバイス（デスクトップ、ラップトップ、携帯電話、ハンドヘルドコンピュータ）に配置される。各レコーダーエージェント２４は特定オペレータがネットワーク装置で実施する介入の記録に関与している。更に、各レコーダーエージェント２４はネットワーク装置でオペレータ自身により実施されている介入を視覚的に記録するためのウェブカムにより支援することができる。各レコーダーエージェント２４はネットワーク装置でオペレータにより実行されたコマンドと、ネットワーク装置でオペレータにより実行された人手による作業の視覚ファイルと、ネットワーク装置により発生されたイベントを保存するためのキャッシュメモリを含むことができる。
【００８２】
各レコーダーエージェント２４はレコーダーエージェント２４に接続するオペレータにより実施された介入の結果としてリソースプロキシエージェントＲＰによりその関連ネットワーク装置に送信されたコマンドとネットワーク装置により発生されたイベントを含む上記情報を得るために、記録要求ＲＲ１，ＲＲ２，ＲＲ３，．．．，ＲＲＮを送信することにより、各ネットワークリソースに関連するリソースプロキシエージェントと対話することができる。
【００８３】
マインマネージャー１４は最初の作業記録レベルの調整に関与している。更に、ネットワーク装置でのコマンドとイベントからＸＭＬログファイルを自動作成し、更にＸＭＬログからワークフローモデルを自動作成する。更に、（自動プロセスが機能しない場合には）オペレータにより実施された介入のワークフローモデルにおける再構成と、正規表現による人手による作業及びコマンドの定義を支援するために、熟練ユーザがＧＵＩ１２を利用できるようにする。
【００８４】
マインマネージャー１４は以下のコンポーネント（図示せず）を含む。
−ワークフローマイナー：このコンポーネントはオペレータによるネットワーク装置での介入の実行に関するＸＭＬログから出発するワークフローモデルの作成プロセスに関与する。
−ログレコーダー：このコンポーネントはオペレータによる介入の実行により発生されたネットワーク装置でのイベントの記録から出発するＸＭＬログの作成プロセスに関与する。
【００８５】
マインマネージャー１４は更にワークフローログＤＢ１６、操作ＤＢ１８、イベントログＤＢ２０、ビジュアルログＤＢ２２及び単一レコーダーエージェント２４の管理にも関与する。
【００８６】
ワークフローＤＢ１６は介入開始時に存在するか又はオペレータの介入の自動記録プロセスにより得られる全ワークフローモデルの単一保存点である。換言するなら、ワークフローＤＢ１６は各レコーダーエージェントからのデータ、従って前記レコーダーエージェントに関連する各熟練ユーザからのデータを収集及び処理するマインマネージャーにより作成されたワークフローを保存する。
【００８７】
操作ＤＢ１８はネットワーク装置でオペレータにより実施される介入（即ち人手による作業及びコマンド）に関するデータを適切なＸＭＬログフォーマットで記録することにより、これらのデータを保存する。このエレメントは（論理的観点から）単一保存点をユーザに提供する。
【００８８】
イベントログＤＢ２０はネットワーク装置により発生されたイベントと、オペレータがこれらの装置に送信するコマンドを保存する。このエレメントは（論理的観点から）単一保存点をユーザに提供する。
【００８９】
ビジュアルログＤＢ２２はオペレータによるネットワーク装置での介入の実行に関連する全ビデオ記録の単一保存点である。
【００９０】
本明細書に記載する構成の主要な特徴は、関連システムアーキテクチャがシステム（一般に通信ネットワーク）に含まれるネットワーク装置でオペレータ（フィールドエンジニア及び内勤スタッフ）により実施される介入を記録できる点にある。
【００９１】
この結果は図２のフローチャートにより表されるプロシージャを実施することにより達成される。
【００９２】
一般に、作業要求ＷＲ（即ちフィールドエンジニアに送られる要求）、又は特定装置に関連し、場合により異常症状を特定する介入要求（即ち内勤スタッフに送られる要求）が内勤スタッフ（介入要求の場合）又はフィールドエンジニア（ＷＲの場合）に受信される。フィールドエンジニアの場合には、介入の型、ネットワーク装置の種類、コンポーネントの種類、及び異常等の情報を含むＷＲがそのデバイス（ラップトップ、携帯電話、ハンドヘルドコンピュータ）に表示される（ステップ１００）。
【００９３】
オペレータ（フィールドエンジニア又は内勤スタッフ）はその介入を開始する。ステップ１１０では、オペレータ自身のデバイスで機能するレコーダーエージェント２４は（ＷＲ又は介入要求の対象となる）ネットワーク装置に対応する適切なリソースプロキシエージェントＲＰにネットワーク装置に関連するコマンドとイベントを受信したいという要求を（自動的又はオペレータの命令により）送信する。要求はレコーダーエージェント２４とリソースプロキシエージェントの有線又は無線接続を介してＡＣＬ言語を使用することにより送信することができる。
【００９４】
フィールドエンジニアの場合には、レコーダーエージェント２４はウェブカムにより適切に支援されているならば、フィールドエンジニアにより実施される介入の視覚的記録を（自動的又はフィールドエンジニアの命令により）起動することができる。
【００９５】
リソースプロキシエージェントＲＰはレコーダーエージェント２４から受信した要求に従い、リソースプロキシエージェントＲＰに関連するネットワーク装置に関連するコマンドとイベントを獲得するために、レコーダーエージェント２４の対象を表す適切なテーブルに記録を追加する。記録は少なくともレコーダーエージェント２４の識別子と作業の開始時間（ｔｉｍｅ＿ｓｔａｒｔ＿ａｃｔｉｖｉｔｙ）を含む（ステップ１２０）。
【００９６】
リソースプロキシエージェントＲＰはそのＰＣＬを介してこれに関連するネットワーク装置ＮＥからイベント情報を周期的に収集し、ネットワーク装置の画像も記録することができるそれ自体のキャッシュメモリＣＭにネットワーク装置に送信されるコマンドと共に（ネットワーク装置の状態情報に相当する）このような情報を保存する（ステップ１３０）。
【００９７】
ネットワーク装置でトリガされたイベントも、ネットワーク装置からリソースプロキシエージェントＲＰ自体に送信される独立レポートを介してリソースプロキシエージェントＲＰにより検出することができる。その後、イベントはリソースプロキシエージェントＲＰのキャッシュメモリＣＭに保存される。
【００９８】
レコーダーエージェント２４を介して、オペレータはその介入を完了したことをリソースプロキシエージェントＲＰに通知し、リソースプロキシエージェントＲＰは作業の終了時間（ｔｉｍｅ＿ｅｎｄ＿ａｃｔｉｖｉｔｙ）を追加することにより該当レコーダーエージェント２４の記録を更新することができる（ステップ１４０）。その後、レコーダーエージェント２４はリソースプロキシエージェントＲＰを介して介入の正しい実行を確認する（ステップ２００）。
【００９９】
介入の実行が成功した場合（ステップ２００の出口Ｙ）には、リソースプロキシエージェントＲＰはネットワーク装置でトリガされたイベントと、ｔｉｍｅ＿ｓｔａｒｔ＿ａｃｔｉｖｉｔｙからｔｉｍｅ＿ｅｎｄ＿ａｃｔｉｖｉｔｙの期間にリソースプロキシエージェントＲＰを介してネットワーク装置でオペレータにより実行される可能なコマンドを（その介入を終了した）オペレータのレコーダーエージェント２４に通知する（ステップ２１０）。
【０１００】
いずれにせよ、リソースプロキシエージェントＲＰは介入の正しい実行の確認結果をレコーダーエージェント２４に通知する。更に、リソースプロキシエージェントＲＰはその介入を終了したオペレータのレコーダーエージェント２４の記録を削除する。
【０１０１】
次に、レコーダーエージェント２４は、介入が正しく実行された場合には、オペレータがその介入を実施したネットワーク装置でトリガされたイベントと、ネットワーク装置自体でオペレータにより実行される可能なコマンドに関するデータを有線又は無線接続によりＡＣＬ言語を使用してマインマネージャー１４に送信する（ステップ２２０）。更に、レコーダーエージェント２４は、フィールドエンジニアの介入の視覚的記録が起動された場合には、フィールドエンジニアによる介入の実行に関する画像を含むファイルもマインマネージャー１４に送信する。
【０１０２】
介入の実行の成否に拘わらず、記録プロシージャは停止し（ステップ２３０）、ネットワーク装置でトリガされたイベントに関するデータとネットワーク装置自体でオペレータにより実行される可能なコマンドはイベントログＤＢ２０に保存される。最後に、フィールドエンジニアの介入の可能な視覚的記録に関するファイルはビジュアルログＤＢ２２に保存される。
【０１０３】
上記プロセスの可能な代法では、リソースプロキシエージェントＲＰはネットワーク装置からトリガされたイベント又はネットワーク装置に送信されるコマンドが新たに検出されるとすぐにレコーダーエージェント２４に送信する役割をもつ。これらのデータは次にレコーダーエージェント２４のバッファに格納される。この具体化では、イベントとコマンドはリソースプロキシエージェントＲＰに一時保存されず、ＲＰはどのレコーダーエージェント２４がトリガされたイベントとネットワーク装置で実行されるコマンドを通知するように要求したかを追跡しさえすればよい。
【０１０４】
介入後に、システムは介入の再構成を実施する。介入の再構成はネットワーク装置でオペレータにより実施される人手による作業及びコマンドから構成され、イベントログＤＢ２０に適切に記録されたイベントログとコマンドログを入力とし、オペレータにより実施され、再構成プロセスの入力として提供される人手による作業及びコマンドのシーケンスに相当する介入の型を表すワークフローモデルを出力とする。以下の記載では、介入は人手による作業及び／又はコマンドのシーケンスから構成されると想定する。コマンドと人手による作業の定義は以下に記載するマインマネージャー１４から利用可能なＧＵＩ１２により支援される。
【０１０５】
更に、リソースプロキシエージェントを介してオペレータが実行することができる各コマンドと、イベントをトリガする各人手による作業は「正規表現」に割り当てることができると想定する。正規表現はネットワーク装置により発生することができるイベントにより定義される。「正規表現」の概念の定義については、本明細書の緒言部分の各種参考文献と解説を参照されたい。
【０１０６】
本明細書に記載する方法によると、ＷＲの種類又はオペレータにより実施される介入セットに相当する介入要求の種類に対応するワークフローモデルを発見することが可能になる。
【０１０７】
図３のフローチャートを参照してワークフローモデル発見プロシージャについて記載する。
【０１０８】
マインマネージャー１４のログレコーダー部分はオペレータにより実施される介入に関連するイベント及びコマンドのシーケンスを獲得するためにイベントログＤＢ２０に照会する（ステップ５００）。
【０１０９】
イベントシーケンスは以下に詳述する近似正規表現マッチングプロシージャによりマインマネージャー１４のログレコーダー部分により処理される。ネットワーク装置は（独立して又は他のネットワーク装置に刺激されて）スプリアスイベントを発生する場合があり、あるいは、ネットワーク装置で実施される人手による作業又はコマンドは同時イベントをトリガする場合があるので、近似を考慮する。
【０１１０】
予め定義された正規表現の出現毎に、システムは人手による作業又はコマンド識別子を発生する（ステップ５１０）。
【０１１１】
プロシージャが完了すると、入力として与えられたイベント及びコマンドのシーケンスに対応する人手による作業及びコマンドのシーケンスが生成される。更に、オペレータにより実施される介入に関連し、前のステップ中に検出されず、イベントログＤＢ２０にまだ保存されているイベントをトリガしないコマンドが出力シーケンスに追加される（ステップ５２０）。
【０１１２】
介入中に実施される作業（即ち人手による作業及びコマンド）のシーケンスは関連ＷＲ又は介入に相当する介入要求と共にＸＭＬログフォーマットで操作ログＤＢ１８に保存され、記録されたデータは「実行」のタグを付けられる。イベント処理ステップが失敗の場合には、マインマネージャー１４はＷＲ又は介入に相当する介入要求のみを操作ログＤＢ１８に記録し、記録されたデータは「失敗」のタグを付けられる（ステップ５３０）。
【０１１３】
マインマネージャー１４のワークフローマイナー部分は同一種のＷＲ又は介入要求に関連する十分な数（具体的な数値はケースバイケースで選択してもよいし、所定の固定値でもよい）のＸＭＬログが存在するか否かをチェックし（ステップ５４０）、チェックが成功の場合（ステップ５４０の出口Ｙ）には、マインマネージャー１４のワークフローマイナー部分は操作ログＤＢ１８に照会し、この種のＷＲ又は介入要求に関連する全ＸＭＬログを獲得する（ステップ５５０）。十分な数のＸＭＬログが存在しない場合（ステップ５４０の出口Ｙ）には、プロセスはステップ５００に戻り、マインマネージャー１４のログレコーダー部分は処理すべきイベントとコマンドのシーケンスを獲得するためにイベントログＤＢ２０に照会する。更に、ワークフローモデルの発見に外部監視が必要な場合には、ワークフローモデルのヒト支援発見のために下記ＧＵＩ１２を熟練ユーザに提供する。
【０１１４】
各種ＸＭＬログにリストされた人手による作業及びコマンドのシーケンスは場合により後述する拡張子を含むワークフローマイニングアルゴリズム（文献に記載されているものから選択：本明細書の緒言部分参照）を利用してマインマネージャー１４のワークフローマイナー部分により処理される。このアルゴリズムの実行によりワークフローモデルが作成される（ステップ５６０）。
【０１１５】
こうして作成されたワークフローモデルはマインマネージャー１４のＧＵＩ１２を使用することにより熟練ユーザにより試験することができる。熟練ユーザはワークフローモデルを分析するはずであり、この段階後にワークフローモデルを検証し、確定することができる。更に、ワークフローモデルを検証する前に、熟練者はワークフローモデル作成の基礎となる介入を実施したオペレータに対し、作成されたワークフローモデルの品質について更にフィードバックを要求することができる（ステップ５７０）。
【０１１６】
上記プロシージャ後に、ワークフローモデルはワークフローＤＢに保存され、ＷＲ／介入又は介入セットに相当する介入要求とマッチングされる。最後に、作成されたワークフローモデルに関連する全ＸＭＬログは操作ログＤＢ１８から削除される（ステップ５８０）。
【０１１７】
以下、ネットワーク装置のログから人手による作業及びコマンドのシーケンスを決定する方法について記載する。
【０１１８】
ネットワーク装置で実行することが可能な少なくとも所定の人手による作業又はコマンドはイベントをトリガすると想定する。所与ネットワーク装置のログはこのネットワーク装置に固有のフォーマットでイベント及び／又はコマンドのシーケンスを含む。ログは完全である（コマンド又は人手による作業によりトリガされる全イベントと、ネットワーク装置で実行される全コマンドをログで利用可能である）と想定する。コマンドシーケンスは時々並べ替えられる。イベント及びコマンドが所与ネットワーク装置（ログ）に記録及び保存されるフォーマットと、下記方法で使用される値（例えば文字）の間のマッピングは定義されていると想定する。
【０１１９】
以下、イベントはラテンアルファベットの小文字（ａ，ｂ，ｃ，．．．．）で表し、例えば、
Ａ ｐｏｒｔ ｗｉｔｈｔｒａｆｆｉｃ ｈａｓ ｂｅｅｎ ｅｘｔｒａｃｔｅｄ＿ｏｎ→ａ
Ｏｐｔｉｃａｌ Ｓｅｒｖｉｃｅ ｃｈａｎｎｅｌｌｏｓｔ＿ｏｎ→ｂ
…→ｃ
とする。
【０１２０】
自動誘導プロセスに入力されるデータは上記マッピングに基づいて前処理されると予想される。
【０１２１】
コマンドについても同様のマッピングが定義されるが、コマンドをマッピングするために使用される値のセットはイベントをマッピングするために使用されるものとは異なる。以下、コマンドは大文字Ｃの後に数字を付けて表し、例えば、
Ｃｈａｎｇｅ ＩＰ Ａｄｄｒｅｓｓ→Ｃ１
Ｓａｖｅ Ｃｏｎｆｉｇｕｒａｔｉｏｎ→Ｃ２
とする。
【０１２２】
上記シーケンスの各コマンド及びイベントにタイムスタンプ（任意単位）を付ける。例えば、イベントシーケンスは以下の形態（タイムスタンプは下付き）：
ａ１ｂ３ａ４ａ７ｃ９ｂ１３ｄ１４ｆ２３ｇ２６
とすることができる。
【０１２３】
介入（即ち人手による作業及びコマンド）中に実施される作業を表すために使用される値をここでは「記号」と言う。コマンドを表すために使用される記号はログで使用される記号（即ち値Ｃ１，Ｃ２，．．．）と同一であり、人手による作業は記号ＯＰ１，ＯＰ２，．．．で表す。従って、以下の記載では、記号なる用語は人手による作業（ＯＰ）又はコマンド（Ｃ）を意味する。イベントをトリガすることができる人手による作業又はコマンドを表す各記号は正規表現に対応している。
【０１２４】
正規表現は対応するコマンド又は人手による作業の実行によりトリガすることができるイベントの可能な全シーケンスをマッチングできるように記述しなければならず、例えば、
Ｃ１：ａｂ＊
ＯＰ１：ａ（ｃ｜ｄ）ｆｆ
ＯＰ２：ｆｄｃ？
であり、ここで、「＊」はその前のブロックの０回以上の出現の可能な反復を意味し、「｜」はその前のブロック又はその後のブロックのどちらかをもつ可能性を意味し、「？」はその前のブロックが非必須であることを意味する。
【０１２５】
所与コマンド又は人手による作業の実行によりトリガされるイベントのシーケンスは時間的に相互に「近接」するイベントから構成される。
【０１２６】
上記誘導法は所定の制約を満たすと想定している。特に、ネットワーク装置で実行されるコマンドによりトリガされるイベントはコマンドログに記録されるので、対応するコマンドの１個に付けられたタイムスタンプをもつと想定する。これは例えば、シーケンスａ３ｂ５ｂ６ｂ７が観察されるコマンドＣ１４に起因しないことを意味する。
【０１２７】
更に、所与記号の正規表現がｋ未満の挿入を含むシーケンスとマッチするならば、イベントシーケンスはこの記号に起因すると想定する。ｋ値はネットワーク装置毎に先験的に定義され、例えばｋ＝１では、ａ５ｂ６ｃ６ｂ７ｂ８を観察されるコマンドＣ１４にトラックバックすることができる（ｃ６は挿入である）。
【０１２８】
最初のイベントが所与コマンドのタイムスタンプから所定時間（ｍａｘ＿ｄｅｌａｙと言う）よりも長い「距離」に配置されたタイムスタンプをもつシーケンスはこのコマンドに起因し得ない。従って、ｍａｘ＿ｄｅｌａｙを１０に設定するならば、ａ５１ｂ５２ｂ５４ｂ５６はＣ１４にトラックバックすることができない。
【０１２９】
最後に、所与正規表現の出現の最初のイベントのタイムスタンプと同一出現の最後のイベントのタイムスタンプの間の「距離」は予め設定すべき所定値（ｍａｘ＿ｅｘｔｅｎｓｉｏｎと言う）未満でなければならない。従って、ｍａｘ＿ｅｘｔｅｎｓｉｏｎ＝５ならば、ａ５ｃ６ｆ７ｆ１８はＯＰ１の出現として検出できない。誘導プロセスの各ステップでイベントのストリームの複数のシーケンスが認識される場合には、曖昧さをなくすために以下の基準を使用する。
−挿入の少ないマッチングが好ましい。
−挿入が同数のマッチングの場合には、最長のものが好ましい。
【０１３０】
更に、自動誘導プロセスは以下の前提に基づく。
１．入力データは
−イベントのシーケンス（又はストリーム）とコマンドのシーケンス；
−イベントのシーケンス（又はストリーム）；又は
−コマンドのシーケンスとすることができる。
２．コマンドのシーケンスを利用可能な場合のみに有効な非必須方法として、ログに記録した各種コマンドに起因するイベントのシーケンスをイベントログで検索する。この方法は以下のように実施される。
−正規表現に割り当てられ、コマンドシーケンスに出現するコマンドを一度に１個ずつ時間順に検討する。
−試験するコマンドに割り当てられる正規表現の検索を実施する。検索は文献公知の近似正規表現マッチングアルゴリズムの１種に基づき、最大ｋ個の挿入を可能にするように実施する。
−マッチが認められる場合には、タイムスタンプの適合性をチェックする。
−マッチが認められない場合には、全プロセスを停止するか、あるいはｋ個までの挿入（マッチングが正確でない場合）を配置し、後述するプロシージャを使用してどのように操作するかを決定する。マッチングで使用される文字／値をイベントシーケンスから除去する。コマンドもコマンドログから除去する。
３．（前段階でこの処理を実行した場合にはその後に）イベントストリームの最初から最後まで対応する記号とイベントシーケンスのマッチングを実施する。
【０１３１】
マッチングは不正確マッチを考慮するｌｅｘ様ツールを使用してｋ個までの異なる挿入を考慮することにより実施される。
【０１３２】
ステップ２を実施しない具体化の場合には、コマンドシーケンスに存在するイベントをトリガするコマンドの１個に関して適合可能なマッチに到達するならば、このマッチを確定し、コマンドをコマンドシーケンスから除去する。
【０１３３】
所定ステップで有効なマッチが検出されない場合には、プロセス全体を停止する。プロセスが正しく完了するが、イベントをトリガする１個以上のコマンドがコマンドシーケンスから除去されない場合には、プロセス全体を停止する。
【０１３４】
例えば、コマンドＣ１と人手による作業ＯＰ１，ＯＰ２，ＯＰ３を以下の正規表現：
Ｃ１：ａｂ＊
ＯＰ１：ａ（ｃ｜ｄ）ｆｆ
ＯＰ２：ｆｄｃ？
ＯＰ３：ｃｂ＊
で定義し、以下の２つのシーケンス：
イベント：ｆ１ａ３ｂ４ｂ５ｂ６ｆ７ｄ１０ａ１２ｃ１４ｆ１４ｆ１５ｃ２１ｂ２２ｂ２３
コマンド：Ｃ１２Ｃ２１７Ｃ３２６
を入力とする。
【０１３５】
イベント及びコマンドと介入中に実施される作業（コマンド及び人手による作業）のマッチは以下のように達成される。
ｆ１−ＥＲＲＯＲ
ａ３ｂ４ｂ５ｂ６−Ｃ１２
ｆ７ｄ１０−ＯＰ２６
ａ１２ｃ１４ｆ１４ｆ１５−ＯＰ１１２
ｃ２１ｂ２２ｂ２３−ＯＰ３２１。
【０１３６】
マッチ毎に、検出された挿入（エラー）をイベントシーケンスに再入力すべきか否かと、どのように再入力するかを設定するためのプロシージャを呼び出す。
【０１３７】
プロシージャは正確な出現と可能な挿入（又は読み取り出現がｋ＋１個未満の挿入を含むマッチした正規表現の出現に起因し得る全挿入組み合わせ）を入力とする。
【０１３８】
挿入の検出は以下のように実施される。
−マッチした正規表現について（以下に詳述する基準に従って）グルシュコフオートマトンを作成する（１例を図７に示し、以下に記載する；同図の文字はイベントを表し、数字は状態を表す）；
−前ステップに記載したと同一のｋ＋１個のオートマトンを想定し、ある状態から次のオートマトンの対応する状態まで任意イベントの垂直遷移により相互に連結する（１例を図８に示し、以下に記載する）；
−任意所与時点の活動状態を含むスタックにこの時点のｋ＋１個のオートマトンのコンフィギュレーションを保存する。タグリストを各状態に割り当て、このようなリストはこの状態に到達するために考慮すべきであった挿入をマークする；
−イベント毎に可能な全遷移をたどり、スタックから出発状態を除去し、目的状態を追加する。目的状態毎に出発状態のタグリストをコピーする。遷移が挿入に結び付けられる場合（垂直遷移）には、目的状態に追加したタグリストに別のタグを追加し、こうして挿入位置をマークする。
【０１３９】
上記プロセス後に、発生される記号の種類は最大３種類である。
−ｉ）コマンドシーケンスに元々存在しており、正規表現に割り当てられないコマンド；
−ｉｉ）コマンドシーケンスに元々存在しており、正規表現に割り当てられ、対応するイベントがイベントストリームで検出されているコマンド；
−ｉｉｉ）イベントストリームの分析から誘導される人手による作業。
【０１４０】
人手による作業及びコマンドは時々並べ替えられる。上記例に関して、並べ替えられた出力は、
Ｃ１２ＯＰ２６ＯＰ１１２Ｃ２１７ＯＰ３２１Ｃ３２６
である。
【０１４１】
イベントをトリガしないコマンドシーケンスがユニーク入力として提供される場合には、上記ステップは全く実行されず、同一シーケンスが出力として生成される。
【０１４２】
下表は所与ネットワーク装置で実施することができる人手による作業の正規表現による可能な定義の１例を示す。
【表１】
2009522627.tif 000001
【０１４３】
コマンドと人手による作業は以下に記載するように、マインマネージャー１４のＧＵＩ１２を使用して正規表現（そのアルファベットはイベントセットである）で定義することができる。
【０１４４】
ボードを除去するためにフィールドエンジニアにより実施される操作の結果としてネットワーク装置でトリガされるイベントシーケンスｄｄｄｈａｈｈｇｍｅｅｅｄｃｄｃｃｄｅｆｅｅを例にとると、２個までの挿入を可能にする上記近似正規表現マッチングアルゴリズムに基づいて以下の人手による作業が検出される。
【表２】
2009522627.tif 000002
【０１４５】
イベントがネットワーク装置に保存されるフォーマットと自動誘導プロセスで使用される値（この場合には文字）の間の可能なマッピングを以下に報告する。
【表３】
2009522627.tif 000003
【０１４６】
以下、正規表現Ｐの１回以上の出現Ｐｉについて、ｄ（Ｓ，Ｐｉ）≦ｋとなるように所与テキストＴのサブシーケンスＳに挿入エラーの位置を配置するための方法をより詳細に記載する。
【０１４７】
第１段階として、図７の例に模式的に示すように、所与正規表現Ｐについてグルシュコフのオートマトンを作成する。これに関連して、上記論文“ＰＲＯＭＲＥＧＵＬＡＲ ＥＸＰＲＥＳＳＩＯＮ ＴＯ ＤＥＴＥＲＭＩＮＩＳＴＩＣ ＡＵＴＯＭＡＴＡ”，Ｔｈｅｏｒｅｔｉｃａｌ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，４８，１１７−１２６頁，１９８７はグルシュコフオートマトンと正規表現からのその構築について記載している。
【０１４８】
ｍはグルシュコフオートマトンの状態数（正規表現Ｐに存在する文字及び文字クラス数でもある）とする。各状態（数字）は対応する正規表現における文字又は文字クラスを表し、正規表現自体における対応する文字又は文字クラスの位置をマークする。
【０１４９】
グルシュコフオートマトンはある状態に達する全矢印が（状態に割り当てられる文字又は文字クラスに相当する）同一文字でラベルされることを特徴とする。ラベル付きエッジは入力文字がラベルとマッチする場合のみにエッジをたどることができる。ラベルなしのエッジはオートマトンに入力される任意文字でエッジをたどることができる。
【０１５０】
図７は正規表現ａｂ（ｃ｜ｄ）ｅ＊に対応するグルシュコフオートマトンの図である。
【０１５１】
任意文字の垂直遷移にわたって、あるオートマトンの各状態を次のオートマトンの対応する状態と連結することにより、ｋ＋１個（ここで、ｋは許容される挿入エラーの最大数である）の上記型のオートマトンから構成されるオートマトンを構築する。グルシュコフメタ・オートマトンの１例については図８参照。図８に示すオートマトンは１個までの挿入を許容する正規表現ａｂ（ｃ｜ｄ）ｅ＊の出現を確定する。
【０１５２】
メタ・オートマトンが所与時点で存在することができる全状態を含むスタックにこの時点の（即ちｋ＋１個のオートマトンのセット）メタ・オートマトンのコンフィギュレーションを保存する。タグリストを各状態に割り当て、このようなリストはこの状態に到達するためにはどの挿入を考慮する必要があったかを追跡する。
【０１５３】
サブシーケンスＳの文字毎に可能な全エッジをたどり、スタックから出発状態を除去し、目的状態を追加する。到達した目的状態毎に、出発状態のタグリストをコピーする。遷移が挿入に結び付けられる場合（即ち垂直遷移）には、挿入位置を示す別のタグを目的状態に追加する。
【０１５４】
スキャンが完了すると、スタックはＰｉに関連する可能な挿入のリストと共に、正規表現Ｐの可能な出現Ｐｉを各々表す１個以上の最終状態を含む。
【０１５５】
１例として、文字列「ａｂｄｃｅ」から構成される図７のオートマトンを再び例にとり、ｋ＝１とする。従って、図８のメタ・オートマトンを作成する。スキャンプロセスは先ず文字列「ａｂｄｃｅ」の最初の文字「ａ」を読み取り、メタ・オートマトンの出発状態「０」から可能な遷移をたどる。メタ・オートマトンは水平遷移をたどることにより上段オートマトンの状態「１」又は垂直遷移（即ち挿入に結び付けられる遷移）をたどることにより下段オートマトンの状態「０」の２通りの可能な目的状態に到達することができる。挿入位置を示すタグＩ１を可能な目的状態「０」に追加する。
【０１５６】
次に、スキャンプロセスは既に起動された状態「０」及び「１」から出発して文字列の文字「ｂ」を読み取る。しかし、下段オートマトンの状態「０」から遷移をたどることはできないので、下段オートマトンの活動状態「０」はメタ・オートマトンを活動状態から外す。その結果、下段オートマトンの「０」に対応するタグＩ１はタグリストから除去される。上段オートマトンの活動状態「１」は水平遷移（挿入なし）をたどることによりメタ・オートマトンを上段オートマトンの目的状態「２」に到達させ、垂直遷移（挿入）をたどることにより下段オートマトンの目的状態「１」に到達させる。従って、挿入位置を示す別のタグＩ２が下段オートマトンの目的状態「１」に追加される。
【０１５７】
次に、文字「ｄ」が文字列から読み取られる。下段オートマトンの状態「１」から対応する遷移は不可能であるので、下段オートマトンの「１」に対応するタグＩ２をタグリストから除去することができる。上段オートマトンの状態「２」は水平遷移（挿入なし）をたどることにより上段オートマトンの状態「４」に到達させ、垂直遷移（挿入）をたどることにより下段オートマトンの状態「２」に到達させる。従って、挿入位置を示すタグＩ３が下段オートマトンの目的状態「２」に追加される。
【０１５８】
次に、文字「ｃ」が文字列から読み取られる。下段オートマトンの状態「２」から下段オートマトンの状態「３」に到達すること（即ち挿入なし）は可能であるので、タグＩ３は維持される。上段オートマトンの状態「４」から水平遷移は不可能であるが、垂直遷移（挿入）を介して下段オートマトンの状態「４」に到達することができる。従って、挿入位置を示すタグＩ４が下段オートマトンの目的状態「４」に追加される。
【０１５９】
最後に、文字「ｅ」が文字列から読み取られる。下段オートマトンの状態「３」から下段オートマトンの状態「５」に到達することは可能であるので、この場合にはタグＩ３は維持される。下段オートマトンの状態「４」から状態「５」に到達することも可能であるので、この場合にはタグＩ４は維持される。
【０１６０】
スキャンプロセスを下表に要約する。
【表４】
2009522627.tif 000004
【０１６１】
メタ・オートマトンの活動状態（本例では２）をスタックに配置する。
【０１６２】
挿入検出プロセス後に、ａｂｃｅ（ｄが挿入としてマークされる）、ａｂｄｅ（ｃが挿入としてマークされる）の２つの可能な文字列が出力として生成される。
【０１６３】
別の例として、以下の設定：
ａ（ｂ｜ｃ）＊ｄｄ＊→ｔｏｋｅｎａ
（ｆｆ）｜（ｄｅ）→ｔｏｋｅｎｂ
も考えられ、ここで、ａ（ｂ｜ｃ）＊ｄｄ＊は「ｔｏｋｅｎａ」に対応する正規表現であり、（ｆｆ｜ｄｅ）は「ｔｏｋｅｎｂ」に対応する正規表現であり、「ｔｏｋｅｎａ」及び「ｔｏｋｅｎｂ」はイベントをトリガする人手による作業（人手による操作又はコマンド）であり、文字「ａ」〜「ｆ」はイベントを表す。
【０１６４】
即ち、「ｔｏｋｅｎａ」は「ａ」から始まり、任意数の「ｂ」と「ｃ」が続き、１個以上の「ｄ」のシーケンスで終わるシーケンスを表す。
【０１６５】
従って、以下のシーケンスが正規表現ａ（ｂ｜ｃ）＊ｄｄ＊の出現として認められる。
ａｂｄ
ａｃｄ
ａｃｂｃｃｃｄ
ａｂｃｂｃｂｂｂｃｄ
ａｂｃｂｂｄｄｄ。
【０１６６】
同様に、「ｔｏｋｅｎｂ」は２種類のシーケンス：
ｆｆ
ｄｅ
のみを表す。
【０１６７】
「ｔｏｋｅｎａ」及び「ｔｏｋｅｎｂ」として表される人手による作業は例えばネットワーク装置で実行される以下の人手による作業に対応し得る。
−「ｔｏｋｅｎａ」は以下のイベント表現：
＜Ｌｏｓｓ ｏｆ ｓｉｇｎａｌ＿ｏｎ＞（＜ＢｏａｒｄＯｕｔ＞｜＜Ａｂｏａｒｄ ｗｉｔｈ ｔｒａｆｆｉｃ ｈａｓ ｂｅｅｎｅｘｔｒａｃｔｅｄ＿ｏｎ＞）＊＜Ａ ＳＰＦｍｉｓｓｉｎｇ＞＜Ａ ＳＰＦ ｍｉｓｓｉｎｇ＞＊
に割り当てられる人手による作業「ＢｏａｒｄＲｅｍｏｖｅｄ」に対応し得る；
−「ｔｏｋｅｎｂ」は以下のイベント表現： 
（＜Ｐｒｏｔｅｃｔｉｏｎ ｓｗｉｔｃｈｅｄ＞＜Ｐｒｏｔｅｃｔｉｏｎｓｗｉｔｃｈｅｄ＞）｜（＜Ａ ＳＰＦｍｉｓｓｉｎｇ＞＜Ｏｐｔｉｃａｌ Ｓｅｒｖｉｃｅｃｈａｎｎｅｌ ｌｏｓｔ＿ｏｆｆ＞）
に割り当てられる人手による作業「ＰｏｒｔＲｅｍｏｖｅｄ」に対応し得る。
【０１６８】
次に以下のイベントログ：
ａ，１ ｆ，２ ｆ，４ｃ，５ ｂ，６ ｂ，７ ｄ，８ ｄ，９ｅ，１０ ａ，１１ ｄ，１２
が入力されると仮定し、ここで、各対の最初のエレメントは正規表現の記述に使用される同一アルファベット上の値であり、２番目のエレメントはこの値に関連するタイムスタンプ（時間的指標）である。従って、上記シーケンスは値「ａ」が時刻１で観察され、最初の「ｆ」が時刻２で観察され、２番目のｆが時刻４で観察され、以下同様であることを意味する。
【０１６９】
このイベントログは例えば以下のイベントシーケンス：
Ｌｏｓｓ ｏｆ ｓｉｇｎａｌ＿ｏｎ，１
Ｐｒｏｔｅｃｔｉｏｎ ｓｗｉｔｃｈｅｄ，２
Ｐｒｏｔｅｃｔｉｏｎ ｓｗｉｔｃｈｅｄ，４
Ａ ｂｏａｒｄ ｗｉｔｈｔｒａｆｆｉｃ ｈａｓ ｂｅｅｎ ｅｘｔｒａｃｔｅｄ＿ｏｎ，５
ＢｏａｒｄＯｕｔ，６
ＢｏａｒｄＯｕｔ，７
Ａ ＳＰＦ ｍｉｓｓｉｎｇ，８
Ａ ＳＰＦ ｍｉｓｓｉｎｇ，９
Ｏｐｔｉｃａｌ Ｓｅｒｖｉｃｅ ｃｈａｎｎｅｌｌｏｓｔ＿ｏｆｆ，１０
Ｌｏｓｓ ｏｆ ｓｉｇｎａｌ＿ｏｎ，１１
Ａ ＳＰＦ ｍｉｓｓｉｎｇ，１２
に対応し得る。
【０１７０】
上記イベントシーケンス（この場合には、コマンドログは存在しない）により構成される入力ログは人手による作業又はコマンドのシーケンスに変換する必要がある。このステップは正規表現近似認識法を利用することにより実施することができる。即ち、
−正規表現を使用し、正確なマッチングしか許容せず、時間制約を加えずにログを解析する場合には、出力は得られない；
−正規表現を使用し、近似マッチングを許容するが、時間制約を加えずにログを解析する場合には、以下の出力：ＰｏｒｔＲｅｍｏｖｅｄ，ＢｏａｒｄＲｅｍｏｖｅｄ，ＢｏａｒｄＲｅｍｏｖｅｄが生成される；
−正規表現を使用し、近似マッチングを許容し、時間制約を加えてログを解析する場合には、以下の出力：ＰｏｒｔＲｅｍｏｖｅｄ，ＢｏａｒｄＲｅｍｏｖｅｄ，ＰｏｒｔＲｅｍｏｖｅｄ，ＢｏａｒｄＲｅｍｏｖｅｄが生成される。
【０１７１】
３種類の場合を以下に述べる。
正規表現と非近似マッチングメカニズムを使用し、時間制約を加えずに（即ちタイムスタンプを無視することにより）入力ログを分析する場合には、この認識はｌｅｘ等の既存ツールで実施することができる。その場合には、認識は失敗し、出力は生成されない。以下のステップを実行することができる。
−「ａ」を読み取る。
−「ｆ」を読み取る。シーケンス「ａｆ」は上記正規表現によりマッチングできる出現のプレフィクスではない（即ち最初に出現しない）。プロセスはすぐに停止される。
【０１７２】
次に正規表現とｋ（考慮すべき挿入の最大数）を１に設定することにより上記近似マッチングを使用するが、時間制約を考慮せずに（即ちｍａｘ＿ｅｘｔｅｎｓｉｏｎｃｏｎｓｔａｎｔを使用せずに）入力として与えられるログを分析すると仮定する。その場合には、認識は以下の出力：
ｔｏｋｅｎｂ ｔｏｋｅｎａ ｔｏｋｅｎａ
を生成する。
【０１７３】
以下のステップを実行する。
−文字「ａｆｆ」を読み取り、「ａ」を挿入とするｔｏｋｅｎｂに対応する正規表現の出現として近似マッチングさせる。
−文字「ａｃｂｂｄｄ」を読み取り（最初の「ａ」は前のステップ中に挿入検出アルゴリズムにより挿入としてマークされたため、入力シーケンスに戻される）、ｔｏｋｅｎａの出現として確定する。
−文字「ｅａｄ」を読み取り、「ｅ」を挿入とするｔｏｋｅｎａの出現として近似マッチングさせる。
【０１７４】
最後に、ｋ（即ち許容すべき挿入数）を１に設定し、時間制約ｍａｘ＿ｅｘｔｅｎｓｉｏｎを７に設定することにより、時間制約を加えた正規表現の近似マッチング法を使用すると仮定する。認識は以下の出力：
ｔｏｋｅｎｂ ｔｏｋｅｎａ ｔｏｋｅｎｂｔｏｋｅｎａ
を生成する。
【０１７５】
以下のステップを実行する。
−文字「ａｆｆ」を読み取り、「ａ」を挿入とするｔｏｋｅｎｂの出現としてマッチングさせる。
−文字「ａｃｂｂｄ」を読み取り、ｔｏｋｅｎａの出現としてマッチングさせる。（「ａ」である）出現の最初のイベントのタイムスタンプ即ち１とそれ自体のタイムスタンプの間の距離は９−１＝８であり、７よりも大きいので、文字「ｄ」の２回目の出現（タイムスタンプ９をもつもの）はｔｏｋｅｎａとしてマッチングさせる出現の一部ではない。
−文字「ｄｅ」を読み取り、ｔｏｋｅｎｂの出現としてマッチングさせる。
−文字「ａｄ」を読み取り、ｔｏｋｅｎａの出現としてマッチングさせる。
【０１７６】
上記３種類の場合から明らかなように、
−近似正規表現マッチングを使用し；
−挿入を同定（即ち検出）及び再挿入し；
−時間制約を考慮することが重要である。
【０１７７】
マインマネージャー１４はコマンドと人手による作業の定義に完全なグラフィカル支援を提供するように設計される。このコンポーネントはアルファベットがイベントセットとなる正規表現でコマンドと人手による作業を定義することが可能なＧＵＩ１２として具体化される。
【０１７８】
ＧＵＩ１２は熟練ユーザがそのタスクを最大効力、効率及び満足度で実施できるように、一貫して使いやすさに基づいて設計される。
【０１７９】
定義を記述する必要のあるネットワーク装置の種類の認証と選択後に、ＧＵＩ１２は熟練ユーザに提示される。
【０１８０】
ＧＵＩ１２の構成は図４に示す通りであり、以下の要素を含む。
−オペレータにより実施される介入中にネットワーク装置で実施可能な新規コマンド及び人手による作業を熟練者が定義することができるウィンドウＡ。このタスクは１個以上の正規表現ＲＥ（ｅ＊ｆ，ｄｇ＊，ａ＊ｂ，．．．）をコマンドＣ及び人手による作業ＯＰに関して特定するように要求することができる。
−（利用可能な場合に）フィールドから集められたコマンド（サブウィンドウＢ１）及び／又はイベント（サブウィンドウＢ２）のシーケンスを表示するウィンドウＢ。サブウィンドウＢ２におけるイベントのサブシーケンスは上記正規表現マッチング法を使用してウィンドウＡに表示されたコマンド及び人手による作業とマッチングされる。このマッチングは正規表現がシーケンスとどのようにマッチングするか、即ち近似マッチングか正確なマッチングかを考慮することにより実施される。同一コマンド又は人手による作業を意味するイベント群を同色でハイライトする。
【０１８１】
オペレータがＷＲ又は介入要求を最も有効に満足するために実施すると仮定されるステップのシーケンスを提供するためには、イベントをトリガせず、従って、ネットワーク装置のログに保存されたイベントシーケンスを考慮するだけでは回復することができないコマンド及び人手による作業に特別な処理を施すように特定措置を取ることが必要である。
【０１８２】
イベントをトリガしないコマンド及び人手による作業の処理は、人手により定義された規則に基づいて、上記ワークフローマイニングアルゴリズムにより出力として生成される入力ワークフローモデルのブロックを変換する自動メカニズムを提供することにより実施される。実際には、イベントをトリガしないコマンド及び人手による作業とイベントをトリガするコマンド及び人手による作業を相関する規則に基づいて、イベントをトリガするコマンド及び人手による作業に作成されたフローにイベントをトリガしないコマンド及び人手による作業に関連するサブフローを挿入する。規則は（Ｘ，Ｙ）対であり、ここで、Ｘはネットワーク装置でイベントをトリガする人手による作業又はコマンドであり、Ｙは（ただ１個の人手による作業／コマンドにより構成することもできる）任意複合ワークフローサブモデルである。ワークフローサブモデルにおいて、最初の人手による作業又はコマンドはマークされ、最後のものから特別に区別される。
【０１８３】
自動メカニズムは以下のプロシージャに従って、ワークフローモデルに存在するＸの出現をサブモデルＹで置換する。
−最初の人手による作業又はコマンドから最後までワークフローモデルをトラバースする。
−人手による作業又はコマンドが予め定義された規則の１つの左側として出現する場合には常に、規則により表される置換を適用し、ＸをＹで置換する。特に、Ｘへの全入力遷移はＹの最初の人手による作業及びコマンドへの入力遷移となり、Ｘからの全出力遷移はＹの人手による作業及びコマンドの各々からの出力遷移となる。
【０１８４】
グラフィカルユーザインタフェース１２は知識形式化及びモデリングプロセス（即ち上記規則の定義）を容易にする。
【０１８５】
先ず図５を参照すると、ＧＵＩ１２は以下の要素を含むことができる。
−イベントをトリガする予め定義された人手による作業（例えばＯＰ１）及びコマンドに関連するウィンドウＤ。熟練ユーザは人手による作業及びコマンドのリストをスクロールすることができる。このリストの項目毎に、下記ウィンドウＥを使用して最大１個のサブモデルを定義することができる。サブモデルはその後、上記に詳述した置換プロシージャで人手による作業又はコマンドの代用として使用される。
−上記置換プロシージャで使用されるワークフローサブモデルに関連するウィンドウＥ。サブモデルワークフローに出現する人手による作業及びコマンドはＧＵＩ１２の適切な制御を使用することにより最初又は最後としてマークすることができる；
−サブモデルワークフローを定義するために利用可能なコマンドＣ（例えばＣ１，Ｃ２）と人手による作業ＯＰ（例えばＯＰ１）のセットをリストするウィンドウＦ。
【０１８６】
ＧＵＩ１２は更に、熟練ユーザが予め作成された所定型の介入に関連するワークフローモデルを表示、変更及び検証できるように構成することができる。
【０１８７】
特に、ＧＵＩ１２は図６に示す構成を熟練ユーザに提示することができる。
−特定介入の間中、記録されたビデオに関連するウィンドウＧ。なお、介入の型毎に２個以上のビデオを利用可能である（各ビデオはほぼ特定介入てある）。
−所与介入の実行の間中、観察されるコマンド（サブウィンドウＨ１）と発生されるイベント（サブウィンドウＨ２）を表示するウィンドウＨ。熟練ユーザは特定介入実行を選択することができる。ＧＵＩ１２はこれに関連するコマンド及びイベントのシーケンスと対応するビデオを表示する。２種類のシーケンスの一方（コマンド又はイベント）でエレメントを選択し、選択したエレメントとビデオを同期させる。
−予め作成されたワークフローモデルに関連するウィンドウＩ。熟練ユーザは表示されたモデルで特定人手による作業又はコマンドを選択することができる。ＧＵＩ１２は選択された人手による作業又はコマンド毎に、イベントサブウィンドウＨ２内の作業／コマンドに関連する可能なイベントシーケンスと、上記Ｇウィンドウ内の人手による作業又はコマンドのビデオをハイライトする。熟練ユーザはワークフローモデルを変更及び確定することができ、更に（下記Ｌウィンドウに表示される）既知のものから選択するかあるいは新規コマンド又は人手による作業を作成することにより、新規人手による作業又はコマンドをワークフローモデルに追加することができる。最後に、ワークフローモデルのエッジについて分岐条件を定義することができる。
−既知人手による作業（例えばＯＰ１）及びコマンド（例えばＣ１，Ｃ２）、即ち対応する正規表現（ＲＥ）がＧＵＩ１２により定義されているもののＬウィンドウ。
【０１８８】
ＧＵＩ１２は選択された人手による作業及びコマンド毎に、イベントサブウィンドウＨ２内の関連するイベントシーケンスと、ワークフローモデル内の関連する人手による作業及びコマンドをハイライトする。
【０１８９】
上記方法は上記のように知識を自動的に獲得するためにこの方法を使用することが可能な操作知識管理分野で利用することができる。
【０１９０】
しかし、本発明の利用分野は知識管理に限定されない。
【０１９１】
上記方法は人的オペレータがこの人的オペレータにより実施される作業に相関するイベントを出力してログファイルに記録することが可能な装置と人手により又はコマンドにより対話することが予想される全分野で利用することができる。
【０１９２】
例えば、これらの分野の１つとして侵入検出システムの分野、特に攻撃がシナリオ又は署名攻撃と呼ばれる周知コマンドシーケンスであると仮定される誤用検出のコンテキストが挙げられ、システムにおけるこのようなシナリオの存在を検出するために（ログ、ネットワークトラフィック等としての）システムの作業を追跡することができる。特に、本発明の方法はシステムが相互にオーバーラップする異なるコマンドシーケンスにより形成される複数の攻撃下にあり、シーケンスを分離する簡単な方法がない場合でも利用することができる。
【０１９３】
上記分野において、上記方法は以下のプロシージャに従い、正規表現近似マッチング用ツールの補完として利用することができる。
−イベントシーケンスを含む入力ファイルの場合には、マッチングツールは前記イベントシーケンスを正規表現で記述された対応するコマンド／人手による作業に変換する。
−マッチ毎に、最後のマッチングで検出された可能な挿入をイベントシーケンスに再挿入すべきか否か、及びどのように再挿入するかを決定するために、本発明に記載する方法を呼び出す。
【０１９４】
対称的に、図１〜６に関して記載した構成のより一般的なコンテキスト内のワークフローモデルの作成については、例えば“ＷＯＲＫＦＬＯＷＭＩＮＩＮＧ：Ａ ＳＵＲＶＥＹ ＯＦ ＩＳＳＵＥＳ ＡＮＤＡＰＰＲＯＡＣＨＥＳ”，Ｄａｔａ ａｎｄＫｎｏｗｌｅｄｇｅ Ｅｎｇｉｎｅｅｒｉｎｇ，４７（２），２３７−２６７頁，２００３又はＵＳ−Ａ−２００４／０２５４７６８（いずれも既に本明細書の緒言部分に引用）に開示されているもの等のワークフローマイニングプロシージャを本明細書に具体的に記載するプロシージャの代法として使用することができる。
【０１９５】
従って、本発明の基本原理を損なわずに、単なる例示として上記に記載した内容を参考にして特許請求の範囲に記載する本発明の範囲から逸脱することなく、詳細及び態様を相当程度まで変更することができる。
【０１９６】
例えば、リソースプロキシエージェントＲＰはイベントとコマンドを保存し、その後、マインマネージャー１４に直接送信することができ、マインマネージャーに保存後に分析する。マインマネージャー１４への情報の送信はレコーダーエージェント２４が介入の正しい実行をチェックし、介入の終了をリソースプロキシエージェントＲＰに通知した後に実施することができる。
【０１９７】
別の代法として、リソースプロキシエージェントＲＰはイベントとコマンドを対応する装置から受信するとすぐに、保存せずに直接マインマネージャー１４に送信することができる。この場合には、リソースプロキシエージェントＲＰはデータを正しく送信するためにレコーダーエージェント２４とマインマネージャー１４の間の接続を確認する必要がある。介入後に、フィールドエンジニアは介入が終了したことをリソースプロキシエージェントＲＰに通知し、リソースプロキシエージェントＲＰは介入の正しい実行をチェックし、それに応じてレコーダーエージェント２４とマインマネージャー１４に通知する。
【０１９８】
従って、これらの可能な代法では、レコーダーエージェント２４はコマンドとイベントを記録するように設計されず、これらはリソースプロキシエージェントＲＰからマインマネージャー１４に直接送信され、マインマネージャーはこの場合にはデータ記録装置とデータ処理装置を兼用する。レコーダーエージェント２４はコマンドとイベントを記録しない場合でも、介入の可能なビデオ記録をマインマネージャー１４に送信するように要求される（他方、介入が失敗の場合には、ビデオ記録は送信せずに削除することができる）。
【図面の簡単な説明】
【０１９９】
【図１】本明細書に記載する構成を具体化するのに適したシステムアーキテクチャのブロック図である。
【図２】本明細書に記載する構成の操作の典型的フローチャートである。
【図３】本明細書に記載する構成の操作の典型的フローチャートである。
【図４】本明細書に記載する構成に関連するグラフィカルユーザインタフェース（ＧＵＩ）を介するマンマシン対話の例である。
【図５】本明細書に記載する構成に関連するグラフィカルユーザインタフェース（ＧＵＩ）を介するマンマシン対話の例である。
【図６】本明細書に記載する構成に関連するグラフィカルユーザインタフェース（ＧＵＩ）を介するマンマシン対話の例である。
【図７】本明細書に記載する構成で場合により使用されるグルシュコフオートマトンの典型図である。
【図８】本明細書に記載する構成で場合により使用されるグルシュコフセミ・オートマトンの典型図である。