Automatische Synthese rekursiver Programme als Beweisverfahren

In diesem Buch wird ein Verfahren vorgestellt, mit dem
Induktionsbeweise vonExistenzaussagen automatisch gef}hrt werden k|nnen. Es ist ein deduktives
Programmsyntheseverfahren, das ausgehend von
Existenzaussagen, die als formale Programmspezifikationen aufgefaßt werden, rekursive Programme erzeugt. Kann ein solches Programm korrekt erstellt werden, so beschreibt der
Syntheseproze~ gleichzeitig einen Induktionsbeweis der entsprechenden Existenzaussage.
Auf der Basis dieses Verfahrens wurde ein au...