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.

GENDA: A Graph Embedded Network Based Detection Approach on encryption algorithm of binary program

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

CNN-based DGA Detection with High Coverage

E-GVD: Efficient Software Vulnerability Detection Techniques Based on Graph Neural Network

GSEDroid: GNN-based Android malware detection framework using lightweight semantic embedding

Detect software vulnerabilities with weight biases via graph neural networks

Graph based Encrypted Malicious Traffic Detection with Hybrid Analysis of Multi-view Features

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

Software Vulnerability Detection via Deep Learning over Disaggregated Code Graph Representation

VulGraB: Graph‐embedding‐based code vulnerability detection with bi‐directional gated graph neural network

Graph-based Solutions with Residuals for Intrusion Detection: the Modified E-GraphSAGE and E-ResGAT Algorithms

OCGEC: One-class Graph Embedding Classification for DNN Backdoor Detection

BVDetector: A program slice-based binary code vulnerability intelligent detection system

Exploring GNN Based Program Embedding Technologies for Binary Related Tasks

BejaGNN: behavior-based Java malware detection via graph neural network

Research on Cryptographic Algorithm Recognition Based on Behavior Analysis

Encrypted Malware Traffic Detection Via Graph-based Network Analysis.

A Software Birthmark Based on System Call and Program Data Dependence

Vulnerability Detection Based on Enhanced Graph Representation Learning

Vulnerability Detection via Multiple-Graph-Based Code Representation

Function-level Obfuscation Detection Method Based on Graph Convolutional Networks