Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Verifikation und Synthese Nebenläufiger SystemeModulbeschreibung #40754 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40754 / #2
GültigkeitWS 2015/16 – WS 2015/16
Verfügbare Sprache(n)Deutsch
Leistungspunkte9
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Kontakt

SekretariatTEL 7-2
Ansprechpartner*inKeine Angabe
E-Mail-AdresseKeine Angabe
WebseiteKeine 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.

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Halbautomatische Verifikation und Synthese Nebenläufiger AlgorithmenProjekt0434 L 357 Wintersemester–4 ISIS
Modelle und Analyse Nebenläufiger SystemeSeminar0434 L 356 Wintersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Halbautomatische Verifikation und Synthese Nebenläufiger Algorithmen (Projekt)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Modelle und Analyse Nebenläufiger Systeme (Seminar)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 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.

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.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Bewertung von Milestones bei der Modellierung und Implementierung des Verifikationstools50
Kurze Ausarbeitung zum Vortrag10
Kurzer schriftlicher Abschlussbericht für das Projekt10
Präsentation im Seminar20

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

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.