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

Reactive SystemsModule description #40027 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v6)
Module / Version#40027 / #1
ValiditySS 2014 – WS 2015/16
Available language(s)German
Credit points6
Person responsible for the moduleNestmann, Uwe
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

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/bachelormodule/resyst

Learning outcomes

Absolventinnen und Absolventen dieses Moduls können 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.

Content

* 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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Reaktive SystemeLecture Summer semester–2 ISIS
Reaktive SystemeExercise Summer semester–2 ISIS

Courses in the course catalog

Courses created from the teaching units of this module.

Winter semester 2026/27 (12)

Reaktive Systeme (Lecture) 2

All groups of this course in the catalog

Reaktive Systeme (Exercise) 10

All groups of this course in the catalog

Workload and credit points

Reaktive Systeme (Lecture)

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

Reaktive Systeme (Exercise)

Workload descriptionMultiplierHoursTotal
Hausaufgaben415 h60 h
Präsenzzeit152 h30 h
90 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Prüfungsvorbereitung130 h30 h
30 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 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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

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

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

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

This module is not limited to a number of students.

Registration procedures

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

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available – Formelsammlung begleitend zum Lehrbuch.

Recommended literature

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

Assigned programs

This module is not used in any program.

Miscellaneous

Not specified