SMP-Based Clone Detection

摘要

Code cloning is a severe problem that negatively affects industrial software and threatensintellectual property. This paper presents a novel approach to detecting cloned software byusing a bijection matching technique. The proposed approach focuses on increasing the rangeof similarity measures and thus enhancing the recall and precision of the detection. This isachieved by extending a well-known stable-marriage problem (SMP) and demonstrating howmatches between code fragments of different files can be expressed. A prototype of ourapproach is provided using a proper scenario, which shows a noticeable improvement inseveral features such as scalability and accuracy.