Representation considerations for logical argumentation frameworks: Minimality,consistency,compactness,and logical preservation

Abstract

This paper considers various aspects of representing arguments and logical argumentation frameworks. We investigate different approaches to address consistency and minimality within such frameworks, arguing that these properties can, and in some cases should, be omitted from the definition of an argument. We analyze the relationship between how consistency is verified and the selection of attack rules, showing that this choice should align with the underlying logic. Based on these results, we propose compact representations of logical argumentation frameworks and examine methods for transforming one framework into another (e.g., a more concise version) without losing logical entailments.

1. Introduction and motivation

Logic-based argumentation^1,2 is a formal discipline for defining, evaluating, and deriving accepted logical arguments that emerged from knowledge bases, grounded in the relationships between arguments and a specified semantics. Logical argumentation has been shown useful in a wide range of domains, such as conflict resolution in complex domains such as medicine, ³ law, ⁴ and ethical reasoning^5,6; modeling of defeasible reasoning^7,8; epistemic theories ⁹ ; decision making ¹⁰ ; database systems ¹¹ ; logic programs ¹² ; and bridging philosophy with artificial intelligence. ¹³

In this paper, we examine four fundamental and interrelated aspects of representing logical argumentation frameworks. These aspects correspond to four core principles: minimality, consistency, compactness, and logical preservation. We begin by outlining the key representational issues under consideration and illustrating how each of these principles plays a role in addressing them.

How should arguments be represented?

Selecting an appropriate representation of arguments is a central concern in structured argumentation in general, and in logic-based argumentation in particular, since each approach imposes its own view of what counts as an argument. In ASPIC, for instance, an argument is modeled as a pair $⟨\mathcal{S},\psi ⟩$ in which the support $\mathcal{S}$ is a tree-shaped derivation of the conclusion $\psi$ , constructed with respect to an underlying logic and proof calculus from strict and/or defeasible premises and rules (see the surveys of Modgil and Prakken^14,15). Assumption-based argumentation (ABA)^16,17 is likewise deductive, but arguments are determined implicitly by their sets of supporting assumptions; the framework’s attack relation is then defined directly over those sets. Besnard and Hunter’s^18,19 logic-based approach also treats an argument as a pair $⟨\mathcal{S},\psi ⟩$ , but here $\mathcal{S}$ must be a subset-minimal and logically consistent set of formulas that entails $\psi$ in the chosen base logic.

The principles of minimality and consistency are thus integral to some formalisms and deliberately dropped in others. Sequent-based argumentation frameworks, ²⁰ for instance, relax these requirements as far as possible: drawing on the proof-theoretic notion of a sequent, ²¹ it is only required that $\psi$ is entailed from $\mathcal{S}$ . A similar approach in the context of dialogical argumentation is taken also by D’Agostino and Modgil,^22,23 where this time, the support of an argument is divided into two (distinct) sets of formulas: those that are accepted as true (the “commitments”) and those that are assumed to hold for the sake of the argument (the “suppositions”). Thus, an argument according to D’Agostino and Modgil^22,23 is a triple $⟨\mathcal{S},{\mathcal{S}}^{\prime },\psi ⟩$ , where again the only requirement is that $\psi$ logically follows from $\mathcal{S}\cup {\mathcal{S}}^{\prime }$ .

This “liberal” treatment greatly simplifies the construction and verification of arguments, facilitating straightforward analyses of their properties.^24,25 Yet, such freedom calls for some precautions for avoiding anomalies. For instance, lifting the consistency requirement can lead to an explosion of arguments whenever the underlying logic is non-paraconsistent (i.e., when inconsistency trivializes derivability). Likewise, abandoning minimality risks padding supports with irrelevant information, thereby exposing an argument to avoidable counter-attacks.

How should attacks between arguments be described?

Relations between arguments and their counterarguments are captured by attack rules. Because these rules depend on both the chosen representation of arguments and the underlying logic used to build them, we examine this interplay and its impact on formulating attacks. In particular, we revisit the earlier principles of minimality and consistency, and contrast two strategies for enforcing these principles in logic-based argumentation:

incorporating them directly into the definition of an argument, and

guaranteeing them indirectly via suitably designed attack rules.

Theorems 1 and 2 present our main results, showing how consistency and minimality in arguments’ supports can be traded for carefully chosen attacks. We further demonstrate that the adequacy of such rules depends critically on the base logic.

How can argumentation frameworks be represented compactly?

An effective way to compare different forms of representations of arguments and attack relations is through their integration into argumentation frameworks. ²⁶ To facilitate this, it is helpful to represent such frameworks in both compact and modular ways. This relates to the third principle examined in the paper: compactness. The importance of compact representation becomes especially clear given that argumentation frameworks are expected to be deductively closed, or at least to support sound (and often complete) logical inferences. These requirements pose significant challenges in terms of computational resources. We therefore study compact representations of logical argumentation frameworks and prove that, whenever the set of premises is finite, and the attacks depend solely on the supports of the arguments, the frameworks can be translated into finite, equivalent ones. These results are formalized in Theorem 3, the paper’s third main contribution.

How can we move between frameworks while preserving their inferences?

A compact representation sometimes calls for switching from one base logic to another base logic, either to shrink the set of arguments or to obtain a more suitable setting. Our fourth topic addresses when such transitions are possible without sacrificing the framework’s inferential power. Here, the guiding principle is logical preservation. We identify conditions on the attack rules that guarantee the preservation of logical properties across frameworks built over different but comparable logics (Theorem 4). As an illustration, we show how frameworks based on three-valued logics—Bochvar’s $\mathsf{B}\mathsf{3}$ , Kleene’s $\mathsf{K}\mathsf{3}$ , and Priest’s $\mathsf{L}\mathsf{P}$ —can be translated into equivalent frameworks over classical logic ( $\mathsf{C}\mathsf{L}$ ; Corollaries 6–10).

The remainder of the paper is organized as follows. In Section 2, we review the background on logic-based argumentation, including alternative definitions of arguments, common attack forms, and the construction of argumentation frameworks. In Sections 3 and 4, we analyze the principles of consistency and minimality, respectively, in relation to representations of arguments and the choice of attack relations. In Section 5, we investigate how the suitability of attack rules depends on the underlying logic. Compact representation and the preservation of inferences are, respectively, treated in Sections 6 and 7. In Section 8, we discuss related work. In particular, Theorem 5 in that section shows how our framework corresponds to ABA. Finally, in Section 9, we conclude. ⁱ

2. Preliminaries

For defining logical argumentation frameworks, and arguments in particular, one first has to specify what the underlying logic is. We therefore start with a general definition of a (Tarskian ²⁷ ) logic.

Definition 1 (logic)

A (propositional) logic is a pair $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ , where $\mathcal{L}$ is a propositional language, and $⊢$ is a consequence relation for $\mathcal{L}$ , that is, a binary relation between sets of formulas and formulas in $\mathcal{L}$ , satisfying the following conditions:

Reflexivity: if $\psi \in \mathcal{S}$ then $\mathcal{S}⊢\psi$ .

Monotonicity: if $\mathcal{S}⊢\psi$ and $\mathcal{S}\subseteq {\mathcal{S}}^{\mathrm{\prime }}$ then ${\mathcal{S}}^{\mathrm{\prime }}⊢\psi$ .

Transitivity: if $\mathcal{S}⊢\psi$ and ${\mathcal{S}}^{\mathrm{\prime }},\psi ⊢\varphi$ then $\mathcal{S},{\mathcal{S}}^{\mathrm{\prime }}⊢\varphi$ .

In addition, it is usual to assume that $⊢$ is:

• Structural: for every substitution $\theta$ , it holds that $\mathcal{S}⊢\psi$ implies that $\theta (\mathcal{S})⊢\theta (\psi )$ .

• Non-trivial: $p⊬q$ for every two atomic formulas $p,q$ .

• Finitary: if $\mathcal{S}⊢\psi$ , there is a finite set ${\mathcal{S}}^{\mathrm{\prime }}\subseteq \mathcal{S}$ such that ${\mathcal{S}}^{\mathrm{\prime }}⊢\psi$ .

In what follows we denote by ${\mathsf{C}\mathsf{n}}_{⊢}(\mathcal{S})$ the $⊢$ -transitive closure of $\mathcal{S}$ , that is, ${\mathsf{C}\mathsf{n}}_{⊢}(\mathcal{S})=\{\psi \mid \mathcal{S}⊢\psi \}$ .

Structurality means closure under substitutions of formulas. Non-triviality is convenient for excluding trivial logics (i.e., those in which every formula follows from every theory, or every formula follows from every non-empty set of assumptions). Finitariness is often essential for practical reasoning, such as being able to form arguments (based on a finite number of assumptions) for entailments with possibly an infinite number of premises, or for being able to produce finite proofs for entailments from an infinite set of assumptions.

In the sequel, unless referring to a specific language (as in the illustrations in Sections 7.1–7.3), we shall assume that the language $\mathcal{L}$ contains at least the following (primitive or defined) connectives and constants:

a $⊢$ -negation $\mathrm{\neg }$ , satisfying: $p⊬\mathrm{\neg }p$ and $\mathrm{\neg }p⊬p$ (for every atomic $p$ ),

a $⊢$ -conjunction $\wedge$ , satisfying: $\mathcal{S}⊢\psi \wedge \varphi$ iff $\mathcal{S}⊢\psi$ and $\mathcal{S}⊢\varphi$ ,

a $⊢$ -disjunction $\vee$ , satisfying: $\mathcal{S},\varphi \vee \psi ⊢\sigma$ iff $\mathcal{S},\varphi ⊢\sigma$ and $\mathcal{S},\psi ⊢\sigma$ ,

a $⊢$ -falsity $\mathsf{F}$ , satisfying: $\mathsf{F}⊢\psi$ for every formula $\psi$ . ⁱⁱ

The set of (well-formed) formulas of $\mathcal{L}$ is denoted $\mathsf{\text{WFF}}(\mathcal{L})$ . In some examples, we shall also assume the availability of a (deductive) $⊢$ -implication $\supset$ , satisfying: $\mathcal{S},\varphi ⊢\psi$ iff $\mathcal{S}⊢\varphi \supset \psi$ . In such cases, we shall abbreviate $(\varphi \supset \psi )\wedge (\psi \supset \varphi )$ by $\varphi \leftrightarrow \psi$ . For a finite set of formulas $\mathcal{S}$ , we shall denote by $\bigwedge \mathcal{S}$ (respectively, by $\bigvee \mathcal{S}$ ) the conjunction (respectively, the disjunction) of all the formulas in $\mathcal{S}$ . We shall also denote by $\mathrm{\wp }(\mathcal{S})$ (by ${\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ ) the set of the (finite) subsets of $\mathcal{S}$ . We shall say that $\mathcal{S}$ is $⊢$ -consistent, if $\mathcal{S}⊬\mathsf{F}$ .

2.1. Logic-based arguments

A standard way of viewing an argument $A$ in logical (or, deductive) argumentation frameworks is as a pair $A=⟨\mathcal{S},\psi ⟩$ , where $\psi$ (the conclusion of $A$ ) is a formula that follows, according to the underlying (base) logic, from the set of formulas $\mathcal{S}$ (called the support of $A$ ) (see Arieli et al. ¹ for a survey on the subject). Most of the works on the subject concentrate on classical logic as the base logic, and since the latter is trivialized in the presence of inconsistency, it is usual to assume that $\mathcal{S}$ is consistent. Also, in order to keep the support as relevant as possible to the conclusion, $\mathcal{S}$ is kept minimal with respect to the subset relation (see, e.g., Besnard and Hunter^18,19). These considerations lead to the following definition of what we call classical-con-min arguments.

Definition 2 ( $\mathsf{C}\mathsf{L}$ -con-min argument)

A $\mathsf{C}\mathsf{L}$ -con-min argument is a pair $A=⟨\mathcal{S},\psi ⟩$ , where $\mathcal{S}$ is a $\mathsf{C}\mathsf{L}$ -consistent and $\subseteq$ -minimal finite set of formulas that entails, according to $\mathsf{C}\mathsf{L}$ , the formula $\psi$ . ⁱⁱⁱ

Definition 2 is at the heart of many approaches to logic-based argumentation. ^iv However, as noted in the introduction and, for example, in Arieli and Straßer, ²⁰ the consistency and minimality requirements on the supports of the arguments cause some complications in the construction and the identification of valid arguments, and so it is desirable to lift them, if possible. Moreover, in some reasoning contexts, non-classical logics may better serve as the underlying logics of the intended argumentation frameworks, and in some cases (e.g., agent-based systems or deontic systems), the standard propositional language should be extended (e.g., with modal operators), which again means that in those cases classical logic is not adequate. Indeed, many approaches to structured argumentation, like those that are based on ASPIC systems ¹⁴ and extensions of ABA frameworks, ²⁸ do not assume anymore that the underlying logic is necessarily classical logic. Alternatives to classical logics have also been considered in the literature on logical argumentation, including deductive systems that are based on conditional logic, ²⁹ default logic ³⁰ , and arbitrary propositional (Tarskian) logics, for example, in the context of sequent-based argumentation frameworks. ^{20 , v}

The next definition is a generalization of Definition 2 to every propositional logic, in which the consistency and minimality requirements are avoided. The intuition behind this generalization is that the only criterion for the validity of an argument should be a logical one, namely, that its conclusion follows, according to the underlying logic, from its support set.

Definition 3 (argument)

Given a logic $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ , an $\mathfrak{L}$ -argument (an argument for short) is a pair $A=⟨\mathcal{S},\psi ⟩$ , where $\mathcal{S}$ (the support of $A$ ) is a finite set of $\mathcal{L}$ -formulas and $\psi$ (the conclusion of $A$ ) is an $\mathcal{L}$ -formula, such that $\mathcal{S}⊢\psi$ (i.e., $\psi \in {\mathsf{C}\mathsf{n}}_{⊢}(\mathcal{S})$ ). We denote: $\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(⟨\mathcal{S},\psi ⟩)=\mathcal{S}$ and $\mathsf{C}\mathsf{o}\mathsf{n}\mathsf{c}(⟨\mathcal{S},\psi ⟩)=\psi$ . Arguments of the form $⟨\mathrm{\varnothing },\psi ⟩$ are called tautological.

Example 1

The pairs $⟨\mathrm{\varnothing },p\vee \mathrm{\neg }p⟩$ , $⟨\{p\},p⟩$ , and $⟨\{p,\mathrm{\neg }p\},p⟩$ , are all $\mathfrak{L}$ -arguments for $\mathfrak{L}=\mathsf{C}\mathsf{L}$ . The first argument is tautological. Note that the last tuple is not an $\mathsf{C}\mathsf{L}$ -con-min argument, for two reasons: its support set is neither $\mathsf{C}\mathsf{L}$ -consistent nor $\subseteq$ -minimal.

2.2. Logic-based argumentation frameworks

Arguments may attack and counter-attack each other according to pre-defined attack rules. Some of the better-known ones are listed in Table 1. Each rule $\mathcal{R}$ in this table is equipped with a set ${\mathsf{\text{C}}}_{\mathcal{R}}$ of conditions (presented on the rightmost column of the table), the satisfaction of which enables the application of the rule. For instance, according to the rule named Defeat, an argument of the form $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks an argument of the form $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ , if ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ (i.e., the conclusion of the attacking argument implies the negation of (part of) the support set of the attacked argument). ^vi

Table 1.

Some attack rules. The support sets of the attacked arguments are assumed to be nonempty (to avoid attacks on tautological arguments).

		Attacking	Attacked
Rule Name	Acronym	Argument	Argument	Attack Conditions
Defeat	Def	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$
Full Defeat	FullDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$
Direct Defeat	DirDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\phi$
Undercut	Ucut	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ , $\mathrm{\neg }\bigwedge {\mathcal{S}}_2⊢{\psi }_1$
Full Undercut	FullUcut	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ , $\mathrm{\neg }\bigwedge {\mathcal{S}}_2⊢{\psi }_1$
Direct Undercut	DirUcut	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\phi$ , $\mathrm{\neg }\phi ⊢{\psi }_1$
Compact Undercut	CompUcut	$⟨{\mathcal{S}}_1,\mathrm{\neg }\bigwedge {\mathcal{S}}_2⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$
Compact Full Undercut	CompFullUcut	$⟨{\mathcal{S}}_1,\mathrm{\neg }\bigwedge {\mathcal{S}}_2⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$
Compact Direct Undercut	CompDirUcut	$⟨{\mathcal{S}}_1,\mathrm{\neg }\phi ⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$
Consistency Undercut	ConUcut	$⟨\mathrm{\varnothing },\mathrm{\neg }\bigwedge {\mathcal{S}}_2⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$
Rebuttal	Reb	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }{\psi }_2$ , $\mathrm{\neg }{\psi }_2⊢{\psi }_1$
Defeating Rebuttal	DefReb	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }{\psi }_2$

Clearly, the rules in Table 1 are not unrelated, and some of them are weaker or stronger than some others (see Remark 7 in Arieli et al. ¹ ). Further attack rules are considered, for example, in Arieli and Straßer, ²⁰ Gorogiannis and Hunter, ³¹ and Straßer and Arieli. ⁶

Logical argumentation frameworks are now defined as follows:

Definition 4 (logical argumentation framework)

Let $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ be a logic and $\mathcal{A}$ a set of attack rules with respect to $\mathfrak{L}$ . Let also $\mathcal{S}$ be a set of $\mathcal{L}$ -formulas. The (logical) argumentation framework for $\mathcal{S}$ , induced by $\mathfrak{L}$ and $\mathcal{A}$ , is the pair ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ , ^vii where ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ is the set of the $\mathfrak{L}$ -arguments whose supports are subsets of $\mathcal{S}$ , and $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})$ is a relation on ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\times {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ , defined by $(A_1,A_2)\in \mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{L})$ iff there is some $\mathcal{R}\in \mathcal{A}$ such that $A_1$ $\mathcal{R}$ -attacks $A_2$ (i.e., the pair $(A_1,A_2)$ is an instance of the relation $\mathcal{R}$ ).

A logical argumentation framework may be associated with a directed graph, in which the nodes are arguments (the elements in ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ ) and the edges represent attacks between arguments (the elements in $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})$ ; see, for instance, Example 2). The outcome of a logical argumentation framework, and in particular what can be deduced from it, may be defined in terms of Dung-style semantics ²⁶ and the corresponding entailment relations. These notions are defined in the next two definitions.

Definition 5 (extension-based semantics)

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework, and let $\mathcal{E}\subseteq {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ . Below, maximality and minimality are taken with respect to the subset relation.

We say that $\mathcal{E}$ attacks an argument $A$ , if there is an argument $B\in \mathcal{E}$ that attacks $A$ (i.e., $(B,A)\in \mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})$ ). The set of arguments that are attacked by $\mathcal{E}$ is denoted ${\mathcal{E}}^{+}$ . The set $\mathcal{E}\cup {\mathcal{E}}^{+}$ is called the range of $\mathcal{E}$ . We say that $\mathcal{E}$ defends $A$ , if $\mathcal{E}$ attacks every argument that attacks $A$ .

The set $\mathcal{E}$ is called conflict-free with respect to $\mathcal{A}\mathcal{F}(\mathcal{S})$ , if it does not attack any of its elements (i.e., ${\mathcal{E}}^{+}\cap \mathcal{E}=\mathrm{\varnothing }$ ). A set that is maximally conflict-free with respect to $\mathcal{A}\mathcal{F}(\mathcal{S})$ is called a naive extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . A set $\mathcal{E}$ whose range ( $\mathcal{E}\cup {\mathcal{E}}^{+}$ ) is $\subseteq$ -maximal among the conflict-free sets of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is a stage extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . A conflict-free set $\mathcal{E}$ whose range is equal to ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ is a stable extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

An admissible extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is a subset of ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ that is conflict-free with respect to $\mathcal{A}\mathcal{F}(\mathcal{S})$ and defends all of its elements. A maximally admissible extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is called a preferred extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . The ideal extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is the $\subseteq$ -maximal admissible set that is included in each preferred extension.

A complete extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is an admissible extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ that contains all the arguments that it defends. The minimally complete extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is called the grounded extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . A semi-stable extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ a complete extension with a $\subseteq$ -maximal range, and the eager extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ is the $\subseteq$ -maximal admissible set that is included in every semi-stable extension. ^viii

We denote by $\mathsf{A}\mathsf{d}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ $[$ respectively, $\mathsf{C}\mathsf{m}\mathsf{p}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{G}\mathsf{r}\mathsf{d}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{P}\mathsf{r}\mathsf{f}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{S}\mathsf{s}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{S}\mathsf{t}\mathsf{g}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{I}\mathsf{d}\mathsf{l}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathsf{E}\mathsf{g}\mathsf{r}(\mathcal{A}\mathcal{F}(\mathcal{S}))]$ the set of all the admissible $[$ respectively: complete, grounded, preferred, stable, semi-stable, stage, ideal, eager $]$ extensions of $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Definition 6 (extension-based entailments)

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework, and let $\mathsf{\text{Sem}}\in \{\mathsf{\text{Adm}},\mathsf{\text{Cmp}},\mathsf{\text{Grd}},\mathsf{\text{Stb}},\mathsf{\text{Prf}},\mathsf{\text{SStb}},\mathsf{\text{Stg}},\mathsf{\text{Idl}},\mathsf{\text{Egr}}\}$ . We denote:

 if there is an argument $⟨\mathrm{\Gamma },\psi ⟩\in \bigcup \mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ ,

 if there is an argument $⟨\mathrm{\Gamma },\psi ⟩\in \bigcap \mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ ,

 if for every $\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ there ${\mathrm{\Gamma }}_{\mathcal{E}}\subseteq \mathcal{S}$ such that $⟨{\mathrm{\Gamma }}_{\mathcal{E}},\psi ⟩\in \mathcal{E}$ .

The entailments in the first bullet of Definition 6 are sometimes called credulous, since a formula is inferred according to them when it is the conclusion of an argument in some $\mathsf{S}\mathsf{e}\mathsf{m}$ -extension of the framework. The other two types of entailment relations are called skeptical, since a formula is inferred according to them when it is the conclusion of arguments in every $\mathsf{S}\mathsf{e}\mathsf{m}$ -extension of the framework. The difference between the two skeptical entailments is that one of them requires the same argument to occur in every extension, whereas the other allows different arguments in different extensions, provided that they share the same conclusion. By their definitions, then,

In what follows, when the framework is clear from the context, we shall sometimes write  instead of  (and similarly for the other two entailments above).

Example 2

We demonstrate the notion above by a simple example. Let $\mathfrak{L}=\mathsf{C}\mathsf{L}$ and $\mathcal{S}=\{p,\mathrm{\neg }p,q\}$ . Some of the elements in ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ are considered in Example 1. Suppose now that $\mathcal{A}$ consists of Undercut and Consistency Undercut. Part of ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ is presented in the figure below.

It is not difficult to verify that, in this figure, the tautological argument $⟨\mathrm{\varnothing },p\vee \mathrm{\neg }p⟩$ defends $⟨q,q⟩$ from any possible attacker, thus the grounded extension ${\mathcal{E}}_{\mathsf{g}\mathsf{r}\mathsf{d}}$ of the figure above consists of these two arguments. The preferred (and [semi]-stable) extensions in this figure are ${\mathcal{E}}_{\mathsf{g}\mathsf{r}\mathsf{d}}\cup \{⟨p,p⟩\}$ and ${\mathcal{E}}_{\mathsf{g}\mathsf{r}\mathsf{d}}\cup \{⟨\mathrm{\neg }p,\mathrm{\neg }p⟩\}$ .

When the whole framework ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ is considered, the corresponding grounded extension is ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\{q\})$ and the preferred/[semi-]stable extensions are ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\{q,p\})$ and ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\{q,\mathrm{\neg }p\})$ . Since the grounded extension is also the ideal and the eager extension in this case, it follows that $q$ is entailed by $\mathcal{S}$ according to all the entailments in Definition 6 and for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{t}\mathsf{g},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r}\}$ , as expected.

3. Consistency preservation

In the previous section, we encountered two approaches to handling inconsistency in logical argumentation frameworks. The first approach enforces a consistency requirement directly on the supports of arguments (see Definition 2). The second approach adopts a more permissive notion of argument (Definition 3) and relies on tailored attack rules, such as the Consistency Undercut, to target arguments with problematic (e.g., contradictory) supports. In this section, we examine the relationship between these two approaches. To do so, we introduce the following definitions:

Definition 7 ( ${\mathcal{S}}^{+}$ )

Recall from Definition 5, that ${\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}{)}^{+}$ is the set of arguments that are attacked by some $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . In what follows, we shall also denote this set by ${\mathcal{S}}^{+}$ .

Example 3

The set ${\mathrm{\varnothing }}^{+}$ consists of the arguments that are attacked by tautological arguments (i.e., by those whose support set is empty).

Definition 8 ( $\mathrm{\varnothing }$ -normality)

