Presynthesis DOI: 10.1145/3808288 Journal: PACMPL Volume: 10 PLDI 210 6 pldi26main-p272-p CCS: Software and its engineering Programming by example CCS: Theory of computation Tree languages CCS: Software and its engineering Automatic programming
Rui Dong, Qingyue Wu, Danny Ding, Zheng Guo, Ruyi Ji, Xinyu Wang · 2026
Read Presynthesis DOI: 10.1145/3808288 Journal: PACMPL Volume: 10 PLDI 210 6 pldi26main-p272-p CCS: Software and its engineering Programming by example CCS: Theory of computation Tree languages CCS: Software and its engineering Automatic programming by Rui Dong, Qingyue Wu, Danny Ding, Zheng Guo, Ruyi Ji, Xinyu Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13290.txt.
Description
Dong and five colleagues address a bottleneck in search-based program synthesis: finer abstract semantics prune more wrong programs but make pruning itself costlier. Their presynthesis phase first models a language's abstract semantics as a tree automaton over inputs, then builds an oracle for that automaton to find exactly the programs matching given examples. Implemented as Foresighter for SQL, string transformation, and matrix tasks, all three versions beat prior work in their domains.
Catalog record
| CREATOR | Rui Dong, Qingyue Wu, Danny Ding, Zheng Guo, Ruyi Ji, Xinyu Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 117775 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.13290