mlsanityData to 14 Oct 2026

What Was Said, Not What Was 'Thought': Type-6 Logic for CoT Verification

arXiv 2609.38420 ↗First posted 29 Sep 2026cs.LO cs.AI cs.CLcited by 0

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

  1. 2026Reasoning Models Struggle to Control their Chains of Thought5 Mar
  2. 2023Measuring Faithfulness in Chain-of-Thought Reasoning17 Jul

Other references · 3

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2025Qwen3 Technical Reportcited by 8,820
  3. 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

  1. 2026The Tell-Tale Trace: Detecting Reasoning Failures in LLMs Using Chain-of-Thought Dynamics
  2. 2025The CoT Encyclopedia: Analyzing, Predicting, and Controlling how a Reasoning Model will Think
  3. 2025Typed Chain-of-Thought: A Curry-Howard Framework for Verifying LLM Reasoning
  4. 2024Understanding Chain-of-Thought in LLMs through Information Theory
  5. 2024Faithful Logical Reasoning via Symbolic Chain-of-Thought
  6. 2025Reasoning Beyond Language: A Comprehensive Survey on Latent Chain-of-Thought Reasoning
  7. 2025Safe: Enhancing Mathematical Reasoning in Large Language Models via Retrospective Step-aware Formal Verification
  8. 2025KisMATH: Do LLMs Have Knowledge of Implicit Structures in Mathematical Reasoning?