From Program Verification to Program Synthesis

by Saurabh Srivastava , Sumit Gulwani , Jeffrey S. Foster

Citations:

23 - 14 self

Datum	Value	Source
TITLE	From Program Verification to Program Synthesis	SVM HeaderParse 0.2
AUTHOR NAME	Saurabh Srivastava	SVM HeaderParse 0.2
AUTHOR AFFIL	University of Maryland, College Park	SVM HeaderParse 0.2
AUTHOR NAME	Sumit Gulwani	SVM HeaderParse 0.2
AUTHOR AFFIL	Microsoft Research, Redmond	SVM HeaderParse 0.2
AUTHOR NAME	Jeffrey S. Foster	SVM HeaderParse 0.2
AUTHOR AFFIL	University of Maryland, College Park	SVM HeaderParse 0.2
ABSTRACT	This paper describes a novel technique for the synthesis of imperative programs. Automated program synthesis has the potential to make programming and the design of systems easier by allowing programs to be specified at a higher-level than executable code. In our approach, which we call proof-theoretic synthesis, the user provides an input-output functional specification, a description of the atomic operations in the programming language, and a specification of the synthesized program’s looping structure, allowed stack space, and bound on usage of certain operations. Our technique synthesizes a program, if there exists one, that meets the inputoutput specification and uses only the given resources. The insight behind our approach is to interpret program synthesis as generalized program verification, which allows us to bring verification tools and techniques to program synthesis. Our synthesis	SVM HeaderParse 0.2
CITATIONS	37 found	ParsCit 1.0