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 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
30m
Talk
RICE: An Optimizing Curry Compiler
PADL
Steven Libby University of Portland
11:30
30m
Talk
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
30m
Talk
Program Synthesis Using Example Propagation
PADL
Niek Mulleners Utrecht University, Johan Jeuring Utrecht University, Bastiaan Heeren Open University of the Netherlands, Netherlands