A code clone detection approach based on topic extraction

• Project/Area Number: 26730036
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Software
• Research Institution: Nagoya University
• Principal Investigator: Yoshida Norihiro 名古屋大学, 情報学研究科, 准教授 (00582545)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000); Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: コードクローン / ソフトウェア保守

Outline of Final Research Achievements

This research aims at developing a code clone detection tool based on the similarity of identifier names and evaluating its usefulness. This tool is able to detect code clones that not only includes the same identifier names but also identifiers including similar usage contexts. This tool is developed using a topic extraction technique for natural language processing in order to determine whether a pair of code fragments includes identifiers that share similar usage context.

Research Products

• [Journal Article] コードクローンとの位置関係に基づく欠陥混入傾向の調査 (2016)
  • Author(s): 中山 直輝, 吉田 則裕, 藤原 賢二, 飯田 元, 高田 光隆, 高田 広章
  • Journal Title: 情報処理学会論文誌 Volume: 57 Pages: 681-693
  • NAID: 170000130878
  • Peer Reviewed
• [Journal Article] 機械学習を用いたメソッド抽出リファクタリングの推薦手法 (2015)
  • Author(s): 後藤 祥, 吉田 則裕, 藤原 賢二, 崔 恩瀞, 井上 克郎
  • Journal Title: 情報処理学会論文誌 Volume: 56 Pages: 627-636
  • NAID: 170000084833
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Effect of Review and Patch Development Experience in The Chromium Project's Patch Review Time (2015)
  • Author(s): 戸田 航史, 亀井 靖高, 濵﨑 一樹, 吉田 則裕
  • Journal Title: Computer Software Volume: 32 Issue: 1 Pages: 1_227-1_233
  • DOI: 10.11309/jssst.32.1_227
  • NAID: 130004892321
  • ISSN: 0289-6540
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] A Survey of Refactoring Detection Techniques Based on Change History Analysis (2015)
  • Author(s): 崔 恩瀞, 藤原 賢二, 吉田 則裕, 林 晋平
  • Journal Title: Computer Software Volume: 32 Issue: 1 Pages: 1_47-1_59
  • DOI: 10.11309/jssst.32.1_47
  • NAID: 130005130088
  • ISSN: 0289-6540
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] An Investigation into the Characteristics of Methods for Extract Method Refactoring (2014)
  • Author(s): 後藤 祥, 吉田 則裕, 藤原 賢二, 崔 恩瀞, 井上 克郎
  • Journal Title: Computer Software Volume: 31 Issue: 3 Pages: 3_318-3_324
  • DOI: 10.11309/jssst.31.3_318
  • NAID: 130004688289
  • ISSN: 0289-6540
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] 情報検索技術に基づく高速な関数クローン検出 (2014)
  • Author(s): 山中 裕樹, 崔 恩瀞, 吉田 則裕, 井上 克郎
  • Journal Title: 情報処理学会論文誌 Volume: 55 Pages: 2245-2255
  • NAID: 110009838398
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Presentation] When, why and for whom do practitioners detect technical debts?: An experience report (2016)
  • Author(s): Norihiro Yoshida
  • Organizer: The 1st International Workshop on Technical Debt Analytics (TDA 2016)
  • Place of Presentation: Hamilton (New Zealand)
  • Year and Date: 2016-12-06
  • Int'l Joint Research
• [Presentation] ソースコードの削減可能量計測ツールの開発 (2016)
  • Author(s): 上村 恭平, 吉田 則裕, 崔 恩瀞, 飯田 元, 曲 生国, 秋庭 真一
  • Organizer: 日本ソフトウェア科学会 第23回ソフトウェア工学の基礎ワークショップ (FOSE 2016)
  • Place of Presentation: 琴参閣（香川県・仲多度郡琴平町）
  • Year and Date: 2016-12-01
• [Presentation] On the Effectiveness of Vector-based Approach for Supporting Simultaneous Editing of Software Clones (2016)
  • Author(s): Seiya Numata, Norihiro Yoshida, Eunjong Choi, Katsuro Inoue
  • Organizer: The 17th International Conference on Product-Focused Software Process Improvement (PROFES 2016)
  • Place of Presentation: TRONDHEIM (NORWAY)
  • Year and Date: 2016-11-22
  • Int'l Joint Research
• [Presentation] 複数プログラミング言語で記述されたソフトウェアからのコードクローン検出 (2016)
  • Author(s): 中村 勇太, 崔 恩瀞, 吉田 則裕, 春名 修介, 井上 克郎
  • Organizer: 情報処理学会 第194回 ソフトウェア工学 研究発表会
  • Place of Presentation: 長良川国際会議場（岐阜県・岐阜市）
  • Year and Date: 2016-11-17
• [Presentation] 欠陥の同時修正支援における関数クローン検出ツールの有効性調査 (2016)
  • Author(s): 沼田 聖也, 吉田則裕, 崔 恩瀞, 井上克郎
  • Organizer: 電子情報通信学会 2017年7月ソフトウェアサイエンス研究会
  • Place of Presentation: 北海道立道民活動センター（北海道・札幌市）
  • Year and Date: 2016-07-13
