184.730 Knowledge-based Systems
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2022S, VU, 4.0h, 6.0EC


  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise
  • Format: Hybrid

Learning outcomes

After successful completion of the course, students are able to apply techniques, methods, and algorithms of knowledge-based systems for theoretical and practical applications, as well as to use the gained knowledge in further courses.


  • Email address for questions: kbsci-2022s AT kr.tuwien.ac.at
  • The first lecture is on Wed Mar 09, 2022.
  • Mandatory TISS course registration until Mar 10, 2022.
  • Mandatory TUWEL entry test from Mar 11 to Mar 13, 2022 (00:00-23:55). Everybody who takes the entry test will receive a certificate (i.e., it is not possible to unregister after the entry test). If you stop participating after taking the entry test, you will receive a negative certificate.

Subject of course

The module discusses the following topics:

  • Rule-based systems and RETE
  • Predicate Logic (as a representation language)
  • Description Logics (ALC, Basics, Tableau)
  • Truth Maintenance Systems
  • Answer Set Programming
  • Probabilistic Reasoning


Lecture-Part: Uwe Egly, Thomas Eiter, and Hans Tompits
Exercise-Part: Antonius Weinzierl

Course of Action and Topics of the Lecture Part

Attention: This semester, the course is planned to be held as a mixed presence/online course, with a possible fall-back to a pure online course depending on the COVID situation. The final exam is oral and also depending on the situation, it will be held in presence or online. Moreover, the exercise test is in written form and also for that the COVID situation will determine whether it will be held in presence or online form.

  • Wed Mar 09: Introduction+History+Architecture (Egly)
  • Thu Mar 10: Registration deadline (TISS)
  • Fri Mar 11 to Sun Mar 13: Mandatory entry test (TUWEL)
  • Wed Mar 16: Rules I (Egly)
  • Wed Mar 23: Rules II (Egly)
  • Wed Mar 30: PL1 + PL1 as Specification Language (Egly)
  • Wed Apr 06: Description Logics I (Eiter)
  • Wed Apr 13: Easter break
  • Wed Apr 20: Easter break
  • Wed Apr 27: Description Logics II (Eiter)
  • Tue May 03: Exercises Q&A Session - Sheet 1 (Weinzierl)
  • Wed May 04: Truth Maintenance Systems (Eiter)
  • Fri May 06, 23:55: Deadline for Project 1 (TUWEL)
  • Sat May 06-Sun May 08: Registration for a solution discussion for
    Project 1 (TUWEL)
  • Mon May 09-Wed May 11: Project 1 solution discussions
  • Tue May 10: Exercises Q&A Session - Sheet 2 (Weinzierl)
  • Wed May 11: Answer Set Programming I (Tompits)
  • Wed May 18: Answer Set Programming II (Tompits)
  • Wed May 25: Probabilistic Reasoning (Tompits)
  • Wed Jun 08: Exercises Q&A Session - Sheet 3 (Weinzierl)
  • Fri Jun 03, 23:55: Deadline for Project 2 (TUWEL)
  • Fri Jun 10: Mandatory exercise test (2pm-4pm, EI 9)
  • TBA: Main exam (orally, 3 slots, 1h each, 3 students per slot)


Mandatory registration until Mar 11, 2020.

Mandatory TUWEL entry test from Mar 11 to Mar 13, 2022 (00:00-23:55). Everybody who takes the entry test will receive a certificate (i.e., it is not possible to unregister after the entry test).

Exercise test which covers 3 exercise sheets

Mandatory (closed book) exercise test on June 10, 14:00-16:00. The test examines the following three exercise sheets and their background:

  • Sheet 1: Rules + Predicate Logic
  • Sheet 2: Description Logics + Truth Maintenance Systems
  • Sheet 3: Answer Set Programming + Probabilistic Reasoning
  • The exercise test is closed book and planned to be in presence, otherwise (depending on the COVID situation) in online form for which the following infrastructure is required: stable internet connection, a device with webcam and microphone, either a printer or a second device to view a PDF, and a scanner or camera with software to generate a single PDF of the written test.

Tutor hours will be available for questions (see TUWEL).

The test is evaluated with up to 27 points.

2 Projects

Two knowledge-based systems must be implemented:

  • Submission via TUWEL
  • Ontology project discussion May 09 to May 11, 2022
  • Automatic grading with testcases for the ASP project

Project submission deadlines:

  • Project 1: May 06, 2022
  • Project 2: Jun 03, 2022


  • Files must comply with the project specification!
  • No group work!
  • Exercises and projects must be worked out individually
  • Finalisation of points after plagiarism check (possibility of fines and negative grades)

Used tools:

  • Protege: http://protege.stanford.edu/
  • Potassco: https://potassco.org/

Teaching methods

Lecture part with recorded frontal lecture, additionally online meetings for questions+answers; exercise part with solving independently exercises and project tasks.

Mode of examination


Additional information

ECTS breakdown: 6 ECTS = 150 Hours

  • Lectures + Introduction 30h
  • Solving the exercises 30h
  • Preparation for the exercise test 15h
  • Exercise test 1h
  • Implementing and presenting the projects 20h
  • Preparation for the final exam 53h
  • Final exam 1h



Course dates

Wed16:00 - 19:0002.03.2022 - 29.06.2022FH Hörsaal 2 Lecture
Tue17:00 - 19:0003.05.2022FH Hörsaal 2 Exercises Q&A Session 1
Tue17:00 - 19:0010.05.2022FH Hörsaal 2 Exercises Q&A Session 2
Knowledge-based Systems - Single appointments
Wed02.03.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed09.03.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed16.03.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed23.03.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed30.03.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed06.04.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed27.04.202216:00 - 19:00FH Hörsaal 2 Lecture
Tue03.05.202217:00 - 19:00FH Hörsaal 2 Exercises Q&A Session 1
Wed04.05.202216:00 - 19:00FH Hörsaal 2 Lecture
Tue10.05.202217:00 - 19:00FH Hörsaal 2 Exercises Q&A Session 2
Wed11.05.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed18.05.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed25.05.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed01.06.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed08.06.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed15.06.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed22.06.202216:00 - 19:00FH Hörsaal 2 Lecture
Wed29.06.202216:00 - 19:00FH Hörsaal 2 Lecture

Examination modalities

The assessment is based on an oral exam (online) and the performance in the exercises.


DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri10:00 - 12:0017.02.2023 online via Big Blue Buttonoral01.02.2023 10:00 - 16.02.2023 22:00TISSside exam for SS2022
Fri10:00 - 12:0024.02.2023 online via Big Blue Buttonwritten06.02.2023 10:00 - 23.02.2023 22:00TISSside exam for SS2022

Course registration

Begin End Deregistration end
15.02.2022 00:00 10.03.2022 23:55 10.03.2022 23:55



No lecture notes are available.

Preceding courses


  • Attendance Required!