We call a set of attack rules $\mathrm{\varnothing }$ -normal if it excludes attacks on tautological arguments.

$\mathrm{\varnothing }$ -normal attack rules reflect the intuition that tautological arguments are the most solid ones, and as such should not be attacked. This kind of rule is needed for Theorem 1 (as shown in Example 5 below).

Example 4

By their definitions, all the rules in Table 1 are $\mathrm{\varnothing }$ -normal, since they exclude attacks on arguments with empty sets of supports. In [Direct] Undercut and [Direct] Defeat, this also follows from the attack conditions, and in Consistency Undercut, this follows from the form of the attacking and the attacked arguments.

The main result of this section is the following:

Theorem 1

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework for $\mathcal{S}$ , based on a logic $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ and a set $\mathcal{A}$ of $\mathrm{\varnothing }$ -normal attack rules. For $\mathcal{E}\subseteq {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\cap {\mathrm{\varnothing }}^{+}$ and ${\mathcal{A}}^{\star }\subseteq \mathcal{A}$ such that $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}({\mathcal{A}}^{\star })\subseteq ({\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathcal{L}}(\mathrm{\varnothing })\times \mathcal{E})$ , we let ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E},\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A}\setminus {\mathcal{A}}^{\star })⟩$ . Then $\mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r}\}$ .

Note 1

Intuitively, the set $\mathcal{E}$ in Theorem 1 consists of the “contradictory” $\mathcal{S}$ -based arguments (cf. Example 3) and ${\mathcal{A}}^{\star }$ consists of the rules that allow to attack the elements in $\mathcal{E}$ . What Theorem 1 says, then, is that if “contradictory” arguments are not allowed (as in Definition 2) then attack rules in the style of ${\mathcal{A}}^{\star }$ may be avoided, and vice-versa: In case that no restrictions are posed on the arguments’ supports (as in Definition 3) then ${\mathcal{A}}^{\star }$ -type attack rules are needed.

Proof.

We distinguish between the different cases of $\mathsf{\text{Sem}}$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Adm}}$ : Let $\mathcal{H}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . We first observe that $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathcal{L}}(\mathcal{S})\setminus \mathcal{E}$ . Indeed, if there were an argument $A\in {\mathrm{\varnothing }}^{+}$ in $\mathcal{H}$ , there would be an argument $B\in {\mathsf{\text{Arg}}}_{\mathcal{L}}(\mathrm{\varnothing })$ $\mathcal{A}$ -attacking $A$ , and by the $\mathrm{\varnothing }$ -normality of $\mathcal{A}$ there would not be an attacker of $A$ in $\mathcal{H}$ , contradicting the admissibility of $\mathcal{H}$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Clearly, $\mathcal{H}$ is conflict-free in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ . Suppose now that there is some $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ that $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks some $B\in \mathcal{H}$ . Since $\mathcal{H}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , there is a $C\in \mathcal{H}$ that $\mathcal{A}$ -attacks $A$ . Since $\mathcal{A}$ is $\mathrm{\varnothing }$ -normal, $A$ has non-empty support. Since $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}({\mathcal{A}}^{\star })\subseteq ({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times \mathcal{E})$ and $A\notin \mathcal{E}$ , $C$ also $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $A$ . This shows that $\mathcal{H}\in \mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ .

Let now $\mathcal{H}\in \mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Clearly, $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . Assume for a contradiction that there are $A,B\in \mathcal{H}$ such that $A$ $\mathcal{A}$ -attacks $B$ . By the admissibility of $\mathcal{H}$ in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ , $A$ does not $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attack $B$ . Thus, $A$ ${\mathcal{A}}^{\star }$ -attacks $B$ . However, then $B\in \mathcal{E}$ , since $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}({\mathcal{A}}^{\star })\subseteq ({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times \mathcal{E})$ . This is a contradiction to $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . Thus, $\mathcal{H}$ is conflict-free in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L}}(\mathcal{S})$ .

Suppose now that some $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{A}$ -attacks some $A\in \mathcal{H}$ . If this is an $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attack, by the admissibility of $\mathcal{H}$ in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ there is a $C\in \mathcal{H}$ that $\mathcal{A}$ -attacks $B$ . Assume, then, that this is an ${\mathcal{A}}^{\star }$ -attack. Then $A\in \mathcal{E}$ , since $\mathrm{Attack}({\mathcal{A}}^{\star })\subseteq ({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times \mathcal{E})$ . This is a contradiction to $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . Thus, $\mathcal{H}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Prf}}$ : This follows immediately from the fact that $\mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ , since preferred extensions are the maximally admissible ones.

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Idl}}$ : By the facts that $\mathsf{\text{Prf}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ and $\mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Stb}}$ : Let $\mathcal{H}\in \mathsf{\text{Stb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Assume first for a contradiction that $\mathcal{H}\cap \mathcal{E}\ne \mathrm{\varnothing }$ . Let $A\in \mathcal{H}\cap \mathcal{E}$ . Then, there is a $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })$ that $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $A$ . Since $\mathcal{A}$ is $\mathrm{\varnothing }$ -normal, there is no $C\in \mathcal{H}$ that $\mathcal{A}$ -attacks $B$ . By the stability of $\mathcal{H}$ , $B\in \mathcal{H}$ , which contradicts the conflict-freeness of $\mathcal{H}$ . Thus, $\mathcal{H}\cap \mathcal{E}=\mathrm{\varnothing }$ and so $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ .

Clearly, $\mathcal{H}$ is $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -conflict-free since it is $\mathcal{A}$ -conflict-free. Suppose that $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus (\mathcal{E}\cup \mathcal{H})$ . Then $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{H}$ and so there is a $B\in \mathcal{H}$ that $\mathcal{A}$ -attacks $A$ . Since $\mathrm{Attack}({\mathcal{A}}^{\star })\subseteq ({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times \mathcal{E})$ and $A\notin \mathcal{E}$ , $B$ also $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $A$ . Thus, $\mathcal{H}\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ .

Suppose now that $\mathcal{H}\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Assume for a contradiction that $\mathcal{H}$ is not conflict-free in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Thus, there are $A,B\in \mathcal{H}$ such that $A$ $\mathcal{A}$ -attacks $B$ . Since $\mathcal{H}$ is conflict-free in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ , $A$ does not $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attack $B$ , and so it ${\mathcal{A}}^{\star }$ -attacks $B$ . Since $\mathrm{Attack}({\mathcal{A}}^{\star })\subseteq ({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times \mathcal{E})$ , $B\in \mathcal{E}$ , which contradicts the fact that $\mathcal{H}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . Thus, $\mathcal{H}$ is conflict-free in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Suppose now that $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{H}$ . If $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ , there is an argument $A\in \mathcal{H}$ that $\mathcal{A}$ -attacks $B$ . Otherwise, $B\in \mathcal{E}$ , thus there is an $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })$ that $\mathcal{A}$ -attacks $B$ . Since $\mathcal{A}$ is $\mathrm{\varnothing }$ -normal, $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ and, since $\mathcal{H}$ is stable in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ , $A\in \mathcal{H}$ . Altogether, this shows that $\mathcal{H}\in \mathsf{\text{Stb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Cmp}}$ : Suppose that $\mathcal{H}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . As shown above, $\mathcal{H}\in \mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Suppose now that $\mathcal{H}$ defends $B\in {\mathsf{\text{Arg}}}_{\mathcal{L}}(\mathcal{S})\setminus \mathcal{E}$ in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ and that $A\in {\mathsf{\text{Arg}}}_{\mathcal{L}}(\mathcal{S})$ $\mathcal{A}$ -attacks $B$ . Assume for a contradiction that $A$ ${\mathcal{A}}^{\star }$ -attacks $B$ . But then $B\in \mathcal{E}$ , which is impossible. So $A$ $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $B$ . Thus, there is a $C\in \mathcal{H}$ that $\mathcal{A}$ -attacks $A$ . It follows that $\mathcal{H}$ also defends $B$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , and so $B\in \mathcal{H}$ . Thus, $\mathcal{H}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ .

Suppose that $\mathcal{H}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . As shown above, $\mathcal{H}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Suppose now that $\mathcal{H}$ defends $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Note that $A\notin \mathcal{E}$ by the $\mathrm{\varnothing }$ -normality of $\mathcal{A}$ . Suppose that some $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $A$ . Then, there is a $C\in \mathcal{H}$ that $\mathcal{A}$ -attacks $B$ . Since $B\notin \mathcal{E}$ , $C$ also $(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ -attacks $B$ . Thus, $\mathcal{H}$ defends $A$ in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ , and so $A\in \mathcal{H}$ . This shows that $\mathcal{H}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Grd}}$ : This case immediately follows in view of $\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ and the fact that the grounded extension is the $\subseteq$ -minimal complete extension.

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Sstb}}$ : Let $\mathcal{H}\in \mathsf{\text{Sstb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . In particular, $\mathcal{H}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , and since $\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))=\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathcal{H}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . To see that $\mathcal{H}\in \mathsf{\text{Sstb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ it remains to show that $\mathcal{H}$ has a maximal range (i.e., that $\mathcal{H}\cup {\mathcal{H}}^{+}$ is $\subseteq$ -maximal) in $\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Indeed, let ${\mathcal{H}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Since $\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))=\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , we have that ${\mathcal{H}}^{\prime }\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , and so ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Now, if ${\mathcal{H}}^{\prime }\subseteq \mathcal{H}$ , then ${\mathcal{H}}^{\prime +}\subseteq {\mathcal{H}}^{+}$ also over ${\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ , and so ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ as well. Otherwise, for every $A\in {\mathcal{H}}^{\prime }\setminus \mathcal{H}$ it holds that $A\in {\mathcal{H}}^{+}$ . Since $\mathcal{A}$ is $\mathrm{\varnothing }$ -normal, $A\notin \mathcal{E}$ , and for every attacker $B\in \mathcal{H}$ it holds that $(B,A)\in \mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A}\setminus {\mathcal{A}}^{\star })$ . Thus, for every $A\in {\mathcal{H}}^{\prime }\setminus \mathcal{H}$ it holds that $A\in {\mathcal{H}}^{+}$ where the attacks are already in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ . It follows that ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ in this case as well, therefore $\mathcal{H}\in \mathsf{\text{Sstb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ .

The proof of the converse is similar: Suppose that $\mathcal{H}\in \mathsf{\text{Sstb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ . Thus, $\mathcal{H}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ , and since $\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))=\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathcal{H}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . It remains to show that $\mathcal{H}$ has a maximal range in $\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Indeed, let ${\mathcal{H}}^{\prime }\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Since $\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ , we have that ${\mathcal{H}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ , and so ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ . Now, if ${\mathcal{H}}^{\prime }\subseteq \mathcal{H}$ , then ${\mathcal{H}}^{\prime +}\subseteq {\mathcal{H}}^{+}$ also over ${\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ , and so ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. $\mathcal{A}\mathcal{F}(\mathcal{S})$ as well. Otherwise, for every $A\in {\mathcal{H}}^{\prime }\setminus \mathcal{H}$ it holds that $A\in {\mathcal{H}}^{+}$ when the attacks are over $\mathcal{A}\setminus {\mathcal{A}}^{\star }$ . Clearly, such attacks still hold over a superset, that is, over $\mathcal{A}$ , thus for every $A\in {\mathcal{H}}^{\prime }\setminus \mathcal{H}$ it holds that $A\in {\mathcal{H}}^{+}$ where the attacks are in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . It follows that ${\mathcal{H}}^{\prime }\cup {\mathcal{H}}^{\prime +}\subseteq \mathcal{H}\cup {\mathcal{H}}^{+}$ w.r.t. $\mathcal{A}\mathcal{F}(\mathcal{S})$ in this case as well, therefore $\mathcal{H}\in \mathsf{\text{Sstb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ .

$\bullet$ $\mathsf{\text{Sem}}=\mathsf{\text{Egr}}$ : This case immediately follows in view of $\mathsf{\text{Sstb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{\text{Sstb}}({\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S}))$ , and that admissibility carries over $\mathcal{A}\mathcal{F}(\mathcal{S})$ and ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ (and vice-versa).

Note 2

In the notations of Theorem 1, when the arguments in ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\cap {\mathrm{\varnothing }}^{+}$ (i.e., those with inconsistent supports) cannot attack other arguments, the conflict-free sets of $\mathcal{A}\mathcal{F}(\mathcal{S})$ and of ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ coincide. In this case, Theorem 1 holds also for $\mathsf{\text{Sem}}=\mathsf{\text{Stg}}$ . Indeed, the fact that a set has a maximal range over the conflict-free sets in $\mathcal{A}\mathcal{F}(\mathcal{S})$ iff it has a maximal range over the conflict-free sets in ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ can be shown like the proof for semi-stable extensions (where the complete extensions are replaced by conflict-free sets).

As a particular case of Theorem 1, we have the following corollary (where Consistency Undercut is regarded as the attack rule for preserving consistency):

Corollary 1

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework for $\mathcal{S}$ , based on a logic $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ and a set $\mathcal{A}$ of $\mathrm{\varnothing }$ -normal attack rules that contains ConUcut. Let also ${\mathcal{A}\mathcal{F}}^{\mathsf{c}\mathsf{o}\mathsf{n}}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathsf{c}\mathsf{o}\mathsf{n}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}({\mathcal{A}}^{\star })⟩$ be a logical argumentation framework in which ${\mathcal{A}}^{\star }=\mathcal{A}-\{\mathrm{ConUcut}\}$ and ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathsf{c}\mathsf{o}\mathsf{n}}(\mathcal{S})$ is the subset of ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ that consists only of ${⊢}_{\mathfrak{L}}$ -consistent arguments (i.e., whose supports are ${⊢}_{\mathfrak{L}}$ -consistent). Then $\mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}^{\mathsf{c}\mathsf{o}\mathsf{n}}(\mathcal{S}))$ for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r}\}$ .

Proof.

Follows from Theorem 1, since $\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathrm{ConUcut})\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathrm{\varnothing })\times {\mathsf{\text{Arg}}}_{\mathfrak{L}}^{\mathsf{\text{incon}}}(\mathcal{S})$ , where ${\mathsf{\text{Arg}}}_{\mathfrak{L}}^{\mathsf{\text{incon}}}(\mathcal{S})={\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus {\mathsf{\text{Arg}}}_{\mathfrak{L}}^{\mathsf{\text{con}}}(\mathcal{S})$ .

Note 3

The use of ConUcut for attacking arguments that are based on inconsistent supports goes beyond the standard interpretation of inconsistency as in classical logic. For instance, according to logics of formal inconsistency ( $\mathsf{L}\mathsf{F}\mathsf{I}\mathrm{s}$ , see Carnielli et al.^32,33) ${\mathcal{S}}_1=\{\psi ,\mathrm{\neg }\psi \}$ is not considered inconsistent, but rather ${\mathcal{S}}_2=\{\psi ,\mathrm{\neg }\psi ,\circ \psi \}$ (where $\circ$ is the consistency operator, thus $\circ \psi$ is intuitively understood as a claim that “ $\psi$ is consistent”). Indeed, when an $\mathsf{L}\mathsf{F}\mathsf{I}$ is the base logic, an argument whose support is ${\mathcal{S}}_1$ is not ConUcut-attacked, while an argument whose support set contains ${\mathcal{S}}_2$ is ConUcut-attacked (by $⟨\mathrm{\varnothing },\mathrm{\neg }(\psi \wedge \mathrm{\neg }\psi \wedge \circ \psi )⟩$ ). We shall return to this issue in Section 5.

We note that Theorem 1 and Corollary 1 crucially depend on $\mathcal{A}$ being $\mathrm{\varnothing }$ -normal. To see this, consider the following example.

Example 5

Let $\mathcal{A}\mathcal{F}$ be a logical argumentation framework, based on classical logic with the following premises $\mathcal{S}=\{p\wedge \mathrm{\neg }p,q\}$ , and with a more radical form of Rebuttal that does not follow the restriction that only arguments with non-empty supports may be attacked. Then, although $⟨p\wedge \mathrm{\neg }p,\mathrm{\neg }q⟩$ is ConUcut-attacked by $⟨\mathrm{\varnothing },\mathrm{\neg }(p\wedge \mathrm{\neg }p)⟩$ , the latter is Rebut-attacked by $⟨p\wedge \mathrm{\neg }p,p\wedge \mathrm{\neg }p⟩$ (given our more radical form of Rebuttal). Thus, for example, the grounded extension of $\mathcal{A}\mathcal{F}$ will be empty in the presence of the radical form of Rebuttal, even in the presence of ConUcut. However, after filtering out inconsistent arguments, it is easy to see that $⟨q,q⟩$ will be an argument in the grounded extension.

Corollary 2

Let $\mathcal{A}\mathcal{F}(\mathcal{S})$ and ${\mathcal{A}\mathcal{F}}^{\star }(\mathcal{S})$ be as in Theorem 1. Then for every $\circ \in \{\cup ,\cap ,⋒\}$ and $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r}\}$ . ^ix

Proof.

Immediate from Theorem 1 and Definition 6.

4. Support minimization

We now address the second condition in Definition 2, namely the subset minimality of argument supports. Our main finding regarding this condition is given in Theorem 2, showing that the condition is not strictly necessary. To establish this result, we first introduce several definitions and a supporting lemma.

Definition 9 (support ordering)

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework. A support ordering for $\mathcal{S}$ is a preorder ^x $⪯$ on ${\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ . ^xi

Example 6

The subset relation $\subseteq$ is the most natural support ordering in our context. However, there are other candidates to be a support ordering $⪯$ , among which are the following:

For $\mathrm{\Delta },\mathrm{\Gamma }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ , we define $\mathrm{\Delta }{⪯}_{⊢}\mathrm{\Gamma }$ iff $\mathrm{\Gamma }⊢\bigwedge \mathrm{\Delta }$ .

Suppose that $\mathcal{S}$ is stratified into a partition $⟨{\mathcal{S}}_1,\dots ,{\mathcal{S}}_n⟩$ , where intuitively formulas in ${\mathcal{S}}_i$ are considered more reliable than formulas in ${\mathcal{S}}_j$ when $i>j$ (see Brewka ³⁴ ). We let $⪯$ be the lexicographic ordering, that is, for $\mathrm{\Delta }=⟨{\mathrm{\Delta }}_1,\dots ,{\mathrm{\Delta }}_n⟩$ and $\mathrm{\Gamma }=⟨{\mathrm{\Gamma }}_1,\dots ,{\mathrm{\Gamma }}_n⟩$ (with ${\mathrm{\Delta }}_i,{\mathrm{\Gamma }}_i\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}({\mathcal{S}}_i)$ for each $1\le i\le n$ ), we define: $\mathrm{\Delta }{⪯}_{\mathsf{\text{lex}}}\mathrm{\Gamma }$ iff either (i) for all $1\le i\le n$ , ${\mathrm{\Delta }}_i\subseteq {\mathrm{\Gamma }}_i$ , or (ii) there is an $1\le k\le n$ such that ${\mathrm{\Delta }}_i={\mathrm{\Gamma }}_i$ for all $1\le i<k$ and ${\mathrm{\Delta }}_k\subset {\mathrm{\Gamma }}_k$ .

Definition 10 ( ${\mathsf{\text{Arg}}}_{⪯}^{min},{\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}_{⪯}^{min},A_{⪯}^{min},{\mathcal{A}\mathcal{F}}_{⪯}^{min},{\mathcal{E}}_{⪯}^{min}$ )

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be a logical argumentation framework and let $⪯$ be a support ordering for $\mathcal{S}$ . We let

${\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})=\underset{⪯}{min}({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}))$ ,

${\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}_{⪯}^{min}(\mathcal{A})=\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})\cap ({\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})\times {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S}))$ , and

${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})=⟨{\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S}),{\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}_{⪯}^{min}(\mathcal{A})⟩$ .

Thus, viewed as a graph, ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ is the subgraph of $\mathcal{A}\mathcal{F}(\mathcal{S})$ whose nodes are only the arguments in ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ with $⪯$ -minimal supports. Additionally, for an argument $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ and a set of arguments $\mathcal{E}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ , we denote:

• $A_{⪯}^{min}=\{B\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})\mid \mathsf{\text{Conc}}(A)=\mathsf{\text{Conc}}(B)\}$ and

• ${\mathcal{E}}_{⪯}^{min}=\{A\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})\mid \mathrm{\exists }(B\in \mathcal{E})(A\in B_{⪯}^{min})\}$ .

Example 7

Let $\mathfrak{L}=\mathsf{C}\mathsf{L}$  and $⪯=\subseteq$ (the subset relation). For ${\mathcal{E}}_1=\{⟨\{p,q\},p\vee q⟩\}$ , we have that ${{\mathcal{E}}_1}_{⪯}^{min}=\{⟨p,p\vee q⟩,⟨q,p\vee q⟩\}$ .

Example 8

Let $\mathfrak{L}=\mathsf{C}\mathsf{L}$ and $⪯={⪯}_{⊢}$ (Example 6). For ${\mathcal{E}}_2=\{⟨p\wedge q,p⟩,⟨\{p,r\},p⟩\}$ , we have that ${{\mathcal{E}}_2}_{⪯}^{min}=\{⟨p,p⟩\}$ .

Note 4

In the cases of Examples 6 to 8, it holds that if $A,B\in \mathsf{\text{Arg}}(\mathcal{S})$ have the same conclusion and $\mathsf{\text{Supp}}(A)\prec \mathsf{\text{Supp}}(B)$ , it makes sense to consider $B$ argumentatively more vulnerable, since its support gives more points of attack: Either it contains more formulas (when $⪯=\subseteq$ ), or because its support contains stronger “logical commitments” thus its set of conclusions is bigger (when $⪯={⪯}_{⊢}$ ), or because its support contains stronger logical commitments relative to their reliability as demonstrated in Example 6 (when $⪯={⪯}_{\mathsf{\text{lex}}}$ ). In that sense, demanding $⪯$ -minimal support from arguments means demanding minimal argumentative vulnerability.

Definition 11 ( $⪯$ -normality)

A set of attack rules $\mathcal{A}$ is called $⪯$ -normal, if for every $\mathcal{R}\in \mathcal{A}$ the following conditions hold:

If $A$ $\mathcal{R}$ -attacks $B$ and $\mathsf{\text{Supp}}(A^{\prime })⪯\mathsf{\text{Supp}}(A)$ and $\mathsf{\text{Conc}}(A)=\mathsf{\text{Conc}}(A^{\prime })$ , then $A^{\prime }$ $\mathcal{R}$ -attacks $B$ .

If $A$ $\mathcal{R}$ -attacks $B$ and $\mathsf{\text{Supp}}(B)⪯\mathsf{\text{Supp}}(B^{\prime })$ and $\mathsf{\text{Conc}}(B)=\mathsf{\text{Conc}}(B^{\prime })$ , then $A$ $\mathcal{R}$ -attacks $B^{\prime }$ .

Note 5

The two conditions in Definition 11 resemble rules $R_1$ and $R_2$ , respectively, in Amgoud [ ³⁵ , Definition 12], except that Amgoud ³⁵ refers only to the supports of the attacking and the attacked arguments, and uses only the subset relation. Also, in rule $R_1$ of Amgoud, ³⁵ the condition on the supports is reversed (i.e., $R_1$ refers to attacking super-arguments and $R_2$ refers to attacked super-arguments). In our case, the two conditions assure, respectively, that attacks are closed under $⪯$ -stronger attacking rules and $⪯$ -weaker attacked rules. ^xii

Our primary result concerning support minimization is given next.

Theorem 2

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathrm{Attack}(\mathcal{A})⟩$ be a logical argumentation framework, where $\mathcal{A}$ is a $⪯$ -normal set of attack rules with respect to some support ordering $⪯$ for $\mathcal{S}$ . Let also ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{⪯}^{min}(\mathcal{S}),{\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}_{⪯}^{min}(\mathcal{A})⟩$ be the support-minimized framework induced from $\mathcal{A}\mathcal{F}(\mathcal{S})$ as in Definition 10. Then, the following conditions are equivalent for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l}\}$ :

${\mathcal{E}}^{\prime }\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ .

There is $\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ for which ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ .

Proof.

In the proof, we make use of the “characteristic function” ²⁶ $\mathsf{\text{F}}:\mathrm{\wp }({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}))\to \mathrm{\wp }({\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}))$ , where for every $\mathcal{E}\subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ , $\mathsf{\text{F}}(\mathcal{E})$ is the set of arguments that are defended by $\mathcal{E}$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

First, we show the following lemma: Lemma 1

