Hoare vs Milner: Comparing Synchronizations in a Graphical Framework With Mobility | Zendy

Ivan Lanese | Zendy; Ugo Montanari | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Hoare vs Milner: Comparing Synchronizations in a Graphical Framework With Mobility

Author(s) -

Ivan Lanese,

Ugo Montanari

Publication year - 2006

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2005.03.032

Subject(s) - computer science , synchronization (alternating current) , expressive power , graph , programming language , theoretical computer science , computer network , channel (broadcasting)

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research