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

doi:10.3778/j.issn.1002-8331.1608-0344

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (2): 55-61.DOI: 10.3778/j.issn.1002-8331.1608-0344

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

吕博然，吴军华

南京工业大学计算机科学与技术学院，南京 211800

出版日期:2018-01-15 发布日期:2018-01-31

Clone detection method based on path sequence similarity determination

LV Boran, WU Junhua

School of Computer Science and Technology, Nanjing University of Technology, Nanjing 211800, China

Online:2018-01-15 Published:2018-01-31

摘要/Abstract

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

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

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

吕博然，吴军华. 基于路径序列相似度判别的程序克隆检测方法[J]. 计算机工程与应用, 2018, 54(2): 55-61.

LV Boran, WU Junhua. Clone detection method based on path sequence similarity determination[J]. Computer Engineering and Applications, 2018, 54(2): 55-61.

[1]	陈耀阳，陈伟. 采用隐式跳转的控制流混淆技术[J]. 计算机工程与应用, 2021, 57(20): 125-132.
[2]	白杨，张丽萍. 挖掘软件源代码的代码注释自动生成方法[J]. 计算机工程与应用, 2020, 56(10): 246-253.
[3]	麻荣宽，魏强，武泽慧. PHP程序污点型漏洞静态检测方法[J]. 计算机工程与应用, 2018, 54(1): 64-69.
[4]	蔡玲1，2，许珺1，李奥勇1，2. 群体偏好增强的混合群推荐方法[J]. 计算机工程与应用, 2017, 53(9): 5-10.
[5]	陈慧1，2，郭涛3，崔宝江2，王建新4. 二进制文件相似性检测技术对比分析[J]. 计算机工程与应用, 2012, 48(33): 79-84.
[6]	赵鹏宇¹,李建茹²,宫云战³. Java语言中数组越界故障的静态测试研究[J]. 计算机工程与应用, 2008, 44(27): 87-90.
[7]	董玉坤李村合. 基于UML协作图的集成测试序列生成方法[J]. 计算机工程与应用, 2007, 43(5期): 96-98.
[8]	张鹏^1,2,林杰¹,邓可¹. 一种基于路径相似度的蚁群算法[J]. 计算机工程与应用, 2007, 43(32): 28-30.
[9]	吴艳霞，顾国昌，王克惠. 一种基于控制流检测的低功耗基本块划分方法[J]. 计算机工程与应用, 2007, 43(25): 118-120.
[10]	孙维新,赵荣彩,苏铭,齐宁. 反投机技术研究[J]. 计算机工程与应用, 2007, 43(1期): 74-74.
[11]	曾鸣,赵荣彩,姚京松,王小芹. 基于特征提取的二进制代码比较技术 [J]. 计算机工程与应用, 2006, 42(22期): 8-.

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

Clone detection method based on path sequence similarity determination

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics