A Novel Optimized Path-Based Algorithm for Model Clone Detection

摘要

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.