Sommersemester 16

Vorlesung mit integrierter Übung

Concurrency

Dozent:
  • Prof. Dr. Tobias Hoßfeld
Ansprechpartner:
Semester:
Sommersemester 2016
Termin:
Vorlesung: Montag 14.00-16.00; Vorlesung mit Präsenzübung: Mittwoch 14.00-16.00
Raum:
Vorlesung: R14 R02 B07 (kleiner Hörsaal); Vorlesung mit Präsenzübung: SH 601
Beginn:
11.04.2016
Ende:
20.06.2016
Sprache:
deutsch
Moodle:
Veranstaltung in Moodle
LSF:
Veranstaltung im LSF

Beschreibung:

Zum Modul erfolgt eine modulbezogene Prüfung in der Gestalt einer Klausur über die gemeinsamen Ziele von Vorlesung und Übung (in der Regel: 90-120 Minuten). Vom Dozierenden wird zu Beginn der Veranstaltung festgelegt, ob die erfolgreiche Teilnahme Prüfungsvorleistung oder aber Bestandteil der Prüfung ist. Ist letzteres der Fall, so bilden die Teilleistungen zusammen mit der Abschlussprüfung eine zusammengesetzte Prüfung mit einer Endnote.

Qualifikationsziele:

Die Studierenden

  • haben ein Verständnis für die Modellierung nebenläufiger Systeme
  • kennen unterschiedliche Spezifikationstechniken für zustandsbasierte Systeme (Prozessalgebren, Petri-Netze, kommunizierende endliche Automaten und Ablaufmodelle)
  • können Modelle erstellen und hinsichtlich ihrer Korrektheitseigenschaften formal untersuchen
  • beherrschen Grundprinzip und Werkzeuge zum Model Checking für synchrone zeitbehaftete Automatenetze
  • können die Modellierung auf Probleme des nebenläufigen Rechnens anwenden
  • kennen die Synchronisationskonzepte des nebenläufigen Rechnens
  • sind in der Lage, effiziente nebenläufige System zu konstruieren und die Vor- und Nachteile verschiedener Lösungsansätze vergleichend zu bewerten
  • sind in der Lage, das nicht deterministische Verhalten von nebenläufigen Systemen durch Ablaufmodelle darzustellen und formal zu spezifizieren
  • können Eigenschaften von Modellen formal beschreiben und diese durch modellgestützte Verfahren verifizieren oder falsifizieren
  • beherrschen den Umgang mit Werkzeugen zur Erstellung und Behandlung (Animation, Verifikation, Model Checking) von Modellen nebenläufiger Systeme können praktische Aufgabenstellungen hinsichtlich Nebenläufigkeit analysieren und einer Implementierung zugänglich machen
  • können nebenläufige Threads für die bekannten „klassischen“ Modelle programmieren und darüber hinaus auch Threads zur Implementierung beliebiger Synchronisationsalgorithmen einsetzen