Automatische Synthese rekursiver Programme als Beweisverf...
Biundo, Susanne 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 ...