Chain of Execution Supervision Promotes General Reasoning in Large Language Models
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
Building robust and general reasoning ability is a central goal in the development of large language models (LLMs). Recent efforts increasingly turn to code as a rich training source, given its inherent logical structure and diverse reasoning paradigms such as divide-and-conquer, topological ordering, and enumeration. However, reasoning in code is often expressed implicitly and entangled with syntactic or implementation noise, making direct training on raw code suboptimal.To address this, we introduce TracePile, a large-scale corpus of 2.6 million samples that transforms code execution into explicit, step-by-step chain-of-thought-style rationales, which we call Chain of Execution (CoE). The corpus spans domains including mathematics, classical algorithms and algorithmic competition, and is enriched with variable-tracing questions and code rewritings to enhance logical granularity and code diversity. We evaluate TracePile using three training setups: continue-pretraining, instruction tuning after pretraining, and two-stage finetuning. Experiments across four base models (LLaMA 3, LLaMA 3.1, Qwen-2.5, and Qwen-2.5 Coder) and 20 benchmarks covering math, code, logic, and algorithms demonstrate consistent improvements. Notably, TracePile boosts LLaMA3.1-8B by 7.1% on average across nine math datasets and delivers clear gains on LiveCodeBench, CRUX, and MMLU under two-stage fine-tuning.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 23 of its 56 references that are in the map. First posted on arXiv 24 Oct 2025.
Builds on
23 of 56 references.
Closest ancestors · 1
Same direction, newest first
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar
Other references · 22
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Segment Anythingcited by 8,234
- 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 1,053
- 2023AGIEval: A Human-Centric Benchmark for Evaluating Foundation Modelscited by 716
- 2019MathQA: Towards Interpretable Math Word Problem Solving with Operation-Based Formalismscited by 662
- 2022PAL: Program-aided Language Modelscited by 652
- 2023Textbooks Are All You Needcited by 569
- 2023Llemma: An Open Language Model For Mathematicscited by 388
10 more
- 2022Dynamic Prompt Learning via Policy Gradient for Semi-structured Mathematical Reasoningcited by 350
- 2020Transformers as Soft Reasoners over Languagecited by 270
- 2023MathCoder: Seamless Code Integration in LLMs for Enhanced Mathematical Reasoningcited by 156
- 2024InternLM-Math: Open Math Large Language Models Toward Verifiable Reasoningcited by 119
- 2014Learning to Executecited by 106
- 2024GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capabilitycited by 58
- 2024MathCoder2: Better Math Reasoning from Continued Pretraining on Model-translated Mathematical Codecited by 39
- 2024GraphWiz: An Instruction-Following Language Model for Graph Problemscited by 32
- 2024The CLRS-Text Algorithmic Reasoning Language Benchmarkcited by 28
- 2024GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instructioncited by 14
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026ExecVerify: White-Box RL with Verifiable Stepwise Rewards for Code Execution Reasoningcited by 6
- 2026WeatherSyn: An Instruction Tuning MLLM For Weather Forecasting Report Generationcited by 1
- 2026Teaching LLMs Program Semantics via Symbolic Execution Tracescited by 0
- 2026Improving Large Language Models for Code through Runtime Program-State Reasoningcited by 0
- 2026Improving Large Language Models for Code through Runtime Program-State Reasoning28 Sep 2026
- 2026WeatherSyn: An Instruction Tuning MLLM For Weather Forecasting Report Generation8 May 2026
- 2026Teaching LLMs Program Semantics via Symbolic Execution Traces7 May 2026
- 2026ExecVerify: White-Box RL with Verifiable Stepwise Rewards for Code Execution Reasoning11 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2025Generating Verifiable Chain of Thoughts from Exection-Traces
- 2025Code Execution as Grounded Supervision for LLM Reasoning
- 2025CodeReasoner: Enhancing the Code Reasoning Ability with Reinforcement Learning
- 2026An Execution-Verified Multi-Language Benchmark for Code Semantic Reasoning
- 2026CodeEval: A pedagogical approach for targeted evaluation of code-trained Large Language Models
- 2025Evaluating Code Reasoning Abilities of Large Language Models Under Real-World Settings
- 2025An Empirical Study of Reasoning Steps in Thinking Code LLMs
- 2026TRACES: Tagging Reasoning Steps for Adaptive Cost-Efficient Early-Stopping