What Was Said, Not What Was 'Thought': Type-6 Logic for CoT Verification
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
We introduce Type-6 logic, a variant of dynamic epistemic logic augmented with two operators (uncertainty and recurrence), designed to model the inferential dynamics of contemporary large language model (LLM) chain-of-thought (CoT) reasoning. Type-6 accounts for common LLM reasoning pathologies such as unlicensed revision, enthymemes, loopbacks, and unverifiable/incorrect claims. We propose a verifier based on Type-6 logic that builds a graph out the trace, and checks it against Type-6's axioms and inference rules. We evaluate our framework on LLM-generated CoTs four splits spanning formal and informal reasoning. Our verifier detects structurally unsound reasoning steps that surface-level heuristics miss, and allows for easy visualisation of the model's reasoning process. In our corpus, our verifier shows that derived contradiction is the most common hard-fail category in CoT, and that only about 3% of the propositions of a trace have impact on the final derivation. Ablation studies show that other verification methods (LLMs-as-judges, other neurosymbolic approaches, etc.) cannot be considered interchangeable: for example, agreement between LLMs-as-judges and LINC is kappa ≈ 0.034, and this persists within a method across underlying models. Type-6, however, is the most agreed-with method amongst the ones we tested. We prove our verifier runs on average-case linear time; and release our logic specification and artefacts.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 5 of its 51 references that are in the map. First posted on arXiv 29 Sep 2026.
Builds on
5 of 51 references.
Closest ancestors · 2
Same direction, newest first
- 2026Reasoning Models Struggle to Control their Chains of Thought5 Mar
- 2023Measuring Faithfulness in Chain-of-Thought Reasoning17 Jul
Other references · 3
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2025Qwen3 Technical Reportcited by 8,820
- 2022Solving math word problems with process- and outcome-based feedbackcited by 901
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026The Tell-Tale Trace: Detecting Reasoning Failures in LLMs Using Chain-of-Thought Dynamics
- 2025The CoT Encyclopedia: Analyzing, Predicting, and Controlling how a Reasoning Model will Think
- 2025Typed Chain-of-Thought: A Curry-Howard Framework for Verifying LLM Reasoning
- 2024Understanding Chain-of-Thought in LLMs through Information Theory
- 2024Faithful Logical Reasoning via Symbolic Chain-of-Thought
- 2025Reasoning Beyond Language: A Comprehensive Survey on Latent Chain-of-Thought Reasoning
- 2025Safe: Enhancing Mathematical Reasoning in Large Language Models via Retrospective Step-aware Formal Verification
- 2025KisMATH: Do LLMs Have Knowledge of Implicit Structures in Mathematical Reasoning?