Study on Code Clone Detection Using Program Dependency Graph For Practical Realization

• Project/Area Number: 22700031
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Software
• Research Institution: Osaka University
• Principal Investigator: HIGO Yoshiki 大阪大学, 大学院・情報科学研究科, 助教 (70452414)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
• Keywords: コードクローン / プログラム解析 / ソフトウェア保守 / プログラム依存グラフ / リファクタリング / ソフトウェア工学

Research Abstract

In this research, we proposed methods to realize scalable and accuracy PDG-based code clone detection. The proposed methods were implemented as a software tool, and we applied it to several open source software systems. As a result, we confirmed that the proposed methods are effective.

Research Products

• [Journal Article] プログラム依存グラフを用いたコードクローンに対するテンプレートメソッドパターン適用支援手法 (2012)
  • Author(s): 堀田圭佑, 肥後芳樹, 楠本真二
  • Journal Title: 電子情報通信学会論文誌D Volume: (to appear)
  • NAID: 10031084046
• [Journal Article] An Empirical Study on the Impact of Duplicate Code (2012)
  • Author(s): Keisuke Hotta, Yui Sasaki, Yukiko Sano, Yoshiki Higo and Shinji Kusumoto
  • Journal Title: Advances in Software Engineering Volume: (to appear)
• [Journal Article] プログラム依存グラフを用いた増分的なコードクローン検出 (2012)
  • Author(s): 肥後芳樹, 植田泰士, 西野稔, 楠本真二
  • Journal Title: 情報処理学会論文誌 Volume: Vol.53, No.2, Pages: 601-611
  • NAID: 110008767165
• [Journal Article] プログラム依存グラフを用いた増分的なコードクローン検出法 (2012)
  • Author(s): 肥後芳樹
  • Journal Title: 情報処理学会論文誌 Volume: 2 Pages: 601-611
  • Peer Reviewed
• [Journal Article] プログラム依存グラフを用いたコードクローンに対するテンプレートメソッドパターン適用支援手法 (2012)
  • Author(s): 肥後芳樹
  • Journal Title: 電子情報通信学会論文誌D Volume: 7(掲載決定)
  • NAID: 10031084046
  • Peer Reviewed
• [Journal Article] 修正頻度の比較に基づくソフトウェア修正作業量に対する重複コードの影響に関する調査 (2011)
  • Author(s): 堀田圭佑, 佐野由紀子, 肥後芳樹, 楠本真二
  • Journal Title: 情報処理学会論文誌 Volume: Vol.52, No.9 Pages: 2788-2798
  • NAID: 110008608840
• [Journal Article] プログラム依存グラフを用いたコードクローン検出法の改良と評価 (2010)
  • Author(s): 肥後芳樹, 楠本真二
  • Journal Title: 情報処理学会論文誌 Volume: Vol.51, No.12 Pages: 2149-2168
• [Journal Article] グラフマイニングアルゴリズムを用いたギャップを含むコードクローン情報の生成 (2010)
  • Author(s): 肥後芳樹, 宮崎宏海, 楠本真二, 井上克郎
  • Journal Title: 電子情報通信学会論文誌D Volume: Vol.Jg3-D, No.9 Pages: 1727-1735
  • NAID: 110007700686
• [Journal Article] プログラム依存グラフを用いたコードクローン検出法の改良と評価 (2010)
  • Author(s): 肥後芳樹
  • Journal Title: 情報処理学会論文誌 Volume: 12 Pages: 2149-2168
  • Peer Reviewed
• [Journal Article] グラフマイニングアルゴリズムを用いたギャップを含むコードクローン情報の生成 (2010)
  • Author(s): 肥後芳樹
  • Journal Title: 電子情報通信学会論文誌D Volume: 9 Pages: 1727-1735
  • NAID: 110007700686
  • Peer Reviewed
• [Presentation] Identifying, Tailoring, and Suggesting Form Template Method Refactoring Opportunities with Program Dependence Graph (2012)
  • Author(s): Keusuke Hotta
  • Organizer: The 16^<th> European Conference on Software Maintenance and Reengineering
  • Place of Presentation: Szeged, Hungary
  • Year and Date: 2012-03-28
• [Presentation] ソースコード中の繰り返し部分に着目したコードクローン検出法の提案 (2012)
  • Author(s): 村上寛明
  • Organizer: 電子情報通信学会技術研究報告
  • Place of Presentation: 沖縄県
  • Year and Date: 2012-03-13
• [Presentation] 大規模ソフトウェア群に対するメソッド単位のコードクローン検出 (2012)
  • Author(s): 石原知也
  • Organizer: 電子情報通信学会技術研究報告
  • Place of Presentation: 沖縄県
  • Year and Date: 2012-03-13
• [Presentation] Identifying, Tailoring, and Suggesting Form Template Method Refactoring Opportunities with Program Dependence Graph (2012)
  • Author(s): Keisuke Hotta, Yoshiki Higo, and Shinji Kusumoto
  • Organizer: Proc. of the 16th European Conference on Software
  • Place of Presentation: Szeged, Hungary
• [Presentation] 大規模ソフトウェア群に対するメソッド単位のコードクローン検出 (2012)
  • Author(s): 石原知也, 堀田圭佑, 肥後芳樹, 井垣宏, 楠本真二
  • Organizer: 電子情報通信学会技術研究報告ss2011-xx
  • Place of Presentation: てんぷす那覇
• [Presentation] ソースコード中の繰り返し部分に着目したコードクローン検出手法の提案 (2012)
  • Author(s): 村上寛明, 堀田圭佑, 肥後芳樹, 井垣宏, 楠本真二
  • Organizer: 電子情報通信学会技術研究報告ss2011-xx
  • Place of Presentation: てんぷす那覇
