Programmverifikation: Sequentielle, parallele und verteilte Programme
Saved in:
Bibliographic Details
Main Author: Apt, Krzysztof R. 1949- (Author)
Format: Electronic eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1994
Series:Springer-Lehrbuch
Subjects:
Online Access:Volltext
Item Description:Dieses Buch bietet als erstes Lehrbuch eine systematische Einführung in die Programmverifikation. Sequentielle, parallele und verteilte Programme werdenin einheitlicher Weise behandelt. In den einzelnen Kapiteln des Buches werden deterministische und nichtdeterministische Programme, Programme mit gemeinsamen Variablen und verteilte Programme mit Kommunikation über Botschaftenaustausch behandelt. Für jede dieser Programmklassen werden eine operationelle Semantik, Syntax-gerichtete Verifikationsregeln mitsamt Korrektheitsbeweis und ein größeres Verifikationsbeispiel vorgestellt. Insbesondere werden Programme zur Lösung der klassischen Probleme Erzeuger-Verbraucher, wechselweiser Ausschluß und verteilte Terminierung diskutiert und verifiziert. Eine Besonderheit desBuches ist die einheitliche Behandlung von Fairneß-Annahmen und die Benutzung von Programmtransformationen. Das Buch eignet sich für ein- oder zweisemestrige Vorlesungen über Programmverifikation. Die Kapitel sind einheitlich strukturiert und enthalten eine Reihe von Übungsaufgaben und bibliographischen Hinweisen. Das Buch führt auch an aktuelle Themen der Forschung heran
Physical Description:1 Online-Ressource (XII, 258S.)
ISBN:9783642579479
9783540574798
ISSN:0937-7433
DOI:10.1007/978-3-642-57947-9

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text