Abstract:During software development and maintenance, vulnerability detection is an essential part of software quality assurance. Even though many program-analysis-based and machine-learning-based approaches have been proposed to automatically detect vulnerabilities, they rely on explicit rules or patterns defined by security experts and suffer from either high false positives or high false negatives. Recently, an increasing number of studies leverage deep learning techniques, especially Graph Neural Network (GNN), to detect vulnerabilities. These approaches leverage program analysis to represent the program semantics as graphs and perform graph analysis to detect vulnerabilities. However, they suffer from two main problems: (i) Existing GNN-based techniques do not effectively learn the structural and semantic features from source code for vulnerability detection. (ii) These approaches tend to ignore fine-grained information in source code. To tackle these problems, in this paper, we propose a novel vulnerability detection approach, named MGVD (M ultiple-G raph-Based V ulnerability D etection), to detect vulnerable functions. To effectively learn the structural and semantic features from source code, MGVD uses three different ways to represent each function into multiple forms, i.e., two statement graphs and a sequence of tokens. Then we encode such representations to a three-channel feature matrix. The feature matrix contains the structural feature and the semantic feature of the function. And we add a weight allocation layer to distribute the weights between structural and semantic features. To overcome the second problem, MGVD constructs each graph representation of the input function using multiple different graphs instead of a single graph. Each graph focuses on one statement in the function and its nodes denote the related statements and their fine-grained code elements. Finally, MGVD leverages CNN to identify whether this function is vulnerable based on such feature matrix. We conduct experiments on 3 vulnerability datasets with a total of 30,341 vulnerable functions and 127,931 non-vulnerable functions. The experimental results show that our method outperforms the state-of-the-art by 9.68% – 10.28% in terms of F1-score.

Binary Function Similarity Detection Based on Graph Neural Network with Self-Attention Mechanism

Ignnvd: A Novel Software Vulnerability Detection Model Based on Integrated Graph Neural Networks

Hierarchical Attention Graph Embedding Networks for Binary Code Similarity against Compilation Diversity

Unsupervised Features Extraction for Binary Similarity Using Graph Embedding Neural Networks

Binary code similarity analysis based on naming function and common vector space

Position Distribution Matters: A Graph-based Binary Function Similarity Analysis Method

BEDetector: A Two-Channel Encoding Method to Detect Vulnerabilities Based on Binary Similarity

SimGNN: A Neural Network Approach to Fast Graph Similarity Computation

Codeformer: A GNN-Nested Transformer Model for Binary Code Similarity Detection

Graph Edit Distance Computation Via Graph Neural Networks.

Know Your Neighborhood: General and Zero-Shot Capable Binary Function Search Powered by Call Graphlets

FUSION: Measuring Binary Function Similarity with Code-Specific Embedding and Order-Sensitive GNN

GraphEye: A Novel Solution for Detecting Vulnerable Functions Based on Graph Attention Network

Vulnerability Detection via Multiple-Graph-Based Code Representation

Understanding the AI-powered Binary Code Similarity Detection

IFAttn: Binary Code Similarity Analysis Based on Interpretable Features with Attention

Binary Code Similarity Detection via Graph Contrastive Learning on Intermediate Representations

A Graph Similarity Algorithm Based on Graph Partitioning and Attention Mechanism

Exploring GNN Based Program Embedding Technologies for Binary Related Tasks

GraphBinMatch: Graph-based Similarity Learning for Cross-Language Binary and Source Code Matching

Detect software vulnerabilities with weight biases via graph neural networks