KVV - Fachbereich Informatik - Universität Hamburg

Vorgehen
Periodizität:
Sprache:
Eignung:
Stichworte:
Literatur:
Datenübertragung und ihrer Bewertung.
Diskussion der Konzepte im Plenum, arbeitsteilige Entwicklung von Komponenten
und Erarbeitung von Spezialkenntnissen in Kleingruppen.
einmalig (Teil 2 im folgenden WS)
Deutsch
Bedingt geeignet für Lehramtsstudierende, Wirtschaftsinformatikstudierende. Nicht
geeignet für Nebenfachstudierende, Bioinformatikstudierende.
Internet, Medien- und Echtzeitkommunikation, Bildtelefonie, Video-on-Demand
Wird in der Vorbesprechung bekanntgegeben.
LV 64-193:
Projekt Spezifikation und Analyse verteilter Systeme
Dozent/in:
Frank Heitmann, Michael Köhler
Zeit/Ort: 6st., Do 14:15–18:45, C–221, Beginn: 09.04.09
Kommentare/ Inhalte
Lernziel
Vorgehen
Literatur
Korrektes Verhalten von Programmen ist elementarer Bestandteil von Softwarequalität.
Um Korrektheit nachweisen zu können, ist erstens das gewünschte Programmverhalten
formal zu spezifizieren (z.B. durch Temporallogiken wie CTL oder LTL)
und zweitens zu zeigen, dass die Implementation die Spezifikation erfüllt (z.B. durch
Zustandsraumanalyse).
Die Studenten sollen den praktischen Einsatz und Umgang gängiger Konzepte und
Methoden aus dem Bereich der Analyse und Verifikation lernen. Dadurch können
auch die theoretischen Konzepte aus FGI-2 vertieft werden. Dabei wird auch klar
werden, an welche komplexitätstheoretischen Grenzen (Zeit- und Platzbedarf) die
einfachen Algorithmen stoßen.
Praktische Arbeit am Rechner. Erstellung einer Dokumentation so dass die vollzogenene
Schritte zur Lösung des Problems, oder eventuell aufgetretene Probleme, nachvollziehbar
werden. Bearbeitung von Aufgaben. Erreichen von Ein- oder Mehr-Wochenzielen.
Girault, C. (Hrsg.) ; Valk, R. (Hrsg.): Petri Nets for System Engineering - A Guide
to Modeling, Verification, and Applications. Springer-Verlag, 2003 Clarke, Edmund
M. C. ; Long, David E. ; McMillan, Keneth L.: Compositional Model Checking.
In: Proc LICS’89, IEEE Computer Society Press, 1989, S. 353-363 Desel,
Jörg ; Gomm, Dominik ; Kindler, Ekkart ; Walter, Rolf ; Paech, Barbara: Bausteine
eines kompositionalen Beweiskalküls für netzmodellierte Systeme / Technische
Universität München. 1992. - Forschungsbericht. Sonderforschungsbereich
342: Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen
Emerson, Allen: Temporal and modal logic. Bd. B. MIT press, 1990 Esparza, Javier:
Model checking using net unfoldings. In: Science of Computer Programming 23
(1994), Nr. 2, S. 151-195 McMillan, Keneth L.: Symbolic Model Checking. Kluwer
Academic, 1993 Godefroid, Patrice: Partial-order methods for the verification of
concurrent systems: an approach to the state-explosion problem. Springer-Verlag,
1996 Grumberg, Orna ; Long, David: Model checking and modular verification. In:
ACM Transactions on Programming Languages and Systems 16 (1994), Nr. 3, S.
843-871 Valmari, Antti: Compositional State Space Generation. In: Rozenberg, G.
(Hrsg.): Proceedings of the 11th International Conference on Application and Theory
of Petri Nets Bd. 524, Springer-Verlag, 1990, S. 43-62
Modul MP2: Analysis und Lineare Algebra (ALA)
Informationen zur Lehrveranstaltung ALA entnehmen Sie bitte dem Veranstaltungsverzeichnis der Mathematik
Modul MP3: Stochastik (STO)
Informationen zur Lehrveranstaltung STO entnehmen Sie bitte dem Veranstaltungsverzeichnis der Mathematik
25