User-definable rule priorities for CHR

  • Authors:
  • Leslie De Koninck;Tom Schrijvers;Bart Demoen

  • Affiliations:
  • Katholieke Universiteit Leuven;Katholieke Universiteit Leuven;Katholieke Universiteit Leuven

  • Venue:
  • Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces CHRrp: Constraint Handling Rules with user-definable rule priorities. CHRrp offers flexible execution control which is lacking in CHR. A formal operational semantics for the extended language is given and is shown to be an instance of the theoretical operational semantics of CHR. It is discussed how the CHR rp semantics influences confluence results. A translation scheme for CHRrp programs with static rule priorities into (regular) CHR is presented. The translation is proven correct and bench-mark results are given. CHRrp is related to priority systems in other constraint programming and rule based languages.