paper-with-me

Papers

Debugging code world models

2026-02-07 · Babak Rahmani arxiv

Code World Models (CWMs) are language models trained to simulate program execution by predicting explicit runtime state after every executed command. This execution-based world modeling enables internal verification within the model, offering an alternative to natural language chain-of-thought reasoning. However, the sources of errors and the nature of CWMs' limitations remain poorly understood. We study CWMs from two complementary perspectives: local semantic execution and long-horizon state tracking. On real-code benchmarks, we identify two dominant failure regimes. First, dense runtime state reveals produce token-intensive execution traces, leading to token-budget exhaustion on programs with long execution histories. Second, failures disproportionately concentrate in string-valued state, which we attribute to limitations of subword tokenization rather than program structure. To study long-horizon behavior, we use a controlled permutation-tracking benchmark that isolates state propagation under action execution. We show that long-horizon degradation is driven primarily by incorrect action generation: when actions are replaced with ground-truth commands, a Transformer-based CWM propagates state accurately over long horizons, despite known limitations of Transformers in long-horizon state tracking. These findings suggest directions for more efficient supervision and state representations in CWMs that are better aligned with program execution and data types.

📄 PDF Abstract BibTeX arXiv:2602.07672

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MLDebugging: Towards Benchmarking Code Debugging Across Multi-Library Scenarios

2025-06-15 · Jinyang Huang, Xiachong Feng, Qiguang Chen, Hanjie Zhao 외

Code debugging is a crucial task in software engineering, which attracts increasing attention. While remarkable success has been made in the era of large language models (LLMs), current research still focuses on the simp…

Benchmarking

Revisit Self-Debugging with Self-Generated Tests for Code Generation

2025-01-22 · Xiancai Chen, Zhengwei Tao, Kechi Zhang, Changzhi Zhou 외

Large language models (LLMs) have shown significant advancements in code generation, but still face challenges on tasks beyond their basic capabilities. Recently, the notion of self-debugging has been proposed to boost t…

Code Generation

Learning Code-Edit Embedding to Model Student Debugging Behavior

2025-02-26 · Hasnain Heickal, Andrew Lan

Providing effective feedback for programming assignments in computer science education can be challenging: students solve problems by iteratively submitting code, executing it, and using limited feedback from the compile…

Decoder

NL-Debugging: Exploiting Natural Language as an Intermediate Representation for Code Debugging

2025-05-21 · Weiming Zhang, Qingyao Li, Xinyi Dai, Jizheng Chen 외

Debugging is a critical aspect of LLM's coding ability. Early debugging efforts primarily focused on code-level analysis, which often falls short when addressing complex programming errors that require a deeper understan…

The Debugging Decay Index: Rethinking Debugging Strategies for Code LLMs

2025-06-23 · Muntasir Adnan, Carlos C. N. Kuhn

The effectiveness of AI debugging follows a predictable exponential decay pattern; most models lose 60-80% of their debugging capability within just 2-3 attempts, despite iterative debugging being a critical capability f…

Code Generation