Refinement-Preserving Translation from Event-B to Register-Voice Interactive Systems

  • Denisa Diaconescu
  • Ioana Leustean
  • Luigia Petre
  • Kaisa Sere
  • Gheorghe Stefanescu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7321)

Abstract

The state-based formal method Event-B relies on the concept of correct stepwise development, ensured by discharging corresponding proof obligations. The register-voice interactive systems (rv-IS) formalism is a recent approach for developing software systems using both structural state-based as well as interaction-based composition operators. One of the most interesting feature of the rv-IS formalism is the structuring of the components interactions. In order to study whether a more structured (rv-IS inspired) interaction approach can significantly ease the proof obligation effort needed for correct development in Event-B, we need to devise a way of integrating these formalisms. In this paper we propose a refinement-based translation from Event-B to rv-IS, exemplified with a file transfer protocol modelled in both formalisms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.-R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (1996)Google Scholar
  2. 2.
    Abrial, J.-R.: Modeling in Event-B: System and Software Design. Cambridge University Press (2010)Google Scholar
  3. 3.
    Abrial, J.-R., Butler, M., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: An Open Toolset for Modelling and Reasoning in Event-B. International Journal on Software Tools for Technology Transfer 6, 447–466 (2010)CrossRefGoogle Scholar
  4. 4.
    Back, R.J., Kurki-Suonio, R.: Decentralization of process nets with centralized control. In: Proceedings of the 2nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 131–142 (1983)Google Scholar
  5. 5.
    Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. Elsevier (2001)Google Scholar
  6. 6.
    Broy, M.: Compositional refinement of interactive systems. Journal of the ACM 44, 850–891 (1997)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Broy, M., Stefanescu, G.: The algebra of stream processing functions. Theoretical Computer Science 258, 99–129 (2001)MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Bryans, J., Wei, W.: Formal Analysis of BPMN Models Using Event-B. In: Kowalewski, S., Roveri, M. (eds.) FMICS 2010. LNCS, vol. 6371, pp. 33–49. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Butler, M.: Decomposition Structures for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 10.
    Diaconescu, D., Leustean, I., Petre, L., Sere, K., Stefanescu, G.: Refinement-Preserving Translation from Event-B to Register-Voice Interactive Systems. TUCS Technical Reports No. 1028 (December 2011), http://tucs.fi
  11. 11.
    Dragoi, C., Stefanescu, G.: AGAPIA v0.1: A programming language for interactive systems and its typing systems. In: Proc. FINCO/ETAPS 2007. ENTCS, vol. 203, pp. 69–94. Elsevier (2008)Google Scholar
  12. 12.
    Dragoi, C., Stefanescu, G.: On Compiling Structured Interactive Programs with Registers and Voices. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., Bieliková, M. (eds.) SOFSEM 2008. LNCS, vol. 4910, pp. 259–270. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Salehi Fathabadi, A., Rezazadeh, A., Butler, M.: Applying Atomicity and Model Decomposition to a Space Craft System in Event-B. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 328–342. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Hoang, T.S., Fürst, A., Abrial, J.-R.: Event-B Patterns and Their Tool Support. In: Proc. SEFM 2009, pp. 210–219. IEEE (2009)Google Scholar
  15. 15.
    Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A.: Patterns for Refinement Automation. In: de Boer, F.S., Bonsangue, M.M., Hallerstede, S., Leuschel, M. (eds.) FMCO 2009. LNCS, vol. 6286, pp. 70–88. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  16. 16.
    Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A., Varpaaniemi, K., Ilic, D., Latvala, T.: Supporting Reuse in Event B Development: Modularisation Approach. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 174–188. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  17. 17.
    Kamali, M., Petre, L., Sere, K., Daneshtalab, M.: Refinement-Based Modeling of 3D NoCs. In: Sirjani, M. (ed.) FSEN 2011. LNCS, vol. 7141, pp. 236–252. Springer, Heidelberg (2011)Google Scholar
  18. 18.
    Kamali, M., Petre, L., Sere, K., Daneshtalab, M.: Formal Modeling of Multicast Communication in 3D NoCs. In: Proc. DSD 2011, pp. 634–642. IEEE (2011)Google Scholar
  19. 19.
    Milner, R.: Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press (1999)Google Scholar
  20. 20.
    Milner, R., Parrow, J., Walker, D.: A Calculus of Mobile Processes I and II. Information and Computation 100(1), 1–77 (1992)MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Popa, A., Sofronia, A., Stefanescu, G.: High-level structured interactive programs with registers and voices. JUCS 13, 1722–1754 (2007)MathSciNetGoogle Scholar
  22. 22.
    Schneider, S., Treharne, H., Wehrheim, H.: Bounded Retransmission in Event-B||CSP: a Case Study. ENTSC 280, 69–80 (2011)Google Scholar
  23. 23.
    Sofronia, A., Popa, A., Stefanescu, G.: Undecidability Results for Finite Interactive Systems. ROMJIST 12, 265–279 (2009); Also: Arxiv, CoRR 1001.0143 (2010)Google Scholar
  24. 24.
    Stefanescu, G.: Interactive systems with registers and voices. Fundamenta Informaticae 73, 285–306 (2006)MathSciNetMATHGoogle Scholar
  25. 25.
    Stefanescu, G.: Towards a Floyd logic for interactive rv-systems. In: Proc. ICCP 2006, pp. 169–178. TU Cluj-Napoca (2006)Google Scholar
  26. 26.
  27. 27.
    URL RODIN tool platform, http://www.event-b.org/platform.html
  28. 28.
    Waldén, M., Sere, K.: Reasoning About Action Systems Using the B-Method. FMSD 13, 5–35 (1998)Google Scholar
  29. 29.
    Wegner, P.: Interactive foundations of computing. TCS 192, 315–351 (1998)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Denisa Diaconescu
    • 2
  • Ioana Leustean
    • 2
  • Luigia Petre
    • 1
  • Kaisa Sere
    • 1
  • Gheorghe Stefanescu
    • 2
  1. 1.Åbo Akademi UniversityFinland
  2. 2.University of BucharestRomania

Personalised recommendations