Computer Science – Logic in Computer Science
Scientific paper
2009-11-29
EPTCS 12, 2009, pp. 57-69
Computer Science
Logic in Computer Science
Scientific paper
10.4204/EPTCS.12.4
In this paper, we present an integrated structural and behavioral model of Reo connectors and Petri nets, allowing a direct comparison of the two concurrency models. For this purpose, we introduce a notion of connectors which consist of a number of interconnected, user-defined primitives with fixed behavior. While the structure of connectors resembles hypergraphs, their semantics is given in terms of so-called port automata. We define both models in a categorical setting where composition operations can be elegantly defined and integrated. Specifically, we formalize structural gluings of connectors as pushouts, and joins of port automata as pullbacks. We then define a semantical functor from the connector to the port automata category which preserves this composition. We further show how to encode Reo connectors and Petri nets into this model and indicate applications to dynamic reconfigurations modeled using double pushout graph transformation.
No associations
LandOfFree
Integrated Structure and Semantics for Reo Connectors and Petri Nets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Integrated Structure and Semantics for Reo Connectors and Petri Nets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated Structure and Semantics for Reo Connectors and Petri Nets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-150794