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

Logical Methods in Computer ScienceModule description #40026 / 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#40026 / #2
ValiditySS 2015 – Winter semester 2025/26
Available language(s)German
Credit points6
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

OfficeEN 25
Contact personKreutzer, Stephan
E-mail addressstephan.kreutzer@tu-berlin.de
Websitehttps://www.tu.berlin/las/studium-lehre/veranstaltungsangebot

Learning outcomes

Das Modul behandelt weiterführende Themen der Logik in der Informatik.
Absolventen und Absolventinnen der Kurses haben ein gutes Verständnis für Anwendungen der Logik in der Informatik. Sie können souverän mit logischen Systemen arbeiten, deren Komplexität und Ausdrucksstärke analysieren.
Sie können die Anwendungsmöglichkeiten der Logik in der Informatik gut einschätzen und kennen einige wichtige Anwendungen der Logik z.B. in der Verifikation, der Algorithmik und Komplexitätstheorie sowie zur Beschreibung formaler Sprachen.

Content

Logik, Sprachen und Automaten
* Logische Beschreibung regulärer Sprachen
* Zusammenhang zwischen Logiken und Automaten

Verifikation
* Verifikationslogiken LTL, CTL und den mu-Kalkül
* Techniken zur automatischen Verifikation logischer Spezifikationen in Transitionssystemen

Logik im Kontext relationaler Datenbanken
* conjunctive queries
* relationaler Kalkül
* effizientes Auswerten von Datenbankanfragen

Aussdrucksstärke logischer Systeme
* Definierbarkeit in der Prädikatenlogik
* Ehrenfeucht-Fraisse Spiele und Lokalitätssätze

Logik und Kopmplexität
* Auswerten logischer Formeln in Strukturen, besonders Graphen.
* Logische Beschreibungen von Komplexitätsklassen

Logik in der künstlichen Intelligenz
* Constraint Satisfaction Probleme in der künstlichen Intelligenz

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Logische Methoden der InformatikLecture Summer semester–2 ISIS
Logische Methoden der InformatikExercise Summer semester–2 ISIS

Workload and credit points

Logische Methoden der Informatik (Lecture)

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

Logische Methoden der Informatik (Exercise)

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

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

* Vorlesung
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Grup

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Modul Logik

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

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 Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.

Recommended reading, lecture notes

Lecture notes

available

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 Science
Computer Science (B. Sc.) - StuPO 2015
SS 2025Wahlpflichtbereich Theoretische Informatik
WS 2025/26Wahlpflichtbereich Theoretische Informatik
Wahlpflicht Modul 'Theoretische Informatik' im Studiengang Bachelor Informatik, StuPO 2014
Wahlpflicht Modul im Studiengang Bachelor Informatik in allen sonstigen Studienordnungen.
Bachelor Mathematik

Miscellaneous

Not specified