AAAI 2026technical0 citations

Graph of Verification: Structured Verification of LLM Reasoning with Directed Acyclic Graphs

Jiwei Fang, Bin Zhang, Changwei Wang, Jin Wan, Zhiwei Xu

Abstract

Verifying the complex and multi-step reasoning of Large Language Models (LLMs) is a critical challenge, as holistic methods often overlook localized flaws. Step-by-step validation is a promising alternative, yet existing methods are often rigid. They struggle to adapt to diverse reasoning structures, from formal proofs to informal natural language narratives. To address this adaptability gap, we propose the Graph of Verification (GoV), a novel framework for adaptable and multi-granular verification. GoV

BibTeX
@inproceedings{aaai2026_graphofverificat,
  title = {Graph of Verification: Structured Verification of LLM Reasoning with Directed Acyclic Graphs},
  author = {Jiwei Fang and Bin Zhang and Changwei Wang and Jin Wan and Zhiwei Xu},
  booktitle = {AAAI 2026},
  year = {2026}
}