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...
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 |
Similar Items
-
Optimizing Consistency for Partially Replicated Data Stores
by: Kuraj, Ivan, et al.
Published: (2022) -
Leveraging Sequential Computation for Programming Efficient and Reliable Distributed Systems
by: Kuraj, Ivan, et al.
Published: (2021) -
Synthesis of Recursive ADT Transformations from Reusable Templates
by: Qiu, Xiaokang, et al.
Published: (2017) -
Aspect-Oriented Language for Reactive Distributed Applications at the Edge
by: Kuraj, Ivan, et al.
Published: (2022) -
Program sketching
by: Solar Lezama, Armando
Published: (2017)