Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Praktikum Spezifikation und Verifikation Das Alternating-Bit-Protokoll: Modellierung und Verifikation Sebastian Pohle Ivan Gergintchev Christian Wied Betreuer:

Ähnliche Präsentationen


Präsentation zum Thema: "Praktikum Spezifikation und Verifikation Das Alternating-Bit-Protokoll: Modellierung und Verifikation Sebastian Pohle Ivan Gergintchev Christian Wied Betreuer:"—  Präsentation transkript:

1 Praktikum Spezifikation und Verifikation Das Alternating-Bit-Protokoll: Modellierung und Verifikation Sebastian Pohle Ivan Gergintchev Christian Wied Betreuer: Markus Wenzel

2 Agenda Einführung Was ist das ABP? Modellierung Beweisidee Fragen/Diskussion

3 Einführung AliceBobUnsicherer Kanal Daten Bestätigung

4 Was ist das ABP? AliceBobUnsicherer Kanal Daten + Alternating Bit Alternating Bit Daten + 1 Daten

5 Modellierung AliceBobUnsicherer Kanal Send_msgRec_msg Send_ackRec_ack

6 Modellierung Send_msg Rec_msg Send_ack Rec_ack Rec_ignore Next msg Lose_ack Lose_msg Same msg

7 Modellierung in Zustand des Gesamtsystem als 5-Tupel: ( f, n, cAB, xs, cBA) (nat 'a) * nat * ('a * bool) list * 'a list * bool list Aktion Protokoll Protokoll Send_msg(f, n, [], xs, [])(f, n, [(f n, b)], xs, []) Rec_msg(f, n, [(f n, b)], xs, [])(f, n, [], n], [b]) Rec_ack(f, n, [], xs, [b])(f, n+1, [], xs, []) Lose_msg(f, n, [msg], xs, [])(f, n, [], xs, []) Lose_ack(f, n, [], xs, [b])(f, n, [], xs, []) Rec_ignore(f, n, [(f n, b)], xs, [])(f, n, [], xs, [b]) b = even n

8 Beweis-Idee Init: (f, n, [], [], []) Wenn, von Init ausgehend, nach der Ausführung von Aktionen in beliebiger Reihenfolge das Gesamtsystem immer in der Spezifikation ( Protokoll) liegt, dann ist das Protokoll korrekt! Beweis durch Induktion! Zusätzliche Aussage über den Daten-Index bei Empfänger und Sender nötig...

9 Titel: Autor Das ist eine Aufzählung: Punkt Unterpunkt Jetzt noch nummeriert: 1.Punkt 1. Unterpunkt Zum Schluss noch ein wichtiger Text... Und ein besonders wichtiger Text.


Herunterladen ppt "Praktikum Spezifikation und Verifikation Das Alternating-Bit-Protokoll: Modellierung und Verifikation Sebastian Pohle Ivan Gergintchev Christian Wied Betreuer:"

Ähnliche Präsentationen


Google-Anzeigen