A Semantic Perspective on Omission Abstraction in ASP

Zeynep G. Saribatur, Thomas Eiter
2020 Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning  
The recently introduced notion of ASP abstraction is on reducing the vocabulary of a program while ensuring over-approximation of its answer sets, with a focus on having a syntactic operator that constructs an abstract program. It has been shown that such a notion has the potential for program analysis at the abstract level by getting rid of irrelevant details to problem solving while preserving the structure, that aids in the explanation of the solutions. We take here a further look on ASP
more » ... her look on ASP abstraction, focusing on abstraction by omission with the aim to obtain a better understanding of the notion. We distinguish the key conditions for omission abstraction which sheds light on the differences to the well-studied notion of forgetting. We demonstrate how omission abstraction fits into the overall spectrum, by also investigating its behavior in the semantics of a program in the framework of HT logic.
doi:10.24963/kr.2020/75 dblp:conf/kr/SaribaturE20 fatcat:6a6dbindsfgk5bpw7p4jnimnte