PreprintCited by 154Logic, Reasoning, and KnowledgeTopic ModelingNatural Language Processing Techniques

The DOI matches its DataCite record; 62 of the 62 references it cites were found in a registry or an index; 7 of the 13 sources its claims cite were checked for support.

Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning

Open access

Abstract

Large Language Models (LLMs) have shown human-like reasoning abilities but still struggle with complex logical problems. This paper introduces a novel framework, Logic-LM, which integrates LLMs with symbolic solvers to improve logical problem-solving. Our method first utilizes LLMs to translate a natural language problem into a symbolic formulation. Afterward, a deterministic symbolic solver performs inference on the formulated problem. We also introduce a self-refinement module, which utilizes the symbolic solver's error messages to revise symbolic formalizations. We demonstrate Logic-LM's effectiveness on five logical reasoning datasets: ProofWriter, PrOntoQA, FOLIO, LogicalDeduction, and AR-LSAT. On average, Logic-LM achieves a significant performance boost of 39.2% over using LLM alone with standard prompting and 18.4% over LLM with chain-of-thought prompting. Our findings suggest that Logic-LM, by combining LLMs with symbolic logic, offers a promising avenue for faithful logical reasoning. Code and data are publicly available at https://github.com/teacherpeterpan/Logic-LLM.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

LOGIC-LM combines LLMs with deterministic symbolic solvers by having the LLM translate natural-language logical problems into symbolic formulations, then offloading inference to solvers and interpreting results back into answers. Across five logical reasoning datasets, it improves over standard prompting by 39.2% on average and over chain-of-thought by 18.4% on average.

Key findings

  • LOGIC-LM outperforms standard LLMs and CoT across all five datasets; with GPT-3.5, average improvement is 39.2% over standard prompting and 18.4% over CoT.
  • With GPT-4, LOGIC-LM further improves over standard prompting by an average of 24.98% and over CoT by 10.44%.
  • Performance gains grow with reasoning depth on ProofWriter: LOGIC-LM outperforms CoT by 7.1%, 5.0%, 12.7%, 20.0%, and 39.4% on depth-0, depth-1, depth-2, depth-4, and depth-5 problems, respectively.
  • Self-refinement increases executable symbolic formulations by 5.01% on average, but accuracy tends to stagnate in later rounds even as executability continues to rise.

Methods

  • Design: three-stage framework — Problem Formulator (LLM translates NL into symbolic language), Symbolic Reasoner (deterministic solver performs inference), and Result Interpreter (maps solver output to natural-language answer). A self-refinement module revises symbolic formulations using solver error messages.
  • Data: five logical reasoning datasets — PrOntoQA, ProofWriter, FOLIO, LogicalDeduction, and AR-LSAT — covering deductive reasoning, first-order logic, constraint satisfaction, and analytical reasoning. Test sizes reported in the paper’s table are PrOntoQA 500, ProofWriter 600, FOLIO 204, LogicalDeduction 300, and AR-LSAT 230; the text separately says AR-LSAT has 231 multiple-choice questions.
  • Analysis: compares LOGIC-LM against standard in-context prompting and chain-of-thought prompting using ChatGPT (gpt-3.5-turbo), GPT-3.5 (text-davinci-003), and GPT-4 (gpt-4), with temperature 0 and accuracy as the metric. Symbolic solvers include Pyke, Prover9, python-constraint, and Z3.

Limitations

  • Stated: LOGIC-LM’s applicability is bounded by the expressiveness of the symbolic solver, since not all problems can be easily encoded in formalisms such as first-order logic.
  • Stated: it depends on in-context learning plus self-refinement to convert NL into symbolic representations, which may struggle with intricate grammar structures such as probabilistic soft logic due to limited demonstrations and context size.
  • Evident from the paper’s analysis: self-refinement mainly fixes invalid symbolic forms using solver error messages, but a valid symbolic representation is not necessarily a correct problem formulation; the paper notes accuracy can stagnate even as executable rate increases. Error cases also show GPT-4 struggles with predicate consistency, interpreting expressions like “below” vs. “above,” and FOL grammar.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2305.12295

