Concurrent goal-based execution of Constraint Handling Rules
-
Published:2010-07-29
Issue:6
Volume:11
Page:841-879
-
ISSN:1471-0684
-
Container-title:Theory and Practice of Logic Programming
-
language:en
-
Short-container-title:Theory and Practice of Logic Programming
Author:
LAM EDMUND S. L.,SULZMANN MARTIN
Abstract
AbstractWe 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.
Publisher
Cambridge University Press (CUP)
Subject
Artificial Intelligence,Computational Theory and Mathematics,Hardware and Architecture,Theoretical Computer Science,Software
Reference26 articles.
1. Parallel execution of multi-set constraint rewrite rules
2. Efficient parallel implementation of rete pattern matching;Mahajan;Computer Systems: Science and Engineering,1990
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献