Verifying Chain-of-Thought Reasoning via Its Computational Graph
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
Current Chain-of-Thought (CoT) verification methods predict reasoning correctness based on outputs (black-box) or activations (gray-box), but offer limited insight into why a computation fails. We introduce a white-box method: Circuit-based Reasoning Verification (CRV). We hypothesize that attribution graphs of correct CoT steps, viewed as execution traces of the model's latent reasoning circuits, possess distinct structural fingerprints from those of incorrect steps. By training a classifier on structural features of these graphs, we show that these traces contain a powerful signal of reasoning errors. Our white-box approach yields novel scientific insights unattainable by other methods. (1) We demonstrate that structural signatures of error are highly predictive, establishing the viability of verifying reasoning directly via its computational graph. (2) We find these signatures to be highly domain-specific, revealing that failures in different reasoning tasks manifest as distinct computational patterns. (3) We provide evidence that these signatures are not merely correlational; by using our analysis to guide targeted interventions on individual transcoder features, we successfully correct the model's faulty reasoning. Our work shows that, by scrutinizing a model's computational process, we can move from simple error detection to a deeper, causal understanding of LLM reasoning.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 20 of its 58 references that are in the map. First posted on arXiv 10 Oct 2025.
Builds on
20 of 58 references.
Closest ancestors · 9
Same direction, newest first
- 2025Chain of Thought Monitorability: A New and Fragile Opportunity for AI Safety15 Jul
- 2025Thought Anchors: Which LLM Reasoning Steps Matter?23 Jun
- 2025CoT-Kinetics: A Theoretical Modeling Assessing LRM Reasoning Process19 May
- 2025When Thinking Fails: The Pitfalls of Reasoning for Instruction-Following in LLMs16 May
- 2025Reasoning Models Don't Always Say What They Think8 May
- 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscation14 Mar
- 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Models12 Mar
- 2025Measuring Chain of Thought Faithfulness by Unlearning Reasoning Steps20 Feb
- 2023Measuring Faithfulness in Chain-of-Thought Reasoning17 Jul
Other references · 11
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
- 2023Sparse Autoencoders Find Highly Interpretable Features in Language Modelscited by 1,359
- 2024OpenAI o1 System Cardcited by 1,220
- 2025Calibrating Verbal Uncertainty as a Linear Feature to Reduce Hallucinationscited by 48
- 2025Base Models Know How to Reason, Thinking Models Learn Whencited by 25
- 2025Reasoning-Finetuning Repurposes Latent Representations in Base Modelscited by 23
- 2023Long Horizon Temperature Scalingcited by 18
- 2025The Geometry of Self-Verification in a Task-Specific Reasoning Modelcited by 12
- 2025Diversity-driven Data Selection for Language Model Tuning through Sparse Autoencodercited by 11
Built on by
Citing papers per year: 2025: 1; 2026: 19.
20 papers.
Sort:
By area:
- 2025State over Tokens: Characterizing the Role of Reasoning Tokenscited by 5
- 2026Certified Circuits: Stability Guarantees for Mechanistic Circuitscited by 4
- 2026Beyond Scalars: Evaluating and Understanding LLM Reasoning via Geometric Progress and Stabilitycited by 4
- 2026ReasonOps: Operator Segmentation for LLM Reasoning Tracescited by 4
- 2026CodeCircuit: Toward Inferring LLM-Generated Code Correctness via Attribution Graphscited by 3
- 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMscited by 3
- 2026Detecting Unfaithful Chain-of-Thought via Circuit-Guided Internal-External Discrepancycited by 3
- 2026Contrastive Attribution in the Wild: An Interpretability Analysis of LLM Failures on Realistic Benchmarkscited by 1
- 2026Tracing Uncertainty in Language Model "Reasoning"cited by 1
- 2026Conformal Certification of Reasoning Trace Prefixescited by 1
- 2026VeryTrace: Verifying Reasoning Traces through Compilable Formalism and Structured Verificationcited by 1
- 2026Mechanistic Interpretability of Chain-of-Thought Reasoning via Sequential Activation Patchingcited by 1
8 more
- 2026SCAN: Sparse Circuit Anchor Interpretable Neuron for Lifelong Knowledge Editingcited by 0
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMscited by 0
- 2026The Past Is Not Past: Memory-Enhanced Dynamic Reward Shapingcited by 0
- 2026Playing Psychic: Using Thought Trees to Predict Reasoning Models Accuracy on Coding Taskscited by 0
- 2026Why Retrieval-Augmented Generation Fails: A Graph Perspectivecited by 0
- 2026Context-Masked Truncated Reasoning Audits for Answer-Key Dependence in LLM Tutorscited by 0
- 2026How Do Linear Probes Emerge? A Circuit-Tracing Framework with Concept-Targeted Attributioncited by 0
- 2026Medical AI Encodes a "Feeling of Error": Verifying Cancer Segmentation via Internal Conceptscited by 0
- 2026Medical AI Encodes a "Feeling of Error": Verifying Cancer Segmentation via Internal Concepts8 Sep 2026
- 2026How Do Linear Probes Emerge? A Circuit-Tracing Framework with Concept-Targeted Attribution27 Aug 2026
- 2026Mechanistic Interpretability of Chain-of-Thought Reasoning via Sequential Activation Patching23 Aug 2026
- 2026Context-Masked Truncated Reasoning Audits for Answer-Key Dependence in LLM Tutors6 Jul 2026
- 2026VeryTrace: Verifying Reasoning Traces through Compilable Formalism and Structured Verification23 Jun 2026
- 2026Conformal Certification of Reasoning Trace Prefixes28 May 2026
- 2026ReasonOps: Operator Segmentation for LLM Reasoning Traces28 May 2026
- 2026Detecting Unfaithful Chain-of-Thought via Circuit-Guided Internal-External Discrepancy25 May 2026
- 2026Why Retrieval-Augmented Generation Fails: A Graph Perspective13 May 2026
- 2026Tracing Uncertainty in Language Model "Reasoning"8 May 2026
- 2026Contrastive Attribution in the Wild: An Interpretability Analysis of LLM Failures on Realistic Benchmarks20 Apr 2026
- 2026Playing Psychic: Using Thought Trees to Predict Reasoning Models Accuracy on Coding Tasks18 Apr 2026
8 more
- 2026The Past Is Not Past: Memory-Enhanced Dynamic Reward Shaping13 Apr 2026
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMs7 Apr 2026
- 2026SCAN: Sparse Circuit Anchor Interpretable Neuron for Lifelong Knowledge Editing16 Mar 2026
- 2026Beyond Scalars: Evaluating and Understanding LLM Reasoning via Geometric Progress and Stability11 Mar 2026
- 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMs7 Mar 2026
- 2026Certified Circuits: Stability Guarantees for Mechanistic Circuits26 Feb 2026
- 2026CodeCircuit: Toward Inferring LLM-Generated Code Correctness via Attribution Graphs6 Feb 2026
- 2025State over Tokens: Characterizing the Role of Reasoning Tokens14 Dec 2025
- 2025State over Tokens: Characterizing the Role of Reasoning Tokenscited by 5
- 2026Beyond Scalars: Evaluating and Understanding LLM Reasoning via Geometric Progress and Stabilitycited by 4
- 2026ReasonOps: Operator Segmentation for LLM Reasoning Tracescited by 4
- 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMscited by 3
- 2026Detecting Unfaithful Chain-of-Thought via Circuit-Guided Internal-External Discrepancycited by 3
- 2026Tracing Uncertainty in Language Model "Reasoning"cited by 1
- 2026Conformal Certification of Reasoning Trace Prefixescited by 1
- 2026VeryTrace: Verifying Reasoning Traces through Compilable Formalism and Structured Verificationcited by 1
- 2026Mechanistic Interpretability of Chain-of-Thought Reasoning via Sequential Activation Patchingcited by 1
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMscited by 0
- 2026Playing Psychic: Using Thought Trees to Predict Reasoning Models Accuracy on Coding Taskscited by 0
- 2026Context-Masked Truncated Reasoning Audits for Answer-Key Dependence in LLM Tutorscited by 0
- 2026Mechanistic Interpretability of Chain-of-Thought Reasoning via Sequential Activation Patching23 Aug 2026
- 2026Context-Masked Truncated Reasoning Audits for Answer-Key Dependence in LLM Tutors6 Jul 2026
- 2026VeryTrace: Verifying Reasoning Traces through Compilable Formalism and Structured Verification23 Jun 2026
- 2026Conformal Certification of Reasoning Trace Prefixes28 May 2026
- 2026ReasonOps: Operator Segmentation for LLM Reasoning Traces28 May 2026
- 2026Detecting Unfaithful Chain-of-Thought via Circuit-Guided Internal-External Discrepancy25 May 2026
- 2026Tracing Uncertainty in Language Model "Reasoning"8 May 2026
- 2026Playing Psychic: Using Thought Trees to Predict Reasoning Models Accuracy on Coding Tasks18 Apr 2026
- 2026Graph-Based Chain-of-Thought Pruning for Reducing Redundant Reflections in Reasoning LLMs7 Apr 2026
- 2026Beyond Scalars: Evaluating and Understanding LLM Reasoning via Geometric Progress and Stability11 Mar 2026
- 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMs7 Mar 2026
- 2025State over Tokens: Characterizing the Role of Reasoning Tokens14 Dec 2025
- 2026Certified Circuits: Stability Guarantees for Mechanistic Circuitscited by 4
- 2026CodeCircuit: Toward Inferring LLM-Generated Code Correctness via Attribution Graphscited by 3
- 2026Contrastive Attribution in the Wild: An Interpretability Analysis of LLM Failures on Realistic Benchmarkscited by 1
- 2026SCAN: Sparse Circuit Anchor Interpretable Neuron for Lifelong Knowledge Editingcited by 0
- 2026The Past Is Not Past: Memory-Enhanced Dynamic Reward Shapingcited by 0
- 2026How Do Linear Probes Emerge? A Circuit-Tracing Framework with Concept-Targeted Attributioncited by 0
- 2026Medical AI Encodes a "Feeling of Error": Verifying Cancer Segmentation via Internal Conceptscited by 0
- 2026Medical AI Encodes a "Feeling of Error": Verifying Cancer Segmentation via Internal Concepts8 Sep 2026
- 2026How Do Linear Probes Emerge? A Circuit-Tracing Framework with Concept-Targeted Attribution27 Aug 2026
- 2026Contrastive Attribution in the Wild: An Interpretability Analysis of LLM Failures on Realistic Benchmarks20 Apr 2026
- 2026The Past Is Not Past: Memory-Enhanced Dynamic Reward Shaping13 Apr 2026
- 2026SCAN: Sparse Circuit Anchor Interpretable Neuron for Lifelong Knowledge Editing16 Mar 2026
- 2026Certified Circuits: Stability Guarantees for Mechanistic Circuits26 Feb 2026
- 2026CodeCircuit: Toward Inferring LLM-Generated Code Correctness via Attribution Graphs6 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2026Hidden Error Awareness in Chain-of-Thought Reasoning: The Signal Is Diagnostic, Not Causal
- 2026The Tell-Tale Trace: Detecting Reasoning Failures in LLMs Using Chain-of-Thought Dynamics
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoning
- 2026Reasoning Topology Matters: Network-of-Thought for Complex Reasoning Tasks
- 2025Deep Hidden Cognition Facilitates Reliable Chain-of-Thought Reasoning
- 2026Lie to Me: How Faithful Is Chain-of-Thought Reasoning in Reasoning Models?
- 2026Diagnosing Pathological Chain-of-Thought in Reasoning Models
- 2025Correct Reasoning Paths Visit Shared Decision Pivots