arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.13873cs.PL
收藏

基于实例传播的程序合成

Program Synthesis Using Example Propagation

Niek Mulleners, Johan Jeuring, Bastiaan Heeren

摘要:

我们提出了Scrybe,一个基于示例的静态类型的函数式程序设计语言的合成工具,它结合了自顶向下的演绎推理风格的$λ^2$与Smyth-style活双向评价。在合成过程中,示例约束通过草图传播,以修剪和引导搜索。这使得Scrybe能够更有效地使用上下文中提供的函数。为了评估我们的工具,它运行在$λ^2$和Myth的组合基准上,这些基准在很大程度上是不相交的。Scrybe能够合成大多数组合基准任务。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