Contrastive Explanations for Answer-Set Programs
2023 (English) In: Logics in Artificial Intelligence: 18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023, Proceedings / [ed] S. Gaggl, M. V. Martinez & M. Ortiz, Springer, 2023, p. 73-89Conference paper, Published paper (Refereed)
Abstract [en]
Answer-Set Programming (ASP) is a popular declarative reasoning and problem solving formalism. Due to the increasing interest in explainability, several explanation approaches have been developed for ASP. However, while those formalisms are correct and interesting on their own, most are more technical and less oriented towards philosophical or social concepts of explanation. In this work, we study the notion of contrastive explanation, i.e., answering questions of the form “Why P instead of Q?”, in the context of ASP. In particular, we are interested in answering why atoms are included in an answer set, whereas others are not. Contrastive explainability has recently become popular due to its strong support from the philosophical, cognitive, and social sciences and its apparent ability to provide explanations that are concise and intuitive for humans. We formally define contrastive explanations for ASP based on counterfactual reasoning about programs. Furthermore, we demonstrate the usefulness of the concept on example applications and give some complexity results. The latter also provide a guideline as to how the explanations can be computed in practice.
Place, publisher, year, edition, pages Springer, 2023. p. 73-89
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 14281
Keywords [en]
Philosophical aspects, Answer set, Answer set programming, Complexity results, Counterfactuals, Problem-solving, Reasoning about programs, Social concepts, Logic programming
National Category
Computer Sciences
Identifiers URN: urn:nbn:se:hj:diva-63553 DOI: 10.1007/978-3-031-43619-2_6 Scopus ID: 2-s2.0-85174482316 ISBN: 9783031436185 (print) OAI: oai:DiVA.org:hj-63553 DiVA, id: diva2:1838586
Conference 18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023
2024-02-162024-02-162024-02-16 Bibliographically approved