Towards solver-independent propagators

  • Authors:
  • Jean-Noël Monette;Pierre Flener;Justin Pearson

  • Affiliations:
  • Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden

  • Venue:
  • CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an extension to indexicals to describe propagators for global constraints. The resulting language is compiled into actual propagators for different solvers, and is solver-independent. In addition, we show how this high-level description eases the proof of propagator properties, such as correctness and monotonicity. Experimental results show that propagators compiled from their indexical descriptions are sometimes not significantly slower than built-in propagators of Gecode. Therefore, our language can be used for the rapid prototyping of new global constraints.