Detecting Clones in Class Diagrams Using Suffix Array
Harjot Kaur, Manpreet Kaur · 2014
Model Driven Engineering has become standard and important framework in software research field. UML domain models are conceptual models which are used to design and develop software in software development life cycle. Unexpected copy of model elements leads to many problem. Models contain design level similarities and are equally harmful for software maintain -ace as code clones are. So number of clones need to be detected from UML domain models. This paper introduces an approach to detect clones in class diagrams. Class diagram contains redundant element which increases the complexity and need to be removed. Firstly, class diagrams are encoded as XML files. Tokens are extracted and matched using Suffix array technique. The approach is based on finding similarities in tokens known as clones. Index Terms-Code clones, Model Clones, Suffix Array. Class diagram contains redundant elements which increase the complexity and need to be removed. In this paper we propose a technique that will find similarity between models or model elements. Class diagram is created using UML tool that is encoded as XML document. The XML document is parsed to extract the tokens. Suffix array is used for token matching and matched tokens are reported as clones. A. Motivation Design and implementation of an algorithm to detect the similarity from class diagram.