Talks and Poster Presentations (with Proceedings-Entry):
M. Diller, J. P. Wallner, S. Woltran:
"Reasoning in Abstract Dialectical Frameworks Using Quantified Boolean Formulas";
Talk: COMMA - International Conference on Computational Models of Argument,
Pitlochry, Scotland, United Kingdom;
09-09-2014
- 09-12-2014; in: "Computational Models of Argument",
IOS Press,
266
(2014),
ISSN: 1879-8314;
241
- 252.
English abstract:
Abstract dialectical frameworks (ADFs) constitute a recent and powerful generalization of Dung's argumentation frameworks (AFs), where the relationship between the arguments is specified via Boolean formulas. Recent results have shown that this enhancement comes with the price of higher complexity compared to AFs. In fact, acceptance problems in the world of ADFs can be hard even for the third level of the polynomial hierarchy. In order to implement reasoning problems on ADFs, systems for quantified Boolean formulas (QBFs) thus are suitable engines to be employed. In this paper we present QBF encodings on ADF problems generalizing recent work on QBFs for AF labellings. Our encodings not only provide a uniform and modular way of translating reasoning in ADFs to QBFs, but also build the basis for a novel system. We present a prototype implementation for the admissible and preferred semantics and evaluate its performance in comparison with another state-of-the-art tool for ADFs.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.3233/978-1-61499-436-7-241
Created from the Publication Database of the Vienna University of Technology.