paper-with-me

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 visual question answering. However, it is unclear how well these models perform on tasks that require a combination of these skills. In this paper, we curate a novel program synthesis benchmark based on the XLogoOnline visual programming environment. The benchmark comprises 85 real-world tasks from the Mini-level of the XLogoOnline environment, each requiring a combination of different skills such as spatial planning, basic programming, and logical reasoning. Our evaluation shows that current state-of-the-art models like GPT-4V and Llama3-70B struggle to solve these tasks, achieving only 20% and 2.35% success rates. Next, we develop a fine-tuning pipeline to boost the performance of models by leveraging a large-scale synthetic training dataset with over 80000 tasks. Moreover, we showcase how emulator-driven feedback can be used to design a curriculum over training data distribution. We showcase that a fine-tuned Llama3-8B drastically outperforms GPT-4V and Llama3-70B models, and provide an in-depth analysis of the models' expertise across different skill dimensions. We will publicly release the benchmark for future research on program synthesis in visual programming.

📄 PDF Abstract BibTeX arXiv:2406.11334

Code (0)

등록된 구현이 없습니다.

Tasks

Logical ReasoningMathMath Word Problem SolvingNatural Language UnderstandingProgram SynthesisQuestion AnsweringVisual Question Answering

Similar Papers 제목 키워드 기반

Choose Your Programming Copilot: A Comparison of the Program Synthesis Performance of GitHub Copilot and Genetic Programming

2021-11-15 · Dominik Sobania, Martin Briesch, Franz Rothlauf

GitHub Copilot, an extension for the Visual Studio Code development environment powered by the large-scale language model Codex, makes automatic program synthesis available for software developers. This model has been ex…

Language ModelingLanguage ModellingProgram Synthesis

From {Solution Synthesis} to {Student Attempt Synthesis} for Block-Based Visual Programming Tasks

2022-05-03 · Adish Singla, Nikitas Theodoropoulos

Block-based visual programming environments are increasingly used to introduce computing concepts to beginners. Given that programming tasks are open-ended and conceptual, novice students often struggle when learning in …

MisconceptionsProgram Synthesis

Synthesizing a Progression of Subtasks for Block-Based Visual Programming Tasks

2023-05-27 · Alperen Tercan, Ahana Ghosh, Hasan Ferit Eniser, Maria Christakis 외

Block-based visual programming environments play an increasingly important role in introducing computing concepts to K-12 students. In recent years, they have also gained popularity in neuro-symbolic AI, serving as a ben…

Logical Reasoning

Code Building Genetic Programming

2020-08-09 · Edward Pantridge, Lee Spector

In recent years the field of genetic programming has made significant advances towards automatic programming. Research and development of contemporary program synthesis methods, such as PushGP and Grammar Guided Genetic …

Program Synthesis

PSB2: The Second Program Synthesis Benchmark Suite

2021-06-10 · Thomas Helmuth, Peter Kelly

For the past six years, researchers in genetic programming and other program synthesis disciplines have used the General Program Synthesis Benchmark Suite to benchmark many aspects of automatic program synthesis systems.…

Program Synthesis