Towards Clone Detection in UML Domain Models

Harald Störrle

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    Code clones - that is, duplicate fragments of code - have been studied for a long time. There is strong evidence that code clones are a major source of software faults. Anecdotal evidence suggests that this phenomenon is not restricted to code, but occurs in models in a very similar way. So it is likely that model clones are as detrimental to model quality as they are to code quality. However, programming language code and visual models also have significant differences so that notions and algorithms developed in the code clone arena cannot be transferred directly to model clones. In this article, we discuss how model clones arise by analyzing several practical scenarios. We propose a formal definition of models and clones, that allows us to specify a generic clone detection algorithm. Through a thorough analysis of the detail structure of sample UML domain models, recommendations for clone detection algorithms are derived. We investigate different algorithms and heuristics to detect clones, some of which we have implemented in the MQ_lone tool (pronounced "m clone").
    Original languageEnglish
    Title of host publicationProc. 4th European Conference on Software Architecture (ECSA'10) : Proc. 8th Nordic Workshop on Model Driven Engineering (NW-MODE’10)
    VolumeCompanion Volume
    PublisherACM
    Publication date2010
    Pages285-293
    ISBN (Print)9781450301794
    DOIs
    Publication statusPublished - 2010
    Event8th Nordic Workshop on Model Driven Software Engineering - Copenhagen, Denmark
    Duration: 23 Aug 201026 Aug 2010
    Conference number: 10
    http://events.itu.dk/nwmode10/

    Workshop

    Workshop8th Nordic Workshop on Model Driven Software Engineering
    Number10
    CountryDenmark
    CityCopenhagen
    Period23/08/201026/08/2010
    Internet address

    Cite this

    Störrle, H. (2010). Towards Clone Detection in UML Domain Models. In Proc. 4th European Conference on Software Architecture (ECSA'10): Proc. 8th Nordic Workshop on Model Driven Engineering (NW-MODE’10) (Vol. Companion Volume, pp. 285-293). ACM. https://doi.org/10.1145/1842752.1842805