research-article

Achieving accurate clone detection results

Authors:

Elmar Juergens,

Nils GödeAuthors Info & Claims

IWSC '10: Proceedings of the 4th International Workshop on Software Clones

Pages 1 - 8

https://doi.org/10.1145/1808901.1808902

Published: 08 May 2010 Publication History

Abstract

Many existing clone detection approaches produce substantial amounts of clones that are irrelevant to software engineers. These false positives significantly hinder adoption of clone detection in practice and can lead to inaccurate research conclusions. In this paper, we propose clone coupling as an explicit criterion for the relevance of clones and outline a method for clone detection tailoring. The results of a large industrial case study indicate that it can significantly increase clone detection accuracy.

References

[1]

L. Aversano, L. Cerulo, and M. Di Penta. How clones are maintained: An empirical study. In CSMR'07, 2007.

Digital Library

[2]

S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. IEEE TSE, 2007.

Digital Library

[3]

E. Burd and J. Bailey. Evaluating clone detection tools for use during preventative maintenance. In SCAM'02, 2002.

Digital Library

[4]

F. Deissenboeck, B. Hummel, E. Juergens, B. Schaetz, S. Wagner, J.-F. Girard, and S. Teuchert. Clone detection in automotive model-based development. In ICSE'08, 2008.

Digital Library

[5]

N. Göde. Evolution of type-1 clones. In SCAM'09, 2009.

Digital Library

[6]

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

Digital Library

[7]

E. Jürgens, F. Deißenböck, B. Hummel, and S. Wagner. Do code clones matter? In ICSE'09, 2009.

Digital Library

[8]

T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE TSE, 2002.

Digital Library

[9]

C. Kapser and M. W. Godfrey. Aiding comprehension of cloning through categorization. In IWPSE'04, 2004.

Digital Library

[10]

C. J. Kapser, P. Anderson, M. Godfrey, R. Koschke, M. Rieger, F. van Rysselberghe, and P. Weisgerber. Subjectivity in clone judgment: Can we ever agree? In Duplication, Redundancy, and Similarity in Software, Dagstuhl Seminar Proceedings, 2007.

[11]

M. Kim, V. Sazawal, D. Notkin, and G. C. Murphy. An empirical study of code clone genealogies. In ESEC/FSE'05, 2005.

Digital Library

[12]

R. Koschke. Survey of research on software clones. In Duplication, Redundancy, and Similarity in Software. Dagstuhl Seminar Proceedings, 2007.

[13]

J. Krinke. A study of consistent and inconsistent changes to code clones. In WCRE'07, 2007.

Digital Library

[14]

C. K. Roy and J. R. Cordy. A survey on software clone detection research. Technical report, Queens University at Kingston, 2007.

[15]

S. Thummalapenta, L. Cerulo, L. Aversano, and M. Di Penta. An empirical study on the maintenance of source code clones. Empirical Softw. Eng., 2009.

Digital Library

[16]

R. Tiarks, R. Koschke, and R. Falke. An assessment of type-3 clones as detected by state-of-the-art tools. In SCAM'09, 2009.

Digital Library

[17]

A. Walenstein, N. Jyoti, J. Li, Y. Yang, and A. Lakhotia. Problems creating task-relevant clone detection reference data. In WCRE'03, 2003.

Digital Library

Cited By

Gleirscher MGolubitskiy DIrlbeck MWagner S(2014)Introduction of static quality analysis in small- and medium-sized software enterprisesSoftware Quality Journal10.1007/s11219-013-9217-z22:3(499-542)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11219-013-9217-z
Rattan DBhatia RSingh M(2013)Software clone detection: A systematic reviewInformation and Software Technology10.1016/j.infsof.2013.01.00855:7(1165-1199)Online publication date: Jul-2013
https://doi.org/10.1016/j.infsof.2013.01.008
Keivanloo IRoy CRilling JCordy JInoue KKoschke RKrinke JRoy C(2012)Java bytecode clone detection via relaxation on code fingerprint and semantic web reasoningProceedings of the 6th International Workshop on Software Clones10.5555/2664398.2664404(36-42)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2664398.2664404
Show More Cited By

Index Terms

Achieving accurate clone detection results
1. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Software reverse engineering

Recommendations

Survey on Software Clone Detection Research
ICMSS 2019: Proceedings of the 2019 3rd International Conference on Management Engineering, Software Engineering and Service Sciences

In order to improve the efficiency of software development, developers often copy-paste code. It is found that the clone code may affect the quality of the software system, especially the maintenance and comprehension of the software, so it is necessary ...
Clone Detection Using Abstract Syntax Trees
ICSM '98: Proceedings of the International Conference on Software Maintenance

Existing research suggests that a considerable fraction (5-10%) of the source code of large-scale computer programs is duplicate code ("clones"). Detection and removal of such clones promises decreased software maintenance costs of possibly the same ...
Clone detection and refactoring
OOPSLA '06: Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications

The area of clone detection (i.e., searching for duplicate fragments of source code) has received wide interest recently as indicated by numerous efforts in clone detection tool development. Additionally, some work has been done in the area of selecting ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWSC '10: Proceedings of the 4th International Workshop on Software Clones

May 2010

105 pages

ISBN:9781605589800

DOI:10.1145/1808901

Conference Chairs:
Katsuro Inoue
Osaka University, Japan
,
Stanislaw Jarzabek
National University of Singapore, Singapore
,
Rainer Koschke
University of Bremen, Germany
,
James R. Cordy
Queen's University, Canada

Copyright © 2010 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICSE '10

Sponsor:

SIGSOFT

ICSE '10: 32nd International Conference on Software Engineering

May 8, 2010

Cape Town, South Africa

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
328
Total Downloads

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

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gleirscher MGolubitskiy DIrlbeck MWagner S(2014)Introduction of static quality analysis in small- and medium-sized software enterprisesSoftware Quality Journal10.1007/s11219-013-9217-z22:3(499-542)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11219-013-9217-z
Rattan DBhatia RSingh M(2013)Software clone detection: A systematic reviewInformation and Software Technology10.1016/j.infsof.2013.01.00855:7(1165-1199)Online publication date: Jul-2013
https://doi.org/10.1016/j.infsof.2013.01.008
Keivanloo IRoy CRilling JCordy JInoue KKoschke RKrinke JRoy C(2012)Java bytecode clone detection via relaxation on code fingerprint and semantic web reasoningProceedings of the 6th International Workshop on Software Clones10.5555/2664398.2664404(36-42)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2664398.2664404
Dang YZhang DGe SChu CQiu YXie TZakon R(2012)XIAOProceedings of the 28th Annual Computer Security Applications Conference10.1145/2420950.2421004(369-378)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.1145/2420950.2421004
Keivanloo IRoy CRilling J(2012)Java bytecode clone detection via relaxation on code fingerprint and Semantic Web reasoning2012 6th International Workshop on Software Clones (IWSC)10.1109/IWSC.2012.6227864(36-42)Online publication date: Jun-2012
https://doi.org/10.1109/IWSC.2012.6227864
Gleirscher MGolubitskiy DIrlbeck MWagner S(2012)On the Benefit of Automated Static Analysis for Small and Medium-Sized Software EnterprisesSoftware Quality. Process Automation in Software Development10.1007/978-3-642-27213-4_3(14-38)Online publication date: 2012
https://doi.org/10.1007/978-3-642-27213-4_3
Inoue KJarzabek SCordy JKoshke RKramer JBishop JDevanbu PUchitel S(2010)Fourth International Workshop on Software Clones (IWSC)Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 210.1145/1810295.1810431(465-466)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1145/1810295.1810431

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents