Integrating answer set programming and constraint logic programming

Veena S. Mellarkod, Michael Gelfond, Yuanlin Zhang

Research output: Contribution to journalArticlepeer-review

88 Scopus citations


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, AC!solver, 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.

Original languageEnglish
Pages (from-to)251-287
Number of pages37
JournalAnnals of Mathematics and Artificial Intelligence
Issue number1-4
StatePublished - Aug 2008


  • Answer set programming
  • Constraint logic programming
  • Knowledge representation and reasoning


Dive into the research topics of 'Integrating answer set programming and constraint logic programming'. Together they form a unique fingerprint.

Cite this