Automatische Synthese rekursiver Programme als Beweisverfahren:
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Biundo-Stephan, Susanne 1955- (VerfasserIn)
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Berlin, Heidelberg Springer Berlin Heidelberg 1992
Schriftenreihe:Informatik-Fachberichte 302
Schlagworte:
Online-Zugang:Volltext
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
Beschreibung:1 Online-Ressource (VIII, 259S.)
ISBN:9783642847448
9783540553007
ISSN:0343-3005
DOI:10.1007/978-3-642-84744-8

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen