The DOI matches its Crossref record; 59 of the 59 references it cites were found in a registry or an index.
DeepWukong: Statically Detecting Software Vulnerabilities Using Deep Graph Neural Network
Abstract
Static bug detection has shown its effectiveness in detecting well-defined memory errors, e.g., memory leaks, buffer overflows, and null dereference. However, modern software systems have a wide variety of vulnerabilities. These vulnerabilities are extremely complicated with sophisticated programming logic, and these bugs are often caused by different bad programming practices, challenging existing bug detection solutions. It is hard and labor-intensive to develop precise and efficient static analysis solutions for different types of vulnerabilities, particularly for those that may not have a clear specification as the traditional well-defined vulnerabilities. This article presents D eep W ukong , a new deep-learning-based embedding approach to static detection of software vulnerabilities for C/C++ programs. Our approach makes a new attempt by leveraging advanced recent graph neural networks to embed code fragments in a compact and low-dimensional representation, producing a new code representation that preserves high-level programming logic (in the form of control- and data-flows) together with the natural language information of a program. Our evaluation studies the top 10 most common C/C++ vulnerabilities during the past 3 years. We have conducted our experiments using 105,428 real-world programs by comparing our approach with four well-known traditional static vulnerability detectors and three state-of-the-art deep-learning-based approaches. The experimental results demonstrate the effectiveness of our research and have shed light on the promising direction of combining program analysis with deep learning techniques to address the general static code analysis challenges.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946
Semi-supervised classification with graph convolutional networks
Kipf, T. N., & Welling, M. (2016) · arXiv · doi:10.48550/arxiv.1609.02907 · Cited by 24,853
Distributed Representations of Words and Phrases and their Compositionality
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1310.4546 · Cited by 24,533
A Stochastic Approximation Method
Robbins, H., & Monro, S. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729586 · Cited by 9,643
Proceedings of the 25th international conference on Machine learning - ICML '08
(2008) · doi:10.1145/1390156 · Cited by 6,680
Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation
Powers, D. M. W. (2020) · arXiv · doi:10.48550/arxiv.2010.16061 · Cited by 5,440
Formal Semantics for Kolmogorov-Arnold Network Representations of Operational Games
Zhukov, G. A. (2025) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.15206559 · Cited by 3,212
CCFinder: a multilinguistic token-based code clone detection system for large scale source code
Kamiya, T., Kusumoto, S., & Inoue, K. (2002) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2002.1019480 · Cited by 1,711
Proceedings of the 26th International Conference on Neural Information Processing Systems
Burges, C. J. C., Bottou, L., Welling, M., Zoubin Ghahramani, A., & Weinberger, K. Q. (2013) · Cited by 1,323
StackGuard: Automatic Adaptive Detection and Prevention of Buffer-Overflow Attacks
Cowan, C., Pu, C., Maier, D., Hintony, H., Walpole, J., Bakke, P., Beattie, S., Grier, A., Wagle, P., & Zhang, Q. (1998) · PDXScholar (Portland State University) · Cited by 1,278
Fast Graph Representation Learning with PyTorch Geometric
Fey, M., & Lenssen, J. E. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.02428 · Cited by 1,132
code2vec: Learning distributed representations of code
Alon, U., Zilberstein, M., Levy, O., & Yahav, E. (2019) · Proceedings of the ACM on Programming Languages · doi:10.1145/3290353 · Cited by 962
VulDeePecker: A Deep Learning-Based System for Vulnerability Detection
Li, Z., Zou, D., Xu, S., Ou, X., Jin, H., Wang, S., Deng, Z., & Zhong, Y. (2018) · Proceedings 2018 Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23158 · Cited by 898
Weiser, M. (1981) · doi:10.5555/800078.802557 · Cited by 695
Automatically learning semantic features for defect prediction
Wang, S., Liu, T., & Tan, L. (2016) · Proceedings of the 38th International Conference on Software Engineering · doi:10.1145/2884781.2884804 · Cited by 689
A Novel Neural Source Code Representation Based on Abstract Syntax Tree
Zhang, J., Wang, X., Zhang, H., Sun, H., Wang, K., & Liu, X. (2019) · 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2019.00086 · Cited by 655
Identifying similar code with program dependence graphs
Krinke, J. (2002) · Proceedings Eighth Working Conference on Reverse Engineering · doi:10.1109/wcre.2001.957835 · Cited by 616
Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC ’17)
Quoc, D. L., Beck, M. S., Bhatotia, P., Chen, R., Fetzer, C. W., & Strufe, T. (2017) · Cited by 611
CP-Miner: finding copy-paste and related bugs in large-scale software code
Li, Z., Lu, S., Myagmar, S., & Zhou, Y. (2006) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2006.28 · Cited by 610
Shin, Y., Meneely, A., Williams, L., & Osborne, J. A. (2011) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2010.81 · Cited by 607
Deep learning code fragments for code clone detection
White, M., Tufano, M., Vendome, C., & Poshyvanyk, D. (2016) · Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering · doi:10.1145/2970276.2970326 · Cited by 558
Roy, C. K., & Cordy, J. R. (2008) · 2008 16th IEEE International Conference on Program Comprehension · doi:10.1109/icpc.2008.41 · Cited by 533
Using Slicing to Identify Duplication in Source Code
Komondoor, R., & Horwitz, S. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-47764-0_3 · Cited by 527
SourcererCC: scaling code clone detection to big-code
Sajnani, H., Saini, V., Svajlenko, J., Roy, C. K., & Lopes, C. V. (2016) · Proceedings of the 38th International Conference on Software Engineering · doi:10.1145/2884781.2884877 · Cited by 447
SVF: interprocedural static value-flow analysis in LLVM
Sui, Y., & Xue, J. (2016) · Proceedings of the 25th International Conference on Compiler Construction · doi:10.1145/2892208.2892235 · Cited by 431
Self-citationDeepFix: Fixing Common C Language Errors by Deep Learning
Gupta, R., Pal, S., Kanade, A., & Shevade, S. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10742 · Cited by 426
GPLAG: detection of software plagiarism by program dependence graph analysis
Liu, C., Chen, C., Han, J., & Yu, P. S. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150522 · Cited by 422
Predicting vulnerable software components
Neuhaus, S., Zimmermann, T., Holler, C., & Zeller, A. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315311 · Cited by 416
0897915046/International Conference on Software Engineering
(1992) · doi:10.1145/143062 · Cited by 374
Buffer overflows: attacks and defenses for the vulnerability of the decade
Cowan, C., Wagle, F., Pu, C., Beattie, S., & Walpole, J. (2002) · Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00 · doi:10.1109/discex.2000.821514 · Cited by 371
DeepBugs: a learning approach to name-based bug detection
Pradel, M., & Sen, K. (2018) · Proceedings of the ACM on Programming Languages · doi:10.1145/3276517 · Cited by 342
ITS4: a static vulnerability scanner for C and C++ code
Viega, J., Bloch, J. T., Kohno, Y., & McGraw, G. E. (2002) · Annual Computer Security Applications Conference · doi:10.1109/acsac.2000.898880 · Cited by 332
Scalable detection of semantic clones
Gabel, M., Jiang, L., & Su, Z. (2008) · Proceedings of the 13th international conference on Software engineering - ICSE '08 · doi:10.1145/1368088.1368132 · Cited by 328
Smallfoot: Modular Automatic Assertion Checking with Separation Logic
Berdine, J., Calcagno, C., & O’Hearn, P. W. (2006) · Lecture Notes in Computer Science · doi:10.1007/11804192_6 · Cited by 316
Achieving accuracy and scalability simultaneously in detecting application clones on Android markets
Chen, K., Liu, P., & Zhang, Y. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568286 · Cited by 287
A Survey on Systems Security Metrics
Pendleton, M., Garcia-Lebron, R., Cho, J.-H., & Xu, S. (2017) · ACM Computing Surveys · doi:10.1145/3005714 · Cited by 283
SourcererCC: Scaling Code Clone Detection to Big Code
Sajnani, H., Saini, V., Svajlenko, J., Roy, C. K., & Lopes, C. V. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1512.06448 · Cited by 280
Compositional shape analysis by means of bi-abduction
Calcagno, C., Distefano, D., O'Hearn, P., & Yang, H. (2009) · Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/1480881.1480917 · Cited by 279
ReDeBug: Finding Unpatched Code Clones in Entire OS Distributions
Jang, J., Agrawal, A., & Brumley, D. (2012) · 2012 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2012.13 · Cited by 246
Identifying redundancy in source code using fingerprints
(1993) · Cited by 245
Toward Large-Scale Vulnerability Discovery using Machine Learning
Grieco, G., Grinblat, G. L., Uzal, L., Rawat, S., Feist, J., & Mounier, L. (2016) · Proceedings of the Sixth ACM Conference on Data and Application Security and Privacy · doi:10.1145/2857705.2857720 · Cited by 238
Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery
Liu, Z., Wu, Q., Zhang, Y., & Philip Chen, C. L. (2011) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-011-0012-5 · Cited by 214
Automatic Discovery and Quantification of Information Leaks
Backes, M., Köpf, B., & Rybalchenko, A. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.18 · Cited by 206
Substring matching for clone detection and change tracking
Johnson (1994) · Proceedings International Conference on Software Maintenance ICSM-94 · doi:10.1109/icsm.1994.336783 · Cited by 195
Toward deep learning software repositories
White, M., Vendome, C., & Poshyvanyk, D. (2015) · Cited by 192
Automatic Inference of Search Patterns for Taint-Style Vulnerabilities
Yamaguchi, F., Maier, A., Gascon, H., & Rieck, K. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.54 · Cited by 189
Automated identification of security issues from commit messages and bug reports
Zhou, Y., & Sharma, A. (2017) · Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering · doi:10.1145/3106237.3117771 · Cited by 177
Towards Sparse Hierarchical Graph Classifiers
Cangea, C., Veličković, P., Jovanović, N., Kipf, T., & Lió, P. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1811.01287 · Cited by 177
Cloud security engineering: Early stages of SDLC
Aljawarneh, S. A., Alawneh, A., & Jaradat, R. (2016) · Future Generation Computer Systems · doi:10.1016/j.future.2016.10.005 · Cited by 170
Chucky: exposing missing checks in source code for vulnerability discovery
Yamaguchi, F., Wressnegger, C., Gascon, H., & Rieck, K. (2013) · Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 · doi:10.1145/2508859.2516665 · Cited by 161
Detection of recurring software vulnerabilities
Pham, N. H., Nguyen, T. T., Nguyen, H. A., & Nguyen, T. N. (2010) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/1858996.1859089 · Cited by 132
Flow2Vec: value-flow-based precise code embedding
Sui, Y., Cheng, X. Y., Zhang, G., & Wang, H. (2020) · Proceedings of the ACM on Programming Languages · doi:10.1145/3428301 · Cited by 99
Self-citationVisualizing Textual Redundancy in Legacy Source
Johnson, J. H. (1994) · Cited by 83
Code injection in C and C++: a survey of vulnerabilities and countermeasures
Younan, Y., Joosen, W., & Piessens, F. (2004) · Cited by 61
Machine-Learning-Guided Typestate Analysis for Static Use-After-Free Detection
Yan, H., Sui, Y., Chen, S., & Xue, J. (2017) · Annual Computer Security Applications Conference · doi:10.1145/3134600.3134620 · Cited by 46
Self-citationStatic Detection of Control-Flow-Related Vulnerabilities Using Graph Embedding
Cheng, X. Y., Wang, H., Hua, J., et al. (2019) · International Conference on Engineering of Complex Computer Systems · doi:10.1109/iceccs.2019.00012 · Cited by 43
Self-citationEvaluation of static analysis tools for software security
AlBreiki, H. H., & Mahmoud, Q. H. (2014) · International Conference on Innovations in Information Technology · doi:10.1109/innovations.2014.6987569 · Cited by 26
A parallel and efficient approach to large scale clone detection
Sajnani, H., & Lopes, C. (2013) · 2013 7th International Workshop on Software Clones (IWSC) · doi:10.1109/iwsc.2013.6613042 · Cited by 5
Cited by
Bui, N. D. Q., Yu, Y., & Jiang, L. (2021) · Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval · doi:10.1145/3404835.3462840 · Cited by 103
Metadata
- Authors
- Cheng, X., Wang, H., Hua, J., Xu, G., & Sui, Y.
- Venue
- ACM Transactions on Software Engineering and Methodology
- Published
- 2021-04-23
- Volume
- 30
- Issue
- 3
- Pages
- 1-33
- ISSN
- 1049-331X (ISSN-L)
- 1557-7392
- OpenAlex
- W3161071537
- Cited by
- 335
- References
- 59
- FWCI
- 78.69
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.