KR2025Proceedings of the 22nd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning

Melbourne, Australia. November 11-17, 2025.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-08-9

Sponsored by
Published by

Copyright © 2025 International Joint Conferences on Artificial Intelligence Organization

Reasoning in Defeasible Description Logics with System W and Lexicographic Inference

  1. Giovanni Casini(CNR-ISTI, University of Cape Town and CAIR)
  2. Jonas Haldimann(TU Wien, University of Cape Town and CAIR)
  3. Thomas Meyer(University of Cape Town and CAIR, CNR-ISTI)

Keywords

  1. Defeasible Description Logics
  2. Nonmonotonic Reasoning
  3. System W
  4. Lexicographic Inference
  5. Algorithms

Abstract

Description Logics (DLs) are widely applied in AI and database systems. However, like other classical logics, they cannot adequately handle defeasible information. Building on the notion of rational closure - a form of defeasible reasoning originally developed for the propositional setting and later adapted to DLs - we extend this approach by incorporating two further forms of defeasible reasoning: System W and lexicographic closure. Both are well-established entailment relations in the propositional case and are known to satisfy several desirable properties. In this paper, we provide model-theoretic definitions of these extensions for DLs, analyze their behaviour by relating them to their propositional counterparts, and present algorithms for their computation.