June 20, 1991 - June 20, 2024

  • Date:14ThursdayJanuary 2021

    Faculty Seminar

    More information
    11:00 - 12:30
    Next Generation Programming with Program Synthesis
    Hila Peleg
    University of California, San Diego
    Faculty of Mathematics and Computer Science
    Faculty of Mathematical Sciences Seminar
    DetailsShow full text description of Program synthesis is the problem of generating a program to ...»
    Program synthesis is the problem of generating a program to satisfy a specification of user intent. Since these specifications are usually partial, this means searching a space of candidate programs for one that exhibits the desired behavior. The lion's share of the work on program synthesis focuses on new ways to perform the search, but hardly any of this research effort has found its way into the hands of users.

    We wish to use synthesis to augment the programming process, leveraging both optimized search algorithms and concepts that are part of the programmer's life such as code review and read-eval-print loops (REPL). This talk describes three synthesis-based techniques that bring program synthesis into the development workflow.

    A major concern in designing for the user is that it can put the interface of the synthesizer at odds with state of the art synthesis techniques. Synthesis is, at best, a computationally hard problem, and any changes made to make the tool more usable can interfere with the synthesizer and its internals. We therefore demonstrate the process of bringing synthesis theory into practice when tool design also requires an algorithm re-design.