Business Process Fragments Behavioral Merge

  • Mohamed Anis Zemni
  • Nejib Ben Hadj-Alouane
  • Amel Mammar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8841)


In the present work, we propose an approach to merge business process fragments in order to facilitate the reuse of fragments in business process designs. The approach relies on the so-called adjacency matrices. Typically used to handle graphs, this concept represents a new way to systematically merge fragments through their corresponding matrices. At the same time, fragments merging must keep the behavior of the original fragments consisting of their execution scenarios and rule out undesirable ones that may be generated during the merge task. Indeed, such behaviors probably lead to process execution blocking. The proposed approach has been implemented and tested on a collection of fragments and experimental results are provided.


Business process fragment merge behavior adjacency matrix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Leymann, F., Roller, D.: Business Processes in a Web Services World: A Quick Overview of BPEL4WS. IBM Software Group, pp. 2–28 (2002)Google Scholar
  2. 2.
    Kokash, N., Birukou, A., D’Andrea, V.: Web Service Discovery Based on Past User Experience. In: Abramowicz, W. (ed.) BIS 2007. LNCS, vol. 4439, pp. 95–107. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Frakes, W.B., Kang, K.: Software Reuse Research: Status and Future. IEEE Transactions on Software Engineering 31(7), 529–536 (2005)CrossRefGoogle Scholar
  4. 4.
    Schumm, D., Karastoyanova, D., Kopp, O., Leymann, F., Sonntag, M., Strauch, S.: Process Fragment Libraries for Easier and Faster Development of Process-based Applications. Journal of Systems Integration 2(1), 39–55 (2011)Google Scholar
  5. 5.
    Seidita, V., Cossentino, M., Gaglio, S.: A Repository of Fragments for Agent System Design. In: WOA (2006)Google Scholar
  6. 6.
    Schumm, D., Leymann, F., Ma, Z., Scheibler, T., Strauch, S.: Integrating Compliance into Business Processes: Process Fragments as Reusable Compliance Controls. In: Proceedings of the Multikonferenz Wirtschaftsinformatik, MKWI 2010 (2010)Google Scholar
  7. 7.
    Ouyang, C., Dumas, M., Ter Hofstede, A.H.M., Van Der Aalst, W.M.P.: Pattern-BasedTtranslation of BPMN Process Models to BPEL Web Services. International Journal of Web Services Research (JWSR) 5(1), 42–62 (2007)CrossRefGoogle Scholar
  8. 8.
    Caetano, A., Assis, A., Tribolet, J.M.: Using Business Transactions to Analyse the Consistency of Business Process Models. In: HICSS, pp. 4277–4285 (2012)Google Scholar
  9. 9.
    Object Management Group. Business Process Modeling Notation (BPMN). Version 2.0 (January 2009)Google Scholar
  10. 10.
    Ouyang, C., Dumas, M., ter Hofstede, A.H.M., van der Aalst, W.M.P.: From BPMN Process Models to BPEL Web Services. In: ICWS, pp. 285–292. IEEE (2006)Google Scholar
  11. 11.
    Eberle, H., Unger, T., Leymann, F.: Process Fragments. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2009, Part I. LNCS, vol. 5870, pp. 398–405. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  12. 12.
    Assy, N., Chan, N.N., Gaaloul, W.: Assisting Business Process Design with Configurable Process Fragments. In: IEEE SCC, pp. 535–542 (2013)Google Scholar
  13. 13.
    La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Merging Business Process Models. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 96–113. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  14. 14.
    Harary, F.: Graph Theory. Addison-Wesley (1991)Google Scholar
  15. 15.
    Fahland, D., Favre, C., Koehler, J., Lohmann, N., Völzer, H., Wolf, K.: Analysis on Demand: Instantaneous Soundness Checking of Industrial Business Process Models. In: Data Knowedge Engineering (2011)Google Scholar
  16. 16.
    Sun, S., Kumar, A., Yen, J.: Merging Workflows: A New Perspective on Connecting Business Processes. In: Decision Support Systems, pp. 844–858 (2006)Google Scholar
  17. 17.
    Gottschalk, F., van der Aalst, W.M.P., Jansen-Vullers, M.H.: Merging Event-Driven Process Chains. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part I. LNCS, vol. 5331, pp. 418–426. Springer, Heidelberg (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Mohamed Anis Zemni
    • 1
  • Nejib Ben Hadj-Alouane
    • 2
  • Amel Mammar
    • 3
  1. 1.Ecole Nationale des Sciences de l’Informatique, Ecole Nationale d’Ingnieurs de Tunis, UR/OASISUniversité de Tunis El ManarTunisTunisia
  2. 2.Ecole Nationale d’Ingnieurs de Tunis, ENIT, UR/OASISUniversité de Tunis El ManarTunisTunisia
  3. 3.Institut Mines-Télécom/Télécom SudParis, CNRS UMR 5157 SAMOVARFrance

Personalised recommendations