CVE-2025-58446: xgrammar vulnerable to denial of service by huge enum grammar

September 5, 2025

Provided grammar, would fit in a context window of most of the models, but takes minutes to process in 0.1.23. In testing with 0.1.16 the parser worked fine so this seems to be a regression caused by Earley parser.

References

github.com/advisories/GHSA-9q5r-wfvf-rr7f
github.com/mlc-ai/xgrammar
github.com/mlc-ai/xgrammar/security/advisories/GHSA-9q5r-wfvf-rr7f
nvd.nist.gov/vuln/detail/CVE-2025-58446

Code Behaviors & Features

Detect and mitigate CVE-2025-58446 with GitLab Dependency Scanning

Secure your software supply chain by verifying that all open source dependencies used in your projects contain no disclosed vulnerabilities. Learn more about Dependency Scanning →