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

Logic, Games, AutomataModule description #40545 / Version 3

← Module page Deutsche Fassung
Module / Version#40545 / #3
ValiditySince Winter semester 2020/21
Available language(s)German
Credit points9
Person responsible for the moduleKreutzer, Stephan
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34352200 FG Logik und Semantik (LaS)

Contact

OfficeTEL 7-3
Contact personPilz, Jana
E-mail addressstephan.kreutzer@tu-berlin.de
WebsiteNot specified

Learning outcomes

Students know the theoretical foundations of design and verification of reactive
systems. They are familiar with the relevant methods from automaton theory, game theory, and logic.
Students will have a good understanding of how the techniques from the three fields can be combined to prove results.

Content

The topic of the lecture is the theoretical foundation of the design and verification of reactive systems such as control systems or communication protocols. Methodologically, the theory is based on a combination of automata theory, logic, and infinite two-player games. The lecture provides an introduction to the individual methods with an emphasis on the relation between the methods and how they can be used together. Particular attention is paid to algorithmic applications in the area of system design and verification.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Logik Spiele AutomatenIntegrated course0432 L 671 Irregular[de]4 ISIS
Logik Spiele AutomatenExercise Irregular[de]2 ISIS

Workload and credit points

Logik Spiele Automaten (Integrated course)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Logik Spiele Automaten (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

The events consist of a flexible sequence of lectures and exercises.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

The relevant concepts are introduced in the lectures so that no specific background knowledge is required. However, it would be advisable for participants to have some prior knowledge of theoretical computer science to the extend taught in the bachelor modules "Computability and Complexity" and "Logic".

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman
Duration/Extent30 Minuten

Exam description

Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den
beiden Modulbestandteilen.

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: Winter and summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Module registration according to the TU standard.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available

Recommended literature

No recommended literature given

Assigned programs

This module version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Computer Engineering
Computer Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems
WS 2025/26Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems
SS 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Computer Science
Computer Science (B. Sc.) - StuPO 2025
WS 2026/27Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module
Computer Science (Informatik)
Computer Science (Informatik) (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SS 2026Studiengebiete › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing
Electrical Engineering
Electrical Engineering (M. Sc.) - StuPO 2015
SS 2025Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems
WS 2025/26Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems
SS 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WS 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Information Systems Management (Wirtschaftsinformatik)
Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017
SS 2025Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems
WS 2025/26Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems
SS 2026Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems
WS 2026/27Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems
Master Mathematics

Miscellaneous

Not specified