プログラム依存グラフを用いたコードクローン検出法の改善と評価

情報処理学会 Web Site 被引用文献4件

書誌事項

タイトル別名
  • プログラム イソン グラフ オ モチイタ コードクローン ケンシュツホウ ノ カイゼン ト ヒョウカ
  • Improvement and Evaluation of Code Clone Detection Using Program Dependency Graph

この論文をさがす

抄録

これまでにさまざまなコードクローン検出手法が提案されているが，すべての面において他の検出手法よりも優れているものはない．各検出手法は一長一短であり，コードクローン検出を行う状況に応じて適切な検出技術を用いることが重要である．プログラム依存グラフを用いた検出の長所は非連続コードクローンを検出できることである．しかし，その反面，連続コードクローンについては，他の検出技術に比べて検出能力が低い．また，検出に必要な計算コストが高いため，実規模ソフトウェアに対しては適用が難しいという弱点もある．本論文では，これらの弱点を改善するための手法を提案する．提案手法を組み合わせ，1つのコードクローン検出手法として用いることにより，実規模ソフトウェアから実用的な時間でより適切にコードクローン検出を行うことができる．実際に，提案手法を検出ツールとして実装し，複数のオープンソースソフトウェアに対して評価を行い，その有用性を確認した．

At present, there are various kinds of code clone detection techniques. Each detection technique has merits and demerits, and none of them is superior to any other techniques in every way. PDG-based detection is suitable to detect non-contiguous code clones meanwhile other detection techniques are not suited to detect them. However, PDG-based detection has lower performance for detecting contiguous code clones than line- or token-, or AST-based techniques. Moreover, PDG-based detection is time-consuming, and it is difficult to apply it to actual software systems. This paper proposes a new PDG-based detection method, which can be applied to actual software systems. Also, the proposed method improves a traditional detection algorithm, and it can detect code clones that cannot be detected by existing PDG-based detection methods. We confirmed the usefulness of the proposed method by applying it to multiple real software systems.

収録刊行物

被引用文献 (4)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

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

問題の指摘

ページトップへ