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

Algebraic Process CalculiModule description #40319 / Version 3

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v5)
Module / Version#40319 / #3
ValiditySS 2017 – SS 2019
Available language(s)German
Credit points6
Person responsible for the moduleNestmann, Uwe
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionEnglish, German

Affiliation

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

Contact

OfficeEN 24
Contact personNestmann, Uwe
E-mail addresslehre@mtv.tu-berlin.de
Websitehttps://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/mastermodule/algprocalc

Learning outcomes

Successful participants of this module have acquired knowledge and competencies to formally model and analyse communicating and mobile process systems by means of algebraic – also domain-specific – process calculi, based on structural operational semantics. They are on the one hand capable to quickly understand existing process calculi on the basis of their syntax and semantics and to extract the corresponding intuitions; on the other hand, they are capable to design new process calculi. For this goal, they use the acquired knowledge and methods to autonomously develop suitable syntax and semantics definitions, to verify their sanity, and to present the results orally.

Content

Comparison with finite automata; handshake communication; parallelism, distrobution; CCS, Pi Calculus, structural operational semantics; bisimulation techniques, congruences.

Application domains:

- security protocols,
- systems biology,
- business processes,
- fault-tolerant distributed algorithms.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Algebraische ProzesskalküleIntegrated course Summer semester–4 ISIS

Workload and credit points

Algebraische Prozesskalküle (Integrated course)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Studium (Vor- und Nachbereitung)153 h45 h
105 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Hausaufgaben65 h30 h
Presentation130 h30 h
Rücksprache (Vorbereitung)115 h15 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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Inhaltlich werden diverse (wenngleich nicht alle) Kenntnisse aus den Modulen

- Formale Sprachen und Automaten
- Diskrete Strukturen“
- Berechenbarkeit und Komplexität
- Logik
„- Reaktive Systeme

des Bachelor Informatik der TU Berlin vorausgesetzt.

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
Type of portfolio examination100 points in total
LanguageEnglish, German

Test elements

NamePoints/WeightCategoryDuration/Extent
(Ergebnisprüfung) Hausaufgaben20written5-6 Abgaben
(Ergebnisprüfung) Präsentation40oral60-90 Minuten
(Lernprozessevaluation) Mündliche Rücksprache40oral30-40 Minuten

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 ungefähr sechs 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.

Miscellaneous

Not specified