• [Presentation] Is Duplicate Code Good or Bad? An Empirical Study with Multiple Investigation Methods and Multiple Detection Tools (2011)
  • Author(s): Yui Sasaki
  • Organizer: The 22^<nd> International Symposium on Software Reliability Engineering
  • Place of Presentation: Hiroshima, Japan
  • Year and Date: 2011-12-01
• [Presentation] Incremental Code Clone Detection: A PDG-based Approach (2011)
  • Author(s): Yoshiki Higo
  • Organizer: The 18^<th> Working Conference on Reverse Engineering
  • Place of Presentation: Limerick, Ireland
  • Year and Date: 2011-10-17
• [Presentation] Code Clone Detection on Specialized PDGs with Heuristics (2011)
  • Author(s): Yoshiki Higo
  • Organizer: the 15th European Conference on Software Maintenance and Reengineering
  • Place of Presentation: Oldenburg, Germany
  • Year and Date: 2011-03-03
• [Presentation] Is Duplicate Code Good or Bad? An Empirical Study with Multiple Investigation Methods and Multiple Detection Tools (2011)
  • Author(s): Yui Sasaki, Keisuke Hotta, Yoshiki Higo, and Shinji Kusumoto
  • Organizer: Proc. of the 22nd International Symposium on Software Reliability Engineering(ISSRE2011)
  • Place of Presentation: Hiroshima, Japan
• [Presentation] プログラム依存グラフを用いたテンプレートメソッドパターン適用によるリファクタリング支援手法の提案 (2011)
  • Author(s): 堀田圭佑, 肥後芳樹, 楠本真二
  • Organizer: ソフトウェア信頼性研究会第7回ワークショップ論文集
  • Place of Presentation: 広島県休暇村大久野島
• [Presentation] Incremental Code Clone Detection : A PDG-based Approach (2011)
  • Author(s): Yoshiki Higo, Yasushi Ueda, Minoru Nishino, and Shinji Kusumoto
  • Organizer: Proc. of the 18th Working Conference on Reverse Engineering(WCRE2011)
  • Place of Presentation: Limerick, Ireland
• [Presentation] プログラム依存グラフを用いた増分的なコードクローン検出 (2011)
  • Author(s): 肥後芳樹, 植田泰士, 西野稔, 楠本真二
  • Organizer: ソフトウェアエンジニアリングシンポジウム2011
  • Place of Presentation: 東京女子大学
• [Presentation] ソフトウェア保守におけるコードクローンの影響に関する調査方法の比較 (2011)
  • Author(s): 佐々木唯, 堀田圭佑, 肥後芳樹, 楠本真二
  • Organizer: 電子情報通信学会技術研究報告SS2011-17
  • Place of Presentation: 北海道情報大学
• [Presentation] プログラム依存グラフを用いたTemplate Methodパターン適用によるコードクローン集約支援 (2011)
  • Author(s): 堀田圭佑, 肥後芳樹, 楠本真二
  • Organizer: 情報処理学会研究報告2011-SE-171
  • Place of Presentation: 科学会館
• [Presentation] Code Clone Detection on Specialized PDGs with Heuristics (2011)
  • Author(s): Yoshiki Higo, and Shinji Kusumoto
  • Organizer: Proc. of the 15th European Conference on Software Maintenance and Reengineering(CSMR2011)
  • Place of Presentation: Oldenburg, Germany
• [Presentation] 複数のメソッドにまたがって存在するコードクローンの検出に向けて (2010)
  • Author(s): 肥後芳樹
  • Organizer: 電子情報通信学会技術研究報告SS2010-50
  • Place of Presentation: ホテル天坊,群馬県
  • Year and Date: 2010-12-14
• [Presentation] Is Duplicate Code More Frequently Modified Than Non-duplic ate Code in Software Evolution? : An Empirical Study on Open Source Software (2010)
  • Author(s): Hotta Keisuke
  • Organizer: the 11th International Workshop on Principles of Software Evolution
  • Place of Presentation: Antwerp, Belgium
  • Year and Date: 2010-09-20
• [Presentation] コードクローン検出に必要な計算コストの削減を目的としたプログラム依存グラフ頂点集約法の提案 (2010)
  • Author(s): 肥後芳樹
  • Organizer: ソフトウェアエンジニアリング最前線2010
  • Place of Presentation: 東洋大学
  • Year and Date: 2010-09-01
• [Presentation] 複数のメソッドにまたがって存在するコードクローンの検出に向けて (2010)
  • Author(s): 肥後芳樹, 楠本真二
  • Organizer: 電子情報通信学会技術研究報告SS2010-50
  • Place of Presentation: 伊香保温泉ホテル天坊
• [Presentation] プログラム依存グラフを用いたリファクタリング候補の特定と可視化 (2010)
  • Author(s): 兼光智子, 肥後芳樹, 楠本真二
  • Organizer: 電子情報通信学会技術研究報告SS2010-49
  • Place of Presentation: 伊香保温泉ホテル天坊
• [Presentation] Is Duplicate Code More Frequently Modified Than Non-duplicate Code in Software Evolution?: An Empirical Study on Open Source Software (2010)
  • Author(s): Keisuke Hotta, Yukiko Sano, Yoshiki Higo, and Shinji Kusumoto
  • Organizer: Proc. of the 11th International Workshop on Principles of Software Evolution(IWPSE-EVOL2010)
  • Place of Presentation: Antwerp, Belgium
• [Presentation] コードクローン検出に必要な計算コストの削減を目的としたプログラム依存グラフ頂点集約法の提案 (2010)
  • Author(s): 肥後芳樹, 楠本真二
  • Organizer: ソフトウェアエンジニアリング最前線2010
  • Place of Presentation: 東洋大学白山キャンパス