再利用に基づく自動プログラム修正における更新順および類似度順の実装と評価

摘要

自動プログラム修正手法として，既存プログラム文の再利用に基づき修正を行う研究が行われている．自動プログラム修正は，プログラム文の変更（挿入，削除，置換）とテスト実行の2段階で構成され，すべてのテストを通過するまでプログラム文の変更からやり直す手法である．再利用に基づく手法におけるプログラム文の挿入では，挿入する文をソースコード中からランダムに選択する．しかし，大規模なソフトウェアでは膨大な数のプログラム文が存在しているためにプログラム文の変更とテスト実行の反復回数が増大し，プログラム修正が完了するまでに非常に長い時間を要する．より短い時間で欠陥を修正するため，プログラム文の変更において利用するプログラム文を絞り込むことが必要である．絞り込みの基準として，更新順と類似度順が先行研究で提案されている．しかし，先行研究では絞り込み基準の提案に留まっておりツールの実装と評価は行われていない．本研究では，これらの手法をツールとして実装し，有用性を評価した．