Compiling High-Level Type Constructors in Constraint Programming

  • Authors:
  • Pierre Flener;Brahim Hnich;Zeynep Kiziltan

  • Affiliations:
  • -;-;-

  • Venue:
  • PADL '01 Proceedings of the Third International Symposium on Practical Aspects of Declarative Languages
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose high-level type constructors for constraint programming languages, so that constraint satisfaction problems can be modelled in very expressive ways. We design a practical set constraint language, called esra, by incorporating these ideas on top of OPL. A set of rewrite rules achieves compilation from esra into OPL, yielding programs that are often very similar to those that a human opl modeller would (have to) write anyway, so that there is no loss in solving efficiency.