STEPS: A Benchmark for Order Reasoning in Sequential Tasks
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
Various human activities can be abstracted into a sequence of actions in natural text, i.e. cooking, repairing, manufacturing, etc. Such action sequences heavily depend on the executing order, while disorder in action sequences leads to failure of further task execution by robots or AI agents. Therefore, to verify the order reasoning capability of current neural models in sequential tasks, we propose a challenging benchmark , named STEPS. STEPS involves two subtask settings, focusing on determining the rationality of given next step in recipes and selecting the reasonable step from the multi-choice question, respectively. We describe the data construction and task formulations, and benchmark most of significant Large Language Models (LLMs). The experimental results demonstrate 1) The commonsense reasoning of action orders in sequential tasks are challenging to resolve via zero-shot prompting or few-shot in-context learning for LLMs; 2) Prompting method still significantly lags behind tuning-based method on STEPS.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 16 of its 20 references that are in the map. First posted on arXiv 7 Jun 2023.
Builds on
16 of 20 references.
References · 16
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2022OPT: Open Pre-trained Transformer Language Modelscited by 3,464
- 2019PIQA: Reasoning about Physical Commonsense in Natural Languagecited by 2,818
- 2022BLOOM: A 176B-Parameter Open-Access Multilingual Language Modelcited by 1,968
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
- 2022Using DeepSpeed and Megatron to Train Megatron-Turing NLG 530B, A Large-Scale Generative Language Modelcited by 557
- 2022Reasoning with Language Model Prompting: A Surveycited by 251
- 2021Explaining Answers with Entailment Treescited by 148
4 more
- 2022Limitations of Language Models in Arithmetic and Symbolic Inductioncited by 71
- 2019Generating Personalized Recipes from Historical User Preferencescited by 52
- 2022Visually-Augmented Language Modelingcited by 18
- 2021Task-Oriented Dialogue System as Natural Language Generationcited by 14
Built on by
Citing papers per year: 2024: 1; 2025: 3; 2026: 1.
5 papers.
- 2025LLM-based Agents Suffer from Hallucinations: A Survey of Taxonomy, Methods, and Directionscited by 49
- 2024EconLogicQA: A Question-Answering Benchmark for Evaluating Large Language Models in Economic Sequential Reasoningcited by 21
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agentscited by 2
- 2025Evaluating LLMs' Reasoning Over Ordered Procedural Stepscited by 0
- 2026FlowMind: Execute-Summarize for Structured Workflow Generation from LLM Reasoningcited by 0
- 2026FlowMind: Execute-Summarize for Structured Workflow Generation from LLM Reasoning12 Feb 2026
- 2025Evaluating LLMs' Reasoning Over Ordered Procedural Steps25 Oct 2025
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agents20 Oct 2025
- 2025LLM-based Agents Suffer from Hallucinations: A Survey of Taxonomy, Methods, and Directions23 Sep 2025
- 2024EconLogicQA: A Question-Answering Benchmark for Evaluating Large Language Models in Economic Sequential Reasoning13 May 2024
Similar, not cited
Close in wording, no citation either way
- 2024CaT-BENCH: Benchmarking Language Model Understanding of Causal and Temporal Dependencies in Plans
- 2025BT-ACTION: A Test-Driven Approach for Modular Understanding of User Instruction Leveraging Behaviour Trees and LLMs ↗
- 2023StrategyLLM: Large Language Models as Strategy Generators, Executors, Optimizers, and Evaluators for Problem Solving
- 2024ProcBench: Benchmark for Multi-Step Reasoning and Following Procedure
- 2024Multi-Step Reasoning with Large Language Models, a Survey
- 2026Opening the Black Box: A Survey on the Mechanisms of Multi-Step Reasoning in Large Language Models
- 2026The Complexity Ceiling Benchmark: A Multi-Domain Evaluation of Sequential Reasoning Under Depth Scaling
- 2025Hierarchical Reasoning Model