keyboard_arrow_up
SMP-Based Clone Detection

Authors

Hosam AlHakami, Feng Chen and Helge Janicke, De Montfort University, UK

Abstract

Code cloning is a severe problem that negatively affects industrial software and threatens intellectual property. This paper presents a novel approach to detecting cloned software by using a bijection matching technique. The proposed approach focuses on increasing the range of similarity measures and thus enhancing the recall and 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 our approach is provided using a proper scenario, which shows a noticeable improvement in several features such as scalability and accuracy.

Keywords

Clone Detection, Stable Marriage Problem

Full Text  Volume 4, Number 6