mlsanityData to 7 Oct 2026

LogicSkills: A Structured Benchmark for Formal Reasoning in Large Language Models

arXiv 2602.06533 ↗First posted 6 Feb 2026cs.AI cs.CLcited by 4

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Large language models perform well on many logical reasoning benchmarks, but it remains unclear which core logical skills they truly master. To address this, we introduce LogicSkills, a benchmark that isolates three fundamental logical skills: (i) textitformal symbolizationunicodex2014translating premises into first-order logic; (ii) textitcountermodel constructionunicodex2014showing that an argument is logically invalid by constructing a finite countermodel; and (iii) textitvalidity assessmentunicodex2014determining whether a conclusion follows from a set of premises. Items are drawn from the two-variable fragment of first-order logic without identity and are presented in both English and a Carrollian nonce-word language. All instances are solver-verified with Z3 for correctness and non-triviality. Across conventional instruction-tuned LLMs, performance is high on textitvalidity assessment but substantially lower on textitformal symbolization and textitcountermodel construction, highlighting that high task-level accuracy can mask weaknesses in core logical skills. In contrast, recent reasoning-tuned models perform strongly across all three tasks, suggesting a more systematic logical skill profile.

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

Builds on

2 of 23 references.

Closest ancestors · 1

Same direction, newest first

  1. 2023Logical Reasoning over Natural Language as Knowledge Representation: A Survey21 Mar

Other references · 1

  1. 2025Propositional Interpretability in Artificial Intelligencecited by 11

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 4.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026QMFOL: Benchmarking Large Language Model Reasoning via Quantifiable Monadic First-Order Logic Test Case Generation
  2. 2025Can Large Language Models Learn Formal Logic? A Data-Driven Training and Evaluation Framework
  3. 2024LogicAsker: Evaluating and Improving the Logical Reasoning Ability of Large Language Models
  4. 2025Do Large Language Models Excel in Complex Logical Reasoning with Formal Language?
  5. 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification
  6. 2026Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification
  7. 2025Large Language Models Meet Symbolic Provers for Logical Reasoning Evaluation
  8. 2025FOL-Traces: Verified First-Order Logic Reasoning Traces at Scale