Analysis and Verification of Component Behavior Equivalence for ScudWare Middleware in Ubiquitous Computing Environments

In ubiquitous computing environments, the software component model with semantic information and behavior adaptation to satisfy various resources constraints and component interdependence is needed. It is an important issue to analyze the behavioral equivalence of components when studying the dynamic replacement and recombination of them. However it is difficult to check the equivalence of behaviors rapidly and precisely. In order to improve the precision of judging, and guarantee the normality and stability of system after replacing and recombining components for adaptation in system, the paper uses and extends the theories of equivalence analysis in pi calculus, then puts forward some formalizations. After that we make some examples in detail to model the behaviors of components based on higher-order typed pi calculus and analyze the equivalence of them. At last, the mobility workbench is used to make verification of this equivalence.