An Extended Stable Marriage Problem Algorithm for Clone Detection

Date
2014
Authors
Alhakami, H.
Chen, Feng
Janicke, Helge
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
International Journal of Software Engineering & Applications (IJSEA)
Peer reviewed
Yes
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.
Description
Keywords
Clone Detection, Stable Marriage Problem, Metrics
Citation
Al Hakami, H., Chen, F. and Janicke, H. (2014) An Extended Stable Marriage Problem Algorithm for Clone Detection. International Journal of Software Engineering & Applications (IJSEA), 5, (4), pp. 103-122
Research Institute
Cyber Technology Institute (CTI)