2009 · 138 citations · 26 references
ComputingComputer ScienceDesign AutomationModel-based Systems EngineeringSystems ModelingComputational ModelingModel-driven DevelopmentModel-driven Software EngineeringSimulation ModelingSoftware ModelingClone DetectionClone Detection In ModelsCode Clone DetectionEmpirical EvaluationExperimental StudiesGraph Theory ModelsPrecisionSimulink Models
Model‑Driven Engineering is widely used for large‑scale software, yet clone detection in models remains underexplored and suffers from limited precision and completeness. The study introduces ModelCD, a Matlab/Simulink clone detection tool that efficiently and accurately identifies both exact and approximate model clones. ModelCD employs two novel graph‑based algorithms that systematically and incrementally discover clones with high completeness, accuracy, and scalability. Empirical evaluation on numerous real‑world systems demonstrates ModelCD’s usefulness and shows its performance surpasses existing tools.
Model-Driven Engineering (MDE) has become an important development framework for many large-scale software. Previous research has reported that as in traditional code-based development, cloning also occurs in MDE. However, there has been little work on clone detection in models with the limitations on detection precision and completeness. This paper presents ModelCD, a novel clone detection tool for Matlab/Simulink models, that is able to efficiently and accurately detect both exactly matched and approximate model clones. The core of ModelCD is two novel graph-based clone detection algorithms that are able to systematically and incrementally discover clones with a high degree of completeness, accuracy, and scalability. We have conducted an empirical evaluation with various experimental studies on many real-world systems to demonstrate the usefulness of our approach and to compare the performance of ModelCD with existing tools.
26
Algorithm 457: finding all cliques of an undirected graph
Coen Bron, Joep Kerbosch · Communications of the ACM · 1973 · 2.5K citations · Full text
Clone detection using abstract syntax trees
Ira D. Baxter, A. Yahin, Leonardo de Moura et al. · 2002 · 1.3K citations
Comparison and Evaluation of Clone Detection Tools
Stefan Bellon, Rainer Koschke, Giulio Antoniol et al. · IEEE Transactions on Software Engineering · 2007 · 779 citations