Let $\mathcal{E}\subseteq {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ and $A\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ .

If $\mathcal{E}$ attacks $A$ , then ${\mathcal{E}}_{⪯}^{min}$ attacks $A$ .

$F({\mathcal{E}}_{⪯}^{min})=F(\mathcal{E})$ .

If $\mathcal{E}$ defends $A$ then $\mathcal{E}$ defends every $A^{\prime }\in A_{⪯}^{min}$ .

If $\mathcal{E}\in \mathsf{C}\mathsf{m}\mathsf{p}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ then ${\mathcal{E}}_{⪯}^{min}\subseteq \mathcal{E}$ .

If $\mathcal{E}\in \mathsf{C}\mathsf{m}\mathsf{p}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ then $F(\mathcal{E}{)}_{⪯}^{min}=\mathcal{E}$ .

If $\mathcal{E}\in \mathsf{C}\mathsf{m}\mathsf{p}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ , then $F(\mathcal{E})\in \mathsf{C}\mathsf{m}\mathsf{p}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . ^xiii

Proof of Lemma 1. Proof of Lemma 1.

Let $\mathcal{E}$ and $a$ be as in the lemma.

Item 1. Suppose that there is a $B\in \mathcal{E}$ that attacks $A$ . Thus, there is a $B^{\prime }\in {\mathcal{E}}_{⪯}^{min}$ with $\mathsf{\text{Conc}}(B^{\prime })=\mathsf{\text{Conc}}(B)$ and $\mathsf{\text{Supp}}(B^{\prime })⪯\mathsf{\text{Supp}}(B)$ . By $⪯$ -normality, $B^{\prime }$ attacks $A$ .

Item 2. Follows immediately from Item 1.

Item 3. Suppose that $\mathcal{E}$ defends $A$ and let $A^{\prime }\in A_{⪯}^{min}$ . If an argument $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ attacks $A^{\prime }$ then, by $⪯$ -normality, $B$ also attacks $A$ . So, $\mathcal{E}$ attacks $B$ , and therefore defends $A^{\prime }$ .

Item 4. Let $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Suppose that some $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ attacks some $B\in {\mathcal{E}}_{⪯}^{min}$ . There is a $B^{\prime }\in \mathcal{E}$ with $\mathsf{\text{Conc}}(B^{\prime })=\mathsf{\text{Conc}}(B)$ and $\mathsf{\text{Supp}}(B)⪯\mathsf{\text{Supp}}(B^{\prime })$ . By $⪯$ -normality, $A$ also attacks $B^{\prime }$ . Therefore $\mathcal{E}$ attacks $A$ and therefore defends $B$ . By completeness, $B\in \mathcal{E}$ . Thus, ${\mathcal{E}}_{⪯}^{min}\subseteq \mathcal{E}$ .

Item 5. Let $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . Suppose that $\mathcal{E}$ defends $A\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ (i.e., $A\in F(\mathcal{E})\cap {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ ). Suppose also that $B\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ attacks $A$ . Thus, $\mathcal{E}$ attacks $B$ , and so $\mathcal{E}$ defends $A$ in ${\mathsf{\text{AF}}}_{⪯}^{min}(\mathcal{S})$ . By the completeness of $\mathcal{E}$ , $A\in \mathcal{E}$ . Thus, $F(\mathcal{E}{)}_{⪯}^{min}\subseteq \mathcal{E}$ . For the other direction, suppose that $A\in \mathcal{E}$ and that $B\in \mathsf{\text{Arg}}(\mathcal{S})$ attacks $A$ . Let $C\in B_{⪯}^{min}$ . By $⪯$ -normality, $C$ also attacks $A$ . Since $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ , $\mathcal{E}$ attacks $C$ . By $⪯$ -normality again, $\mathcal{E}$ also attacks $B$ . So, $\mathcal{E}$ defends $A$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Thus, $\mathcal{E}\subseteq F(\mathcal{E}{)}_{⪯}^{min}$ .

Item 6. Let $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . For conflict-freeness, consider $A,B\in F(\mathcal{E})$ and assume for a contradiction that $A$ attacks $B$ . So, there is a $C\in \mathcal{E}$ that attacks $A$ . Analogously, there is a $D\in \mathcal{E}$ that attacks $C$ . This is a contradiction to the conflict-freeness of $\mathcal{E}$ .

For admissibility, consider a $B\in F(\mathcal{E})$ and suppose that $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ attacks $B$ . Then there is a $C\in \mathcal{E}$ that attacks $A$ , and so $F(\mathcal{E})$ defends itself in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

For completeness, suppose that $F(\mathcal{E})$ defends some $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . Assume that $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ attacks $A$ . So, there is a $C\in F(\mathcal{E})$ that attacks $B$ . Let $C^{\prime }\in C_{⪯}^{min}$ . By Lemma 1 (Item 3), $\mathcal{E}$ defends $C^{\prime }$ , and so $C^{\prime }\in \mathcal{E}$ . By $⪯$ -normality, $C^{\prime }$ attacks $B$ . Thus, $\mathcal{E}$ defends $A$ , thus $A\in F(\mathcal{E})$ .

The proof of Theorem 2 now proceeds as follows:

$\bullet$ Let $\mathsf{\text{Sem}}=\mathsf{\text{Adm}}$ . Suppose first that ${\mathcal{E}}^{\prime }\in \mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . Let $\mathcal{E}={\mathcal{E}}^{\prime }$ . Trivially, $\mathcal{E}$ is conflict-free in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . For admissibility, suppose that some $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ attacks some $B\in \mathcal{E}$ . Thus, there is a $A^{\prime }\in A_{⪯}^{min}$ and by $⪯$ -normality, $A^{\prime }$ attacks $B$ . Since ${\mathcal{E}}^{\prime }\in \mathsf{\text{Adm}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ , ${\mathcal{E}}^{\prime }$ attacks $A^{\prime }$ and by $⪯$ -normality it attacks $A$ . So, $\mathcal{E}$ attacks $A$ and is therefore admissible in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Suppose now that $\mathcal{E}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Let ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . For conflict-freeness assume there are $A,B\in {\mathcal{E}}^{\prime }$ such that $A$ attacks $B$ . So, there is a $B^{\prime }\in \mathcal{E}$ such that $\mathsf{\text{Conc}}(B)=\mathsf{\text{Conc}}(B^{\prime })$ and $\mathsf{\text{Supp}}(B)⪯\mathsf{\text{Supp}}(B^{\prime })$ . By $⪯$ -normality, $A$ attacks $B^{\prime }$ . Since $\mathcal{E}\in \mathsf{\text{Adm}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $\mathcal{E}$ attacks $A$ . There is an $A^{\prime }\in \mathcal{E}$ for which $\mathsf{\text{Supp}}(A)⪯\mathsf{\text{Supp}}(A^{\prime })$ . By $⪯$ -normality, $\mathcal{E}$ attacks $A^{\prime }$ . This is a contradiction to the conflict-freeness of $\mathcal{E}$ . So, ${\mathcal{E}}^{\prime }$ is conflict-free.

For admissibility, suppose that some $B$ attacks $A$ , where $A\in {\mathcal{E}}^{\prime }$ . So, there is an $A^{\prime }\in \mathcal{E}$ with $\mathsf{\text{Supp}}(A)⪯\mathsf{\text{Supp}}(A^{\prime })$ . By $⪯$ -normality, $B$ attacks $A^{\prime }$ . By admissibility, $\mathcal{E}$ attacks $B$ . So, $A\in \mathsf{\text{F}}(\mathcal{E})$ and, by Lemma 1, $A\in \mathsf{\text{F}}({\mathcal{E}}^{\prime })$ . Thus ${\mathcal{E}}^{\prime }$ is admissible.

$\bullet$ Consider $\mathsf{\text{Sem}}=\mathsf{\text{Cmp}}$ . Let first ${\mathcal{E}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ and let $\mathcal{E}=F({\mathcal{E}}^{\prime })$ . By Lemma 1 (Item 6), $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and by Lemma 1 (Item 5) ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ .

For the converse, let $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . So $\mathcal{E}=F(\mathcal{E})$ . By Lemma 1 (Item 2), $\mathcal{E}=F({\mathcal{E}}^{\prime })$ . We have to show that ${\mathcal{E}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min})$ . Since by Lemma 1 (Item 4), ${\mathcal{E}}^{\prime }\subseteq \mathcal{E}$ , conflict-freeness follows trivially.

For admissibility, let $A\in {\mathcal{E}}^{\prime }$ and suppose that $B\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ attacks $A$ . So, there is a $C\in \mathcal{E}$ that attacks $B$ . Let $C^{\prime }\in C_{⪯}^{min}$ . By $⪯$ -normality, $C^{\prime }$ attacks $A$ . So, ${\mathcal{E}}^{\prime }$ defends itself.

For completeness, suppose that ${\mathcal{E}}^{\prime }$ defends some $A\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ . Then, $\mathcal{E}$ defends $A$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , and so $A\in \mathcal{E}$ . Since $A\in \mathcal{E}\cap {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ , $A\in {\mathcal{E}}_{⪯}^{min}$ , that is, $A\in {\mathcal{E}}^{\prime }$ .

$\bullet$ Consider $\mathsf{\text{Sem}}=\mathsf{\text{Stb}}$ . Let first ${\mathcal{E}}^{\prime }\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ and let $\mathcal{E}=F({\mathcal{E}}^{\prime })$ (where again $F$ is applied in the context of $\mathcal{A}\mathcal{F}(\mathcal{S})$ ). By Lemma 1 (Item 6), $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Let $A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . We have to show that $\mathcal{E}$ attacks $A$ . Since $\mathcal{E}=F({\mathcal{E}}^{\prime })$ , $A$ is not defended by ${\mathcal{E}}^{\prime }$ , and so there is a $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ that attacks $A$ and that is not attacked by ${\mathcal{E}}^{\prime }$ . Let $B^{\prime }\in B_{⪯}^{min}$ . Note that ${\mathcal{E}}^{\prime }$ does not attack $B^{\prime }$ either, since otherwise it also attacks $B$ by $⪯$ -normality. By the stability of ${\mathcal{E}}^{\prime }$ , $B^{\prime }\in {\mathcal{E}}^{\prime }$ and by $⪯$ -normality, $B^{\prime }$ attacks $A$ . Since by Lemma 1 (Items 4 and 5), ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}\subseteq \mathcal{E}$ , this shows that also $\mathcal{E}$ attacks $A$ .

Let now $\mathcal{E}\in \mathsf{\text{Stb}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and let ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . We already know that ${\mathcal{E}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . Let $A\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})\setminus {\mathcal{E}}^{\prime }$ . Thus, $A\notin \mathcal{E}$ , and therefore $\mathcal{E}$ attacks $A$ . By Lemma 1 (Item 1), ${\mathcal{E}}^{\prime }$ attacks $A$ .

$\bullet$ Consider $\mathsf{\text{Sem}}=\mathsf{\text{Grd}}$ . Suppose first that ${\mathcal{E}}^{\prime }$ is the grounded extension of ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . By Lemma 1 (Item 6), $\mathcal{E}=F({\mathcal{E}}^{\prime })$ is complete in $\mathcal{A}\mathcal{F}(\mathcal{S})$ and by Lemma 1 (Item 5) ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . It remains to show $\subseteq$ -minimality. Consider a set ${\mathcal{E}}_2\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ such that ${\mathcal{E}}_2\subseteq \mathcal{E}$ . Then ${{\mathcal{E}}_2}_{⪯}^{min}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . By the groundedness of ${\mathcal{E}}^{\prime }$ , ${{\mathcal{E}}_2}_{⪯}^{min}\supseteq {\mathcal{E}}^{\prime }$ . By the monotonicity of $F$ , $F({{\mathcal{E}}_2}_{⪯}^{min})\supseteq F({\mathcal{E}}^{\prime })$ . By Lemma 1 (Item 2), $F({\mathcal{E}}_2)=F({{\mathcal{E}}_2}_{⪯}^{min})={\mathcal{E}}_2$ . So, ${\mathcal{E}}_2\supseteq \mathcal{E}$ and therefore ${\mathcal{E}}_2=\mathcal{E}$ . It follows that $\mathcal{E}$ is grounded in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Let now $\mathcal{E}$ be the grounded extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . We already know that ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ is complete in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . Assume for a contradiction that there is a ${\mathcal{E}}_2^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ for which ${\mathcal{E}}_2^{\prime }⊊{\mathcal{E}}^{\prime }$ and let $A\in {\mathcal{E}}^{\prime }\setminus {\mathcal{E}}_2^{\prime }$ . Thus, $F({\mathcal{E}}_2^{\prime })\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and since $\mathcal{E}$ is grounded, $F({\mathcal{E}}_2^{\prime })\supseteq \mathcal{E}$ . By Lemma 1 (Item 5), $\mathcal{E}=F({\mathcal{E}}^{\prime })$ . So, by the monotonicity of $F$ , $F({\mathcal{E}}_2^{\prime })\subseteq \mathcal{E}$ and therefore $\mathcal{E}=F({\mathcal{E}}_2^{\prime })$ . We note that $A\notin F({\mathcal{E}}_2^{\prime })$ since ${\mathcal{E}}_2^{\prime }$ does not defend $A$ in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ and thus also not in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Hence, $A\in \mathcal{E}\setminus F({\mathcal{E}}_2^{\prime })$ , which is a contradiction (to $\mathcal{E}=F({\mathcal{E}}_2^{\prime })$ ). Thus, ${\mathcal{E}}^{\prime }$ is grounded in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ .

$\bullet$ Consider $\mathsf{\text{Sem}}=\mathsf{\text{Prf}}$ . Suppose first that ${\mathcal{E}}^{\prime }\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ and let $\mathcal{E}=F({\mathcal{E}}^{\prime })$ . By Lemma 1 (Item 6), $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and by Lemma 1 (Item 5) ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . We have to show $\subseteq$ -maximality of $\mathcal{E}$ in $\mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Consider a ${\mathcal{E}}_2\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ for which ${\mathcal{E}}_2\supseteq \mathcal{E}$ . We have to show that ${\mathcal{E}}_2=\mathcal{E}$ . We know that ${{\mathcal{E}}_2}_{⪯}^{min}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . By Lemma 1 (Items 2 and 5), ${\mathcal{E}}_2=F({\mathcal{E}}_2)=F({{\mathcal{E}}_2}_{⪯}^{min})$ . So, ${\mathcal{E}}_2=F({{\mathcal{E}}_2}_{⪯}^{min})\supseteq F({\mathcal{E}}^{\prime })=\mathcal{E}$ . Thus, $F({{\mathcal{E}}_2}_{⪯}^{min}{)}_{⪯}^{min}\supseteq F({\mathcal{E}}^{\prime }{)}_{⪯}^{min}$ . By Lemma 1 (Item 5), $F({{\mathcal{E}}_2}_{⪯}^{min}{)}_{⪯}^{min}={{\mathcal{E}}_2}_{⪯}^{min}$ and $F({\mathcal{E}}^{\prime }{)}_{⪯}^{min}={\mathcal{E}}^{\prime }$ . So, ${{\mathcal{E}}_2}_{⪯}^{min}\supseteq {\mathcal{E}}^{\prime }$ and by the $\subseteq$ -maximality of ${\mathcal{E}}^{\prime }$ , ${{\mathcal{E}}_2}_{⪯}^{min}={\mathcal{E}}^{\prime }$ . It follows that ${\mathcal{E}}_2=F({{\mathcal{E}}_2}_{⪯}^{min})=F({\mathcal{E}}^{\prime })=\mathcal{E}$ .

For the converse, let $\mathcal{E}\in \mathsf{\text{Prf}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ and let ${\mathcal{E}}^{\prime }={\mathcal{E}}_{⪯}^{min}$ . We already know that ${\mathcal{E}}^{\prime }\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . By Lemma 1 (Items 2 and 5), $\mathcal{E}=F(\mathcal{E})=F({\mathcal{E}}^{\prime })$ . Consider a set ${\mathcal{E}}_2\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ for which ${\mathcal{E}}_2\supseteq {\mathcal{E}}^{\prime }$ . We have to show that ${\mathcal{E}}_2={\mathcal{E}}^{\prime }$ . By the monotonicity of $F$ , $F({\mathcal{E}}_2)\supseteq F({\mathcal{E}}^{\prime })=\mathcal{E}$ . We know that $F({\mathcal{E}}_2)\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . By the maximality of $\mathcal{E}$ , $F({\mathcal{E}}_2)=\mathcal{E}$ . So, $F({\mathcal{E}}_2{)}_{⪯}^{min}={\mathcal{E}}_{⪯}^{min}=F({\mathcal{E}}^{\prime }{)}_{⪯}^{min}$ . By Lemma 1 (Item 5), $F({\mathcal{E}}_2{)}_{⪯}^{min}={\mathcal{E}}_2$ and $F({\mathcal{E}}^{\prime }{)}_{⪯}^{min}={\mathcal{E}}^{\prime }$ and so ${\mathcal{E}}_2={\mathcal{E}}^{\prime }$ . Thus, ${\mathcal{E}}^{\prime }$ is a $\subseteq$ -maximally complete extension, that is, a preferred extension of ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ .

$\bullet$ Consider $\mathsf{\text{Sem}}=\mathsf{\text{Idl}}$ . We first show the following two items:

(a) If $\mathcal{I}$ is ideal in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ and $\mathcal{E}\in \mathsf{\text{Prf}}(\mathcal{A}\mathcal{F})$ , then $F(\mathcal{I})\subseteq \mathcal{E}$ .

(b) If $\mathcal{I}$ is ideal in $\mathcal{A}\mathcal{F}(\mathcal{S})$ and $\mathcal{E}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{⪯}^{min})$ , then ${\mathcal{I}}_{⪯}^{min}\subseteq \mathcal{E}$ .

Item (a). Let $\mathcal{I}$ be ideal in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ and let $\mathcal{E}\in \mathsf{\text{Prf}}(\mathcal{A}\mathcal{F})$ . Since $\mathcal{I}$ is complete in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ , $F(\mathcal{I})\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Assume toward a contradiction that there is an $A\in F(\mathcal{I})\setminus \mathcal{E}$ . Since $\mathcal{E}$ is complete, there is a $B\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ that attacks $A$ and that is not attacked by $\mathcal{E}$ . Since $A\in F(\mathcal{I})$ , $B$ is attacked by $\mathcal{I}$ . By Lemma 1 (Item 1), $B$ is also not attacked by ${\mathcal{E}}_{⪯}^{min}$ , and so $\mathcal{I}\setminus {\mathcal{E}}_{⪯}^{min}\ne \mathrm{\varnothing }$ . We know that ${\mathcal{E}}_{⪯}^{min}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ , hence $\mathcal{I}\subseteq {\mathcal{E}}_{⪯}^{min}$ , a contradiction. Thus, $F(\mathcal{I})\subseteq \mathcal{E}$ .

Item (b). Let $\mathcal{I}$ be ideal in $\mathcal{A}\mathcal{F}(\mathcal{S})$ and let $\mathcal{E}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{⪯}^{min})$ . Assume for a contradiction that there is an $A\in {\mathcal{I}}_{⪯}^{min}\setminus \mathcal{E}$ . By Lemma 1 (Item 4) and since $\mathcal{I}$ is complete in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , $A\in \mathcal{I}$ . When proving the case $\mathsf{\text{Sem}}=\mathsf{\text{Prf}}$ , we have shown that $F(\mathcal{E})\in \mathsf{\text{Prf}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Since $\mathcal{E}$ is complete in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ , there is a $B\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ that attacks $A$ but is not attacked by $\mathcal{E}$ . By Lemma 1 (Item 2), $B$ is also not attacked by $F(\mathcal{E})$ . Since $F(\mathcal{E})\in \mathsf{\text{Prf}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , $F(\mathcal{E})$ does not defend $A$ , and so $A\in \mathcal{I}\setminus F(\mathcal{E})$ . By the ideality of $\mathcal{I}$ , $\mathcal{I}\subseteq F(\mathcal{E})$ . But this is a contradiction (to $A\in \mathcal{I}\setminus F(\mathcal{E})$ ).

Based on the items above, we now show the proposition for ideal semantics.

Let $\mathcal{I}$ be ideal in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . By Item (a), $F(\mathcal{I})$ is contained in every preferred extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Since $\mathcal{I}$ is complete in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ , by Lemma 1 (Item 6), $F(\mathcal{I})$ is complete in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Let ${\mathcal{I}}^{\prime }$ be ideal in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . Hence, $F(\mathcal{I})\subseteq {\mathcal{I}}^{\prime }$ . Assume for a contradiction that there is an $A\in {\mathcal{I}}^{\prime }\setminus F(\mathcal{I})$ . By Item (b) ${{\mathcal{I}}^{\prime }}_{⪯}^{min}$ is contained in every preferred extension of ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . Also, we know that ${{\mathcal{I}}^{\prime }}_{⪯}^{min}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . By the maximality of $\mathcal{I}$ , ${{\mathcal{I}}^{\prime }}_{⪯}^{min}\subseteq \mathcal{I}$ . By the monotonicity of $F$ , $F({{\mathcal{I}}^{\prime }}_{⪯}^{min})\subseteq F(\mathcal{I})$ . However, by Lemma 1 (Item 2) and since $F({\mathcal{I}}^{\prime })={\mathcal{I}}^{\prime }$ (because ${\mathcal{I}}^{\prime }$ is complete in $\mathcal{A}\mathcal{F}(\mathcal{S})$ ), we have ${\mathcal{I}}^{\prime }=F({{\mathcal{I}}^{\prime }}_{⪯}^{min})$ . Thus, ${\mathcal{I}}^{\prime }\subseteq F(\mathcal{I})$ . This is a contradiction (to $A\in {\mathcal{I}}^{\prime }\setminus F(\mathcal{I})$ ). So, ${\mathcal{I}}^{\prime }=F(\mathcal{I})$ .

Let now $\mathcal{I}$ be ideal in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . By Item (b), ${\mathcal{I}}_{⪯}^{min}$ is contained in every preferred extension of ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . Also, we know that ${\mathcal{I}}_{⪯}^{min}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . Let ${\mathcal{I}}^{\prime }$ be ideal in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . So, ${\mathcal{I}}_{⪯}^{min}\subseteq {\mathcal{I}}^{\prime }$ . Assume for a contradiction that there is an $A\in {\mathcal{I}}^{\prime }\setminus {\mathcal{I}}_{⪯}^{min}$ . So, ${\mathcal{I}}_{⪯}^{min}$ does not defend $A$ and therefore there is a $B\in {\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ that attacks $A$ and that is not attacked by ${\mathcal{I}}_{⪯}^{min}$ . By Lemma 1 (Item 1), $B$ is also not attacked by $\mathcal{I}$ and so $A\notin \mathcal{I}$ . We know that $F({\mathcal{I}}^{\prime })$ is complete in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , and by Item (a) it is contained in every preferred extension of $\mathcal{A}\mathcal{F}(\mathcal{S})$ . By the maximality of $\mathcal{I}$ , $F({\mathcal{I}}^{\prime })\subseteq \mathcal{I}$ . Since $A\in {\mathcal{I}}^{\prime }$ , by Lemma 1, $A\in F({\mathcal{I}}^{\prime })\setminus \mathcal{I}$ , a contradiction (to $F({\mathcal{I}}^{\prime })\subseteq \mathcal{I}$ ). Thus, ${\mathcal{I}}^{\prime }={\mathcal{I}}_{⪯}^{min}$ .

Theorem 2 indicates that, for every $\mathsf{\text{Sem}}\in \{\mathsf{\text{Adm}},\mathsf{\text{Cmp}},\mathsf{\text{Grd}},\mathsf{\text{Stb}},\mathsf{\text{Prf}},\mathsf{\text{Idl}}\}$ , $\mathcal{E}\in \mathsf{\text{Sem}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ iff ${\mathcal{E}}_{⪯}^{min}\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))$ . We therefore have the following corollary:

Corollary 3

Let $\mathcal{A}\mathcal{F}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathrm{Attack}(\mathcal{A})⟩$ be a logical argumentation framework, where $\mathcal{A}$ is a $⪯$ -normal set of attack rules w.r.t. some support ordering $⪯$ for $\mathcal{S}$ . Then for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l}\}$ it holds that: $\mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S}))=\{{\mathcal{E}}_{⪯}^{min}\mid \mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}(\mathcal{A}\mathcal{F}(\mathcal{S}))\}.$

Like the case of consistency preservation (cf. Corollary 2), we have the following corollary of Theorem 2.

Corollary 4

Let $\mathcal{A}\mathcal{F}(\mathcal{S})$ , and ${\mathcal{A}\mathcal{F}}_{⪯}^{\mathsf{m}\mathsf{i}\mathsf{n}}(\mathcal{S})$ be as in Theorem 2. Then for every $\circ \in \{\cup ,\cap ,⋒\}$ and for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l}\}$ it holds that . ^xiv

Theorem 2 does not hold for semi-stable, eager, and stage semantics, as the following examples show.

Example 9

We take $\mathsf{K}\mathsf{D}$ as the underlying logic with the modality O, interpreted deontically as ought-to-be operator. ^xv Here, attacks model the Kantian ought-implies-can principle, where facts are considered inalterable. According to it, $⟨{\mathcal{S}}_1,\mathrm{\neg }\varphi ⟩$ attacks $⟨{\mathcal{S}}_2,\psi ⟩$ iff $\varphi$ has no occurrences of $O$ , and $⟨{\mathcal{S}}_2,O\varphi ⟩$ is derivable.

