“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10866
School of Computer Science
  Title:   compositional semantics of an actor-based language using constraint automata
  Author(s): 
1.  M. Sirjani
2.  M. M. Jaghoori
3.  C. Baier
4.  F. Arbab
  Status:   In Proceedings
  Proceeding:
  Vol.:  4038
  Year:  2006
  Pages:   281-297
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  Abstract:
Rebeca is an actor-based language which has been successfully applied to model concurrent and distributed systems. The semantics of Rebeca in labeled transition system is not compositional. In this paper, we investigate the possibility of mapping Rebeca models into a coordination language, Reo, and present a natural mapping that provides a compositional semantics of Rebeca. To this end, we consider reactive objects in Rebeca as components in Reo, and specify their behavior using constraint automata as black-box components within Reo circuits. Modeling coordination and communication among reactive objects as Reo circuits, and the behavior of reactive objects as constraint automata, provides a compositional semantics for Rebeca. Although the result is a compositional model, its visual representation in Reo shows very well that it still reflects the tight coupling inherent in the communication mechanism of object-based paradigms, whereby the real control and coordination is built into the code of the reactive objects themselves. We describe an alternative design that overcomes this deficiency. This illustrates the differences between objects and components, and the challenges in moving from object-based to component-based designs.

Download TeX format
back to top
scroll left or right