paper-with-me

Papers

Reasoning Runtime Behavior of a Program with LLM: How Far Are We?

2024-03-25 · Junkai Chen, Zhiyuan Pan, Xing Hu, Zhenhao Li, Ge Li, Xin Xia

Large language models for code (i.e., code LLMs) have shown strong code understanding and generation capabilities. To evaluate the capabilities of code LLMs in various aspects, many benchmarks have been proposed (e.g., HumanEval and ClassEval). Code reasoning is one of the most essential abilities of code LLMs, but existing benchmarks for code reasoning are not sufficient. Typically, they focus on predicting the input and output of a program, ignoring the evaluation of the intermediate behavior during program execution, as well as the logical consistency (e.g., the model should not give the correct output if the prediction of execution path is wrong) when performing the reasoning. To address these problems, in this paper, we propose a framework, namely REval, for evaluating code reasoning abilities and consistency of code LLMs with program execution. We utilize existing code benchmarks and adapt them to new benchmarks within our framework. A large-scale empirical study is conducted and most LLMs show unsatisfactory performance on both Runtime Behavior Reasoning (i.e., an average accuracy of 44.4%) and Incremental Consistency Evaluation (i.e., an average IC score of 10.3). Evaluation results of current code LLMs reflect the urgent need for the community to strengthen the code reasoning capability of code LLMs. Our code, data, and \newname leaderboard are available at https://r-eval.github.io.

📄 PDF Abstract BibTeX arXiv:2403.16437

Code (0)

등록된 구현이 없습니다.

Tasks

HumanEval

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

AgentArmor: Enforcing Program Analysis on Agent Runtime Trace to Defend Against Prompt Injection

2025-08-02 · Peiran Wang, Yang Liu, Yunfei Lu, Yifeng Cai 외 arxiv

Large Language Model (LLM) agents offer a powerful new paradigm for solving various problems by combining natural language reasoning with the execution of external tools. However, their dynamic and non-transparent behavi…

Do Code Semantics Help? A Comprehensive Study on Execution Trace-Based Information for Code Large Language Models

2025-09-15 · Jian Wang, Xiaofei Xie, Qiang Hu, Shangqing Liu 외 arxiv

Code Large Language Models (Code LLMs) have opened a new era in programming with their impressive capabilities. However, recent research has revealed critical limitations in their ability to reason about runtime behavior…

Kalman-Inspired Runtime Stability and Recovery in Hybrid Reasoning Systems

2026-01-24 · Barak Or arxiv

Hybrid reasoning systems that combine learned components with model-based inference are increasingly deployed in tool-augmented decision loops, yet their runtime behavior under partial observability and sustained evidenc…

Finding Inductive Loop Invariants using Large Language Models

2023-11-14 · Adharsh Kamath, Aditya Senthilnathan, Saikat Chakraborty, Pantazis Deligiannis 외

Loop invariants are fundamental to reasoning about programs with loops. They establish properties about a given loop's behavior. When they additionally are inductive, they become useful for the task of formal verificatio…

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 with…