Consider the following set of assumptions:

$$\begin{array}{r}\mathcal{S}=\left\{\begin{array}{lll}O{p}_1\wedge \mathrm{\neg }{p}_2& O{p}_2\wedge \mathrm{\neg }{p}_3& O{p}_3\wedge \mathrm{\neg }{p}_1\\ O{p}_1\wedge \mathrm{\neg }{p}_2\wedge Ou& O{p}_2\wedge \mathrm{\neg }{p}_3\wedge Ou& O{p}_3\wedge \mathrm{\neg }{p}_1\wedge Ou\\ \mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t& \mathrm{\neg }s\wedge Ot& \end{array}\right\}\end{array}$$

Additionally, we let $⪯={⪯}_{⊢}$ . We have, for instance, the following arguments:

• $A:⟨O{p}_1\wedge \mathrm{\neg }{p}_2\wedge Ou,\mathrm{\neg }{p}_2⟩$ and $A^{\prime }:⟨O{p}_1\wedge \mathrm{\neg }{p}_2,\mathrm{\neg }{p}_2⟩$ .

• $B:⟨O{p}_2\wedge \mathrm{\neg }{p}_3\wedge Ou,\mathrm{\neg }{p}_3⟩$ and $B^{\prime }:⟨O{p}_2\wedge \mathrm{\neg }{p}_3,\mathrm{\neg }{p}_3⟩$ .

• $C:⟨O{p}_3\wedge \mathrm{\neg }{p}_1\wedge Ou,\mathrm{\neg }{p}_1⟩$ and $C^{\prime }:⟨O{p}_3\wedge \mathrm{\neg }{p}_1,\mathrm{\neg }{p}_1⟩$ .

• $D:⟨\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t,\mathrm{\neg }u⟩$ and $D^{\prime }:⟨\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t,\mathrm{\neg }t⟩$ .

• $E:⟨\mathrm{\neg }s\wedge Ot,\mathrm{\neg }s⟩$ .

A fragment of $\mathcal{A}\mathcal{F}(\mathcal{S})$ , containing the arguments above, is given in Figure 1.

Figure 1.

Part of the argumentation framework for Example 9. Double circled nodes represent arguments in ${\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ . Highlighted are the two semi-stable extensions of ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ .

Consider the set $\{E\}$ . The range of $\{E\}$ in both ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ and $\mathcal{A}\mathcal{F}(\mathcal{S})$ is $\{E,D^{\prime },D\}$ . Now, consider $\{D,D^{\prime }\}$ . Its range in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ is also $\{E,D^{\prime },D\}$ , but its range in $\mathcal{A}\mathcal{F}(\mathcal{S})$ is $\{E,D^{\prime },D,A,B,C\}$ .

More generally, we have two semi-stable extensions in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ , namely:

${\mathcal{E}}_1={\mathsf{\text{Arg}}}_{⪯}^{min}(\{\mathrm{\neg }s\wedge Ot\})={\mathsf{\text{Arg}}}_{\mathsf{K}\mathsf{D}}(\{\mathrm{\neg }s\wedge Ot\})$ (including argument $E$ , black nodes in Figure 1) and

${\mathcal{E}}_2={\mathsf{\text{Arg}}}_{⪯}^{min}(\{\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t\})={\mathsf{\text{Arg}}}_{\mathsf{K}\mathsf{D}}(\{\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t\})$ (including the arguments $D$ and $D^{\prime }$ , gray nodes in Figure 1).

However, only ${\mathcal{E}}_2$ is semi-stable in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , unlike ${\mathcal{E}}_1$ (whose range w.r.t. $\mathcal{A}\mathcal{F}(\mathcal{S})$ is strictly smaller than that of ${\mathcal{E}}_2$ ). This shows that Theorem 2 does not hold for semi-stable semantics.

Our analysis also implies that ${\mathcal{E}}_2$ is eager in $\mathcal{A}\mathcal{F}(\mathcal{S})$ , but not in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . Therefore, Theorem 2 also does not hold for eager semantics.

Finally, ${\mathcal{E}}_3=\{E,A,A^{\prime },\dots \}={\mathsf{\text{Arg}}}_{⪯}^{min}(\{\mathrm{\neg }s\wedge Ot,O{p}_1\wedge \mathrm{\neg }{p}_2\wedge Ou,O{p}_1\wedge \mathrm{\neg }{p}_2\})$ is a stage extension in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . However, there is a conflict-free set of $\mathcal{A}\mathcal{F}(\mathcal{S})$ whose range is bigger than that of ${\mathcal{E}}_3$ , namely $\{D,D^{\prime },A^{\prime }\dots \}={\mathsf{\text{Arg}}}_{⪯}^{min}(\{\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t,O{p}_1\wedge \mathrm{\neg }{p}_2\})$ , illustrating that Theorem 2 fails for stage semantics as well.

Example 10

A slight variant of our previous example also shows that not every semi-stable (respectively, stage) set in $\mathcal{A}\mathcal{F}(\mathcal{S})$ has a corresponding semi-stable (respectively, stage) in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ . For this, we alter $\mathcal{S}$ to

$$\begin{array}{r}{\mathcal{S}}^{\prime }=(\mathcal{S}\setminus \{\mathrm{\neg }s\wedge Ot\})\cup \{\mathrm{\neg }s\wedge Ot\wedge \mathrm{\neg }{q}_1,O{q}_1\wedge \mathrm{\neg }{q}_2,O{q}_2\wedge \mathrm{\neg }{q}_3,O{q}_3\wedge \mathrm{\neg }{q}_1\}.\end{array}$$

Besides the arguments $A,\dots ,D,A^{\prime },\dots ,D^{\prime }$ , we also have:

• $E:⟨\mathrm{\neg }s\wedge Ot\wedge \mathrm{\neg }{q}_1,\mathrm{\neg }s⟩$ , $E^{\prime }:⟨\mathrm{\neg }s\wedge Ot\wedge \mathrm{\neg }{q}_1,\mathrm{\neg }{q}_1⟩$ and $E^{″}:⟨\mathrm{\neg }s\wedge Ot\wedge \mathrm{\neg }{q}_1,Ot⟩$ .

• $F:⟨O{q}_1\wedge \mathrm{\neg }{q}_2,\mathrm{\neg }{q}_2⟩$ , $G:⟨O{q}_2\wedge \mathrm{\neg }{q}_3,\mathrm{\neg }{q}_3⟩$ and $H:⟨O{q}_3\wedge \mathrm{\neg }{q}_1,\mathrm{\neg }{q}_1⟩$ .

Figure 2 is an excerpt of the resulting argumentation framework.

Figure 2.

Part of the argumentation framework for Example 10. Double circled nodes represent arguments in ${\mathsf{\text{Arg}}}_{⪯}^{min}(\mathcal{S})$ . Highlighted are the two semi-stable extensions of $\mathcal{A}\mathcal{F}(\mathcal{S})$ , where only the black one is also semi-stable in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ .

We note that the set

$$\begin{array}{r}\{D,D^{\prime },\dots \}={\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{K}\mathsf{D}}(\{O{p}_1\wedge \mathrm{\neg }{p}_2,\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t\})\end{array}$$

is semi-stable in $\mathcal{A}\mathcal{F}({\mathcal{S}}^{\prime })$ , but not in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}({\mathcal{S}}^{\prime })$ . The reason is that

$$\begin{array}{r}\{E,E^{\prime },E^{″},G,\dots \}={\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{K}\mathsf{D}}(\{\mathrm{\neg }s\wedge Ot\wedge \mathrm{\neg }{q}_1,O{q}_2\wedge \mathrm{\neg }{q}_3\})\end{array}$$

is semi-stable in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}({\mathcal{S}}^{\prime })$ (and also in $\mathcal{A}\mathcal{F}({\mathcal{S}}^{\prime })$ ) and it has a larger range. Similarly,

$$\begin{array}{r}\{D,D^{\prime },A^{\prime },F,\dots \}={\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{K}\mathsf{D}}(\{O{p}_1\wedge \mathrm{\neg }{p}_2\wedge Ou,O{p}_1\wedge \mathrm{\neg }{p}_2,\mathrm{\neg }u\wedge Os\wedge \mathrm{\neg }t,O{q}_1\wedge \mathrm{\neg }{q}_2\})\end{array}$$

is stage in $\mathcal{A}\mathcal{F}({\mathcal{S}}^{\prime })$ , but it is not stage in ${\mathcal{A}\mathcal{F}}_{⪯}^{min}({\mathcal{S}}^{\prime })$ .

Note 6

When $\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))\ne \mathrm{\varnothing }$ it holds that $\mathsf{S}\mathsf{t}\mathsf{g}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ , and when $\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{P}\mathsf{r}\mathsf{f}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ we have that $\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))=\mathsf{S}\mathsf{t}\mathsf{b}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . In such cases, Theorem 2 is also applied, respectively, to stage and semi-stable semantics. We note that these are rather common prerequisites and refer to Arieli et al. ²⁵ for some conditions on the argumentation frameworks that guarantee the satisfaction of these prerequisites.

5. Attack rules, revisited

The previous sections show that the handling of inconsistency and minimality in logical argumentation frameworks may be shifted from arguments to the attack rules. Apart from the obvious advantage of a considerable simplification in the construction and the identification of valid arguments, we believe that representing these considerations is more appropriate at the rule-based level. Indeed, in real-life arguments are not always based on minimal evidence, avoiding inconsistency sometimes means loss of information, etc.

The use of attack rules for maintaining inconsistency and conflicts among arguments should be taken with care, though, especially when non-classical logics are used as the base logic of the framework. In this section, we consider the conditions under which the attack rules in Table 1 can be successfully applied. Below, we distinguish among the different rules and show that for some logical setting some of them need to be reformulated.

5.1. Consistency undercut

Corollary 1 indicates that, among others, ConUcut may replace the support consistency requirement. However, in some base logics, the use of ConUcut may not be appropriate or even meaningful. This may happen mainly due to the following reasons:

No attacking arguments: Consider, for instance, Kleene’s three-valued logic $\mathsf{K}\mathsf{3}$ with the connectives $\mathrm{\neg },\wedge ,\vee$ (and their usual three-valued interpretations). ³⁶ This logic has no valid tautological arguments, because in Kleene’s logic, no formula follows from the empty set. This means that consistency undercut is not applicable in such a logic.

No attacked arguments: For instance, in Priest’s three-valued logic $\mathsf{L}\mathsf{P}$ ^37,38 with the connectives $\mathrm{\neg },\wedge ,\vee$ , every set is satisfiable, thus, again, the use of consistency undercut is problematic.

Dunn–Belnap’s four-valued logic of first-degree entailment ( $\mathsf{F}\mathsf{D}\mathsf{E}$ ^39,40), combining $\mathsf{K}\mathsf{3}$ and $\mathsf{L}\mathsf{P}$ , suffers from both problems, namely, it does not have tautological arguments, and every set is satisfiable. However, if the language of $\mathrm{\neg },\wedge ,\vee$ is extended with a detachable implication connective ( $\supset$ , see Arieli and Avron ⁴¹ ), both tautological and contradictory (unsatisfiable) arguments may be introduced, in which case it makes sense to incorporate a consistency undercut.

Note 7

It is worth noting that in many cases (e.g., when the underlying logic is $\mathsf{C}\mathsf{L}$ ), ConUcut follows either from defeat or from undercut (see Note 6 in Arieli et al. ²⁵ ). Next, we consider these rules.

5.2. [Direct, Full] defeat

It may happen that certain attack rules need to be adjusted to specific base logics. We demonstrate this with the logics of formal (in)consistency (LFIs^32,33), mentioned in Note 3, and the [Direct, Full] defeat attack rules (see Table 1). According to these rules, the argument $⟨\{\mathrm{\neg }\psi \},\mathrm{\neg }\psi ⟩$ should attack $⟨\{\psi \},\psi ⟩$ . However, for frameworks that are based on LFIs, such an attack is more problematic, since the set $\{\psi ,\mathrm{\neg }\psi \}$ is not considered inconsistent, unless $\psi$ is known to be consistent (i.e., $\circ \psi$ can be inferred). ^xvi

In the presence of a propositional constant $\mathsf{F}$ for falsity, a reformulation of the attack condition of [Full] defeat could be, then, that ${\psi }_1,{\mathcal{S}}_2⊢\mathsf{F}$ , ensuring that the conclusion of the attacking argument together with the support of the attacked argument form an inconsistent set, as indicated in Table 2. ^xvii

Table 2.

Attacks by defeat, revisited (again, we assume that supports of the attacked arguments are nonempty).

Rule name	Acronym	Attacking	Attacked	Attack condition
Inconsistency Defeat	IncDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1,{\mathcal{S}}_2⊢\mathsf{F}$
Inconsistency Full Defeat	IncFullDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1,{\mathcal{S}}_2⊢\mathsf{F}$
Inconsistency Direct Defeat	IncDirDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1,\phi ⊢\mathsf{F}$

Note that the revised conditions in the rules of Table 2 avoid the use of conjunction and are suitable for logics such as LFI as well: while according to LFI $⟨\{\mathrm{\neg }\psi \},\mathrm{\neg }\psi ⟩$ should not attack $⟨\{\psi \},\psi ⟩$ (although $\mathrm{\neg }\psi ⊢\mathrm{\neg }\psi$ ), the argument $⟨\{\mathrm{\neg }\psi \},\mathrm{\neg }\psi ⟩$ can be used for attacking, by Inconsistency [Full] Defeat, the argument $⟨\{\circ \psi ,\psi \},\psi ⟩$ , and the latter attack is perfectly justifiable in the context of any LFI, since the attacked argument is based on the assumption that not only its conclusion $\psi$ holds, but it is also consistent.

One may think of several variations of the rules in Table 2, following different intuitions. Below are some options:

Intuition 1: Attacks based on a consistency assumption of the attacker.

In this case, for example, $⟨\{\circ p,p\},p⟩$ should attack $⟨\mathrm{\neg }p,\mathrm{\neg }p⟩$ , but not vice versa.

Indeed, the support $\{\circ p,p\}$ of the attacking sequent together with the conclusion $\mathrm{\neg }p$ of the attacked sequent are LFI-inconsistent, while this is not the case concerning the support $\{\mathrm{\neg }p\}$ of the attacked sequent and the conclusion $p$ of the attacking sequent.

Intuition 2: Attacks based on a consistent conclusion of the attacker.

According to this intuition, $⟨\{\circ p,p\},\circ p\wedge p⟩$ attacks $⟨\mathrm{\neg }p,\mathrm{\neg }p⟩$ , but $⟨\{\circ p,p\},p⟩$ should not attack $⟨\mathrm{\neg }p,\mathrm{\neg }p⟩$ .

Here, again, $\{\circ p\wedge p\}\cup \{\mathrm{\neg }p\}$ is LFI-inconsistent, thus the attack is justified, while $\{p,\mathrm{\neg }p\}$ is not LFI-inconsistent, thus the other attack is not justified.

Intuition 3: Attacks based on a consistency assumption of the attacked argument.

In this case, for example, $⟨\mathrm{\neg }p,\mathrm{\neg }p⟩$ attacks $⟨\{\circ p,p\},p⟩$ , but not vice versa.

The intuitions above may be captured by extending the conditions of the rules of Table 2. For instance, variations of Inconsistency Defeat may be the following:

LFI-based variation of Intuition 1 for Inconsistency Defeat:

 LFI-IncDef-1: $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ iff ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ and ${\mathcal{S}}_1⊢\circ \bigwedge {\mathcal{S}}_1$ .

LFI-based variation of Intuition 2 for Inconsistency Defeat:

 LFI-IncDef-2: $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ iff ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ and ${\psi }_1⊢\circ {\psi }_1$ .

LFI-based variation of Intuition 3 for Inconsistency Defeat:

 LFI-IncDef-3: $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ iff ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ and ${\mathcal{S}}_2⊢\circ \bigwedge {\mathcal{S}}_2$ .

The additional condition in each case above just expresses the consistency assumption of the corresponding intuition. In these conditions, $\circ \psi$ is intuitively read by “ $\psi$ is $⊢$ -consistent.”

Note 8 (should minimality be enforced?)

The examples in this section provide another reason to avoid the minimality requirement in Definition 2: For instance, the support set of $A=⟨\{\psi ,\circ \psi \},\psi ⟩$ is not minimal, as indeed $\circ \psi$ is not necessary for the conclusion of the argument, but it is necessary for enabling the rule of $A$ on $B=⟨\{\mathrm{\neg }\psi \},\mathrm{\neg }\psi ⟩$ , reflecting Intuition 1 above. ^xviii

5.3. [Direct, Full] Undercut and [Defeating] Rebuttal

When the conditions in terms of negation are traded for consistency requirements, the Undercut rules coincide with the corresponding Defeat rules. Regarding the Rebuttal rules, conditions in the spirit of the previous section could be that the conclusions of the attacking and the attacked arguments are mutually inconsistent, that is, ${\psi }_1,{\psi }_2⊢\mathsf{F}$ . Like before, variations of these rules may involve extra conditions, expressing further consistency assumptions.

In Section 7, where we discuss the logical preservation property, we shall consider further cases in which attack rules are adapted to the underlying logic. See, in particular, the rules in Table 3 concerning the logics $\mathsf{B}\mathsf{3}$ and $\mathsf{K}\mathsf{3}$ , and the rules in Table 4 concerning the logic $\mathsf{L}\mathsf{P}$ , substituting various forms of Defeat attacks for those logics. 

Table 3.

Reductio attacks.

Rule name	Acronym	Attacking	Attacked	Attack condition
Reductio	Red	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\mathcal{S}}_2⊢\mathrm{\neg }{\psi }_1$
Full Reductio	FullRed	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\mathcal{S}}_2⊢\mathrm{\neg }{\psi }_1$
Direct Reductio	DirRed	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	$\phi ⊢\mathrm{\neg }{\psi }_1$

Table 4.

LP defeats.

Rule name	Acronym	Attacking	Attacked	Attack condition
LP-Defeat	LPDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2\vee \bigvee \{(\phi \wedge \mathrm{\neg }\phi )\mid \phi \in {\mathcal{S}}_1\}$
Full LP-Defeat	FullLPDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨{\mathcal{S}}_2,{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2\vee \bigvee \{(\phi \wedge \mathrm{\neg }\phi )\mid \phi \in {\mathcal{S}}_1\}$
Direct LP-Defeat	DirLPDef	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	${\psi }_1⊢\mathrm{\neg }\phi \vee \bigvee \{(\phi \wedge \mathrm{\neg }\phi )\mid \phi \in {\mathcal{S}}_1\}$

6. Compact representations of logical frameworks

Minimizing the supports of arguments, as discussed in Section 4, results in more compact logical argumentation frameworks. This raises the question of whether such frameworks can be further reduced in their representation, and in particular, whether a finite equivalent representation is achievable. In this section, we show that if the set of premises is finite and attacks depend solely on the support sets of the attacked arguments, then logical frameworks can indeed be translated into equivalent frameworks with a finite number of arguments.

The next definition refers to attack rules that are triggered only by the content of the support of the attacked argument. This includes all the rules in Table 1, except for the rebuttal attacks.

Definition 12 (support-driven attack rules)

An attack rule $\mathcal{R}$ is said to be support-driven, if its condition (if any) refers only to the support of the attacked argument (a part of the attacking argument), and it is satisfied provided that that support is non-empty. Thus, if $\mathcal{R}$ is support-driven, $⟨{\mathcal{S}}_1,{\psi }_1⟩$ $\mathcal{R}$ -attacks $⟨{\mathcal{S}}_2,{\psi }_2⟩$ if a condition ${\mathsf{\text{C}}}_{\mathcal{R}}({\mathcal{S}}_1,{\psi }_1,{\mathcal{S}}_2)$ holds, ^xix and for every set ${\mathcal{S}}_1^{\prime }\cup \{{\psi }_1^{\prime }\}$ of formulas, ${\mathsf{\text{C}}}_{\mathcal{R}}({\mathcal{S}}_1^{\prime },{\psi }_1^{\prime },\mathrm{\varnothing })$ does not hold.

Note 9

Some remarks are in order here:

The function ${\mathsf{\text{C}}}_{\mathcal{R}}$ in Definition 12 allows to abstractly represent support-driven attacks, which exclusively depend only on the supports of the attacking and the attacked arguments, and the conclusion of the attacking argument. This function reduces questions of attacks between specific arguments to relations between equivalence classes representing support sets that are logically equivalent (see also Note 10 below). As we shall show in what follows, this enables finite representations of support-driven attacks.

It is interesting to observe the following difference in the requirements from support-driven rules (Definition 12) and $⪯$ -normal ones (Definition 11): while the first condition in Definition 11 can be expressed in terms of the $⪯$ -anti-monotonicity property of the first argument of the support-driven condition (if ${\mathsf{\text{C}}}_{\mathcal{R}}({\mathcal{S}}_1,{\psi }_1,{\mathcal{S}}_2)$ holds and ${\mathcal{S}}_1^{\prime }⪯{\mathcal{S}}_1$ then ${\mathsf{\text{C}}}_{\mathcal{R}}({\mathcal{S}}_1^{\prime },{\psi }_1,{\mathcal{S}}_2)$ holds as well), the second condition in Definition 11 is irrelevant to the conditions of support-driven rules, since it takes into consideration the conclusion of the attacked argument.

We focus on attacks on the supports of arguments, since in logical argumentation frameworks, conclusion-based attacks (rebuttals in particular) are known to be problematic. To illustrate this, reconsider the set $\mathcal{S}=\{p,\mathrm{\neg }p,q\}$ in Example 2. As shown in that example, employing support-driven attacks rule yields the expected outcome, including tautological arguments (such as $⟨\mathrm{\varnothing },p\vee \mathrm{\neg }p⟩$ ) and arguments supported by $q$ (e.g., $⟨q,q⟩$ ), which is not involved in the inconsistency of $\mathcal{S}$ . However, once rebuttal attacks are introduced, neither $⟨q,q⟩$ nor $⟨\mathrm{\varnothing },p\vee \mathrm{\neg }p⟩$ belong to the grounded extension. Indeed, both these arguments are rebutted by $⟨\{p,\mathrm{\neg }p\},\mathrm{\neg }q⟩$ and $⟨\{p,\mathrm{\neg }p\},\mathrm{\neg }(p\vee \mathrm{\neg }p)⟩$ .

A further difficulty is, for example, that for $\mathcal{S}=\{p,q,\mathrm{\neg }(p\wedge q)\}$ with rebuttal attacks there is a complete extension containing the arguments $⟨p,p⟩$ , $⟨q,q⟩$ , and $⟨\mathrm{\neg }(p\wedge q),\mathrm{\neg }(p\wedge q)⟩$ . This extension is inconsistent, in the sense that the set $\{\mathsf{C}\mathsf{o}\mathsf{n}\mathsf{c}(s)\mid s\in \mathcal{E}\}$ is inconsistent. For a systematic study of how combinations of attack rules affect the properties of the extensions and the overall framework, see, for example, Arieli and Avron. ²⁵

Definition 13 (support-induced frameworks)

Let ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be an argumentation framework in which all the rules in $\mathcal{A}$ are support-driven. The support-induced argumentation framework (SAF), based on the logic $\mathfrak{L}$ , the attack rules $\mathcal{A}$ , and the set of premises $\mathcal{S}$ , is the framework ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S}),\mathit{S}\text{-}\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ , where $({\mathcal{S}}_1,{\mathcal{S}}_2)\in \mathit{S}\text{-}\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})$ iff there is an attack rule $\mathcal{R}\in \mathcal{A}$ such that ${\mathsf{\text{C}}}_{\mathcal{R}}({\mathcal{S}}_1,{\psi }_1,{\mathcal{S}}_2)$ holds for some ${\psi }_1$ such that $⟨{\mathcal{S}}_1,{\psi }_1⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ and ${\mathcal{S}}_2\subseteq \mathcal{S}$ .

Example 11

The SAF that corresponds to the argumentation framework in Example 2 is represented in the figure below. To simplify the figure, we grouped the nodes $\{\mathrm{\neg }p,q\}$ with $\{\mathrm{\neg }p\}$ , and $\{p,q\}$ with $\{p\}$ , into two outer nodes, since the inner nodes within each group share the same incoming and outgoing edges. The node with the empty label represents the empty set $\mathrm{\varnothing }$ .

Note that while the graph of ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ is not finite, the graph of ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ contains only eight nodes (the size of the power-set of $\mathcal{S}$ ). Thus, for instance, all the arguments of the form $⟨p\wedge \mathrm{\neg }p,\psi ⟩$ for some formula $\psi$ are reduced to one node (that of $\{p,\mathrm{\neg }p\}$ ) in the graph of ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

Note 10

