University of North Texas
Detection of Generalizable Clone Security Coding Bugs Using Graphs and Learning Algorithms
Abstract
dc:descriptionThis research methodology isolates coding properties and identifies the probability of security vulnerabilities using machine learning and historical data. Several approaches characterize the effectiveness of detecting security-related bugs that manifest as vulnerabilities, but none utilize vulnerability patch information. The main contribution of this research is a framework to analyze LLVM Intermediate Representation Code and merging core source code representations using source code properties. This research is beneficial because it allows source programs to be transformed into a graphical form and users can extract specific code properties related to vulnerable functions. The result is an improved approach to detect, identify, and track software system vulnerabilities based on a performance evaluation. The methodology uses historical function level vulnerability information, unique feature extraction techniques, a novel code property graph, and learning algorithms to minimize the amount of end user domain knowledge necessary to detect vulnerabilities in applications. The analysis shows approximately 99% precision and recall to detect known vulnerabilities in the National Institute of Standards and Technology (NIST) Software Assurance Metrics and Tool Evaluation (SAMATE) project. Furthermore, 72% percent of the historical vulnerabilities in the OpenSSL testing environment were detected using a linear support vector classifier (SVC) model.
Degree
thesis:*- Grantor dc:publisher
- University of North Texas
- Year dc:date
- 2018
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mayo, Quentin R
- Contributors dc:contributor
-
- Bryce, Renee
- Dantu, Ram
- Hawamdeh, Suliman
- Kim, Dan
- Thompson, Mark
Subjects
dc:subject × 7Rights
dc:rights- Statement dc:rights
-
- Public
- Mayo, Quentin R
- Copyright
- Copyright is held by the author, unless otherwise noted. All rights Reserved.
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
-
local-cont-no: submission_1423
https://digital.library.unt.edu/ark:/67531/metadc1404548/
ark: ark:/67531/metadc1404548