A logic of argumentation for specification and verification of abstract argumentation frameworks

S Villata, G Boella, DM Gabbay, L van der Torre, J Hulstijn

Research output: Contribution to journalArticleScientificpeer-review

Abstract

In this paper, we propose a logic of argumentation for the specification and verification (LA4SV) of requirements on Dung’s abstract argumentation frameworks. We distinguish three kinds of decision problems for argumentation verification, called extension verification, framework verification, and specification verification respectively. For example, given a political requirement like “if the argument to increase taxes is accepted, then the argument to increase services must be accepted too,” we can either verify an extension of acceptable arguments, or all extensions of an argumentation framework, or all extensions of all argumentation frameworks satisfying a framework specification. We introduce the logic of argumentation verification to specify such requirements, and we represent the three verification problems of argumentation as model checking and theorem proving properties of the logic. Moreover, we recast the logic of argumentation verification in a modal framework, in order to express multiple extensions, and properties like transitivity and reflexivity of the attack relation. Finally, we introduce a logic of meta-argumentation where abstract argumentation is used to reason about abstract argumentation itself. We define the logic of meta-argumentation using the fibring methodology in such a way to represent attack relations not only among arguments but also among attacks. We show how to use this logic to verify the requirements of argumentation frameworks where higher-order attacks are allowed [A preliminary version of the logic of argumentation compliance was called the logic of abstract argumentation (2005).]
Original languageEnglish
Pages (from-to)199-230
Number of pages32
JournalAnnals of Mathematics and Artificial Intelligence
Volume66
Issue number1
DOIs
Publication statusPublished - 2012
Externally publishedYes

    Fingerprint

Keywords

  • abstract argumentation theory
  • higher-order argumentation
  • modelling

Cite this