College of Computer Science & Software Engineering, Shenzhen University, Shenzhen Guangdong 518060, China

---

Abstract—According to previous reports software clones are considered harmful for software maintenance. Likewise, model clones are problematic in model-based development. It is significant to detect model clones in software models. In this paper, we present a novel optimized path-based model clone detection algorithm (OPMCD). It first builds paths from block graphs, and then identifies clone instances from the common subsequence of paths. Moreover, an experiment is designed to evaluate the algorithm through comparing with the state-of-the-art of model clone detection algorithm ConQAT model clone detection (CMCD). The experiment result illustrates that OPMCD has better performance in terms of efficiency, and it is practically suitable for large-scale MATLAB/Simulink models.

Index Terms—Matlab/Simulink model, optimized path, model clone, clone detection

[PDF]

Cite: Zhengping Liang, Yiqun Cheng, Jianyong Chen, "A Novel Optimized Path-Based Algorithm for Model Clone Detection," Journal of Software vol. 9, no. 7, pp. 1810-1817, 2014.