Extracting Policies from Quantified Answer Set Programs
Logic in Computer Science
2026-01-08 v1
Abstract
Quantified Answer Set Programming (QASP) extends Answer Set Programming (ASP) by allowing quantification over propositional variables, similar to Quantified Boolean Formulas (QBF). In this paper, we interpret models of QASP formulas in terms of policies, which represent decision-making strategies that determine how existentially quantified variables should be assigned, given the conditions set by universally quantified variables. As a main contribution, we present an algorithm for policy extraction under QASP semantics, inspired by the Equilibrium Logic semantics for general ASP theories.
Keywords
Cite
@article{arxiv.2601.03835,
title = {Extracting Policies from Quantified Answer Set Programs},
author = {Martín Diéguez and Igor Stéphan},
journal= {arXiv preprint arXiv:2601.03835},
year = {2026}
}
Comments
In Proceedings ICLP 2025, arXiv:2601.00047