Susanne Biundo

Automatische Synthese rekursiver Programme als Beweisverfahren

kartoniert , 272 Seiten
ISBN 3540553002
EAN 9783540553007
Veröffentlicht April 1992
Verlag/Hersteller Springer Berlin Heidelberg

Auch erhältlich als:

pdf eBook
42,99
54,99 inkl. MwSt.
Lieferbar innerhalb von 3-5 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

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 automatisches
Programmsynthesesystem entwickelt und implementiert. Es
verwendet spezielle Transformationsregeln sowie Strategien
und Heuristiken, die die Beweissuche steuern. Sie werden
anhand vieler Beispiele ausf}hrlich 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 f}r diesen Zweck einzusetzen.

Hersteller
Springer-Verlag GmbH
Tiergartenstr. 17

DE - 69121 Heidelberg

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Lieferbar innerhalb von 1-2 Wochen
11,90
Lieferbar innerhalb von 1-2 Wochen
7,50
Sofort lieferbar
11,90
Sofort lieferbar
13,90
Sofort lieferbar
6,95
Gotthold Ephraim Lessing
Emilia Galotti: Ein Trauerspiel in fünf Auf...
Taschenbuch
Sofort lieferbar
5,95
Johann Wolfgang von...
Faust - Der Tragödie erster Teil. EinFach D...
Taschenbuch
Sofort lieferbar
5,95
Sofort lieferbar
14,90
Anne Lindemann
Plotten für Weihnachten
Gebund. Ausgabe
Lieferbar innerhalb von 1-2 Wochen
22,00
Sofort lieferbar
5,50