Circumscribing DL-Lite

Elena Botoeva and Diego Calvanese

Proc. of the ECAI 2012 Workshop on Belief Change, Non-Monotonic Reasoning and Conflict resolution (BNC@ECAI 2012). 2012.

Classical logics (and hence Description Logics) are monotonic: the set of conclusions increases monotonically with the set of premises. Instead, common-sense reasoning is characterized as non-monotonic: new information can invalidate some of the previously made conclusions. Circumscription is one of the main non-monotonic formalisms whose idea is to minimize (circumscribe) the extension of given predicates. In this paper we study circumscribed DL-Lite knowledge bases and show how to compute circumscription of a single predicate (either a concept or a role) in a DL-Litebool H knowledge base. Unlike other works on circumscribed Description Logics KBs, we are interested not only in checking entailment, but actually in computing circumscription itself. We show that circumscription of a role in requires the language of ALCHOIQ extended with union or roles, thus is first-order expressible.


@inproceedings{BNC-2012,
   title = "Circumscribing DL-Lite",
   year = "2012",
   author = "Elena Botoeva and Diego Calvanese",
   booktitle = "Proc. of the ECAI 2012 Workshop on Belief Change,
Non-Monotonic Reasoning and Conflict resolution (BNC@ECAI 2012)",
}
pdf