Web Service composition Model-Cheking

Abstract

Analyzing and verifying a complex web service composition permit to give answers about their correctness, reliability and safety. Indeed, (Model-Cheking: "check on the model"), is a very well known method to verify the qualitative (e.g.: stat accessibility, liveness, blocking, etc...) as well as the quantitative properties (e.g.: time response ) on the model. The Petri net formalism and its extensions are widely used in the literature for their important number of advantages as: (graphical and intuitive representations, an aboundants analysis techniques...etc.). We are interested on the Petri net formalism as a modelling tool, extended to time constraints. Because of the infite state space of the model, many standards methods for the state space abstraction are used, gethering a set of states sharing some properties and based on the State Class formalism. (TINA: "TIme Network Analyzer") is one of the most known tool for this end. Finally, analysing and verifying a qualitative and quantitative properties on the model as well as on the system itself became possible.