Abstract
In [2], we presented a system called \(\mathbb{ASP}\)-\(\mathbb{CLP}\) for computing answer sets of logic programs with aggregates. The implementation of \(\mathbb{ASP}\)-\(\mathbb{CLP}\) relies on the use of an external constraint solver (ECLiPSe) to deal with aggregate literals and requires some modifications to the answer set solver used in the experiment (Smodels). In general, the system is capable of computing answer sets of arbitrary programs with aggregates, i.e., there is no syntactical restrictions imposed on the inputs to the system. This makes \(\mathbb{ASP}\)-\(\mathbb{CLP}\) different from dlv A (built BEN/5/23/04) [1], which deals with stratified programs only. \(\mathbb{ASP}\)-\(\mathbb{CLP}\), however, is based on a semantics that does not guarantee minimality of answer sets. Furthermore, our experiments with \(\mathbb{ASP}\)-\(\mathbb{CLP}\) indicate that the cost of communication between the constraint solver and the answer set solver proves to be significant in large instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dell’Armi, T., Faber, W., Ielpa, G., Leone, N., Pfeifer, G.: Aggregate Functions in Disjunctive Logic Programming: Semantics,Complexity,and Implementation in DLV. In: IJCAI (2003)
Elkabani, I., Pontelli, E., Son, T.C.: Smodels with clp and its applications: A simple and effective approach to aggregates in asp. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol. 3132, pp. 73–89. Springer, Heidelberg (2004)
Son, T.C., Pontelli, E., Elkabani, I.: A Translational Semantics for Aggregates in Logic Programming. Technical Report NMSU-CS-2005-005, New Mexico State University (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elkabani, I., Pontelli, E., Son, T.C. (2005). Smodels A — A System for Computing Answer Sets of Logic Programs with Aggregates. In: Baral, C., Greco, G., Leone, N., Terracina, G. (eds) Logic Programming and Nonmonotonic Reasoning. LPNMR 2005. Lecture Notes in Computer Science(), vol 3662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546207_40
Download citation
DOI: https://doi.org/10.1007/11546207_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28538-0
Online ISBN: 978-3-540-31827-9
eBook Packages: Computer ScienceComputer Science (R0)