English

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

Artificial Intelligence 2026-03-18 v2 Computation and Language

Abstract

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) formal symbolization\unicodex2014\textit{formal symbolization}\unicode{x2014}{}translating premises into first-order logic; (ii) countermodel construction\unicodex2014\textit{countermodel construction}\unicode{x2014}showing that an argument is logically invalid by constructing a finite countermodel; and (iii) validity assessment\unicodex2014\textit{validity assessment}\unicode{x2014}determining 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 validity assessment\textit{validity assessment} but substantially lower on formal symbolization\textit{formal symbolization} and countermodel construction\textit{countermodel 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.

Keywords

Cite

@article{arxiv.2602.06533,
  title  = {LogicSkills: A Structured Benchmark for Formal Reasoning in Large Language Models},
  author = {Brian Rabern and Philipp Mondorf and Barbara Plank},
  journal= {arXiv preprint arXiv:2602.06533},
  year   = {2026}
}

Comments

12 pages, 5 figures

R2 v1 2026-07-01T10:23:59.905Z