Nested HEX-Programs
Abstract
Answer-Set Programming (ASP) is an established declarative programming paradigm. However, classical ASP lacks subprogram calls as in procedural programming, and access to external computations (like remote procedure calls) in general. The feature is desired for increasing modularity and---assuming proper access in place---(meta-)reasoning over subprogram results. While HEX-programs extend classical ASP with external source access, they do not support calls of (sub-)programs upfront. We present nested HEX-programs, which extend HEX-programs to serve the desired feature, in a user-friendly manner. Notably, the answer sets of called sub-programs can be individually accessed. This is particularly useful for applications that need to reason over answer sets like belief set merging, user-defined aggregate functions, or preferences of answer sets.
Cite
@article{arxiv.1108.5626,
title = {Nested HEX-Programs},
author = {Thomas Eiter and Thomas Krennwallner and Christoph Redl},
journal= {arXiv preprint arXiv:1108.5626},
year = {2011}
}
Comments
Proceedings of the 19th International Conference on Applications of Declarative Programming and Knowledge Management (INAP 2011)