English

Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)

Artificial Intelligence 2025-03-30 v1 Logic in Computer Science

Abstract

Splitting a logic program allows us to reduce the task of computing its stable models to similar tasks for its subprograms. This can be used to increase solving performance and prove program correctness. We generalize the conditions under which this technique is applicable, by considering not only dependencies between predicates but also their arguments and context. This allows splitting programs commonly used in practice to which previous results were not applicable.

Keywords

Cite

@article{arxiv.2503.19762,
  title  = {Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)},
  author = {Jorge Fandinno and Yuliya Lierler},
  journal= {arXiv preprint arXiv:2503.19762},
  year   = {2025}
}

Comments

Extended version of the paper published in AAAI 2023