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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Fandinno, Jorge, Lierler, Yuliya
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913762816032768
author Fandinno, Jorge
Lierler, Yuliya
author_facet Fandinno, Jorge
Lierler, Yuliya
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2503_19762
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)
Fandinno, Jorge
Lierler, Yuliya
Artificial Intelligence
Logic in Computer Science
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.
title Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)
topic Artificial Intelligence
Logic in Computer Science
url https://arxiv.org/abs/2503.19762