Formal Techniques for Computer Systems and Business Processes

Volume 3670 of the series Lecture Notes in Computer Science pp 318-332

A Parametric Communication Model for the Verification of BPEL4WS Compositions

  • Raman KazhamiakinAffiliated withDIT, University of Trento
  • , Marco PistoreAffiliated withDIT, University of Trento

* Final gross prices may vary according to local VAT.

Get Access


In this paper we describe an approach for the verification of Web service compositions defined by a set of BPEL4WS processes. The key aspect of such a verification task is the model adopted for representing the communications among the services participating to the composition. Indeed, these communications are asynchronous and buffered in the existing execution frameworks, while most verification approaches adopt a synchronous communication model for efficiency reasons. In our approach, we model the asynchronous nature of Web service interactions without introducing buffers, by allowing a reordering of the messages exchanged during these interactions. This way, we can provide an accurate model of a wider class of service composition scenarios, while preserving an efficient performance in verification.