cs.CLMar 20, 2026

Reasoning Gets Harder for LLMs Inside A Dialogue

Authors: Ivan Kartáč, Mateusz Lango, Ondřej Dušek

Organizations: Charles University, Faculty of Mathematics and Physics Institute of Formal and Applied Linguistics Prague, Czechia

Abstract

Large Language Models (LLMs) achieve strong performance on many reasoning benchmarks, yet these evaluations typically focus on isolated tasks that differ from real-world usage in task-oriented dialogue (TOD). In this setting, LLMs must perform reasoning inherently while generating text and adhering to instructions on role, format, and style. This mismatch raises concerns about whether benchmark performance accurately reflects models' reasoning robustness in TOD setting. We investigate how framing reasoning tasks within TOD affects LLM performance by introducing BOULDER, a new dynamic benchmark covering eight travel-related tasks that require arithmetic, spatial, and temporal reasoning with both commonsense and formal aspects. Each problem is presented in both isolated and dialogue-based variants, enabling controlled comparison while mitigating data contamination. Experiments on eight LLMs reveal a substantial and consistent performance gap between isolated and dialogue settings. Through ablations and qualitative analysis, we show that this gap is largely driven by the multi-turn nature of dialogue, with additional effects from role conditioning and tool-use requirements. Our results highlight the need to evaluate LLM reasoning in realistic interactive scenarios.

Figures & tables

Appendix figures & tables32 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. LLM-Driven Multi-Turn Task-Oriented Dialogue Synthesis for Realistic Reasoning

    Feb 27, 2026Yu Zhu, Kai YangSynthetic Benchmark GenerationLLM Reasoning

  2. Evaluating Interactive Reasoning in Large Language Models: A Hierarchical Benchmark with Executable Games

    May 26, 2026Mingyuan Fan, Weiguang Han, Daixin Wang +3LLM EvaluationAI Agent Benchmarks

  3. PetriBench: Benchmarking LLM Reasoning over Dynamic State Spaces

    Sep 17, 2026Pyrros Koussios, Benjamin Jäger, John Hua Yao +3LLM EvaluationTemporal Reasoning in Language Models