research-article

Representing clones in a localized manner

Authors:

Jeff GrayAuthors Info & Claims

IWSC '11: Proceedings of the 5th International Workshop on Software Clones

Pages 54 - 60

https://doi.org/10.1145/1985404.1985414

Published: 23 May 2011 Publication History

Abstract

Code clones (i.e., duplicate sections of code) can be scattered throughout the source files of a program. Manually evaluating group of such clones requires observing each clone in its origina location (i.e., opening each file and finding the source location o each clone), which can be a time-consuming process. As a alternative, this paper introduces a technique that localizes th representation of code clones to provide a summary of th properties of two or more clones in one location. In our approach the results of a clone detection tool are analyzed in an automate manner to determine the properties (i.e., similarities an differences) of the clones. These properties are visualized directl within the source editor. The localized representation is realize as part of the features of an Eclipse plug-in called CeDAR.

References

[1]

Atkins, D. L. 1998. Version Sensitive Editing: Change History as a Programming Tool. In Proceedings of the Scm-8 Symposium on System Configuration Management (Brussels, Belgium, Jul. 1998), pp. 146--157.

Digital Library

[2]

Baxter, I. D., Yahin, A., Moura, L., Sant'Anna, M., and Bier, L. 1998. Clone Detection Using Abstract Syntax Trees. In Proceedings of the International Conference on Software Maintenance (Bethesda, MD, Mar. 1998), pp. 368--377.

Digital Library

[3]

Bellon, S., Koschke, R., Antoniol, G., Krinke, J., and Merlo, E. 2007. Comparison and Evaluation of Clone Detection Tools. IEEE Transactions on Software Engineering. 33, 9 (Sep. 2007), pp. 577--591. 5 SolidSDD, http://www.solidsourceit.com/products/SolidSDD-codeduplication-cloning-analysis.html

Digital Library

[4]

Campbell, D. and Miller, M. 2008. Designing Refactoring Tools for Developers. In Workshop on Refactoring Tools (Nashville, TN, Oct. 2008), Article 9, 2 pages.

Digital Library

[5]

Cottrell, R., Chang, J. J., Walker, R. J., and Denzinger, J. 2007. Determining Detailed Structural Correspondence for generalization tasks. In Proceedings of the Joint Meeting of the European Software Engineering Conference and the Symposium on the Foundations of Software Engineering (Dubrovnik, Croatia, Sep. 2007), pp. 165--174.

Digital Library

[6]

Falke, R., Frenzel, P., and Koschke, R. 2008. Empirical Evaluation of Clone Detection using Syntax Suffix Trees. Empirical Software Engineering. 13, 6 (Dec. 2008), pp. 601-643.

Digital Library

[7]

Fluri, B., Wuersch, M., PInzger, M., and Gall, H. 2007. Change Distilling: Tree Differencing for Fine-Grained Source Code Change Extraction. IEEE Transactions on Software Engineering. 33, 11 (Nov. 2007), pp. 725--743.

Digital Library

[8]

Gusfield, D. 1997 Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, United Kingdom.

Digital Library

[9]

Jacob, F., Hou, D., and Jablonski, P. Actively Comparing Clones Inside The Code Editor. In Proceedings of the International Workshop on Software Clones (Cape Town, South Africa, May 2010), pp. 9--16.

Digital Library

[10]

Jiang, L., Misherghi, G., Su, Z., and Glondu, S. 2007. DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones. In Proceedings of the International Conference on Software Engineering (Minneapolis, MN, May 2007), pp. 96--105.

Digital Library

[11]

Jiang, Z. M. and Hassan, A. E. 2007. A Framework for Studying Clones In Large Software Systems. In Proceedings of the International Working Conference on Source Code Analysis and Manipulation (Paris, France, Sep. 2007), pp. 203--212.

Digital Library

[12]

