【手続補正書】
【提出日】平成20年5月30日(2008.5.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  対象プログラムの実行により発生した一連のイベントが記録されたログを入力し、ログ比較を行なってデバッグを支援するログ比較デバッグ支援装置において、
入力された前記ログから複数の部分ログを生成する部分ログ生成部と、
前記複数の部分ログを重複イベントを除外しながら結合することにより主ログを生成する主ログ生成部と、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを生成する正規化ログ生成部と、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を算出する特徴値算出部と、
発生及び不発生が特徴的なイベントを部分ログ同士が共に含む場合に該部分ログ同士の類似度がより大きな値を取るように、該部分ログ同士の類似度を、対応する正規化ログ同士の前記特徴値を用いた演算により算出する類似度算出部と、を具備することを特徴とするログ比較デバッグ支援装置。
【請求項２】  前記部分ログ生成部が生成すべき部分ログにおけるイベント列の先頭および終端のイベント及び、該イベント間に挟まれたイベント列を前記部分ログ生成部が前記ログから抽出するための抽出規則を指定する条件指定部をさらに具備することを特徴とする請求項１に記載のログ比較デバッグ支援装置。
【請求項３】  前記複数の部分ログのそれぞれに対応する正規化ログは、前記主ログに含まれるイベント毎に、該イベントが部分ログにも含まれる場合には第１の値を取り、含まれない場合には第２の値を取る正規化値を表しており、
前記特徴値算出部は、
前記正規化ログに含まれるイベント毎に、
（１）前記正規化値が前記第１の値であるならば、他の正規化ログにおいて前記第２の値を取る正規化値の数を第１の要素値とし、
（２）前記正規化値が前記第２の値であるならば、他の正規化ログにおいて前記第１の値を取る正規化値の数を０から引いた値を第２の要素値とし、
前記第１の要素値又は前記第２の要素値を要素とする配列を前記特徴値として算出することを特徴とする請求項１又は２のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項４】  前記類似度算出部は、前記正規化ログの前記特徴値の内積演算により前記部分ログの組み合わせにおける類似度を算出することを特徴とする請求項１乃至３のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項５】  前記特徴値算出部は、前記イベントの発生又は非発生確率を前記特徴値として計算することを特徴とする請求項１乃至３のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項６】  前記類似度算出部は、前記正規化ログ特徴値の対数絶対値を加減算することにより前記部分ログの組み合わせにおける類似度を算出することを特徴とする請求項５に記載のログ比較デバッグ支援装置。
【請求項７】  前記部分ログの一つを指定する指定部と、
前記指定部により指定された部分ログに類似する他の部分ログを前記類似度算出部により算出された類似度に基づいて選択する選択部と、をさらに具備することを特徴とする請求項１乃至６のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項８】  対象プログラムの実行により発生した一連のイベントが記録された動作ログを入力し、ログ比較を行なってデバッグを支援するログ比較デバッグ支援装置において、
入力された前記動作ログから複数の部分ログを生成する部分ログ生成部と、
前記対象プログラムのソースプログラムを展開処理して主ログを生成する主ログ生成部と、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを生成する正規化ログ生成部と、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を算出する特徴値算出部と、
発生及び不発生が特徴的なイベントを部分ログ同士が共に含む場合に該部分ログ同士の類似度がより大きな値を取るように、該部分ログ同士の類似度を、対応する正規化ログ同士の前記特徴値を用いた演算により算出する類似度算出部と、を具備することを特徴とするログ比較デバッグ支援装置。
【請求項９】  前記主ログ生成部は、前記ソースプログラムにおける特定関数に相当する記述を展開し、かかる展開結果を前記主ログとして生成する展開部を具備することを特徴とする請求項８に記載のログ比較デバッグ支援装置。
【請求項１０】  前記展開部は、前記特定関数に含まれる関数呼び出し及びループを含む特定構文の記述を展開することを特徴とする請求項９に記載のログ比較デバッグ支援装置。
【請求項１１】  前記部分ログ生成部が生成すべき部分ログにおけるイベント列の先頭および終端のイベント及び該イベント間に挟まれたイベント列を前記部分ログ生成部が前記動作ログから抽出するための抽出規則を指定する条件指定部をさらに具備することを特徴とする請求項８乃至１０のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項１２】  前記複数の部分ログのそれぞれに対応する正規化ログは、前記主ログに含まれるイベント毎に、該イベントが部分ログにも含まれる場合には第１の値を取り、含まれない場合には第２の値を取る正規化値を表しており、
前記特徴値算出部は、
前記正規化ログに含まれるイベント毎に、
（１）前記正規化値が前記第１の値であるならば、他の正規化ログにおいて前記第２の値を取る正規化値の数を第１の要素値とし、
（２）前記正規化値が前記第２の値であるならば、他の正規化ログにおいて前記第１の値を取る正規化値の数を０から引いた値を第２の要素値とし、
前記第１の要素値又は前記第２の要素値を要素とする配列を前記特徴値として算出することを特徴とする請求項８乃至１１のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項１３】  前記類似度算出部は、前記正規化ログの特徴値の内積演算により前記部分ログの組み合わせにおける類似度を算出することを特徴とする請求項８乃至１２のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項１４】  前記特徴値算出部は、前記イベントの発生又は非発生確率を前記特徴値として計算することを特徴とする請求項８乃至１２のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項１５】  前記類似度算出部は、前記正規化ログ特徴値の対数絶対値を加減算することにより前記部分ログの組み合わせにおける類似度を算出することを特徴とする請求項１４に記載のログ比較デバッグ支援装置。
【請求項１６】  前記部分ログの一つを指定する指定部と、
前記指定部により指定された部分ログに類似する他の部分ログを前記類似度算出部により算出された類似度に基づいて選択する選択部と、をさらに具備することを特徴とする請求項８乃至１５のいずれか一項に記載のログ比較デバッグ支援装置。
【請求項１７】  対象プログラムの実行により発生した一連のイベントが記録されたログを入力し、
入力された前記ログから部分ログ生成部が複数の部分ログを生成し、
前記複数の部分ログを主ログ生成部が重複イベントを除外しながら結合することにより主ログを生成し、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを正規化ログ生成部が生成し、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を特徴値算出部が算出し、
発生及び不発生が特徴的なイベントを部分ログ同士が共に含む場合に該部分ログ同士の類似度がより大きな値を取るように、該部分ログ同士の類似度を、対応する正規化ログ同士の前記特徴値を用いた演算により類似度算出部が算出することを特徴とするログ比較デバッグ支援方法。
【請求項１８】  対象プログラムの実行により発生した一連のイベントが記録された動作ログを入力し、
入力された前記動作ログから複数の部分ログを部分ログ生成部が生成し、
前記対象プログラムのソースプログラムを主ログ生成部が展開処理して主ログを生成し、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを正規化ログ生成部が生成し、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を特徴値算出部が算出し、
発生及び不発生が特徴的なイベントを部分ログ同士が共に含む場合に該部分ログ同士の類似度がより大きな値を取るように、該部分ログ同士の類似度を、対応する正規化ログ同士の前記特徴値を用いた演算により類似度算出部が算出することを特徴とするログ比較デバッグ支援方法。
【請求項１９】  対象プログラムの実行により発生した一連のイベントが記録されたログを入力する手順と、
入力された前記ログから複数の部分ログを生成する手順と、
前記複数の部分ログを重複イベントを除外しながら結合することにより主ログを生成する手順と、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを生成する手順と、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を算出する手順と、
発生及び不発生が特徴的なイベントを部分ログ同士が共に含む場合に該部分ログ同士の類似度がより大きな値を取るように、該部分ログ同士の類似度を、対応する正規化ログ同士の前記特徴値を用いた演算により算出する手順と、をコンピュータに実行させることを特徴とするログ比較デバッグ支援プログラム。
【請求項２０】  対象プログラムの実行により発生した一連のイベントが記録された動作ログを入力する手順と、
入力された前記動作ログから複数の部分ログを生成する手順と、
前記対象プログラムのソースプログラムを展開処理して主ログを生成する手順と、
前記主ログに含まれるイベントが前記複数の部分ログにも含まれるか否かを表す正規化ログを生成する手順と、
前記正規化ログのそれぞれについて、前記イベントの発生及び不発生の特徴度合いを示す特徴値を算出する手順と、
所定の部分ログと他の部分ログとの組み合わせにおいて、該部分ログ同士の類似度を前記特徴値に基づく所定の演算により算出する手順と、をコンピュータに実行させることを特徴とするログ比較デバッグ支援プログラム。