doi: 10.4304/jsw.9.7.1810-1817
A Novel Optimized Path-Based Algorithm for Model Clone Detection
- 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.
Keywords
- Matlab/Simulink model
- optimized path
- m
How to Cite
Zhengping Liang, Yiqun Cheng, and Jianyong Chen, "A Novel Optimized Path-Based Algorithm for Model Clone Detection," Journal of Software, vol. 9, no. 7, pp. 1810-1817, 2014. https://doi.org/ 10.4304/jsw.9.7.1810-1817
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).