Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Concurrent bisimulations in Petri nets
Best E., Devillers R., Kiehn A., Pomello L. Acta Informatica28 (3):231-264,1991.Type:Article
Date Reviewed: May 1 1992

A bisimulation equivalence definition based on partial orders, similar to the definitions proposed by Boudol and  Castellani  and by Glabbeek and Goltz, is given. Using the notion of lambda-abstraction of a process, the authors improve this definition, including the way the partial orders (and thus the processes) concatenate. The resulting fully concurrent bisimulation (FC-bisimulation) essentially coincides with BS-bisimulation and with history-preserving  bisimulation. 

The authors show that FC-bisimulation is stronger than the classical bisimulation, so it preserves all the properties preserved by the latter, and it preserves the absence of auto-concurrency (self-concurrency) and the auto-concurrent actions. They give a technically complex construction that transforms a labeled Petri net into an injectively labeled one. Under some restrictions, FC-bisimulation is preserved by the refinement of actions. The references are rich and up to date.

Reviewer:  G. Ciobanu Review #: CR115360
Bookmark and Share
 
Parallelism And Concurrency (F.1.2 ... )
 
 
Semantics Of Programming Languages (F.3.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Parallelism And Concurrency": Date
Combinatorics on traces
Diekert V., Springer-Verlag New York, Inc., New York, NY, 1990. Type: Book (9780387530314)
Aug 1 1991
Improved upper and lower time bounds for parallel random access machines without simultaneous writes
Parberry I. (ed), Yan P. SIAM Journal on Computing 20(1): 88-99, 1991. Type: Article
May 1 1992
Process algebra
Baeten J., Weijland W., Cambridge University Press, New York, NY, 1990. Type: Book (9780521400435)
May 1 1992
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