arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.03539cs.PL
收藏

交互式程序合成

Interactive Program Synthesis

Vu Le, Daniel Perelman, Oleksandr Polozov, Mohammad Raza, Abhishek Udupa, Sumit Gulwani

摘要:

从不完整的规范(例如输入输出示例)的程序合成已经得到普及,并找到了现实世界的应用,主要是由于其易于使用。由于该技术通常用于交互式环境,因此效率和正确性通常是基于此类技术的系统的关键用户期望。确保效率是具有挑战性的,因为程序合成算法的高度组合性质不适合面向用户的系统的1-2秒响应期望。满足正确性的期望也是困难的,因为提供的规范是不完整的,并且这些系统的用户通常不是程序员。在本文中,我们描述了如何利用交互性来开发高效的合成算法,以及减少认知负担,用户忍受试图确保系统产生所需的程序。我们沿着三个维度建立了一个正式的用户交互模型:增量算法,基于步骤的问题制定和基于反馈的意图细化。然后,我们说明了每一个这些形式的互动合成性能和正确性方面的一组现实世界的案例研究的有效性。

英文摘要:

Program synthesis from incomplete specifications (e.g. input-output examples) has gained popularity and found real-world applications, primarily due to its ease-of-use. Since this technology is often used in an interactive setting, efficiency and correctness are often the key user expectations from a system based on such technologies. Ensuring efficiency is challenging since the highly combinatorial nature of program synthesis algorithms does not fit in a 1-2 second response expectation of a user-facing system. Meeting correctness expectations is also difficult, given that the specifications provided are incomplete, and that the users of such systems are typically non-programmers. In this paper, we describe how interactivity can be leveraged to develop efficient synthesis algorithms, as well as to decrease the cognitive burden that a user endures trying to ensure that the system produces the desired program. We build a formal model of user interaction along three dimensions: incremental algorithm, step-based problem formulation, and feedback-based intent refinement. We then illustrate the effectiveness of each of these forms of interactivity with respect to synthesis performance and correctness on a set of real-world case studies.

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

↑