English

Explanations for Answer Set Programming

Artificial Intelligence 2023-08-31 v1

Abstract

The paper presents an enhancement of xASP, a system that generates explanation graphs for Answer Set Programming (ASP). Different from xASP, the new system, xASP2, supports different clingo constructs like the choice rules, the constraints, and the aggregates such as #sum, #min. This work formalizes and presents an explainable artificial intelligence system for a broad fragment of ASP, capable of shrinking as much as possible the set of assumptions and presenting explanations in terms of directed acyclic graphs.

Keywords

Cite

@article{arxiv.2308.15879,
  title  = {Explanations for Answer Set Programming},
  author = {Mario Alviano and Ly Ly Trieu and Tran Cao Son and Marcello Balduccini},
  journal= {arXiv preprint arXiv:2308.15879},
  year   = {2023}
}

Comments

In Proceedings ICLP 2023, arXiv:2308.14898