Interactive Synthesis of Code Snippets

Abstract. We describe a tool that applies theorem proving technology to synthesize code fragments that use given library functions. To determine candidate code fragments, our approach takes into account polymorphic type constraints as well as test cases. Our tool interactively displays a ranked list of suggested code fragments that are appropriate for the current program point. We have found our system to be useful for synthesizing code fragments for common programming tasks, and we believe it is a good platform for exploring software synthesis techniques.

• Type: Journal
• Year: 2011
• Where: CAV
• Authors: Tihomir Gvero, Viktor Kuncak, Ruzica Piskac
• Keywords: CAV 2011, Code Fragments, Exploring Software, Hardware, Type Constraints