Beyond Execution: Static-Analysis Rewards and Hint-Conditioned Diffusion RL for Code Generation
On the map: Diffusion models → Discrete and text diffusion
Abstract (arXiv)
Reinforcement Learning (RL) is an important paradigm for aligning Diffusion Language Models (DLMs) toward functional correctness in code generation. However, these models often encounter a ``capability cliff'' on complex tasks, where execution-based semantic rewards become too low to provide a viable learning signal. In this paper, we present a systematic empirical study of RL post-training for diffusion-based code generation along three axes: reward design, hint-conditioned sampling, and task difficulty. We investigate the effectiveness of execution-free rewards as alternatives to traditional unit-test execution, the role of training-time hint-conditioned diffusion sampling in mitigating exploration bottlenecks, and the impact of these design choices varies across tasks with different difficulty levels. Across HumanEval, MBPP, and LiveCodeBench, we find that static checking is the strongest overall standalone execution-free reward in our setting, especially improving DiffuCoder from 53.9 to 67.1 on HumanEval and from 14.9 to 15.5 on LiveCodeBench while reducing rollout time by 9.4%. We further find that moderate AST-based hinting is most useful on harder benchmarks, while the best reward design depends strongly on task difficulty: similarity-based rewards are more effective on easier subsets, whereas static checking is more reliable on harder subsets where execution rewards are low. These findings suggest that reward design and training guidance substantially affect diffusion RL performance in our evaluated code-generation setting.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Discrete and text diffusion, one of 14 directions in Diffusion models. Builds on 36 of its 41 references that are in the map. First posted on arXiv 16 May 2026.
Builds on
36 of 41 references.
Closest ancestors · 9
Same direction, newest first
- 2025Revolutionizing Reinforcement Learning Framework for Diffusion Large Language Models8 Sep
- 2025Dream-Coder 7B: An Open Diffusion Language Model for Code1 Sep
- 2025Dream 7B: Diffusion Large Language Models21 Aug
- 2025DiffuCoder: Understanding and Improving Masked Diffusion Models for Code Generation25 Jun
- 2025Large Language Diffusion Models14 Feb
- 2024Scaling Diffusion Language Models via Adaptation from Autoregressive Models23 Oct
- 2024Beyond Autoregression: Discrete Diffusion for Complex Reasoning and Planning18 Oct
- 2023A Reparameterized Discrete Diffusion Model for Text Generation11 Feb
- 2022DiffuSeq: Sequence to Sequence Text Generation with Diffusion Models17 Oct
Other references · 27
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2024Qwen2.5-Coder Technical Reportcited by 1,151
- 2022Diffusion Models: A Comprehensive Survey of Methods and Applicationscited by 1,107
- 2022Diffusion-LM Improves Controllable Text Generationcited by 1,006
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 948
- 2023Training Diffusion Models with Reinforcement Learningcited by 939
15 more
- 2023RepoCoder: Repository-Level Code Completion Through Iterative Retrieval and Generationcited by 357
- 2025LLaDA 1.5: Variance-Reduced Preference Optimization for Large Language Diffusion Modelscited by 273
- 2025d1: Scaling Reasoning in Diffusion Large Language Models via Reinforcement Learningcited by 178
- 2022Formal Mathematics Statement Curriculum Learningcited by 141
- 2023An Empirical Study of the Non-determinism of ChatGPT in Code Generationcited by 134
- 2023Execution-based Code Generation using Deep Reinforcement Learningcited by 95
- 2025ACECODER: Acing Coder RL via Automated Test-Case Synthesiscited by 89
- 2024StepCoder: Improve Code Generation with Reinforcement Learning from Compiler Feedbackcited by 74
- 2023CodeScore: Evaluating Code Generation by Learning Code Executioncited by 66
- 2025QuestA: Expanding Reasoning Capacity in LLMs via Question Augmentationcited by 39
- 2025Multi-Turn Code Generation Through Single-Step Rewardscited by 27
- 2023Reinforcement Learning from Automatic Feedback for High-Quality Unit Test Generationcited by 21
- 2024Long Context is Not Long at All: A Prospector of Long-Dependency Data for Large Language Modelscited by 15
- 2025TreeDiff: AST-Guided Code Generation with Diffusion LLMscited by 11
- 2025Knowledge-Enhanced Program Repair for Data Science Codecited by 6
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Process Supervision-Guided Policy Optimization for Code Generation
- 2026Exploring Pass-Rate Reward in Reinforcement Learning for Code Generation
- 2026Improving Small Language Models for Code Generation with Reinforcement Learning from Verification Feedback
- 2025CodeRL+: Improving Code Generation via Reinforcement with Execution Semantics Alignment
- 2026Reinforcement Learning for Code Optimization
- 2026Domain-Adaptable Reinforcement Learning for Code Generation with Dense Rewards
- 2026When Do Intrinsic Rewards Work for Code Reasoning? A Comprehensive Study
- 2025ReVeal: Self-Evolving Code Agents via Reliable Self-Verification