Formal Modeling of Software Security Vulnerabilities using Graph Grammars
Year: 2026
Type: preprint
Abstract: This paper proposes a novel approach to software security vulnerability detection by leveraging graph grammars. Traditional methods often rely on manual code review, which is time-consuming, error-prone, and struggles to scale with complex software systems. We introduce a formal modeling framework using graph grammars to represent and analyze the syntax and semantics of programming languages, specifically targeting vulnerabilities. The core idea involves defining a grammar that dictates the allowed program structures. By applying this grammar, we can automatically identify violations – indicative of potential vulnerabilities – within the source code. The system offers a more precise and automated approach, potentially leading to significantly faster and more comprehensive vulnerability detection. This work presents a rigorous methodology for vulnerability analysis, complementing existing approaches and paving the way for automated security testing in software development.
Author: Zhang, Jincheng
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7204967903
