Modeling and solving AFs with a constraint-based tool: conarg

  • Authors:
  • Stefano Bistarelli;Francesco Santini

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università di Perugia, Italy and Istituto di Informatica e Telematica (CNR), Pisa, Italy;Dipartimento di Matematica e Informatica, Università di Perugia, Italy and Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

  • Venue:
  • TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

ConArg is a tool based on Constraint Programming which is able to model and solve different problems related to Argumentation Frameworks (AFs). To practically implement the tool, we have used JaCoP, a Java library which provides the user with a Finite Domain Constraint Programming paradigm. Constraint Satisfaction Problems (CSPs) offer a wide number of efficient techniques (as inference and search algorithms) that can tackle the complexity in finding all the possible Dung's conflict-free, admissible, complete and stable extensions in AFs. Moreover, we can use the tool to solve some of the preference-based problems presented in literature. ConArg is able to randomly generate networks with small-world properties in order to find Dung's extensions on such interaction graphs. We present the main features of ConArg and we report the performance in time.