Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Interacting processes
Francez N., Forman I., ACM Press/Addison-Wesley Publ. Co., New York, NY, 1996. Type: Book (9780201565287)
Date Reviewed: Jan 1 1997

A new approach for the design and description of distributed programming and reactive systems is presented. The book provides a new notation called interacting processes (IP), used to express the design of reactive systems. In addition to the theoretical foundation, the authors illustrate the approach with design and programming examples and case studies to illustrate their method. The book’s main audience is software engineers involved in developing distributed systems. Researchers and students learning about formal methods of software design will also find the book useful.

The book is divided into ten chapters. Chapter 1 introduces the underlying reasons for this new approach. This chapter also summarizes the main ideas of IP notation and distinguishes IP as viewing a reactive system as a collection of interacting processes. IP bases the interprocess relationships on synchronous multiparty interactions as the sole means of interprocess communication and synchronization.

Chapter 2, “The IP Core Language,” begins with informal definitions of the language constructs followed by the formal semantics of IP. Several examples demonstrate parts of the language. Chapter 3, “Abstraction,” uses abstraction to modularize the IP language and discusses the use of a construct called a “team” to abstract and encapsulate multiparty activities. This chapter includes a number of examples that illustrate the different features of the IP language and concludes with an IP solution to the lift (elevator) problem. Chapter 4, “Proving Properties of IP Programs,” focuses on the details involved in designing proof systems for some of the IP language constructs. Chapter 5, “Fairness,” focuses on different fairness assumptions for multiparty interactions.

Chapter 6, “Superimposition,” discusses an adaptation of superimposition, which is the second major modularization tool of the IP language. This chapter concludes with an example of IP applied to the algorithm for leader election. Chapter 7, “Refinement in IP,” focuses on a collection of synchrony-loosening transformations for multiparty interactions. Chapter 8, “Implementing Multiparty Interactions,” surveys several algorithms that solve the coordinating problem, which deals with presynchronization in implementing multiparty interactions. Chapter 9, “Related Works,” uses several other notations that have multiparty synchronization to express a debit card system that is discussed in an earlier chapter. The final chapter, “Conclusions,” considers the importance of IP and briefly discusses several of its uses, including software systems design, programming languages, and groupware.

The book has extensive references to earlier research in distributed computing and distributed systems, as well as to literature discussing notations similar to IP. It is very well written and includes a large number of examples to illustrate many of the more difficult concepts. Though challenging to read, it is well suited for anyone interested in distributed programming.

Reviewer:  Wayne Summers Review #: CR119994 (9701-0008)
Bookmark and Share
  Featured Reviewer  
 
Distributed Programming (D.1.3 ... )
 
 
Distributed Systems (D.4.7 ... )
 
 
Distributed Systems (C.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Distributed Programming": Date
Topics in distributed algorithms
Tel G., Cambridge University Press, New York, NY, 1991. Type: Book (9780521403764)
Sep 1 1992
Verification of sequential and concurrent programs (2nd ed.)
Apt K. (ed), Olderog E., Springer-Verlag New York, Inc., Secaucus, NJ, 1997. Type: Book (9780387948966)
Feb 1 1998
Customizable middleware for modular distributed software
Astley M., Sturman D., Agha G. Communications of the ACM 44(5): 99-107, 2001. Type: Article
Jan 1 2002
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy