Volume 9 Number 8 (Aug. 2014)
Home > Archive > 2014 > Volume 9 Number 8 (Aug. 2014) >
JSW 2014 Vol.9(8): 2125-2132 ISSN: 1796-217X
doi: 10.4304/jsw.9.8.2125-2132

A Completeness Optimized Algorithm for Closed Model Clone Detection

Zhengping Liang, Yiqun Cheng, Jiajia Tan, Jianyong Chen
College of Computer Science & Software Engineering, Shenzhen University Shenzhen Guangdong 518060, China

Abstract—The detection of model clone has been an active research area in recent years. The closed clone instances contain all the information of model clones so they can ensure the completeness of detection results essentially. In order to improve the degree of completeness in clone detection, a novel model clone detection algorithm named CL_MCD (Closed Model Clone Detection) is proposed. CL_MCD focuses on exactly matched clones and aims to find all the closed clone instances. The main innovation of CL_MCD is in the detection phase. Every time after finding a new node pair with the same label in the breadth-first search of model graph, CL_MCD transforms all the node pairs into a clone pair, and puts the clone pair into a set that contains all the candidate clone instances if its size is greater than or equal to the size of minimum clone. Then every candidate clone instance is compared with all the others in the set. If a candidate clone instance is one part of any other instance, it is deleted. After the filtering, redundant clone instances are removed and only the closed clone instances are kept in the set. Theoretical analysis and experimental studies demonstrate that CL_MCD has higher degree of completeness than CloneDetective.

Index Terms—Simulink model, model clone, closed model clone, model clone detection


Cite: Zhengping Liang, Yiqun Cheng, Jiajia Tan, Jianyong Chen, "A Completeness Optimized Algorithm for Closed Model Clone Detection," Journal of Software vol. 9, no. 8, pp. 2125-2132, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]