- 专利标题: 一种基于函数调用关系图的代码同源性分析方法
- 专利标题(英): A code homology analysis method based on a function call relation graph
-
申请号: CN201811212440.8申请日: 2018-10-18
-
公开(公告)号: CN109542508A公开(公告)日: 2019-03-29
- 发明人: 付才 , 张哲畅 , 胡启宬 , 韩兰胜 , 刘铭 , 崔永泉 , 骆婷 , 汤学明
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 华中科技大学专利中心
- 代理商 李智; 曹葆青
- 主分类号: G06F8/74
- IPC分类号: G06F8/74
摘要:
本发明公开了一种基于函数调用关系图的代码同源性分析方法,包括以:基于代码的函数调用关系图生成母图;计算函数调用关系图与母图之间的相对编辑距离、函数调用关系图对应矩阵的半方差值、函数调用关系图的度分布有序值;基于相对编辑距离、半方差值、度分布有序值三者的中至少一个,分析代码同源性。相对编辑距离从程序组织的角度进行代码同源性分析,判断程序整体的有序性和无序性;半方差值从代码逻辑的角度进行代码同源性分析,判断程序编写者的深度优先或广度优先编写习惯;度分布有序值从统计学的角度进行代码同源性分析,判断程序的调用次数分布。通过综合三种指标,区分功能函数的设计和调用特征,在代码溯源领域有较优的表现。
公开/授权文献
- CN109542508B 一种基于函数调用关系图的代码同源性分析方法 公开/授权日:2020-12-29