184.766 Introduction to Logical Methods in Computer Science
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VO, 2.0h, 3.0EC, to be held in blocked form


  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Online

Learning outcomes

After successful completion of the course, students are able to...

- describe the industrial relevance and long/short-term impact of logic-based methods, and understand the limitations of logic-based methods
- describe the fundamental research methods in Computer Science (qualitative and quantitative methods, as well as design and formal methods), and understand objectives and concepts of these research methods; be able to correctly apply fundamental research methods in their scientific research

Subject of course

In this one-semester course, students gain an introductory overview of the main research areas of the LogiCS Doctoral Program: Verification, Computational Logic, Algorithms, Cyber-Physical Systems, Security and Databases / Artificial Intelligence. For each of these areas an overview is given by presentations of the participating professors. Further, the students learn about the fundamental research methods in Computer Science and their application to the scientific fields of the doctoral school. The objectives of this course are to inform the students about the research areas of the LogiCS@TUWien Doctoral College, to stimulate interdisciplinary research, and to introduce the fundamental research methods within the context of LogiCS@TUWien.

Teaching methods

- The course consists of in-class lectures + homework exercises; the lecture on qualitative research methods consists of pre-recorded lectures + interactive exercises
- The fundamental research methods are presented in the following form:
* Qualitative and quantitative methods are covered by one dedicated lecture each
* Design and formal methods are covered by a 15min block within each of the area overview talks; this format has been chosen to directly relate the design and formal methods aspects of each research area of the LogiCS@TUWien Doctoral College
- Lectures slide are made online.
- Exercise topics for homework exercise will be discussed during the in-class lectures.
- Homework solutions will be submitted online by students. These solutions will be corrected
by the lecturers and returned to the students.
- There will be individual meetings with students providing feedback on their overall course performance.

Mode of examination


Additional information

Registration for the course is mandatory - the access link will only be sent to registered participants.

3 ECTS (75 h): 14 Lectures*2h + 2h preparation = 30h

VO 40%=30 h

UE 60%=45 h

Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: http://www.tuwien.ac.at/fileadmin/t/ukanzlei/t-ukanzlei-english/Plagiarism.pdf
Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: https://www.tuwien.at/fileadmin/Assets/dienstleister/Datenschutz_und_Dokumentenmanagement/Plagiarism.pdf



Course dates

Mon10:00 - 12:0006.02.2023 (LIVE)SAT solving - Armin Biere
Mon14:00 - 16:0006.02.2023 (LIVE)Modal Logic - Christian Fermüller
Wed10:00 - 12:0008.02.2023 (LIVE)Computational Argumentation - Stefan Woltran
Mon10:00 - 12:0013.02.2023 (LIVE)Set Programming - Thomas Eiter
Tue10:00 - 12:0014.02.2023 (LIVE)Fixed-Parameter Tractability - Robert Ganian
Wed00:00 - 00:0015.02.2023 (LIVE)Quantitative methods - Ezio Bartocci
Wed14:00 - 16:0015.02.2023 (LIVE)Model Checking - Josef Widder
Thu10:00 - 12:0023.02.2023 (LIVE)Proof Theory - Agata Ciabattoni
Fri10:00 - 12:0024.02.2023 (LIVE)First Order Theorem Proving - Laura Kovacs
Fri14:00 - 16:0024.02.2023 (LIVE)Software verification - Georg Weissenbacher
Mon14:00 - 17:0027.02.2023 (LIVE)Qualitative methods - Geraldine Fitzpatrick
Tue10:00 - 12:0028.02.2023 (LIVE)Abstract Interpretation - Florian Zuleger
Course is held blocked

Examination modalities

Oral examination

Every student has to solve two exercises, which can be chosen from two areas that do not correspond to the research area of the doctoral supervisor (these areas can also include the lectures on quantitative and qualitative research methods).

Course registration

Begin End Deregistration end
02.02.2023 00:00 05.03.2023 23:59



No lecture notes are available.

Previous knowledge

Master's degree in mathematics, computer science or philosophy with an increased knowledge of logic and formal methods