Automated Detection Method for Web Services Feature Interaction
Rongsheng Dong · 2010
Model checking techniques can be effectively applied to the verification of exceptions in Web services composition,such as feature interaction problems,but the verification process is not fully automatic.In order to improve the verification of intelligence level,we need to transform BPEL language into the input language of MCTK,a symbolic model checker developed by us.Based on detailed research on the BPEL control flow,we proposed a formal model for activities implementation and gave the semantics of the BPEL activities implementation.We then respectively developed an algorithm for automatically converting the BPEL process to seven-tuple collections and an algorithm for converting those seven-tuples to input language of MCTK,such seven-tuples included effective information about state changes in the business implementation process.The results show that the proposed algorithm can effectively verify feature intera-ction in Web Services,and support the verification of epistemic logic.