Supercharge Your Innovation With Domain-Expert AI Agents!

A Code Homology Analysis Method Based on Function Call Relationship Graph

A technology of function call relationship and homology analysis, applied in the field of code traceability, which can solve problems such as not considering code characteristics, linking code writing behavior, etc.

Active Publication Date: 2020-12-29
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, none of the existing code homology analysis methods considers linking code features to code writing behavior

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Code Homology Analysis Method Based on Function Call Relationship Graph
  • A Code Homology Analysis Method Based on Function Call Relationship Graph
  • A Code Homology Analysis Method Based on Function Call Relationship Graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053]In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0054] figure 1 It is a flowchart of a code homology analysis method based on a function call relation graph provided by an embodiment of the present invention. Such as figure 1 As shown, the method includes the following steps:

[0055] S1. Based on the code-based function call relationship graph, generate the mother graph of the function call relationship graph;

[0056] S2. Calculate the relative edit distance between the function call relation graph and the parent graph, the semivariance value of the matrix corresponding to the function call relation graph, and the degree distribution ordered...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a code homology analysis method based on a function call relation graph, which comprises the following steps: generating a parent graph by a function call relation graph basedon the code; calculating a relative editing distance between the function call graph and the parent graph, the semi-variance of the matrix corresponding to the function call graph and the degree distribution order value of the function call graph; using at least one of a relative edit distance, a semivariance value, and a degree distribution ordered value to analyze code homology. Relative editingdistance determines the overall program orderliness and disorderliness from the perspective of program organization code homology analysis; Semi-variance value determines the depth-first or breadth-first programming habits of program writers from the perspective of code logic code homology analysis to; The degree distribution order value carries on the code homology analysis from the statisticalangle, judges the program call frequency distribution. By synthesizing the three indexes and distinguishing the design and invocation characteristics of the function, it has a better performance in the field of code traceability.

Description

technical field [0001] The invention belongs to the technical field of code traceability, and more specifically relates to a code homology analysis method based on a function call relationship graph. Background technique [0002] At present, the research on malicious code is mainly divided into one-dimensional research and multi-dimensional research. One-dimensional research mainly includes static analysis and most dynamic analysis, only for the malicious code itself, and the detection limitations are obvious. Multidimensional research is the main trend of current research, including executive characteristics, dissemination characteristics and communication characteristics, etc. At present, some scholars put malicious code research into the field of malicious code traceability. By analyzing various behavioral social characteristics of malicious code, the homology of malicious code is determined, so as to distinguish the author, provide evidence for criminal investigation or...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F8/74
CPCG06F8/74
Inventor 付才张哲畅胡启宬韩兰胜刘铭崔永泉骆婷汤学明
Owner HUAZHONG UNIV OF SCI & TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com