DocumentCode
1906295
Title
Using Answer Set Programming for an Scalable Implementation of Defeasible Argumentation
Author
Alsinet, T. ; Bejar, R. ; Godo, Lluis ; Guitart, F.
Author_Institution
Dept. of Comput. Sci., Univ. of Lleida, Lleida, Spain
Volume
1
fYear
2012
fDate
7-9 Nov. 2012
Firstpage
1016
Lastpage
1021
Abstract
In previous works, a recursive warrant semantics for Defeasible Logic Programming extended with levels of possibilistic uncertainty for defeasible rules was introduced. The resulting argumentation framework, called RP-DeLP, is based on a general notion of collective (non-binary) conflict among arguments allowing to ensure direct and indirect consistency properties with respect to the strict knowledge. In this paper we propose an efficient and scalable implementation of an interpreter for RP-DeLP using Answer Set Programming (ASP) encodings for the two main queries of the system: looking for valid arguments and finding collective conflicts among arguments. We perform an experimental evaluation of our ASP approach and we compare the results with a previously proposed SAT based approach. The results show that with ASP we are able to scale up to bigger problem instances.
Keywords
computability; logic programming; ASP; RP-DeLP; SAT based approach; answer set programming encodings; defeasible logic programming; possibilistic uncertainty; recursive warrant semantics; scalable defeasible argumentation implementation; Encoding; Knowledge based systems; Logic programming; Polynomials; Semantics; Warranties; Answer Set Programming; Argumentation;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on
Conference_Location
Athens
ISSN
1082-3409
Print_ISBN
978-1-4799-0227-9
Type
conf
DOI
10.1109/ICTAI.2012.171
Filename
6495159
Link To Document