mlsanityData to 7 Oct 2026

From Hypothesis to Premises: LLM-based Backward Logical Reasoning with Selective Symbolic Translation

arXiv 2512.03360 ↗First posted 3 Dec 2025cs.CLcited by 2

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Logical reasoning is a core challenge in natural language understanding and a fundamental capability of artificial intelligence, underpinning scientific discovery, mathematical theorem proving, and complex decision-making. Despite the remarkable progress of large language models (LLMs), most current approaches still rely on forward reasoning paradigms, generating step-by-step rationales from premises to conclusions. However, such methods often suffer from redundant inference paths, hallucinated steps, and semantic drift, resulting in inefficient and unreliable reasoning. In this paper, we propose a novel framework, Hypothesis-driven Backward Logical Reasoning (HBLR). The core idea is to integrate confidence-aware symbolic translation with hypothesis-driven backward reasoning. In the translation phase, only high-confidence spans are converted into logical form, such as First-Order Logic (FOL), while uncertain content remains in natural language. A translation reflection module further ensures semantic fidelity by evaluating symbolic outputs and reverting lossy ones back to text when necessary. In the reasoning phase, HBLR simulates human deductive thinking by assuming the conclusion is true and recursively verifying its premises. A reasoning reflection module further identifies and corrects flawed inference steps, enhancing logical coherence. Extensive experiments on five reasoning benchmarks demonstrate that HBLR consistently outperforms strong baselines in both accuracy and efficiency.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 25 of its 48 references that are in the map. First posted on arXiv 3 Dec 2025.

Builds on

25 of 48 references.

Closest ancestors · 11

Same direction, newest first

  1. 2025Are LLMs Stable Formal Logic Translators in Logical Reasoning Across Linguistically Diversified Texts?5 Jun
  2. 2024DeepSeek-V3 Technical Report27 Dec
  3. 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Survey2 Apr
  4. 2024SymBa: Symbolic Backward Chaining for Structured Natural Language Reasoning20 Feb
  5. 2024LogicAsker: Evaluating and Improving the Logical Reasoning Ability of Large Language Models1 Jan
  6. 2023A Survey of Reasoning with Foundation Models17 Dec
  7. 2023LINC: A Neurosymbolic Approach for Logical Reasoning by Combining Language Models with First-Order Logic Provers23 Oct
  8. 2023Cumulative Reasoning with Large Language Models8 Aug
  9. 2023Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning20 May
  10. 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thought3 Oct
  11. 2022FOLIO: Natural Language Reasoning with First-Order Logic2 Sep

Other references · 14

  1. 2023GPT-4 Technical Reportcited by 18,132
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 309
  4. 2024To CoT or not to CoT? Chain-of-thought helps mainly on math and symbolic reasoningcited by 257
  5. 2024Faithful Logical Reasoning via Symbolic Chain-of-Thoughtcited by 99
  6. 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
  7. 2021AR-LSAT: Investigating Analytical Reasoning of Textcited by 49
  8. 2022Bidirectional Language Models Are Also Few-shot Learnerscited by 48
  9. 2024How Likely Do LLMs with CoT Mimic Human Reasoning?cited by 34
  10. 2025Time Series Forecasting via Reasoning: A Slow-Thinking Approach with Reinforcement Fine-Tuned LLMscited by 34
  11. 2022Formal Specifications from Natural Languagecited by 33
  12. 2025Can Slow-thinking LLMs Reason Over Time? Empirical Studies in Time Series Forecastingcited by 19
2 more
  1. 2025TableMind: An Autonomous Programmatic Agent for Tool-Augmented Table Reasoningcited by 19
  2. 2024An Examination on the Effectiveness of Divide-and-Conquer Prompting in Large Language Modelscited by 12

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024A Closer Look at Logical Reasoning with LLMs: The Choice of Tool Matters
  2. 2024Leveraging LLMs for Hypothetical Deduction in Logical Inference: A Neuro-Symbolic Approach
  3. 2026Improving Symbolic Translation of Language Models for Logical Reasoning
  4. 2022LAMBADA: Backward Chaining for Automated Reasoning in Natural Language
  5. 2026Logic-Parametric Neuro-Symbolic NLI: Controlling Logical Formalisms for Verifiable LLM Reasoning
  6. 2024Reliable Reasoning Beyond Natural Language
  7. 2024Reversal of Thought: Enhancing Large Language Models with Preference-Guided Reverse Reasoning Warm-up
  8. 2023Improved Logical Reasoning of Language Models via Differentiable Symbolic Programming