Automatische Synthese rekursiver Programme als Beweisverfahren (Informatik-Fachberichte) (German Edition) indir

Isbn 10: 3540553002

Isbn 13: 978-3540553007

Automatische Synthese rekursiver Programme als Beweisverfahren (Informatik-Fachberichte) (German Edition) pdf indir

itibaren

Bir format seçin:

zip 5.6 Mb indir
rar 9.2 Mb indir
epub 9.4 Mb indir
odf 6.9 Mb indir
djvu 10.5 Mb indir
pdf 10.8 Mb indir

Kitap açıklaması

In diesem Buch wird ein Verfahren vorgestellt, mit dem Induktionsbeweise vonExistenzaussagen automatisch gefhrt werden knnen. 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 automatisches Programmsynthesesystem entwickelt und implementiert. Es verwendet spezielle Transformationsregeln sowie Strategien und Heuristiken, die die Beweissuche steuern. Sie werden anhand vieler Beispiele ausfhrlich diskutiert. Obwohl die hier beschriebene Methode in erster Linie zur Automatisierung von Existenzbeweisen entwickelt worden ist, und der Aspekt der automatischen Softwareentwicklung eher im Hintergrund steht, motivieren zahlreiche Beispiele dazu, das Verfahren auch fr diesen Zweck einzusetzen.

yazar :Susanne Biundo
Isbn 10 :3540553002
Isbn 13 :978-3540553007
yayınevi :Springer
Tarafından gönderildi Automatische Synthese rekursiver Programme als Beweisverfahren (Informatik-Fachberichte) (German Edition):6 Mayıs 1992