Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algebraische ProzesskalküleModulbeschreibung #40319 / Version 3

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v5)
Modul / Version#40319 / #3
GültigkeitSS 2017 – SS 2019
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch, Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Kontakt

SekretariatEN 24
Ansprechpartner*inNestmann, Uwe
E-Mail-Adresselehre@mtv.tu-berlin.de
Webseitehttps://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/mastermodule/algprocalc

Lernergebnisse

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 (auch domänenspezifischer) Prozesskalküle auf der Basis von strukturellen operationellen Semantiken. Sie können dabei einerseits existierende Kalküle auf Basis von Syntax und Semantik schnell zu verstehen und sich die passenden Intuitionen extrahieren; andererseits sind sie in der Lage neue Prozesskalküle zu entwerfen. Dazu nutzen Sie die im Modul erlernten Kenntnisse und Methoden, um sich die entsprechende Syntax und Semantik selbständig zu erarbeiten, zu überprüfen und ihre Arbeitsergebnisse mündlich zu präsentieren.

Lehrinhalte

Vergleich mit endlichen Automaten; Handshake-Kommunikation; Parallelität, Verteilung;CCS; Pi Kalkül; Strukturelle Operationelle Semantik; Bisimulation, Kongruenz;

Anwendungsfelder:
- Sicherheitsprotokolle,
- Systembiologie
- Geschäftsprozesse
- fehlertolerante verteilte Algorithmen

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algebraische ProzesskalküleIntegrierte Veranstaltung Sommersemester–4 ISIS

Arbeitsaufwand und Leistungspunkte

Algebraische Prozesskalküle (Integrierte Veranstaltung)

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

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Hausaufgaben65 h30 h
Referat130 h30 h
Rücksprache (Vorbereitung)115 h15 h
75 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

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.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

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.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch, Deutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
(Ergebnisprüfung) Hausaufgaben20schriftlich5-6 Abgaben
(Ergebnisprüfung) Präsentation40mündlich60-90 Minuten
(Lernprozessevaluation) Mündliche Rücksprache40mündlich30-40 Minuten

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 20.

Anmeldeformalitäten

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.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Formelsammlung, begleitend zum Lehrbuch.

Empfohlene Literatur

  • Milner, Robin: communicating and mobile systems: the pi-calculus. Cambridge University Press, 1999.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe