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

Algebraic Process CalculiModule description #40319 / Version 5

← Module page Deutsche Fassung
Module / Version#40319 / #5
ValiditySince Summer semester 2020
Available language(s)German
Credit points6
Person responsible for the moduleNestmann, Uwe
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionEnglish

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, distribution; 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
Presence154 h60 h
Individual study (preparation and consolidation)153 h45 h
105 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Homework65 h30 h
Oral presentation130 h30 h
Oral consultation (preparation)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

The module consists of roughly two thirds of the semester following an almost traditional series of lectures and exercises (flexibly according to the needs), while the other third is contributed by students themselves with oral presentations on advanced seminar topics.

Depending on your wish or need, the course will be held in German or English.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Competencies and knowledge from the following modules (or equivalents thereof)

- Formal Languages and Automata,
- Discrete Structures,
- Computability and Complexity,
- Logics,
- Reactive Systems,

which are offered in the B.Sc. "Informatik" at TU Berlin, are very helpful.

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
(Deliverable assessment) Homework exercises20written5-6 deliverables
(Deliverable assessment) Presentation40oral60-90 minutes
(Learning process review) Consultation40oral30-40 minutes

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

Participation to the class (not to be confused with registration for the module exam) is run via a course within Moodle-platform ISIS. Access to this course will be provided at the first meeting will be kept open for roughly six weeks.

The registration for the module examination takes place at the examination office or via the QISPOS platform.
POS examination number: 2346119

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 version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Computer Engineering
Computer Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Verteilte Systeme und Netze / Distributed Systems and Networks
WS 2025/26Wahlpflicht Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks
SS 2026Wahlpflicht Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks
WS 2026/27Wahlpflichtbereich › Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks
Computer Science (Informatik)
Computer Science (Informatik) (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering
WS 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SS 2026Studiengebiete › Verteilte Systeme und Netze / Distributed Systems and Networks
WS 2026/27Wahlpflichtbereich › Studiengebiet › Verteilte Systeme und Netze / Distributed Systems and Networks
Electrical Engineering
Electrical Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Verteilte Systeme und Netze / Distributed Systems and Networks
WS 2025/26Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering
SS 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Industrial Engineering and Management
Industrial Engineering and Management (M. Sc.) - StuPO 2015
SS 2020Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2020/21Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SS 2021Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2021/22Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SS 2022Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2022/23Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SS 2023Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2023/24Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Data and Software Engineering
SS 2024Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Data and Software Engineering
WS 2024/25Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SS 2025Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2025/26Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SS 2026Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WS 2026/27Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
Industrial Engineering and Management
Industrial Engineering and Management (M. Sc.) - StuPO 2026
WS 2026/27Engineering Sciences / Specialization › AI Engineering › Data and Software Engineering
Information Systems Management (Wirtschaftsinformatik)
Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017
SS 2025Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
WS 2025/26Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
SS 2026Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
WS 2026/27Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks

Miscellaneous

Not specified