Modelling and Verification of Web Services Business Activity Protocol

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

RAVN Anders P. SRBA Jiří VIGHIO Saleem

Year of publication 2011
Type Article in Proceedings
Conference Proceedings of the 17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems ({TACAS}'11)
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.springerlink.com/content/978-3-642-19834-2
Doi http://dx.doi.org/10.1007/978-3-642-19835-9_32
Field Informatics
Keywords verification; modelling; web services; business activity
Description WS-Business Activity specification defines two coordination protocols in order to ensure a consistent agreement on the outcome of long-running distributed applications. We use the model checker Uppaal to analyse the Business Agreement with Coordination Completion protocol type. Our analyses show that the protocol, as described in the standard specification, violates correct operation by reaching invalid states for all underlying communication media except for the perfect FIFO. Based on this result, we propose changes to the protocol. A further investigation of the modified protocol suggests that messages should be received in the same order as they are sent so that a correct protocol behaviour is preserved. Another important property of communication protocols is that all parties always reach their final states. Based on the verification with different communication models, we prove that our enhanced protocol satisfies this property for asynchronous, unreliable, order-preserving communication whereas the original protocol does not.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info