We note that the SAF, ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , gives rise to a quotient structure for ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ under a simple translation. To see this, let $\sim \subseteq {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\times {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ be defined by $A\sim A^{\prime }$ iff $\mathsf{\text{Supp}}(A)=\mathsf{\text{Supp}}(A^{\prime })$ . It is easy to see that $\sim$ is an equivalence relation on ${\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . Let ${\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}{)}_{\sim }$ be the set of equivalence classes induced by $\sim$ . Let $\pi :{\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\to \mathrm{\wp }(\mathcal{S})$ be defined by $[A]\mapsto \mathsf{\text{Supp}}(A)$ . Due to the reflexivity of ${⊢}_{\mathfrak{L}}$ , $\pi$ is a bijection, if $\mathfrak{L}$ has theorems (i.e., if ${\mathsf{\text{Cn}}}_{{⊢}_{\mathfrak{L}}}(\mathrm{\varnothing })\ne \mathrm{\varnothing }$ ). Let $([A{]}_{\sim },[A^{\prime }{]}_{\sim })\in \mathsf{\text{Attack}}(\mathcal{S}{)}_{\sim }$ iff $(A,A^{\prime })\in \mathsf{\text{Attack}}(S)$ . Then, $⟨{\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S}{)}_{\sim },{\mathsf{\text{Attack}}}_{\sim }⟩$ is a quotient structure for ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . The latter is isomorphic to ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , in case $\mathfrak{L}$ has theorems. ^xx

Note that, given a finite set $\mathcal{S}$ of premises, and assuming that the rules in $\mathcal{A}$ are support-driven, the support-induced argumentation framework, ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , is finite. It is therefore interesting to check whether ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ and ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ give rise to the same extensions (under the translation which associates arguments of the form $⟨{\mathcal{S}}^{\prime },\psi ⟩\in \mathsf{\text{Arg}}(\mathcal{S})$ with their support ${\mathcal{S}}^{\prime }$ ). This is confirmed by the next theorem. ^xxi

Theorem 3

Let ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be an argumentation framework in which all the rules in $\mathcal{A}$ are support-driven, and let ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathrm{\wp }}_{\mathsf{f}\mathsf{i}\mathsf{n}}(\mathcal{S}),\mathit{S}\text{-}\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be its corresponding support-induced logical argumentation framework. For every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ , it holds that:

if $\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ then $\{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ , and

if $\mathrm{\Xi }\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ then $\{A\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\in \mathrm{\Xi }\}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ .

For the proof of Theorem 3, we need the next lemma. It shows that if a (complete or stage) extension of an argumentation-framework based on support-driven attack rules includes an argument $⟨\mathrm{\Delta },\delta ⟩$ , then it includes all other arguments based on the same support set $\mathrm{\Delta }$ .

Lemma 2

Let ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S}),\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A})⟩$ be an argumentation framework such that all the rules in $\mathcal{A}$ are support-driven, and let $\mathcal{E}\in \mathsf{C}\mathsf{m}\mathsf{p}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))\cup \mathsf{S}\mathsf{t}\mathsf{g}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}})(\mathcal{S})$ . ^xxii If $⟨\mathrm{\Delta },\delta ⟩,⟨\mathrm{\Delta },{\delta }^{\prime }⟩\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})$ and $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ , then also $⟨\mathrm{\Delta },{\delta }^{\prime }⟩\in \mathcal{E}$ .

Proof of Lemma 2. Proof of Lemma 2.

Suppose that $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{R}$ -attacks the argument $⟨\mathrm{\Delta },{\delta }^{\prime }⟩$ for some $\mathcal{R}\in \mathcal{A}$ . Then, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds, and so $⟨\mathrm{\Theta },\theta ⟩$ also $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ .

Suppose first that $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Since $\mathcal{E}$ is admissible, there is an argument $⟨\mathrm{\Lambda },\lambda ⟩\in \mathcal{E}$ that ${\mathcal{R}}^{\prime }$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ for some ${\mathcal{R}}^{\prime }\in \mathcal{A}$ . Thus, $\mathcal{E}$ defends $⟨\mathrm{\Delta },{\delta }^{\prime }⟩$ and by the completeness of $\mathcal{E}$ , $⟨\mathrm{\Delta },{\delta }^{\prime }⟩\in \mathcal{E}$ .

Suppose now that $\mathcal{E}\in \mathsf{\text{Stg}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . So, $⟨\mathrm{\Theta },\theta ⟩\notin \mathcal{E}$ by the conflict-freeness of $\mathcal{E}$ . Thus, $\mathcal{E}\cup \{⟨\mathrm{\Delta },{\delta }^{\prime }⟩\}$ is conflict-free. By the $\subseteq$ -maximality of $\mathcal{E}$ , $⟨\mathrm{\Delta },{\delta }^{\prime }⟩\in \mathcal{E}$ .

Proof of Theorem 3. Proof of Theorem 3.

We divide the proof according to the different semantics.

$\bullet$ Suppose that $\mathcal{E}\in \mathsf{\text{Cmp}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . We show that $\hat{\mathcal{E}}=\{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Cmp}}(\mathcal{S}\mathcal{A}\mathcal{F}(\mathcal{S}))$ . Let $\mathrm{\Theta },\mathrm{\Delta }\in \hat{\mathcal{E}}$ . Then there are $\delta ,\varphi$ such that $⟨\mathrm{\Delta },\delta ⟩,⟨\mathrm{\Theta },\varphi ⟩\in \mathcal{E}$ . Assume for a contradiction that $\mathrm{\Theta }$ attacks $\mathrm{\Delta }$ in $\mathcal{S}\mathcal{A}\mathcal{F}(\mathcal{S})$ . Thus, there is a $\mathcal{R}\in \mathcal{A}$ such that ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds for some $\theta \in {\mathsf{C}\mathsf{n}}_{⊢}(\mathrm{\Theta })$ . Thus, $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ . By Lemma 2, $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ (since $⟨\mathrm{\Theta },\varphi ⟩\in \mathcal{E}$ ). This contradicts the conflict-freeness of $\mathcal{E}$ in $\mathcal{A}\mathcal{F}(\mathcal{S})$ .

Suppose that some $\mathrm{\Lambda }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ attacks some $\mathrm{\Theta }\in \hat{\mathcal{E}}$ . Thus, there is a formula $\theta$ such that $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ and there is an $\mathcal{R}\in \mathcal{A}$ such that ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Lambda },\lambda ,\mathrm{\Theta })$ holds for some $\lambda \in {\mathsf{C}\mathsf{n}}_{⊢}(\mathrm{\Lambda })$ . Hence, $⟨\mathrm{\Lambda },\lambda ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ . By the admissibility of $\mathcal{E}$ , there is an argument $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ that ${\mathcal{R}}^{\prime }$ -attacks $⟨\mathrm{\Lambda },\lambda ⟩$ for some ${\mathcal{R}}^{\prime }\in \mathcal{A}$ . Hence, $\mathrm{\Delta }\in \hat{\mathcal{E}}$ , and $\mathrm{\Delta }$ attacks $\mathrm{\Lambda }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , since ${\mathsf{\text{C}}}_{{\mathcal{R}}^{\prime }}(\mathrm{\Delta },\delta ,\mathrm{\Lambda })$ holds. Thus, $\hat{\mathcal{E}}$ is admissible in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

Suppose now that $\hat{\mathcal{E}}$ defends some $\mathrm{\Theta }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ . We need to show that if $\mathrm{\varnothing }\ne \mathrm{\Theta }$ , then there is a formula $\theta$ such that $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ (and so $\mathrm{\Theta }\in \hat{\mathcal{E}}$ ). Indeed, let $\theta \in \mathrm{\Theta }$ . By $⊢$ -reflexivity, $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . Suppose that some argument $⟨\mathrm{\Lambda },\lambda ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ for some $\mathcal{R}\in \mathcal{A}$ . Then $\mathrm{\Lambda }$ attacks $\mathrm{\Theta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , since ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Lambda },\lambda ,\mathrm{\Theta })$ holds. Thus, there is a $\mathrm{\Delta }\in \hat{\mathcal{E}}$ that attacks $\mathrm{\Lambda }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , in view of ${\mathsf{\text{C}}}_{{\mathcal{R}}^{\prime }}(\mathrm{\Delta },{\delta }^{\prime },\mathrm{\Lambda })$ , for some ${\mathcal{R}}^{\prime }\in \mathcal{A}$ , and some ${\delta }^{\prime }\in {\mathsf{C}\mathsf{n}}_{⊢}(\mathrm{\Delta })$ . Since $\mathrm{\Delta }\in \hat{\mathcal{E}}$ , there is a formula $\delta$ such that $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ . By Lemma 2, $⟨\mathrm{\Delta },{\delta }^{\prime }⟩\in \mathcal{E}$ , therefore $\mathcal{E}$ defends $⟨\mathrm{\Theta },\theta ⟩$ . By the completeness of $\mathcal{E}$ in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , we have that $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ . Thus, $\mathrm{\Theta }\in \hat{\mathcal{E}}$ , and so $\hat{\mathcal{E}}$ is a complete extension in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

We turn now to the converse. Suppose that $\mathrm{\Xi }\in \mathsf{\text{Cmp}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ and let $\mathcal{E}=\{{\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}$ . We have to show that $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Let $⟨\mathrm{\Theta },\theta ⟩,⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ , and suppose for a contradiction that $⟨\mathrm{\Theta },\theta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ for some $\mathcal{R}\in \mathcal{A}$ . Thus, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds. But then $\mathrm{\Theta }$ attacks $\mathrm{\Delta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ , which contradicts the conflict-freeness of $\hat{\mathcal{E}}$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

Suppose now that $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ and that some argument $⟨\mathrm{\Delta },\delta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{R}$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ for some rule $\mathcal{R}\in \mathcal{A}$ . Thus, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Delta },\delta ,\mathrm{\Theta })$ holds, and so $\mathrm{\Delta }$ attacks $\mathrm{\Theta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . By the admissibility of $\mathrm{\Xi }$ , there is a set $\mathrm{\Lambda }\in \mathrm{\Xi }$ that attacks $\mathrm{\Delta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ in view of a rule ${\mathcal{R}}^{\prime }\in \mathcal{A}$ and the satisfaction of the condition ${\mathsf{\text{C}}}_{{\mathcal{R}}^{\prime }}(\mathrm{\Lambda },\lambda ,\mathrm{\Delta })$ for some $\lambda \in {\mathsf{C}\mathsf{n}}_{⊢}(\mathrm{\Lambda })$ . Thus, $⟨\mathrm{\Lambda },\lambda ⟩$ ${\mathcal{R}}^{\prime }$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . Since $\mathrm{\Lambda }\in \mathrm{\Xi }$ , $⟨\mathrm{\Lambda },\lambda ⟩\in \mathcal{E}$ and so $\mathcal{E}$ defends $⟨\mathrm{\Theta },\theta ⟩$ . Thus, $\mathcal{E}$ is admissible in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

Suppose now that $\mathcal{E}$ defends in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ some argument $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ . Suppose that some $\mathrm{\Lambda }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ attacks $\mathrm{\Theta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Then, there is an attack rule $\mathcal{R}\in \mathcal{A}$ and a formula $\lambda \in {\mathsf{C}\mathsf{n}}_{⊢}(\mathrm{\Lambda })$ such that ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Lambda },\lambda ,\mathrm{\Theta })$ holds. Thus, $⟨\mathrm{\Lambda },\lambda ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{R}$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ . Since $\mathcal{E}$ defends $⟨\mathrm{\Theta },\theta ⟩$ , there is an argument $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ that ${\mathcal{R}}^{\prime }$ -attacks $⟨\mathrm{\Lambda },\lambda ⟩$ for some ${\mathcal{R}}^{\prime }\in \mathcal{A}$ . Hence, ${\mathsf{\text{C}}}_{{\mathcal{R}}^{\prime }}(\mathrm{\Delta },\delta ,\mathrm{\Lambda })$ holds, and so $\mathrm{\Delta }$ attacks $\mathrm{\Lambda }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Since $\mathrm{\Delta }\in \mathrm{\Xi }$ , this means that $\mathrm{\Xi }$ defends $\mathrm{\Theta }$ , and so $\mathrm{\Theta }\in \mathrm{\Xi }$ by the completeness of $\mathrm{\Xi }$ . It follows that $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ , and so $\mathcal{E}$ is a complete extension in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

$\bullet$ For $\mathsf{\text{Sem}}\in \{\mathsf{\text{Grd}},\mathsf{\text{Prf}}\}$ , the theorem follows immediately from the previous case, since $\mathsf{\text{Grd}}$ [respectively, $\mathsf{\text{Prf}}$ ] is $\subseteq$ -minimal [respectively, are $\subseteq$ -maximal] complete.

$\bullet$ We consider now $\mathsf{\text{Sem}}=\mathsf{\text{Stb}}$ . Let $\mathcal{E}\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Since stable extensions are also preferred (see Dung ²⁶ and Footnote viii), $\mathcal{E}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . By the previous case, then, we have that $\hat{\mathcal{E}}=\{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Prf}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ , and therefore $\hat{\mathcal{E}}$ is conflict-free in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Let $\mathrm{\Delta }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})\setminus \hat{\mathcal{E}}$ . So, $⟨\mathrm{\Delta },\delta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ , where $\delta \in \mathrm{\Delta }$ . By the stability of $\mathcal{E}$ , there is a $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ and a $\mathcal{R}\in \mathcal{A}$ such that $⟨\mathrm{\Theta },\delta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . So, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds and therefore $\mathrm{\Theta }$ S-Attacks $\mathrm{\Delta }$ . Since $\mathrm{\Theta }\in \hat{\mathcal{E}}$ this shows that $\hat{\mathcal{E}}$ is stable in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

For the other direction suppose that $\mathrm{\Xi }\in \mathsf{\text{Stb}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Again, this implies that necessarily $\mathrm{\Xi }\in \mathsf{\text{Prf}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ , and by the previous case $\mathcal{E}=\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Thus, $\mathcal{E}$ is conflict-free in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Suppose that $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . So, $\mathrm{\Theta }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})\setminus \mathrm{\Xi }$ and therefore there is a $\mathrm{\Delta }$ that S-Attacks $\mathrm{\Theta }$ . So, there are $\delta$ and $\mathcal{R}\in \mathcal{A}$ such that $⟨\mathrm{\Delta },\delta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ and ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Delta },\delta ,\mathrm{\Theta })$ holds. Since $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ and $⟨\mathrm{\Theta },\theta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ , this shows that $\mathcal{E}\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ .

$\bullet$ Let now $\mathsf{\text{Sem}}=\mathsf{\text{Sstb}}$ . Suppose that $\mathcal{E}\in \mathsf{\text{Sstb}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Since semi-stable extensions are preferred, $\mathcal{E}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Thus, by what we have shown previously, $\hat{\mathcal{E}}=\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Prf}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Assume for a contradiction that $\hat{\mathcal{E}}$ is not semi-stable in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Thus, there is a semi-stable set $\mathrm{\Xi }$ , whose range is a strict superset of the range of $\hat{\mathcal{E}}$ . Let ${\mathcal{E}}^{\prime }=\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}$ .

We show that the range of ${\mathcal{E}}^{\prime }$ contains the range of $\mathcal{E}$ in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Let $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ . Then $\mathrm{\Delta }\in \hat{\mathcal{E}}$ . Since the range of $\mathrm{\Xi }$ contains that of $\hat{\mathcal{E}}$ , $\mathrm{\Delta }$ is either in $\mathrm{\Xi }$ or there is a $\mathrm{\Theta }\in \mathrm{\Xi }$ that S-Attacks $\mathrm{\Delta }$ . In the first case, $⟨\mathrm{\Delta },\delta ⟩\in {\mathcal{E}}^{\prime }$ . In the second case, there is a $\theta$ and a $\mathcal{R}\in \mathcal{A}$ such that $⟨\mathrm{\Theta },\theta ⟩\in {\mathcal{E}}^{\prime }$ and ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds. Thus, $⟨\mathrm{\Theta },\theta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . Let now $⟨\mathrm{\Delta },\delta ⟩$ be such that there is a $\mathcal{R}\in \mathcal{A}$ and a $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ that $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . Thus, $\mathrm{\Theta }$ S-Attacks $\mathrm{\Delta }$ . So, either $\mathrm{\Delta }\in \mathrm{\Xi }$ or $\mathrm{\Delta }$ is S-Attacked by some $\mathrm{\Lambda }\in \mathrm{\Xi }$ . In the former case, $⟨\mathrm{\Delta },\delta ⟩\in {\mathcal{E}}^{\prime }$ . In the second case, there are $\sigma$ and ${\mathcal{R}}^{\prime }\in \mathcal{A}$ such that ${\mathsf{\text{C}}}_{{\mathcal{R}}^{\prime }}(\mathrm{\Lambda },\sigma ,\mathrm{\Delta })$ holds. So, $⟨\mathrm{\Lambda },\sigma ⟩\in {\mathcal{E}}^{\prime }$ ${\mathcal{R}}^{\prime }$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . This suffices to show that the range of $\mathcal{E}$ is contained in the range of ${\mathcal{E}}^{\prime }$ .

Since the range of $\mathrm{\Xi }$ is a strict superset of the range of $\hat{\mathcal{E}}$ , there is a $\mathrm{\Delta }$ in the range of $\mathrm{\Xi }$ that is not contained in the range of $\hat{\mathcal{E}}$ . Then either $\mathrm{\Delta }\in \mathrm{\Xi }$ or $\mathrm{\Delta }$ is S-attacked by some $\mathrm{\Theta }\in \mathrm{\Xi }$ . Then, in the former case, $\mathrm{\Delta }\ne \mathrm{\varnothing }$ , since $\mathrm{\varnothing }\in \hat{\mathcal{E}}$ . Also, in the latter case, $\mathrm{\Delta }\ne \mathrm{\varnothing }$ , since ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\varnothing })$ does not hold for all $\mathcal{R}\in \mathcal{A}$ and all $\theta$ . So, $⟨\mathrm{\Delta },\delta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ , where $\delta \in \mathrm{\Delta }$ . Clearly, $⟨\mathrm{\Delta },\delta ⟩\notin \mathcal{E}$ , since otherwise $\mathrm{\Delta }\in \hat{\mathcal{E}}$ . Also, there is no $⟨\mathrm{\Lambda },\lambda ⟩\in \mathcal{E}$ and no $\mathcal{R}\in \mathcal{A}$ such that $⟨\mathrm{\Lambda },\lambda ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ , since otherwise $\mathrm{\Lambda }\in \hat{\mathcal{E}}$ and $\mathrm{\Lambda }$ S-Attacks $\mathrm{\Delta }$ . So, $⟨\mathrm{\Delta },\delta ⟩$ is not in the range of $\mathcal{E}$ . Hence, the range of ${\mathcal{E}}^{\prime }$ is a strict superset of the range of $\mathcal{E}$ , a contradiction to the semi-stability of $\mathcal{E}$ in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

The other direction for $\mathsf{\text{Sem}}=\mathsf{\text{SStb}}$ is similar and left to the reader.

$\bullet$ We now consider $\mathsf{\text{Sem}}=\mathsf{\text{Idl}}$ . Suppose that $\mathsf{\text{Idl}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))=\{\mathcal{E}\}$ and let $\hat{\mathcal{E}}=\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}$ . Recall that $\mathcal{E}\in \mathsf{\text{Cmp}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ (see Footnote viii), hence, by what we have shown previously, $\hat{\mathcal{E}}$ is complete in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Let now $\mathrm{\Xi }\in \mathsf{\text{Prf}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Then, $\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Thus, $\mathcal{E}\subseteq \{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}$ , and so $\hat{\mathcal{E}}\subseteq \mathrm{\Xi }$ (Note that $\mathrm{\varnothing }$ is contained in every complete extension of ${\mathcal{S}\mathcal{A}\mathcal{L}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ since it has no attackers.) Let $\mathsf{\text{Idl}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))=\{\hat{\mathcal{F}}\}$ . We know that $\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \hat{\mathcal{F}}\}$ is complete in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Let ${\mathcal{E}}^{\prime }\in \mathsf{\text{Prf}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Then, $\widehat{{\mathcal{E}}^{\prime }}=\{\mathsf{\text{Supp}}(A)\mid A\in {\mathcal{E}}^{\prime }\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Prf}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ , and so $\widehat{{\mathcal{E}}^{\prime }}\supseteq \hat{\mathcal{F}}$ . Thus, ${\mathcal{E}}^{\prime }\supseteq \{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \hat{\mathcal{F}}\}$ . By the $\subseteq$ -maximality of $\mathcal{E}$ , we therefore have that $\mathcal{E}=\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \hat{\mathcal{F}}\}$ . It follows that $\hat{\mathcal{E}}=\hat{\mathcal{F}}$ , that is, $\mathsf{\text{Idl}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))=\{\hat{\mathcal{E}}\}$ .

The other direction and the proof for $\mathsf{\text{Sem}}=\mathsf{\text{Egr}}$ are analogous and left to the reader.

$\bullet$ Suppose finally that $\mathcal{E}\in \mathsf{\text{Stg}}(\mathcal{A}\mathcal{F}(\mathcal{S}))$ . We show that $\hat{\mathcal{E}}=\{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Stg}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ . Assume for a contradiction that $\mathrm{\Theta },\mathrm{\Delta }\in \hat{\mathcal{E}}$ are such that $\mathrm{\Theta }$ attacks $\mathrm{\Delta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Then, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds for some $\theta \in {\mathsf{\text{Cn}}}_{⊢}(\mathrm{\Theta })$ . Since $\mathrm{\Theta },\mathrm{\Delta }\in \hat{\mathcal{E}}$ , there are $⟨\mathrm{\Theta },{\theta }^{\prime }⟩,⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ . Also, $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ . By Lemma 2, $⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ . But this contradicts the conflict-freeness of $\mathcal{E}$ . Thus, $\hat{\mathcal{E}}$ is conflict-free. We now show that it is $\subseteq$ -maximally conflict-free. Consider for this some $\mathrm{\Theta }\in \mathrm{\wp }(\mathcal{S})\setminus \hat{\mathcal{E}}$ . Let $\theta \in \mathrm{\Theta }$ . Then, by $⊢$ -reflexivity, $⟨\mathrm{\Theta },\theta ⟩\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\setminus \mathcal{E}$ . By $\subseteq$ -maximality of $\mathcal{E}$ , there is a $⟨\mathrm{\Delta },\delta ⟩\in \mathcal{E}$ for which $⟨\mathrm{\Theta },\theta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Delta },\delta ⟩$ or $⟨\mathrm{\Delta },\delta ⟩$ $\mathcal{R}$ -attacks $⟨\mathrm{\Theta },\theta ⟩$ . Thus, ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Delta },\delta ,\mathrm{\Theta })$ or ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ holds, and so $\mathrm{\Theta }$ attacks $\mathrm{\Delta }$ or $\mathrm{\Delta }$ attacks $\mathrm{\Theta }$ in ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Hence, $\hat{\mathcal{E}}$ is $\subseteq$ -maximally conflict-free and so $\hat{\mathcal{E}}\in \mathsf{\text{Stg}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ .

We now show the converse. Let $\mathrm{\Xi }\in \mathsf{\text{Stg}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S}))$ and $\mathcal{E}=\{A\in {\mathsf{\text{Arg}}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \mathrm{\Xi }\}$ . Let $⟨\mathrm{\Delta },\delta ⟩,⟨\mathrm{\Theta },\theta ⟩\in \mathcal{E}$ . So, $\mathrm{\Delta },\mathrm{\Theta }\in \mathrm{\Xi }$ . By the conflict-freeness of $\mathrm{\Xi }$ , ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Delta },\delta ,\mathrm{\Theta })$ and ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Theta },\theta ,\mathrm{\Delta })$ do not hold for any $\mathcal{R}\in \mathcal{A}$ . So, $⟨\mathrm{\Delta },\delta ⟩$ and $⟨\mathrm{\Theta },\theta ⟩$ do not $\mathcal{R}$ -attack each other for any $\mathcal{R}\in \mathcal{A}$ . Thus, $\mathcal{E}$ is conflict-free in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ . Suppose that there is a ${\mathcal{E}}^{\prime }\supset \mathcal{E}$ that is also conflict-free. So, there is a $⟨\mathrm{\Lambda },\lambda ⟩\in {\mathcal{E}}^{\prime }\setminus \mathcal{E}$ . Thus, $\mathrm{\Lambda }\notin \mathrm{\Xi }$ . Since $\mathrm{\Xi }$ is maximally conflict-free, there are $\mathrm{\Omega }\in \mathrm{\Xi }$ , $\omega$ and $\mathcal{R}\in \mathcal{A}$ such that ${\mathsf{\text{C}}}_{\mathcal{R}}(\mathrm{\Omega },\omega ,\mathrm{\Lambda })$ holds and $⟨\mathrm{\Omega },\omega ⟩\in \mathcal{E}$ . But then $⟨\mathrm{\Omega },\omega ⟩\in {\mathcal{E}}^{\prime }$ and it $\mathcal{R}$ -attacks $⟨\mathrm{\Lambda },\lambda ⟩$ in contradiction to the conflict-freeness of ${\mathcal{E}}^{\prime }$ . Thus, $\mathcal{E}$ is maximally conflict-free in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}(\mathcal{S})$ .

