Proof-Carrying Triage: Refuting AI-Generated Vulnerability Reports with Certificates a Maintainer Can Check

Volunteer maintainers of critical open-source software are being buried under plausible but false vulnerability reports produced with large language models. The reports that cause the most harm are not lazy fabrications: they cite real functions, files, and lines, and defeat both repository-grounding checks and text classifiers. We ask what signal still separates these grounded reports from genuine ones, and show the answer is refutation: rather than scoring how a report looks, we try to prove its central claim impossible against the program. We formalize an incoming report as a claim (a decision point, a branch outcome, and a predicate asserted to hold there), compute the path condition to that decision point from GCC GIMPLE in SSA form, and ask a solver whether the claimed predicate can still hold. When it cannot, we return the unsatisfiable core as a certificate: a minimal set of guards in the maintainer's own code that make the report impossible, re-checkable by any SMT solver without trusting our tool. We never compute an input, so the pipeline produces no exploit. We validate with a differential oracle built from real fix commits. On 684 disclosed curl HackerOne reports and 41 compiled releases we report: every method that scales by surface features collapses on grounded reports; precision buys soundness; and that precision cannot be mined from prose, which motivates a claim-carrying report format under which the same checker is sound. We prove a soundness theorem and make every refutation a proof-carrying SMT certificate. We release the defense and the labeled benchmark, but not the means to generate grounded slop.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-27
DOI
https://doi.org/10.5281/zenodo.23683219
Primary Topic
Software Testing and Debugging Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Proof-Carrying Triage: Refuting AI-Generated Vulnerability Reports with Certificates a Maintainer Can Check

Adam Melhem
Zenodo (CERN European Organization for Nuclear Research)
Software Testing and Debugging Techniques
preprint

Proof-Carrying Triage: Refuting AI-Generated Vulnerability Reports with Certificates a Maintainer Can Check

Adam Melhem
preprint en

Abstract

Volunteer maintainers of critical open-source software are being buried under plausible but false vulnerability reports produced with large language models. The reports that cause the most harm are not lazy fabrications: they cite real functions, files, and lines, and defeat both repository-grounding checks and text classifiers. We ask what signal still separates these grounded reports from genuine ones, and show the answer is refutation: rather than scoring how a report looks, we try to prove its central claim impossible against the program. We formalize an incoming report as a claim (a decision point, a branch outcome, and a predicate asserted to hold there), compute the path condition to that decision point from GCC GIMPLE in SSA form, and ask a solver whether the claimed predicate can still hold. When it cannot, we return the unsatisfiable core as a certificate: a minimal set of guards in the maintainer's own code that make the report impossible, re-checkable by any SMT solver without trusting our tool. We never compute an input, so the pipeline produces no exploit. We validate with a differential oracle built from real fix commits. On 684 disclosed curl HackerOne reports and 41 compiled releases we report: every method that scales by surface features collapses on grounded reports; precision buys soundness; and that precision cannot be mined from prose, which motivates a claim-carrying report format under which the same checker is sound. We prove a soundness theorem and make every refutation a proof-carrying SMT certificate. We release the defense and the labeled benchmark, but not the means to generate grounded slop.

Zenodo (CERN European Organization for Nuclear Research)
Software Testing and Debugging Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon