実行トレースの比較を用いたデバッグ手法の提案及び評価

情報処理学会

書誌事項

タイトル別名
  • A Debugging Method Based on Comparison of Execution Trace

抄録

デバッグの負担を軽減する方法の一つに，バグを含むと推測されるコード範囲を絞り込む手法がある．プログラムスライシングはプログラムコード全体から注目すべき箇所を限定する手法であり，このようなデバッグ支援に利用できる．しかし，プログラムスライシング単独ではバグと無関係なコードも多く抽出されるため，大幅な負担軽減は期待できない．そこで本論文では，複数の実行トレースの比較により，「期待通りの結果となる入力パターンでの動作」 と 「期待とは異なる結果となる入力パターンでの動作」 の違いや共通部分の抽出を行い，スライシング結果からバグの存在箇所を推定する手法を提案する．性能評価の結果，プログラムスライシングのみを用いた場合と比較して，ソースコードの削減量が平均 15％ 程度向上した．

Filtering program code to obtain code fragments with bugs is one of the automated debugging methods. Program slicing extracts code fragments concerning the focused variable and can be used for such debugging. However, the result of slicing contains many lines without any bugs and not satisfying for such purpose. Therefore, we propose a new debugging method. Our method compares multiple execution traces and extracts the common and uncommon parts between the cases whose behaviors are correct and wrong. Using such information, the amount of code fragments obtained by slicing can be reduced. The evaluation shows our method reduced the slicing result 15% in average.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1050855522108290816
  • NII論文ID
    170000065637
  • Web Site
    http://id.nii.ac.jp/1001/00074357/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