关键词: 代码克隆检测, 程序依赖图, Weisfeiler-Lehman图核

Abstract: Code clone detection is a basic research in software engineering, and it is widely used in software analysis and maintenance. At present, for detecting high-level clone with text difference, namely type-3/type-4 clone defined in the academic field, the existing methods have the problem of low detection rate (recall rate). The PDG (Program Dependency Graph) based detection methods are very important in high-level clone detection area, but these methods mostly rely on the accurate graph matching algorithms such as subgraph isomorphism, which have high time complexity and low recovery. Therefore, we propose a novel high-level code clone detection method, which uses the approximate graph matching algorithm based on Weisfeiler -Lehman graph kernel to detect clones. The experimental results show that our method can detect more high-level clones and run faster than the existing methods.

Key words: code clone detection, program dependency graph, Weisfeiler-Lehman graph kernel