Splitting Answer Set Programs with Respect to Intensionality Statements
Jorge Fandinno, Yuliya Lierler
2023Year
1Citations
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 to prove the correctness of programs. 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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on1
Related papers
- Solving Epistemic Logic Programs Using Generate-and-Test with PropagationJorge Fandinno, Lute LilloAAAI 2025 · 1 citation
- Structural Decompositions of Epistemic Logic ProgramsMarkus Hecher, Michael Morak, Stefan WoltranAAAI 2020 · 15 citations
- The Logical Essence of Well-Bracketed Control FlowAmin Timany, Armaël Guéneau, Lars BirkedalPOPL 2024 · 5 citations
- Recursive Aggregates as Intensional Functions in Answer Set Programming: Semantics and Strong EquivalenceJorge Fandinno, Zachary HansenAAAI 2025 · 2 citations
- Proving hypersafety compositionallyEmanuele D'Osualdo, Azadeh Farzan, Derek DreyerOOPSLA 2022 · 16 citations
