Open AccessComputer Science

Uwe Egly, S. A. Gaggl, S. Woltran

2010.6.1Argument & Computation

DOI: 10.1080/19462166.2010.486479

tlooto Summary

This work presents ASP-encodings for problems associated to abstract argumentation frameworks (AFs) and generalisations thereof and illustrates the functioning of this approach, which is underlying a new argumentation system called ASPARTIX in detail and shows its adequacy in terms of computational complexity.

Abstract

Answer-set programming (ASP) has emerged as a declarative programming paradigm where problems are encoded as logic programs, such that the so-called answer sets of theses programs represent the solutions of the encoded problem. The efficiency of the latest ASP solvers reached a state that makes them applicable for problems of practical importance. Consequently, problems from many different areas, including diagnosis, data integration, and graph theory, have been successfully tackled via ASP. In this work, we present such ASP-encodings for problems associated to abstract argumentation frameworks (AFs) and generalisations thereof. Our encodings are formulated as fixed queries, such that the input is the only part depending on the actual AF to process. We illustrate the functioning of this approach, which is underlying a new argumentation system called ASPARTIX in detail and show its adequacy in terms of computational complexity.

Citation format

EGLY, Uwe; GAGGL, S. A.; WOLTRAN, S. Answer-set programming encodings for argumentation frameworks. Argument & Computation, 2010, 1: 147–177.