Proceedings of the AAAI Conference on Artificial Intelligence · 2011 · 29 citations · 21 references
ComputingComputer ScienceDesign AutomationFormal MethodsKnowledge RepresentationConstraint ModelingConstraint ProgrammingConstraint RepresentationConstraint SatisfactionConstraint SolvingSpecification LanguagesAutomated Reasoning With ConstraintsConstraint Modeling LanguagesConstraint Satisfaction ModelingConstraint-based Knowledge Representation
In constraint solving, a critical bottleneck is the formulation of aneffective constraint model of an input problem. The Conjure system describedin this paper, a substantial step forward over prototype versions of Conjurepreviously reported, makes a valuable contribution to the automation ofconstraint modelling by automatically producing constraint models from theirspecifications in the abstract constraint specification language Essence. Aset of rules is used to refine an abstract specification into a concreteconstraint model. We demonstrate that this set of rules is readily extensibleto increase the space of possible constraint models Conjure can produce. Ourempirical results confirm that Conjure can reproduce successfully the kernelsof the constraint models of 32 benchmark problems found in the literature.
21
Symmetry breaking in constraint programming
Ian P. Gent, Barbara M. Smith · 2000 · 192 citations
Essence: A constraint language for specifying combinatorial problems
Alan M. Frisch, Warwick Harvey, Christopher Jefferson et al. · Constraints · 2008 · 150 citations
The Design of the Zinc Modelling Language
Kim Marriott, Nicholas Nethercote, Reza Rafeh et al. · Constraints · 2008 · 136 citations