From generating process views over inter-organizational business processes to achieving their temporal consistency


Globalization pressure on organizations calls for new approaches to survive, grow, and compete. An approach is to allow inter-organizational business processes (IOBP) collaboration where each partner would expose its public know-how without putting its private know-how at-risk nor impeding this collaboration from happening. Private processes would be the result of running views over public processes. For a successful IOBP collaboration, constraints like temporal need to be satisfied. Organizations could have different time requirements. This paper presents an approach for generating views over collaborative IOBP along with satisfying the combined temporal constraints that would restrict these collaborative IOBP. The paper also details how the consistency of these constraints would be achieved. The approach is illustrated using an online shopping scenario and demonstrated through a system.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7


  1. 1.

    The formal definitions of al functions are available at:

  2. 2.

    Java code is available at

  3. 3.


  1. 1.

    Aalst WM, Weske M (2001) The P2P Approach to Interorganizational Workflows. In: Proceedings of CAiSE, vol 2068. Springer, pp 140–156

  2. 2.

    Aleem S, Capretz LF, Ahmed F (2015) Business process mining approaches: a relative comparison. CoRR arXiv:1507.05654

  3. 3.

    Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843

    Article  Google Scholar 

  4. 4.

    Bohnenkamp H, Belinfante A (2005) Timed Testing with TorX. Proc FM 3582:173–188

    MATH  Google Scholar 

  5. 5.

    Brambilla M, Cabot J, Wimmer M (2017) Model-driven software engineering in practice, 2nd edn. Morgan & Claypool Publishers

  6. 6.

    Chebbi I, Dustdar S, Tata S (2006) The view-based approach to dynamic inter-organizational workflow cooperation. Data Knowl Eng 56(2):139–173

    Article  Google Scholar 

  7. 7.

    Cheikhrouhou S, Kallel S, Guermouche N, Jmaiel M (2013) Toward a time-centric modeling of business processes in BPMN 2.0. In: Proceedings of iiWAS, pp 154–160

  8. 8.

    Cheikhrouhou S, Kallel S, Guermouche N, Jmaiel M (2015) The temporal perspective in business process modeling?: A survey and research challenges. Serv Oriented Comput Appl 9(1):75–85

    Article  Google Scholar 

  9. 9.

    Cheikhrouhou S, Kallel S, Jmaiel M (2014) Toward a verification of time-centric business process models. In: Proceedings of WETICE, pp 326–331

  10. 10.

    Combi C, Gozzi M, Posenato R, Pozzi G (2012) Conceptual modeling of flexible temporal workflows. ACM Trans Auton Adapt Syst 7(2):19:1-19:29

    Article  Google Scholar 

  11. 11.

    Combi C, Oliboni B, Zerbato F (2019) A modular approach to the specification and management of time duration constraints in BPMN. Inf Syst 84:111–144

    Article  Google Scholar 

  12. 12.

    Du Y, Tan W, Zhou M (2014) Timed compatibility analysis of web service composition: a modular approach based on petri nets. Trans Autom Sci Eng 11(2):594–606

    Article  Google Scholar 

  13. 13.

    Eder J, Gruber W, Panagos E (2000) Temporal modeling of workflows with conditional execution paths. Proc DEXA 1873:243–253

    Google Scholar 

  14. 14.

    Eder J, Panagos E, Rabinovich M (1999) Time Constraints in Workflow Systems. In: Proceedings of CAiSE, vol 1626. Springer, pp 286–300

  15. 15.

    Eder J, Tahamtan A (2008) Temporal conformance of federated choreographies. Proc DEXA 5181:668–675

    Google Scholar 

  16. 16.

    Eder J, Tahamtan A (2008) Temporal consistency of view based interorganizational workflows. Proc UNISCON 5:96–107

    Google Scholar 

  17. 17.

    Franceschetti M, Eder J (2019) Dynamic service binding for time-aware service compositions. In: Proceedings of EDOCW, pp 146–151

  18. 18.

    Hachicha E, Assy N, Gaaloul W, Mendling J (2016) A configurable resource allocation for multi-tenant process development in the cloud. In: Proceedings of CAiSE, pp 558–574

  19. 19.

    Kumar A, Barton RR (2017) Controlled violation of temporal process constraints: models, algorithms and results. Inf Syst 64:410–424

    Article  Google Scholar 

  20. 20.

    Lanz A, Posenato R, Combi C, Reichert M (2016) Controlling time-awareness in modularized processes. In: Proceedings of BPMDS, pp 157–172

  21. 21.

    Lanz A, Reichert M, Weber B (2016) Process time patterns: a formal foundation. Inf Syst 57:38–68

    Article  Google Scholar 

  22. 22.

    Lanz A, Weber B, Reichert M (2014) Time patterns for process-aware information systems. Requir Eng 19(2):113–141

    Article  Google Scholar 

  23. 23.

    Maamar Z, Benslimane D, Ghedira C, Mrissa M (2005) On tracking personalized web services using views. In: Proceedings of EEE, pp 432–437

  24. 24.

    Maamar Z, Benslimane D, Ghedira C, Mrissa M (2005) Views in composite web services. IEEE Internet Comput 9(4):79–84

    Article  Google Scholar 

  25. 25.

    Maggi FM, Montali M, Peñaloza R, Alman A (2020) Extending temporal business constraints with uncertainty. In: Proceedings of BPM, pp 35–54

  26. 26.

    Makni M, Hadj-Alouane NB, Tata S, eddes M, (2011) Negotiating deadline constraints in inter-organizational logistic systems: a healthcare case study. In: Proceedings of BPM workshops, vol 100, pp 108–118

  27. 27.

    Mastelic T, Fdhila W, Brandic I, Rinderle-Ma S (2015) Predicting resource allocation and costs for business processes in the cloud. In: Proceedings of SERVICES, pp 47–54

  28. 28.

    OMG: Business Process Model and Notation (BPMN), Version 2.0 (2011)

  29. 29.

    Posenato R, Zerbato F, Combi C (2018) Managing decision tasks and events in time-aware business process models. In: Proceedings of BPM, pp 102–118

  30. 30.

    Rekik M, Boukadi K, Ben-Abdallah H (2016) A comprehensive framework for business process outsourcing to the cloud. In: Proceedings of SCC, pp 179–186

  31. 31.

    Zhao X, Liu C, Sadiq W, Kowalkiewicz M, Yongchareon S (2011) Implementing process views in the web service environment. World Wide Web 14(1):27–52

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Slim Kallel.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kallel, S., Cheikhrouhou, S., Maamar, Z. et al. From generating process views over inter-organizational business processes to achieving their temporal consistency. Computing 103, 1305–1331 (2021).

Download citation


  • Collaborative business processes
  • Consistent view generation
  • Temporal constraint.

Mathematics Subject Classification

  • 68-04