Strong Equivalence in Answer Set Programming with Constraints
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).
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}
}
EUVIMED