mlsanityData to 7 Oct 2026

Can LLMs Reason About Runtime Behavior? A Repository-Level Dynamic Benchmark

arXiv 2609.28449 ↗First posted 23 Sep 2026cs.SE cs.AI cs.CLcited by 0

On the map: LLM reasoning → Reasoning for agents, planning and code

Abstract (arXiv)

Large language models (LLMs) are increasingly used in coding tasks, but their ability to reason about code execution remains unclear. Existing repository-level QA benchmarks mainly evaluate static code understanding and often rely on LLM-based evaluation, while execution-reasoning benchmarks are mostly limited to snippets or functions. We introduce SWE-Flux, a repository-level benchmark for dynamic execution reasoning containing 480 execution-grounded instances across 12 real Python repositories, with gold answers automatically harvested from instrumented test executions rather than written manually or judged by LLMs. The benchmark covers singletest and multi-test questions over control flow, loops, program state, dataflow, exceptions, and program invariants. Evaluating five LLMs shows that this task remains challenging. The best model achieves only 37% accuracy. Models perform better on localized behavior such as invariants, intra-procedural control flow, exceptions, and simple loops, but struggle with dataflow, inter-procedural execution, precise state reasoning, and suite-level aggregation. Finally, we show that the oracle-harvesting pipeline can generate fresh benchmark variants using input perturbation. It successfully harvests valid variants for almost 90% of the selected instances, and the resulting variants are substantially more challenging for the evaluated models.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 37 of its 48 references that are in the map. First posted on arXiv 23 Sep 2026.

Builds on

37 of 48 references.

Closest ancestors · 8

Same direction, newest first

  1. 2026Code-QA-Bench: Separating Code Reasoning from Documentation Memorization in Repository-Level QA28 May
  2. 2026An Execution-Verified Multi-Language Benchmark for Code Semantic Reasoning10 May
  3. 2026CoRE: A Fine-Grained Code Reasoning Benchmark Beyond Output Prediction28 Apr
  4. 2025Evaluating Code Reasoning Abilities of Large Language Models Under Real-World Settings16 Dec
  5. 2025Assessing Coherency and Consistency of Code Execution Reasoning by Large Language Models16 Oct
  6. 2025CodeSense: a Real-World Benchmark and Dataset for Code Semantic Reasoning31 May
  7. 2024Reasoning Runtime Behavior of a Program with LLM: How Far Are We?25 Mar
  8. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar

Other references · 29

  1. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  2. 2021Program Synthesis with Large Language Modelscited by 3,509
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2021Measuring Coding Challenge Competence With APPScited by 879
  5. 2021CodeXGLUE: A Machine Learning Benchmark Dataset for Code Understanding and Generationcited by 732
  6. 2024BigCodeBench: Benchmarking Code Generation with Diverse Function Calls and Complex Instructionscited by 527
  7. 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 442
  8. 2023RepoBench: Benchmarking Repository-Level Code Auto-Completion Systemscited by 346
  9. 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 294
  10. 2025SWE-smith: Scaling Data for Software Engineering Agentscited by 255
  11. 2025SWE-Bench Pro: Can AI Agents Solve Long-Horizon Software Engineering Tasks?cited by 254
  12. 2023CrossCodeEval: A Diverse and Multilingual Benchmark for Cross-File Code Completioncited by 181
17 more
  1. 2025Multi-SWE-bench: A Multilingual Benchmark for Issue Resolvingcited by 165
  2. 2025SWE-bench Goes Live!cited by 74
  3. 2025FEA-Bench: A Benchmark for Evaluating Repository-Level Code Generation for Feature Implementationcited by 57
  4. 2024TESTEVAL: Benchmarking Large Language Models for Test Case Generationcited by 38
  5. 2025SWE-QA: Can Language Models Answer Repository-level Code Questions?cited by 37
  6. 2024RepoQA: Evaluating Long Context Code Understandingcited by 35
  7. 2025SWE-Perf: Can Language Models Optimize Code Performance on Real-World Repositories?cited by 33
  8. 2021CodeQA: A Question Answering Dataset for Source Code Comprehensioncited by 30
  9. 2025CoReQA: Uncovering Potentials of Language Models in Code Repository Question Answeringcited by 17
  10. 2024InfiBench: Evaluating the Question-Answering Capabilities of Code Large Language Modelscited by 13
  11. 2022CodeQueries: A Dataset of Semantic Queries over Codecited by 11
  12. 2022CS1QA: A Dataset for Assisting Code-based Question Answering in an Introductory Programming Coursecited by 11
  13. 2024CodeRepoQA: A Large-scale Benchmark for Software Engineering Question Answeringcited by 11
  14. 2026SWE-QA-Pro: A Representative Benchmark and Scalable Training Recipe for Repository-Level Code Understandingcited by 9
  15. 2025SWE-MERA: A Dynamic Benchmark for Agenticly Evaluating Large Language Models on Software Engineering Taskscited by 8
  16. 2025CoCoNUT: Structural Code Understanding does not fall out of a treecited by 7
  17. 2026Beyond Code Snippets: Benchmarking LLMs on Repository-Level Question Answeringcited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Demystifying Errors in LLM Reasoning Traces: An Empirical Study of Code Execution Simulation
  2. 2025A Tool for In-depth Analysis of Code Execution Reasoning of Large Language Models
  3. 2025CoRe: Benchmarking LLMs Code Reasoning Capabilities through Static Analysis Tasks
  4. 2026Evaluating LLMs Code Reasoning Under Real-World Context
  5. 2026Rethinking Code Performance Benchmarks for LLMs
  6. 2025Do Code Semantics Help? A Comprehensive Study on Execution Trace-Based Information for Code Large Language Models
  7. 2026How Robustly do LLMs Understand Execution Semantics?
  8. 2025Can Large Language Models Reason About Complex Execution Paths? An Empirical Study on Python