Workflow Model Compositions Preserving Relaxed Soundness

  • Juliane Siegeris
  • Armin Zimmermann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4102)


Very often, e.g. in the context of inter-organizational Workflow or web services, it is necessary to merge existing business process descriptions. It is clear that correctness criteria valid for the single process descriptions should remain valid also for the combined model. However, looking at the popular soundness criterion this can not always be guaranteed. In this paper various composition alternatives are summarized and their ability to preserve relaxed soundness (in contrast to soundness) is investigated.


Workflow Composition Inter-organizational Workflow Validation Petri nets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Aal98]
    van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)CrossRefGoogle Scholar
  2. [Aal99]
    van der Aalst, W.M.P.: Interorganizational Workflows: An Approach based on Message Sequence Charts and Petri Nets. Systems Analysis - Modelling - Simulation 34(3), 335–367 (1999)zbMATHGoogle Scholar
  3. [AH02]
    van der Aalst, W.M.P., van Hee, K.M.: Workflow Management: Models, Methods, and Systems. MIT press, Cambridge (2002)Google Scholar
  4. [AHT02]
    van der Aalst, W.M.P., van Hee, K.M., van der Toorn, R.A.: Component-based software architectures: a framework based on inheritance of behavior. Science of Computer Programming 42(2–3), 129–171 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  5. [Ber87]
    Berthelot, G.: Transformations and decompositions of nets. In: Rozenberg, G. (ed.) APN 1987. LNCS, vol. 266. Springer, Heidelberg (1987)Google Scholar
  6. [CWBH+03]
    Chrzastowski-Wachtel, P., Benatallah, B., Hamadi, R., O’Dell, M., Susanto, A.: A Top-Down Petri Net-Based Approach for Dynamic Workflow Modeling. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 336–353. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. [Deh03]
    Dehnert, J.: A Methodology for Workflow Modeling - From business process modeling towards sound workflow specification. PhD thesis, TU Berlin (2003)Google Scholar
  8. [DR98]
    Desel, J., Reisig, W.: Place/Transition Petri Nets. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)Google Scholar
  9. [DR01]
    Dehnert, J., Rittgen, P.: Relaxed Soundness of Business Processes. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 157–170. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. [DvdA04]
    Dehnert, J., van der Aalst, W.M.P.: Bridging the Gap Between Business Models and Workflow Specifications. Int. Journal of Cooperative Information Systems (IJCIS) 13(3), 289–332 (2004)CrossRefGoogle Scholar
  11. [DZ04]
    Dehnert, J., Zimmermann, A.: Making Workflow Models Sound Using Petri Net Controller Synthesis. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3290, pp. 139–154. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. [DZ05]
    Dehnert, J., Zimmermann, A.: On the Suitability of Correctness Criteria for Business Process Models. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 386–391. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. [HB03]
    Hamadi, R., Benatallah, B.: A Petri Net-based Model for Web Service Composition. In: Zhou, X., Schewe, K.-D. (eds.) 14th Australasian Database Conference (ADC 2003), Australia. Conferences in Research and Practice in Information Technology, vol. 17 (2003)Google Scholar
  14. [HSV03]
    van Hee, K.M., Sidorova, N., Voorhoeve, M.: Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 337–356. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. [KMR00]
    Kindler, E., Martens, A., Reisig, W.: Inter-Operability of Workflow Applications: Local Criteria for Global Soundness. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 235–253. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  16. [Mar05]
    Martens, A.: Analyzing web service based business processes. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 19–33. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. [Val79]
    Valette, R.: Analysis of Petri nets by stepwise refinements. Journal of Computer and System Sciences 18, 35–46 (1979)CrossRefzbMATHMathSciNetGoogle Scholar
  18. [vHSSV05]
    van Hee, K.M., Serebrenik, A., Sidorova, N., Voorhoeve, M.: Soundness of Resource-Constrained Workflow Nets. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 250–267. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Juliane Siegeris
    • 1
  • Armin Zimmermann
    • 2
  1. 1.Fraunhofer ISST BerlinGermany
  2. 2.Technische Universität BerlinGermany

Personalised recommendations