Compute-Budgeted Exploitability Evidence Graphs for Prospective Vulnerability Triage
This paper proposes a method for evaluating the exploitability of newly disclosed vulnerabilities using a temporal evidence graph and budgeted evidence selection.
This paper proposes a novel evaluation protocol and evidence certificates that can be used to contest vulnerability-prioritization claims.
Keywords
Before reading this…
Applications
- →Vulnerability prioritization
- →Exploitability prediction
To understand this paper, make sure you know these concepts first:
- Understanding of vulnerability exploitationfind papers →
- Familiarity with temporal evidence graphsfind papers →
Abstract
More Like ThisDefenders cannot patch every newly disclosed vulnerability at once, so exploitability prediction must be evaluated prospectively rather than retrospectively. We study compute-budgeted vulnerability triage in which each CVE is scored only from public evidence visible by a fixed decision time. Advisories, exploit archives, fix commits, and hacker-community discourse are represented as a temporal evidence graph; a budgeted selector admits only a few evidence documents per CVE, and every score is paired with an auditable certificate listing the supporting signals, timestamps, source layers, and leakage flags. On 12012 prospective CVEs from public sources, budgeted evidence selection raises leakage-safe prospective recall@50 from 0.010 for a severity-only baseline to 0.026, while two evidence documents per CVE capture most of the value. A strong cross-encoder reranker lowers prospective recall to 0.016, showing that semantic relevance to a CVE is not the same as evidence of exploitation. Most importantly, a naive random split with unfiltered evidence inflates apparent prospective recall by 8.5x and EPSS-high recall by 5.0x. The main contribution is a leakage-safe evaluation protocol and reproducible evidence certificates for contestable vulnerability-prioritization claims.