Research on Formal Description and Verification of Semantic Web Service Composition

Composing Web service is one of the main research directions. Formally describing semantic Web service composition, analyzing and verifying the composition model can guarantee the correctness of the Web service composition. In this paper, firstly, the formal model of the semantic Web service composition based on colored Petri nets is presented, and 8 kinds of basic Web service composition patterns in ServiceModel of OWL-S are provided. Utilizing these patterns can construct the composite Web service of satisfying users’ requirements. Then, after the correctness analysis and verification about the Web service composition model are studied, the algorithms on Web service composition syntax correctness, reachability, liveness and boundedness are given. Finally, modeling the Web service composition based on colored Petri nets is applied into a case.