Logical Methods in Computer ScienceModule description #40026 / Version 3
- 6 CP
- Written exam
- Graded
- Summer semester
- English, German
| Module / Version | #40026 / #3 |
|---|---|
| Validity | Since Summer semester 2026 |
| Available language(s) | English, German |
| Credit points | 6 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Written exam |
| Language(s) of instruction | English, German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352200 FG Logik und Semantik (LaS) |
Contact
| Office | EN 25 |
|---|---|
| Contact person | Kreutzer, Stephan |
| E-mail address | stephan.kreutzer@tu-berlin.de |
| Website | https://www.tu.berlin/las/studium-lehre/veranstaltungsangebot |
Learning outcomes
The module covers advanced topics of logic in computer science.
Graduates of the course have a good understanding of applications of logic in computer science. They can work confidently with logical systems and analyze their complexity and expressiveness.
They are able to assess the possible applications of logic in computer science and know some important applications of logic, e.g. in verification, algorithmics and complexity theory as well as for the description of formal languages.
Graduates of the course have a good understanding of applications of logic in computer science. They can work confidently with logical systems and analyze their complexity and expressiveness.
They are able to assess the possible applications of logic in computer science and know some important applications of logic, e.g. in verification, algorithmics and complexity theory as well as for the description of formal languages.
Content
Logic, languages and automata
- Logical description of regular languages
- Connection between logics and automata
Verification
- Verification logics LTL, CTL and the mu calculus
- Techniques for the automatic verification of logical specifications in transition systems
Logic in the context of relational databases
- conjunctive queries
- relational calculus
- efficient evaluation of database queries
expressiveness of logical systems
- Definability in predicate logic
- Ehrenfeucht-Fraisse games and locality sets
Logic and complexity
- Evaluating logical formulas in structures, especially graphs.
- Logical descriptions of complexity classes
Logic in artificial intelligence
- Constraint satisfaction problems in artificial intelligence
- Logical description of regular languages
- Connection between logics and automata
Verification
- Verification logics LTL, CTL and the mu calculus
- Techniques for the automatic verification of logical specifications in transition systems
Logic in the context of relational databases
- conjunctive queries
- relational calculus
- efficient evaluation of database queries
expressiveness of logical systems
- Definability in predicate logic
- Ehrenfeucht-Fraisse games and locality sets
Logic and complexity
- Evaluating logical formulas in structures, especially graphs.
- Logical descriptions of complexity classes
Logic in artificial intelligence
- Constraint satisfaction problems in artificial intelligence
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Logische Methoden der Informatik (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Time of attendance | 15 | 2 h | 30 h |
| Preparation/post-processing | 15 | 4 h | 60 h |
| 90 h | |||
Logische Methoden der Informatik (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Time of attendance | 15 | 2 h | 30 h |
| Preparation/post-processing | 15 | 4 h | 60 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
- Lecture
- Supervised exercise groups
- Independent work on exercises in small groups
- Supervised exercise groups
- Independent work on exercises in small groups
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Module Logic
Mandatory requirements for the module examination registration:
The examination requirements could not be retrieved.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Written exam |
| Language | German |
| Duration/Extent | 120 min |
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
Exam registration takes place via MTS (Moses). The registration and deregistration deadlines will be announced in the lecture. The teaching materials are provided via ISIS.
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 version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Science Computer Science (B. Sc.) - StuPO 2015 | SS 2026 | Wahlpflichtbereich Theoretische Informatik |
| WS 2026/27 | Wahlpflichtbereich › Theoretische Informatik | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module |
Compulsory elective module “Theoretical Computer Science” in the B.Sc. Computer Science degree program, StuPO 2014
Compulsory elective module in the B. Sc. Computer Science in all other study regulations.
B. Sc. Mathematics
Compulsory elective module in the B. Sc. Computer Science in all other study regulations.
B. Sc. Mathematics
Miscellaneous
Not specified