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

Reactive SystemsModule description #40027 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v6)
Module / Version#40027 / #2
ValiditySS 2016 – WS 2016/17
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

Successful participants of this module are able to formally specify, model and verify simple concurrent applications. They know how to carry out fixed-point calculations in several different instances, and they can explain and reconstruct the underlying theoretical foundations. They dispose of a solid basic understanding of formal verification tasks that enables them to judge the solvability of such tasks with the acquired techniques. Moreover, that are capable to apply their knowledge and techniques to simple programming examples and algorithms.

Content

- state machines
- process calculi and languages
- transition systems
- bisimulation techniques
- observational equivalence
- interleaving vs concurrency vs parallelism
- fixed-point theory
- temporal logics, with and without recursion, syntax and semantics
- model checking
- linear vs branching time
- fairness concepts

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