Example 12

Consider again the support induced framework of Example 11. By Theorem 3 and Example 2, we get that the grounded, ideal, and eager extension in this case is $\{\mathrm{\varnothing },\{q\}\}$ , while the preferred, stable, semi-stable, and stage extensions of the framework are $\{\mathrm{\varnothing },\{q\},\{p\},\{q,p\}\}$ and $\{\mathrm{\varnothing },\{q\},\{\mathrm{\neg }p\},\{q,\mathrm{\neg }p\}\}$ .

We conclude this section by noting that the problem of reducing the size of logic-based argumentation frameworks has already been addressed in the literature (see, e.g., Amgoud et al. ⁴² ). Such reductions are often formulated using equivalence classes (cf. Note 10 and the discussion in Section 4.3 of Arieli et al. ⁴³ ), and are typically applied to specific cases. ^xxiii Here, we consider broad settings (in terms of base logics, argumentative semantics, and attack rules) and the reductions in our case are stricter, in the sense that the resulting frameworks contain a finite number of arguments (and not only a finite number of attacks per argument, as in Amgoud et al. ⁴² ).

7. Argumentative preservation of logical inclusion

Given two logics with the same language ${\mathfrak{L}}_1=⟨\mathcal{L},{⊢}_{{\mathfrak{L}}_1}⟩$ and ${\mathfrak{L}}_2=⟨\mathcal{L},{⊢}_{{\mathfrak{L}}_2}⟩$ , where ${\mathfrak{L}}_1$ is included in ${\mathfrak{L}}_2$ (that is, ${⊢}_{{\mathfrak{L}}_1}\subseteq {⊢}_{{\mathfrak{L}}_2}$ ), ^xxiv it is natural to ask whether, and under what circumstances, this inclusion is preserved when reasoning argumentatively with these logics. For instance, when does a non-monotonic entailment induced by the stronger logic ${\mathfrak{L}}_2$ include a non-monotonic entailment induced by the weaker logic ${\mathfrak{L}}_1$ ? Similarly, the ability to compactly represent logic-based argumentation frameworks raises questions about the equivalence of such representations for ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

More precisely, given a semantics $\mathsf{\text{Sem}}$ , we ask for which kind of attacks ${\mathcal{A}}_1$ and ${\mathcal{A}}_2$ do we get the following two properties for a set $\mathcal{S}$ of $\mathcal{L}$ -formulas and the respective argumentation frameworks ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})=⟨{\mathsf{\text{Args}}}_{{\mathfrak{L}}_1}(\mathcal{S}),{\mathcal{A}}_1⟩$ and ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})=⟨{\mathsf{\text{Args}}}_{{\mathfrak{L}}_2}(\mathcal{S}),{\mathcal{A}}_2⟩$ :

Inc1: If $\mathcal{E}\in \mathsf{\text{Sem}}(({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S}))$ then ${\mathcal{E}}^{\uparrow }\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ , and

Inc2: if $\mathcal{E}\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ then ${\mathcal{E}}^{\downarrow }\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S}))$ ,

where:

• ${\mathcal{E}}^{\uparrow }=\{A\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})\mid \mathrm{\exists }B\in \mathcal{E}\text{ such that }\mathsf{\text{Supp}}(A)=\mathsf{\text{Supp}}(B)\}$ , and

• ${\mathcal{E}}^{\downarrow }=\{A\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})\mid \mathrm{\exists }B\in \mathcal{E}\text{ such that }\mathsf{\text{Supp}}(A)=\mathsf{\text{Supp}}(B)\}$ .

The conditions Inc1 and Inc2 above reflect the idea that, for every semantics $\mathsf{\text{Sem}}$ , the selections of arguments according to the $\mathsf{\text{Sem}}$ -extensions of the argumentation frameworks induced by ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ correspond with respect to the supports of the included arguments. Accordingly, we define:

Definition 14 (argumentative inclusion)

We say that a logical framework ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})$ is argumentatively included, for a semantics $\mathsf{\text{Sem}}$ , in a logical framework ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ , if ${\mathfrak{L}}_1$ is included in ${\mathfrak{L}}_2$ and Conditions Inc1 and Inc2 above hold for  $\mathcal{S}$ .

Note 11 (preservation of logical entailments)

From a logical point of view, a primary benefit of argumentative inclusion is that it allows for a preservation of logical entailments inclusion, namely, if for every $\mathcal{S}$ it holds that ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})$ is $\mathsf{\text{Sem}}$ -argumentatively included in ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ then for every $\circ \in \{\cup ,\cap ,⋒\}$ (recall Definition 6).

In terms of the last notion, then, if ${\mathfrak{L}}_1$ is included in ${\mathfrak{L}}_2$ , we check the conditions on attacks sets ${\mathcal{A}}_1$ and ${\mathcal{A}}_2$ that guarantee, for a semantics $\mathsf{S}\mathsf{e}\mathsf{m}$ , that ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})$ is $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively included in ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ . For this, we consider the following relation between the two support-driven attack relations ${\mathcal{R}}_1$ and ${\mathcal{R}}_2$ , relative to two base logics ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ , and a set of formulas $\mathcal{S}$ .

Att1: If $A$ ${\mathcal{R}}_1$ -attacks $B$ for some $A,B\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ , then there is an $A^{\prime }\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})$ with $\mathsf{\text{Supp}}(A)=\mathsf{\text{Supp}}(A^{\prime })$ and $A^{\prime }$ ${\mathcal{R}}_2$ -attacks $B$ .

Att2: If $A$ ${\mathcal{R}}_2$ -attacks $B$ for some $A,B\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})$ , then there is an $A^{\prime }\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ with $\mathsf{\text{Supp}}(A)=\mathsf{\text{Supp}}(A^{\prime })$ and $A^{\prime }$ ${\mathcal{R}}_1^{\downarrow }$ -attacks $B$ .

In Condition Att2, the requirement $A^{\prime }$ ${\mathcal{R}}_1^{\downarrow }$ -attacks $B$ denotes that ${\mathsf{\text{C}}}_{{\mathcal{R}}_1}(\mathsf{\text{Supp}}(A^{\prime }),\mathsf{\text{Con}}(A^{\prime }),\mathsf{\text{Supp}}(B))$ holds. We do not require that $A^{\prime }$ ${\mathcal{R}}_1$ -attacks $B$ , since it may happen that $B\notin {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ .

Definition 15 (corresponding attacks)

We say that ${\mathcal{R}}_1$ and ${\mathcal{R}}_2$ are corresponding attacks relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ , if Conditions Att1 and Att2 hold for every set of formulas $\mathcal{S}$ .

The pairs $⟨{\mathfrak{L}}_1,{\mathcal{A}}_1⟩$ and $⟨{\mathfrak{L}}_2,{\mathcal{A}}_2⟩$ have corresponding attacks, if ${\mathcal{A}}_1$ and ${\mathcal{A}}_2$ are sets of support-driven attacks, and for each $\mathcal{R}\in {\mathcal{A}}_1$ there is a corresponding attack ${\mathcal{R}}^{\prime }\in {\mathcal{A}}_2$ (relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ ), and vice versa.

We now show that having corresponding attacks is a sufficient criterion for argumentative inclusion relative to all standard semantics. For this, we show that the SAFs of ${\mathcal{A}\mathcal{F}}_1$ and ${\mathcal{A}\mathcal{F}}_2$ coincide.

Proposition 1

Let ${\mathfrak{L}}_1$ be included in ${\mathfrak{L}}_2$ and suppose that $⟨{\mathfrak{L}}_1,{\mathcal{A}}_1⟩$ and $⟨{\mathfrak{L}}_2,{\mathcal{A}}_2⟩$ have corresponding attacks. Then, for every set of formulas $\mathcal{S}$ it holds that ${\mathcal{S}\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})={\mathcal{S}\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ .

Note 12

When ${\mathfrak{L}}_1$ is strictly included in ${\mathfrak{L}}_2$ (i.e., when ${⊢}_{{\mathfrak{L}}_1}⊊{⊢}_{{\mathfrak{L}}_2}$ ), there are sets $\mathcal{S}$ of formulas for which ${\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})⊊{\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})$ , in which case the corresponding logical argumentation frameworks are not the same ( ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})\ne {\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ ). Yet, what Proposition 1 indicates is that when the sets of attacks of the two logical frameworks are corresponding, the compact representations of these frameworks are the same. (The connection between the argumentation frameworks in this case will be considered in Theorem 4 below.)

Proposition 1 follows directly from the following lemma.

Lemma 3

Using the notations and assumptions in Proposition 1, let ${\mathcal{R}}_1\in {\mathcal{A}}_1$ and ${\mathcal{R}}_2\in {\mathcal{A}}_2$ be corresponding attacks. For every $\mathrm{\Gamma },\mathrm{\Theta }\in {\mathrm{\wp }}_{\mathsf{\text{fin}}}(\mathcal{S})$ it holds that $\mathrm{\Gamma }{\mathcal{R}}_1$ -attacks $\mathrm{\Theta }$ iff $\mathrm{\Gamma }{\mathcal{R}}_2$ -attacks $\mathrm{\Theta }$ .

Proof.

Suppose that $\mathrm{\Gamma }{\mathcal{R}}_1$ -attacks $\mathrm{\Theta }$ . Then, there are $A,B\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ such that $\mathsf{\text{Supp}}(A)=\mathrm{\Gamma }$ , $\mathsf{\text{Supp}}(B)=\mathrm{\Theta }$ , and ${\mathsf{\text{C}}}_{{\mathcal{R}}_1}(\mathrm{\Gamma },\mathsf{\text{Conc}}(A),\mathrm{\Theta })$ holds. Thus, $A{\mathcal{R}}_1$ -attacks $B$ . By Att1, there is an argument $A^{\prime }\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})$ with $\mathsf{\text{Supp}}(A^{\prime })=\mathsf{\text{Supp}}(A)$ , and $A^{\prime }{\mathcal{R}}_2$ -attacks $B$ . So, ${\mathsf{\text{C}}}_{{\mathcal{R}}_2}(\mathrm{\Gamma },\mathsf{\text{Conc}}(A^{\prime }),\mathrm{\Theta })$ also holds, and therefore $\mathrm{\Gamma }{\mathcal{R}}_2$ -attacks $\mathrm{\Theta }$ .

Suppose now that $\mathrm{\Gamma }{\mathcal{R}}_2$ -attacks $\mathrm{\Theta }$ . Thus, there are $A,B\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})$ such that $\mathsf{\text{Supp}}(A)=\mathrm{\Gamma }$ , $\mathsf{\text{Supp}}(B)=\mathrm{\Theta }$ and ${\mathsf{\text{C}}}_{{\mathcal{R}}_2}(\mathrm{\Gamma },\mathsf{\text{Conc}}A),\mathrm{\Theta })$ holds. So, $A{\mathcal{R}}_2$ -attacks $B$ . By Att2 there is an argument $A^{\prime }\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ with $\mathsf{\text{Supp}}(A^{\prime })=\mathsf{\text{Supp}}(A)$ and $A^{\prime }{\mathcal{R}}_1^{\downarrow }$ -attacks $B$ . Let $B^{\downarrow }=⟨\mathrm{\Theta },\varphi ⟩$ , where $\varphi \in \mathrm{\Theta }$ (note that $\mathrm{\Theta }\ne \mathrm{\varnothing }$ , so by the reflexivity of ${⊢}_{{\mathfrak{L}}_1}$ , $B^{\downarrow }\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_1}(\mathcal{S})$ ). Then, ${\mathsf{\text{C}}}_{{\mathcal{R}}_1}(\mathrm{\Gamma },\mathsf{\text{Conc}}(A^{\prime }),\mathrm{\Theta })$ also holds, and therefore $\mathrm{\Gamma }{\mathcal{R}}_1$ -attacks $\mathrm{\Theta }$ .

Keeping corresponding attacks between the settings $⟨\mathfrak{L},\mathcal{A}⟩$ of two argumentation frameworks, where one’s base logic includes the other’s base logic, is therefore a key condition for the preservation of the argumentative inclusion of such frameworks. This is shown in the next theorem.

Theorem 4

Suppose that ${\mathfrak{L}}_1$ is included in ${\mathfrak{L}}_2$ and that $⟨{\mathfrak{L}}_1,{\mathcal{A}}_1⟩$ and $⟨{\mathfrak{L}}_2,{\mathcal{A}}_2⟩$ have corresponding attacks. Then, for every $\mathcal{S}$ , ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})$ is argumentatively included in ${\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S})$ , for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ .

Proof.

We have to show that Conditions Inc1 and Inc2 are satisfied. Below, we show the first condition (the proof of the other one is similar). Suppose that $\mathcal{E}\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S}))$ . By Item 1 of Theorem 3, $\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Sem}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S}))$ . By Proposition 1, $\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Sem}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ . By Item 2 of Theorem 3, $\{A\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\}\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ . Note that $\{A\in {\mathsf{\text{Arg}}}_{{\mathfrak{L}}_2}(\mathcal{S})\mid \mathsf{\text{Supp}}(A)\in \{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\}={\mathcal{E}}^{\uparrow }$ , thus we have shown that ${\mathcal{E}}^{\uparrow }\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ .

As a corollary of Theorem 4, we have the following results:

Corollary 5

Suppose that ${\mathfrak{L}}_1$ is included in ${\mathfrak{L}}_2$ and that $⟨{\mathfrak{L}}_1,{\mathcal{A}}_1⟩$ and $⟨{\mathfrak{L}}_2,{\mathcal{A}}_2⟩$ have corresponding attacks. Then, for every set $\mathcal{S}$ of formulas and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ ,

$\mathcal{S}\underset{\cap \mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_2,{\mathcal{A}}_2}{\mid \sim }}\psi$ , if $\{\varphi \mid \mathcal{S}\underset{\cap \mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_1,{\mathcal{A}}_1}{\mid \sim }}\varphi \}{⊢}_{{\mathfrak{L}}_2}\psi$ .

$\mathcal{S}\underset{⋒\mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_2,{\mathcal{A}}_2}{\mid \sim }}\psi$ , if $\{\varphi \mid \mathcal{S}\underset{⋒\mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_1,{\mathcal{A}}_1}{\mid \sim }}\varphi \}{⊢}_{{\mathfrak{L}}_2}\psi$ .

$\mathcal{S}\underset{\cup \mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_2,{\mathcal{A}}_2}{\mid \sim }}\psi$ , if $\psi \in \bigcup _{\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S}))}{\mathsf{C}\mathsf{n}}_{{\mathfrak{L}}_2}\{\varphi \mid \mathrm{\exists }(\mathrm{\Gamma },\varphi )\in \mathcal{E}\}$ .

$\mathcal{S}\underset{\cap \mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_1,{\mathcal{A}}_1}{\mid \sim }}\psi$ , if there is an argument $⟨\mathrm{\Gamma },\psi ⟩\in \bigcap \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))\cap {\mathsf{A}\mathsf{r}\mathsf{g}}_{{\mathfrak{L}}_1}(\mathcal{S})$ .

$\mathcal{S}\underset{⋒\mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_1,{\mathcal{A}}_1}{\mid \sim }}\psi$ , if for every $\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_2,{\mathcal{A}}_2}(\mathcal{S}))$ there is an argument $⟨\mathrm{\Gamma },\psi ⟩\in \mathcal{E}\cap {\mathsf{A}\mathsf{r}\mathsf{g}}_{{\mathfrak{L}}_1}(\mathcal{S})$ .

$\mathcal{S}\underset{\cup \mathsf{S}\mathsf{e}\mathsf{m}}{\overset{{\mathfrak{L}}_1,{\mathcal{A}}_1}{\mid \sim }}\psi$ , if there is an argument $⟨\mathrm{\Gamma },\psi ⟩\in (\bigcup \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{{\mathfrak{L}}_1,{\mathcal{A}}_1}(\mathcal{S})))\cap {\mathsf{A}\mathsf{r}\mathsf{g}}_{{\mathfrak{L}}_1}(\mathcal{S})$ .

Next, we demonstrate the results above in three cases. In each case, one starts with a framework based on a 3-valued logic: Bochvar, ⁴⁴ Kleene, ³⁶ and Priest. ³⁸ This framework is used for generating essential conclusions from a concise setting, and only then is a transformation made to a more conventional framework, based on $\mathsf{C}\mathsf{L}$ . As guaranteed by our results, a careful choice of (corresponding) attack rules in each case allows us to preserve the argumentative inclusion between the resulting logical frameworks.

7.1. Application 1: From Bochvar’s 3-valued logic to $\mathsf{C}\mathsf{L}$

Bochvar 3-valued logic $\mathsf{B}\mathsf{3}$ ⁴⁴ (also known as weak Kleene logic, as opposed to the well-known strong Kleene logic ³⁶ that is considered in the next section) can be represented by the two classical truth values $\mathsf{t},\mathsf{f}$ (representing, respectively, truth and falsity) and a third intermediate element $\mathsf{i}$ (intuitively representing uncertainty), together with the following truth tables for disjunction, conjunction, and negation:

Thus, on $\{\mathsf{t},\mathsf{f}\}$ the truth table coincide with those of $\mathsf{C}\mathsf{L}$ , while the third element $\mathsf{i}$ has an “infectious” effect: compound formulas are assigned the value $\mathsf{i}$ iff at least one of their subformulas has the value $\mathsf{i}$ .

Accordingly, $⟨\mathcal{S},\psi ⟩$ is a $\mathsf{B}\mathsf{3}$ -argument (thus $\mathcal{S}{⊢}_{\mathsf{B}\mathsf{3}}\psi$ ), if every $\mathsf{B}\mathsf{3}$ -interpretation that assigns $\mathsf{t}$ to every formula in $\mathcal{S}$ , also assigns $\mathsf{t}$ to $\psi$ . Thus, for instance, $⟨\{p,q\},p⟩$ and $⟨\{p,q\},p\vee q⟩$ are B3-arguments (and $\mathsf{C}\mathsf{L}$ -arguments), but the $\mathsf{C}\mathsf{L}$ -argument $⟨\{p\},p\vee q⟩$ is not a B3-argument (consider a B3-interpretation that assigns $\mathsf{t}$ to $p$ and $\mathsf{i}$ to $q$ ). ^xxv

Note 13

In general, it is easy to see that if $\mathsf{A}\mathsf{t}\mathsf{o}\mathsf{m}\mathsf{s}(\psi )\subseteq \mathsf{A}\mathsf{t}\mathsf{o}\mathsf{m}\mathsf{s}(\mathcal{S})$ (namely, every atomic formula that appears in $\psi$ appears also in one or more formulas in $\mathcal{S}$ ) and if $\mathcal{S}$ is classically consistent, then $\mathcal{S}{⊢}_{\mathsf{B}\mathsf{3}}\psi$ iff $\mathcal{S}{⊢}_{\mathsf{C}\mathsf{L}}\psi$ , and otherwise $\mathcal{S}{⊬}_{\mathsf{B}\mathsf{3}}\psi$ . Moreover, $\mathcal{S}$ is classically consistent iff it is $\mathsf{B}\mathsf{3}$ -consistent. These properties render $\mathsf{B}\mathsf{3}$ particularly interesting for applications in argumentation. $\mathsf{B}\mathsf{3}$ -inferences are classical as long as the reasoner “stays on topic,” while it disallows arguments that go off-topic (Beall ⁴⁵ ). Clearly, concluding $p\vee q$ from $\{p\}$ constitutes such a case: the disjunct $q$ has nothing to do with the given premise $p$ . In contrast, $⟨\{p,q\},p\wedge q⟩$ and $⟨\{p,q\},p\vee q⟩$ are both valid $\mathsf{B}\mathsf{3}$ -based arguments.

Let us compare now the argumentative frameworks that are induced by $\mathsf{B}\mathsf{3}$ and $\mathsf{C}\mathsf{L}$ .

Example 13

Consider $\mathcal{S}=\{p\wedge q,\mathrm{\neg }p\}$ . Then,

$A=⟨\{p\wedge q\},\mathrm{\neg }\mathrm{\neg }p⟩\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{C}\mathsf{L}}(\mathcal{S})\cap {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{B}\mathsf{3}}(\mathcal{S})$ , but

$B=⟨\{\mathrm{\neg }p\},\mathrm{\neg }(p\wedge q)⟩\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{C}\mathsf{L}}(\mathcal{S})\setminus {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{B}\mathsf{3}}(\mathcal{S})$ .

Thus, for instance, in frameworks that are induced either from $\mathsf{B}\mathsf{3}$ or $\mathsf{C}\mathsf{L}$ , and having Direct Defeat as the sole attack rule, $A$ DirDef-attacks $C=⟨\mathrm{\neg }p,\mathrm{\neg }p⟩$ , but only in frameworks that are induced from $\mathsf{C}\mathsf{L}$ , $C$ can be defended (e.g., by $B$ ) from this attack. In fact, it holds that ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{C}\mathsf{L}}(\{\mathrm{\neg }p\})\in \mathsf{S}\mathsf{t}\mathsf{b}({\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},\{\mathrm{DirDef}\}}(\mathcal{S}))$ , while ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{B}\mathsf{3}}(\{\mathrm{\neg }p\})\notin \mathsf{S}\mathsf{t}\mathsf{b}({\mathcal{A}\mathcal{F}}_{\mathsf{B}\mathsf{3},\{\mathrm{DirDef}\}}(\mathcal{S}))$ . This seems undesired. As indicated in Note 13, $\mathsf{B}\mathsf{3}$ is a compelling formalism for argumentation due to its close resemblance to $\mathsf{C}\mathsf{L}$ . This raises the question: Can $\mathsf{B}\mathsf{3}$ be employed as a base logic for argumentation in a way that preserves argumentative inclusion (Definition 14) relative to $\mathsf{C}\mathsf{L}$ ?

For the purpose of utilizing $\mathsf{B}\mathsf{3}$ as a base logic for argumentation we enhance $\mathsf{B}\mathsf{3}$ with a verum constant $\mathsf{T}$ that is always interpreted as $\mathsf{t}$ . ^xxvi We call the resulting logic ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$  and refer to the language without $\mathsf{T}$ by $\mathcal{L}$ and to the language with $\mathsf{T}$ by ${\mathcal{L}}_{\mathsf{T}}$ . Clearly, Note 13 also applies to ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ whenever $\mathcal{S}\cup \{\psi \}\subseteq \mathcal{L}$ . But it is violated for the richer language ${\mathcal{L}}_{\mathsf{T}}$ : For instance, ${⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathsf{T}\vee \phi$ (thus, ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$  admits conclusions that do not necessarily “stay on topic”). The main difference between the two logics is summarized in the following fact.

Fact 1

Let $\mathcal{L}$ be the language of $\{\mathrm{\neg },\vee ,\wedge \}$ and ${\mathcal{L}}_{\mathsf{T}}$ be the language $\mathcal{L}$ together with the propositional constant $\mathsf{T}$ . Let also $\mathsf{B}\mathsf{3}$ and ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ denote, respectively, Bochvar’s logics for $\mathcal{L}$ and ${\mathcal{L}}_{\mathsf{T}}$ . ^xxvii Then:

$\mathsf{B}\mathsf{3}$ has no theorems, that is, ${⊬}_{\mathsf{B}\mathsf{3}}\varphi$ for all $\varphi \in \mathcal{L}$ .

${⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathsf{T}$ and ${⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\phi$ imply that $\phi \in {\mathcal{L}}_{\mathsf{T}}\setminus \mathcal{L}$ .

If $\mathcal{S}\cup \{\varphi \}\subseteq \mathcal{L}$ s.t. $\mathsf{\text{Atoms}}(\varphi )\subseteq \mathsf{\text{Atoms}}(\mathcal{S})$ , then $\mathcal{S}{⊢}_{\mathsf{C}\mathsf{L}}\varphi$ iff $\mathcal{S}{⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\varphi$ . Otherwise, $\mathcal{S}{⊬}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\varphi$ .

If $\mathcal{S}\cup \{\varphi \}\subseteq {\mathcal{L}}_{\mathsf{T}}$ and $\mathsf{\text{Atoms}}(\varphi )\subseteq \mathsf{\text{Atoms}}(\mathcal{S})$ , then $\mathcal{S}{⊢}_{\mathsf{C}\mathsf{L}}\varphi$ iff $\mathcal{S}{⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\varphi$ .

If $\mathcal{S}\subseteq {\mathcal{L}}_{\mathsf{T}}$ , then $\mathcal{S}$ is ${⊢}_{\mathsf{C}\mathsf{L}}$ -inconsistent iff $\mathcal{S}$ is ${⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}$ -inconsistent. In case that the set $\mathcal{S}$ is ${⊢}_{\mathsf{C}\mathsf{L}}$ -inconsistent, it holds that $\mathcal{S}{⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\varphi$ for every $\varphi \in {\mathcal{L}}_{\mathsf{T}}$ .

The logics $\mathsf{B}\mathsf{3}$ and ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ are both included in $\mathsf{C}\mathsf{L}$ .

We now consider cases where logical inclusion is preserved when trading ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ by $\mathsf{C}\mathsf{L}$ .

Definition 16 (reductio attacks)

Table 3 introduces another family of attack rules, called reductio.

Reductio attacks have the form of an argumentum ad absurdum (also known as reductio). To see this, consider the direct variant where $A=⟨\mathcal{S},\psi ⟩$ attacks $B=⟨\{\varphi \}\cup {\mathcal{S}}^{\prime },{\psi }^{\prime }⟩$ and $\phi ⊢\mathrm{\neg }\psi$ holds. $A$ establishes that $\psi$ is true, thus $\phi ⊢\mathrm{\neg }\psi$ expresses that from one of the premises of argument $B$ a contradiction follows, namely that $\psi$ is false. Therefore, $B$ has to be rejected. Note that all the new attack rules in Table 3 are also support driven (in the sense of Definition 12).

Note 14

The conditions of the reductio attacks in Table 3 simplify those of the reductio attacks rules considered in Arieli and Straßer. ⁴⁶ For instance, in Arieli and Straßer, ⁴⁶ the condition for reductio is that $\{{\psi }_1\}\cup {\mathcal{S}}_2⊢\mathrm{\neg }{\psi }_1$ rather than ${\mathcal{S}}_2⊢\mathrm{\neg }{\psi }_1$ in our case (and similarly for the other rules). As we show below, these simplifications do not affect the results in Arieli and Straßer. ⁴⁶

Next, we show the correspondence between the various reductio attacks in Table 3 and variations of defeat attacks (Table 1). Before doing so, we observe that the reductio attacks in the style of undercuts (see again Table 1) can be expressed by substituting $⊢$ with $⊣⊢$ (i.e., by replacing entailments with logical equivalences) in the attack condition. In such cases, our results below may be generalized accordingly.

Lemma 4

Consider the following two cases: (i) ${\mathfrak{L}}_1={\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ and ${\mathfrak{L}}_2=\mathsf{C}\mathsf{L}$ , (ii) ${\mathfrak{L}}_1=\mathsf{C}\mathsf{L}$ and ${\mathfrak{L}}_2=\mathsf{C}\mathsf{L}$ . In both cases, we have that:

Direct Reductio and Direct Defeat are corresponding attacks relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Reductio and Defeat are corresponding attacks relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Full Reductio and Full Defeat are corresponding attacks relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Proof.

Let $\mathcal{S}$ be a set of ${\mathcal{L}}_{\mathsf{T}}$ -formulas and let ${\mathcal{S}}_1,{\mathcal{S}}_2\subseteq \mathcal{S}$ . We paradigmatically show the lemma for Item 1 and Case (i) (respectively, Case (ii)).

For Att1, suppose that $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ DirRed-attacks $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ , where $A,B\in {\mathsf{\text{Arg}}}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}(\mathcal{S})$ (respectively, where $A,B\in {\mathsf{\text{Arg}}}_{\mathsf{C}\mathsf{L}}(\mathcal{S})$ ). Then, $\phi {⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }{\psi }_1$ (respectively, $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }{\psi }_1$ ). In any case, by Item (6) of Fact 1, $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }{\psi }_1$ . So, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ and thus $A$ directly defeats $B$ .

For Att2, suppose that $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ directly defeats $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ . Then, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ . Let ${({\psi }_1)}_{\downarrow \phi }$ be the formula that is obtained by computing the disjunctive normal form of ${\psi }_1$ and then removing from each disjunct of that formula each literal that is based on an atom that does not appear in $\phi$ . Clearly, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}({\psi }_1{)}_{\downarrow \phi }$ , and by the construction of $({\psi }_1{)}_{\downarrow \phi }$ , since ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ , also $({\psi }_1{)}_{\downarrow \phi }{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ . By contraposition, $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ , and so $\phi {⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ (using Item 3 in Fact 1). It follows, then, that $A=⟨{\mathcal{S}}_1,({\psi }_1{)}_{\downarrow \phi }⟩$ DirRed-attacks $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ .

Note 15

The reason we enhanced $\mathsf{B}\mathsf{3}$ with $\mathsf{T}$ is to obtain Att2. Note that, for instance, $⟨\mathrm{\varnothing },\mathsf{T}⟩$ DirRed-attacks $⟨\{p\wedge \mathrm{\neg }p\},q⟩$ (since $p\wedge \mathrm{\neg }p{⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }\mathsf{T}$ ), but $⟨\mathrm{\varnothing },\mathsf{T}⟩$ is not an argument according to $\mathsf{B}\mathsf{3}$ (since $\mathrm{\varnothing }{⊬}_{\mathsf{B}\mathsf{3}}\mathsf{T}$ ). So, Lemma 4 fails for $\mathsf{B}\mathsf{3}$ .

By Theorem 4, and since $\mathsf{B}\mathsf{3}$ is included in $\mathsf{C}\mathsf{L}$ , we have the following corollaries:

Corollary 6

Let ${\mathcal{A}}_1\subseteq \{\mathrm{Red},\mathrm{FullRed},\mathrm{DirRed}\}$ and ${\mathcal{A}}_2\subseteq \{\mathrm{Def},\mathrm{FullDef},\mathrm{DirDef}\}$ be two non-empty sets of attacks that correspond relative to ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ and $\mathsf{C}\mathsf{L}$ as described in Lemma 4. For every set of formulas $\mathcal{S}$ and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ , it holds that ${\mathcal{A}\mathcal{F}}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}},{\mathcal{A}}_1}(\mathcal{S})$ is $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively included in ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_2}(\mathcal{S})$ .

Example 14

Consider again Example 13, where ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ is the underlying logic, but this time DirRed is the attack rule (instead of DirDef). We still have that $A$ and $C$ are in ${\mathsf{\text{Arg}}}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}(\mathcal{S})$ , but now $C$ defends itself from the attack of $A$ , since it DirRed-attacks $A$ . It follows that ${\mathsf{\text{Arg}}}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}(\{\mathrm{\neg }p\})\in \mathsf{\text{Stb}}({\mathcal{A}\mathcal{F}}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}},\{\mathsf{\text{DirDef}}\}}(\mathcal{S}))$ , as intuitively expected (and as is the case when ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ is traded by $\mathsf{C}\mathsf{L}$ ). As shown in the last corollary, this is not a coincidence.

In summary, argumentative reasoning with $\mathsf{C}\mathsf{L}$ can be maintained when moving to a logic that enforces relevance of a particular type, namely, adherence to the topic. This aligns with insights from informal argumentation. ⁴⁷

We conclude this case study by highlighting another corollary of Theorem 4 and Lemma 4: The reductio-based attacks are also argumentatively equivalent to defeat-based attacks in the context of $\mathsf{C}\mathsf{L}$ .

Corollary 7

Let ${\mathcal{A}}_1\subseteq \{\mathrm{Red},\mathrm{FullRed},\mathrm{DirRed}\}$ and ${\mathcal{A}}_2\subseteq \{\mathrm{Def},\mathrm{FullDef},\mathrm{DirDef}\}$ be two non-empty sets of attacks that correspond relative to $\mathsf{C}\mathsf{L}$ and $\mathsf{C}\mathsf{L}$ , as described in Lemma 4. For every set of formulas $\mathcal{S}$ and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ , it holds that ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_1}(\mathcal{S})$ and ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_2}(\mathcal{S})$ are $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively equivalent, namely, each one is $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively included in the other.

7.2. Application 2: From Kleene’s 3-valued logic to $\mathsf{C}\mathsf{L}$

(Strong) Kleene’s logic $\mathsf{K}\mathsf{3}$ ³⁶ is perhaps the best-known 3-valued logic. Its negation connective is the same as that of Bochvar’s logic, while the conjunction $\wedge$ and the disjunction $\vee$ are defined by the minimum and the maximum relative to the ordering $\mathsf{f}<\mathsf{i}<\mathsf{t}$ .

As before, $⟨\mathcal{S},\psi ⟩$ is a $\mathsf{K}\mathsf{3}$ -argument (thus $\mathcal{S}{⊢}_{\mathsf{K}\mathsf{3}}\psi$ ), if every $\mathsf{K}\mathsf{3}$ -interpretation that assigns $\mathsf{t}$ to every formula in $\mathcal{S}$ also assigns $\mathsf{t}$ to $\psi$ . Like $\mathsf{B}\mathsf{3}$ , $\mathsf{K}\mathsf{3}$ does not have tautologies (hence, there are no tautological $\mathsf{K}\mathsf{3}$ -arguments), and it is paradefinite: the rule of excluded middle does not hold in it $({⊬}_{\mathsf{K}\mathsf{3}}\psi \vee \mathrm{\neg }\psi )$ .

To enable tautological arguments and improve the suitability of $\mathsf{K}\mathsf{3}$ for argumentative inclusion in $\mathsf{C}\mathsf{L}$ , we again add to the language the propositional constant $\mathsf{T}$ with its usual meaning. The resulting logic is denoted ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ . We have:

Fact 2

Let $\mathcal{L}$ be the language of $\{\mathrm{\neg },\vee ,\wedge \}$ and ${\mathcal{L}}_{\mathsf{T}}$ be the language $\mathcal{L}$ together with the propositional constant $\mathsf{T}$ . Let also $\mathsf{K}\mathsf{3}$ and ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ denote, respectively, Kleene’s logics for $\mathcal{L}$ and ${\mathcal{L}}_{\mathsf{T}}$ . Then:

$\mathsf{K}\mathsf{3}$ has no theorems, that is, ${⊬}_{\mathsf{K}\mathsf{3}}\varphi$ for all $\varphi \in \mathcal{L}$ .

${⊢}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}\varphi$ implies $\varphi \in {\mathcal{L}}_{\mathsf{T}}\setminus \mathcal{L}$ .

$\mathcal{S}\subseteq \mathcal{L}$ is ${⊢}_{\mathsf{C}\mathsf{L}}$ -inconsistent iff it is ${⊢}_{\mathsf{K}\mathsf{3}}$ -inconsistent.

$\mathcal{S}\subseteq {\mathcal{L}}_{\mathsf{T}}$ is ${⊢}_{\mathsf{C}\mathsf{L}}$ -inconsistent iff it is ${⊢}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}$ -inconsistent.

$\mathsf{K}\mathsf{3}$ and ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ are included in $\mathsf{C}\mathsf{L}$ .

The logic $\mathsf{K}\mathsf{3}$  is strictly stronger than $\mathsf{B}\mathsf{3}$ . For instance, $p{⊢}_{\mathsf{K}\mathsf{3}}p\vee q$ , while $p{⊬}_{\mathsf{B}\mathsf{3}}p\vee q$ . The same holds for ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ and ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ .

Lemma 5

Relative to ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ and $\mathsf{C}\mathsf{L}$ , we have the following correspondences:

Direct Reductio corresponds to Direct Defeat.

Reductio corresponds to Defeat.

Full Reductio corresponds to Full Defeat.

Proof.

Let $\mathcal{S}$ be a set of $\mathcal{L}$ -formulas and let ${\mathcal{S}}_1,{\mathcal{S}}_2\subseteq \mathcal{S}$ . We paradigmatically show the lemma for Item 1.

For Att1, suppose that $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ DirRed-attacks $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ , where $A,B\in {\mathsf{\text{Arg}}}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}(\mathcal{S})$ . Then, $\phi {⊢}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }{\psi }_1$ . By Fact 2 (Item 5), $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }{\psi }_1$ . So, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ and thus $A$ directly defeats $B$ .

For Att2, suppose that $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ directly defeats $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ . Then ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ . Let ${({\psi }_1)}_{\downarrow \phi }$ be the formula that is obtained by computing the disjunctive normal form of ${\psi }_1$ and then removing from each disjunct of that formula each literal that is based on an atom that does not appear in $\phi$ . Clearly, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}({\psi }_1{)}_{\downarrow \phi }$ , and by the construction of $({\psi }_1{)}_{\downarrow \phi }$ , since ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ , also $({\psi }_1{)}_{\downarrow \phi }{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\phi$ . By contraposition, $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ , and so $\phi {⊢}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ . (To see the latter, note that by Item 3 in Fact 1, $\phi {⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ implies that $\phi {⊢}_{{\mathsf{B}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ , and since ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ is strictly stronger than ${\mathsf{B}\mathsf{3}}_{\mathsf{T}}$ , we get $\phi {⊢}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}}}\mathrm{\neg }({\psi }_1{)}_{\downarrow \phi }$ ). It follows, then, that $A=⟨{\mathcal{S}}_1,({\psi }_1{)}_{\downarrow \phi }⟩$ DirRed-attacks $B=⟨{\mathcal{S}}_2\cup \{\phi \},{\psi }_2⟩$ .

By Theorem 4, and since $\mathsf{K}\mathsf{3}$ is included in $\mathsf{C}\mathsf{L}$ , we have:

Corollary 8

Let ${\mathcal{A}}_1\subseteq \{\mathrm{Red},\mathrm{FullRed},\mathrm{DirRed}\}$ and ${\mathcal{A}}_2\subseteq \{\mathrm{Def},\mathrm{FullDef},\mathrm{DirDef}\}$ be two corresponding non-empty sets of attacks relative to ${\mathsf{K}\mathsf{3}}_{\mathsf{T}}$ and $\mathsf{C}\mathsf{L}$ , as described in Lemma 5. For every set of formulas $\mathcal{S}$ and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ it holds that ${\mathcal{A}\mathcal{F}}_{{\mathsf{K}\mathsf{3}}_{\mathsf{T}},{\mathcal{A}}_1}(\mathcal{S})$ is $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively included in ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_2}(\mathcal{S})$ .

7.3. Application 3: From Priest’s 3-valued logic to $\mathsf{C}\mathsf{L}$

Priest’s 3-valued logic LP^{37,38, xxviii} has the same truth tables for the basic connectives $\{\mathrm{\neg },\wedge ,\vee \}$ as those of strong Kleene’s 3-valued logic. The difference is that in $\mathsf{L}\mathsf{P}$ the middle element ( $\mathsf{i}$ ) is designated. Thus, $⟨\mathcal{S},\psi ⟩$ is an $\mathsf{L}\mathsf{P}$ -argument (and so $\mathcal{S}{⊢}_{\mathsf{L}\mathsf{P}}\psi$ ), if every $\mathsf{L}\mathsf{P}$ -interpretation that assigns either $\mathsf{t}$ or $\mathsf{i}$ to every formula in $\mathcal{S}$ also assigns $\mathsf{t}$ or $\mathsf{i}$ to $\psi$ . This implies, in particular, that $\mathsf{L}\mathsf{P}$ (unlike $\mathsf{K}\mathsf{3}$ and $\mathsf{B}\mathsf{3}$ ) is not paradefinite ( ${⊢}_{\mathsf{L}\mathsf{P}}\psi \vee \mathrm{\neg }\psi )$ ^xxix but it is paraconsistent, that is, avoids logical explosion: $p,\mathrm{\neg }p{⊬}_{\mathsf{\text{LP}}}q$ (consider for this a valuation in which $p$ is assigned $\mathsf{i}$ , while $q$ is assigned $\mathsf{f}$ ).

Some facts on the relations between $\mathsf{L}\mathsf{P}$ and $\mathsf{C}\mathsf{L}$ are given below.

Fact 3

$\mathsf{L}\mathsf{P}$ is included in $\mathsf{C}\mathsf{L}$ .

$\mathcal{S}{⊢}_{\mathsf{C}\mathsf{L}}\varphi$ iff $\mathcal{S}{⊢}_{\mathsf{\text{LP}}}\varphi \vee \bigvee \{(\gamma \vee \mathrm{\neg }\gamma )\mid \gamma \in \mathrm{\Theta }\}$ for some $\mathrm{\Theta }\subseteq \mathcal{S}$ .

If $\mathcal{S}{⊢}_{\mathsf{\text{LP}}}\varphi \vee \bigvee \{(\gamma \vee \mathrm{\neg }\gamma )\mid \gamma \in \mathrm{\Theta }\}$ for some $\mathrm{\Theta }\subseteq \mathsf{\text{WFF}}(\mathcal{L})$ , then $\mathcal{S}{⊢}_{\mathsf{C}\mathsf{L}}\varphi$ .

Example 15

Consider $\mathcal{S}=\{p\vee q,\mathrm{\neg }p,\mathrm{\neg }q\}$ . Note that $⟨\{p\vee q,\mathrm{\neg }p\},q⟩,⟨\{p\vee q,\mathrm{\neg }q\},p⟩\notin {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\mathcal{S})$ . This is due to the fact that disjunctive syllogism does not hold for $\mathsf{L}\mathsf{P}$ . For instance, when Direct Defeat is the sole attack rule, the only stable extension of the corresponding $\mathsf{L}\mathsf{P}$ -based argumentation framework for $\mathcal{S}$ is ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{\mathrm{\neg }p,\mathrm{\neg }q\})$ , since $⟨\{\mathrm{\neg }p,\mathrm{\neg }q\},\mathrm{\neg }(p\vee q)⟩$ attacks every argument with $p\vee q$ among its premises. This is an undesired asymmetry since one also expects ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{p\vee q,\mathrm{\neg }p\})$ and ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{p\vee q,\mathrm{\neg }q\})$ to be stable sets.

To avoid the problem in the last example, we introduce another family of attack rules for $\mathsf{L}\mathsf{P}$ :

Definition 17 ( $\mathsf{L}\mathsf{P}$ defeats)

The family of $\mathsf{L}\mathsf{P}$ -defeat rules is presented in Table 4 below.

Note that the conditions of the $\mathsf{L}\mathsf{P}$ -defeat rules augment the standard conditions of the Defeat rule with disjuncts of the form $\bigvee \{(\phi \wedge \mathrm{\neg }\phi )\mid \phi \in {\mathcal{S}}_1\}$ . This is necessary for the correspondence between $\mathsf{L}\mathsf{P}$ -based frameworks and $\mathsf{C}\mathsf{L}$ -based frameworks, since while in $\mathsf{L}\mathsf{P}$ , every set of formulas in the language of $\{\mathrm{\neg },\vee ,\wedge \}$ is satisfiable, this is not the case in $\mathsf{C}\mathsf{L}$ . Moreover, $\mathsf{C}\mathsf{L}$ is explosive, enabling any argument with an inconsistent support.

Lemma 6

Consider the following two cases: (i) ${\mathfrak{L}}_1=\mathsf{L}\mathsf{P}$ and ${\mathfrak{L}}_2=\mathsf{C}\mathsf{L}$ , (ii) ${\mathfrak{L}}_1=\mathsf{C}\mathsf{L}$ and ${\mathfrak{L}}_2=\mathsf{C}\mathsf{L}$ . In both cases, we have that:

LP-Defeat corresponds to Defeat, relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Full LP-Defeat corresponds to Full Defeat, relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Direct LP-Defeat corresponds to Direct Defeat, relative to ${\mathfrak{L}}_1$ and ${\mathfrak{L}}_2$ .

Proof.

Let $\mathcal{S}$ be a set of $\mathcal{L}$ -formulas and let ${\mathcal{S}}_1,{\mathcal{S}}_2,{\mathcal{S}}_2^{\prime }\subseteq \mathcal{S}$ . We paradigmatically prove Item 1 for Case (i). To see Att1, let $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ LP-defeat $B=⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ , where $A,B\in {\mathsf{\text{Arg}}}_{\mathsf{\text{LP}}}(\mathcal{S})$ . So, ${\psi }_1{⊢}_{\mathsf{\text{LP}}}\mathrm{\neg }\bigwedge {\mathcal{S}}_2\vee \bigvee \{(\gamma \wedge \mathrm{\neg }\gamma )\mid \gamma \in {\mathcal{S}}_1\}$ . By Fact 3 (Item 3), ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\bigwedge {\mathcal{S}}_1$ and so $A$ defeats $B$ .

For Att2 assume that $A=⟨{\mathcal{S}}_1,{\psi }_1⟩$ defeats $B=⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ , where $A,B\in {\mathsf{\text{Arg}}}_{\mathsf{C}\mathsf{L}}(\mathcal{S})$ . So, ${\psi }_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ and hence, ${\mathcal{S}}_1{⊢}_{\mathsf{C}\mathsf{L}}\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ . By Fact 3 (Item 2), $A^{\prime }=⟨{\mathcal{S}}_1,\mathrm{\neg }\bigwedge {\mathcal{S}}_2\vee \bigvee \{(\gamma \wedge \mathrm{\neg }\gamma )\mid \gamma \in {\mathcal{S}}_1\}⟩\in {\mathsf{\text{Arg}}}_{\mathsf{\text{LP}}}(\mathcal{S})$ . Also, by the same item in Fact 3, $B^{\prime }=⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2\vee \bigvee \{(\gamma \wedge \mathrm{\neg }\gamma )\mid \gamma \in {\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime }\}⟩\in {\mathsf{\text{Arg}}}_{\mathsf{\text{LP}}}(\mathcal{S})$ . So, $A^{\prime }$ LP-defeats $B^{\prime }$ . Thus, ${\mathsf{\text{C}}}_{\mathrm{LPDef},\mathsf{\text{LP}}}(\mathsf{\text{Supp}}(A),\mathsf{\text{Conc}}(A^{\prime }),\mathsf{\text{Supp}}(B))$ holds, which assures Att2.

By Theorem 4, and since $\mathsf{L}\mathsf{P}$ is included in $\mathsf{C}\mathsf{L}$ , we have:

Corollary 9

Let ${\mathcal{A}}_1\subseteq \{\mathrm{LPDef},\mathrm{LPFullDef},\mathrm{LPDirDef}\}$ and ${\mathcal{A}}_2\subseteq \{\mathrm{Def},\mathrm{FullDef},\mathrm{DirDef}\}$ be two non-empty sets that correspond relative to $\mathsf{L}\mathsf{P}$ and $\mathsf{C}\mathsf{L}$ as described in Lemma 6. For every set of formulas $\mathcal{S}$ and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ , it holds that ${\mathcal{A}\mathcal{F}}_{\mathsf{L}\mathsf{P},{\mathcal{A}}_1}(\mathcal{S})$ is $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively included in ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_2}(\mathcal{S})$ .

Example 16

Consider again the set $\mathcal{S}=\{p\vee q,\mathrm{\neg }p,\mathrm{\neg }q\}$ from Example 15, where $\mathsf{L}\mathsf{P}$ is the underlying logic. When DirLPDef is the attack rule we avoid the problem described in that example, since this time, as followed from the last corollary, ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{\mathrm{\neg }p,\mathrm{\neg }q\})$ , ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{p\vee q,\mathrm{\neg }p\})$ and ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathsf{L}\mathsf{P}}(\{p\vee q,\mathrm{\neg }q\})$ are all stable extensions of ${\mathcal{A}\mathcal{F}}_{\mathsf{L}\mathsf{P},\{\mathrm{DirLPDef}\}}(\mathcal{S})$ .

Finally, we note that $\mathsf{L}\mathsf{P}$ -defeat-based attacks are also argumentatively equivalent to defeat-based attacks in the context of $\mathsf{C}\mathsf{L}$ .

Corollary 10

Let ${\mathcal{A}}_1\subseteq \{\mathrm{LPDef},\mathrm{LPFullDef},\mathrm{LPDirDef}\}$ and ${\mathcal{A}}_2\subseteq \{\mathrm{Def},\mathrm{FullDef},\mathrm{DirDef}\}$ be two non-empty sets that correspond relative to $\mathsf{C}\mathsf{L}$ and $\mathsf{C}\mathsf{L}$ as described in Lemma 6. For every set of formulas $\mathcal{S}$ and semantics $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{A}\mathsf{d}\mathsf{m},\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ , it holds that ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_1}(\mathcal{S})$ and ${\mathcal{A}\mathcal{F}}_{\mathsf{C}\mathsf{L},{\mathcal{A}}_2}(\mathcal{S})$ are $\mathsf{S}\mathsf{e}\mathsf{m}$ -argumentatively equivalent.

8. Further remarks and related work

In this section, we consider some issues that are related to the topics in this paper and refer to related works where they are discussed in greater detail.

8.1. Incorporation of strict assumptions

In many formalisms for structured and logic-based argumentation (e.g., ASPIC, ¹⁴ ABA, ¹⁷ and sequent-based argumentation ⁴⁸ ), it is common to distinguish between two types of supports for an argument: strict and defeasible. Generally, the difference between the two types is that the former are formulas that are taken for granted, and therefore cannot be attacked, while the latter are assumptions that may be retracted, and so arguments may be attacked on their basis.

So far, when the attack rules are support-driven, arguments could be attacked based on any subset of their supports. This means, in particular, that all the formulas in a set $\mathcal{S}$ , on which a logical argumentation framework $\mathcal{A}\mathcal{F}(\mathcal{S})$ is based (Definition 4), are defeasible. Yet, our setting may accommodate strict premises in a rather straightforward way. For instance, using the method in Arieli et al., ²⁵  logical argumentation frameworks may be extended with a (consistent) set of strict assumptions $\mathcal{X}$ as follows (cf. Definition 4):

Definition 18 (logical AF with strict assumptions)

Let $\mathfrak{L}=⟨\mathcal{L},⊢⟩$ be a logic and $\mathcal{A}$ a set of attack rules with respect to $\mathfrak{L}$ . Let also $\mathcal{X}$ and $\mathcal{S}$ be two distinct sets of $\mathcal{L}$ -formulas, where $\mathcal{X}$ is $⊢$ -consistent. The (logical) argumentation framework for $\mathcal{X}$ and $\mathcal{S}$ , induced by $\mathfrak{L}$ and $\mathcal{A}$ , is the pair ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})=⟨{\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S}),{\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}^{\mathcal{X}}(\mathcal{A})⟩$ , where ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})=\{⟨{\mathcal{S}}^{\prime },\psi ⟩\mid \mathcal{X},{\mathcal{S}}^{\prime }⊢\psi \text{ and }{\mathcal{S}}^{\prime }\subseteq \mathcal{S}\}$ and ${\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}^{\mathcal{X}}(\mathcal{A})$ is a relation on ${\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})\times {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})$ , defined by $(A_1,A_2)\in {\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}^{\mathcal{X}}(\mathcal{L})$ iff there is some ${\mathcal{R}}_{\mathcal{X}}\in \mathcal{A}$ such that $A_1$ ${\mathcal{R}}_{\mathcal{X}}$ -attacks $A_2$ .

Thus, an argument in ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})$ is still a pair $A=⟨{\mathcal{S}}^{\prime },\psi ⟩$ , whose support ${\mathcal{S}}^{\prime }$ is a subset of $\mathcal{S}$ , but now the conclusion $\psi$ logically follows from ${\mathcal{S}}^{\prime }$ together with the underlying set $\mathcal{X}$ of strict assumptions. The fact that the elements in $\mathcal{X}$ are not attacked is captured in the rules in ${\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}}^{\mathcal{X}}(\mathcal{A})$ . For instance, a variation Defeat ${}_{\mathcal{X}}$ of the Defeat rule (Table 1), taking into consideration also the strict assumptions in $\mathcal{X}$ , may look as follows:

Rule name	Acronym	Attacking	Attacked	Attack conditions
Direct Defeat ${}_{\mathcal{X}}$	DirDef ${}_{\mathcal{X}}$	$⟨{\mathcal{S}}_1,{\psi }_1⟩$	$⟨\{\phi \}\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$	$\mathcal{X},{\psi }_1⊢\mathrm{\neg }\phi$ , $\phi \notin \mathcal{X}$

Thus, based on the formulas in $\mathcal{X}$ , the conclusion ${\psi }_1$ of the attacking argument entails the negation of some formula in the support of the attacked argument, provided that this formula is not a strict assumption (that cannot be attacked). Clearly, Definition 4 is a particular case of Definition 18 when $\mathcal{X}=\mathrm{\varnothing }$ (and DirDef is the same as DirDef ${}_{\mathrm{\varnothing }}$ ).

8.2. Relations to ABA

The introduction of strict premises together with Theorem 3 allows us to relate logical argumentation frameworks to other common approaches to structured argumentation. The relation to sequent-based argumentation ²⁰ is straightforward, associating an argument $⟨\mathcal{S},\psi ⟩$ with the sequent $\mathcal{S}\Rightarrow \psi$ . Next, we consider the relations of logical argumentation frameworks to ¿assumption-based argumentation frameworks ABFs,^16,17 and their extension to simple contrapositive ABFs. ²⁸

Definition 19 (simple contrapositive ABFs)

An assumption-based framework (an ABF, for short) is a tuple $\mathcal{A}\mathcal{B}\mathcal{F}=⟨\mathfrak{L},\mathcal{X},\mathcal{S},\sim ⟩$ , where:

$\mathfrak{L}=⟨\mathcal{L},⊢⟩$ is a propositional Tarskian logic.

$\mathcal{X}$ (the strict assumptions) and $\mathcal{S}$ (the candidate/defeasible assumptions) are distinct (countable) sets of $\mathcal{L}$ -formulas, where the former is assumed to be $⊢$ -consistent and the latter is assumed to be nonempty.

$\sim :\mathcal{S}\to \mathrm{\wp }(\mathcal{L})$ is a contrariness operator, assigning a finite set of $\mathcal{L}$ -formulas to every defeasible assumption in $\mathcal{S}$ , such that for every consistent and non-tautological formula $\psi \in \mathcal{S}\setminus \{\mathsf{F}\}$ it holds that $\psi ⊬\bigwedge \sim \psi$ and $\bigwedge \sim \psi ⊬\psi$ .

A simple contrapositive ABF ²⁸ is an assumption-based framework ${\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})=⟨\mathfrak{L},\mathcal{X},\mathcal{S},\sim ⟩$ , where

• for every $\psi \in \mathcal{S}$ it holds that $\sim \psi =\{\mathrm{\neg }\psi \}$ , and

• the logic $\mathfrak{L}$ is an explosive (i.e., for every $\mathcal{L}$ -formula $\psi$ the set $\{\psi ,\mathrm{\neg }\psi \}$ is $⊢$ -inconsistent) and contrapositive (i.e., (a) $⊢\mathrm{\neg }\mathsf{\text{F}}$ and (b) for every nonempty $\mathrm{\Gamma }$ and $\psi$ it holds that $\mathrm{\Gamma }⊢\mathrm{\neg }\psi$ iff either $\psi =\mathsf{F}$ or for every $\varphi \in \mathrm{\Gamma }$ we have that $\mathrm{\Gamma }\setminus \{\varphi \},\psi ⊢\mathrm{\neg }\varphi$ ).

Let ${\mathsf{A}\mathsf{B}\mathsf{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})$ be a (simple contrapositive) ABF, $\mathrm{\Delta },\mathrm{\Theta }\subseteq \mathcal{S}$ , and $\psi \in \mathcal{S}$ . We say that $\mathrm{\Delta }$ attacks $\psi$ iff $\mathcal{X},\mathrm{\Delta }⊢\varphi$ for some $\varphi \in \sim \psi$ . Accordingly, $\mathrm{\Delta }$ attacks $\mathrm{\Theta }$ if $\mathrm{\Delta }$ attacks some $\psi \in \mathrm{\Theta }$ . By this, Dung semantics for (simple contrapositive) ABFs is defined in the standard way, analogously to Definition 5 (see also Heyninck and Arieli ²⁸ ).

Example 17

The (simple contrapositive) ABA framework $⟨\mathsf{C}\mathsf{L},\mathrm{\varnothing },\{p,\mathrm{\neg }p,q\},\mathrm{\neg }⟩$ is the same as the support-induced framework in Example 11 and has the same extensions as the latter, as specified in Example 11. Theorem 5 below shows that this is not a coincidence.

Suppose now that $q$ is a strict assumption. The revised ABF is then $⟨\mathsf{C}\mathsf{L},\{q\},\{\mathrm{\neg }p,p\},\mathrm{\neg }⟩$ . Its attack diagram is represented in the figure below. ^xxx

Note that, since $q$ appears in every extension of the original ABF as a defeasible assumption, treating it as a strict assumption does not alter the set of conclusions derived from the ABF.

Now, the following result follows from Theorem 3.

Theorem 5

Let $\mathfrak{L}$ be explosive and contrapositive logic, and let $\mathcal{A}=\{{\mathrm{DirDef}}_{\mathcal{X}}\}$ . Given a logical argumentation framework ${\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})$ (Definition 18), let ${\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})$ be the corresponding SAF (Definition 13), and let ${\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})$ be the corresponding simple contrapositive ABF (Definition 19). Then, for every $\mathsf{S}\mathsf{e}\mathsf{m}\in \{\mathsf{C}\mathsf{m}\mathsf{p},\mathsf{G}\mathsf{r}\mathsf{d},\mathsf{P}\mathsf{r}\mathsf{f},\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{S}\mathsf{S}\mathsf{t}\mathsf{b},\mathsf{I}\mathsf{d}\mathsf{l},\mathsf{E}\mathsf{g}\mathsf{r},\mathsf{S}\mathsf{t}\mathsf{g}\}$ ,

$$\begin{array}{r}\mathrm{\Xi }\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S}))iff\mathrm{\Xi }\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})).\end{array}$$

Moreover, for every such $\mathrm{\Xi }$ , it holds that:

$$\begin{array}{r}\{A\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\mid \mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\in \mathrm{\Xi }\}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})).\end{array}$$

Additionally, for every $\mathcal{E}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S}))$ , we have:

$$\begin{array}{rl}\{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}& \cup \{\mathrm{\varnothing }\}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S})),\\ \{\mathsf{S}\mathsf{u}\mathsf{p}\mathsf{p}(A)\mid A\in \mathcal{E}\}& \cup \{\mathrm{\varnothing }\}\in \mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})).\end{array}$$

Proof.

By the definitions of SAFs and ABFs, since the attack relation of the latter is Direct Defeat, it is easy to see that

$$\begin{array}{r}(†)\mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S}))=\mathsf{S}\mathsf{e}\mathsf{m}({\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S}))\end{array}$$

for every semantics $\mathsf{\text{Sem}}$ as in the theorem. In fact, these structures are isomorphic, since they have the same nodes (arguments) and edges (attacks). Indeed, for every ${\mathcal{S}}_1,{\mathcal{S}}_2\subseteq \mathcal{S}$ ,

$$\begin{array}{rl}& {\mathcal{S}}_1\text{ attacks }{\mathcal{S}}_2\text{ in }{\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S})\text{ iff }\\ & ({\mathcal{S}}_1,{\mathcal{S}}_2)\in \mathit{S}\text{-}\mathit{A}\mathit{t}\mathit{t}\mathit{a}\mathit{c}\mathit{k}(\mathcal{A}),\text{ iff }\\ & \mathrm{\exists }{\psi }_1\text{ s.t.}⟨{\mathcal{S}}_1,{\psi }_1⟩\in {\mathsf{A}\mathsf{r}\mathsf{g}}_{\mathfrak{L}}(\mathcal{S})\text{ and }{\mathsf{C}}_{{\mathrm{DirDef}}_{\mathcal{X}}}({\mathcal{S}}_1,{\psi }_1,{\mathcal{S}}_2)\text{ holds, iff}\\ & \mathcal{X},{\mathcal{S}}_1⊢{\psi }_1\text{ and }\mathcal{X},{\psi }_1⊢\mathrm{\neg }\phi \text{ for some }\phi \in {\mathcal{S}}_2,\text{ iff }\\ & \mathcal{X},{\mathcal{S}}_1⊢\mathrm{\neg }\phi \text{ for some }\phi \in {\mathcal{S}}_2,\text{ iff }\\ & {\mathcal{S}}_1\text{ attacks }{\mathcal{S}}_2\text{ in }{\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S}).\end{array}$$

Let now $\mathcal{E}\in \mathsf{\text{Sem}}({\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S}))$ . By Item 1 of Theorem 3, $\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in \mathsf{\text{Sem}}({\mathcal{S}\mathcal{A}\mathcal{F}}_{\mathfrak{L},\mathcal{A}}^{\mathcal{X}}(\mathcal{S}))$ , ^xxxi and by $(†)$ , also $\{\mathsf{\text{Supp}}(A)\mid A\in \mathcal{E}\}\cup \{\mathrm{\varnothing }\}\in {\mathcal{A}\mathcal{B}\mathcal{F}}_{\mathfrak{L}}^{\mathcal{X}}(\mathcal{S}))$ . The converse follows similarly from Item 2 in Theorem 3.

Example 18

Consider again the two ABFs in Example 17 (i.e., where $q$ is either defeasible or strict assumption). By Example 11 and the last theorem we get that the grounded, ideal, and eager extension of these ABFs is $\{\mathrm{\varnothing },\{q\}\}$ , while the preferred, stable, semi-stable, and stage extensions of the frameworks are $\{\mathrm{\varnothing },\{q\},\{p\},\{q,p\}\}$ and $\{\mathrm{\varnothing },\{q\},\{\mathrm{\neg }p\},\{q,\mathrm{\neg }p\}\}$ .

To summarize the results in this section, we have obtained a correspondence among three forms of argumentative frameworks:

logic-based argumentation frameworks with strict assumptions,

the related SAFs, and

the corresponding ABA frameworks.

This correspondence is shown with respect to the Undercut rule, since this is the rule traditionally used for attacks in ABFs. However, under some straightforward modifications, it is not difficult to show further results, similar to those of Theorem 5, with respect to other attack rules.

8.3. Logical properties of the attack rules

In this work, we mainly considered the way attack rules should be formulated, taking into account the underlying logic, as well as some other representation considerations (such as minimality and consistency of the support sets). In the literature, several other aspects of the attack rules are studied. For instance, in Gorogiannis and Hunter, ³¹  some rationality postulates, and the relations among the attack rules are investigated, and in Corsi, ⁴⁹ various logical properties of the attack rules are introduced (see also Corsi and Fermüller ⁵⁰ ). Below, we refer to the work in Corsi, ⁴⁹ for some more details.

Definition 20 (logical properties)

Given an attack rule $\mathcal{R}$ , below are some logical properties concerning the introduction ( $\mathsf{I}$ ) and elimination ( $\mathsf{E}$ ) of conjunction and disjunction in the conclusion of the attacked arguments. Below, we write $A{⇝}_{\mathcal{R}}B$ to denote that argument $A$ $\mathcal{R}$ -attacks argument $B$ . Also, we add the subscript “ $\mathsf{c}$ ” to indicate that the primary formulas of the rules are those in the conclusion of the arguments.

( $\wedge \mathsf{I}{)}_{\mathsf{c}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1},{\phi }_1⟩$ or $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_2},{\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1\wedge {\phi }_2},{\phi }_1\wedge {\phi }_2⟩$ .

( $\wedge \mathsf{E}{)}_{\mathsf{c}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1\wedge {\phi }_2},{\phi }_1\wedge {\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1},{\phi }_1⟩$ or $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_2},{\phi }_2⟩$ .

( $\vee \mathsf{I}{)}_{\mathsf{c}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1},{\phi }_1⟩$ and $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_2},{\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1\vee {\phi }_2},{\phi }_1\vee {\phi }_2⟩$ .

( $\vee \mathsf{E}{)}_{\mathsf{c}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1\vee {\phi }_2},{\phi }_1\vee {\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_1},{\phi }_1⟩$ and $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_{{\phi }_2},{\phi }_2⟩$ .

The rules above refer to the conclusions of the attacked arguments. In Corsi, ⁴⁹ there are some other rules for the introduction and elimination of the negation and implication connectives in the conclusions of the attacked arguments, as well as dual rules for the attacking arguments. These principles are then checked w.r.t. attack rules like those given in Table 1, where $\mathsf{C}\mathsf{L}$ is taken as the base logic. Next, we give an example of the results concerning Full Defeat:

Proposition 2 (Corsi ⁴⁹ )

Let $\mathcal{A}\mathcal{F}$ be a logical argumentation framework based on $\mathsf{C}\mathsf{L}$ and FulDef as the sole attack rule (namely, $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ if ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ ). Then:

$(\wedge \mathsf{I}{)}_{\mathsf{c}}$ is satisfied if ${\mathcal{S}}_{{\phi }_1}\subseteq {\mathcal{S}}_{{\phi }_1\wedge {\phi }_2}$ or ${\mathcal{S}}_{{\phi }_2}\subseteq {\mathcal{S}}_{{\phi }_1\wedge {\phi }_2}$ .

$(\wedge \mathsf{E}{)}_{\mathsf{c}}$ is satisfied if ${\mathcal{S}}_{{\phi }_1\wedge {\phi }_2}\subseteq {\mathcal{S}}_{{\phi }_1}$ or ${\mathcal{S}}_{{\phi }_1\wedge {\phi }_2}\subseteq {\mathcal{S}}_{{\phi }_2}$ .

$(\vee \mathsf{I}{)}_{\mathsf{c}}$ is satisfied if ${\mathcal{S}}_{{\phi }_1}\subseteq {\mathcal{S}}_{{\phi }_1\vee {\phi }_2}$ or ${\mathcal{S}}_{{\phi }_2}\subseteq {\mathcal{S}}_{{\phi }_1\vee {\phi }_2}$ .

$(\vee \mathsf{E}{)}_{\mathsf{c}}$ is satisfied if ${\mathcal{S}}_{{\phi }_1\vee {\phi }_2}\subseteq {\mathcal{S}}_{{\phi }_1}\cap {\mathcal{S}}_{{\phi }_2}$ .

While not considered in Corsi, ⁴⁹ the logical properties in Definition 20 (as well as the other properties in Corsi ⁴⁹ ) have interesting counterparts that refer to the supports of the arguments. Below, we consider some of these dual principles (subscripted by “ $\mathsf{s}$ ” to indicate that the primary formulas of the rules are those in the support of the arguments):

( $\wedge \mathsf{I}{)}_{\mathsf{s}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_1\cup \{{\varphi }_1\},{\phi }_1⟩$ or $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_2\cup \{{\varphi }_2\},{\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\},\phi ⟩$ .

( $\wedge \mathsf{E}{)}_{\mathsf{s}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\},\phi ⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1,{\varphi }_2\},{\phi }^{\prime }⟩$ .

( $\vee \mathsf{I}{)}_{\mathsf{s}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1\},{\phi }_1⟩$ and $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_2\},{\phi }_2⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\},\phi ⟩$ .

( $\vee \mathsf{E}{)}_{\mathsf{s}}$ :

If $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\},\phi ⟩$ , then $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_1\cup \{{\varphi }_1\},{\phi }_1⟩$ and $⟨{\mathcal{S}}_{\psi },\psi ⟩$ ${⇝}_{\mathcal{R}}$ $⟨{\mathcal{S}}_2\cup \{{\varphi }_2\},{\phi }_2⟩$ .

As an illustration, we check some of these properties w.r.t. FullDef (and $\mathsf{C}\mathsf{L}$ ):

Proposition 3

Let $\mathcal{A}\mathcal{F}$ be a logical argumentation framework based on $\mathsf{C}\mathsf{L}$ and FullDef as the sole attack rule (namely, $⟨{\mathcal{S}}_1,{\psi }_1⟩$ attacks $⟨{\mathcal{S}}_2\cup {\mathcal{S}}_2^{\prime },{\psi }_2⟩$ if ${\psi }_1⊢\mathrm{\neg }\bigwedge {\mathcal{S}}_2$ ). Then:

( $\wedge \mathsf{I}{)}_{\mathsf{s}}$ is satisfied if ${\mathcal{S}}_1\cup {\mathcal{S}}_2\subseteq \mathcal{S}$ .

( $\wedge \mathsf{E}{)}_{\mathsf{s}}$ is always satisfied.

( $\vee \mathsf{I}{)}_{\mathsf{s}}$ is always satisfied.

( $\vee \mathsf{E}{)}_{\mathsf{s}}$ is satisfied if $\mathcal{S}\subseteq {\mathcal{S}}_1\cap {\mathcal{S}}_2$ .

Proof.

Concerning ( $\wedge \mathsf{I}{)}_{\mathsf{s}}$ , suppose without loss of generality that $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨{\mathcal{S}}_1\cup \{{\varphi }_1\},{\phi }_1⟩$ . Then $\psi ⊢\mathrm{\neg }\bigwedge ({\mathcal{S}}_1\cup \{{\varphi }_1\})$ , and so $\psi ⊢\mathrm{\neg }\bigwedge ({\mathcal{S}}_1\cup \{{\varphi }_1\wedge {\varphi }_2\})$ . Since ${\mathcal{S}}_1\subseteq \mathcal{S}$ , it follows that $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\})$ , thus $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\},\phi ⟩$ .

Concerning ( $\wedge \mathsf{E}{)}_{\mathsf{s}}$ , a stronger property holds: $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\},\phi ⟩$ iff $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\wedge {\varphi }_2\})$ , iff $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1,{\varphi }_2\})$ , iff $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨\mathcal{S}\cup \{{\varphi }_1,{\varphi }_2\},{\phi }^{\prime }⟩$ .

To see ( $\vee \mathsf{I}{)}_{\mathsf{s}}$ , suppose that $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks both $⟨\mathcal{S}\cup \{{\varphi }_1\},{\phi }_1⟩$ and $⟨\mathcal{S}\cup \{{\varphi }_2\},{\phi }_2⟩$ . Then $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\})$ and $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_2\})$ , which implies that $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\})$ , and so $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\},\phi ⟩$ .

Finally, to see ( $\vee \mathsf{E}{)}_{\mathsf{s}}$ , suppose that $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks $⟨\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\},\phi ⟩$ . Then $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\vee {\varphi }_2\})$ , and so $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_1\})$ and $\psi ⊢\mathrm{\neg }\bigwedge (\mathcal{S}\cup \{{\varphi }_2\})$ . Since $\mathcal{S}\subseteq {\mathcal{S}}_1$ and $\mathcal{S}\subseteq {\mathcal{S}}_2$ , as have $\psi ⊢\mathrm{\neg }\bigwedge ({\mathcal{S}}_1\cup \{{\varphi }_1\})$ and $\psi ⊢\mathrm{\neg }\bigwedge ({\mathcal{S}}_2\cup \{{\varphi }_2\})$ . It follows, then, that $⟨{\mathcal{S}}_{\psi },\psi ⟩$ FullDef-attacks both $⟨{\mathcal{S}}_1\cup \{{\varphi }_1\},{\phi }_1⟩$ and $⟨{\mathcal{S}}_2\cup \{{\varphi }_2\},{\phi }_2⟩$ .

9. Summary and conclusion

We have shown that logical argumentation frameworks do not have to be confined to arguments whose supports are already minimal or whose supports are consistent, even when the underlying logic is not paraconsistent. More specifically, we have considered the following issues:

Consistency: Rather than building consistency directly into the definition of an argument, one can instead assure consistency through carefully chosen attack rules. Clearly, if no such “consistency-tolerant” rules are provided, consistency must still be enforced at the argument level.

Minimality: For any framework $\mathcal{A}\mathcal{F}(\mathcal{S})$ with the $⪯$ -normal attack rules (in the sense of Definition 11), there is a direct correspondence with the framework ${\mathcal{A}\mathcal{F}}_{⪯}^{min}(\mathcal{S})$ that contains only arguments whose supports are minimized w.r.t. $⪯$ . ^xxxii Every extension ${\mathcal{E}}^{min}$ of the latter is obtained by minimizing the supports of the arguments in some extension $\mathcal{E}$ of the former, and vice versa.

We also refer to D’Agostino and Modgil,^22,23 where these items are considered in the context of dialectical argumentation.

As consistency and minimization are computationally difficult to verify in practice ^xxxiii and these properties are not natural when stating arguments in everyday-life situations, the results above indicate that it is often desirable to “lift” these requirements from the arguments to the level of the argumentation frameworks, by means of appropriate attack rules. This led us to a discussion on the suitability of different attack rules in maintaining consistency and minimality, which calls upon a comparison of logical argumentation frameworks differing in their attack rules. In doing so, we obtained further useful results concerning compact representations of such frameworks:

1. 3.

Compactness: Logical argumentation frameworks that are based on finite sets of premises and support-driven attack rules can be equivalently represented by their (finite) support-induced frameworks, in the sense that the two frameworks have corresponding extensions under basic semantics.

4.

Preservation: The compact representations by finite support-induced frameworks preserve logical inclusion, in the sense that two logical frameworks that are based on two underlying logics, one included in the other, and whose attack rules are corresponding (in the sense of Definition 15), have the same support-induced representations. Such a correspondence is demonstrated in this paper for $\mathsf{C}\mathsf{L}$ and three different 3-valued logics: Bochvar $\mathsf{B}\mathsf{3}$ , Kleene $\mathsf{K}\mathsf{3}$ , and Priest $\mathsf{L}\mathsf{P}$ .

Consistency, minimality, compactness, and preservation are demonstrated in the three primary results of the paper (Theorems 1–4, respectively) for the main Dung-style semantics of logical argumentation frameworks. Minimality may be violated in case of semi-stable, eager, and stage semantics, as demonstrated in Examples 9 and 10. Yet, as indicated in Note 6, these are rather rare cases.

The interaction between the base logic and the formulation of the attack rules has already been noted in the literature (see, e.g., Corsi,^49,51 Corsi and Fermüller, ⁵⁰  and Shi et al. ⁵² ). Our reformulations in Section 5 show that attacks may express considerations that are not reflected by the pure logical consequences depicted by arguments. For instance, the reason for the attack according to Intuition 1 in Section 5.2 is not sufficiently explicated by the conclusion of the attacking argument, since the consistency constraint is not contained in it. Thus, a logical condition only in terms of entailments by the latter (as expressed by the defeat rules) will not do in this case. This brings up a new bunch of questions, such as whether (and how) it is possible to reformulate specific attack rules to preserve basic properties such as support minimization without violating the intended argumentation semantics. Some of these questions are addressed in Section 5, and in Section 8.3, where we refer to related papers, but a full exploration of this remains a subject for future work.