Automatic program synthesis via synthesis of loop-free segments*

Abstract

Work on theorem-proving-based automatic program synthesis (see Lee, et al. , 7 for example) has been neglected lately. In their 1971 paper, Manna and Waldinger 8 covered one of the main reasons why—the difficulty of synthesizing program loops within the current state of the art of automatic theorem-proving. However, there is a great deal of continuing work in theorem-proving, and it is important that motivating work in related areas such as program synthesis not be neglected.