Conflict-driven answer set solving: From theory to practice
- We introduce an approach to computing answer sets of logic programs, based on concepts successfully applied in Satisfiability (SAT) checking. The idea is to view inferences in Answer Set Programming (ASP) as unit propagation on nogoods. This provides us with a uniform constraint-based framework capturing diverse inferences encountered in ASP solving. Moreover, our approach allows us to apply advanced solving techniques from the area of SAT. As a result, we present the first full-fledged algorithmic framework for native conflict-driven ASP solving. Our approach is implemented in the ASP solver clasp that has demonstrated its competitiveness and versatility by winning first places at various solver contests.
Author details: | Martin GebserORCiD, Benjamin KaufmannGND, Torsten SchaubORCiDGND |
---|---|
DOI: | https://doi.org/10.1016/j.artint.2012.04.001 |
ISSN: | 0004-3702 |
Title of parent work (English): | Artificial intelligence |
Publisher: | Elsevier |
Place of publishing: | Amsterdam |
Publication type: | Article |
Language: | English |
Year of first publication: | 2012 |
Publication year: | 2012 |
Release date: | 2017/03/26 |
Tag: | Answer set programming; Logic programming; Nonmonotonic reasoning |
Volume: | 187 |
Issue: | 8 |
Number of pages: | 38 |
First page: | 52 |
Last Page: | 89 |
Funding institution: | German Science Foundation (DFG) [SCHA 550/8-1, SCHA 550/8-2] |
Organizational units: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science |
Peer review: | Referiert |
Institution name at the time of the publication: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik |