论文标题
正式论证中的抽象解释:通过galois连接用于抽象辩证框架和可能的论点(第一个报告)
Abstract Interpretation in Formal Argumentation: with a Galois Connection for Abstract Dialectical Frameworks and May-Must Argumentation (First Report)
论文作者
论文摘要
基于标签的形式论证依赖于标签函数,这些功能通常分配3个标签之一,以表明接受,拒绝或否则未确定的每个参数。尽管基于经典标签的方法适用于如何标记论证的全球统一条件,但每个参数可以在本地确定它们。抽象辩证框架(ADF)是属于此类别的众所周知的论证形式主义,具有更大的标签灵活性。但是,随着论点的规模增加了参数的数量和参数与辩论关系的数量,检查标签功能是否满足这些当地条件,甚至是根据指定它们的人的意图,标签功能是否满足了这些当地条件的成本越来越高。因此,对于更大的论点进行推论是必需的。在这种情况下,最近提出了一种五月遵守论证(MMA)的形式主义,该形式仍然可以实施仍在局部但更抽象的标签条件。我们确定它们在这项工作中如何相互联系。我们证明它们之间存在Galois的联系,其中ADF是MMA和MMA的具体化是ADF的抽象。我们探讨了正式论证中抽象解释的后果,证明了从MMA内部的ADF中可接受性/拒绝性的判断。据我们所知,很少有任何作品将抽象的解释纳入文献中的形式论证中,并且在陈述的背景下,这项工作是第一个证明其使用和相关性的作品。
Labelling-based formal argumentation relies on labelling functions that typically assign one of 3 labels to indicate either acceptance, rejection, or else undecided-to-be-either, to each argument. While a classical labelling-based approach applies globally uniform conditions as to how an argument is to be labelled, they can be determined more locally per argument. Abstract dialectical frameworks (ADF) is a well-known argumentation formalism that belongs to this category, offering a greater labelling flexibility. As the size of an argumentation increases in the numbers of arguments and argument-to-argument relations, however, it becomes increasingly more costly to check whether a labelling function satisfies those local conditions or even whether the conditions are as per the intention of those who had specified them. Some compromise is thus required for reasoning about a larger argumentation. In this context, there is a more recently proposed formalism of may-must argumentation (MMA) that enforces still local but more abstract labelling conditions. We identify how they link to each other in this work. We prove that there is a Galois connection between them, in which ADF is a concretisation of MMA and MMA is an abstraction of ADF. We explore the consequence of abstract interpretation at play in formal argumentation, demonstrating a sound reasoning about the judgement of acceptability/rejectability in ADF from within MMA. As far as we are aware, there is seldom any work that incorporates abstract interpretation into formal argumentation in the literature, and, in the stated context, this work is the first to demonstrate its use and relevance.