コードクローンに特化した自動リファクタリング手法の提案と実装

• Project/Area Number: 04J08351
• Research Category: Grant-in-Aid for JSPS Fellows
• Allocation Type: Single-year Grants
• Section: 国内
• Research Field: Software
• Research Institution: Osaka University
• Principal Investigator: 肥後 芳樹 大阪大学, 大学院情報科学研究科, 特別研究員(PD)
• Project Period (FY): 2004 – 2006
• Project Status: Completed (Fiscal Year 2006)
• Budget Amount: ¥2,800,000 (Direct Cost: ¥2,800,000); Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000); Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000); Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
• Keywords: コードクローン / リファクタリング / ソフトウェア保守 / 可視化 / 理解支援 / Javaプログラム / ツール

Research Abstract

本年度はまず、コードクローンに対するリファクタリングの有効性を確認するために、リファクタリングがソフトウェアの保守に与える効果を調査した。具体的には、ソフトウェアに対して修正が加わる過程においてどのようにコードクローンが変化しているか、およびリファクタリングにより複雑度メトリクスの値がどのように変化するかを調べた。調査の結果、コードクローンに対するリファクタリングは複雑度メトリクスの値は改善するとは限らないが、一度修正が加えられたコードクローンには、その後も引き続き修正が加えられる傾向であることが判明した。このため一度修正が加わったコードクローンに対してリファクタリングを行うことにより、その後の保守コストを削減することができるといえる。
また、コードクローンに対するより効率的な分析作業を実現するために、調査の対象とならないコードクローンのフィルタリングを行う手法を提案した。これまでの経験により、ツールによるコードクローン自動検出では、連続した変数宣言やswitch文のcaseエントリなど、調査を行う必要のないコードクローンを多数検出してしまうことがわかっている。このようなコードクローンをフィルタリングすることにより、より効率的に分析作業を行うことができる。このようなコードクローンのフィルタリング方法をメトリクスRNRとして提案し、昨年度実装したツールGeminiに追加実装した。また、オープンソースのソフトウェアに対して実験を行い、調査すべきコードクローンを誤ってフィルタリングすることなく、調査の必要のないコードクローンの約2/3のフィルタリングができていることを確認した。

Research Products

• [Journal Article] コードクローン間の依存関係に基づくリファクタリング支援 (2007)
  • Author(s): 吉田則裕
  • Journal Title: 情報処理学会論文誌 Vol.48, No.3(印刷中)
• [Journal Article] Method and Implementation for Investigating Code Clones in a Software System (2007)
  • Author(s): Yoshiki Higo
  • Journal Title: Information and Software Technology Vol.49(in press)
• [Journal Article] Analysis of the Linux Kernel Evolution Using Code Clone Coverage (2007)
  • Author(s): Livieri Simone
  • Journal Title: Proceedings of the International Workshop on Mining Software Repositories (MSR2007) (in press)
• [Journal Article] Very-Large Scale Code Clone Analysis and Visualization of Open Source Programs Using Distributed CCFinder : D-CCFinder (2007)
  • Author(s): Livieri Simone
  • Journal Title: Proceedings of the 29^<th> IEEE International Conference on Software Engineering (ICSE2007) (in press)
• [Journal Article] コードクローンを対象としたリファクタリングの有効性に関する調査 (2006)
  • Author(s): 肥後芳樹
  • Journal Title: 電子情報通信学会技術研究報告(SS2006-30) Vol.106, No.201 Pages: 37-42
  • NAID: 120005366138
• [Journal Article] 産学連携に基づいたコードクローン可視化手法の改良と実装 (2006)
  • Author(s): 肥後芳樹
  • Journal Title: 情報処理学会論文誌 Vol.48, No.2 Pages: 811-822
  • NAID: 110006207802
• [Journal Article] ARIES : Refactoring Support Tool for Code Clone (2005)
  • Author(s): Yoshiki Higo
  • Journal Title: The Proceedings of the 3rd Workshop of Software Quality (WoSQ 2005) St. Louis, Missouri, USA, 2005 Pages: 53-56
• [Journal Article] コードクローン分析ツールGeminiを用いたコードクローン分析手法 (2005)
  • Author(s): 肥後芳樹
  • Journal Title: 電子情報通信学会技術研究報告(SS2005-30) Vol.105, No.228 Pages: 37-42
  • NAID: 120005366130
• [Journal Article] リファクタリングを目的としたコードクローン分析ツールAries (2005)
  • Author(s): 肥後芳樹
  • Journal Title: 組込みソフトウェアシンポジウム2005論文集(IPSJ Symposium Series) Vol.2005, No.12 Pages: 172-173
  • NAID: 120005478478
• [Journal Article] コードクローン分析ツールGeminiを用いたコードクローン分析手順 (2005)
  • Author(s): 肥後芳樹
  • Journal Title: 第5回クリティカルソフトウェアワークショップ(WOCS)予稿集 Pages: 211-218
• [Journal Article] ソフトウェア保守支援を目的としたコードクローン可視化ツール: Gemini (2005)
  • Author(s): 肥後芳樹
  • Journal Title: 日本産業技術教育学会 第21回情報分科会研究発表会講演論文集, December 2005 Pages: 7-8
  • NAID: 120005575503
• [Journal Article] コードクローン解析に基づくリファクタリング支援 (2005)
  • Author(s): 肥後 芳樹
  • Journal Title: 第4回 クリティカルソフトウェアワークショップ(WOCS 2005)予稿集 Pages: 13-14
  • NAID: 120005537855
• [Journal Article] コードクローンを対象としたリファクタリング支援環境 (2005)
  • Author(s): 肥後 芳樹
  • Journal Title: 電子情報通信学会論文誌 D-1 Vol.J88-D-I, No.2 Pages: 186-195
  • NAID: 120005349106
• [Journal Article] Refactoring Support Based on Code Clone Analysis (2004)
  • Author(s): Yoshiki Higo
  • Journal Title: The Proceedings of the 5th International Conference on Product Focused Software Process Improvement (Profes 2004) Pages: 220-233
• [Journal Article] Code Clone Analysis Method for Practical Refactoring Support (2004)
  • Author(s): 肥後 芳樹
  • Journal Title: 電子情報通信学会技術研究報告 SS2004-1 Vol.104,No.47 Pages: 1-6
  • NAID: 120005366125
• [Journal Article] コードクローン解析に基づくリファクタリングの試み (2004)
  • Author(s): 肥後 芳樹
  • Journal Title: 情報処理学会論文誌 Vol.45,No.5 Pages: 1357-1366
  • NAID: 110002712185
• [Journal Article] ARIES : Refactoring Support Environment Based on Code Clone Analysis (2004)
  • Author(s): Yoshiki Higo
  • Journal Title: The Proceedings of the 8th LASTED International Conference on Software Engineering and Applications Pages: 222-229