Code Similarity Detection by Program Dependence Graph
Zhen Zhang, Haihua Yan, Xiaowei Zhang · 2016
Existing tools are rarely able to check semantic similarity code.Although some tools consider the programs' semantics, but their detection efficiency is not high.At the same time, function splitting problem confused graph-based tools.In this paper, We propose a approach which combines the software static analysis with the program dependence graph to detect similar code and solve function splitting problem.First, in order to reduce the computational complexity of the program dependence graph's building and comparison, we used software static analysis method to extract testing functions fair.Then, we create the program dependence graph for testing functions fair.Finally, graph matching is performed on isomorphism testing to output similar function and the set of functions which may be split or merged.Experiment results show that our approach can detect all kinds of variations in the code, and adding software static analysis can improve the the detection efficiency based on program dependence graph approach.