math/clasp/pkg-descr

   1 Clasp is an answer set solver for (extended) normal logic programs. It combines
   2 the high-level modeling capacities of answer set programming (ASP) with
   3 state-of-the-art techniques from the area of Boolean constraint solving. The
   4 primary clasp algorithm relies on conflict-driven nogood learning, a technique
   5 that proved very successful for satisfiability checking (SAT). Unlike other
   6 learning ASP solvers, clasp does not rely on legacy software, such as a SAT
   7 solver or any other existing ASP solver. Rather, clasp has been genuinely
   8 developed for answer set solving based on conflict-driven nogood learning.
   9 clasp can be applied as an ASP solver (on SMODELS format, as output by Gringo),
  10 as a SAT solver (on a simplified version of DIMACS/CNF format), or as a PB
  11 solver (on OPB format).
  12
  13 WWW: http://potassco.sourceforge.net/