Text

Concurrent constraint programming

---

Concurrent Constraint Programming introduces a new and rich class of programming languages based on the notion of computing with partial information, or constraints, that synthesize and extend work on concurrent logic programming and that offer a promising approach for treating thorny issues in the semantics of concurrent, nondeterministic programming languages. Saraswat develops an elegant and semantically tractable framework for computing with constraints, emphasizing their importance for communication and control in concurrent, programming languages. He describes the basic paradigm, illustrates its structure, discusses various augmentations, gives a simple implementation of a concrete language, and specifies its connections with other formalisms. In this framework, concurrently executing agents communicate by placing and checking constraints on shared variables in a common store. The major form of concurrency control in the system is through the operations of Atomic Tell - an agent may instantaneously place constraints only if they are consistent with constraints that have already been placed - and Blocking Ask - an agent must block when it checks a constraint that is not yet known to hold. Other operations at a finer granularity of atomicity are also presented. Saraswat introduces and develops the concurrent constraint family of programming languages based on these ideas, shows how various constraint systems can naturally realize data structures common in computer science, and presents a formal operational semantics for many languages in the concurrent constraint family. In addition, he provides a concrete realization of the paradigm on a sequential machine by presenting a compiler for the concurrent constraint language Herbrand and demonstrates a number of constraint-based concurrent programming techniques that lead to novel presentations of algorithms for many concurrent programming problems. Vijay A. Saraswat is Member of the Research Staff at Xerox Palo Alto Research Center.OCLC-licensed vendor bibliographic record.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

London, England ; : MIT Press Direct., 1993

Collation

1 online resource (xl, 486 pages) :illustrations.

Language

English

ISBN/ISSN

9780262290975

Classification

NONE

Content Type

text

Media Type

computer

Carrier Type

online resource

Edition

-

Subject(s)

Parallel programming (Computer science)
Constraint programming (Computer science)

Specific Detail Info

-

Statement of Responsibility

Vijay A. Saraswat

Other Information

Cataloger

imron

Source

-

Validator

-

Digital Object Identifier (DOI)

https://doi.org/10.7551/mitpress/2086.001.0001

Journal Volume

-

Journal Issue

-

Subtitle

-

Parallel Title

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment