(57)【要約】【課題】複数種類のイベントの発生履歴に基づき、当該複数種類のイベントの相関関係の有無を容易に解析しうる装置を提供する。【解決手段】イベント解析装置１０によれば、コンピュータ１における複数種類のイベントの発生順を表すイベントデータが保存される。また、複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合がｉ次イベントグループとして設定される。さらに、ｉ次イベントグループを構成するイベントの発生順を表すデータが、保存されているイベントデータから第ｉイベントデータとして抽出される。また、第ｉイベントデータに基づき、ｉ次イベントグループを構成するイベントの発生順の規則性の有無が判定される。【選択図】  図１
2008299690.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する装置であって、
前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶手段と、
該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定手段と、
該グループ設定手段により設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを、該イベント記憶手段に記憶されている該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出手段と、
該イベントデータ抽出手段により抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定手段とを備えていることを特徴とするイベント解析装置。
【請求項２】
請求項１記載のイベント解析装置において、
前記グループ設定手段が、前記規則性判定手段により複数の前記ｉ次イベントグループにおいて発生順に規則性があると判定されたことを要件として、当該複数の該ｉ次イベントグループの集合をｉ＋１次イベントグループとして設定することを特徴とするイベント解析装置。
【請求項３】
請求項１または２記載のイベント解析装置において、
前記規則性判定手段が、前記イベントデータ抽出手段により抽出された、ｊ次イベントグループ（ｊ＝１，２，‥）を構成する前記イベントの発生順を表す第ｊイベントデータが、当該ｊ次イベントグループを構成するすべての該イベントの発生順の所定パターンを表す複数の第ｊパターンデータによって構成されていることを要件として、該ｊ次イベントグループを構成する該イベントの発生順に規則性があると判定することを特徴とするイベント解析装置。
【請求項４】
請求項３記載のイベント解析装置において、
前記グループ設定手段により設定された前記ｊ次イベントグループを構成するすべての前記イベントの前記所定パターンおよび該所定パターンの出現回数を出力する解析結果出力手段を備えていることを特徴とするイベント解析装置。
【請求項５】
コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する方法であって、
前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶処理と、
該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定処理と、
該グループ設定処理において設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを該イベント記憶処理において記憶された該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出処理と、
該イベントデータ抽出処理において抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定処理とを実行することを特徴とするイベント解析方法。
【請求項６】
コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する装置として任意のコンピュータを機能させるプログラムであって、
前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶手段と、
該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定手段と、
該グループ設定手段により設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを、該イベント記憶手段に記憶されている該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出手段と、
該イベントデータ抽出手段により抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定手段とを備えている前記装置として前記任意のコンピュータを機能させることを特徴とするイベント解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータに搭載されているソフトウェアの動作を解析する装置に関する。
【背景技術】
【０００２】
バス構造のデータ処理システムにおいて、バグや障害の解析のためにバスから得られたバス信号の中から繰り返し出現するデータのパターンをその出現回数とともにログデータとして保存する技術手法が提案されている（たとえば、特許文献１参照）。
【特許文献１】特開平１０−２７５１０１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、従来の技術手法にしたがい、ソフトウェアの複数種類のタスクのＣＰＵによる一連の実行履歴から規則性を有する部分を抽出することは著しく困難である。
【０００４】
そこで、本発明は、複数種類のイベントの発生履歴に基づき、当該複数種類のイベントの相関関係の有無を容易に解析しうる装置を提供することを解決課題とする。
【課題を解決するための手段】
【０００５】
前記課題を解決するための第１発明のイベント解析装置は、コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する装置であって、前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶手段と、該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定手段と、該グループ設定手段により設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを、該イベント記憶手段に記憶されている該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出手段と、該イベントデータ抽出手段により抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定手段とを備えていることを特徴とする。
【０００６】
第１発明のイベント解析装置によれば、複数種類のイベントのうち一部のイベントがｉ次イベントグループ（ｉ＝１，２，‥）にグルーピングされる。そして、当該ｉ次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。これにより、当該ｉ次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる。
【０００７】
また、第２発明のイベント解析装置は、第１発明のイベント解析装置において、前記グループ設定手段が、前記規則性判定手段により複数の前記ｉ次イベントグループにおいて発生順に規則性があると判定されたことを要件として、当該複数の該ｉ次イベントグループの集合をｉ＋１次イベントグループとして設定することを特徴とする。
【０００８】
第２発明のイベント解析装置によれば、複数のｉ次イベントグループが高次のイベントグループ、すなわち、ｉ＋１次イベントグループにグルーピングされる。そして、当該ｉ＋１次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。これにより、当該ｉ＋１次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる。
【０００９】
さらに、第３発明のイベント解析装置は、第１または第２発明のイベント解析装置において、前記規則性判定手段が、前記イベントデータ抽出手段により抽出された、ｊ次イベントグループ（ｊ＝１，２，‥）を構成する前記イベントの発生順を表す第ｊイベントデータが、当該ｊ次イベントグループを構成するすべての該イベントの発生順の所定パターンを表す複数の第ｊパターンデータによって構成されていることを要件として、該ｊ次イベントグループを構成する該イベントの発生順に規則性があると判定することを特徴とする。
【００１０】
第３発明のイベント解析装置によれば、ｊ次イベントグループ（ｊ＝１，２，‥）を構成するすべてのイベントの発生順に、複数回にわたって繰り返される所定パターンがあるか否かに応じて、当該イベントの発生順に規則性があるか否かが判定される。
【００１１】
また、第４発明のイベント解析装置は、第３発明のイベント解析装置において、前記グループ設定手段により設定された前記ｊ次イベントグループを構成するすべての前記イベントの前記所定パターンおよび該所定パターンの出現回数を出力する解析結果出力手段を備えていることを特徴とする。
【００１２】
第４発明のイベント解析装置によれば、ｊ次イベントグループを構成する複数種類のイベントの発生順の具体的な規則性が容易に解析されうる。
【００１３】
前記課題を解決するための第５発明のイベント解析方法は、コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する方法であって、前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶処理と、該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定処理と、該グループ設定処理において設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを該イベント記憶処理において記憶された該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出処理と、該イベントデータ抽出処理において抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定処理とを実行することを特徴とする。
【００１４】
第５発明のイベント解析方法によれば、複数種類のイベントのうち一部のイベントがｉ次イベントグループ（ｉ＝１，２，‥）にグルーピングされる。そして、当該ｉ次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。これにより、当該ｉ次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる。
【００１５】
前記課題を解決するための第６発明のイベント解析プログラムは、コンピュータにおけるソフトウェアの動作にともなって発生する複数種類のイベントの相関関係を解析する装置として任意のコンピュータを機能させるプログラムであって、前記コンピュータにおける前記複数種類のイベントの発生順を表すイベントデータを記憶するイベント記憶手段と、該複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定するグループ設定手段と、該グループ設定手段により設定された該ｉ次イベントグループを構成する該イベントの発生順を表すデータを、該イベント記憶手段に記憶されている該イベントデータから第ｉイベントデータとして抽出するイベントデータ抽出手段と、該イベントデータ抽出手段により抽出された該第ｉイベントデータに基づき、該ｉ次イベントグループを構成する該イベントの発生順の規則性の有無を判定する規則性判定手段とを備えている前記装置として前記任意のコンピュータを機能させることを特徴とする。
【００１６】
第６発明のイベント解析プログラムによれば、任意のコンピュータを第１発明のイベント解析装置として機能させることができる。すなわち、複数種類のイベントのうち一部のイベントがｉ次イベントグループ（ｉ＝１，２，‥）にグルーピングされる。そして、当該ｉ次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。したがって、当該ｉ次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる。なお、解析対象となるソフトウェアが搭載されているコンピュータと、イベント解析プログラムが搭載されているコンピュータとは同一であっても異なっていてもよい。
【発明を実施するための最良の形態】
【００１７】
本発明のイベント解析装置等の実施形態について図面を用いて説明する。
【００１８】
図１に示されているイベント解析装置１０は、解析対象となるソフトウェアが搭載されているコンピュータ（ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ等により構成されている。）１およびイベント解析プログラムにより構成されている。なお、ソフトウェアが搭載されているコンピュータ１と通信可能に接続された他のコンピュータによりイベント解析装置１０が構成されていてもよい。イベント解析プログラムは予めコンピュータ１のメモリ（ＲＯＭ）に格納されていてもよいが、適当なタイミングでＣＤ等の記録媒体を介してまたは外部の無線通信によってコンピュータのメモリ（ＲＡＭ等）に格納されてもよい。コンピュータ１はたとえば車両（図示略）に搭載され、当該車両の動作を制御するＥＣＵや、ナビゲーション装置を構成する。イベント解析装置１０は、イベント記憶部１１と、グループ設定部１２と、イベントデータ抽出部１３と、規則性判定部１４と、解析結果出力部１５とを備えている。当該構成要素は１つのＣＰＵにより構成されていてもよく、複数の独立したＣＰＵにより構成されていてもよい。
【００１９】
イベント記憶部１１はＲＡＭ、ＨＤＤ等の記憶装置であり、コンピュータ１における複数種類のイベントの発生順を表すイベントデータを記憶する。グループ設定部１２は複数種類のイベントのうちｉ＋１種類（ｉ＝１，２，‥）以上のイベントの集合をｉ次イベントグループとして設定する。イベントデータ抽出部１３はグループ設定部１２により設定されたｉ次イベントグループを構成するイベントの発生順を表すデータを、イベント記憶部１０に記憶されているイベントデータから第ｉイベントデータとして抽出する。規則性判定部１４はイベントデータ抽出部１３により抽出された第ｉイベントデータに基づき、ｉ次イベントグループを構成するイベントの発生順の規則性の有無を判定する。解析結果出力部１５はグループ設定部１２により設定されたｊ次イベントグループを構成するすべてのイベントの所定パターンおよび所定パターンの出現回数等を出力する。
【００２０】
前記構成のイベント解析装置１０の機能について説明する。例として、コンピュータ１のＣＰＵにより７種類のタスクＡ，Ｂ，Ｃ，Ｄ，Ｅ，ＦおよびＧが図３に示されている順番で起動された場合について考える。タスクＡ〜Ｅのそれぞれの起動が複数種類のイベントの発生に該当する。この場合、タスクＡ〜Ｇの起動順を表すイベントデータＳ0（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ）＝（ＥＡＣＡＦＥＢＡＣＣＧＡＤＥＦＥＡＤＡＥＢＤＡＣＦＧＡＥＣＣＥＡＡＦＥＢＡＤＧＡＥＣＦＥＣＣＡＡＥＤＤＢＡＧＦＡＥ）がイベント記憶部１１に保存または格納される。
【００２１】
まず、イベントグループの次数を表す指数ｉが「１」に設定され（図２／Ｓ００２）、グループ設定部１２によりｉ次イベントグループが設定される（図２／Ｓ００４）。図４に示されているように７種類のタスクＡ〜Ｇのうち２種類のタスクを構成要素とする集合（Ａ，Ｂ），（Ａ，Ｃ），（Ａ，Ｄ），（Ａ，Ｅ），（Ａ，Ｆ），（Ａ，Ｇ），（Ｂ，Ｃ），（Ｂ，Ｄ），（Ｂ，Ｅ），（Ｂ，Ｆ），（Ｂ，Ｇ），（Ｃ，Ｄ），（Ｃ，Ｅ），（Ｃ，Ｆ），（Ｃ，Ｇ），（Ｄ，Ｅ），（Ｄ，Ｆ），（Ｄ，Ｇ），（Ｅ，Ｆ），（Ｅ，Ｇ）および（Ｆ，Ｇ）が１次イベントグループ（ｉ＝１）として設定される（カッコ内のタスクによりイベントグループが構成されていることを表している。以下同じ。）。なお、ｉ次イベントグループを構成するタスクの数に上限値が設定されていてもよい。
【００２２】
続いて、イベントデータ抽出部１３により、イベント記憶部１１に保存されているイベントデータＳ0の中から、各ｉ次イベントグループを構成するすべてのタスクの起動順を表すデータが第ｉイベントデータＳiとして抽出される（図２／Ｓ００６）。図４に示されているように１次イベントグループ（Ａ，Ｂ）を構成するタスクＡおよびＢの起動順を表すデータ（ＡＡＢＡＡＡＡＢＡＡＡＡＢＡＡＡＡＢＡＡ）が第１イベントデータＳ1（Ａ，Ｂ）として抽出される。また、その他の第１イベントグループについても図４に示されているように第１イベントデータＳ1（Ａ，Ｃ），Ｓ1（Ａ，Ｄ），Ｓ1（Ａ，Ｅ），Ｓ1（Ｂ，Ｃ），Ｓ1（Ｂ，Ｄ），Ｓ1（Ｂ，Ｅ），Ｓ1（Ｂ，Ｆ），Ｓ1（Ｂ，Ｇ），Ｓ1（Ｃ，Ｄ），Ｓ1（Ｃ，Ｅ），Ｓ1（Ｃ，Ｆ），Ｓ1（Ｃ，Ｇ），Ｓ1（Ｄ，Ｅ），Ｓ1（Ｄ，Ｆ），Ｓ1（Ｄ，Ｇ），Ｓ1（Ｅ，Ｆ），Ｓ1（Ｅ，Ｇ）およびＳ1（Ｆ，Ｇ）が抽出される。
【００２３】
また、イベントデータ抽出部１３により抽出された第ｉイベントデータＳ1に基づき、グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループの有無が判定される（図２／Ｓ００８）。具体的には、ｉ次イベントデータＳ1が、その構成要素であるすべてのタスクの起動順の所定パターンを表す第ｉパターンデータｓ1により構成されていることを要件として、当該ｉ次イベントグループに規則性があると判定される。なお、第ｉパターンデータｓiの長さまたは構成要素としてのタスクの数に上限値が設定されていてもよい。
【００２４】
図４および図５に示されているように第１イベントデータＳ1（Ｄ，Ｆ）＝（ＦＤＦＤＤＦＦＤＦＤＤＦ）は２個の第１パターンデータｓ1（Ｄ，Ｆ）＝（ＦＤＦＤＤＦ）が連ねられることにより構成されている。このため、１次イベントグループ（Ｄ，Ｆ）には起動順に規則性があると判定される。また、他の１次イベントグループ（Ａ，Ｂ），（Ａ，Ｅ），（Ａ，Ｇ），（Ｂ，Ｅ），（Ｂ，Ｇ），（Ｃ，Ｅ），（Ｃ，Ｆ），（Ｅ，Ｆ）および（Ｅ，Ｇ）のそれぞれについても同様に起動順に規則性があると判定される。
【００２５】
その一方、図４に示されているように第１イベントデータＳ1（Ａ，Ｃ）は複数の第１パターンデータによって構成されていない。このため、１次イベントグループ（Ａ，Ｃ）には起動順に規則性がないと判定される。また、１次イベントグループ（Ａ，Ｄ），（Ａ，Ｆ），（Ｂ，Ｃ），（Ｂ，Ｄ），（Ｂ，Ｆ），（Ｃ，Ｄ），（Ｃ，Ｇ），（Ｄ，Ｅ），（Ｄ，Ｇ）および（Ｆ，Ｇ）のそれぞれについても同様に起動順に規則性がないと判定される。
【００２６】
グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループが存在すると判定された場合（図２／Ｓ００８‥ＹＥＳ）、グループ規則性判定部１４によりｉ＋１次イベントグループの設定可否が判定される（図２／Ｓ０１０）。具体的には、起動順に規則性があると判定された複数のｉ次イベントグループが存在し、かつ、当該複数のｉ次イベントグループが共通のタスクを構成要素とするか否かに応じて、ｉ＋１次イベントグループの設定可否が判定される。
【００２７】
グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループがまったく存在しないと判定された場合（図２／Ｓ００８‥ＮＯ）、またはｉ＋１次イベントグループの設定が不可能であると判定された場合（図２／Ｓ０１０‥ＮＯ）、後述するように解析結果出力部１５により、当該判定結果等の解析結果がコンピュータ１から出力される（図２／Ｓ０１２）。
【００２８】
そして、グループ規則性判定部１４によりｉ＋１次イベントグループの設定が可能であると判定された場合（図２／Ｓ０１０‥ＹＥＳ）、指数ｉが１だけ増加され（図２／Ｓ０１４）、その上でグループ設定部１２によりｉ次イベントグループが設定される（図２／Ｓ００４）。起動順に規則性があると判定された９つの１次イベントグループ（Ａ，Ｂ），（Ａ，Ｅ），（Ａ，Ｇ），（Ｂ，Ｅ），（Ｂ，Ｇ），（Ｃ，Ｅ），（Ｃ，Ｆ），（Ｄ，Ｆ），（Ｅ，Ｆ）および（Ｅ，Ｇ）のうち、たとえば図６に示されているように、共通のタスクＡを構成要素とする１次イベントグループ（Ａ，Ｂ）および（Ａ，Ｅ）の集合（Ａ，Ｂ，Ｅ）が２次イベントグループ（ｉ＝２）として設定される。その他、図６に示されているように集合（Ａ，Ｂ，Ｇ），（Ａ，Ｃ，Ｅ），（Ａ，Ｅ，Ｆ），（Ａ，Ｅ，Ｇ），（Ｂ，Ｅ，Ｆ），（Ｂ，Ｅ，Ｇ），（Ｃ，Ｅ，Ｆ），（Ｃ，Ｅ，Ｇ），（Ｃ，Ｆ，Ｇ），（Ｄ，Ｅ，Ｆ）および（Ｅ，Ｆ，Ｇ）が２次イベントグループとして設定される。
【００２９】
また、イベントデータ抽出部１３により、イベント記憶部１１に保存されているイベントデータＳ0の中から、各ｉ次イベントグループを構成するすべてのタスクの起動順を表すデータが第ｉイベントデータＳiとして抽出される（図２／Ｓ００６）。図６に示されているように２次イベントグループ（Ａ，Ｂ，Ｅ）を構成するタスクＡ，ＣおよびＥの起動順を表すデータ（ＥＡＡＥＢＡＡＥＥＡＡＥＢＡＡＥＥＡＡＥＢＡＡＥＥＡＡＥＢＡＡＥ）が第２イベントデータＳ2（Ａ，Ｂ，Ｅ）として抽出される。また、その他の第２イベントグループについても図６に示されているように第２イベントデータＳ2（Ａ，Ｂ，Ｇ），Ｓ2（Ａ，Ｃ，Ｅ），Ｓ2（Ａ，Ｅ，Ｆ），Ｓ2（Ａ，Ｅ，Ｇ），Ｓ2（Ｂ，Ｅ，Ｆ），Ｓ2（Ｂ，Ｅ，Ｇ），Ｓ2（Ｃ，Ｅ，Ｆ），Ｓ2（Ｃ，Ｅ，Ｇ），Ｓ2（Ｃ，Ｆ，Ｇ），Ｓ2（Ｄ，Ｅ，Ｆ）およびＳ2（Ｅ，Ｆ，Ｇ）が抽出される。
【００３０】
また、イベントデータ抽出部１３により抽出された第ｉイベントデータＳ1に基づき、グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループの有無が判定される（図２／Ｓ００８）。図６および図７に示されているように第２イベントデータＳ2（Ｃ，Ｅ，Ｆ）は３個の第２パターンデータｓ2（Ｃ，Ｅ，Ｆ）＝（ＥＣＦＥＣＣＥＦＥ）が連ねられることにより構成されている。このため、２次イベントグループ（Ｃ，Ｅ，Ｆ）には起動順に規則性があると判定される。また、他の２次イベントグループ（Ａ，Ｂ，Ｅ），（Ａ，Ｅ，Ｇ）および（Ｂ，Ｅ，Ｇ）のそれぞれについても同様に起動順に規則性があると判定される。
【００３１】
その一方、図６に示されているように第２イベントデータＳ2（Ａ，Ｂ，Ｇ）は複数の第２パターンデータによって構成されていない。このため、２次イベントグループ（Ａ，Ｂ，Ｇ）には起動順に規則性がないと判定される。また、２次イベントグループ（Ａ，Ｃ，Ｅ），（Ａ，Ｅ，Ｆ），（Ｂ，Ｅ，Ｆ），（Ｃ，Ｅ，Ｇ），（Ｃ，Ｆ，Ｇ），（Ｄ，Ｅ，Ｆ）および（Ｅ，Ｆ，Ｇ）のそれぞれについても同様に起動順に規則性がないと判定される。
【００３２】
グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループが存在すると判定された場合（図２／Ｓ００８‥ＹＥＳ）、前記のようにグループ規則性判定部１４によりｉ＋１次イベントグループの設定可否が判定される（図２／Ｓ０１０）。一方、グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループがまったく存在しないと判定された場合（図２／Ｓ００８‥ＮＯ）、またはｉ＋１次イベントグループの設定が不可能であると判定された場合（図２／Ｓ０１０‥ＮＯ）、後述するように解析結果出力部１５により、当該判定結果等の解析結果がコンピュータ１から出力される（図２／Ｓ０１２）。
【００３３】
そして、グループ規則性判定部１４によりｉ＋１次イベントグループの設定が可能であると判定された場合（図２／Ｓ０１０‥ＹＥＳ）、指数ｉが１だけ増加され（図２／Ｓ０１４）、その上でグループ設定部１２によりｉ次イベントグループが設定される（図２／Ｓ００４）。図８に示されているように起動順に規則性があると判定された４つの２次イベントグループ（Ａ，Ｂ，Ｅ），（Ａ，Ｅ，Ｇ），（Ｂ，Ｅ，Ｇ）および（Ｃ，Ｅ，Ｆ）のうち、たとえば、共通のタスクＡまたはＥを構成要素とする２次イベントグループ（Ａ，Ｂ，Ｅ）および（Ａ，Ｅ，Ｇ）の集合（Ａ，Ｂ，Ｅ，Ｇ）が３次イベントグループ（ｉ＝３）として設定される。その他、図８に示されているように集合（Ａ，Ｂ，Ｅ，Ｇ），（Ａ，Ｂ，Ｃ，Ｅ，Ｆ），（Ａ，Ｂ，Ｅ，Ｇ，Ｆ），（Ａ，Ｃ，Ｅ，Ｇ，Ｆ）および（Ｂ，Ｃ，Ｅ，Ｆ）が３次イベントグループとして設定される。
【００３４】
また、イベントデータ抽出部１３により、イベント記憶部１１に保存されているイベントデータＳ0の中から、各ｉ次イベントグループを構成するすべてのタスクの起動順を表すデータが第ｉイベントデータＳiとして抽出される（図２／Ｓ００６）。図８に示されているように３次イベントグループ（Ａ，Ｂ，Ｅ，Ｆ）を構成するタスクＡ，Ｂ，ＥおよびＦの起動順を表すデータ（ＥＡＡＦＥＢＡＡＥＦＥＡＡＥＢＡＦＡＥＥＡＡＦＥＢＡＡＥＦＥＡＡＢＡＦＡＥ）が第３イベントデータＳ3（Ａ，Ｂ，Ｅ，Ｆ）として抽出される。また、その他の第３イベントグループについても図８に示されているように第３イベントデータＳ3（Ａ，Ｂ，Ｅ，Ｇ），Ｓ3（Ａ，Ｂ，Ｃ，Ｅ，Ｆ），Ｓ3（Ａ，Ｂ，Ｅ，Ｇ，Ｆ），Ｓ3（Ａ，Ｃ，Ｅ，Ｇ，Ｆ）およびＳ3（Ｂ，Ｃ，Ｅ，Ｆ）が抽出される。
【００３５】
また、イベントデータ抽出部１３により抽出された第ｉイベントデータＳ1に基づき、グループ規則性判定部１４により起動順に規則性があるｉ次イベントグループの有無が判定される（図２／Ｓ００８）。図８および図９に示されているように第３イベントデータＳ3（Ａ，Ｂ，Ｅ，Ｇ）は４個の第３パターンデータｓ3（Ａ，Ｂ，Ｅ，Ｇ）＝（ＥＡＡＥＢＡＧＡＥ）が連ねられることにより構成されている。このため、３次イベントグループ（Ａ，Ｂ，Ｅ，Ｇ）には起動順に規則性があると判定される。
【００３６】
その一方、図８に示されているように第３イベントデータＳ3（Ａ，Ｂ，Ｅ，Ｆ）は複数の第３パターンデータによって構成されていない。このため、３次イベントグループ（Ａ，Ｂ，Ｅ，Ｆ）には起動順に規則性がないと判定される。また、３次イベントグループ（Ａ，Ｂ，Ｃ，Ｅ，Ｆ），（Ａ，Ｂ，Ｅ，Ｇ，Ｆ），（Ａ，Ｃ，Ｅ，Ｇ，Ｆ）および（Ｂ，Ｃ，Ｅ，Ｆ）のそれぞれについても同様に起動順に規則性がないと判定される。
【００３７】
その後、グループ規則性判定部１４によりｉ＋１次イベントグループの設定可否が判定される（図２／Ｓ０１０）。起動順に規則性がある３次イベントグループは１つしか存在しないので、４次イベントグループの設定は不可能であると判定される（図２／Ｓ００８‥ＮＯ）。なお、設定可能である限り、４次以上の高次のイベントグループが設定され、かつ、当該イベントグループについても同様にイベントの発生順における規則性の有無が判定されてもよい。
【００３８】
そして、解析結果出力部１５により、複数種類のイベントの相関関係に関する解析結果がコンピュータ１から出力される（図２／Ｓ０１２）。たとえば、図１０に示されているように、規則性があると判定された３次イベントグループ（Ａ，Ｂ，Ｅ，Ｇ）を構成するすべてのタスクＡ，Ｂ，ＥおよびＧの起動順位の所定パターン（ＥＡＡＥＢＡＧＡＥ）およびその繰り返し回数がコンピュータ１のディスプレイ１に表示される。
【００３９】
また、起動順に規則性があると判定されたｉ次イベントグループに属するタスクは相関関係があると判定され、当該相関関係の有無が、当該複数のタスクを表すアイコンを結ぶラインの有無によって表現されたチャートがコンピュータ１のディスプレイに表示される。たとえば、図１１に示されているように規則性があると判定された１次イベントグループ（Ｄ，Ｆ）を構成するタスクＤおよびＦを表すアイコンが線で結ばれ、規則性があると判定された２次イベントグループ（Ｃ，Ｅ，Ｆ）を構成するタスクＣ，ＥおよびＦを表すアイコンが相互に線で結ばれ、かつ、規則性があると判定された３次イベントグループ（Ａ，Ｂ，Ｅ，Ｇ）を構成するタスクＡ，Ｂ，ＥおよびＧを表すアイコンが相互に線で結ばれているチャートがコンピュータ１のディスプレイに表示される。前記例は説明の簡単のため、プログラムのタスクを７種類にしたが、実際には非常に多くの種類のタスクが起動されるので、当該チャートはたとえば図１２に示されているように、図１１に示されているチャートよりも複雑になる。
【００４０】
前記機能を発揮するイベント解析装置１０によれば、複数種類のイベントのうち一部のイベントがｉ次イベントグループ（ｉ＝１，２，‥）にグルーピングされる（図２／Ｓ００４，図４〜図９参照）。そして、当該ｉ次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。これにより、当該ｉ次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる（図１０〜図１２参照）。
【００４１】
また、複数のｉ次イベントグループが高次のｉ＋１次イベントグループにグルーピングされる（図２／Ｓ０１４，Ｓ００４，図６〜図９参照）。そして、当該ｉ＋１次イベントグループを構成する複数種類のイベントの発生順の規則性の有無が判定される。これにより、当該ｉ＋１次イベントグループを構成する複数種類のイベントの相関関係の有無が容易に解析されうる（図１０〜図１２参照）。
【図面の簡単な説明】
【００４２】
【図１】本発明のイベント解析装置の構成説明図
【図２】本発明のイベント解析装置の機能説明図
【図３】本発明のイベント解析装置の機能説明図
【図４】本発明のイベント解析装置の機能説明図
【図５】本発明のイベント解析装置の機能説明図
【図６】本発明のイベント解析装置の機能説明図
【図７】本発明のイベント解析装置の機能説明図
【図８】本発明のイベント解析装置の機能説明図
【図９】本発明のイベント解析装置の機能説明図
【図１０】本発明のイベント解析装置の機能説明図
【図１１】本発明のイベント解析装置の機能説明図
【図１２】本発明のイベント解析装置の機能説明図
【符号の説明】
【００４３】
１‥コンピュータ、１０‥イベント解析装置、１１‥イベント記憶部、１２‥グループ設定部、１３‥イベントデータ抽出部、１４‥規則性判定部、１５‥解析結果出力部
【図１】
2008299690.tif 000003
【図２】
2008299690.tif 000004
【図３】
2008299690.tif 000005
【図４】
2008299690.tif 000006
【図５】
2008299690.tif 000007
【図６】
2008299690.tif 000008
【図７】
2008299690.tif 000009
【図８】
2008299690.tif 000010
【図９】
2008299690.tif 000011
【図１０】
2008299690.tif 000012
【図１１】
2008299690.tif 000013
【図１２】
2008299690.tif 000014