Reproduce “FVDebug: An LLM-Driven Debugging Assistant for Automated Root Cause Analysis of Formal Verification Failures” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Yunsheng Bai, Ghaith Bany Hamad, Chia-Tung Ho, Syed Suhaib, Haoxing Ren

NVIDIA researchers developed FVDebug, an LLM-driven assistant that automates root cause analysis and fix generation for formal verification failures in hardware designs. The system achieved a 95.6% Quality@Best and 86.8% Pass@5 on hardware debugging benchmarks, successfully identifying root causes in minutes for complex industrial designs.

Key insights

  • Representing counter-examples as explicit Causal Graphs, rather than flat traces, is fundamental for accurate and robust root cause identification in hardware failures, enabling reasoning about multi-cycle dependencies.
  • An LLM-driven pipeline that emulates human debugging workflows, including structured graph scanning and agentic hypothesis exploration, can effectively identify and contextualize complex hardware bugs.
  • Using 'For-and-Against' prompting for suspicious behavior identification and ensemble strategies for fix generation enhances the LLM's critical thinking and the robustness of suggested solutions.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.