mlsanityData to 14 Oct 2026

Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteria

arXiv 2508.01763 ↗First posted 3 Aug 2025cs.AI cs.LOcited by 1

Not on the map. Why?

Abstract (arXiv)

This paper outlines a general formal framework for reasoning systems, intended to support future analysis of inference architectures across domains. We model reasoning systems as structured tuples comprising phenomena, explanation space, inference and generation maps, and a principle base. The formulation accommodates logical, algorithmic, and learning-based reasoning processes within a unified structural schema, while remaining agnostic to any specific reasoning algorithm or logic system. We survey basic internal criteria--including coherence, soundness, and completeness-and catalog typical failure modes such as contradiction, incompleteness, and non-convergence. The framework also admits dynamic behaviors like iterative refinement and principle evolution. The goal of this work is to establish a foundational structure for representing and comparing reasoning systems, particularly in contexts where internal failure, adaptation, or fragmentation may arise. No specific solution architecture is proposed; instead, we aim to support future theoretical and practical investigations into reasoning under structural constraint.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 24 of its 34 references that are in the map. First posted on arXiv 3 Aug 2025.

Builds on

24 of 34 references.

References · 24

  1. 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thoughtcited by 337
  2. 2022Maieutic Prompting: Logically Consistent Reasoning with Recursive Explanationscited by 159
  3. 2024Multi-Step Reasoning with Large Language Models, a Surveycited by 143
  4. 2022Faithful Reasoning Using Large Language Modelscited by 130
  5. 2023Deductive Verification of Chain-of-Thought Reasoningcited by 124
  6. 2024Self-Discover: Large Language Models Self-Compose Reasoning Structurescited by 110
  7. 2025Towards System 2 Reasoning in LLMs: Learning How to Think With Meta Chain-of-Thoughtcited by 109
  8. 2023Question Decomposition Improves the Faithfulness of Model-Generated Reasoningcited by 108
  9. 2023Why think step by step? Reasoning emerges from the locality of experiencecited by 103
  10. 2023Phenomenal Yet Puzzling: Testing Inductive Reasoning Capabilities of Language Models with Hypothesis Refinementcited by 89
  11. 2024Grokked Transformers are Implicit Reasoners: A Mechanistic Journey to the Edge of Generalizationcited by 79
  12. 2023ReCEval: Evaluating Reasoning Chains via Correctness and Informativenesscited by 77
12 more
  1. 2023Boosting Language Models Reasoning with Chain-of-Knowledge Promptingcited by 77
  2. 2025Meta-Reasoner: Dynamic Guidance for Optimized Inference-time Reasoning in Large Language Modelscited by 33
  3. 2023Pangu-Agent: A Fine-Tunable Generalist Agent with Structured Reasoningcited by 30
  4. 2023SCREWS: A Modular Framework for Reasoning with Revisionscited by 16
  5. 2024On the Diagram of Thoughtcited by 16
  6. 2025Instantiation-based Formalization of Logical Reasoning Tasks using Language Models and Logical Solverscited by 7
  7. 2022A General Framework for Modelling Conditional Reasoning -- Preliminary Reportcited by 3
  8. 2022On Interactive Explanations as Non-Monotonic Reasoningcited by 3
  9. 2022Disentangling Reasoning Capabilities from Language Models with Compositional Reasoning Transformerscited by 3
  10. 2025Dialogue-based Explanations for Logical Reasoning using Structured Argumentationcited by 2
  11. 2023Dynamic MOdularized Reasoning for Compositional Structured Explanation Generationcited by 1
  12. 2024Learning Representations for Reasoning: Generalizing Across Diverse Structurescited by 1

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Reasoning Error About Reasoning: Why Different Types of Reasoning Require Different Representational Structures
  2. 2025From Language to Logic: A Bi-Level Framework for Structured Reasoning
  3. 2025From Chaos to Order: The Atomic Reasoner Framework for Fine-grained Reasoning in Large Language Models
  4. 2023Formal Proofs as Structured Explanations: Proposing Several Tasks on Explainable Natural Language Inference
  5. 2025Algorithmic Thinking Theory
  6. 2025The Recursive Coherence Principle: A Formal Constraint on Scalable Intelligence, Alignment, and Reasoning Architecture
  7. 2026State Representation and Termination for Recursive Reasoning Systems
  8. 2026A Multi-Stage Rule-Chaining Framework for Compositional and Interpretable Cognitive Reasoning