Software Reuse Detection Using an Integrated Space-Logic Domain Model

摘要

Software reuse detection is a challenging task due to various modifications and the large size of software code. Most existing approaches adopt a token-based software representation and use sequential analysis for software reuse detection. Due to the intrinsic limitations of such a space-domain analysis, these methods have difficulties to handle statement reordering, insertion and control replacement. Recently, logic-domain models such as program dependent graph have been exploited to solve these issues. Although they can improve the performance in terms of accuracy, they introduce additional problems. Their computational complexity is very high and dramatically increases with the software size, limiting their applications in practice. In this paper, we propose a novel software reuse detection framework using an integrated space-logic domain model. It embeds a logic-domain software model into a space-domain analysis and thoroughly exploits the software''s information from both space domain and logic domain. The preliminary experimental results have demonstrated the superior performance of the proposed approach compared with other methods.