Cites

62 of 62 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

24 Own interpretation · 20 Own result · 5 Partly supported · 5 Own method · 3 No basis given · 1 Supported · 1 Sources not found · accuracy not yet measured

Show all 31 claims

  • It may state two separate claims as one. 17
  • Probably not a substantial claim. 13
28 of 28
  • The paper relies on this without support.

    The main obstacle in using symbolic solvers for logical reasoning is accurately translating natural language problems into symbolic representations.

    “The main obstacle is how to accurately translate a problem into symbolic representations, considering the inherent ambiguity and flexibility of natural language.”
  • The paper relies on this without support.

    Language models have inherent limitations such as the inability to access up-to-date information, take actions, or perform precise mathematical reasoning.

    “Language models have inherent limitations such as the inability to access up-to-date information, take actions, or perform precise mathematical reasoning.”
  • The paper relies on this without support.

    Many analytical reasoning problems can be formulated as SAT problems.

    “Many analytical reasoning problems can be formulated as SAT problems.”
  • The paper relies on this without support.

    A lot of real-world analytical reasoning problems can be represented as problems of solving a system of equations.

    “A lot of real-world analytical reasoning problems can be represented as problems of solving a system of equations.”
  • The paper relies on this without support.

    For complex problems, generating the correct logical form may become challenging for LLMs.

    “For complex problems, generating the correct logical form may become challenging for LLMs.”
  • The paper relies on this without support.

    While logic programming efficiently represents common deductive reasoning problems, it may fail to represent more complex first-order logic problems.

    “While the logic programming language efficiently represents common deductive reasoning problems, it may fail to represent more complex first-order logic (FOL) problems.”
  • The authors state this as an assumption.

    The complexity of formally representing a problem statement in logical form should remain relatively constant, regardless of whether the questions require simple or complex reasoning.

    “Ideally, the complexity of formally representing a problem statement in logical form should remain relatively constant, regardless of whether the questions require simple or complex reasoning.”
  • The paper relies on this without support.

    The problems in ProntoQA, ProofWriter, and LogicalDeduction are mostly synthetically generated, limiting language variability.

    “given that their problems are mostly synthetically generated, limiting language variability.”
8 of 8

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

4 of 4

Citations

Cites

Show all 56 references

Research works printed but not linked: 3

  1. Stephen Bach, Matthias Broecheler, Bert Huang, and Lise Getoor. 2017. Hinge-loss markov random fields and probabilistic soft logic. Journal of Machine Learning Research (JMLR), 18(1):1-67.
  2. Kostas S. Metaxiotis, Dimitris Askounis, and John E. Psarras. 2002. Expert systems in production planning and scheduling: A state-of-the-art survey. Journal of Intelligent Manufacturing, 13(4):253-260. · DOI
  3. Danilo Neves Ribeiro, Shen Wang, Xiaofei Ma, Henry Zhu, Rui Dong, Deguang Kong, Juliette Burger, An- jelica Ramos, William Yang Wang, Zhiheng Huang, George Karypis, Bing Xiang, and Dan Roth. 2023b. STREET: A multi-task structured reasoning and ex- planation benchmark. In Proceedings of the 11th International Conference on Learning Representa- tions (ICLR). · DOI

Cited by

Sorted by citations

Metadata

Authors
Pan, L., Albalak, A., Wang, X., & Wang, W. Y.
Affiliations
University of California, Santa Barbara (US)
Venue
arXiv
Publisher
arXiv
Published
2023
Pages
3806-3824
OpenAlex
W4389519818
Cited by
144
References
56
Citations by year
2026: 59 · 2025: 54 · 2024: 25 · 2023: 6
FWCI
25.82
Type
conference paper
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
National Science Foundation (2048122)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
Keywords
large language models, symbolic solvers, logical reasoning, self-refinement, chain-of-thought prompting, proof writing, first-order logic, logical deduction

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-10-19, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-19 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Cited sources are checked with a language model’s help (gpt-6-sol).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review