[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1985404.1985409acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

Index-based model clone detection

Published: 23 May 2011 Publication History

Abstract

Existing algorithms for model clone detection operate in batch mode. Consequently, if a small part of a large model changes during maintenance, the entire detection needs to be recomputed to produce updated cloning information. Since this can take several hours, the lack of incremental detection algorithms hinders clone management, which requires up-to-date cloning information. In this paper we present an index-based algorithm for model clone detection that is incremental and distributable. We present a case study that demonstrates its capabilities, outline its current limitations and present directions for future work.

References

[1]
T. Bakota, R. Ferenc, and T. Gyimothy. Clone smells in software evolution. In ICSM'07, 2007.
[2]
H. Bunke, P. Foggia, C. Guidobaldi, C. Sansone, and M. Vento. A comparison of algorithms for maximum common subgraph on randomly connected graphs. In SSPR/SPR'02, 2002.
[3]
M. Chilowicz, É. Duris, and G. Roussel. Syntax tree fingerprinting for source code similarity detection. In ICPC'09, 2009.
[4]
M. de Wit, A. Zaidman, and A. van Deursen. Managing code clones using dynamic change tracking and resolution. In ICSM'09, 2009.
[5]
F. Deissenboeck, B. Hummel, E. Juergens, M. Pfaehler, and B. Schaetz. Model clone detection in practice. In IWSC'10, 2010.
[6]
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.
[7]
E. Duala-Ekoko and M. P. Robillard. Tracking code clones in evolving software. In ICSE'07, 2007.
[8]
M. R. Garey and D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1990.
[9]
N. Göde and R. Koschke. Incremental clone detection. In CSMR'09, 2009.
[10]
J. Huan, W. Wang, and J. Prins. Efficient mining of frequent subgraphs in the presence of isomorphism. In ICDM'03, 2003.
[11]
B. Hummel, E. Juergens, L. Heinemann, and M. Conradt. Index-Based Code Clone Detection: Incremental, Distributed, Scalable. In ICSM'10, 2010.
[12]
P. Jablonski and D. Hou. CReN: a tool for tracking copy-and-paste code clones and renaming identifiers consistently in the IDE. In Eclipse'07, 2007.
[13]
E. Juergens and F. Deissenboeck. How much is a clone? In SQM'10, 2010.
[14]
E. Juergens, F. Deissenboeck, B. Hummel, and S. Wagner. Do code clones matter? In ICSE'09, 2009.
[15]
C. J. Kapser and M. W. Godfre. Improved tool support for the investigation of duplication in software. In ICSM'05, 2005.
[16]
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'09, 2009.
[17]
R. Koschke. Survey of research on software clones. In Duplication, Redundancy, and Similarity in Software, 2007.
[18]
R. Koschke. Frontiers of software clone management. In FoSM'08, 2008.
[19]
T. Neumann. Join ordering -- dynamic programming -- connected subgraphs. http://www-db.in.tum.de/ teaching/ss10/qo/lecture7.pdf, 2010. Lecture slides for Query Optimization, Lecture 7.
[20]
T. T. Nguyen, H. A. Nguyen, J. M. Al-Kofahi, N. H. Pham, and T. N. Nguyen. Scalable and incremental clone detection for evolving software. ICSM'09, 2009.
[21]
N. H. Pham, H. A. Nguyen, T. T. Nguyen, J. M. Al-Kofahi, and T. N. Nguyen. Complete and accurate clone detection in graph-based models. In ICSE'09, 2009.
[22]
J. W. Raymond and P. Willett. Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J. Computer-Aided Molecular Design, 16(7):521--533, 2002.
[23]
M. Rieger, S. Ducasse, and M. Lanza. Insights into system-wide code duplication. In WCRE'04, 2004.
[24]
C. K. Roy and J. R. Cordy. A survey on software clone detection research. Technical Report 2007--541, Queen's University, Kingston, Canada, 2007.
[25]
D. Steidl. Index-based model clone detection. http:// www4.in.tum.de/~hummelb/theses/2010_steidl.pdf, 2010. Bachelor Thesis, Technische Universität München.

Cited By

View all
  • (2022)Facilitating the co-evolution of semantic descriptions in standards and modelsInformation and Software Technology10.1016/j.infsof.2021.106763143:COnline publication date: 1-Mar-2022
  • (2021)Custom-tailored clone detection for IEC 61131-3 programming languagesJournal of Systems and Software10.1016/j.jss.2021.111070182:COnline publication date: 1-Dec-2021
  • (2020)Facilitating the Co-Evolution of Semantic Descriptions in Standards and ModelsProceedings of the 12th System Analysis and Modelling Conference10.1145/3419804.3421449(75-84)Online publication date: 19-Oct-2020
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

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
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.

Check for updates

Author Tags

  1. clone detection
  2. data-flow
  3. matlab/simulink
  4. model clone

Qualifiers

  • Research-article

Conference

ICSE11
Sponsor:
ICSE11: International Conference on Software Engineering
May 23, 2011
HI, Waikiki, Honolulu, USA

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Facilitating the co-evolution of semantic descriptions in standards and modelsInformation and Software Technology10.1016/j.infsof.2021.106763143:COnline publication date: 1-Mar-2022
  • (2021)Custom-tailored clone detection for IEC 61131-3 programming languagesJournal of Systems and Software10.1016/j.jss.2021.111070182:COnline publication date: 1-Dec-2021
  • (2020)Facilitating the Co-Evolution of Semantic Descriptions in Standards and ModelsProceedings of the 12th System Analysis and Modelling Conference10.1145/3419804.3421449(75-84)Online publication date: 19-Oct-2020
  • (2020)Insight to Model Clone’s Differentiation, Classification, and VisualizationInternational Conference on Innovative Computing and Communications10.1007/978-981-15-5148-2_43(487-495)Online publication date: 31-Jul-2020
  • (2019)Analyzing Variability in 25 Years of Industrial Legacy SoftwareProceedings of the 23rd International Systems and Software Product Line Conference - Volume B10.1145/3307630.3342410(65-72)Online publication date: 9-Sep-2019
  • (2019)TeamscaleProceedings of the Second International Conference on Technical Debt10.1109/TechDebt.2019.00016(55-56)Online publication date: 26-May-2019
  • (2018)An empirical study of clone detection in MATLAB/Simulink modelsInternational Journal of Information and Communication Technology10.1504/IJICT.2018.09043413:1(20-33)Online publication date: 1-Jan-2018
  • (2016)Sampling code clones from program dependence graphs with GRAPLEProceedings of the 2nd International Workshop on Software Analytics10.1145/2989238.2989241(47-53)Online publication date: 13-Nov-2016
  • (2016)Clone detection in MATLAB Stateflow modelsSoftware Quality Journal10.1007/s11219-015-9296-024:4(917-946)Online publication date: 1-Dec-2016
  • (2015)An empirical study of end-user programmers in the computer music communityProceedings of the 12th Working Conference on Mining Software Repositories10.5555/2820518.2820554(292-302)Online publication date: 16-May-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media