A Model Checking Tool Embedded into Services Composition Environment

Abstract

This paper proposes a tool for formal verification of Web services composition based on an extended pi-calculus with type system and the conversion between BPEL and pi-calculus. This tool integrates three kinds of formal verification techniques, including open bisimulation, properties checking based on modal mu-calculus and the compatibility checking of composite Web services based on pi-calculus. With the combination checking techniques, the properties that service composition orchestration holds at abstract control flow level are checked, which achieve more completely validity checking about the orchestration. To check automatically, the automatic conversion between BPEL4WS and pi-calculus is introduced to this tool, and also the error slice for the orchestration are automatically marked. Further more, a novel method for discovering and matching web services is proposed, which is under the guidance of checking Web services compatibility