Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
Hoare vs Milner: Comparing Synchronizations in a Graphical Framework with Mobility
@INPROCEEDINGS{LM:GTVC2005:HMCSGFM,
title = {{Hoare vs Milner: Comparing Synchronizations in a Graphical Framework with Mobility}},
author = {{Ivan} {Lanese} and {Ugo} {Montanari}},
booktitle = {Proceedings of GT-VC'05, Workshop on Graph Transformation for Verification and Concurrency},
editor = {Arend Rensink and Reiko Heckel and Barbara Koenig},
pages = {55--72},
abstract = {We compare the expressive power of Hoare (i.e., CSP style) and Milner (i.e., CCS style) synchronizations for defining graph transformations in a framework where edges can perform actions on adjacent nodes to synchronize their evolutions. Furthermore, nodes can be communicated and merged. We show that the expressive powers of the two synchronization models are different, but no one is greater than the other. Finally, we show that in many interesting cases the behaviour of a synchronization model can be mimicked by the other one using suitable translations for the rewritten graphs.},
publisher = {Elsevier Science},
series = {Electronic Notes in Theoretical Computer Science},
volume = {154},
number = {2},
year = {2005},
url = {http://www.di.unipi.it/~lanese/publications/fulltext/gt-vc2005.pdf.gz},
doi = {10.1016/j.entcs.2005.03.032},
invited = {N},
partner = {PISA},
status = {public},
task = {T7.1},
}
|
