paper-with-me

홈 › Papers

Planning-Driven Programming: A Large Language Model Programming Workflow

2024-11-21 · Chao Lei, Yanchuan Chang, Nir Lipovetzky, Krista A. Ehinger

The strong performance of large language models (LLMs) raises extensive discussion on their application to code generation. Recent research suggests continuous program refinements through visible tests to improve code generation accuracy in LLMs. However, these methods suffer from LLMs' inefficiency and limited reasoning capacity. In this work, we propose an LLM programming workflow (LPW) designed to improve both initial code generation and subsequent refinements within a structured two-phase workflow. Specifically, the solution generation phase formulates a solution plan, which is then verified through visible tests to specify the intended natural language solution. Subsequently, the code implementation phase drafts an initial code according to the solution plan and its verification. If the generated code fails the visible tests, the plan verification serves as the intended solution to consistently inform the refinement process for correcting bugs. Compared to state-of-the-art methods across various existing LLMs, LPW significantly improves the Pass@1 accuracy by up to 16.4% on well-established text-to-code generation benchmarks. LPW also sets new state-of-the-art Pass@1 accuracy, achieving 98.2% on HumanEval, 84.8% on MBPP, 59.3% on LiveCode, 62.6% on APPS, and 34.7% on CodeContest, using GPT-4o as the backbone. Our code is publicly available at: https://github.com/you68681/lpw

📄 PDF Abstract BibTeX arXiv:2411.14503

Code (1)

you68681/lpw 공식 구현

Tasks

Code GenerationHumanEvalLanguage ModelingLanguage ModellingLarge Language ModelmbppProgram RepairText-to-Code Generation

Similar Papers 제목 키워드 기반

Program Synthesis Benchmark for Visual Programming in XLogoOnline Environment

2024-06-17 · Chao Wen, Jacqueline Staub, Adish Singla

Large language and multimodal models have shown remarkable successes on various benchmarks focused on specific skills such as general-purpose programming, natural language understanding, math word problem-solving, and vi…

Logical ReasoningMathMath Word Problem SolvingNatural Language Understanding+3

ChatLogo: A Large Language Model-Driven Hybrid Natural-Programming Language Interface for Agent-based Modeling and Programming

2023-08-16 · John Chen, Uri Wilensky

Building on Papert (1980)'s idea of children talking to computers, we propose ChatLogo, a hybrid natural-programming language interface for agent-based modeling and programming. We build upon previous efforts to scaffold…

Language ModelingLanguage ModellingLarge Language Model

Robo-Blocks: Generative Scaffolding in End-User Design and Programming of Social Robots

2026-05-27 · Arissa J. Sato, Callie Y. Kim, Nathan Thomas White, Abhinav Maneesh 외 arxiv

Programming social robots is challenging for novice robot programmers due to required expertise in planning, interaction design, and programming. While large language models (LLMs) hold significant promise through code g…

Code Generation

Model-based Programming: Redefining the Atomic Unit of Programming for the Deep Learning Era

2023-05-12 · Meng Zheng

This paper introduces and explores a new programming paradigm, Model-based Programming, designed to address the challenges inherent in applying deep learning models to real-world applications. Despite recent significant …

Deep Learning

PDDL+ Planning via Constraint Answer Set Programming

2016-08-31 · Marcello Balduccini, Daniele Magazzeni, Marco Maratea

PDDL+ is an extension of PDDL that enables modelling planning domains with mixed discrete-continuous dynamics. In this paper we present a new approach to PDDL+ planning based on Constraint Answer Set Programming (CASP), …