Articoli correlati a Programmverifikation: "Sequentielle, Parallele...

Programmverifikation: "Sequentielle, Parallele Und Verteilte Programme" - Brossura

 
9783540574798: Programmverifikation: "Sequentielle, Parallele Und Verteilte Programme"

Sinossi

Dieses Buch bietet als erstes Lehrbuch eine systematischeEinf}hrung in die Programmverifikation. Sequentielle,parallele und verteilte Programme werdenin einheitlicherWeise behandelt.In den einzelnen Kapiteln des Buches werden deterministischeund nichtdeterministische Programme, Programme mitgemeinsamen Variablen und verteilte Programme mitKommunikation }berBotschaftenaustausch behandelt. F}r jededieser Programmklassen werden eine operationelle Semantik,Syntax-gerichtete Verifikationsregeln mitsamtKorrektheitsbeweis und ein gr|~eres Verifikationsbeispielvorgestellt. Insbesondere werden Programme zur L|sung derklassischen Probleme Erzeuger-Verbraucher, wechselweiserAusschlu~ und verteilte Terminierung diskutiert undverifiziert. Eine Besonderheit desBuches ist dieeinheitliche Behandlung von Fairne~-Annahmen und dieBenutzung von Programmtransformationen.Das Buch eignet sich f}r ein- oder zweisemestrigeVorlesungen }ber Programmverifikation. Die Kapitel sindeinheitlich strukturiert und enthalten eine Reihe von]bungsaufgaben und bibliographischen Hinweisen. Das Buchf}hrt auch an aktuelle Themen der Forschung heran.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

1 Einführung.- 1.1 Beispiel eines parallelen Programmes.- Lösung 1.- Lösung 2.- Lösung 3.- Lösung 4.- Lösung 5.- Lösung 6.- 1.2 Programmkorrektheit.- 1.3 Struktur dieses Buches.- 2 Vorbereitungen.- 2.1 Syntax.- 2.2 Getypte Ausdrücke.- Typen.- Variablen.- Konstanten.- Ausdrücke.- Indizierte Variablen.- 2.3 Semantik von Ausdrücken.- Feste Struktur.- Zustände.- Definition der Semantik.- Modifikation von Zuständen.- 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.- Eigenschaften der Semantiken.- 3.3 Verifikation.- Partielle Korrektheit.- Totale Korrektheit.- Korrektheit der Beweissysteme.- 3.4 Beweisskizzen.- Partielle Korrektheit.- Totale Korrektheit.- Programmdokumentation.- 3.5 Vollständigkeit.- 3.6 Zusätzliche Axiome und Regeln.- 3.7 Systematische Entwicklung korrekter Programme.- Summations-Problem.- 3.8 Fallstudie: Minimale Abschnittssumme.- 3.9 Übungsaufgaben.- 3.10 Bibliographische Anmerkungen.- 4 Disjunkte parallele Programme.- 4.1 Syntax.- 4.2 Semantik.- Determinismus.- Sequentialisierung.- 4.3 Verifikation.- Parallele Komposition.- Hilfsvariablen.- Korrektheit der Beweissysteme.- 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.- Atomarität.- 5.4 Verifikation: Partielle Korrektheit.- Komponenten-Programme.- Keine Kompositionalität des Ein/Ausgabe-Verhaltens.- Parallele Komposition: Interferenz-Freiheit.- Notwendigkeit von Hilfsvariablen.- Korrektheit des Beweissystems.- 5.5 Verifikation: Totale Korrektheit.- Komponenten-Programme.- Parallele Komposition: Interferenz-Freiheit.- Korrektheit des Beweissystems.- Diskussion.- 5.6 Fallstudie: Finde positives Element schneller.- 5.7 Verändern von Interferenzpunkten.- 5.8 Fallstudie: Parallele Nullstellensuche.- Schritt 1. Vereinfachung des Programms.- Schritt 2. Beweis der partiellen Korrektheit.- 5.9 Übungsaufgaben.- 5.10 Bibliographische Anmerkungen.- 6 Parallele Programme mit Synchronisation.- 6.1 Syntax.- 6.2 Semantik.- 6.3 Verifikation.- Partielle Korrektheit.- Korrektheit des Beweissystems.- Schwache totale Korrektheit.- Totale Korrektheit.- Korrektheit des Beweissystems.- 6.4 Fallstudie: Erzeuger/Verbraucher-Problem.- 6.5 Fallstudie: Wechselweiser Ausschluß.- Formulierung des Problems.- Verifikation.- Peterson’s Lösung.- Dijkstra’s Lösung.- 6.6 Verändern von Interferenzpunkten.- 6.7 Fallstudie: Synchronisierte Nullstellensuche.- Schritt 1. Vereinfachung des Programms.- Schritt 2. Zerlegung der Verifikationsaufgabe.- Schritt 3. Beweis der Terminierung.- Schritt 4. Beweis der partiellen Korrektheit.- 6.8 Übungsaufgaben.- 6.9 Bibliographische Anmerkungen.- 7 Nichtdeterministische Programme.- 7.1 Syntax.- 7.2 Semantik.- Eigenschaften der Semantiken.- 7.3 Vorteile nichtdeterministischer Programme.- Symmetrie.- Laufzeitfehler.- Nichtdeterminismus.- Modellierung von Parallelität.- 7.4 Verifikation.- 7.5 Fallstudie: Wohlfahrtsbetrüger.- 7.6 Transformation paralleler Programme.- 7.7 Übungsaufgaben.- 7.8 Bibliographische Anmerkungen.- 8 Verteilte Programme.- 8.1 Syntax.- Sequentielle Prozesse.- Verteilte Programme.- 8.2 Semantik.- 8.3 Transformation verteilter Programme.- Semantische Beziehung zwischen S und T(S).- 8.4 Verifikation.- Partielle Korrektheit.- Schwache Totale Korrektheit.- Totale Korrektheit.- Beweissysteme.- 8.5 Fallstudie: Übertragungsproblem.- Schritt 1. Zerlegung der Verifikationsaufgabe.- Schritt 2. Partielle Korrektheit.- Schritt 3. Kein Laufzeitfehler und keine Divergenz.- Schritt 4. Deadlock-Freiheit.- 8.6 Übungsaufgaben.- 8.7 Bibliographische Anmerkungen.- A. Semantik.- B. Beweisregeln.- C. Beweissysteme.- D. Beweisskizzen.- Autorenverzeichnis.- Stichwortverzeichnis.- Symbolverzeichnis.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Compra usato

