Large Language Models Imitate Logical Reasoning, but at what Cost?
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
We present a longitudinal study which evaluates the reasoning capability of frontier Large Language Models over an eighteen month period. We measured the accuracy of three leading models from December 2023, September 2024 and June 2025 on true or false questions from the PrOntoQA dataset and their faithfulness to reasoning strategies provided through in-context learning. The improvement in performance from 2023 to 2024 can be attributed to hidden Chain of Thought prompting. The introduction of thinking models allowed for significant improvement in model performance between 2024 and 2025. We then present a neuro-symbolic architecture which uses LLMs of less than 15 billion parameters to translate the problems into a standardised form. We then parse the standardised forms of the problems into a program to be solved by Z3, an SMT solver, to determine the satisfiability of the query. We report the number of prompt and completion tokens as well as the computational cost in FLOPs for open source models. The neuro-symbolic approach significantly reduces the computational cost while maintaining near perfect performance. The common approximation that the number of inference FLOPs is double the product of the active parameters and total tokens was accurate within 10% for all experiments.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 18 of its 64 references that are in the map. First posted on arXiv 16 Sep 2025.
Builds on
18 of 64 references.
Closest ancestors · 3
Same direction, newest first
- 2025Logical Reasoning in Large Language Models: A Survey13 Feb
- 2024Steamroller Problems: An Evaluation of LLM Reasoning Capability with Automated Theorem Prover Strategies17 Jul
- 2023Are Large Language Models Really Good Logical Reasoners? A Comprehensive Evaluation and Beyond16 Jun
Other references · 15
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2024GPT-4o System Cardcited by 4,588
- 2016Gaussian Error Linear Units (GELUs)cited by 3,502
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,212
- 2025Gemma 3 Technical Reportcited by 1,824
- 2024DeepSeek-V2: A Strong, Economical, and Efficient Mixture-of-Experts Language Modelcited by 1,135
- 2023Gemini: A Family of Highly Capable Multimodal Modelscited by 872
- 2024Phi-4 Technical Reportcited by 711
- 2024Many-Shot In-Context Learningcited by 206
- 2024Let's Think Dot by Dot: Hidden Computation in Transformer Language Modelscited by 191
3 more
- 2017Searching for Activation Functionscited by 169
- 2023Unleashing the potential of prompt engineering for large language modelscited by 72
- 2025Efficient Inference for Large Reasoning Models: A Surveycited by 61
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Advancing Reasoning in Large Language Models: Promising Methods and Approaches
- 2025Beyond Chains of Thought: Benchmarking Latent-Space Reasoning Abilities in Large Language Models
- 2025Reasoning Capabilities and Invariability of Large Language Models
- 2024Reliable Reasoning Beyond Natural Language
- 2025ReasoningWeekly: A General Knowledge and Verbal Reasoning Challenge for Large Language Models
- 2026Maistros: A Greek Large Language Model Adapted Through Knowledge Distillation From Large Reasoning Models
- 2023Chain-of-Thought Hub: A Continuous Effort to Measure Large Language Models' Reasoning Performance
- 2026ReEfBench: Quantifying the Reasoning Efficiency of LLMs