GroundCocoa: A Benchmark for Evaluating Compositional & Conditional Reasoning in Language Models
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
The rapid progress of large language models (LLMs) has seen them excel and frequently surpass human performance on standard benchmarks. This has enabled many downstream applications, such as LLM agents, to rely on their reasoning to address complex task requirements. However, LLMs are known to unexpectedly falter in simple tasks and under seemingly straightforward circumstances - underscoring the need for better and more diverse evaluation setups to measure their true capabilities. To this end, we choose to study compositional and conditional reasoning, two aspects that are central to human cognition, and introduce GroundCocoa - a lexically diverse benchmark connecting these reasoning skills to the real-world problem of flight booking. Our task involves aligning detailed user preferences with available flight options presented in a multiple-choice format. Results indicate a significant disparity in performance among current state-of-the-art LLMs with even the best performing model, GPT-4 Turbo, not exceeding 67% accuracy despite advanced prompting techniques.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 11 of its 55 references that are in the map. First posted on arXiv 5 Apr 2024.
Builds on
11 of 55 references.
Closest ancestors · 2
Same direction, newest first
- 2023Testing the General Deductive Reasoning Capacity of Large Language Models Using OOD Examples24 May
- 2022FOLIO: Natural Language Reasoning with First-Order Logic2 Sep
Other references · 9
- 2023GPT-4 Technical Reportcited by 18,396
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
- 2023Mistral 7Bcited by 3,164
- 2024Mixtral of Expertscited by 1,823
- 2023Gemini: A Family of Highly Capable Multimodal Modelscited by 872
- 2021Investigating the Limitations of Transformers with Simple Arithmetic Taskscited by 139
- 2022Text and Patterns: For Effective Chain of Thought, It Takes Two to Tangocited by 128
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2025COMPASS: Benchmarking Constrained Optimization in LLM Agentscited by 9
- 2026Can LLMs Compress (and Decompress)? Evaluating Code Understanding and Execution via Invertibilitycited by 4
- 2026Alloc-MoE: Budget-Aware Expert Activation Allocation for Efficient Mixture-of-Experts Inferencecited by 4
- 2026When LLMs Stop Following Steps: A Diagnostic Study of Procedural Execution in Language Modelscited by 0
- 2026When LLMs Stop Following Steps: A Diagnostic Study of Procedural Execution in Language Models1 May 2026
- 2026Alloc-MoE: Budget-Aware Expert Activation Allocation for Efficient Mixture-of-Experts Inference9 Apr 2026
- 2026Can LLMs Compress (and Decompress)? Evaluating Code Understanding and Execution via Invertibility19 Jan 2026
- 2025COMPASS: Benchmarking Constrained Optimization in LLM Agents8 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Survey
- 2025AgentCoMa: A Compositional Benchmark Mixing Commonsense and Mathematical Reasoning in Real-World Scenarios
- 2025Position: On the Methodological Pitfalls of Evaluating Base LLMs for Reasoning
- 2025A Sober Look at Progress in Language Model Reasoning: Pitfalls and Paths to Reproducibility
- 2026Think2: Grounded Metacognitive Reasoning in Large Language Models
- 2026The Horizon Gap: Planning, Memory, Execution, Training, and Evaluation for Long-Horizon LLM Agents
- 2022Towards Reasoning in Large Language Models: A Survey
- 2024LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Models