English

Encoding higher-order argumentation frameworks with supports to propositional logic systems

Logic 2025-12-30 v1

Abstract

Argumentation frameworks (AFAFs) have been extensively developed, but existing higher-order bipolar AFAFs suffer from critical limitations: attackers and supporters are restricted to arguments, multi-valued and fuzzy semantics lack unified generalization, and encodings often rely on complex logics with poor interoperability. To address these gaps, this paper proposes a higher-order argumentation framework with supports (HAFSHAFS), which explicitly allows attacks and supports to act as both targets and sources of interactions. We define a suite of semantics for HAFSHAFSs, including extension-based semantics, adjacent complete labelling semantics (a 3-valued semantics), and numerical equational semantics ([0,1]-valued semantics). Furthermore, we develop a normal encoding methodology to translate HAFSHAFSs into propositional logic systems (PLS\mathcal{PLS}s): HAFSHAFSs under complete labelling semantics are encoded into {\L}ukasiewicz's three-valued propositional logic (PL3L\mathcal{PL}_3^L), and those under equational semantics are encoded into fuzzy PLS\mathcal{PLS}s (PL[0,1]\mathcal{PL}_{[0,1]}) such as G\"odel and Product fuzzy logics. We prove model equivalence between HAFSHAFSs and their encoded logical formulas, establishing the logical foundation of HAFSHAFS semantics. Additionally, we investigate the relationships between 3-valued complete semantics and fuzzy equational semantics, showing that models of fuzzy encoded semantics can be transformed into complete semantics models via ternarization, and vice versa for specific t-norms. This work advances the formalization and logical encoding of higher-order bipolar argumentation, enabling seamless integration with lightweight computational solvers and uniform handling of uncertainty.

Keywords

Cite

@article{arxiv.2512.23507,
  title  = {Encoding higher-order argumentation frameworks with supports to propositional logic systems},
  author = {Shuai Tang},
  journal= {arXiv preprint arXiv:2512.23507},
  year   = {2025}
}

Comments

39 pages

R2 v1 2026-07-01T08:44:26.417Z