Condizioni: buono
Befriedigend/Good: Durchschnittlich...
Visualizza questo articolo

EUR 4,50 per la spedizione da Germania a Italia

Destinazione, tempi e costi

EUR 9,70 per la spedizione da Germania a Italia

Destinazione, tempi e costi

Risultati della ricerca per Programmverifikation: "Sequentielle, Parallele...

Foto dell'editore

Apt, Krzysztof R.; Olderog, Ernst-Rüdiger
Editore: Springer, 1994
ISBN 10: 3540574794 ISBN 13: 9783540574798
Antico o usato Brossura

Da: medimops, Berlin, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Codice articolo M03540574794-G

Contatta il venditore

Compra usato

EUR 5,59
Convertire valuta
Spese di spedizione: EUR 4,50
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Apt, Krzysztof R. und Ernst-Rüdiger Olderog:
ISBN 10: 3540574794 ISBN 13: 9783540574798
Antico o usato Softcover-Großformat

Da: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Softcover-Großformat. Condizione: Gut. XII, 258 S. Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein Bibliotheksstempel im Buch; ordnungsgemäß entwidmet. Sprache: Deutsch Gewicht in Gramm: 440. Codice articolo 2118523

Contatta il venditore

Compra usato

EUR 2,95
Convertire valuta
Spese di spedizione: EUR 7,95
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Ernst-Rüdiger Olderog, Krzysztof R. Apt
ISBN 10: 3540574794 ISBN 13: 9783540574798
Antico o usato Brossura

Da: Buchpark, Trebbin, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: Gut. Zustand: Gut | Seiten: 272 | Sprache: Deutsch | Produktart: Bücher. Codice articolo 16499/3

Contatta il venditore

Compra usato

EUR 5,78
Convertire valuta
Spese di spedizione: EUR 9,90
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 4 disponibili

Aggiungi al carrello

Foto dell'editore

Ernst-Rüdiger Olderog, Krzysztof R. Apt
ISBN 10: 3540574794 ISBN 13: 9783540574798
Antico o usato Brossura

Da: Buchpark, Trebbin, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: Sehr gut. Zustand: Sehr gut | Seiten: 272 | Sprache: Deutsch | Produktart: Bücher. Codice articolo 16499/202

Contatta il venditore

Compra usato

EUR 5,78
Convertire valuta
Spese di spedizione: EUR 9,90
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 4 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Krzysztof R. Apt|Ernst-Rüdiger Olderog
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Brossura
Print on Demand

Da: moluna, Greven, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 1 Einfuehrung.- 1.1 Beispiel eines parallelen Programmes.- Loesung 1.- Loesung 2.- Loesung 3.- Loesung 4.- Loesung 5.- Loesung 6.- 1.2 Programmkorrektheit.- 1.3 Struktur dieses Buches.- 2 Vorbereitungen.- 2.1 Syntax.- 2.2 Getypte Ausdruecke.- Typen.- Variablen.- Ko. Codice articolo 4894337

Contatta il venditore

Compra nuovo

EUR 29,95
Convertire valuta
Spese di spedizione: EUR 9,70
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Ernst-Rüdiger Olderog
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Taschenbuch
Print on Demand

