Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Verification and synthesis of concurrent systemsModule description #40754 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40754 / #1
ValidityWS 2014/15 – SS 2015
Available language(s)German
Credit points9
Person responsible for the moduleNestmann, Uwe
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Contact

OfficeTEL 7-2
Contact personNot specified
E-mail addressNot specified
WebsiteNot specified

Learning outcomes

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.

Das Modul vermittelt überwiegend:
Fachkompetenz 30x Methodenkompetenz 30x Systemkompetenz 20x Sozialkompetenz 20x

Content

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.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Halbautomatische Verifikation und Synthese Nebenläufiger AlgorithmenProject0434 L 357 Winter semester–4 ISIS
Modelle und Analyse Nebenläufiger SystemeSeminar0434 L 356 Winter semester–2 ISIS

Workload and credit points

Halbautomatische Verifikation und Synthese Nebenläufiger Algorithmen (Project)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Modelle und Analyse Nebenläufiger Systeme (Seminar)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

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.

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
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

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter semester.

Maximum number of participants

The maximum capacity of participants is 15.

Registration procedures

http://www.mtv.tu-berlin.de/

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Informatik – Diplom (Studiengebiet THI)
Technische Informatik – Diplom

Miscellaneous

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.