Learning Deductive Reasoning from Synthetic Corpus based on Formal Logic
On the map: LLM reasoning → Reasoning benchmarks and evaluation
also in 1 more
Abstract (arXiv)
We study a synthetic corpus based approach for language models (LMs) to acquire logical deductive reasoning ability. The previous studies generated deduction examples using specific sets of deduction rules. However, these rules were limited or otherwise arbitrary, limiting the generalizability of acquired reasoning ability. We rethink this and adopt a well-grounded set of deduction rules based on formal logic theory, which can derive any other deduction rules when combined in a multistep way. Then, using the proposed corpora, which we name FLD (Formal Logic Deduction), we first evaluate and analyze the logical reasoning ability of the latest LLMs. Even GPT-4 can solve only half of the problems, suggesting that pure logical reasoning isolated from knowledge is still challenging for the LLMs, and additional training specialized in logical reasoning is indeed essential. We next empirically verify that LMs trained on FLD corpora acquire more generalizable reasoning ability. Furthermore, we identify the aspects of reasoning ability on which deduction corpora can enhance LMs and those on which they cannot, and discuss future directions on each aspect. The released corpora serve both as learning resources and as challenging benchmarks.
Key facts. Cited by 18 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 42 of its 53 references that are in the map. First posted on arXiv 11 Aug 2023.
Builds on
42 of 53 references.
Closest ancestors · 3
Same direction, newest first
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Tasks5 Jul
- 2022Language models show human-like content effects on reasoning tasks14 Jul
- 2022FaiRR: Faithful and Robust Deductive Reasoning over Natural Language19 Mar
Other references · 39
- 2017Attention Is All You Needcited by 60,361
- 2023GPT-4 Technical Reportcited by 18,396
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,372
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2018GLUE: A Multi-Task Benchmark and Analysis Platform for Natural Language Understandingcited by 4,899
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
- 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,141
- 2019Language Models as Knowledge Bases?cited by 1,936
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
- 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 703
27 more
- 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 324
- 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 314
- 2019Abductive Commonsense Reasoningcited by 301
- 2016Deep Reinforcement Learning for Dialogue Generationcited by 288
- 2020Transformers as Soft Reasoners over Languagecited by 270
- 2019Negated and Misprimed Probes for Pretrained Language Models: Birds Can Talk, But Cannot Flycited by 243
- 2020Retrieve, Program, Repeat: Complex Knowledge Base Question Answering via Alternate Meta-learningcited by 216
- 2019Probing Neural Network Comprehension of Natural Language Argumentscited by 214
- 2018Stress Test Evaluation for Natural Language Inferencecited by 213
- 2019Commonsense Knowledge Mining from Pretrained Modelscited by 189
- 2021Explaining Answers with Entailment Treescited by 152
- 2019QuaRTz: An Open-Domain Dataset of Qualitative Relationship Questionscited by 89
- 2019Reasoning Over Paragraph Effects in Situationscited by 79
- 2021Understanding by Understanding Not: Modeling Negation in Language Modelscited by 73
- 2022NaturalProver: Grounded Mathematical Proof Generation with Language Modelscited by 72
- 2019Probing Natural Language Inference Models through Semantic Fragmentscited by 64
- 2017The Argument Reasoning Comprehension Task: Identification and Reconstruction of Implicit Warrantscited by 56
- 2020PRover: Proof Generation for Interpretable Reasoning over Rulescited by 53
- 2022Generating Natural Language Proofs with Verifier-Guided Searchcited by 52
- 2020Measuring Systematic Generalization in Neural Proof Generation with Transformerscited by 43
- 2022Towards Teachable Reasoning Systems: Using a Dynamic Memory of User Feedback for Continual System Improvementcited by 37
- 2022Natural Language Deduction through Search over Statement Compositionscited by 35
- 2020Critical Thinking for Language Modelscited by 31
- 2021Flexible Generation of Natural Language Deductionscited by 28
- 2018Learning Beam Search Policies via Imitation Learningcited by 9
- 2021Neural Unification for Logic Reasoning over Natural Languagecited by 8
- 2021Probabilistic Graph Reasoning for Natural Proof Generationcited by 3
Built on by
Citing papers per year: 2024: 6; 2025: 11; 2026: 1.
18 papers.
Sort:
By area:
- 2024A Survey on Deep Learning for Theorem Provingcited by 57
- 2024Adaptive In-conversation Team Building for Language Model Agentscited by 39
- 2024Enhancing Reasoning Capabilities of LLMs via Principled Synthetic Logic Corpuscited by 29
- 2024Exploring Reasoning Biases in Large Language Models Through Syllogism: Insights from the NeuBAROCO Datasetcited by 14
- 2024LogicPro: Improving Complex Logical Reasoning via Program-Guided Learningcited by 14
- 2025Distill Not Only Data but Also Rewards: Can Smaller Language Models Surpass Larger Ones?cited by 12
- 2025Efficient PRM Training Data Synthesis via Formal Verificationcited by 8
- 2024Which Programming Language and What Features at Pre-training Stage Affect Downstream Logical Inference Performance?cited by 5
- 2025Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Frameworkcited by 5
- 2025More Data or Better Data? A Critical Analysis of Data Selection and Synthesis for Mathematical Reasoningcited by 4
- 2025Are Language Models Efficient Reasoners? A Perspective from Logic Programmingcited by 4
- 2025A Smooth Transition Between Induction and Deduction: Fast Abductive Learning Based on Probabilistic Symbol Perceptioncited by 3
6 more
- 2025Quantitative Estimation of Target Task Performance from Unsupervised Pretext Task in Semi/Self-Supervised Learningcited by 2
- 2025LogiNumSynth: Synthesizing Joint Logical-Numerical Reasoning Problems for Language Modelscited by 2
- 2025Verification Learning: Make Unsupervised Neuro-Symbolic System Feasiblecited by 1
- 2025LASER: Stratified Selective Sampling for Instruction Tuning with Dedicated Scoring Strategycited by 1
- 2025The Idola Tribus of AI: Large Language Models tend to perceive order where none existscited by 0
- 2026SciR: A Controllable Benchmark for Scientific Reasoning in LLMscited by 0
- 2026SciR: A Controllable Benchmark for Scientific Reasoning in LLMs11 Jun 2026
- 2025Are Language Models Efficient Reasoners? A Perspective from Logic Programming29 Oct 2025
- 2025LogiNumSynth: Synthesizing Joint Logical-Numerical Reasoning Problems for Language Models13 Oct 2025
- 2025The Idola Tribus of AI: Large Language Models tend to perceive order where none exists10 Oct 2025
- 2025More Data or Better Data? A Critical Analysis of Data Selection and Synthesis for Mathematical Reasoning8 Oct 2025
- 2025Quantitative Estimation of Target Task Performance from Unsupervised Pretext Task in Semi/Self-Supervised Learning10 Aug 2025
- 2025LASER: Stratified Selective Sampling for Instruction Tuning with Dedicated Scoring Strategy28 May 2025
- 2025Efficient PRM Training Data Synthesis via Formal Verification21 May 2025
- 2025Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Framework28 Apr 2025
- 2025Verification Learning: Make Unsupervised Neuro-Symbolic System Feasible17 Mar 2025
- 2025Distill Not Only Data but Also Rewards: Can Smaller Language Models Surpass Larger Ones?26 Feb 2025
- 2025A Smooth Transition Between Induction and Deduction: Fast Abductive Learning Based on Probabilistic Symbol Perception18 Feb 2025
6 more
- 2024Enhancing Reasoning Capabilities of LLMs via Principled Synthetic Logic Corpus19 Nov 2024
- 2024Which Programming Language and What Features at Pre-training Stage Affect Downstream Logical Inference Performance?9 Oct 2024
- 2024LogicPro: Improving Complex Logical Reasoning via Program-Guided Learning19 Sep 2024
- 2024Exploring Reasoning Biases in Large Language Models Through Syllogism: Insights from the NeuBAROCO Dataset8 Aug 2024
- 2024Adaptive In-conversation Team Building for Language Model Agents29 May 2024
- 2024A Survey on Deep Learning for Theorem Proving15 Apr 2024
- 2024Enhancing Reasoning Capabilities of LLMs via Principled Synthetic Logic Corpuscited by 29
- 2024Exploring Reasoning Biases in Large Language Models Through Syllogism: Insights from the NeuBAROCO Datasetcited by 14
- 2024LogicPro: Improving Complex Logical Reasoning via Program-Guided Learningcited by 14
- 2025Distill Not Only Data but Also Rewards: Can Smaller Language Models Surpass Larger Ones?cited by 12
- 2025Efficient PRM Training Data Synthesis via Formal Verificationcited by 8
- 2024Which Programming Language and What Features at Pre-training Stage Affect Downstream Logical Inference Performance?cited by 5
- 2025Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Frameworkcited by 5
- 2025More Data or Better Data? A Critical Analysis of Data Selection and Synthesis for Mathematical Reasoningcited by 4
- 2025Are Language Models Efficient Reasoners? A Perspective from Logic Programmingcited by 4
- 2025A Smooth Transition Between Induction and Deduction: Fast Abductive Learning Based on Probabilistic Symbol Perceptioncited by 3
- 2025LogiNumSynth: Synthesizing Joint Logical-Numerical Reasoning Problems for Language Modelscited by 2
- 2026SciR: A Controllable Benchmark for Scientific Reasoning in LLMscited by 0
- 2026SciR: A Controllable Benchmark for Scientific Reasoning in LLMs11 Jun 2026
- 2025Are Language Models Efficient Reasoners? A Perspective from Logic Programming29 Oct 2025
- 2025LogiNumSynth: Synthesizing Joint Logical-Numerical Reasoning Problems for Language Models13 Oct 2025
- 2025More Data or Better Data? A Critical Analysis of Data Selection and Synthesis for Mathematical Reasoning8 Oct 2025
- 2025Efficient PRM Training Data Synthesis via Formal Verification21 May 2025
- 2025Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Framework28 Apr 2025
- 2025Distill Not Only Data but Also Rewards: Can Smaller Language Models Surpass Larger Ones?26 Feb 2025
- 2025A Smooth Transition Between Induction and Deduction: Fast Abductive Learning Based on Probabilistic Symbol Perception18 Feb 2025
- 2024Enhancing Reasoning Capabilities of LLMs via Principled Synthetic Logic Corpus19 Nov 2024
- 2024Which Programming Language and What Features at Pre-training Stage Affect Downstream Logical Inference Performance?9 Oct 2024
- 2024LogicPro: Improving Complex Logical Reasoning via Program-Guided Learning19 Sep 2024
- 2024Exploring Reasoning Biases in Large Language Models Through Syllogism: Insights from the NeuBAROCO Dataset8 Aug 2024
- 2024A Survey on Deep Learning for Theorem Provingcited by 57
- 2025Quantitative Estimation of Target Task Performance from Unsupervised Pretext Task in Semi/Self-Supervised Learningcited by 2
- 2025Verification Learning: Make Unsupervised Neuro-Symbolic System Feasiblecited by 1
- 2025LASER: Stratified Selective Sampling for Instruction Tuning with Dedicated Scoring Strategycited by 1
- 2025The Idola Tribus of AI: Large Language Models tend to perceive order where none existscited by 0
- 2025The Idola Tribus of AI: Large Language Models tend to perceive order where none exists10 Oct 2025
- 2025Quantitative Estimation of Target Task Performance from Unsupervised Pretext Task in Semi/Self-Supervised Learning10 Aug 2025
- 2025LASER: Stratified Selective Sampling for Instruction Tuning with Dedicated Scoring Strategy28 May 2025
- 2025Verification Learning: Make Unsupervised Neuro-Symbolic System Feasible17 Mar 2025
- 2024A Survey on Deep Learning for Theorem Proving15 Apr 2024
Similar, not cited
Close in wording, no citation either way
- 2022Can Pretrained Language Models (Yet) Reason Deductively?
- 2025JustLogic: A Comprehensive Benchmark for Evaluating Deductive Reasoning in Large Language Models
- 2024Scaling Synthetic Logical Reasoning Datasets with Context-Sensitive Declarative Grammars
- 2025Investigating the Robustness of Deductive Reasoning with Large Language Models
- 2024Inductive or Deductive? Rethinking the Fundamental Reasoning Abilities of LLMs
- 2024Disentangling Logic: The Role of Context in Large Language Model Reasoning Capabilities
- 2024LogicBench: Towards Systematic Evaluation of Logical Reasoning Ability of Large Language Models
- 2026Improving Symbolic Translation of Language Models for Logical Reasoning