Integrating answer set programming and constraint logic programming

We introduce a knowledge representation language AC(C) extending the syntax and semantics of ASP and CR-Prolog, give some examples of its use, and present an algorithm, ACsolver, for computing answer sets of AC(C) programs. The algorithm does not require full grounding of a program and combines "classical" ASP solving methods with constraint logic programming techniques and CR-Prolog based abduction. The AC(C) based approach often allows to solve problems which are impossible to solve by more traditional ASP solving techniques. We believe that further investigation of the language and development of more efficient and reliable solvers for its programs can help to substantially expand the domain of applicability of the answer set programming paradigm.

• Type: Journal
• Year: 2008
• Where: AMAI
• Authors: Veena S. Mellarkod, Michael Gelfond, Yuanlin Zhang
• Keywords: Algorithm, AMAI 2008, Answer Sets, Artificial Intelligence, Knowledge Representation Language