Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Notes on the methodology of CCS and CSP
van Glabbeek R. Theoretical Computer Science177 (2):329-349,1997.Type:Article
Date Reviewed: Feb 1 1998

The author compares calculus of communicating systems (CCS) with communicating sequential processes (CSP), noting the ways in which they are similar and how they differ. He describes operational semantics, bisimulation, traces, and when processes are and are not equivalent. Features such as nondeterministic choice, recursion, and (of course) communication are looked at. All in all, if someone wants a short introduction to CCS, CSP, or both, or if they know one and want to learn the other quickly, this would be a reasonable paper to read.

However, the purpose of the paper is not obvious. The author seems to want to build a broad framework within which these and other models of concurrency can be placed; algebra of communicating processes (ACP) and Petri nets are mentioned a few times. The nature of such a framework is not clearly outlined, though, and anyone already familiar with CCS and CSP will not find much that is new. Above all, there is the question of why we should care about this in the late 1990s. Both Milner and Hoare have gone on to other things (the pi calculus and the duration calculus), because they found their earlier algebras difficult to extend to handle such things as dynamic process creation and real time constraints. This paper needs a conclusion to indicate what is new and interesting about it.

Reviewer:  C. M. Holt Review #: CR121121 (9802-0079)
Bookmark and Share
 
CCS (D.2.1 ... )
 
 
Csp (D.1.3 ... )
 
 
Parallelism And Concurrency (F.1.2 ... )
 
 
Semantics Of Programming Languages (F.3.2 )
 
Would you recommend this review?
yes
no
Other reviews under "CCS": Date
A true concurrency model of CCS semantics
Lu R. Theoretical Computer Science 113(2): 231-258, 1993. Type: Article
May 1 1994

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