Method and Implementation of Code Clone Detection for a Huge Set of Program Source Code

2015 Fiscal Year Final Research Report

• Project/Area Number: 24680002
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Partial Multi-year Fund
• Research Field: Software
• Research Institution: Osaka University
• Principal Investigator: Higo Yoshiki 大阪大学, 情報科学研究科, 准教授 (70452414)
• Project Period (FY): 2012-04-01 – 2016-03-31
• Keywords: コードクローン / ソースコード分析

Outline of Final Research Achievements

We have proposed a technique to detect code clones (hereafter, clones) from a large set of software projects. Our technique detects method-level clones while existing techniques detect file-level clones. We confirmed that our technique can finish detecting clones from 300 million lines of code. We also have proposed a technique to trace clones along development history of source code. Our technique can trace clones even if its location in a system was changed while existing techniques cannot. We confirmed that our technique takes about 3 hours to trace clones along 5,000 revisions of source code history.

Free Research Field

ソフトウェア工学