基于路径序列相似度判别的程序克隆检测方法  

Clone detection method based on path sequence similarity determination

作　　者：吕博然 吴军华 

机构地区：[1]南京工业大学计算机科学与技术学院,南京211800

出　　处：《计算机工程与应用》2018年第2期55-61,共7页Computer Engineering and Applications

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]