
Concurrent Constraint Programming
Vijay A. Saraswat(Author)
MIT Press
Published on 22. March 1993
Book
Paperback/Softback
527 pages
978-0-262-52799-6 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Cambridge, Mass.
United States
Publishing group
MIT Press Ltd
Target group
Professional and scholarly
US School Grade: College Graduate Student and over
Product notice
Paperback (trade)
Dimensions
Height: 229 mm
Width: 180 mm
Thickness: 33 mm
ISBN-13
978-0-262-52799-6 (9780262527996)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Vijay A. Saraswat
Concurrent Constraint Programming
Book
03/1993
MIT Press
€18.51
Article exhausted; check different version
Person
Vijay A. Saraswat is Member of the Research Staff at Xerox Palo Alto Research Center.