Abstract: Code clone is a common phenomenon in the software system. The program code is converted to path execution sequence constituted by program nodes, through static analysis, by attribute definitions of nodes in this paper, and the calculation for the similarity is solved by discrete sequence similarity detection distance, line model and sequence correlation coefficient, and similarity between different programs. The experiments and data analysis verify the feasibility of this approach.

Key words: clone detection, control flow graph, program node, execution sequence, path similarity

摘要： 代码克隆是软件系统中常见现象。将程序代码通过静态分析，转换为由程序结点构成的路径执行序列，通过结点属性的定义，将程序代码相似度检测转化为离散序列距离，折线模型和序列相关度问题，针对上述三种模型计算不同代码执行路径间相似度，最终得出程序间克隆相似度。经过实验和数据分析，验证该方法的可行性。

关键词: 克隆检测, 控制流图, 程序结点, 执行序列, 路径相似