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

作者:Villata Serena*; Boella Guido; Gabbay Dov M; van der Torre Leendert; Hulstijn Joris
来源:Annals of Mathematics and Artificial Intelligence, 2012, 66(1-4): 199-230.
DOI:10.1007/s10472-012-9318-6

摘要

In this paper, we propose a logic of argumentation for the specification and verification (LA4SV) of requirements on Dung%26apos;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 %26quot;if the argument to increase taxes is accepted, then the argument to increase services must be accepted too,%26quot; 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).].

  • 出版日期2012-12
  • 单位INRIA