Static Detection of Control-Flow-Related Vulnerabilities Using Graph Embedding

• Published in: 2019 24th International Conference on Engineering of Complex Computer Systems (ICECCS) pp. 41 - 50
• Main Authors: Cheng, Xiao, Wang, Haoyu, Hua, Jiayi, Zhang, Miao, Xu, Guoai, Yi, Li, Sui, Yulei
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2019
• Subjects: Computer bugs; control-flow; Convolutional codes; Feature extraction; graph embedding; Semantics; Software; Static analysis; Training; vulnerabilities
• DOI: 10.1109/ICECCS.2019.00012

Static vulnerability detection has shown its effectiveness in detecting well-defined low-level memory errors. However, high-level control-flow related (CFR) vulnerabilities, such as insufficient control flow management (CWE-691), business logic errors (CWE-840), and program behavioral problems (CWE-438), which are often caused by a wide variety of bad programming practices, posing a great challenge for existing general static analysis solutions. This paper presents a new deep-learning-based graph embedding approach to accurate detection of CFR vulnerabilities. Our approach makes a new attempt by applying a recent graph convolutional network to embed code fragments in a compact and low-dimensional representation that preserves high-level control-flow information of a vulnerable program. We have conducted our experiments using 8,368 real-world vulnerable programs by comparing our approach with several traditional static vulnerability detectors and state-of-the-art machine-learning-based approaches. The experimental results show the effectiveness of our approach in terms of both accuracy and recall. Our research has shed light on the promising direction of combining program analysis with deep learning techniques to address the general static analysis challenges.