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

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).]
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Serena Villata <>
Submitted on : Wednesday, October 22, 2014 - 4:12:36 PM
Last modification on : Monday, November 5, 2018 - 3:52:09 PM

Links full text




Serena Villata, Guido Boella, Dov M. Gabbay, Leendert Van Der Torre, Joris Hulstjin. A logic of argumentation for specification and verification of abstract argumentation frameworks. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2012, 66 (1-4), pp.199-230. 〈10.1007/s10472-012-9318-6〉. 〈hal-01076597〉



Record views