XVada: A New Approach for Accurate Context-Free Grammar Inference in Black-Box Settings

Jul 15, 2026

Researchers have introduced XVada, a method for black-box context-free grammar inference that outperforms existing approaches like TreeVada in both accuracy and compactness. In empirical evaluations, XVada discovered a CVE in the Python Liquid engine and identified five additional bugs through fuzzing, all of which were subsequently fixed by the developers.

Why it matters: This work demonstrates a significant advance in automated grammar inference with practical impact, as evidenced by the discovery and remediation of real-world software vulnerabilities.

Full story at: arXiv Software Engineering ↗