184.771 Systems and Solving Techniques for Knowledge Representation and Reasoning

2020W, VU, 2.0h, 3.0EC, wird geblockt abgehalten


  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Distance Learning


Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

  • eine neue formale Methode zur Beschreibung von solving procedures anzuwenden
  • diese Methode für spezielle Probleme aus den Bereichen SAT, SMT und ASP einzusetzen
  • SAT and ASP systeme in der Praxis anzuwenden

Inhalt der Lehrveranstaltung

Declarative knowledge is expressed by means of declarative sentences
in a symbolic language, and such knowledge is processed by running a
reasoning procedure that works on these sentences. In order to deal
with problems of real-world size, software systems that implement such
kind of knowledge processing (often called provers or solvers) require
advanced methods that take advantage of mature technology.  Moreover,
for performance heuristics, space-efficient data-structures and
parallelization techniques become crucial. This lecture shall give an
overview on such state-of-the-art methods and techniques. It will
also introduce students to the respective systems and tools.

The course focuses on Answer-Set Programming and its
extensions (as a representative for related formalisms such as SAT
and Constraint-Satisfaction formalisms). It further captures
hybrid-formalisms (integration of ASP and SAT with other formalisms).

This lecture complements the related course about "Processing
of Declarative Knowledge" (184.700) which focuses on the modelling
aspect of declarative programming. This course, on the other hand,
shall provide deeper insight in the computational methods developed
for efficient evaluation of the modelled problem.  Compared to the
course "SAT Solving and Extensions" (184.090), the focus is here on
more powerful languages (e.g., supporting predicate language) which
therefore require techniques which go beyond the standard DPLL
procedure as employed in SAT-solvers (e.g., grounding, unification etc).


Lectures plan and links where connecting for following the lectures will
be communicated to the students who have registered in TISS.

Students have to prepare presentations of selected research articles on topics treated in this course.



Weitere Informationen

Lecture 15h
Additional reading 30h
Oral exam, through a presentation (preparation+exam) 30h

(3 ECTS = 75 Hours)

Please register for this course if you want to participate.

Further information: http://www.star.dist.unige.it/~marco/SSTKR-2019/

Vortragende Personen

  • Maratea, Marco


LVA Termine

Fr.10:00 - 12:0030.10.2020 (LIVE)Kick-Off Meeting (via Zoom - link will be provided to registered students)
Do.10:00 - 12:0021.01.2021 (LIVE)Student presentations
LVA wird geblockt abgehalten


Presentation and Oral Exam.


Von Bis Abmeldung bis
14.09.2020 00:00 21.10.2020 23:59 21.10.2020 23:59


Registration is required.

Attendance in the lectures is not mandatory but encouraged. However, there will be a dedicated course unit towards the end of the semester where projects are presented and attendance will be required.


No records found.


Es wird kein Skriptum zur Lehrveranstaltung angeboten.


The course is for master and PhD students with background in formal logic.

Some experience in knowledge representation (in particular ASP) and algorithmics is helpful, but not strictly necessary for successful participation.