Competence-Based Evaluation of Logical Reasoning in Large Language Models
Organizations: University of Illinois Urbana-Champaign
Abstract
Recent advances in large language models (LLMs) have brought impressive performance across diverse tasks; however, shortcomings remain in logical reasoning, including inconsistencies under linguistic variation. To improve the reasoning capacity of LLMs, we must be able to accurately measure their reasoning capacity. Current benchmarks primarily report single accuracy numbers on selected reasoning tasks. Such a performance-based evaluation methodology says little about a model's generalization capacity in reasoning. To address this limitation, we argue for a different evaluation paradigm, called competence-based evaluation (CBE), which tests whether models reliably apply the same competence across a family of problems. A parameterized generator scales complexity while keeping the required competence fixed, and matched answer-preserving presentations test correctness beyond one formulation. We instantiate CBE on elementary ordering tasks, scaling input size while varying presentations of the same ordering rule. Across six GPT and Qwen models, performance is reasonably good over bounded complexity ranges, but even strong models fail the competence condition across the tested family. Chain-of-thought and GRPO extend strong performance without resolving all tested failures; supervised LoRA shows little held-out transfer. CBE provides diagnostic profiles and an evaluation protocol that can grow with future models.
Figures & tables
| front/behind | left/right | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Model | Acc.Org | Acc.Eqv | Inv. | Acc.Org | Acc.Eqv | Inv. | |||
| GPT-4.1 | 93.1 | 89.8 | 87.9 | 85.4 | 0.75 | 70.9 | 83.8 | 77.7 | 0.33 |
| GPT-4.1-mini | 75.9 | 71.4 | 72.5 | 59.9 | 0.36 | 79.1 | 76.6 | 71.6 | 0.42 |
| GPT-5 | 94.1 | 87.1 | 85.7 | 83.6 | 0.69 | 80.4 | 90.0 | 73.5 | 0.45 |
| GPT-5-mini | 70.0 | 72.0 | 67.1 | 54.6 | 0.26 | 70.5 | 71.4 | 66.0 | 0.26 |
| Qwen3.5-27B | 81.4 | 72.9 | 72.1 | 63.2 | 0.37 | 86.2 | 83.3 | 77.4 | 0.54 |
| Effort | Acc.Org | Acc.Eqv | Inv. | tokens org/eqv | |
|---|---|---|---|---|---|
| pooled over | |||||
| none | 77.1 | 82.6 | 79.2 | 0.47 | 0/0 |
| low | 97.7 | 96.9 | 96.0 | 0.91 | 1,014/1,545 |
| medium | 99.4 | 98.8 | 98.4 | 0.97 | 1,641/2,718 |
| high | 99.9 | 99.4 | 99.4 | 0.99 | 2,052/3,455 |
| block (200 pairs; in the column) | |||||
| Arm | Acc.Org | Acc.Eqv | Inv. | |
|---|---|---|---|---|
| Held-out front/behind | ||||
| 9B base | 55.6 | 53.3 | 57.3 | 0.00 |
| SFT, cross-relation | 56.4 | 55.0 | 56.6 | 0.01 |
| SFT, pairs | 54.5 | 56.6 | 58.0 | 0.00 |
| SFT, pairs + JS | 56.2 | 54.5 | 58.3 | 0.00 |
| GRPO | 81.2 | 75.1 | 73.3 | 0.33 |
Appendix figures & tables24 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Acc.Org | Acc.Eqv | Inv. | ||||
|---|---|---|---|---|---|---|---|
| GPT-4o | 60.2 | 61.7 | 75.0 | 0.46 | 48.5 | 26.6 | 25.0 |
| GPT-4o-mini | 55.2 | 53.9 | 79.2 | 0.46 | 44.2 | 35.1 | 20.8 |
| GPT-4.1 | 62.5 | 60.7 | 79.8 | 0.41 | 51.5 | 28.3 | 20.2 |
| GPT-4.1-mini | 60.5 | 58.6 | 74.1 | 0.47 | 46.6 | 27.5 | 25.9 |
| GPT-5 | 60.0 | 60.8 | 73.0 | 0.40 | 46.9 | 26.1 | 27.0 |
| GPT-5-mini | 57.0 | 58.3 | 72.2 | 0.37 | 43.8 | 28.4 | 27.8 |
| Model | |||||||
|---|---|---|---|---|---|---|---|
| GPT-4o | 82.5 | 61.5 | 40.8 | 34.9 | 34.0 | 36.4 | |
| 7.0 | 21.0 | 27.0 | 28.2 | 36.0 | 40.4 | ||
| 10.5 | 17.5 | 32.1 | 36.9 | 29.9 | 23.2 | ||
| 0.78 | 0.60 | 0.31 | 0.26 | 0.34 | 0.48 | ||
| GPT-4o-mini | 55.5 | 50.5 | 40.5 | 38.5 | 35.0 | 45.0 | |
| 26.5 | 35.0 | 41.0 | 33.5 | 37.0 | 37.5 |
| Work | Generation and complexity | Presentations and diagnostic readout |
|---|---|---|
| CheckList ( Ribeiro et al., 2020 ) | Templates, lexicons and perturbation tools construct behavioral tests. | Capability-specific tests include invariance and directional expectations, with failure rates. |
| Contrast sets ( Gardner et al., 2020 ) | Experts minimally edit existing examples to probe local decision boundaries. | Edits typically change the gold label; contrast-set performance tests sensitivity to meaningful changes. |
| Metamorphic testing / LGMT ( Chen et al., 1998 ; Segura et al., 2016 ; Zhou et al., 2026 ) | Follow-up cases are derived through specified metamorphic relations. | LGMT uses logical equivalences and cross-case consistency checks, with analyses by transformation type. |
| ParaRel / BECEL ( Elazar et al., 2021 ; Jang et al., 2022 ) | Paraphrase patterns and task-specific transformations generate related inputs. | ParaRel includes correctness across all paraphrases; BECEL distinguishes consistency types and paired inconsistency. |
| ReClor / LogiQA ( Yu et al., 2020 ; Liu et al., 2020 ) | Curated examination questions form fixed released datasets. | Accuracy analyses include question types or ReClor’s EASY/HARD subsets. |
| FOLIO / P-FOLIO ( Han et al., 2024a ; Han et al., 2024b ) | Human-annotated arguments; P-FOLIO adds annotated reasoning chains. | Entailment, translation to logic, proof generation and inference-rule analyses provide distinct evaluation views. |
| Work | Generation and complexity | Presentations and diagnostic readout |
|---|---|---|
| RobustLR ( Sanyal et al., 2022 ) | Deductive inputs undergo minimal logical edits and equivalence transformations. | Logical-operator and equivalence-specific robustness analyses. |
| Premise Order Matters ( Chen et al., 2024 ) | Deductive premises and GSM8K problems are reordered. | Answer-preserving reordering tests sensitivity to premise order. |
| The Reversal Curse ( Berglund et al., 2024 ) | Synthetic-fact fine-tuning is evaluated using reverse-direction factual questions. | Tests generalization from a trained relation to reverse queries, which change the query direction. |
| The Illusion of Thinking ( Shojaee et al., 2025 ) | Controllable puzzle environments vary problem complexity. | Final answers and reasoning traces are examined across complexity regimes. |
| LiveBench ( White et al., 2025 ) | Regularly refreshed questions draw on recent sources and objective answers. | Task- and category-specific scores; freshness is distinct from a fixed-family complexity parameter. |
| Mirage ( Schaeffer et al., 2023 ) | Reanalyzes model scaling and evaluation metrics. | Studies how metric choice changes the appearance of abrupt capability gains. |
| Model | Acc. Org | Acc. Eqv | Inv. | Inv. strict | Inv. floor | |
|---|---|---|---|---|---|---|
| Qwen3.5-27B | 82.9 | 77.1 | 74.5 | 74.5 | 0.43 | |
| Qwen3.5-9B | 66.2 | 65.4 | 62.7 | 62.4 | 0.18 | |
| Gemma-4-31B | 86.1 | 77.5 | 91.6 | 72.9 | 0.82 | |
| Qwen3.6-35B-A3B | 67.0 | 66.5 | 63.3 | 63.1 | 0.18 | |
| Qwen2.5-32B | 86.5 | 83.6 | 83.5 | 83.5 | 0.59 | |
| 9B + GRPO | 89.4 | 87.6 | 87.1 | 87.1 | 0.68 |
| Equivalent presentation | GPT-4.1 | GPT-5 |
|---|---|---|
| identical prompt re-sent (floor) | 93.4 / 96.4 | 95.0 / 93.7 |
| premise order reshuffled only | 93.2 / 92.6 | 93.6 / 91.1 |
| 25% of premises re-worded | 92.6 / 91.3 | 89.3 / 87.8 |
| 50% re-worded | 90.3 / 89.9 | 84.8 / 85.5 |
| 75% re-worded | 90.5 / 90.1 | 86.1 / 86.1 |
| 100% re-worded | 84.1 / 80.2 | 82.4 / 81.4 |
| distractor dose | presentation | ||||
|---|---|---|---|---|---|
| Model | 0 | 0.5 | 1 | negation | retest |
| GPT-4.1 | 93.2 | 91.1 | 89.6 | – | – |
| GPT-4.1-mini | 76.0 | 76.2 | 74.3 | – | – |
| GPT-5 | 92.9 | 91.0 | 89.8 | 90.0 | 97.0 |
| GPT-5-mini | 68.5 | 66.0 | 65.8 | 64.1 | 78.9 |
| Qwen3.5-27B | 75.2 | 72.7 | 69.6 | 60.2 | 81.8 |
| Relation | Acc. | Yes | Layer | ||
| Qwen3.5-9B, base | |||||
| front/behind | 55.5/59.5 | 96/92 | 1.58/1.14 | 0.63/0.50 | 16/18 |
| left/right | 69.5/68.5 | 82/84 | 1.67/1.41 | 1.65/1.38 | 13/13 |
| nonce dir. | 56.0/55.5 | 96/88 | 1.19/0.72 | 0.57/0.14 | 17/– |
| Qwen3.5-9B, correctness-only GRPO | |||||
| front/behind | 87.5/87.0 | 64/58 | 1.37/0.36 | 3.60/3.22 | 13/17 |
| Model | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 | |
|---|---|---|---|---|---|---|---|---|---|---|
| GPT-4.1-mini | Acc. Org | 95.5 | 87.5 | 91.0 | 84.0 | 75.5 | 69.0 | 61.5 | 59.5 | 59.5 |
| Acc. Eqv | 90.5 | 76.0 | 78.0 | 81.5 | 71.0 | 71.5 | 61.0 | 51.0 | 62.0 | |
| Inv. | 87.0 | 72.5 | 74.0 | 79.5 | 72.5 | 69.5 | 65.5 | 64.5 | 67.5 | |
| GPT-4.1 | Acc. Org | 98.5 | 100.0 | 99.5 | 99.5 | 97.0 | 94.0 | 89.5 | 82.0 | 77.5 |
| Acc. Eqv | 98.0 | 98.5 | 100.0 | 96.0 | 95.0 | 92.5 | 86.0 | 74.0 | 68.5 | |
| Inv. | 97.5 | 98.5 | 99.5 | 95.5 | 92.0 | 87.9 | 81.5 | 71.0 | 67.3 |
| Model | Acc. Org | Acc. Eqv | Inv. | |
|---|---|---|---|---|
| GPT-4o-mini | 71.7 | 67.5 | +4.2 | 81.5 |
| GPT-4o | 83.2 | 82.3 | +0.8 | 77.2 |
| GPT-4.1-mini | 71.6 | 74.1 | -2.5 | 71.4 |
| GPT-4.1 | 87.4 | 90.8 | -3.4 | 84.4 |
| GPT-5-mini | 66.6 | 74.1 | -7.5 | 67.3 |
| GPT-5 | 90.6 | 88.3 | +2.2 | 85.7 |
| Model | Gap | 95% CI | |||||
|---|---|---|---|---|---|---|---|
| GPT-4o-mini | 453 | 285 | +4.2 | [+2.9, +5.5] | 37.8 | < 0.001 | < 0.001 |
| GPT-4o | 473 | 439 | +0.9 | [-0.7, +2.3] | 1.2 | 0.27 | 0.27 |
| GPT-4.1-mini | 522 | 621 | -2.5 | [-4.1, -0.9] | 8.4 | 0.0037 | 0.0075 |
| GPT-4.1 | 247 | 384 | -3.4 | [-4.7, -2.2] | 29.3 | < 0.001 | < 0.001 |
| GPT-5-mini | 505 | 803 | -7.4 | [-9.3, -5.7] | 67.4 | < 0.001 | < 0.001 |
| GPT-5 | 332 | 243 | +2.2 | [+1.0, +3.4] | 13.5 | < 0.001 | < 0.001 |
| Model | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 | 2048 | |
| GPT-4o-mini | 94.2 | 83.2 | 79.5 | 72.2 | 67.2 | 74.2 | 85.5 | 85.2 | 83.5 | 90.5 |
| GPT-4o | 88.5 | 84.5 | 89.8 | 88.5 | 85.0 | 80.0 | 75.0 | 66.0 | 59.5 | 55.2 |
| GPT-4.1-mini | 89.2 | 73.0 | 75.0 | 79.5 | 73.8 | 72.2 | 68.2 | 65.8 | 58.2 | 59.2 |
| GPT-4.1 | 97.0 | 98.2 | 98.0 | 98.5 | 92.8 | 87.5 | 78.2 | 68.0 | 64.6 | 60.4 |
| GPT-5-mini | 86.8 | 68.2 | 71.2 | 73.8 | 64.5 | 60.2 | 56.2 | 57.8 | 62.0 | 72.2 |
| Model | Acc. Org | Acc. Eqv | Mean | Inv. | |
|---|---|---|---|---|---|
| Qwen3.5-9B (base) | 56.9 | 63.3 | 60.1 | 6.5 | 64.6 |
| Qwen3.5-9B + LoRA | 57.2 | 57.9 | 57.6 | 0.6 | 57.2 |
| Qwen3.5-27B (base) | 77.3 | 72.1 | 74.7 | 5.2 | 74.0 |
| Qwen3.5-27B + LoRA | 77.5 | 71.9 | 74.7 | 5.6 | 73.2 |
| Model | Names list | Acc. Org | Acc. Eqv | Inv. |
|---|---|---|---|---|
| Qwen3.5-9B (base) | shuffled | 56.9 | 63.3 | 64.6 |
| Qwen3.5-9B + LoRA | chain order | 100.0 | 99.9 | 99.9 |
| Qwen3.5-9B + LoRA | shuffled | 62.3 | 66.1 | 78.1 |
| Qwen3.5-27B | shuffled | 77.3 | 72.1 | 74.0 |
| Model | Acc. Org | Acc. Eqv | Inv. | |
|---|---|---|---|---|
| GPT-4o-mini | 94.6 | 94.7 | 91.3 | |
| GPT-4o | 94.6 | 93.4 | 89.5 | |
| GPT-4.1-mini | 87.9 | 92.6 | 83.9 | |
| GPT-4.1 | 98.8 | 98.9 | 97.6 | |
| GPT-5-mini | 86.5 | 87.0 | 78.2 | |
| GPT-5 | 96.4 | 93.8 | 90.6 |
| Run | Acc.Org | Acc.Eqv | Inv. | |
|---|---|---|---|---|
| Held-out front/behind | ||||
| Seed 42 | 81.2 | 75.1 | 73.3 | 0.33 |
| Seed 43 | 78.1 | 76.7 | 67.3 | 0.32 |
| Means over twelve clean held-out relations | ||||
| Seed 42 | 87.6 | 83.7 | 83.5 | 0.60 |
| Seed 43 | 87.9 | 85.6 | 81.3 | 0.61 |
| Acc. | Inv. | ||||
|---|---|---|---|---|---|
| Model | Org | Eqv | Inv. | floor | |
| Qwen3.5-9B, base | 61.4 | 60.2 | 60.0 | 0.10 | 5.3 |
| GRPO, seed 42 | 87.6 | 83.7 | 83.5 | 0.60 | 12.4 |
| GRPO, seed 43 | 87.9 | 85.6 | 81.3 | 0.61 | 14.2 |
| grpo-ig, , seed 42 | 87.7 | 84.0 | 82.8 | 0.61 | 12.1 |
| grpo-ig, , seed 42 | 88.8 | 84.6 | 84.6 | 0.63 | 10.7 |
| Model | Inv. | Repeat | Inv. Repeat |
|---|---|---|---|
| GPT-4.1 | 87.9 | 96.4 | |
| GPT-4.1-mini | 72.5 | 83.6 | |
| GPT-5 | 85.7 | 93.7 | |
| GPT-5-mini | 67.1 | 75.1 | |
| Qwen3.5-27B | 72.1 | 78.0 | |
| Qwen3.5-9B | 57.3 | 64.8 |
| Arm | Inv. | Repeat | Inv. Repeat |
|---|---|---|---|
| 9B base | 57.3 | 64.8 | |
| SFT, cross-relation | 56.6 | – | – |
| SFT, pairs | 58.0 | 65.1 | |
| SFT, pairs + JS | 58.3 | 64.2 | |
| GRPO, s42 | 73.3 | 93.7 | |
| GRPO, s43 | 67.3 | 89.2 |
LLM Evaluation
Large language model evaluation measures what models can do, how reliably they do it, and whether benchmark scores predict real-world performance.
See all 2,355 papers