van Gijzel, Bas
A framework for relating, implementing and verifying argumentation models and their translations.
PhD thesis, University of Nottingham.
Computational argumentation theory deals with the formalisation of argument structure, conflict between arguments and domain-specific constructs, such as proof standards, epistemic probabilities or argument schemes. However, despite these practical components, there is a lack of implementations and implementation methods available for most structured models of argumentation and translations between them.
This thesis addresses this problem, by constructing a general framework for relating, implementing and formally verifying argumentation models and translations between them, drawing from dependent type theory and the Curry-Howard correspondence. The framework provides mathematical tools and programming methodologies to implement argumentation models, allowing programmers and argumentation theorists to construct implementations that are closely related to the mathematical definitions. It furthermore provides tools that, without much effort on the programmer's side, can automatically construct counter-examples to desired properties, while finally providing methodologies that can prove formal correctness of the implementation in a theorem prover.
The thesis consists of various use cases that demonstrate the general approach of the framework. The Carneades argumentation model, Dung's abstract argumentation frameworks and a translation between them, are implemented in the functional programming language Haskell. Implementations of formal properties of the translation are provided together with a formalisation of AFs in the theorem prover, Agda. The result is a verified pipeline, from the structured model Carneades into existing efficient SAT-based implementations of Dung's AFs. Finally, the ASPIC+ model for argumentation is generalised to incorporate content orderings, weight propagation and argument accrual. The framework is applied to provide a translation from this new model into Dung's AFs, together with a complete implementation.
Thesis (University of Nottingham only)
||argumentation theory, functional programming, Haskell, Agda, Carneades, domain specific language, theorem proving, dependent type theory, argumentation model, implementation
||Q Science > QA Mathematics > QA 75 Electronic computers. Computer science
||UK Campuses > Faculty of Science > School of Computer Science
Van Gijzel, Bas
||20 Jul 2016 13:49
||21 Sep 2016 13:33
Actions (Archive Staff Only)