Advertisement

Compositional Semantics of an Actor-Based Language Using Constraint Automata

  • Marjan Sirjani
  • Mohammad Mahdi Jaghoori
  • Christel Baier
  • Farhad Arbab
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4038)

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.

Keywords

actor model Compositional semantics Rebeca Reo Constraint Automata 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.): FMCO 2002. LNCS, vol. 2852. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  2. 2.
    de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.): COMPOS 1997. LNCS, vol. 1536. Springer, Heidelberg (1998)Google Scholar
  3. 3.
    Lamport, L.: Composition: A way to make proofs harder. In: de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.) COMPOS 1997. LNCS, vol. 1536, pp. 402–407. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Lynch, N.A., Tuttle, M.R.: Hierarchical correctness proofs for distributed algorithms. Technical Report MIT/LCS/TR-387, MIT (1987)Google Scholar
  5. 5.
    Abadi, M., Lamport, L.: Composing specifications. In: Jagadish, H.V., Mumick, I.S. (eds.) Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pp. 365–376. ACM Press, USA (1996)Google Scholar
  6. 6.
    Talcott, C.: Composable semantic models for actor theories. Higher-Order and Symbolic Computation 11, 281–343 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Sirjani, M., Movaghar, A., Shali, A., de Boer, F.: Modeling and verification of reactive systems using Rebeca. Fundamenta Informatica 63, 385–410 (2004)Google Scholar
  8. 8.
    Sirjani, M., Movaghar, A.: An actor-based model for formal modelling of reactive systems: Rebeca. Technical Report CS-TR-80-01, Tehran, Iran (2001)Google Scholar
  9. 9.
    Sirjani, M., Movaghar, A., Mousavi, M.: Compositional verification of an object-based reactive system. In: Proceedings of AVoCS 2001, Oxford, UK, pp. 114–118 (2001)Google Scholar
  10. 10.
    Hewitt, C.: Description and theoretical analysis (using schemata) of PLANNER: A language for proving theorems and manipulating models in a robot. MIT Artificial Intelligence Technical Report 258, Department of Computer Science, MIT (1972)Google Scholar
  11. 11.
    Agha, G.: Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge (1990)Google Scholar
  12. 12.
    Sirjani, M., Movaghar, A., Shali, A., de Boer, F.: Model checking, automated abstraction, and compositional verification of Rebeca models. Journal of Universal Computer Science 11, 1054–1082 (2005)Google Scholar
  13. 13.
    Sirjani, M., Shali, A., Jaghoori, M., Iravanchi, H., Movaghar, A.: A front-end tool for automated abstraction and modular verification of actor-based models. In: Proceedings of ACSD 2004, pp. 145–148. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  14. 14.
    Jaghoori, M.M., Sirjani, M., Mousavi, M.R., Movaghar, A.: Efficient symmetry reduction for an actor-based model. In: Chakraborty, G. (ed.) ICDCIT 2005. LNCS, vol. 3816, pp. 494–507. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Jaghoori, M.M., Movaghar, A., Sirjani, M.: Modere: The model-checking engine of Rebeca. In: ACM Symposium on Applied Computing - Software Verificatin Track (to appear, 2006)Google Scholar
  16. 16.
    Arbab, F.: Reo: A channel-based coordination model for component composition. Mathematical Structures in Computer Science 14, 329–366 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Arbab, F., Rutten, J.J.: A coinductive calculus of component connectors. Technical Report SEN-R0216, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands (2002)Google Scholar
  18. 18.
    Arbab, F.: Abstract behavior types: A foundation model for components and their composition. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2002. LNCS, vol. 2852, pp. 33–70. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  19. 19.
    Arbab, F., Baier, C., Rutten, J.J., Sirjani, M.: Modeling component connectors in Reo by constraint automata. In: Proceedings of FOCLASA 2003. ENTCS, vol. 97, pp. 25–46. Elsevier, Amsterdam (2004)Google Scholar
  20. 20.
    Sirjani, M., de Boer, F.S., Movaghar, A., Shali, A.: Extended Rebeca: A component-based actor language with synchronous message passing. In: Proceedings of ACSD 2005, pp. 212–221. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  21. 21.
    Sirjani, M., de Boer, F.S., Movaghar, A.: Modular verification of a component-based actor language. Journal of Universal Computer Science 11, 1695–1717 (2005)Google Scholar
  22. 22.
    Baier, C., Sirjani, M., Arbab, F., Rutten, J.J.: Modeling component connectors in Reo by constraint automata. Science of Computer Programming (accepted, 2005) (to appear)Google Scholar
  23. 23.
    Farrokhian, M.: Automating the mapping of Rebeca to constraint automata. Master Thesis, Sharif University of Technology (2006)Google Scholar
  24. 24.
    Rebeca home page, available through: http://khorshid.ut.ac.ir/~rebeca

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marjan Sirjani
    • 1
    • 2
  • Mohammad Mahdi Jaghoori
    • 2
  • Christel Baier
    • 3
  • Farhad Arbab
    • 4
    • 5
  1. 1.University of TehranTehranIran
  2. 2.IPM School of Computer ScienceTehranIran
  3. 3.University of BonnBonnGermany
  4. 4.CWIAmsterdamNetherlands
  5. 5.Leiden UniversityLeidenNetherlands

Personalised recommendations