RbSyn: Type- and Effect-Guided Program Synthesis — mentioned by sankha93

Thu, 14 Apr 2022 02:43:12 GMT

> Write a test, which proves for all real numbers, that y = 2 * x. Tests by definition do not prove any for all property. They just check on correctness on concrete values. Formal properties are great for proving properties on values, i.e., for your example one could easily write a logical formula and hand it off to a SMT solver for synthesis and there is enough prior work on that. > Tests can't fully specify code - this effort is doomed to be incomplete. RbSyn addresses a different problem: it is difficult to formally specify the behavior of an application in a high-level language that…

Paper and discussion history. A mention is not an endorsement.

RbSyn: Type- and Effect-Guided Program Synthesis — mentioned by sankha93

Wed, 13 Apr 2022 22:17:13 GMT

Thanks for the feedback! I just uploaded a video now that demos RbSyn in action: https://www.youtube.com/watch?v=yYAOK5S8lRY The concepts, capabilities, and limitations of RbSyn are explained in this talk: https://www.pldi21.org/poster_pldi.124.html with full details in the accompanying PLDI paper: https://arxiv.org/abs/2102.13183 I will link these from the readme soon.

Paper and discussion history. A mention is not an endorsement.

RbSyn: Type- and Effect-Guided Program Synthesis · HackerPapers discussions

RbSyn: Type- and Effect-Guided Program Synthesis — mentioned by sankha93

RbSyn: Type- and Effect-Guided Program Synthesis — mentioned by sankha93