Verify Before You Commit: Towards Faithful Reasoning in LLM Agents via Self-Auditing

arXiv cs.CL / 4/10/2026

💬 OpinionIdeas & Deep AnalysisModels & Research

Key Points

  • The paper argues that LLM agents can generate reasoning trajectories that sound coherent yet violate logical or evidence constraints, which then get stored in memory and propagated across long-horizon decision steps.
  • It critiques common reliance on consensus mechanisms as a proxy for “faithfulness,” noting that agreement does not necessarily imply that intermediate reasoning is actually valid.
  • The authors propose SAVeR (Self-Audited Verified Reasoning), which verifies internal belief states before the agent commits to actions, improving reasoning faithfulness.
  • SAVeR generates diverse, persona-based candidate beliefs, then uses adversarial auditing to localize constraint violations and repairs them via constraint-guided minimal interventions with verifiable acceptance criteria.
  • Experiments on six benchmark datasets show SAVeR improves reasoning faithfulness while maintaining competitive end-task performance.

Abstract

In large language model (LLM) agents, reasoning trajectories are treated as reliable internal beliefs for guiding actions and updating memory. However, coherent reasoning can still violate logical or evidential constraints, allowing unsupported beliefs repeatedly stored and propagated across decision steps, leading to systematic behavioral drift in long-horizon agentic systems. Most existing strategies rely on the consensus mechanism, conflating agreement with faithfulness. In this paper, inspired by the vulnerability of unfaithful intermediate reasoning trajectories, we propose \textbf{S}elf-\textbf{A}udited \textbf{Ve}rified \textbf{R}easoning (\textsc{SAVeR}), a novel framework that enforces verification over internal belief states within the agent before action commitment, achieving faithful reasoning. Concretely, we structurally generate persona-based diverse candidate beliefs for selection under a faithfulness-relevant structure space. To achieve reasoning faithfulness, we perform adversarial auditing to localize violations and repair through constraint-guided minimal interventions under verifiable acceptance criteria. Extensive experiments on six benchmark datasets demonstrate that our approach consistently improves reasoning faithfulness while preserving competitive end-task performance.