Uploaded November 2026 | Updated November 2026, 3 days ago
USENIX Security '26 - PatchWeaver: Risk-Bounded Autonomous Vulnerability Remediation Under Change-Management Policies
Rui Li and Shuang Cao, Dawn Computing
Security teams increasingly rely on automation to keep pace with vulnerability disclosure and patch deployment, yet real remediation workflows are constrained by change-management policies: maintenance windows, staged rollout rules, blast-radius limits, approval gates, and least-privilege requirements. Today, "autonomous" remediation is brittle. Scripted playbooks are safe but rigid, while LLM-driven agents are flexible but frequently violate operational policies (e.g., patching outside windows, taking too many replicas offline, or skipping mandatory validation), creating outages and compliance risk.
We present PatchWeaver, a remediation system that provides policy-bounded autonomy. PatchWeaver combines (i) an explicit, continuously refreshed graph of Kubernetes assets, dependencies, identities, vulnerabilities, approvals, and evidence; (ii) a typed policy interface (ChangeSpec) that encodes organization-specific change rules as executable predicates; and (iii) a rollout-based decision layer that scores candidate remediation plans by predicting both progress and policy-violation risk before any action is executed. The core insight is that myopic enforcement cannot avoid constraint traps--states where locally admissible actions lead to dead ends that force later violations. PatchWeaver detects traps via short-horizon simulation and replans when reality diverges from prediction.
We evaluate PatchWeaver on four Kubernetes remediation workloads under explicit governance constraints. Compared to a strong toolchain baseline (Gatekeeper + Argo Rollouts + Cosign), PatchWeaver reduces step-level policy violations by 52.5% (4.73% vs. 9.95%, p
USENIX Security '26 - PatchWeaver: Risk-Bounded Autonomous Vulnerability Remediation Under Change-Management Policies
Rui Li and Shuang Cao, Dawn Computing
Security teams increasingly rely on automation to keep pace with vulnerability disclosure and patch deployment, yet real remediation workflows are constrained by change-management policies: maintenance windows, staged rollout rules, blast-radius limits, approval gates, and least-privilege requirements. Today, "autonomous" remediation is brittle. Scripted playbooks are safe but rigid, while LLM-driven agents are flexible but frequently violate operational policies (e.g., patching outside windows, taking too many replicas offline, or skipping mandatory validation), creating outages and compliance risk.
We present PatchWeaver, a remediation system that provides policy-bounded autonomy. PatchWeaver combines (i) an explicit, continuously refreshed graph of Kubernetes assets, dependencies, identities, vulnerabilities, approvals, and evidence; (ii) a typed policy interface (ChangeSpec) that encodes organization-specific change rules as executable predicates; and (iii) a rollout-based decision layer that scores candidate remediation plans by predicting both progress and policy-violation risk before any action is executed. The core insight is that myopic enforcement cannot avoid constraint traps--states where locally admissible actions lead to dead ends that force later violations. PatchWeaver detects traps via short-horizon simulation and replans when reality diverges from prediction.
We evaluate PatchWeaver on four Kubernetes remediation workloads under explicit governance constraints. Compared to a strong toolchain baseline (Gatekeeper + Argo Rollouts + Cosign), PatchWeaver reduces step-level policy violations by 52.5% (4.73% vs. 9.95%, p









