SoD-TEAM: Programming by Sketching

SketchingSoftware的Cal-BerkeleyTITLE编程的Rastislav BodikU是以分层的方式设计和实现的：将需求细化为设计，然后使用低级代码实现设计。实现差距是各层之间缺乏正式正确连接的原因：功能通常不是正式指定的，实现是手工生成的，而不是生成的。该项目建议通过使编写规范和实现低级代码变得更容易来弥合实现差距。为了使具有挑战性的问题易于管理，该项目将重点放在科学计算领域。主要的技术方法是草图，这是一种新的软件合成方法，程序员开发部分实现-草图--以及所需功能的单独规范。合成器然后完成草图，以表现出与说明相同的行为。这一探索性项目将(A)研究如何将基于SAT的合成器的适用性扩展到越来越大的程序；(B)开发合成目前超出SAT合成器能力范围的程序的技术；以及(C)为一类科学程序开发健壮的草图合成器。

0613997Rastislav BodikU of Cal - BerkeleyTITLE Programming by SketchingSoftware is designed and implemented in a layered way: requirements are refined into designs, which are in turn implemented with low-level code.The implementation gap is responsible for the lack of a formal correctness connection between the layers: functionality is typically not formally specified and implementations are produced by hand rather than generated. This project proposes to bridge the implementation gap by making it easier both to write specifications and to implement the low-level code. To make the challenging problem manageable, the project focuses on the domain of scientific computing. The chief technical approach is sketching, a new software synthesis approach where the programmer develops a partial implementation --- a sketch --- and a separate specification of the desired functionality. The synthesizer then completes the sketch to behave like thespecification. This exploratory project will (a) investigate how to extend the applicability of a SAT-based synthesizer to increasingly larger programs; b) develop techniques for synthesizing programs that are currently beyond the power of the SAT synthesizer; and (c) develop a robust sketching synthesizer for a class of scientific programs.