research-article

IDE-based real-time focused search for near-miss clones

Authors:

Minhaz F. Zibran,

Chanchal K. RoyAuthors Info & Claims

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

Pages 1235 - 1242

https://doi.org/10.1145/2245276.2231970

Published: 26 March 2012 Publication History

Abstract

Code clone is a well-known code smell that needs to be detected and managed during the software development process. However, the existing clone detectors have one or more of the three shortcomings: (a) limitation in detecting Type-3 clones, (b) they come as stand-alone tools separate from IDE and thus cannot support clone-aware development, (c) they overwhelm the developer with all clones from the entire code-base, instead of a focused search for clones of a selected code segment of the developer's interest.

This paper presents our IDE-integrated clone search tool, that addresses all the above issues. For clone detection, we adapt a suffix-tree-based hybrid algorithm. Through an asymptotic analysis, we show that our approach for clone detection is both time and memory efficient. Moreover, using three separate empirical studies, we demonstrate that our tool is flexibly usable for searching exact (Type-1) and near-miss (Type-2 and Type-3) clones with high precision and recall.

References

[1]

S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. IEEE Trans. on Softw. Engg., 33(9): 577--591, 2007.

Digital Library

[2]

N. Bettenburg, W. Shang, W. Ibrahim, B. Adams, Y. Zou, and A. Hassan. An empirical study on inconsistent changes to code clones at release level. Science of Computer Programming, 17 pages, 2010.

Digital Library

[3]

M. de Wit. Managing Clones Using Dynamic Change Tracking and Resolution. M.Sc. thesis, Delft University of Technology, 2008.

[4]

E. Duala-Ekoko and M. Robillard. CloneTracker: tool support for code clone management. In ICSE, pages 843--846, 2008.

Digital Library

[5]

D. Gusfield. Algorithms on Strings, Trees, and Sequences. Computer and Computational Biology. Cambridge University Press, 1st edition, 1997.

Digital Library

[6]

P. Jablonski and D. Hou. CReN: a tool for tracking copy-and-paste code clones and renaming identifiers consistently in the IDE. In ETX, pages 16--20, 2007.

Digital Library

[7]

E. Juergens, F. Deissenboeck, and B. Hummel. CloneDetective - a workbench for clone detection research. In ICSE, pages 603--606, 2009.

Digital Library

[8]

C. Kapser and M. Godfrey. "Cloning considered harmful" considered harmful. In WCRE, pages 19--28, 2006.

Digital Library

[9]

S. Kawaguchi, T. Yamashina, H. Uwano, K. Fushida, Y. Kamei, M. Nagura, and H. Iida. SHINOBI: A tool for automatic code clone detection in the IDE. In WCRE, pages 313--314, 2009.

Digital Library

[10]

G. Landau and U. Vishkin. Fast parallel and serial approximate string matching. J. Algorithms, 10(2): 157--169, 1989.

Digital Library

[11]

M. Lee, J. Roh, S. Hwang, and S. Kim. Instant code clone search. In FSE, pages 167--176, 2010.

Digital Library

[12]

S. Lee and I. Jeong. SDD: high performance code clone detection system for large scale source code. In OOPSLA, pages 140--141, 2005.

Digital Library

[13]

T. Nguyen, H. Nguyen, N. Pham, J. Al-Kofahi, and T. Nguyen. Clone-aware configuration management. In ASE, pages 123--134, 2009.

Digital Library

[14]

M. Rabin. Fingerprinting by random polynomials. Report TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.

[15]

M. Rieger, S. Ducasse, and M. Lanza. Insights into system-wide code duplication. In WCRE, pages 100--109, 2004.

Digital Library

[16]

C. Roy and J. Cordy. NICAD: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization. In ICPC, pages 172--181, 2008.

Digital Library

[17]

C. Roy and J. Cordy. A mutation/injection-based automatic framework for evaluating code clone detection tools. In ICSTW, pages 157--166, 2009.

Digital Library

[18]

C. Roy and J. Cordy. Near-miss function clones in open source software: an empirical study. J. of Softw. Maintenance and Evolution: Research and Practice, 22(3): 165--189, 2010.

Digital Library

[19]

C. Roy, J. Cordy, and R. Koschke. Comparison and evaluation of code clone detection techniques and tools: A qualitative approach. Sci. Comput. Program., 74: 470--495, 2009.

Digital Library

[20]

R. Tairas and J. Gray. Phoenix-based clone detection using suffix trees. In ACM-SE, pages 679--684, 2006.

Digital Library

[21]

R. Tairas and J. Gray. Get to know your clones with CeDAR. In OOPSLA, pages 817--818, 2009.

Digital Library

[22]

E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14: 249--260, 1995.

Digital Library

[23]

V. Weckerle. CPC: an eclipse framework for automated clone life cycle tracking and update anomaly detection. Master's thesis, Freie Universität Berlin, Germany, 2008.

[24]

M. Zibran and C. Roy. A constraint programming approach to conflict-aware optimal scheduling of prioritized code clone refactoring. In SCAM, pages 105--114, 2011.

