M6 – Automated Reasoning

   Info_icon.svg   data    BibTeX_logo.svg   bibtex

Automated reasoning in classical logic (theorem proving, decision procedures and SAT solvers, reasoning as search) and in non-classical logic (extensions of logic programming, model checking), with applications.

course of the deck
Course_icon.svg Intelligent Systems Engineering (Module 1) (2nd cycle, 2024/2025) — Andrea Omicini
used in the lectures
same deck in other editions
reference publication
Publication_icon.svg Description Logics (book chapter, 2008) — Franz Baader, Ian Horrocks, Ulrike Sattler
Publication_icon.svg Rewrite-based Equational Theorem Proving with Selection and Simplification (article in journal, 1994) — Leo Bachmair, Harald Ganzinger
Publication_icon.svg Bounded Model Checking (article in journal, 2003) — Armin Biere, Alessandro Cimatti, Edmund M. Clarke, Ofer Strichman, Yunshan Zhu
Publication_icon.svg On subsumption in distributed derivations (article in journal, 1994) — Maria Paola Bonacina, Jieh Hsiang
Publication_icon.svg Automated reasoning (article in journal, 2006) — Maria Paola Bonacina, Alberto Martelli
Publication_icon.svg Basic Modal Logic (book chapter, 1984) — Robert Bull, Krister Segerberg
Publication_icon.svg Automated Model Building (book, 2004) — Ricardo Caferra, Alexander Leitsch, Nicholas Peltier
Publication_icon.svg Negation as Failure (book chapter, 1978) — Keith L. Clark
Publication_icon.svg Model Checking (book, 1999) — Edmund M. Clarke, Orna Grumberg, Doron Peleg
Publication_icon.svg A machine program for theorem-proving (article in journal, 1962) — Martin Davis, George Logemann, Donald Loveland
Publication_icon.svg Temporal and Modal Logic (book chapter, 1990) — E. Allen Emerson
Publication_icon.svg A History of Satisfiability (book chapter, 2009) — John Franco, John Martin
Publication_icon.svg Answer Sets (book chapter, 2008) — Michael Gelfond
Publication_icon.svg Default Reasoning, Nonmonotonic Logics, and the Frame Problem (paper in proceedings, 1986) — Steve Hanks, Drew McDermott
Publication_icon.svg The Semantic Web: Webizing Knowledge Representation (book chapter, 2008) — Jim Hendler, Frank van Harmelen
Publication_icon.svg Automatic inductive theorem proving using Prolog (article in journal, 1987) — Jieh Hsiang, Mandayam Srivas
Publication_icon.svg Abductive Logic Programming (article in journal, 1992) — Antonis C. Kakas, Robert A. Kowalski, Francesca Toni
Publication_icon.svg “Sometime” is sometimes “not never”: on the temporal logic of programs (paper in proceedings, 1980) — Leslie Lamport
Publication_icon.svg What Is Answer Set Programming? (paper in proceedings, 2008) — Vladimir Lifschitz
Publication_icon.svg Some Philosophical Problems from the Standpoint of Artificial Intelligence (book chapter, 1969) — John McCarthy, Patrick J. Hayes
Publication_icon.svg Methods for Automated Theorem Proving in Nonclassical Logics (article in journal, 1976) — Charles G. Morgan
Publication_icon.svg Event Calculus (book chapter, 2008) — Erik T. Mueller
Publication_icon.svg Paramodulation-Based Theorem Proving (book chapter, 2001) — Robert Nieuwenhuis, Albert Rubio
Publication_icon.svg Logic-based Web services composition: from service description to process model (paper in proceedings, 2004) — Jinghai Rao, Peep Kungas, Mihhail Matskin
Publication_icon.svg A Machine-Oriented Logic Based on the Resolution Principle (article in journal, 1965) — John Alan Robinson
Publication_icon.svg Automated Theorem Proving in Software Engineering (book, 2001) — Johann M. Schumann
Publication_icon.svg Introduction to the Fluent Calculus (article in journal, 1998) — Michael Thielscher
Publication_icon.svg Multi-Agent Systems (book chapter, 2008) — Wiebe van der Hoek, Michael Wooldridge
Publication_icon.svg Reasoning about Rational Agents (book, 2000) — Michael Wooldridge