Smp-based Clone Detection
نویسندگان
چکیده
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.
منابع مشابه
Stable marriage problem based adaptation for clone detection and service selection
Current software engineering topics such as clone detection and service selection need to improve the capability of detection process and selection process. The clone detection is the process of finding duplicated code through the system for several purposes such as removal of repeated portions as maintenance part of legacy system. Service selection is the process of finding the appropriate web...
متن کاملAn Extended Stable Marriage Problem Algorithm for Clone Detection
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) ...
متن کاملA similarity-based community detection method with multiple prototype representation
Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the different types of communities and hence limits the clustering performance on social networks. To address this problem, a Similarity-based MultiPrototype (SM...
متن کاملMulti Core Performance of a Block Syndrome Decoder for Convolutional Codes
This paper investigates the implementation of forward error correction algorithms on symmetric multiprocessor (SMP) platforms. The focus lies on the Viterbi algorithm (VA) for decoding of convolutional codes. Two aspects will be discussed: How can the VA be implemented on the SMP and how can the decoding complexity be adapted regarding the number of transmission errors? These questions lead to ...
متن کاملMinimal Traffic-Constrained Similarity-Based SOAP Multicast Routing Protocol
SOAP, a de-facto communication protocol of Web services, is popular for its interoperability across organisations. However, SOAP is based on XML and therefore inherits XML’s disadvantage of having voluminous messages. When there are many transactions requesting similar server operations, using conventional SOAP unicast to send SOAP response messages can generate a very large amount of traffic [...
متن کامل