楠本研究室

業績一覧

ホーム業績一覧

ソースコードの編集差分を用いた高精度なSBFLの提案

ソースコードの編集差分を用いた高精度なSBFLの提案
電子情報通信学会技術研究報告, vol.125, no.376, pp.049-054 (2026)
概要: ソフトウェア開発におけるデバッグ支援技術の一つとしてSpectrum-Based Fault Localization(SBFL)がある.SBFLでは複数のテストの実行経路を用いて,欠陥の原因箇所を自動的に推定する.既存のSBFL手法では一つ以上のテストが失敗する,つまり欠陥が混入した時点でのソースコードとテストを用いて欠陥箇所を推定する.しかし,実際のソフトウェア開発においては編集前のソースコードが常に存在している.この編集前の情報の活用によってSBFLによる欠陥限局性能を改善できる可能性がある.本研究ではSBFLの性能改善を目的として,ソースコードの編集差分を用いた新たなSBFL手法を提案する.提案手法では,差分解析のツールGumTreeを用いて編集前後のプログラムの抽象構文木(AST)を比較・解析し,構文レベルでの編集操作(追加,削除,移動,更新)を特定する.このAST情報に基づき,既存SBFLによって算出された各行の疑惑値に対して重み付けを行う.本稿では,提案手法を構成する2つの要素である編集状況の特定と差分を用いたSBFL計算について紹介する.さらに提案手法の適用対象となる事例を対象として評価実験を行った結果,74.4%の事例で欠陥限局性能が向上し,平均検査コストを約39.7%削減できることを確認した.
@inproceedings{川村颯2026,
  author = {川村 颯 and 柗本 真佑 and 楠本 真二},
  title = {ソースコードの編集差分を用いた高精度なSBFLの提案},
  booktitle = {電子情報通信学会技術研究報告},
  volume = {125},
  number = {376},
  pages = {049--054},
  year = {2026},
  month = {mar}
}