Constraints Meet Concurrency
Publisher: Atlantis Press
Published: 2014
Place of publication: Paris, France
Format: hardcover
Number of pages: 148
ISBN-13: 9789462390669
Description: This book describes the benefits that emerge when the fields of constraint programming and concurrency meet. On the one hand, constraints can be used in concurrency theory to increase the conciseness and the expressive power of concurrent languages from a pragmatic point of view. On the other hand, problems modeled by using constraints can be solved faster and more efficiently using a concurrent system. Both directions are explored providing two separate lines of development. Firstly the expressive power of a concurrent language is studied, namely Constraint Handling Rules, that supports constraints as a primitive construct. The features of this language which make it Turing powerful are shown. Then a framework is proposed to solve constraint problems that is intended to be deployed on a concurrent system. For the development of this framework the concurrent language Jolie following the Service Oriented paradigm is used. Based on this experience, an extension to Service Oriented Languages is also proposed in order to overcome some of their limitations and to improve the development of concurrent applications.
Table of contents: label: 1
title: Introduction
pagenum: 1; label: I
title: Constraint and Concurrency Overview; label: 2
title: Constraints
pagenum: 7; label: 3
title: Concurrency
pagenum: 17; label: II
title: Constraints in Concurrent Languages; label: 4
title: Constraint Handling Rules
pagenum: 29; label: 5
title: Non Turing Powerful Fragments of CHR
pagenum: 37; label: 6
title: Expressive Power of Priorities in CHR
pagenum: 49; label: III
title: Solving Constraints Exploiting Concurrent Systems; label: 7
title: Constraints in Clouds
pagenum: 69; label: 8
title: A Classification-Based Approach to Manage a Solver Portfolio
pagenum: 77; label: 9
title: Broadcast Messages in Jolie
pagenum: 95; label: 10
title: Interruptible Request Responses in Jolie
pagenum: 111; label: 11
title: Conclusions
pagenum: 127; label: A
title: Proofs
pagenum: 131; title: References
pagenum: 143