Da: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Dieses Buch bietet als erstes Lehrbuch eine systematischeEinführung in die Programmverifikation. Sequentielle,parallele und verteilte Programme werden in einheitlicher Weise behandelt. In den einzelnen Kapiteln des Buches werden deterministische und nicht deterministische 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 Verifikationsbeispielv orgestellt. Insbesondere werden Programme zur Lösung derklassischen Probleme Erzeuger-Verbraucher, wechselweiserAusschluß und verteilte Terminierung diskutiert undverifiziert. Eine Besonderheit des Buches ist dieeinheitliche Behandlung von Fairneß-Annahmen und die Benutzung von Programmtransformationen.Das Buch eignet sich für ein- oder zweisemestrige Vorlesungen ber Programmverifikation. Die Kapitel sindeinheitlich strukturiert und enthalten eine Reihe von Übungsaufgaben und bibliographischen Hinweisen. Das Buch führt auch an aktuelle Themen der Forschung heran. 272 pp. Deutsch. Codice articolo 9783540574798

Contatta il venditore

Compra nuovo

EUR 29,95
Convertire valuta
Spese di spedizione: EUR 11,00
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Ernst-Rüdiger Olderog
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Taschenbuch

Da: AHA-BUCH GmbH, Einbeck, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Druck auf Anfrage Neuware - Printed after ordering - Dieses Buch bietet als erstes Lehrbuch eine systematischeEinführung in die Programmverifikation. Sequentielle,parallele und verteilte Programme werden in einheitlicher Weise behandelt. In den einzelnen Kapiteln des Buches werden deterministische und nicht deterministische 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 Verifikationsbeispielv orgestellt. Insbesondere werden Programme zur Lösung derklassischen Probleme Erzeuger-Verbraucher, wechselweiserAusschluß und verteilte Terminierung diskutiert undverifiziert. Eine Besonderheit des Buches ist dieeinheitliche Behandlung von Fairneß-Annahmen und die Benutzung von Programmtransformationen.Das Buch eignet sich für ein- oder zweisemestrige Vorlesungen ber Programmverifikation. Die Kapitel sindeinheitlich strukturiert und enthalten eine Reihe von Übungsaufgaben und bibliographischen Hinweisen. Das Buch führt auch an aktuelle Themen der Forschung heran. Codice articolo 9783540574798

Contatta il venditore

Compra nuovo

EUR 29,95
Convertire valuta
Spese di spedizione: EUR 14,99
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Ernst-Rüdiger Olderog
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Taschenbuch

Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Neuware -Dieses Buch bietet als erstes Lehrbuch eine systematischeEinf}hrung in die Programmverifikation. Sequentielleparallele und verteilte Programme werdenin einheitlicherWeise behandelt.In den einzelnen Kapiteln des Buches werden deterministischeund nichtdeterministische Programme, Programme mitgemeinsamen Variablen und verteilte Programme mitKommunikation }berBotschaftenaustausch behandelt. F}r jededieser Programmklassen werden eine operationelle SemantikSyntax-gerichtete Verifikationsregeln mitsamtKorrektheitsbeweis und ein gr|~eres Verifikationsbeispielvorgestellt. Insbesondere werden Programme zur L|sung derklassischen Probleme Erzeuger-Verbraucher, wechselweiserAusschlu~ und verteilte Terminierung diskutiert undverifiziert. Eine Besonderheit desBuches ist dieeinheitliche Behandlung von Fairne~-Annahmen und dieBenutzung von Programmtransformationen.Das Buch eignet sich f}r ein- oder zweisemestrigeVorlesungen }ber Programmverifikation. Die Kapitel sindeinheitlich strukturiert und enthalten eine Reihe von]bungsaufgaben und bibliographischen Hinweisen. Das Buchf}hrt auch an aktuelle Themen der Forschung heran.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 272 pp. Deutsch. Codice articolo 9783540574798

Contatta il venditore

Compra nuovo

EUR 29,95
Convertire valuta
Spese di spedizione: EUR 15,00
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Foto dell'editore

Apt, Krzysztof R.; Olderog, Ernst-Rüdiger
Editore: Springer, 1994
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Brossura

Da: Ria Christie Collections, Uxbridge, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. In. Codice articolo ria9783540574798_new

Contatta il venditore

Compra nuovo

EUR 36,85
Convertire valuta
Spese di spedizione: EUR 10,36
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Apt, Krzysztof R.; Olderog, Ernst-Rüdiger
Editore: Springer, 1994
ISBN 10: 3540574794 ISBN 13: 9783540574798
Nuovo Brossura

Da: California Books, Miami, FL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo I-9783540574798

Contatta il venditore

Compra nuovo

EUR 43,87
Convertire valuta
Spese di spedizione: EUR 7,67
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Vedi altre 4 copie di questo libro

Vedi tutti i risultati per questo libro