Algebraic Process CalculiModule description #40319 / Version 5
- 6 CP
- Portfolio examination
- Graded
- Summer semester
- English
| Module / Version | #40319 / #5 |
|---|---|
| Validity | Since Summer semester 2020 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Nestmann, Uwe |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | English |
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
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.
Application domains:
- security protocols,
- systems biology,
- business processes,
- fault-tolerant distributed algorithms.
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 |
|---|---|---|---|
| Presence | 15 | 4 h | 60 h |
| Individual study (preparation and consolidation) | 15 | 3 h | 45 h |
| 105 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Homework | 6 | 5 h | 30 h |
| Oral presentation | 1 | 30 h | 30 h |
| Oral consultation (preparation) | 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
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.
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.
- 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
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | English, German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) Homework exercises | 20 | written | 5-6 deliverables |
| (Deliverable assessment) Presentation | 40 | oral | 60-90 minutes |
| (Learning process review) Consultation | 40 | oral | 30-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
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 version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Engineering Computer Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Verteilte Systeme und Netze / Distributed Systems and Networks |
| WS 2025/26 | Wahlpflicht Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| SS 2026 | Wahlpflicht Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet B › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| Computer Science (Informatik) Computer Science (Informatik) (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering |
| WS 2025/26 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| SS 2026 | Studiengebiete › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| Electrical Engineering Electrical Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Verteilte Systeme und Netze / Distributed Systems and Networks |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Data and Software Engineering / Data and Software Engineering | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Industrial Engineering and Management Industrial Engineering and Management (M. Sc.) - StuPO 2015 | SS 2020 | Ingenieurwissenschaftliche 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/21 | Ingenieurwissenschaftliche 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 2021 | Ingenieurwissenschaftliche 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/22 | Ingenieurwissenschaftliche 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 2022 | Ingenieurwissenschaftliche 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/23 | Ingenieurwissenschaftliche 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 2023 | Ingenieurwissenschaftliche 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/24 | Ingenieurwissenschaftliche 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 2024 | Ingenieurwissenschaftliche 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/25 | Ingenieurwissenschaftliche 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 2025 | Ingenieurwissenschaftliche 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/26 | Ingenieurwissenschaftliche 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 2026 | Ingenieurwissenschaftliche 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/27 | Ingenieurwissenschaftliche 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/27 | Engineering Sciences / Specialization › AI Engineering › Data and Software Engineering |
| Information Systems Management (Wirtschaftsinformatik) Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017 | SS 2025 | Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks |
| WS 2025/26 | Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| SS 2026 | Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering | |
| WS 2026/27 | Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks |
Miscellaneous
Not specified