Authors: Mario Alviano, Carmine Dodaro and Marco Maratea
Paper Information
Title: | Shared aggregate sets in answer set programming |
Authors: | Mario Alviano, Carmine Dodaro and Marco Maratea |
Proceedings: | ICLP Proceedings of ICLP 2018 |
Editors: | Paul Tarau and Alessandro Dal Palu' |
Keywords: | answer set programming, aggregations in logic programming, efficient computation |
Abstract: | ABSTRACT. Aggregates are among the most frequently used linguistic extensions of answer set programming. The result of an aggregation may introduce new constants during the instantiation of the input program, a feature known as value invention. When the aggregation involves literals whose truth value is undefined at instantiation time, modern grounders introduce several instances of the aggregate, one for each possible interpretation of the undefined literals. This paper introduces new data structures and techniques to handle such cases, and more in general aggregations on the same aggregate set identified in the ground program in input. The proposed solution reduces the memory footprint of the solver without sacrificing efficiency. On the contrary, the performance of the solver may improve thanks to the addition of some simple entailed clauses which are not easily discovered otherwise, and since redundant computation is avoided during propagation. Empirical evidence of the potential impact of the proposed solution is given. |
Pages: | 18 |
Talk: | Jul 14 11:30 (Session 95E: Foundations I) |
Paper: |