The Kestrel Interactive Development System (KIDS), which provides automated support for
the development of correct and efficient programs from formal specifications, is described …

01• Aerospace and Electronic Systems Page 1 1 Page 2 i WILEY ENCYCLOPEDIA OF ELECTRICAL
AND ELECTRONICS ENGINEERING 24 Volume Set (Hardcover) by John G. Webster (Editor) …

A top-down method is presented for the derivation of algorithms from a formal specification
of a problem. This method has been implemented in a system called cypress. The synthesis …

The class of design synthesis problems encompasses a wide spectrum of common
encountered problems, including robot planning problems, synthesis of electronic circuits …

The structure common to a class of divide and conquer algorithms is represented by a
program scheme. A theorem is presented which relates the functionality of a divide and …

We present a summary of the CHI project conducted at Kestrel Institute through mid-1984.
The objective of this project was to perform research on knowledge-based software …

Global search is an enumerative approach to problem solving that generalizes the
computational paradigms of binary search, backtracking, branch-and-bound, heuristic …

Specification morphisms underlie the refinement of algebraic specifications and provide the
logical foundations for algorithm and data structure design. We present four techniques for …

In this paper we present a mechanism for making specification-based component retrieval
more efficient by limiting the amount of theorem proving required at query time. This is done …

Program synthesis is a solution to the software crisis. If we had a program that develops
correct programs from specifications, then program validation and maintenance would …