概要: プログラム依存グラフを用いたコードクローン検出手法の長所は，非連続コードクローンを検出できる点である．しかし，連続コードクローンの検出能力は，行単位での検出や字句単位での検出など，他の検出技術に比べて劣っている．また，コードクローンの検出に高い計算コストを必要とし，実規模ソフトウェアについては，適用が難しいという問題点もある．前者の問題については，著者らは，プログラム依存グラフに実行依存という新しい依存関係を導入し，実験により連続コードクローンの検出能力が向上していることを確認した．本論文では，後者の問題点を改善するために，実行依存つきプログラム依存グラフに対して頂点の集約を行う手法を提案する．提案手法を用いることにより，プログラム依存グラフの規模が小さくなるため，検出に必要な計算コストを抑えることができる． タグ: merging, nodes, program, dependency, graph, reducing, computational, cost, code, clone, detection

@inproceedings{肥後芳樹2010a,
  author = {肥後 芳樹 and 楠本 真二},
  title = {コードクローン検出に必要な計算コストの削減を目的としたプログラム依存グラフ頂点集約手法の提案},
  booktitle = {ソフトウェアエンジニアリング最前線2010(ソフトウェアエンジニアリングシンポジウム2010予稿集)},
  pages = {127--134},
  year = {2010},
  month = {sep}
}