Comfusy: A Tool for Complete Functional Synthesis [chapter]

Viktor Kuncak, Mikaël Mayer, Ruzica Piskac, Philippe Suter
2010 Lecture Notes in Computer Science  
Synthesis of program fragments from specifications can make programs easier to write and easier to reason about. We present Comfusy, a tool that extends the compiler for the general-purpose programming language Scala with (non-reactive) functional synthesis over unbounded domains. Comfusy accepts expressions with input and output variables specifying relations on integers and sets. Comfusy symbolically computes the precise domain for the given relation and generates the function from inputs to
more » ... utputs. The outputs are guaranteed to satisfy the relation whenever the inputs belong to the relation domain. The core of our synthesis algorithm is an extension of quantifier elimination that generates programs to compute witnesses for eliminated variables. We present examples that demonstrate software synthesis using Comfusy and illustrate how synthesis simplifies software development.
doi:10.1007/978-3-642-14295-6_38 fatcat:xffmhv4qxfd3xl76lujl3uqnga