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

Theoretical Foundations of Computer Science 4 (Specification and Semantics)Module description #40747 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40747 / #2
ValiditySS 2014 – WS 2019/20
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

OfficeTEL 7-2
Contact personNestmann, Uwe
E-mail addresslehre@mtv.tu-berlin.de
Websitehttp://www.mtv.tu-berlin.de/menue/lehre/module/

Learning outcomes

Absolventinnen und Absolventen dieses Moduls verfügen über Kenntnisse und Fähigkeiten zur formalen Modellierung/Spezifikation mit Fokus auf nebenläufige Anwendungen. Sie können Fixpunkt-Berechnungen in mehreren Anwendungen ausführen sowie die darunter liegende Theorie erklären. Weiterhin verfügen sie über ein solides Grundverständnis für formale Verifikationsaufgaben. Sie sind in der Lage, die entsprechenden Kenntnisse und Techniken auf übersichtliche Programmier-Beispiele und Algorithmen zielführend anzuwenden.

Content

* Zustandsmaschinen
* Prozesskalküle und -sprachen
* Transitionssysteme
* Interleaving vs Gleichzeitigkeit vs Nebenläufigkeit
* Fixpunkttheorie
* Temporallogik, ohne und mit Rekursion
* Model Checking
* lineare vs verzweigte Zeit
* Fairness-Konzepte
* Petrinetze

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
TheGI 4: Formale Spezifikation von SystemenExercise0434 L 285 Summer semester–2 ISIS
TheGI 4: Formale Spezifikation von SystemenLecture0434 L 285 Summer semester–2 ISIS

Workload and credit points

TheGI 4: Formale Spezifikation von Systemen (Exercise)

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

TheGI 4: Formale Spezifikation von Systemen (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Studium (Vor- und Nachbereitung)152 h30 h
60 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:

Inhaltlich werden die Kenntnisse in den Modulen ” Grundlagen und algebraische Strukturen”,
” Automaten und Komplexität” und ”Logiken und Kalküle” vorausgesetzt.

Mandatory requirements for the module examination registration:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

Exam description

Prüfungsform M (Mündliche Prüfung) mit zu bestehenden Hausaufgaben als Zulassungsvoraussetzung.

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

http://www.mtv.tu-berlin.de/menue/lehre/module/

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.

Pflichtmodul in Bachelorstudiengang Informatik.

Miscellaneous

Not specified