Translation Pattern of BPEL Process into Promela Code

To verify behavioral specification of compound Web services, this paper introduces to apply model checking to Web services flows described by BPEL. Model checking is a formal method to formalize the behavior of designed system as an automaton and to analyze automatically whether or not the automaton satisfies the specification. This paper introduces translation pattern to convert a BPEL process to Promela code (Process or Protocol Meta Language), which is a verification modeling language in SPIN model checker. The result of our case study using a parking navigation service shows that our translation pattern can automatically verify the specification except Exception handling pattern and Event handling pattern.

[1]  Sebastián Uchitel,et al.  Software Architecture Modeling & Analysis: A Rigorous Approach , 2003, SFM.

[2]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[3]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[4]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[5]  Dean Leffingwell,et al.  Managing Software Requirements: A Use Case Approach , 2003 .

[6]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[7]  Diego Latella,et al.  Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker , 1999, Formal Aspects of Computing.

[8]  Shin Nakajima,et al.  Lightweight formal analysis of Web service flows , 2005 .

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

[10]  Michael Fagan.  Design and Code Inspections to Reduce Errors in Program Development , 1976, IBM Syst. J..

[11]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[12]  Dimitra Giannakopoulou,et al.  Model checking of workflow schemas , 2000, Proceedings Fourth International Enterprise Distributed Objects Computing Conference. EDOC2000.

[13]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .