arXiv AI

Evidential-Based Higher-Order Set Argumentation Framework

The paper introduces the Evidential-Based Higher-Order Set Argumentation Framework (EHSAF), a unified formalism that extends Dung’s abstract argumentation by incorporating evidential support, higher-order relations, and collective interactions. Two complete semantics are defined: an adjacent complete labelling semantics allowing multiple truth values for arguments in support cycles, and an extension-based complete semantics that accepts only well‑founded support chains. The authors provide a propositional encoding in three‑valued Łukasiewicz logic and extend it to continuous fuzzy logics, proving key properties and showing equivalence under support‑acyclicity.

arXiv AI
Jun 9

Standpoint Logics with Defeasible Beliefs

arXiv:2606. 08503v1 Announce Type: new Abstract: In this paper, we integrate the defeasible logic of Kraus, Lehmann and Magidor (KLM) with the standpoint logic framework of G\'omez \'Alvarez and Rudolph.

By Nicholas Leisegang, Thomas Meyer, Sebastian Rudolph
arXiv AI
Jun 16

Provenance-Enhanced Statements in Knowledge Graphs

arXiv:2606. 15246v1 Announce Type: cross Abstract: Provenance-enhanced statements of the form "according to $X$, $\varphi$" are pervasive in contemporary knowledge graphs, especially in domains where graph content primarily represents claims, interpretations, and hypotheses (\emph{capta}) rather than observer-independent facts (\emph{data}).

By Fabio Vitali, Valentina Pasqual
arXiv AI
Sep 10

Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

The paper presents three Isabelle/HOL embeddings of monadic second‑order logic (MSO): a deep embedding, a maximal‑shallow embedding, and a minimal‑shallow embedding that collapses formulas to bool. It introduces a two‑sorted substitution system that ensures capture‑avoiding substitution and proves the faithfulness of all embeddings. A fully mechanised two‑sorted downward Löwenheim‑Skolem theorem is established, showing that the minimal embedding recovers deep validity relative to countable assignments and aligns with both the general (Henkin‑style) and standard readings of MSO, while also demonstrating differences in classical MSO properties across the embeddings.

By Christoph Benzmueller, Daniel Kirchner
arXiv Computation and Language
Sep 16

Autoformalizing Argumentative Material Inferences

The paper introduces GUARD, a neuro‑symbolic system that autoformalizes argumentative material by completing missing premises (guards) before formal verification. It uses large language models to generate candidate guards, Isabelle/HOL to verify them, and a contrastive test to ensure the proof depends on the original premises and does not over‑generalize. Experiments on Debatepedia and ARCT show that GUARD improves verified‑faithful scores by over 30 points and reduces leakage by about 20 points compared to prior LLM‑driven theorem proving methods.

By Xin Quan, Reto Gubelmann, Andr\'e Freitas
arXiv AI
Jul 1

Belief Contraction in Dynamic Epistemic Logic

arXiv:2606. 31861v1 Announce Type: cross Abstract: Dynamic epistemic logic represents belief change via model transformations induced by epistemic events.

By Gaia Belardinelli (Stanford University), Snow Zhang (University of Berkeley, California)