Advanced conflict-driven disjunctive answer set solving

  • Authors:
  • Martin Gebser;Benjamin Kaufmann;Torsten Schaub

  • Affiliations:
  • Universität Potsdam, Germany;Universität Potsdam, Germany;Universität Potsdam, Germany

  • Venue:
  • IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new approach to disjunctive ASP solving that aims at an equitable interplay between "generating" and "testing" solver units. To this end, we develop novel characterizations of answer sets and unfounded sets allowing for a bidirectional dynamic information exchange between solver units for orthogonal tasks. This results in the new multithreaded disjunctive ASP solver claspD-2, greatly improving the performance of existing systems.