Publications

On Program Synthesis and Program Verification

Nov, 1970
Journal
SRIPublication
By Zohar Manna, & Richard J. Waldinger

Abstract

Certain similarities between program verification and program synthesis are pointed out. The analogy is illustrated using a "bubble-sort" program. Recent work has shown that automatic deductive methods may be applied to the problems of program verification and program synthesis. As it turns out, these techniques are closely related. We demonstrate this relation using a particular program.

Focus Areas: 
Computing
Centers + Labs: 
Artificial Intelligence Center