Using Answer Set Programming for an scalable implementation of Defeasible Argumentation

被引:7
|
作者
Alsinet, Teresa [1 ]
Bejar, Ramon [1 ]
Godo, Luis
Guitart, Francesc [1 ]
机构
[1] Univ Lleida, Dept Comp Sci, Lleida 25001, Spain
关键词
D O I
10.1109/ICTAI.2012.171
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In [2] 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.
引用
收藏
页码:1016 / 1021
页数:6
相关论文
共 50 条
  • [21] An approach for Temporal Argumentation Using Labeled Defeasible Logic Programming (l-DeLP)
    Budan, Maximiliano C.
    Lucero, Mauro Gomez
    Simari, Guillermo R.
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2012, 12 (02): : 56 - 63
  • [22] Role mining using answer set programming
    Ye, Wei
    Li, Ruixuan
    Gu, Xiwu
    Li, Yuhua
    Wen, Kunmei
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 55 : 336 - 343
  • [23] Using criticalities as a heuristic for answer set programming
    Sabuncu, O
    Alpaslan, FN
    Akman, V
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2004, 2923 : 234 - 246
  • [24] Explainable Planning Using Answer Set Programming
    Van Nguyen
    Vasileiou, Stylianos Loukas
    Son, Tran Cao
    Yeoh, William
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 662 - 666
  • [25] Answer Set Programming
    Marek, Victor W.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (03) : 432 - 434
  • [26] Answer Set Programming
    Schaub, Torsten
    Proceedings of the 12th Conference on Formal Methods in Computer-Aided Design (FMCAD 2012), 2012, : 2 - 2
  • [27] Answer Set Programming
    Janhunen, Tomi
    KUNSTLICHE INTELLIGENZ, 2018, 32 (2-3): : 125 - 131
  • [28] Scalable Enumeration of Trap Spaces in Boolean Networks via Answer Set Programming
    Giang Trinh
    Benhamou, Belaid
    Pastva, Samuel
    Soliman, Sylvain
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 10714 - 10722
  • [29] ASPARTIX-V19-An Answer-Set Programming Based System for Abstract Argumentation
    Dvorak, Wolfgang
    Rapberger, Anna
    Wallner, Johannes P.
    Woltran, Stefan
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, FOIKS 2020, 2020, 12012 : 79 - 89
  • [30] Generating Optimal Code Using Answer Set Programming
    Crick, Tom
    Brain, Martin
    De Vos, Marina
    Fitch, John
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2009, 5753 : 554 - 559