• 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