Invention Publication
- Patent Title: 一种基于函数调用关系图的代码同源性分析方法
- Patent Title (English): A code homology analysis method based on a function call relation graph
-
Application No.: CN201811212440.8Application Date: 2018-10-18
-
Publication No.: CN109542508APublication Date: 2019-03-29
- Inventor: 付才 , 张哲畅 , 胡启宬 , 韩兰胜 , 刘铭 , 崔永泉 , 骆婷 , 汤学明
- Applicant: 华中科技大学
- Applicant Address: 湖北省武汉市洪山区珞喻路1037号
- Assignee: 华中科技大学
- Current Assignee: 华中科技大学
- Current Assignee Address: 湖北省武汉市洪山区珞喻路1037号
- Agency: 华中科技大学专利中心
- Agent 李智; 曹葆青
- Main IPC: G06F8/74
- IPC: G06F8/74

Abstract:
本发明公开了一种基于函数调用关系图的代码同源性分析方法,包括以:基于代码的函数调用关系图生成母图;计算函数调用关系图与母图之间的相对编辑距离、函数调用关系图对应矩阵的半方差值、函数调用关系图的度分布有序值;基于相对编辑距离、半方差值、度分布有序值三者的中至少一个,分析代码同源性。相对编辑距离从程序组织的角度进行代码同源性分析,判断程序整体的有序性和无序性;半方差值从代码逻辑的角度进行代码同源性分析,判断程序编写者的深度优先或广度优先编写习惯;度分布有序值从统计学的角度进行代码同源性分析,判断程序的调用次数分布。通过综合三种指标,区分功能函数的设计和调用特征,在代码溯源领域有较优的表现。
Public/Granted literature
- CN109542508B 一种基于函数调用关系图的代码同源性分析方法 Public/Granted day:2020-12-29
Information query