Formal semantics and analysis of control flow in WS-BPEL

Science of Computer Programming

Volumn 67, Issue 2-3, 2007, Pages 162-198

  Ouyang, Chun ^a   Verbeek, Eric ^b   van der Aalst, Wil M P ^a,b   Breutel, Stephan ^a   Dumas, Marlon ^a   ter Hofstede, Arthur H M ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

BPEL; Business process modeling; Petri nets; Tool based verification; Web services

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONFORMAL MAPPING; SYNCHRONIZATION; WORLD WIDE WEB;

BPEL; BUSINESS PROCESS MODELING; TOOL-BASED VERIFICATION;

SEMANTICS;

EID: 34250718156     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2007.03.002     Document Type: Article

References (34)

1. van der Aalst W.M.P. Verification of workflow nets. In: Azéma P., and Balbo G. (Eds). Proceedings of 18th International Conference on Application and Theory of Petri Nets. Lecture Notes in Computer Science vol. 1248 (June 1997), Springer-Verlag, Toulouse, France 407-426
2. W.M.P. van der Aalst, M. Dumas, C. Ouyang, A. Rozinat, H.M.W. Verbeek, Conformance checking of service behavior, in: Middleware for Service-Oriented Computing, ACM Transactions on Internet Technology (February) 2008 (in press) (special issue). A technical report version is available via http://is.tm.tue.nl/staff/wvdaalst/BPMcenter/reports/2005/BPM-05-25.pdf
3. van der Aalst W.M.P., and van Hee K.M. Workflow Management: Models, Methods, and Systems (2002), MIT press, Cambridge, Massachusetts
4. van der Aalst W.M.P., and ter Hofstede A.H.M. YAWL: Yet another workflow language. Information Systems 30 4 (2004) 245-275
5. Alonso G., Casati F., Kuno H., and Machiraju V. Web Services: Concepts, Architectures and Applications (2003), Springer-Verlag
6. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, S. Weerawarana, Business Process Execution Language for Web Services Version 1.1. BEA Systems, IBM Corporation, Microsoft Corporation, SAP AG, Siebel Systems, May 2003
7. A. Arkin, S. Askary, B. Bloch, F. Curbera, Y. Goland, N. Kartha, C.K. Liu, S. Thatte, P. Yendluri, and A. Yiu (Eds.), Web Services Business Process Execution Language Version 2.0, Working Draft, WS-BPEL TC OASIS, May 2005. Available via http://www.oasis-open.org/committees/download.php/12791/
8. In: Billington J., Diaz M., and Rozenberg G. (Eds). Application of Petri Nets to Communication Networks. Lecture Notes in Computer Science vol. 1605 (1999), Springer-Verlag
9. Casati F., and Shan M.-C. Dynamic and adaptive composition of e-services. Information Systems 26 3 (2001) 143-162
10. J. Dehnert, A methodology for workflow modelling: From business process modelling towards sound workflow specification, Ph.D. Thesis, Technische Universität Berlin, Berlin, Germany, August 2003
11. R. Farahbod, U. Glässer, M. Vajihollahi, Abstract operational semantics of the business process execution language for Web services, Technical Report SFU-CMPT-TR-2004-03, School of Computer Science, Simon Fraser University, Burnaby B.C., Canada, April 2004
12. Ferrara A. Web services: A process algebra approach. Proceedings of 2nd International Conference on Service Oriented Computing (2004), ACM Press, New York, NY, USA 242-251
13. Fisteus J.A., Fernández L.S., and Kloos C.D. Formal verification of BPEL4WS business collaborations. Proceedings of 5th International Conference on Electronic Commerce and Web Technologies. EC-Web'04. Lecture Notes in Computer Science vol. 3180 (August 2004), Springer-Verlag, Zaragoza, Spain 76-85
14. Foster H., Uchitel S., Magee J., and Kramer J. Model-based verification of web service composition. Proceedings of 18th IEEE International Conference on Automated Software Engineering (October 2003), IEEE Computer Society, Montreal, Canada 152-161
15. Foster H., Uchitel S., Magee J., and Kramer J. Tool support for model-based engineering of web service compositions. Proceedings of 2005 IEEE International Conference on Web Services. ICWS 2005 (July 2005), IEEE Computer Society, Orlando, FL, USA 95-102
16. Fu X., Bultan T., and Su J. Analysis of interacting BPEL web services. Proceedings of 13th International Conference on World Wide Web (2004), ACM Press, New York, NY, USA 621-630
17. Fu X., Bultan T., and Su J. WSAT: A tool for formal analysis of web services. Proceedings of 16th International Conference on Computer Aided Verification. CAV. Lecture Notes in Computer Science vol. 3114 (2004), Springer-Verlag 510-514
18. van Glabbeek R.J., and Weijland W.P. Branching time and abstraction in bisimulation semantics. Journal of the ACM 43 3 (1996) 555-600
19. Hinz S., Schmidt K., and Stahl C. Transforming BPEL to Petri nets. In: van der Aalst W.M.P., Benatallah B., Casati F., and Curbera F. (Eds). Proceedings of the International Conference on Business Process Management. BPM 2005. Lecture Notes in Computer Science vol. 3649 (September 2005), Springer-Verlag, Nancy, France 220-235
20. Kiepuszewski B., ter Hofstede A.H.M., and van der Aalst W.M.P. Fundamentals of control flow in workflows. Acta Informatica 39 3 (2003) 143-209
21. M. Koshkina, F. van Breugel, Verification of business processes for web services, Technical Report CS-2003-11, York University, October 2003. Available via http://www.cs.yorku.ca/techreports/2003/CS-2003-11.ps
22. Lohmann N., Massuthe P., Stahl C., and Weinberg D. Analyzing interacting BPEL processes. In: Dustdar S., Fiadeiro J.L., and Sheth A.P. (Eds). Proceedings of the International Conference on Business Process Management. BPM 2006, Vienna, Austria, September 2006. Lecture Notes in Computer Science vol. 4102 (2006), Springer-Verlag 17-32
23. A. Martens, Verteilte Geschäftsprozesse-Modellierung und Verifikation mit Hilfe von Web Services (In German), Ph.D. Thesis, Institut für Informatik, Humboldt-Universität zu Berlin, Berlin, Germany, 2003
24. Martens A. Analyzing web service based business processes. In: Cerioli M. (Ed). Proceedings of 8th International Conference on Fundamental Approaches to Software Engineering. FASE 2005. Lecture Notes in Computer Science vol. 3442 (2005), Springer-Verlag 19-33
25. Martinez J., and Silva M. A simple and fast algorithm to obtain all invariants of a generalised Petri net. In: Girault C., and Reisig W. (Eds). Application and Theory of Petri Nets: Selected Papers from the First and the Second European Workshop. Informatik Fachberichte vol. 52 (1982), Springer-Verlag, Berlin 301-310
26. Murata T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE 77 4 (1989) 541-580
27. C. Ouyang, H.M.W. Verbeek, W.M.P. van der Aalst, S. Breutel, M. Dumas, A.H.M. ter Hofstede, WofBPEL/BPEL2PNML, in: Tools Sessions in 2nd International Workshop on Web Services and Formal Methods, WS-FM05, Versailles, France, 2-3 September 2005
28. C. Ouyang, H.M.W. Verbeek, W.M.P. van der Aalst, S. Breutel, M. Dumas, A.H.M. ter Hofstede, Formal semantics and analysis of control flow in WS-BPEL, Technical Report BPM-05-15, BPMcenter.org, September 2005. Available via http://is.tm.tue.nl/staff/wvdaalst/BPMcenter/reports/2005/BPM-05-15.pdf
29. Ouyang C., Verbeek H.M.W., van der Aalst W.M.P., Breutel S., Dumas M., and ter Hofstede A.H.M. WofBPEL: A tool for automated analysis of BPEL processes. Proceedings 3rd International Conference on Service Oriented Computing (Demonstration Session). Lecture Notes in Computer Science vol. 3826 (December 2005), Springer-Verlag, Amsterdam, The Netherlands 484-489
30. Peterson J.L. Petri Net Theory and the Modeling of Systems (1981), Prentice Hall PTR, Upper Saddle River, NJ, USA
31. C. Stahl, A Petri net semantics for BPEL, Technical Report 188, Humboldt-Universität zu Berlin, June 2005
32. H.M.W. Verbeek, W.M.P. van der Aalst, Analyzing BPEL processes using Petri nets, in: D.C. Marinescu (Ed.), Proceedings of 2nd International Workshop on Applications of Petri Nets to Coordination, Workflow and Business Process Management, June 2005, pp. 59-78
33. H.M.W. Verbeek, W.M.P. van der Aalst, A.H.M. ter Hofstede, Verifying workflows with cancellation regions and OR-joins: An approach based on invariants, in: BETA Working Paper Series, WP 156, Eindhoven University of Technology, Eindhoven, The Netherlands, 2006
34. Verbeek H.M.W., Basten T., and van der Aalst W.M.P. Diagnosing workflow processes using Woflan. The Computer Journal 44 4 (2001) 246-279