EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Strong Equivalence in Answer Set Programming with Constraints

PEDRO CABALAR, JORGE FANDINNO, TORSTEN SCHAUB, PHILIPP WANKO

Theory and Practice of Logic Programming · 15.07.2026 · 1-22

DOI: 10.1017/s1471068426100647 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Theory and Practice of Logic Programming, online erschienen am 15.07.2026. Verfasst von PEDRO CABALAR und 3 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate the concept of strong equivalence within the extended framework of Answer Set Programming with constraints. Two groups of rules are considered strongly equivalent if, informally speaking, they have the same meaning in any context. We demonstrate that, under certain assumptions, strong equivalence between rule sets in this extended setting can be precisely characterized by their equivalence in the logic of Here-and-There with constraints. Furthermore, we present a translation from the language of several clingo -based answer set solvers that handle constraints into the language of Here-and-There with constraints. This translation enables us to leverage the logic of Here-and-There to reason about strong equivalence within the context of these solvers. We also explore the computational complexity of determining strong equivalence in this context.

Zitieren

APA

CABALAR, P., FANDINNO, J., SCHAUB, T., & WANKO, P. (2026). Strong Equivalence in Answer Set Programming with Constraints. Theory and Practice of Logic Programming, 1-22. https://doi.org/10.1017/s1471068426100647

Vancouver

CABALAR P, FANDINNO J, SCHAUB T, WANKO P. Strong Equivalence in Answer Set Programming with Constraints. Theory and Practice of Logic Programming. 2026:1-22. doi:10.1017/s1471068426100647

BibTeX
@article{CABALAR2026,
  author = {CABALAR, PEDRO and FANDINNO, JORGE and SCHAUB, TORSTEN and WANKO, PHILIPP},
  title = {Strong Equivalence in Answer Set Programming with Constraints},
  journal = {Theory and Practice of Logic Programming},
  year = {2026},
  pages = {1--22},
  doi = {10.1017/s1471068426100647}
}
Kostenlos starten →