Algebraic Process CalculiModule description #40319 / Version 1
- 6 CP
- Portfolio examination
- Graded
- Summer semester
- English, German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v5)
| Module / Version | #40319 / #1 |
|---|---|
| Validity | WS 2013/14 – WS 2015/16 |
| Available language(s) | English, German |
| Credit points | 6 |
| Person responsible for the module | Nestmann, Uwe |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | English, 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 | EN 24 |
|---|---|
| Contact person | Nestmann, Uwe |
| E-mail address | lehre@mtv.tu-berlin.de |
| Website | https://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/mastermodule/algprocalc |
Learning outcomes
Absolventinnen und Absolventen diese Moduls verfügen über Kenntnisse und Fähigkeiten zur formalen Modellierung und formalen Analyse von kommunizierenden und mobilen Prozesssystemen mit Hilfe Algebraischer Prozesskalküle auf der Basis von Operationellen Semantiken und Fähigkeiten zur Erstellung domänenspezifischer Prozesskalküle. Sie sind in der Lage, sich die entsprechenden Kenntnisse teilweise selbständig zu erarbeiten und ihre Arbeitsergebnisse mündlich zu präsentieren.
Die Veranstaltung vermittelt überwiegend:
40% Fachkompetenz
40% Methodenkompetenz
05% Systemkompetenz
15% Sozialkompetenz
Die Veranstaltung vermittelt überwiegend:
40% Fachkompetenz
40% Methodenkompetenz
05% Systemkompetenz
15% Sozialkompetenz
Content
Vergleich mit endlichen Automaten; Handshake-Kommunikation; Parallelität, Verteilung;CCS; Pi Kalkül; Operationelle Semantik; Bisimulation, Kongruenz;
Anwendungsfelder:
- Sicherheitsprotokolle,
- Systembiologie
- Geschäftsprozesse
- fehlertolerante verteilte Algorithmen
Anwendungsfelder:
- Sicherheitsprotokolle,
- Systembiologie
- Geschäftsprozesse
- fehlertolerante verteilte Algorithmen
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Algebraische Prozesskalküle | Integrated course | Summer semester | – | 4 | ISIS |
Workload and credit points
Algebraische Prozesskalküle (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Studium (Vor- und Nachbereitung) | 15 | 3 h | 45 h |
| 105 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Hausaufgaben | 6 | 5 h | 30 h |
| Presentation | 1 | 30 h | 30 h |
| Rücksprache (Vorbereitung) | 1 | 15 h | 15 h |
| 75 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
Die Veranstaltung besteht zu etwa zwei Dritteln aus einer flexiblen Abfolge von Vorlesungen und Übungen, und zu etwa einem Drittel aus der Erarbeitung der Anwendungsfelder in kleinen Gruppen, inklusive Referate seitens der Teilnehmer.
Je nach Wunsch bzw. Notwendigkeit wird die Veranstaltung auf Deutsch oder Englisch abgehalten.
Je nach Wunsch bzw. Notwendigkeit wird die Veranstaltung auf Deutsch oder Englisch abgehalten.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Inhaltlich werden diverse Kenntnisse aus den Modulen
- Grundlagen und algebraische Strukturen
- Automaten und Komplexität
- Logiken und Kalküle
- Spezifikation und Semantik
des TheGI-Zyklus des Bachelor Informatik vorausgesetzt.
- Grundlagen und algebraische Strukturen
- Automaten und Komplexität
- Logiken und Kalküle
- Spezifikation und Semantik
des TheGI-Zyklus des Bachelor Informatik vorausgesetzt.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | English, German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| Hausaufgaben | 20 | ||
| mündliche Rücksprache | 40 | ||
| Presentation | 40 |
Exam description
Zur Berechnung der Modul-Note kommt der Notenschlüssel 1 der Fakultät IV zur Anwendung.
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: Summer semester.
Maximum number of participants
The maximum capacity of participants is 20.
Registration procedures
Die Teilnahme an der Lehrveranstaltung (nicht zu verwechseln mit der Modulprüfung) wird über einen ISIS-Kurs gesteuert. Die entsprechenden Zugangskoordinaten werden zu Beginn des Moduls bekanntgegeben und 3-4 Wochen lang offen gehalten.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – Formelsammlung, begleitend zum Lehrbuch.
Recommended literature
- Milner, Robin: communicating and mobile systems: the pi-calculus. Cambridge University Press, 1999.
Assigned programs
This module is not used in any program.
Neben den im POS-System abgebildeten Master-Studiengängen kann das Modul auch für
* Informatik – Diplom (Studiengebiet THI)
* Technische Informatik – Diplom
angerechnet werden.
* Informatik – Diplom (Studiengebiet THI)
* Technische Informatik – Diplom
angerechnet werden.
Miscellaneous
Not specified