Program synthesis from polymorphic refinement types

We present a method for synthesizing recursive functions that provably satisfy a given specification in the form of a polymorphic refinement type. We observe that such specifications are particularly suitable for program synthesis for two reasons. First, they offer a unique combination of expressive...

Full description

Bibliographic Details
Main Authors: Polikarpova, Nadezhda, Kuraj, Ivan, Solar Lezama, Armando
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery 2017
Online Access:http://hdl.handle.net/1721.1/112997
https://orcid.org/0000-0001-5571-173X
https://orcid.org/0000-0001-5891-0208
https://orcid.org/0000-0001-7604-8252