Concurrent Constraint Programming

Vijay A Saraswat

ISBN 10: 0262192977 / ISBN 13: 9780262192972

Published by MIT Press, 1993

About this Item

Ancien livre de bibliothèque. Edition 1993. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 1993. Ammareal gives back up to 15% of this item's net price to charity organizations.

Seller Inventory # F-924-497

Bibliographic Details

• Title: Concurrent Constraint Programming
• Publisher: MIT Press
• Publication Date: 1993
• Language: English
• ISBN 10: 0262192977
• ISBN 13: 9780262192972
• Binding: Hardcover
• Condition: Très bon

About this title

Synopsis

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.

About the Author

Vijay A. Saraswat is Member of the Research Staff at Xerox Palo Alto Research Center.