Digital Library

[25]

M. Zibran and C. Roy. Towards flexible code clone detection, management, and refactoring in IDE. In IWSC, pages 75--76, 2011.

Digital Library

[26]

M. Zibran, R. Saha, M. Asaduzzaman, and C. Roy. Analyzing and forecasting near-miss clones in evolving software: An empirical study. In ICECCS, pages 295--304, 2011.

Digital Library

Cited By

Nadim MRoy B(2022)Utilizing source code syntax patterns to detect bug inducing commits using machine learning modelsSoftware Quality Journal10.1007/s11219-022-09611-331:3(775-807)Online publication date: 31-Dec-2022
https://doi.org/10.1007/s11219-022-09611-3
Ralhan CBishnoi RAnkit Anjali Hitesh Kumar (2021)Analysis of Software ClonesInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT217290(439-450)Online publication date: 20-Apr-2021
https://doi.org/10.32628/CSEIT217290
Keivanloo IRilling J(2021)Source Code Clone SearchCode Clone Analysis10.1007/978-981-16-1927-4_9(121-134)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_9
Show More Cited By

Index Terms

IDE-based real-time focused search for near-miss clones
1. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Software reverse engineering

Recommendations

Oreo: detection of clones in the twilight zone
ESEC/FSE 2018: Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

Source code clones are categorized into four types of increasing difficulty of detection, ranging from purely textual (Type-1) to purely semantic (Type-4). Most clone detectors reported in the literature work well up to Type-3, which accounts for ...
Towards a Big Data Curated Benchmark of Inter-project Code Clones
ICSME '14: Proceedings of the 2014 IEEE International Conference on Software Maintenance and Evolution

Recently, new applications of code clone detection and search have emerged that rely upon clones detected across thousands of software systems. Big data clone detection and search algorithms have been proposed as an embedded part of these new ...
Evolution of Near-Miss Clones
SCAM '12: Proceedings of the 2012 IEEE 12th International Working Conference on Source Code Analysis and Manipulation

It is often claimed that duplicated source code fragments increase the maintenance effort in software systems. To investigate the impact of so called clones it is useful to analyze how they evolve. A previous study analyzed several aspects of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

March 2012

2179 pages

ISBN:9781450308571

DOI:10.1145/2245276

Conference Chairs:
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Paola Lecca
The Microsoft Research - University of Trento COSBI, Italy

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC 2012

Sponsor:

SIGAPP

SAC 2012: ACM Symposium on Applied Computing

March 26 - 30, 2012

Trento, Italy

Acceptance Rates

SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
177
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nadim MRoy B(2022)Utilizing source code syntax patterns to detect bug inducing commits using machine learning modelsSoftware Quality Journal10.1007/s11219-022-09611-331:3(775-807)Online publication date: 31-Dec-2022
https://doi.org/10.1007/s11219-022-09611-3
Ralhan CBishnoi RAnkit Anjali Hitesh Kumar (2021)Analysis of Software ClonesInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT217290(439-450)Online publication date: 20-Apr-2021
https://doi.org/10.32628/CSEIT217290
Keivanloo IRilling J(2021)Source Code Clone SearchCode Clone Analysis10.1007/978-981-16-1927-4_9(121-134)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_9
Mostaeen GRoy BRoy CSchneider KSvajlenko J(2020)A machine learning based framework for code clone validationJournal of Systems and Software10.1016/j.jss.2020.110686(110686)Online publication date: Jun-2020
https://doi.org/10.1016/j.jss.2020.110686
Fengrong ZLiping ZJunqi Z(2019)Research on the Tools of Clone Code RefactoringProceedings of the 2019 3rd International Conference on Management Engineering, Software Engineering and Service Sciences10.1145/3312662.3312693(27-31)Online publication date: 12-Jan-2019
https://dl.acm.org/doi/10.1145/3312662.3312693
Yongting YDongsheng LLiping Z(2018)Detection Technology and Application of Clone RefactoringProceedings of the 2018 2nd International Conference on Management Engineering, Software Engineering and Service Sciences10.1145/3180374.3181332(128-133)Online publication date: 13-Jan-2018
https://dl.acm.org/doi/10.1145/3180374.3181332
Zibran M(2016)Towards Implementation of an Integrated Clone Management Infrastructure2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER)10.1109/SANER.2016.89(60-61)Online publication date: Mar-2016
https://doi.org/10.1109/SANER.2016.89
Cheung WRyu SKim S(2016)Development nature mattersEmpirical Software Engineering10.1007/s10664-015-9368-621:2(517-564)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s10664-015-9368-6
Uddin MRoy CSchneider K(2015)Towards convenient management of software clone codes in practiceProceedings of the 25th Annual International Conference on Computer Science and Software Engineering10.5555/2886444.2886475(211-220)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.5555/2886444.2886475
Krutz DMalachowsky SShihab EWainwright RCorchado JBechini AHong J(2015)Examining the effectiveness of using concolic analysis to detect code clonesProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695929(1610-1615)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2695664.2695929
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten