Comparing and evaluating Petri net semantics for BPEL

International Journal of Business Process Integration and Management

Volumn 4, Issue 1, 2009, Pages 60-73

  Lohmann, Niels ^a   Verbeek, Eric ^b   Ouyang, Chun ^c   Stahl, Christian ^b,d  

^a UNIVERSITY OF ROSTOCK   (Germany)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^d HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Business process modelling and execution; Formal methods; Petri net semantics; Verification

Indexed keywords

EID: 67651177503     PISSN: 17418763     EISSN: 17418771     Source Type: Journal    
DOI: 10.1504/IJBPIM.2009.026986     Document Type: Article

References (42)

1. Alves, A., Arkin, A., Askary, S., Barreto, C., Bloch, B., Curbera, F., Ford, M., Goland, Y., Guízar, A., Kartha, N., Liu, C.K., Khalaf, R., König, D., Marin; M., Mehta, V., Thatte, S., Van der Rijn, D., Yendluri, P. and Yiu, A. (2007) Web Services Business Process Execution Language Version 2.0, OASIS Standard, 11 April, OASIS.
2. Andrews, T., Curbera, F. Dholakia, H., Goland, Y., Klein,- J., Leymann, F., Liu., K., Roller, D., S mith, D., Thatte, S., Trickovic, I. and Weerawarana, S. (2003) Business Process Execution Language for Web Services, Version 1.1, Specification, BEA Systems, IBM, Microsoft,
3. De Medeiros, A.K.A. (2006) 'Genetic process mining', PhD thesis, Eindhoven University of Technology, Eindhoven.
4. Dehnert, J. and Van der Aalst, W.M.P. (2004) 'Bridging the gap between business models and Workflow specifications', International Journal of Cooperative Information Systems, Vol. 13, No. 3, pp.289-332.
5. Eisentraut, C. and Spieler, D. (2008) 'Fault, compensation and termination in WS-BPEL 2.0 - a comparative analysis', in Bruni, R. and Wolf, K. (Eds.): Web Services and Formal Methods, Fourth International Workshop, WSFM 2008, LNCS Proceedings, September 28-29, 2007; Brisbane, Australia, Lecture Notes in Computer Science, Springer-Verlag, Vol. 5387, pp. 107-126.
6. Fahland, D. (2005). 'Complete abstract operational semantics for the web service business process execution language', Informatik-Berichte 190, Humboldt-Universität zu Berlin.
7. Fu, X., Bultan, T. and Su, J. (2004) 'Wsat: A tool for formal analysis of web services', Computer Aided Verification, 16th International Conference, CAV 2004 Proceedings, July 13-17, Boston, MA, USA, Lecture Notes in Computer Science, Vol. 3114, pp.510-514, Springer.
8. Girault, C. and Valk, R. (Eds.) (2002) Petri Nets for System Engineering - A Guide to Modeling Verification and Applications, Springer-Verlag, Berlin, Heidelberg, New York.
9. Hinz, S., Schmidt, K. and Stahl, C. (2005) 'Transforming BPEL to Petri nets'; in Van der Aalst, W.M.P., Benatallah, B., Casati, F. and Curbera, F. (Eds.): Third International Conference on Business Process Management (BPM 2005) Proceedings, 6-8 September, Nancy, France, Lecture Notes in Computer Science, Vol. 3649, pp.220-235, Springer-Verlag.
10. Holzmann, G.J. (2003) The SPIN Model Checker: Primer and Reference Manual, Addison-Wesley, Boston, Massachusetts.
11. Keller, G., Nügens, M. and Scheer, A.W. (1992) Semantische Prozessmodellierung auf der Grundlage Ereignisgesteuerter Prozessketten (EPK), Veröffentlichungen des Instituts für Wirtschaftsinformatik, Heft 89 (in German), University of Saarland, Saarbrücken, Germany.
12. Lapadula, A., Pugliese, R. and Tiezzi, F. (2008) 'A formal account of WS-BPEL', in Lea, D. and Zavattaro, G. (Eds.): Coordination Models and Languages, 10th International Conference, COORDINATION 2008, Proceedings, June 4-6, Oslo, Norway, Lecture Notes in Computer Science, Vol. 5052, pp. 199-215, Springer.
13. Lassen, K.B. and Van der Aalst, W.M.P. (2006) 'Workflow Net2BPEL4WS: A tool for translating unstructured workflow processes to readable BPEL', in Meersman, R. and Tari, Z. (Eds.): On the Move to Meaningful Internet Systems 2006 Proceedings, Part I, October 29-November 3, Montpellier, France, Lecture Notes in Computer Science, Vol. 4275, pp. 127-144, Springer-Verlag.
14. Leymann, F. and Roller, D. (2000) Production Workflow - Concepts and Techniques, Prentice Hall.
15. Lohmann, N. (2007) A Feature-Complete Petri Net Semantics for WS-BPEL 2.0 and its Compiler BPEL2oWFN, Techn. report 212, Humboldt-Universität zu Berlin, Berlin, Germany.
16. Lohmann, N. (2008) 'A feature-complete Petri net semantics for WS-BPEL-2.0', in Dumas, M. and Heckel, R. (Eds.): Web Services and Formal Methods, Fourth International Workshop, WS-FM 2007 Proceedings September 28-29 2007, Brisbane, Australia, Lecture Notes in Computer Science, Vol. 4937; pp.77-91. Springer-Verlag.
17. Lohmann, N. and Kleine, J. (2008) 'Fully-automatic translation of open workflow net models into human-readable abstract BPEL processes', in Kühne, T., Reisig, W. and Steimann, F. (Eds.): Modellierung. 2008 Proceedings, 12-14 March, Berlin, Lecture Notes in Informatics (LNI)', Vol. P-127, pp.57-72, GI.
18. Lohmann, N, Kopp, O., Leymann, F. and Reisig, W. (2008a), 'Analyzing BPEL4Chor: Verification and participant synthesis', in Dumas, M. and Heckel, R. (Eds.): Web Services and Formal Methods, Fourth International Workshop, WS-FM: 2007 Proceedings, September 28-29 2007, Brisbane, Australia, Lecture Notes in Computer Science, Vol. 4937, pp.46-60, Springer-Verlag.
19. Lohmann, N., Massuthe, P. and Wolf, K. (2007) 'Operating guidelines for finite-state services', in Kleijn, J. and Yakovlev, A. (Eds): 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007 Proceedings, June 25-29, Siedice, Poland, Lecture Notes in Computer Science, Vol. 4546, pp.321-341, Springer-Verlag.
20. Lohmann, N., Massuthe, P., Stahl, C. and Weinberg, D. (2006) 'Analyzing interacting BPEL processes', in Dustdar, S., 'Fiadeiro, J.L. and Sheth, A. (Eds.): Fourth International Conference on Business Process Management (BPM 2006) Proceedings, 5-7 September, Vienna, Austria, Lecture Notes in Computer Science, Vol. 4102, pp. 17-32, Springer-Verlag.
21. Lohmann, N., Massuthe, P., Stahl, C. and Weinberg, D. (2008b) 'Analyzing interacting WS-BPEL processes using flexible model generation', Data Knowl. Eng., Vol. 64, No. 1, pp.38-54.
22. Lucchi, R. and Mazzara, M. (2007) 'A pi-calculus based semantics for WS-BPEL', Journal of Logic and Algebraic Programming, Vol. 70, No. 1, pp.96-118.
23. Martens, A. (2005) 'Analyzing web service based business processes', in Cerioli, M. (Ed.): Proceedings of Intl. Conference on Fundamental Approaches to Software Engineering (FASE'05), Part of the 2005 European Joint Conferences on Theory and Practice of Software (ETAPS'05) Edinburgh, Scotland, Lecture Notes in Computer Science, Vol. 3442, Springer-Verlag.
24. Massuthe, P., Reisig, W. and Schmidt, K. (2005) 'An operating guideline approach to the SOA', Annals of Mathematics, Computing and Teleinformatics, Vol. 1, No. 3, pp.35-43.
25. Murata, T. (1989) 'Petri nets: Properties, analysis and applications', Proceedings of the IEEE, Vol. 77, No.-4, pp.541-580.
26. Nielson, F., Nielson, H.R. and Hankin, C. (2005) Principles of Program Analysis, 2nd ed., Springer-Verlag.
27. Ouyang, C., Verbeek, H.M.W., Van der Aalst, W.M.P., Breutel, S., Dumas, M. and Ter Hofstede, A.H. (2005) 'WofBPEL: A tool for automated analysis of BPEL processes', in Benatallah, B., Casati, F. and Traverso, P. (Eds.): Proceedings of the Third International Conference on Service Oriented Computing (ICSOC 2005), Amsterdam, The Netherlands, Lecture Notes in Computer Science, Vol. 3826, pp.484-489, Springer-Verlag.
28. Ouyang, C., Verbeek, H.M.W., Van der Aalst, W.M.P., Breutel, S., Dumas, M. and Ter Hofstede, A.H. (2007) 'Formal semantics and analysis of control flow in WSBPEL', Science of Computer Programming, Vol. 67, No. 1, pp. 162-198.
29. Reisig, W. (1985) Petri Nets, EATCS Monographs on Theoretical Computer Science ed., Springer-Verlag, Berlin, Heidelberg, New York, Tokyo.
30. Schmidt, K. (2000) 'LoLA: A low level analyser', in Nielsen, M. and Simpson, D. (Eds.): Application and Theory for Petri Nets, 21st International Conference (ICATPN 2060), Lecture Notes in Computer Science, NO. 1825, pp.465-474, Springer-Verlag.
31. Schmidt, K. (2005) 'Controllability of open workflow nets', in Desel, J. and Frank, U. (Eds.): Enterprise Modelling and Information Systems Architectures, Lecture Notes in Informatics (LNI), No. P-75, pp,236-249, Entwicklungsmethoden für Informationssysteme und deren Anwendung (EMISA, RWTH Aachen), Bonner Köllen Verlag.
32. Van Breugel, F. and Koshkina, M. (2006) Models and Verification of BPEL, available at http://www.cse.yorku.ca/~frank/research/drafts/ tutorial.pdf.
33. Van der Aalst, W.M.P. (1998) 'The application of Petri nets to workflow management', Journal of Circuits, Systems and Camputers, Vol. 8, No. 1, pp.21-66.
34. Van der Aalst W.M.P. and Ter Hofsteate, A.H. (2005) 'YAWL:. yet another workflow language', Information Systems, Vol. 30, No. 4, pp.245-275.
35. Van der Aalst, W.M.P. and Van Hee, K.M. (2002) Workflow Management: Models, Methods and Systems, MIT Press, Cambridge, Massachusetts.
36. Van der Aalst, W.M.P., Van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G. and Weijters, A.J.M.M. (2003) 'Workflow mining: A survey of issues and approaches', Data and Knowledge Engineering, Vol. 47, No. 2, pp.237-267.
37. Van Dongen, B.F., De Medeiros, A.KA., Verbeek, H.M.W., Weijters, A.J.M.M. and Van der Aalst, W.M.P. (2005) 'The ProM framework: A new era in process mining tool support', in Ciardo, G. and Darondeau, P. (Eds.): Applications and Theory of Petri Nets 2005, 26th International Conference, ICATPN 2005 Proceedings, June 20-25, Miami, USA, Lecture Notes in Computer Science, Vol. 3536, pp.444-454, Springer-Verlag.
38. Vautherin, J. (1987) 'Parallel systems specifications with coloured Petri nets and algebraic specifications', in Rozenberg, G. (Ed.): Advances in Petri Nets 1987, covers the 7th European Workshop on Applications and Theory of Petri Nets, June 1986, Oxford, UK, Lecture Notes in Computer Science, Vol. 266, pp.293-308, Springer-Verlag.
39. Verbeek, H.M.W., Basten, T. and Van der Aalst, W.M.P. (2001) 'Diagnosing workflow processes using Woflan', The Computer Journal, Vol. 44, No. 4, pp.246-279.
40. Verbeek, H.M.W., Van der Aalst, W.M.P. and Ter Hofstede, A.H.M. (2007) 'Verifying workflows with cancellation regions and OR-joins: An approach based on relaxed soundness and invariants', The Computer Journal, Vol. 50, No. 3, pp.294-314.
41. Weijters, A.J.M.M., Van der Aalst, W.M.P. and De Medeiros, A.K.A. (2006) 'Process mining with the heuristics miner-algorithm', BETA working paper series, WP 166, Eindhoven University of Technology, Eindhoven.
42. Wolf, K. (2009) 'Does my service have partners? Transactions on Petri nets and other models of concurrency II', special issue on Concurrency in Process-Aware Information Systems, Vol. 2, pp. 152-171.