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

Reaktive SystemeModulbeschreibung #40027 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v6)
Modul / Version#40027 / #2
GültigkeitSS 2016 – WS 2016/17
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)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/bachelormodule/resyst

Lernergebnisse

Absolventinnen und Absolventen dieses Moduls können einfache nebenläufige Anwendungen formal spezifizieren, modellieren, und verifizieren. Sie können Fixpunkt-Berechnungen in mehreren unterschiedlichen Anwendungen ausführen sowie die darunter liegende Theorie erklären und rekonstruieren. Weiterhin verfügen sie über ein solides Grundverständnis für formale Verifikationsaufgaben, das sie befähigt die Lösbarkeit solcher Aufgaben mit den erlernten Techniken zu bewerten. Sie sind darüberhinaus in der Lage, die entsprechenden Kenntnisse und Techniken auf übersichtliche Programmier-Beispiele und Algorithmen zielführend anzuwenden.

Lehrinhalte

- Zustandsmaschinen
- Prozesskalküle und -sprachen
- Transitionssysteme
- Bisimulationstechniken
- Beaobachtungsäquivalenz
- Interleaving vs Gleichzeitigkeit vs Nebenläufigkeit
- Fixpunkttheorie
- Temporallogik, ohne und mit Rekursion, deren Syntax und Semantik
- Model Checking
- lineare vs verzweigte Zeit
- Fairness-Konzepte

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Reaktive SystemeVorlesung Sommersemester–2 ISIS
Reaktive SystemeÜbung Sommersemester–2 ISIS

Veranstaltungen im Vorlesungsverzeichnis

Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.

WiSe 2026/27 (12)

Reaktive Systeme (Vorlesung) 2

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Reaktive Systeme (Übung) 10

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Arbeitsaufwand und Leistungspunkte

Reaktive Systeme (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Studium (Vor- und Nachbereitung)152 h30 h
60 h

Reaktive Systeme (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Hausaufgaben415 h60 h
Präsenzzeit152 h30 h
90 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung130 h30 h
30 h

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

Beschreibung der Lehr- und Lernformen

Die fachlichen Inhalte des Moduls werden im Rahmen einer Vorlesung vermittelt. Die Anwendung und Festigung des Stoffs geschieht durch das regelmäßige gemeinsame Bearbeiten von Aufgabenblättern und die Besprechung des Stoffs und der Aufgaben in Tutorien im interaktiven Stil. Die Aufgaben werden von den Studierenden in Kleingruppen bearbeitet.

Voraussetzungen für die Teilnahme / Prüfung

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

Kenntnisse aus den Modulen "Formale Sprachen und Automaten", "Berechenbarkeit und Komplexität" sowie "Logik"

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

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

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Anmeldung geschieht, soweit für die Prüflinge möglich, über QISPOS.
Im Zweifel Anfrage über die angegebene Kontakt-Email.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Formelsammlung begleitend zum Lehrbuch.

Empfohlene Literatur

  • Aceto, Luca, et al.: Reactive Systems. Modelling, Specification and Verification. Cambridge University Press, 2007.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe