Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Well-behaved flow event structures for parallel composition and action refinement
van Glabbeek R., Goltz U. Theoretical Computer Science311 (1-3):463-478,2004.Type:Article
Date Reviewed: Sep 29 2004

Event structures are a basic model of computation introduced by Nielsen, Plotkin, and Winskel [1].

To introduce a convenient parallel composition operation, Boudol and Castellani [2] worked with a model called flow event structures. By disallowing arbitrary confusion (meaning a certain technical combination of causality, concurrency, and conflict), Castellani and Zhang [3] obtained a well-behaved parallel composition.

The authors of this paper wish to allow an event refinement operation as well, for which they introduce a new condition of well-behavedness in the parallel composition operation. This paper will be of interest to researchers in process calculi and the semantics of parallelism.

Reviewer:  K. Lodaya Review #: CR130196
1) Nielsen, M.; Plotkin, G.; Winskel, G. Petri nets, event structures and domains, part I. Theoretical Computer Science 13, 1(1981), 85–108.
2) Boudol, G.; Castellani, I. Flow models of distributed computations: three equivalent semantics for CCS. Inform. Comput. 114, 2(1994), 247–314.
3) Castellani, I.; Zhang, G. Parallel product of event structures . Theoretical Computer Science 179, 1-2(1997), 203–215.
Bookmark and Share
 
Process Models (F.3.2 ... )
 
 
Semantics Of Programming Languages (F.3.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Process Models": Date
A tutorial on EMPA
Bernardo M., Gorrieri R. (ed) Theoretical Computer Science 202(1-2): 1-54, 1998. Type: Article
Nov 1 1998
CSP, partial automata, and coalgebras
Wolter U. Theoretical Computer Science 280(1-2): 3-34, 2002. Type: Article
Dec 18 2002
Symbolic semantic rules for producing compact STGLAs from value passing process descriptions
Bernardo M. ACM Transactions on Computational Logic 5(3): 436-469, 2004. Type: Article
Oct 21 2005
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