• [Presentation] メタヒューリスティクスを用いた集約可能コードクローン量の推定 (2016)
  • Author(s): 石津 卓也, 吉田 則裕, 崔 恩瀞, 井上 克郎
  • Organizer: 情報処理学会 第193回 ソフトウェア工学 研究発表会
  • Place of Presentation: 北海道立道民活動センター（北海道・札幌市）
  • Year and Date: 2016-07-13
• [Presentation] Towards Detection and Analysis of Interlanguage Clones for Multilingual Web Applications (2016)
  • Author(s): Yuta Nakamura, Eunjong Choi, Norihiro Yoshida, Shusuke Haruna, Katsuro Inoue
  • Organizer: 10th International Workshop on Software Clones
  • Place of Presentation: 大阪大学（大阪府吹田市）
  • Year and Date: 2016-03-15
  • Int'l Joint Research
• [Presentation] 情報検索技術に基づく関数クローン検出を用いた変更管理システムの開発 (2015)
  • Author(s): 佐野 真夢, 吉田 則裕, 春名 修介, 井上 克郎
  • Organizer: 情報処理学会 第190回ソフトウェア工学研究発表会
  • Place of Presentation: JR博多シティ（福岡市）
  • Year and Date: 2015-12-15
• [Presentation] コードクローンとの位置関係に基づく欠陥混入傾向の調査 (2015)
  • Author(s): 中山 直輝, 吉田 則裕, 藤原 賢二, 飯田 元, 高田 光隆, 高田 広章
  • Organizer: ソフトウェアエンジニアリングシンポジウム2015
  • Place of Presentation: 慶應義塾大学
  • Year and Date: 2015-09-07
• [Presentation] Pull Request 駆動型の開発を支援するツールの検討 (2015)
  • Author(s): 齋藤 雄輔, 藤原 賢二, 井垣 宏, 吉田 則裕, 飯田 元
  • Organizer: 電子情報通信学会 ソフトウェアサイエンス研究会
  • Place of Presentation: 鳥取県東伯郡三朝町
  • Year and Date: 2015-01-26
• [Presentation] 初学者向けプログラミング演習における探索的プログラミングの実態調査と支援手法の提案 (2014)
  • Author(s): 槇原 絵里奈, 井垣 宏, 藤原 賢二, 上村 恭平, 吉田 則裕, 飯田 元
  • Organizer: 日本ソフトウェア科学会 第21回ソフトウェア工学の基礎ワークショップ
  • Place of Presentation: 鹿児島県霧島市
  • Year and Date: 2014-12-11 – 2014-12-13
• [Presentation] Supporting Clone Analysis with Tag Cloud Visualization (2014)
  • Author(s): Manamu Sano, Eunjong Choi, Norihiro Yoshida, Yuki Yamanaka, Katsuro Inoue
  • Organizer: International Workshop on Innovative Software Development Methodologies and Practices
  • Place of Presentation: 香港（中華人民共和国）
  • Year and Date: 2014-11-16
• [Presentation] 開発履歴分析を用いたコードクローン内外における欠陥発生率の調査 (2014)
  • Author(s): 中山 直輝, 吉田 則裕, 藤原 賢二, 飯田 元
  • Organizer: 情報処理学会 第186回ソフトウェア工学研究発表会
  • Place of Presentation: 大阪府吹田市
  • Year and Date: 2014-11-13 – 2014-11-14
• [Presentation] コードクローン編集者数に着目した開発履歴の分析 (2014)
  • Author(s): 辻 健二, 崔 恩瀞, 吉田 則裕, 春名 修介, 井上 克郎
  • Organizer: 情報処理学会 第186回ソフトウェア工学研究発表会
  • Place of Presentation: 大阪府吹田市
  • Year and Date: 2014-11-13 – 2014-11-14
• [Presentation] What Kinds of Refactorings are Co-occurred? An Analysis of Eclipse Usage Datasets (2014)
  • Author(s): Tsubasa Saika, Eunjong Choi, Norihiro Yoshida, Akira Goto, Shusuke Haruna, Katsuro Inoue
  • Organizer: 4th International Workshop on Empirical Software Engineering in Practice
  • Place of Presentation: 大阪府吹田市
  • Year and Date: 2014-11-12 – 2014-11-13
• [Presentation] 日本とタイにおけるプログラミング初学者のプログラミング行動の比較 (2014)
  • Author(s): 槇原 絵里奈, 藤原 賢二, Putchong Uthayopas, Chantana Chantrapornchai, Jittat Fakcharoenphol, 井垣 宏, 吉田 則裕, 飯田 元
  • Organizer: 電子情報通信学会 教育工学研究会
  • Place of Presentation: 石川県金沢市
  • Year and Date: 2014-10-18
• [Presentation] 識別子名のタグクラウドを用いたコードクローン理解支援ツールの開発 (2014)
  • Author(s): 佐野 真夢, 崔 恩瀞, 山中 裕樹, 吉田 則裕, 井上 克郎
  • Organizer: 情報処理学会 第184回ソフトウェア工学研究発表会
  • Place of Presentation: 茨城県ひたちなか市
  • Year and Date: 2014-05-19 – 2014-05-20