Skip to main content
Article
Disjunctive Answer Set Programming via Satisfiability
Computer Science Faculty Proceedings & Presentations
  • Yuliya Lierler, University of Nebraska at Omaha
Document Type
Conference Proceeding
Publication Date
1-1-2005
Disciplines
Abstract

Using SAT solvers as inference engines in answer set programming systems showed to be a promising approach in building efficient systems. Nowadays SAT based answer set programming systems successfully work with nondisjunctive programs. This paper proposes a way to use SAT solvers for finding answer sets for disjunctive logic programs. We implement two different ways of SAT solver invocation used in nondisjunctive answer set programming. The algorithms are based on the definition of completion for disjunctive programs and the extension of loop formula to the disjunctive case. We propose the necessary modifications to the algorithms known for nondisjunctive programs in order to adapt them to the disjunctive case and demonstrate their implementation based on system CMODELS.

Comments

3rd International Workshop on Answer Set Programming

Citation Information
Yuliya Lierler. "Disjunctive Answer Set Programming via Satisfiability" (2005)
Available at: http://works.bepress.com/yuliya_lierler/13/