Integrating answer set programming and constraint logic programming

Abstract

We introduce a knowledge representation language \({\cal AC(C)}\) extending the syntax and semantics of ASP and CR-Prolog, give some examples of its use, and present an algorithm, \(\mathcal{AC}\!solver\), for computing answer sets of \({\cal 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 \({\cal 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.