Kamiya, T., Kusumoto, S., and Inoue, K. 2002. CCFinder: a Multilinguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Transactions on Software Engineering. 28, 7 (Jul. 2002), pp. 654--670.

Digital Library

[13]

Kapser, C. and Godfrey, M. W. 2005. Improved Tool Support for the Investigation of Duplication in Software. In Proceedings of the International Conference on Software Maintenance (Budapest, Hungary, Sep. 2005), pp. 305--314.

Digital Library

[14]

Murphy-Hill, E. and Black, A. P. 2008. Refactoring Tools: Fitness for Purpose. IEEE Software. 25, 5 (Sep. 2008), pp. 38--44.

Digital Library

[15]

Rieger, M., Ducasse, S., and Lanza, M. 2004. Insights into System-Wide Code Duplication. In Proceedings of the Working Conference on Reverse Engineering (Delft, The Netherlands, Nov. 2004), pp. 100--109.

Digital Library

[16]

Tairas, R. and Gray, J. 2006. Phoenix-based Clone Detection Using Suffix Trees. In Proceedings of the ACM Southeast Conference (Melbourne, FL, Mar. 2006), pp. 679--684.

Digital Library

[17]

Tairas, R. and Gray, J. 2009. Get to Know Your Clones with CeDAR. In Companion to the International Conference on Object-Oriented Programming Systems Languages and Applications (Orlando, FL, Oct. 2009), pp. 817--818.

Digital Library

Cited By

Gupta ASuri B(2017)A Survey on Code Clone, Its Behavior and ApplicationsNetworking Communication and Data Knowledge Engineering10.1007/978-981-10-4600-1_3(27-39)Online publication date: 3-Nov-2017
https://doi.org/10.1007/978-981-10-4600-1_3
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
Tairas RGray J(2012)Increasing clone maintenance support by unifying clone detection and refactoring activitiesInformation and Software Technology10.1016/j.infsof.2012.06.01154:12(1297-1307)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1016/j.infsof.2012.06.011

Index Terms

Representing clones in a localized manner
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Integrated and visual development environments

Recommendations

Bug-proneness and late propagation tendency of code clones: A Comparative study on different clone types
Highlights
- Type 3 clones have a higher bug-proneness compared to Type 1 and Type 2 clones.
Abstract
Code clones are defined to be the exactly or nearly similar code fragments in a software system’s code-base. The existing clone related studies reveal that code clones are likely to introduce bugs and inconsistencies in the code-base. ...
Ranking code clones to support maintenance activities
Abstract
Developers often reuse code fragments by copy-and-paste activities to speed up code delivery. Through this copy-and-paste process, they create duplicated code, also known as code clones. As the software system evolves, the number of clones can ...
Viewing simple clones from structural clones' perspective
IWSC '11: Proceedings of the 5th International Workshop on Software Clones

In previous work, we described a technique for detecting designlevel similar program structures that we called structural clones. Structural clones are recurring configurations of simple clones (i.e., similar code fragments). In this paper, we show how ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWSC '11: Proceedings of the 5th International Workshop on Software Clones

May 2011

92 pages

ISBN:9781450305884

DOI:10.1145/1985404

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

Copyright © 2011 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: 23 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICSE11

Sponsor:

SIGSOFT

ICSE11: International Conference on Software Engineering

May 23, 2011

HI, Waikiki, Honolulu, USA

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

3
Total Citations
View Citations
150
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gupta ASuri B(2017)A Survey on Code Clone, Its Behavior and ApplicationsNetworking Communication and Data Knowledge Engineering10.1007/978-981-10-4600-1_3(27-39)Online publication date: 3-Nov-2017
https://doi.org/10.1007/978-981-10-4600-1_3
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
Tairas RGray J(2012)Increasing clone maintenance support by unifying clone detection and refactoring activitiesInformation and Software Technology10.1016/j.infsof.2012.06.01154:12(1297-1307)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1016/j.infsof.2012.06.011

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