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

Synbit:使用单向草图合成双向程序

Synbit: Synthesizing Bidirectional Programs using Unidirectional Sketches

Masaomi Yamaguchi, Kazutaka Matsuda, Cristina David, Meng Wang

摘要:

我们提出了一种技术,从相应的单向代码加上一些输入/输出的例子合成双向程序。其核心思想是:(1)使用给定的单向程序作为规范来构造草图,以及(2)通过利用双向程序的属性以模块化方式填充草图。这些想法是通过我们选择的程序设计语言HOBiT实现的,HOBiT是专门设计用于在双向编程中保持单向程序结构,并保持控制双向行为的部分模块化。为了评估我们的方法,我们在一个名为Synbit的工具中实现了它,并使用它为复杂的微基准测试生成双向程序,以及一些更大,更现实的问题。我们还将Synbit与最先进的单向合成工具进行了反向合成计算的比较。

英文摘要:

We propose a technique for synthesizing bidirectional programs from the corresponding unidirectional code plus a few input/output examples. The core ideas are: (1) constructing a sketch using the given unidirectional program as a specification, and (2) filling the sketch in a modular fashion by exploiting the properties of bidirectional programs. These ideas are enabled by our choice of programming language, HOBiT, which is specifically designed to maintain the unidirectional program structure in bidirectional programming, and keep the parts that control bidirectional behavior modular. To evaluate our approach, we implemented it in a tool called Synbit and used it to generate bidirectional programs for intricate microbenchmarks, as well as for a few larger, more realistic problems. We also compared Synbit to a state-of-the-art unidirectional synthesis tool on the task of synthesizing backward computations.

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

↑