Verification and synthesis of concurrent systemsModule description #40754 / Version 2
- 9 CP
- Portfolio examination
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40754 / #2 |
|---|---|
| Validity | WS 2015/16 – WS 2015/16 |
| Available language(s) | German |
| Credit points | 9 |
| Person responsible for the module | Nestmann, Uwe |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Contact
| Office | TEL 7-2 |
|---|---|
| Contact person | Not specified |
| E-mail address | Not specified |
| Website | Not 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.
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.
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.
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:
Workload and credit points
Halbautomatische Verifikation und Synthese Nebenläufiger Algorithmen (Project)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Modelle und Analyse Nebenläufiger Systeme (Seminar)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 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.
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.
„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
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| 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 |
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
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.
Literatur:
• Milner, R: Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, 1999.
Weitere, projektspezifische Literatur wird zu Projektbeginn bekanntgegeben.