research-article

Model clone detection in practice

Authors:

Florian Deissenboeck,

Benjamin Hummel,

Elmar Juergens,

Michael Pfaehler,

Bernhard SchaetzAuthors Info & Claims

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

Pages 57 - 64

https://doi.org/10.1145/1808901.1808909

Published: 08 May 2010 Publication History

Get Access

Abstract

Cloned code is considered harmful for two reasons: (1) multiple, possibly unnecessary, duplicates of code increase maintenance costs and, (2) inconsistent changes to cloned code can create faults and, hence, lead to incorrect program behavior. Likewise, duplicated parts of models are problematic in model-based development. Recently, we and other authors proposed multiple approaches to automatically identify duplicates in graphical models. While it has been demonstrated that these approaches work in principal, a number of challenges remain for application in industrial practice. Based on an industrial case study undertaken with the BMW Group, this paper details on these challenges and presents solutions to the most pressing ones, namely scalability and relevance of the results. Moreover, we present tool support that eases the evaluation of detection results and thereby helps to make clone detection a standard technique in model-based quality assurance.

References

[1]

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

Google Scholar

[2]

E. Juergens, F. Deissenboeck, B. Hummel, and S. Wagner. Do code clones matter? In ICSE'09, 2009.

Digital Library

Google Scholar

[3]

R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In SAS'01, 2001.

Digital Library

Google Scholar

[4]

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

Google Scholar

[5]

J. Krinke. Identifying similar code with program dependence graphs. In WCRE'01, 2001.

Digital Library

Google Scholar

[6]

H. Liu, Z. Ma, L. Zhang, and W. Shao. Detecting duplications in sequence diagrams based on suffix trees. In APSEC'06, 2006.

Digital Library

Google Scholar

[7]

H. A. Nguyen, T. T. Nguyen, N. H. Pham, J. M. Al-Kofahi, and T. N. Nguyen. Accurate and efficient structural characteristic feature extraction for clone detection. In FASE'09, 2009.

Digital Library

Google Scholar

[8]

M. Pfähler. Improving clone detection for models. Master's thesis, Technische Universität München, 2009.

Google Scholar

[9]

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.

Digital Library

Google Scholar

[10]

T. Reinhard, S. Meier, and M. Glinz. An improved fisheye zoom algorithm for visualizing and editing hierarchical models. In REV'07, 2007.

Digital Library

Google Scholar

[11]

T. Reinhard, S. Meier, R. Stoiber, C. Cramer, and M. Glinz. Tool support for the navigation in graphical models. In ICSE '08, 2008.

Digital Library

Google Scholar

[12]

C. K. Roy and J. R. Cordy. A survey on software clone detection research. Technical report, Queen's University, Canada, 2007.

Google Scholar

[13]

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

Google Scholar

[14]

M. Wörlein, T. Meinl, I. Fischer, and M. Philippsen. A quantitative comparison of the subgraph miners MoFa, gSpan, FFSM, and Gaston. In PKDD'05, 2005.

Crossref

Google Scholar

Cited By

View all

Adas DEytan OKhazma GSampé JTa-Shma P(2023)Refactoring ETL Flows in The Wild2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386531(1581-1590)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386531
Makedonski PGrabowski J(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
https://dl.acm.org/doi/10.1016/j.infsof.2021.106763
Terra-Neves MNadkarni JVentura MResende PVeiga HAlegria ASpinellis DGousios GChechik MDi Penta M(2021)Duplicated code pattern mining in visual programming languagesProceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3468264.3473928(1348-1359)Online publication date: 20-Aug-2021
https://dl.acm.org/doi/10.1145/3468264.3473928
Show More Cited By

Index Terms

Model clone detection in practice
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Graph algorithms
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
  2. Software notations and tools
    1. Software libraries and repositories

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 ...
Open-source tools and benchmarks for code-clone detection: past, present, and future trends

A fragment of source code that is identical or similar to another is a code-clone. Code-clones make it difficult to maintain applications as they create multiple points within the code that bugs must be fixed, new rules enforced, or design decisions ...
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

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

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]

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

54
Total Citations
View Citations
392
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

View all

Adas DEytan OKhazma GSampé JTa-Shma P(2023)Refactoring ETL Flows in The Wild2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386531(1581-1590)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386531
Makedonski PGrabowski J(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
https://dl.acm.org/doi/10.1016/j.infsof.2021.106763
Terra-Neves MNadkarni JVentura MResende PVeiga HAlegria ASpinellis DGousios GChechik MDi Penta M(2021)Duplicated code pattern mining in visual programming languagesProceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3468264.3473928(1348-1359)Online publication date: 20-Aug-2021
https://dl.acm.org/doi/10.1145/3468264.3473928
Rosiak KSchlie ALinsbauer LVogel-Heuser BSchaefer I(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
https://dl.acm.org/doi/10.1016/j.jss.2021.111070
López JCuadrado J(2021)An efficient and scalable search engine for modelsSoftware and Systems Modeling10.1007/s10270-021-00960-421:5(1715-1737)Online publication date: 27-Dec-2021
https://doi.org/10.1007/s10270-021-00960-4
Makedonski PGrabowski JGherbi AHamou-Lhadj WBali A(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
https://dl.acm.org/doi/10.1145/3419804.3421449
Esther Rajakumari K(2020)Towards A Novel Conceptual Framework for Analyzing Code Clones to Assist in Software Development and Software Reuse2020 4th International Conference on Intelligent Computing and Control Systems (ICICCS)10.1109/ICICCS48265.2020.9120965(105-111)Online publication date: May-2020
https://doi.org/10.1109/ICICCS48265.2020.9120965
Martínez SWimmer MCabot J(2020)Efficient plagiarism detection for software modeling assignmentsComputer Science Education10.1080/08993408.2020.1711495(1-29)Online publication date: 7-Jan-2020
https://doi.org/10.1080/08993408.2020.1711495
Garg RSingh R(2020)Analysis and Prioritization of Design MetricsProcedia Computer Science10.1016/j.procs.2020.03.360167(1495-1504)Online publication date: 2020
https://doi.org/10.1016/j.procs.2020.03.360
Garg RSingh R(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
https://doi.org/10.1007/978-981-15-5148-2_43
Show More Cited By

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.

Cited By

Index Terms

Recommendations

Survey on Software Clone Detection Research

Open-source tools and benchmarks for code-clone detection: past, present, and future trends

Clone detection and refactoring