MOVES-Seminar 24 Sep 2009, 11:00

Silvio de Carolis

 

Modellierung und Verifikation von ''Leader Election'' Protokollen in Ad-Hoc Netzwerken

(Bachelor-Kolloquium)

Im Rahmen dieser Bachelorarbeit wird ein Algorithmus zum Finden eines
Leaders in einem Ring mit Hilfe der beiden Model Checker SPIN und PRISM modelliert
und analysiert. Der modellierte Algorithmus ist eine von Bakhshi, Fokkink, Pang und van
de Pol leicht veraenderte, randomisierte Version basierend auf einem Algorithmus von
Franklin.