A Formal Analysis of Behavioral Equivalence for Web Services

The notion of behavioral equivalence for Web services is a foundation of the priori analysis of what will happen when the service is interacting with others. The dissertation aims to explore a derivative and decidable approach to the formal analysis of behavioral equivalence for web services. The research consists of three inter-dependent studies. The first study investigates the formal express of service interaction behavior using Pi-calculus. The second study builds on the formalization and demonstrates a proper definition of behavioral equivalence and a derivative and computable way to the analysis process. The third study evaluates the effectiveness and usability of the proposed approach by developing a verification tool and conducting a series of experiments.