ARTFEED — Contemporary Art Intelligence

Strong Equivalence in Logic Programming and Abstract Argumentation

other · 2026-05-16

A recent paper on arXiv (2605.14721) explores the concept of strong equivalence in the realm of logic programming and abstract argumentation. This form of equivalence guarantees that substituting one knowledge base for another will not change reasoning results in any situation, which is vital for nonmonotonic formalisms. Although static scenarios show semantic equivalence between logic programs and abstract argumentation frameworks, this consistency falters in dynamic environments due to differing approaches to updates. The study proposes a novel definition of strong equivalence for logic programs that maintains equivalence when translating between specific types of logic programs and Dung-style argumentation frameworks.

Key facts

  • arXiv paper number: 2605.14721
  • Announce type: new
  • Strong equivalence ensures replacement without affecting reasoning outcomes
  • Logic programs and abstract argumentation frameworks are semantically equivalent in static settings
  • Alignment breaks in dynamic contexts due to differing update notions
  • Paper introduces a new notion of strong equivalence for logic programs
  • New approach preserves equivalence under translation between certain classes of logic programs and Dung-style frameworks

Entities

Institutions

  • arXiv

Sources