Synthesizing procedural abstractions from formal specifications

A description is presented of the development of the SEED system, which demonstrates that the building blocks of a large software system can be correctly synthesized from user-supplied formal specifications using techniques amenable to automation. SEED accepts a formal specification of a problem written in predicate logic and generates annotated program source code satisfying the specification. In addition to primitive programming language constructs, SEED is capable of synthesizing recursive and nonrecursive procedures and functions, and abstract data types.<
>