Blick ins Buch

Krzysztof R. Apt, Ernst-Rüdiger Olderog

Programmverifikation

Sequentielle, parallele und verteilte Programme. 23,5 cm / 15,5 cm / 1,5 cm ( B/H/T )
Buch (Softcover), 272 Seiten
EAN 9783540574798
Veröffentlicht März 1994
Verlag/Hersteller Springer

Auch erhältlich als:

eBook (pdf)
€ 22,99
€ 29,95 inkl. MwSt.
Teilen
Beschreibung

1 Einführung.- 1.1 Beispiel eines parallelen Programmes.- 1.2 Programmkorrektheit.- 1.3 Struktur dieses Buches.- 2 Vorbereitungen.- 2.1 Syntax.- 2.2 Getypte Ausdrücke.- 2.3 Semantik von Ausdrücken.- 2.4 Formale Beweissysteme.- 2.5 Logische Formeln.- 2.6 Semantik von logischen Formeln.- 2.7 Substitution.- 2.8 Substitutions-Lemma.- 2.9 Übungsaufgaben.- 2.10 Bibliographische Anmerkungen.- 3 Deterministische Programme.- 3.1 Syntax.- 3.2 Semantik.- 3.3 Verifikation.- 3.4 Beweisskizzen.- 3.5 Vollständigkeit.- 3.6 Zusätzliche Axiome und Regeln.- 3.7 Systematische Entwicklung korrekter Programme.- 3.8 Fallstudie: Minimale Abschnittssumme.- 3.9 Übungsaufgaben.- 3.10 Bibliographische Anmerkungen.- 4 Disjunkte parallele Programme.- 4.1 Syntax.- 4.2 Semantik.- 4.3 Verifikation.- 4.4 Fallstudie: Finde Positives Element.- 4.5 Übungsaufgaben.- 4.6 Bibliographische Anmerkungen.- 5 Parallele Programme mit gemeinsamen Variablen.- 5.1 Zugriff auf gemeinsame Variablen.- 5.2 Syntax.- 5.3 Semantik.- 5.4 Verifikation: Partielle Korrektheit.- 5.5 Verifikation: Totale Korrektheit.- 5.6 Fallstudie: Finde positives Element schneller.- 5.7 Verändern von Interferenzpunkten.- 5.8 Fallstudie: Parallele Nullstellensuche.- 5.9 Übungsaufgaben.- 5.10 Bibliographische Anmerkungen.- 6 Parallele Programme mit Synchronisation.- 6.1 Syntax.- 6.2 Semantik.- 6.3 Verifikation.- 6.4 Fallstudie: Erzeuger/Verbraucher-Problem.- 6.5 Fallstudie: Wechselweiser Ausschluß.- 6.6 Verändern von Interferenzpunkten.- 6.7 Fallstudie: Synchronisierte Nullstellensuche.- 6.8 Übungsaufgaben.- 6.9 Bibliographische Anmerkungen.- 7 Nichtdeterministische Programme.- 7.1 Syntax.- 7.2 Semantik.- 7.3 Vorteile nichtdeterministischer Programme.- 7.4 Verifikation.- 7.5 Fallstudie: Wohlfahrtsbetrüger.- 7.6 Transformationparalleler Programme.- 7.7 Übungsaufgaben.- 7.8 Bibliographische Anmerkungen.- 8 Verteilte Programme.- 8.1 Syntax.- 8.2 Semantik.- 8.3 Transformation verteilter Programme.- 8.4 Verifikation.- 8.5 Fallstudie: Übertragungsproblem.- 8.6 Übungsaufgaben.- 8.7 Bibliographische Anmerkungen.- A. Semantik.- B. Beweisregeln.- C. Beweissysteme.- D. Beweisskizzen.- Autorenverzeichnis.- Stichwortverzeichnis.- Symbolverzeichnis.

Inhaltsverzeichnis

