NeFut Logo NeFut
Admin Login

[CS.AI] Breakthrough in Eliminating LLM Hallucination: Evidence-Grounded Verified Agentic Reasoning

Published at: 2026-07-16 22:00 Last updated: 2026-07-17 08:45
#algorithm #AI #Open Source

Abstract

Tool access alone does not make LLM empirical reasoning governable: accepted outputs need not descend from attested evidence, and accepted deductions need not hold up under formal scrutiny. We present EG-VAR (Evidence-Grounded Verified Agentic Reasoning), a Lean 4-based tool-calling architecture in which the Lean kernel is the sole minter of Verified claims via tool-attestation axioms and declared source lifts. Every verified output structurally descends from an attested tool call (Thm. 3.1) and a kernel-checked chain of valid inference (Thm. 3.2); residual outputs are honest Abstain with a replayable audit trail.

On a subcollection of TableBench numerical reasoning (n=120), EG-VAR attains 120/120 versus a 95% same-tool baseline; on counterfactual stress tests (5 domains x 2 models), EG-VAR stays 100% source-faithful while same-tool drops to 80-90% (no-tool 50-80%). With the LLM as deployment-time formalizer, residual semantic-formalization error is 3.3% on Sonnet and 1.7% on Opus.

We position EG-VAR as a technical-governance interface for high-stakes empirical claims: a formal sidecar makes the target proposition, source scope, evidence boundary, proof obligation, and abstention condition auditable, eliminating unsupported Verified outputs today while turning formalization errors, lift and source-authority disputes, ambiguities, and abstentions into explicit audit targets. Over time, typed sidecars in datasets, APIs, public records, and AI-generated documents can amortize this formalization burden into reusable infrastructure.

Blogger's Review: The introduction of EG-VAR represents a significant advancement in the realm of LLM reasoning, greatly enhancing the credibility and transparency of empirical reasoning through formal verification mechanisms. The core of this approach lies in tightly integrating tool calls with the verification process, providing robust support for high-stakes decisions, and is expected to facilitate broader applications in the future.

Original Source: https://arxiv.org/abs/2607.12650

[h] Back to Home