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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (1996)
Abrial, J.-R.: Modeling in Event-B: System and Software Design. Cambridge University Press (2010)
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)
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)
Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. Elsevier (2001)
Broy, M.: Compositional refinement of interactive systems. Journal of the ACM 44, 850–891 (1997)
Broy, M., Stefanescu, G.: The algebra of stream processing functions. Theoretical Computer Science 258, 99–129 (2001)
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)
Butler, M.: Decomposition Structures for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009)
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
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)
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)
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)
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)
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)
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)
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)
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)
Milner, R.: Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press (1999)
Milner, R., Parrow, J., Walker, D.: A Calculus of Mobile Processes I and II. Information and Computation 100(1), 1–77 (1992)
Popa, A., Sofronia, A., Stefanescu, G.: High-level structured interactive programs with registers and voices. JUCS 13, 1722–1754 (2007)
Schneider, S., Treharne, H., Wehrheim, H.: Bounded Retransmission in Event-B||CSP: a Case Study. ENTSC 280, 69–80 (2011)
Sofronia, A., Popa, A., Stefanescu, G.: Undecidability Results for Finite Interactive Systems. ROMJIST 12, 265–279 (2009); Also: Arxiv, CoRR 1001.0143 (2010)
Stefanescu, G.: Interactive systems with registers and voices. Fundamenta Informaticae 73, 285–306 (2006)
Stefanescu, G.: Towards a Floyd logic for interactive rv-systems. In: Proc. ICCP 2006, pp. 169–178. TU Cluj-Napoca (2006)
URL RODIN tool platform, http://www.event-b.org/platform.html
Waldén, M., Sere, K.: Reasoning About Action Systems Using the B-Method. FMSD 13, 5–35 (1998)
Wegner, P.: Interactive foundations of computing. TCS 192, 315–351 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diaconescu, D., Leustean, I., Petre, L., Sere, K., Stefanescu, G. (2012). Refinement-Preserving Translation from Event-B to Register-Voice Interactive Systems. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds) Integrated Formal Methods. IFM 2012. Lecture Notes in Computer Science, vol 7321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30729-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-30729-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30728-7
Online ISBN: 978-3-642-30729-4
eBook Packages: Computer ScienceComputer Science (R0)