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

Logik, Spiele, AutomatenModule description #40545 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v3)
Module / Version#40545 / #2
ValidityWS 2015/16 – Summer semester 2020
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 basics of design and verification of reactive
Systems and the underlying methods from automaton theory, game theory and logic.
You will be able to understand and apply the relationships between the individual areas.

Content

The topic of the lecture is the theoretical basis for design and verification of reactive systems, such as control systems or communication protocols. Methodologically, the theory is based on a combination of automaton theory, logical systems for describing calculations, and infinite two-person games. The lecture gives an introduction to the individual methods and about all, to the relationships between the methods. 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 AutomatenExercise Irregular[de]2 ISIS
Logik Spiele AutomatenIntegrated course0432 L 671 Irregular[de]4 ISIS

Workload and credit points

Logik Spiele Automaten (Exercise)

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

Logik Spiele Automaten (Integrated course)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 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:

Alle für Veranstaltungen relevanten Begriffe werden neu eingeführt, es wird also kein spezifisches Basiswissen vorausgesetzt. Es wäre allerdings empfehlenswert, wenn Teilnehmer und Teilnehmerinnen über Kenntnisse der theoretischen Informatik verfügen, wie sie etwa in den Bachelor-Modulen "Grundlagen und algebraische Strukturen", "Berechenbarkeit und Kompexität", "Logiken und Kalküle", Spezifikation und Semantik" vermittelt werden.

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

The maximum capacity of participants is 30.

Registration procedures

Desirable requirements for participation in the courses:
All terms relevant to events are newly introduced, so no specific basic knowledge is required. However, it would be advisable for participants to have knowledge of theoretical computer science, such as that taught in the bachelor modules "Fundamentals and Algebraic Structures", "Computability and Complexity", "Logics and Calculations", "Specification and Semantics ".

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Master Mathematics

Miscellaneous

Not specified