1 Einführung.- 1.1 Beispiel eines parallelen Programmes.- 1.2 Programmkorrektheit.- 1.3 Struktur dieses Buches.- 2 Vorbereitungen.- 2.1 Syntax.- 2.2 Getypte Ausdrücke.- 2.3 Semantik von Ausdrücken.- 2.4 Formale Beweissysteme.- 2.5 Logische Formeln.- 2.6 Semantik von logischen Formeln.- 2.7 Substitution.- 2.8 Substitutions-Lemma.- 2.9 Übungsaufgaben.- 2.10 Bibliographische Anmerkungen.- 3 Deterministische Programme.- 3.1 Syntax.- 3.2 Semantik.- 3.3 Verifikation.- 3.4 Beweisskizzen.- 3.5 Vollständigkeit.- 3.6 Zusätzliche Axiome und Regeln.- 3.7 Systematische Entwicklung korrekter Programme.- 3.8 Fallstudie: Minimale Abschnittssumme.- 3.9 Übungsaufgaben.- 3.10 Bibliographische Anmerkungen.- 4 Disjunkte parallele Programme.- 4.1 Syntax.- 4.2 Semantik.- 4.3 Verifikation.- 4.4 Fallstudie: Finde Positives Element.- 4.5 Übungsaufgaben.- 4.6 Bibliographische Anmerkungen.- 5 Parallele Programme mit gemeinsamen Variablen.- 5.1 Zugriff auf gemeinsame Variablen.- 5.2 Syntax.- 5.3 Semantik.- 5.4 Verifikation: Partielle Korrektheit.- 5.5 Verifikation: Totale Korrektheit.- 5.6 Fallstudie: Finde positives Element schneller.- 5.7 Verändern von Interferenzpunkten.- 5.8 Fallstudie: Parallele Nullstellensuche.- 5.9 Übungsaufgaben.- 5.10 Bibliographische Anmerkungen.- 6 Parallele Programme mit Synchronisation.- 6.1 Syntax.- 6.2 Semantik.- 6.3 Verifikation.- 6.4 Fallstudie: Erzeuger/Verbraucher-Problem.- 6.5 Fallstudie: Wechselweiser Ausschluß.- 6.6 Verändern von Interferenzpunkten.- 6.7 Fallstudie: Synchronisierte Nullstellensuche.- 6.8 Übungsaufgaben.- 6.9 Bibliographische Anmerkungen.- 7 Nichtdeterministische Programme.- 7.1 Syntax.- 7.2 Semantik.- 7.3 Vorteile nichtdeterministischer Programme.- 7.4 Verifikation.- 7.5 Fallstudie: Wohlfahrtsbetrüger.- 7.6 Transformationparalleler Programme.- 7.7 Übungsaufgaben.- 7.8 Bibliographische Anmerkungen.- 8 Verteilte Programme.- 8.1 Syntax.- 8.2 Semantik.- 8.3 Transformation verteilter Programme.- 8.4 Verifikation.- 8.5 Fallstudie: Übertragungsproblem.- 8.6 Übungsaufgaben.- 8.7 Bibliographische Anmerkungen.- A. Semantik.- B. Beweisregeln.- C. Beweissysteme.- D. Beweisskizzen.- Autorenverzeichnis.- Stichwortverzeichnis.- Symbolverzeichnis.

Das könnte Sie auch interessieren

Cory Doctorow
Enshittification
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sofort lieferbar (Download)
€ 9,99
Yuval Noah Harari
NEXUS
eBook (epub)
Sofort lieferbar (Download)
€ 26,99
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Marc Elsberg
ZERO - Sie wissen, was du tust
eBook (epub)
Sofort lieferbar (Download)
€ 10,99
Roberto Simanowski
Sprachmaschinen
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 0,00
Neal Stephenson
Snow Crash
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Sofort lieferbar (Download)
€ 9,99
Joachim Bauer
Menschlichkeit in digitalen Zeiten
eBook (epub)
Sofort lieferbar (Download)
€ 20,99
Sofort lieferbar (Download)
€ 0,00
Sascha Kersken
IT-Handbuch für Fachinformatiker*innen
eBook (epub)
Sofort lieferbar (Download)
€ 31,92
Anna-Verena Nosthoff
Kybernetik und Kritik
eBook (epub)
Sofort lieferbar (Download)
€ 27,99
Ernest Cline
Ready Player One
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Florian Butollo
Das knappe Gut Arbeit
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Ben Aaronovitch
Ein weißer Schwan in Tabernacle Street
eBook (epub)
Sofort lieferbar (Download)
€ 9,99
Sofort lieferbar (Download)
€ 2,99
Frank Sackenheim
Astronomie
eBook (pdf)
Sofort lieferbar (Download)
€ 27,92
Matthias Pfeffer
Die offene Zukunft und ihre Feinde
eBook (epub)
Sofort lieferbar (Download)
€ 17,99
Tiago Forte
Die PARA-Methode
eBook (epub)
Sofort lieferbar (Download)
€ 15,99
Stephan Knaus
Mein erster Bambu Lab
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Markus Falkenrath
Der KI-Kompass
eBook (epub)
Sofort lieferbar (Download)
€ 3,99
Sibylle Berg
RCE
eBook (epub)
Sofort lieferbar (Download)
€ 12,99
Jürgen Wolf
Linux statt Windows
eBook (pdf)
Sofort lieferbar (Download)
€ 19,92
Christin Löhner
Von Windows zu Linux in 12 Kapiteln
eBook (epub)
Sofort lieferbar (Download)
€ 6,99
Sofort lieferbar (Download)
€ 12,99
Robert Gödl
Linux Mint 21 - Schnelleinstieg
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Markus Widl
Microsoft 365
eBook (pdf)
Sofort lieferbar (Download)
€ 55,92
Gerhard Hintenberger
Digitale Ansätze in der psychosozialen und ...
eBook (epub)
Sofort lieferbar (Download)
€ 21,99
Roberto Simanowski
Sprachmaschinen
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Marcel Rosenbach
Der NSA-Komplex
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Andreas Gadatsch
Grundkurs Geschäftsprozess-Management
eBook (pdf)
Sofort lieferbar (Download)
€ 29,99
Ernest Cline
Ready Player Two
eBook (epub)
Sofort lieferbar (Download)
€ 12,99