Deep Learning Based Concurrency Bug Detection and Localization
By: Zuocheng Feng , Kaiwen Zhang , Miaomiao Wang and more
Potential Business Impact:
Finds hidden computer program errors faster.
Concurrency bugs, caused by improper synchronization of shared resources in multi-threaded or distributed systems, are notoriously hard to detect and thus compromise software reliability and security. The existing deep learning methods face three main limitations. First, there is an absence of large and dedicated datasets of diverse concurrency bugs for them. Second, they lack sufficient representation of concurrency semantics. Third, binary classification results fail to provide finer-grained debug information such as precise bug lines. To address these problems, we propose a novel method for effective concurrency bug detection as well as localization. We construct a dedicated concurrency bug dataset to facilitate model training and evaluation. We then integrate a pre-trained model with a heterogeneous graph neural network (GNN), by incorporating a new Concurrency-Aware Code Property Graph (CCPG) that concisely and effectively characterizes concurrency semantics. To further facilitate debugging, we employ SubgraphX, a GNN-based interpretability method, which explores the graphs to precisely localize concurrency bugs, mapping them to specific lines of source code. On average, our method demonstrates an improvement of 10\% in accuracy and precision and 26\% in recall compared to state-of-the-art methods across diverse evaluation settings.
Similar Papers
LLMxCPG: Context-Aware Vulnerability Detection Through Code Property Graph-Guided Large Language Models
Cryptography and Security
Finds hidden computer bugs more accurately.
Towards Understanding Bugs in Distributed Training and Inference Frameworks for Large Language Models
Software Engineering
Finds and fixes bugs in AI training tools.
A Research and Development Portfolio of GNN Centric Malware Detection, Explainability, and Dataset Curation
Cryptography and Security
Finds computer viruses faster and explains how.