Abstract
We elaborate on previous work in which we presented SeB, a formalised subset of BPEL extended to support session-based interaction. Sessions are endowed with types that prescribe the correct structure of interactions, and a typed system can be checked for interaction safety. In our previous approach, the communication model was based on reliable FIFO channels, an arguably strong assumption. In this paper, we remove these assumptions and adopt an unreliable and unordered communication model. The contributions of the paper are threefold. Firstly, we propose a model for unordered lossy communication for long-running service interactions. Secondly, we study the effect of this new model on service development, and extend the SeB language and semantics to support message loss and disordering. Finally, we make changes to the session typing system such that our typing discipline now allows us evaluate the interaction-safety of a service configuration in which messages can be lost or arrive in the wrong order.
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
Notes
- 1.
Two transitions leaving the same state are said to be confluent if the choice of executing one of them leads to a state where the other transition is still executable in some future state.
References
Michaux, J., Najm, E., Fantechi, A.: Session types for safe web service orchestration. J. Logic Algebraic Program. 82(8), 282–310 (2013). (automated Specification and Verification of Web Systems.)
Boreale, M., et al.: \({\sf {SCC}}\): a service centered calculus. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds.) WS-FM 2006. LNCS, vol. 4184, pp. 38–57. Springer, Heidelberg (2006)
Lanese, I., Martins, F., Vasconcelos, V.T., Ravara, A.: Disciplining orchestration and conversation in service-oriented computing. In: Proceedings of the Fifth IEEE International Conference on Software Engineering and Formal Methods, SEFM ’07, pp. 305–314. IEEE Computer Society, Washington, DC (2007)
Boreale, M., Bruni, R., De Nicola, R., Loreti, M.: Sessions and pipelines for structured service programming. In: Barthe, G., de Boer, F.S. (eds.) FMOODS 2008. LNCS, vol. 5051, pp. 19–38. Springer, Heidelberg (2008)
Fantechi, A., Najm, E.: Session types for orchestration charts. In: Lea, D., Zavattaro, G. (eds.) COORDINATION 2008. LNCS, vol. 5052, pp. 117–134. Springer, Heidelberg (2008)
Kopp, O., Khalaf, R., Leymann, F.: Deriving explicit data links in ws-bpel processes. In: IEEE SCC (2), pp. 367–376, (2008). doi:10.1109/SCC.2008.122
Ouyang, C., Verbeek, E., van der Aalst, W.M.P., Breutel, S., Dumas, M., ter Hofstede, A.H.M.: Formal semantics and analysis of control flow in ws-bpel. Sci. Comput. Program. 67(2–3), 162–198 (2007). doi:10.1016/j.scico.2007.03.002
Martens, A.: Analyzing web service based business processes. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 19–33. Springer, Heidelberg (2005)
Lapadula, A., Pugliese, R., Tiezzi, F.: A wsdl-based type system for asynchronous ws-bpel processes. Formal Meth. Syst. Des. 38(2), 119–157 (2011)
Lohmann, N.: Communication models for services. In: ZEUS, pp. 9–16 (2010)
Marques Jr, A.P., Ravn, A.P., Srba, J., Vighio, S.: Model-checking web services business activity protocols. Int. J. Softw. Tools Technol. Transf. 15(2), 125–147 (2013)
Michaux, J., Najm, E., Fantechi, A.: Adding sessions to bpel. In: Silva, J., Tiezzi, F. (eds.) WWV. EPTCS, vol. 6721, pp. 60–76. Springer, Heidelberg (2012)
Vallecillo, A., Vasconcelos, V.T., Ravara, A.: Typing the behavior of software components using session types. Fundam. Inf. 73(4), 583–598 (2006)
Gay, S.J., Hole, M.: Types and subtypes for client-server interactions. In: Swierstra, S.D. (ed.) ESOP 1999. LNCS, vol. 1576, pp. 74–90. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Science and Engineering Faculty
About this paper
Cite this paper
Michaux, J., Najm, E., Fantechi, A. (2014). Safe Session-Based Service Orchestration with Unreliable Communication. In: Tuosto, E., Ouyang, C. (eds) Web Services and Formal Methods. WS-FM 2013. Lecture Notes in Computer Science(), vol 8379. Springer, Cham. https://doi.org/10.1007/978-3-319-08260-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-08260-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08259-2
Online ISBN: 978-3-319-08260-8
eBook Packages: Computer ScienceComputer Science (R0)