Back to search

University of North Texas

Detection of Generalizable Clone Security Coding Bugs Using Graphs and Learning Algorithms

Abstract

dc:description

This 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 × 7

Rights

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

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mayo, Quentin R. Detection of Generalizable Clone Security Coding Bugs Using Graphs and Learning Algorithms. University of North Texas, 2018. https://doi.org/10.12794/metadc1404548