Automated Detection of Configuration-Specific Security Vulnerabilities via Patch Analysis
We study how security patches in highly configurable C/C++ systems map onto the space of compile-time variants. We formalize the Vulnerability Impact Condition (VIC)—a Boolean predicate over configuration options that denotes all variants that contained the original flaw—and introduce PatchLens, a purely static technique that recovers VICs by aligning AST-level patch hunks with source-level presence conditions and resolving file inclusion via lightweight build system analysis. Evaluating PatchLens on 1,192 Linux kernel, 289 FFmpeg, and 100 PHP patches, we compute precise, human-readable VICs without the need to compile any system variant. The resulting predicates are compact (avg. 1.84 variables for Linux, 3.23 for FFmpeg, 1.04 for PHP) and show that only a small fraction of vulnerabilities are system-wide, which carry higher CVSS scores; meanwhile, CVE texts almost never encode the required options (≈1% average recall), motivating automated enrichment of CVE descriptions with VICs. PatchLens and the accompanying dataset enable immediate applications in CI (variant-aware triage and test selection), targeted sampling and fuzzing, and feature risk scoring, offering a scalable, explainable path to vulnerability assessment in highly configurable software.
Authors
- Gustavo B. Figueiredo (ORCID: https://orcid.org/0000-0001-9756-378X)
- Daniel Sadoc Menasché (ORCID: https://orcid.org/0000-0002-8953-4003)
- Paulo Anselmo da Mota Silveira Neto (ORCID: https://orcid.org/0000-0003-0197-8249)
- Felipe de Sant’Anna Paixão
- Joanna C. S. Santos
- Eduardo Santana de Almeida
Institutions
- University of Notre Dame (US)
- Universidade Federal do Rio de Janeiro (BR)
- Universidade Federal da Bahia (BR)
- Universidade Federal Rural de Pernambuco (BR)
Publication Details
- Journal
- Proceedings of the ACM on software engineering.
- Published
- 2026-06-30
- DOI
- https://doi.org/10.1145/3808126
- Primary Topic
- Security and Verification in Computing
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
- Fundação de Amparo à Pesquisa do Estado da Bahia
- Instituto Nacional de Ciência e Tecnologia para Engenharia de Software