Logic, Games, AutomataModule description #40545 / Version 3
- 9 CP
- Oral exam
- Graded
- Winter and summer semester
- German
| Module / Version | #40545 / #3 |
|---|---|
| Validity | Since Winter semester 2020/21 |
| Available language(s) | German |
| Credit points | 9 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352200 FG Logik und Semantik (LaS) |
Contact
| Office | TEL 7-3 |
|---|---|
| Contact person | Pilz, Jana |
| E-mail address | stephan.kreutzer@tu-berlin.de |
| Website | Not 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.
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:
Workload and credit points
Logik Spiele Automaten (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Logik Spiele Automaten (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 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
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
| Duration/Extent | 30 Minuten |
Exam description
Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den
beiden Modulbestandteilen.
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 version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Engineering Computer Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module |
| Computer Science (Informatik) Computer Science (Informatik) (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WS 2025/26 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| SS 2026 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing | |
| Electrical Engineering Electrical Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Informationssysteme / Information Systems | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Information Systems Management (Wirtschaftsinformatik) Information Systems Management (Wirtschaftsinformatik) (M. Sc.) - StuPO 2017 | SS 2025 | Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems |
| WS 2025/26 | Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems | |
| SS 2026 | Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems | |
| WS 2026/27 | Wahlpflichtbereich › Fachstudium Wirtschaftsinformatik › Informationssysteme / Information Systems |
Master Mathematics
Miscellaneous
Not specified