Interacting Answer Sets

A Semantic Perspective on Omission Abstraction in ASP

Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning ◽

10.24963/kr.2020/75 ◽

2020 ◽

Author(s):

Zeynep G. Saribatur ◽

Thomas Eiter

Keyword(s):

Problem Solving ◽

Program Analysis ◽

Abstract Level ◽

Answer Sets

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 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.

Download Full-text

Chain Answer Sets for Logic Programs with Generalized Atoms

Logics in Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-030-19570-0_30 ◽

2019 ◽

pp. 462-478 ◽

Cited By ~ 1

Author(s):

Mario Alviano ◽

Wolfgang Faber

Keyword(s):

Logic Programs ◽

Answer Sets

Download Full-text

Modular Paracoherent Answer Sets

Logics in Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-319-11558-0_32 ◽

2014 ◽

pp. 457-471 ◽

Cited By ~ 4

Author(s):

Giovanni Amendola ◽

Thomas Eiter ◽

Nicola Leone

Keyword(s):

Answer Sets

Download Full-text

Grounding and Solving in Answer Set Programming

AI Magazine ◽

10.1609/aimag.v37i3.2672 ◽

2016 ◽

Vol 37 (3) ◽

pp. 25-32 ◽

Cited By ~ 27

Author(s):

Benjamin Kaufmann ◽

Nicola Leone ◽

Simona Perri ◽

Torsten Schaub

Keyword(s):

Problem Solving ◽

Propositional Logic ◽

Logic Program ◽

Answer Set Programming ◽

Key Issues ◽

Answer Sets ◽

Answer Set

Answer set programming is a declarative problem solving paradigm that rests upon a workflow involving modeling, grounding, and solving. While the former is described by Gebser and Schaub (2016), we focus here on key issues in grounding, or how to systematically replace object variables by ground terms in a effective way, and solving, or how to compute the answer sets of a propositional logic program obtained by grounding.

Download Full-text