Concurrent goal-based execution of constraint handling rules

  • Authors:
  • Edmund s. l. Lam;Martin Sulzmann

  • Affiliations:
  • School of computing, national university of singapore, s16 level 5, 3 science drive 2, singapore 117543 (e-mail: lamsoonl@comp.nus.edu.sg);Informatik consulting systems ag, sonnenbergstr. 13, 70184 stuttgart, germany (e-mail: martin.sulzmann@gmail.com)

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a systematic, concurrent execution scheme for Constraint Handling Rules (CHR) based on a previously proposed sequential goal-based CHR semantics. We establish strong correspondence results to the abstract CHR semantics, thus guaranteeing that any answer in the concurrent, goal-based CHR semantics is reproducible in the abstract CHR semantics. Our work provides the foundation to obtain efficient, parallel CHR execution schemes.