A translational approach to constraint answer set solving

Authors:
Christian Drescher;Toby Walsh
Affiliations:
Vienna university of technology, austria;Nicta and university of new south wales, australia
Venue:
Theory and Practice of Logic Programming
Year:
2010

Citing 27
Cited 10

Experimental results on the application of satisfiability algorithms to scheduling problems

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Answer set planning

Proceedings of the 1999 international conference on Logic programming
Extending and implementing the stable model semantics

Artificial Intelligence
Knowledge Representation, Reasoning, and Declarative Problem Solving

Knowledge Representation, Reasoning, and Declarative Problem Solving
Logic programs with stable model semantics as a constraint programming paradigm

Annals of Mathematics and Artificial Intelligence
An A-Prolog Decision Support System for the Space Shuttle

PADL '01 Proceedings of the Third International Symposium on Practical Aspects of Declarative Languages
CSPLIB: A Benchmark Library for Constraints

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
SAT v CSP

CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Constraint Processing

Constraint Processing
Bounded LTL model checking with stable models

Theory and Practice of Logic Programming
Handbook of Constraint Programming (Foundations of Artificial Intelligence)

Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Solving SAT and SAT Modulo Theories: From an abstract Davis--Putnam--Logemann--Loveland procedure to DPLL(T)

Journal of the ACM (JACM)
Integrating answer set programming and constraint logic programming

Annals of Mathematics and Artificial Intelligence
Answer Set Programming with Constraints Using Lazy Grounding

ICLP '09 Proceedings of the 25th International Conference on Logic Programming
Constraint Answer Set Solving

ICLP '09 Proceedings of the 25th International Conference on Logic Programming
A Module-Based Framework for Multi-language Constraint Modeling

LPNMR '09 Proceedings of the 10th International Conference on Logic Programming and Nonmonotonic Reasoning
CR-Prolog as a Specification Language for Constraint Satisfaction Problems

LPNMR '09 Proceedings of the 10th International Conference on Logic Programming and Nonmonotonic Reasoning
Automatic generation of some results in finite algebra

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Conflict-driven answer set solving

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A model-theoretic counterpart of loop formulas

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Decompositions of all different, global cardinality and related constraints

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Clasp: a conflict-driven answer set solver

LPNMR'07 Proceedings of the 9th international conference on Logic programming and nonmonotonic reasoning
Integrating answer set reasoning with constraint solving techniques

FLOPS'08 Proceedings of the 9th international conference on Functional and logic programming
Problem structure in the presence of perturbations

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Towards an integration of answer set and constraint solving

ICLP'05 Proceedings of the 21st international conference on Logic Programming
A comparison of CLP(FD) and ASP solutions to NP-Complete problems

ICLP'05 Proceedings of the 21st international conference on Logic Programming
Compiling finite linear CSP into SAT

CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming

Generating combinatorial test cases by efficient SAT encodings suitable for CDCL SAT solvers

LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
Potassco: The Potsdam Answer Set Solving Collection

AI Communications - Answer Set Programming
Symmetry-breaking answer set solving

AI Communications - Answer Set Programming
Challenges in answer set solving

Logic programming, knowledge representation, and nonmonotonic reasoning
Weight constraint programs with evaluable functions

Annals of Mathematics and Artificial Intelligence
Translation-based constraint answer set solving

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Exploiting constraints

ILP'11 Proceedings of the 21st international conference on Inductive Logic Programming
Asp modulo csp: The clingcon system

Theory and Practice of Logic Programming
Inductive definitions in constraint programming

ACSC '13 Proceedings of the Thirty-Sixth Australasian Computer Science Conference - Volume 135
Relating constraint answer set programming languages and algorithms

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new approach to enhancing Answer Set Programming (ASP) with Constraint Processing techniques which allows for solving interesting Constraint Satisfaction Problems in ASP. We show how constraints on finite domains can be decomposed into logic programs such that unit-propagation achieves arc, bound or range consistency. Experiments with our encodings demonstrate their computational impact.