A principled approach to the implementation of argumentation models

van Gijzel, Bas; Nilsson, Henrik

Abstract

Argumentation theory combines philosophical concepts and computational models to deliver a practical approach to reasoning that handles uncertain information and possibly conflicting viewpoints. This paper focuses on the structured approach to argumentation that incorporates domain specific knowledge and argumentation schemes. There is a lack of implementations and implementation methods for most structured models. This paper shows how taking a principled approach, using the programming language Haskell, helps addressing this problem. We construct a framework for developing structured argumentation models and translations between models (given intertranslatability of models). We furthermore provide a methodology to quickly test and formally prove desirable properties of such implementations using a theorem prover. We demonstrate our approach on the Carneades argumentation model and Dung's abstract argumentation frameworks, implementing both the models and a translation from Carneades into AFs. We then provide implementations of correspondence properties and an initial formalisation of Dung's AFs into a theorem prover. The final result is a verified pipeline from the structured model Carneades into existing efficient SAT-based implementations of Dung's AFs.

Citation

van Gijzel, B., & Nilsson, H. (2014). A principled approach to the implementation of argumentation models. Frontiers in Artificial Intelligence and Applications, 266,

• Journal Article Type: Article
• Conference Name: Fifth International Conference on Computational Models of Argument (COMMA 2014)
• End Date: Sep 12, 2014
• Acceptance Date: May 19, 2014
• Publication Date: Sep 9, 2014
• Deposit Date: Oct 10, 2016
• Publicly Available Date: Oct 10, 2016
• Journal: Frontiers in Artificial Intelligence and Applications
• Electronic ISSN: 0922-6389
• Publisher: IOS Press
• Peer Reviewed: Peer Reviewed
• Volume: 266
• Public URL: https://nottingham-repository.worktribe.com/output/736777
• Publisher URL: http://ebooks.iospress.nl/volumearticle/37798
• Additional Information: Proceedings of COMMA 2014, Fifth International Conference in Computational models of Argument, 9-12 Sept. 2014, Dundee, Scotland. Published in: Frontiers in Artificial Intelligence and Applications, v. 266. ISBN: 9781614994350 (print), 9781614994367 (online)
• Contract Date: Oct 10, 2016