Skip to main content
SpringerLink
Log in
Book cover

Constraints Meet Concurrency

  • Book
  • © 2014

Overview

Authors:
  1. Jacopo Mauro

    1. University of Bologna, Bologna, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • A new approach to combine constraint programming and concurrency theory
  • Best 2012 doctoral dissertation in theoretical computer science and logic by Italian EATCS chapter
  • Best 2012 doctoral dissertation in computation logic by GULP
  • Includes supplementary material: sn.pub/extras

Part of the book series: Atlantis Studies in Computing (ATLANTISCOMP, volume 5)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Introduction

    • Jacopo Mauro
    Pages 1-3

  3. Constraint and Concurrency Overview

    1. Front Matter

      Pages 5-5
      Download chapter PDF

    2. Constraints

      • Jacopo Mauro
      Pages 7-15

    3. Concurrency

      • Jacopo Mauro
      Pages 17-25

  4. Constraints in Concurrent Languages

    1. Front Matter

      Pages 27-27
      Download chapter PDF

    2. Constraint Handling Rules

      • Jacopo Mauro
      Pages 29-36

    3. Non Turing Powerful Fragments of CHR

      • Jacopo Mauro
      Pages 37-48

    4. Expressive Power of Priorities in CHR

      • Jacopo Mauro
      Pages 49-66

  5. Solving Constraints Exploiting Concurrent Systems

    1. Front Matter

      Pages 67-67
      Download chapter PDF

    2. Constraints in Clouds

      • Jacopo Mauro
      Pages 69-76

    3. A Classification-Based Approach to Manage a Solver Portfolio

      • Jacopo Mauro
      Pages 77-93

    4. Broadcast Messages in Jolie

      • Jacopo Mauro
      Pages 95-109

    5. Interruptible Request Responses in Jolie

      • Jacopo Mauro
      Pages 111-126

    6. Conclusions

      • Jacopo Mauro
      Pages 127-129

  6. Back Matter

    Pages 131-148
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • University of Bologna, Bologna, Italy

    Jacopo Mauro

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation