paper-with-me

홈 › Papers

Rethinking Verification for LLM Code Generation: From Generation to Testing

2025-07-09 · Zihan Ma, Taolin Zhang, Maosong Cao, Junnan Liu, Wenwei Zhang, Minnan Luo, Songyang Zhang, Kai Chen

Large language models (LLMs) have recently achieved notable success in code-generation benchmarks such as HumanEval and LiveCodeBench. However, a detailed examination reveals that these evaluation suites often comprise only a limited number of homogeneous test cases, resulting in subtle faults going undetected. This not only artificially inflates measured performance but also compromises accurate reward estimation in reinforcement learning frameworks utilizing verifiable rewards (RLVR). To address these critical shortcomings, we systematically investigate the test-case generation (TCG) task by proposing multi-dimensional metrics designed to rigorously quantify test-suite thoroughness. Furthermore, we introduce a human-LLM collaborative method (SAGA), leveraging human programming expertise with LLM reasoning capability, aimed at significantly enhancing both the coverage and the quality of generated test cases. In addition, we develop a TCGBench to facilitate the study of the TCG task. Experiments show that SAGA achieves a detection rate of 90.62% and a verifier accuracy of 32.58% on TCGBench. The Verifier Accuracy (Verifier Acc) of the code generation evaluation benchmark synthesized by SAGA is 10.78% higher than that of LiveCodeBench-v6. These results demonstrate the effectiveness of our proposed method. We hope this work contributes to building a scalable foundation for reliable LLM code evaluation, further advancing RLVR in code generation, and paving the way for automated adversarial test synthesis and adaptive benchmark integration.

📄 PDF Abstract BibTeX arXiv:2507.06920

Code (1)

open-compass/saga 공식 구현

Tasks

Code GenerationHumanEval

Methods 이 논문이 사용한 방법론

SAGA SAGA is a method in the spirit of SAG, SDCA, MISO and SVRG, a set of recently proposed incremental gradient algorithms with fast linear convergence rates. SAGA improves on the…

Similar Papers 제목 키워드 기반

Rethinking Scientific Modeling: Toward Physically Consistent and Simulation-Executable Programmatic Generation

2026-02-06 · Yongqing Jiang, Jianze Wang, Zhiqi Shen, Zhenghong Lin 외 arxiv

Structural modeling is a fundamental component of computational engineering science, in which even minor physical inconsistencies or specification violations may invalidate downstream simulations. The potential of large …

Rethinking Optimal Verification Granularity for Compute-Efficient Test-Time Scaling

2025-05-16 · Hao Mark Chen, Guanxi Lu, Yasuyuki Okoshi, Zhiwen Mo 외

Test-time scaling (TTS) has proven effective in enhancing the reasoning capabilities of large language models (LLMs). Verification plays a key role in TTS, simultaneously influencing (1) reasoning performance and (2) com…

Retrieving, Rethinking and Revising: The Chain-of-Verification Can Improve Retrieval Augmented Generation

2024-10-08 · Bolei He, Nuo Chen, Xinran He, Lingyong Yan 외

Recent Retrieval Augmented Generation (RAG) aims to enhance Large Language Models (LLMs) by incorporating extensive knowledge retrieved from external sources. However, such approach encounters some challenges: Firstly, t…

Language ModelingLanguage ModellingRAGRetrieval+1

VerilogReader: LLM-Aided Hardware Test Generation

2024-06-03 · Ruiyang Ma, Yuxin Yang, Ziqian Liu, Jiaxi Zhang 외

Test generation has been a critical and labor-intensive process in hardware design verification. Recently, the emergence of Large Language Model (LLM) with their advanced understanding and inference capabilities, has int…

Language ModelingLanguage ModellingLarge Language ModelPrompt Engineering

AlgoSkill: Learning to Design Algorithms by Scheduling Human-Like Skills

2026-06-29 · Xinyuan Song, Zekun Cai, Liang Zhao arxiv

Designing an algorithm from a natural-language problem statement requires identifying the problem structure, reading constraints, choosing a suitable paradigm, checking correctness, and refining complexity. Existing larg…

Code Generation