Leserbewertungen
Zusammenfassung:Das Buch wird als zugängliche Einführung in abhängige Typen unter Verwendung von Agda gelobt, insbesondere für praktische Theorembeweise. Es hat jedoch bemerkenswerte Mängel in der Klarheit, Organisation und Präsentation, die seine Gesamtwirksamkeit beeinträchtigen.
Vorteile:Die zugänglichste Einführung in abhängige Typen in der Praxis, insbesondere für Agda.
Nachteile:Bereitet die Leser auf fortgeschrittenere Bücher zu diesem Thema vor.
(basierend auf 4 Leserbewertungen)
Originaltitel:
Verified Functional Programming in Agda
Inhalt des Buches:
Agda ist eine fortgeschrittene Programmiersprache, die auf der Typentheorie basiert. Das Typensystem von Agda ist ausdrucksstark genug, um eine vollständige funktionale Verifikation von Programmen in zwei Varianten zu unterstützen.
Bei der externen Verifikation schreiben wir reine funktionale Programme und schreiben dann Beweise für Eigenschaften über sie. Die Beweise sind separate externe Artefakte, typischerweise unter Verwendung struktureller Induktion. Bei der internen Verifikation spezifizieren wir die Eigenschaften von Programmen durch umfangreiche Typen für die Programme selbst.
Dazu ist es oft notwendig, Beweise in den Code einzubauen, um dem Typ-Prüfer zu zeigen, dass die angegebenen Eigenschaften zutreffen. Die Möglichkeit, Eigenschaften von Programmen auf diese beiden Arten zu beweisen, ist eine tiefgreifende Bereicherung der Programmierpraxis, da sie dem Programmierer die Möglichkeit gibt, die Abwesenheit von Fehlern zu garantieren und somit die Qualität der Software mehr als bisher zu verbessern. Verified Functional Programming in Agda ist das erste Buch, das eine systematische Darstellung der externen und internen Verifikation in Agda bietet und für Studenten der Informatik im Grundstudium geeignet ist.
Es wird keine Vertrautheit mit funktionaler Programmierung oder computergeprüften Beweisen vorausgesetzt. Das Buch beginnt mit einer Einführung in die funktionale Programmierung anhand von bekannten Beispielen wie Booleschen Zahlen, natürlichen Zahlen und Listen sowie Techniken zur externen Verifikation. Die interne Verifikation wird am Beispiel von Vektoren, binären Suchbäumen und Braun-Bäumen betrachtet.
Weiteres Material über Berechnungen auf Typebene, explizite Schlussfolgerungen über die Beendigung und Normalisierung durch Auswertung ist ebenfalls enthalten. Das Buch enthält auch eine mittelgroße Fallstudie zur Huffman-Kodierung und -Dekodierung.
Weitere Daten des Buches:
| ISBN: | 9781970001242 |
| Autor: | |
| Verlag: | |
| Einband: | Taschenbuch |
Kauf:
Derzeit verfügbar, auf Lager.
