Verifikation und Synthese Nebenläufiger SystemeModulbeschreibung #40754 / Version 2
- 9 LP
- Portfolioprüfung
- Benotet
- Wintersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40754 / #2 |
|---|---|
| Gültigkeit | WS 2015/16 – WS 2015/16 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 9 |
| Modulverantwortliche*r | Nestmann, Uwe |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Kontakt
| Sekretariat | TEL 7-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | Keine Angabe |
| Webseite | Keine Angabe |
Lernergebnisse
Die Studierenden verfügen über Kenntnisse der formalen Modellierungund formalen Verifikation von nebenläufigen Algorithmen. Entsprechend verfügen sie über die Fähigkeit, nebenläufige Algorithmen aus einer gegebenen informellen Beschreibung in ein formales Modell zu übertragen.
Sie sind in der Lage mittels Verifikationsverfahren und Syntheseverfahren die Korrektheit
nebenläufiger Algorithmen nachzuweisen, die Arbeitsergebnisse schriftlich auszuarbeiten und
mündlich zu präsentieren. Dies wird durch geeignete Implementierungsarbeiten von Verifikationsund
Synthesealgorithmen verstärkt eingeübt.
Sie sind in der Lage mittels Verifikationsverfahren und Syntheseverfahren die Korrektheit
nebenläufiger Algorithmen nachzuweisen, die Arbeitsergebnisse schriftlich auszuarbeiten und
mündlich zu präsentieren. Dies wird durch geeignete Implementierungsarbeiten von Verifikationsund
Synthesealgorithmen verstärkt eingeübt.
Lehrinhalte
Modellierung: Verwendung der Kalküle CCS und Modalμ um Algorithmen zu formalisieren und zu
spezifizieren.
Analyse/Synthese: Mit der Submodulkonstruktion werden Spezifikationsaussagen über
nichtimplementierte Algorithmuskomponenten gewonnen. Die Konstruktion der
Restkompontenspezifikation ist Algorithmus und Spezifikationsorientiert.
Analyse/Verifikation: Vollständige Systeme lassen sich analog zu einer trivialen Restspezifikation
umformen.
spezifizieren.
Analyse/Synthese: Mit der Submodulkonstruktion werden Spezifikationsaussagen über
nichtimplementierte Algorithmuskomponenten gewonnen. Die Konstruktion der
Restkompontenspezifikation ist Algorithmus und Spezifikationsorientiert.
Analyse/Verifikation: Vollständige Systeme lassen sich analog zu einer trivialen Restspezifikation
umformen.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Halbautomatische Verifikation und Synthese Nebenläufiger Algorithmen (Projekt)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Modelle und Analyse Nebenläufiger Systeme (Seminar)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 270 Stunden. Damit umfasst das Modul 9 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Das Seminar gibt eine Einführung in formale Modellierungstechniken, Analysetechniken und
Synthesetechniken.
Das Projekt behandelt die Modellierung und halbautomatische Verifikation/Synthese ausgewählter
einfacher nebenläufiger Algorithmen im Rahmen eines passenden formalen Modells unter
Benutzung eines zu implementierenden Verifikationswerkzeugs.
Vorträge können wahlweise auf Deutsch oder Englisch gehalten werden.
Synthesetechniken.
Das Projekt behandelt die Modellierung und halbautomatische Verifikation/Synthese ausgewählter
einfacher nebenläufiger Algorithmen im Rahmen eines passenden formalen Modells unter
Benutzung eines zu implementierenden Verifikationswerkzeugs.
Vorträge können wahlweise auf Deutsch oder Englisch gehalten werden.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Inhaltlich werden die Kenntnisse der Bachelor Module „Grundlagen und algebraische Strukturen",
„Automaten und Komplexität", „Logiken und Kalküle", „Spezifikation und Semantik" vorausgesetzt.
Kenntnisse des Master Moduls „Algebraische Prozesskalküle" sind vorteilhaft.
„Automaten und Komplexität", „Logiken und Kalküle", „Spezifikation und Semantik" vorausgesetzt.
Kenntnisse des Master Moduls „Algebraische Prozesskalküle" sind vorteilhaft.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Bewertung von Milestones bei der Modellierung und Implementierung des Verifikationstools | 50 | ||
| Kurze Ausarbeitung zum Vortrag | 10 | ||
| Kurzer schriftlicher Abschlussbericht für das Projekt | 10 | ||
| Präsentation im Seminar | 20 |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 15.
Anmeldeformalitäten
http://www.mtv.tu-berlin.de/
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Informatik – Diplom (Studiengebiet THI)
Technische Informatik – Diplom
Technische Informatik – Diplom
Sonstiges
Als gute Ergänzung dient auch das Modul MINF-VS-AlgProCalc (Algebraische Prozesskalküle), da dort Prozesskalküle thematisiert werden, die exakt passende logischen Pendants zu Bisimulationsäquivalenzen darstellen.
Literatur:
• Milner, R: Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, 1999.
Weitere, projektspezifische Literatur wird zu Projektbeginn bekanntgegeben.
Literatur:
• Milner, R: Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, 1999.
Weitere, projektspezifische Literatur wird zu Projektbeginn bekanntgegeben.