English

An Extended Stable Marriage Problem Algorithm for Clone Detection

Software Engineering 2014-08-14 v1

Abstract

Code cloning negatively affects industrial software and threatens intellectual property. This paper presents a novel approach to detecting cloned software by using a bijective matching technique. The proposed approach focuses on increasing the range of similarity measures and thus enhancing the precision of the detection. This is achieved by extending a well-known stable-marriage problem (SMP) and demonstrating how matches between code fragments of different files can be expressed. A prototype of the proposed approach is provided using a proper scenario, which shows a noticeable improvement in several features of clone detection such as scalability and accuracy.

Keywords

Cite

@article{arxiv.1408.2969,
  title  = {An Extended Stable Marriage Problem Algorithm for Clone Detection},
  author = {Hosam AlHakami and Feng Chen and Helge Janicke},
  journal= {arXiv preprint arXiv:1408.2969},
  year   = {2014}
}

Comments

20 pages, 10 figures, 6 tables

R2 v1 2026-06-22T05:27:37.237Z