Logo image
An ASP Translation for Non-Monotonic Reasoning on DL-Liteℛ with Prototype Descriptions
Conference proceeding   Open access   Peer reviewed

An ASP Translation for Non-Monotonic Reasoning on DL-Liteℛ with Prototype Descriptions

Gabriele Sacco, Loris Bozzato and Oliver Kutz
CILC 2025 Italian Conference on Computational Logic 2025: Proceedings of the 40th Italian Conference on Computational Logic, Vol.4003, pp.1-15
CEUR Workshop Proceedings, 4003
40th Italian Conference on Computational Logic, CILC 2025 (Alghero, 25/06/2025–27/06/2025)
2025
Handle:
https://hdl.handle.net/10863/51518

Abstract

Urban Air Mobility Strategic Deconfliction Answer set programming
In Artificial Intelligence, defeasible reasoning has been studied as one of the key features of common-sense reasoning and consequently various kinds of non-monotonic logics have been developed to model it formally. We recently developed a non-monotonic logic in the Description Logic (DL) framework based on a combination of ideas from prototype theory, weighted DLs (aka “tooth logic”), and earlier work on justifiable exceptions. A central ingredient in the new framework is the notion of a prototype description, weighted characterisations of concepts denoting the typical features of its members. In this paper, we develop an initial ASP translation for this system which allows to reason on instance level queries in the preferred models of a knowledge base. In particular, under reasonable conditions on the form of the input knowledge base, we show that preference reasoning on answer sets can be encoded via standard ASP constructs. We show that the translation is complete with respect to the preferential semantics of our system.
pdf
paper321.37 MBDownloadView
Open Access
url
https://ceur-ws.org/Vol-4003/paper32.pdfView

Details

Metrics

1 Record Views
Logo image