Issues in the formalization of Web Service Orchestrations

In this paper we outline an approach to the formalization of Web Service composition using WSBPEL (formerly BPEL4WS). Complementing current specification by adding protocol information, and making use of process algebra to model both Web Service and business process dynamic behaviour, we highlight key issues regarding the analysis of Web Service compatibility in the context of a business process managing their interaction.