Grounding Rule-Based Argumentation Using Datalog

Aus International Center for Computational Logic
Wechseln zu:Navigation, Suche

Grounding Rule-Based Argumentation Using Datalog

Vortrag von Giuseppina Monterosso
Although first-order rules are commonly used in ASPIC+ examples, most existing approaches to reason over rule-based argumentation only support propositional rules. To enable reasoning over first-order instances, a preliminary grounding step is required. As groundings can lead to an exponential increase in size of the program, intelligent procedures are needed. However, there is a lack of dedicated solutions for ASPIC+. Therefore, we propose an intelligent grounding procedure that keeps the size of the grounding manageable while preserving the correctness of the reasoning process. To this end, we translate the first-order ASPIC+ instance into a Datalog program and query a Datalog engine to obtain ground substitutions to perform the grounding of rules and contraries. Additionally, we propose simplifications specific to the ASPIC+ formalism to avoid unnecessary grounding of rules that won’t influence the complete extensions of the instance. Finally, we performed an empirical evaluation of the prototypical implementation to show scalability.