Towards Model-based Verification of BPEL with Model Checking

BPEL is widely used to specify Web service composition and it's correctness is very important in B2B and B2C domains. However, the correctness of BPEL can only be verified at runtime. This paper presents a model-based verification framework, which can verify BPEL modeled by UML activity diagram with software model checking technology in the design phase. This approach can reduce the cost of systems development and improve the reliability of system models. A metamodel-based transformation framework is proposed to implement the mapping from UML activity diagram to PROMELA-the input language of model checker SPIN to verify BPEL models. To ensure that the transformation is correct and complete, we construct the homomorphic mappings between metamodel elements of activity diagram and PROMELA. The ticket order example illustrates the approach is reasonable and feasible.

[1]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[2]  Gerard J. Holzmann,et al.  Advanced SPIN Tutorial , 2004, SPIN.

[3]  Stephan Merz,et al.  Model Checking , 2000 .

[4]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[5]  Fred B. Schneider,et al.  A Logical Approach to Discrete Math , 1993, Texts and Monographs in Computer Science.

[6]  S. Nakajima,et al.  Verification of Web service flows with model-checking techniques , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[7]  Raman Kazhamiakin,et al.  A Parametric Communication Model for the Verification of BPEL4WS Compositions , 2005, EPEW/WS-FM.

[8]  Athanasios Staikopoulos,et al.  On Behavioural Model Transformation in Web Services , 2004, ER.

[9]  Tracy Gardner,et al.  UML Modelling of Automated Business Processes with a Mapping to BPEL4WS , 2003 .

[10]  Roy Grønmo,et al.  Web service composition in UML , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..