POPL 2023 (series) / PADL 2023 (series) / PADL 2023: The 25th International Symposium on Practical Aspects of Declarative Languages /
Program Synthesis Using Example Propagation
Tue 17 Jan 2023 12:00 - 12:30 at The Loft - Functional (Logic) Programming Chair(s): William E. Byrd
We present Scrybe, an example-based synthesis tool for a statically-typed functional programming language, which combines top-down deductive reasoning in the style of λ2 with Smyth-style live bidirectional evaluation. During synthesis, example constraints are propagated through sketches to prune and guide the search. This enables Scrybe to make more effective use of functions provided in the context. To evaluate our tool, it is run on the combined, largely disjoint, benchmarks of λ2 and Myth. Scrybe is able to synthesize most of the combined benchmark tasks.
Tue 17 JanDisplayed time zone: Eastern Time (US & Canada) change
Tue 17 Jan
Displayed time zone: Eastern Time (US & Canada) change
11:00 - 12:30 | Functional (Logic) ProgrammingPADL at The Loft Chair(s): William E. Byrd University of Alabama at Birmingham, USA | ||
11:00 30mTalk | RICE: An Optimizing Curry Compiler PADL Steven Libby University of Portland | ||
11:30 30mTalk | Embedding Functional Logic Programming in Haskell via a Compiler Plugin PADL Kai-Oliver Prott University of Kiel, Germany, Finn Teegen University of Kiel, Germany, Jan Christiansen Flensburg University of Applied Sciences, Germany DOI File Attached | ||
12:00 30mTalk | Program Synthesis Using Example Propagation PADL Niek Mulleners Utrecht University, Johan Jeuring Utrecht University, Bastiaan Heeren Open University of the Netherlands, Netherlands |