Reproduce “BUSTLE: Bottom-Up Program Synthesis Through Learning-Guided Exploration” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Augustus Odena, Kensen Shi, David Bieber, Rishabh Singh, Charles Sutton, Hanjun Dai

BUSTLE helps infer spreadsheet transformations from examples, such as converting dates from 08092019 to 09/08/2019. It builds and executes partial expressions, then uses a learned score of their behavior to prioritize candidates during search. On 38 human-written string-transformation tasks, BUSTLE alone solved 31 within 30 seconds; combined with heuristics it did best overall, while heuristics slightly led on 89 SyGuS tasks.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.