コードクローン検出ツールの差分情報を用いた不具合検出手法の提案と評価

摘要

Code clone has recently received a lot of attention. A code clone is a code fragment that has other similar or identical code fragments in the source code. Most code clones are generated by 'copy and paste' programming. Potential bugs, which cannot be detected by compiler, are often introduced due to code clones. At present, many code clone detection tools have been developed. However, different code clones are identified from the same source code by the tools since they adopt different detection algorithms. This paper proposes a method for efficiently detecting code clones that are very likely to include bugs. A software tool has been implemented based on the proposed method, and it was applied to LINUX source code. As a result, some bugged code clones were detected within a short time frame.%近年，コードクローンに対する関心が高まってきている．コードクローンとは，主としてコピーアンドペースト等によってソースコード上に生じる類似したコード片のことで，コンパイラでは検出できないような潜在的な不具合を埋め込みやすいといわれている．コードクローンを検出する様々な手法があるが，各手法が用いているアルゴリズムが異なるため，検出されるコードクローンに差が生じる．本稿では，この差を利用して文の追加・削除や識別子の修正漏れのような，不具合の可能性が高いコードクローンのみを抽出する手法を提案し，その評価を行う．現在までに行った実験では，1つのコードクローン検出ツールのみを用いた場合に比べて，非常に短時間で目的の不具合を発見できている．