paper-with-me

홈 › Papers

Static Prediction of Runtime Errors by Learning to Execute Programs with External Resource Descriptions

2022-03-07 · David Bieber, Rishab Goel, Daniel Zheng, Hugo Larochelle, Daniel Tarlow

The execution behavior of a program often depends on external resources, such as program inputs or file contents, and so cannot be run in isolation. Nevertheless, software developers benefit from fast iteration loops where automated tools identify errors as early as possible, even before programs can be compiled and run. This presents an interesting machine learning challenge: can we predict runtime errors in a "static" setting, where program execution is not possible? Here, we introduce a real-world dataset and task for predicting runtime errors, which we show is difficult for generic models like Transformers. We approach this task by developing an interpreter-inspired architecture with an inductive bias towards mimicking program executions, which models exception handling and "learns to execute" descriptions of the contents of external resources. Surprisingly, we show that the model can also predict the location of the error, despite being trained only on labels indicating the presence/absence and kind of error. In total, we present a practical and difficult-yet-approachable challenge problem related to learning program execution and we demonstrate promising new capabilities of interpreter-inspired machine learning models for code.

📄 PDF Abstract BibTeX arXiv:2203.03771

Code (1)

google-research/runtime-error-prediction 공식 구현 jax

Tasks

BIG-bench Machine LearningInductive BiasLearning to Execute

Similar Papers 제목 키워드 기반

REDO: Execution-Free Runtime Error Detection for COding Agents

2024-10-10 · Shou Li, Andrey Kan, Laurent Callot, Bhavana Bhasker 외

As LLM-based agents exhibit exceptional capabilities in addressing complex problems, there is a growing focus on developing coding agents to tackle increasingly sophisticated tasks. Despite their promising performance, t…

LLM as Runtime Error Handler: A Promising Pathway to Adaptive Self-Healing of Software Systems

2024-08-02 · Zhensu Sun, Haotian Zhu, Bowen Xu, Xiaoning Du 외

Unanticipated runtime errors, lacking predefined handlers, can abruptly terminate execution and lead to severe consequences, such as data loss or system crashes. Despite extensive efforts to identify potential errors dur…

Automating the Analysis and Improvement of Dynamic Programming Algorithms with Applications to Natural Language Processing

2026-02-20 · Tim Vieira arxiv

This thesis develops a system for automatically analyzing and improving dynamic programs, such as those that have driven progress in natural language processing and computer science, more generally, for decades. Finding …

Cerberus: Multi-Agent Reasoning and Coverage-Guided Exploration for Static Detection of Runtime Errors

2025-12-24 · Hridya Dhulipala, Xiaokai Rong, Tien N. Nguyen arxiv

In several software development scenarios, it is desirable to detect runtime errors and exceptions in code snippets without actual execution. A typical example is to detect runtime exceptions in online code snippets befo…

C3: Lightweight Incrementalized MCMC for Probabilistic Programs using Continuations and Callsite Caching

2015-09-07 · Daniel Ritchie, Andreas Stuhlmüller, Noah D. Goodman

Lightweight, source-to-source transformation approaches to implementing MCMC for probabilistic programming languages are popular for their simplicity, support of existing deterministic code, and ability to execute on exi…

Probabilistic Programming