Skip to main content
Springer Nature Link
Log in

Formal Approaches for Modeling and Analysis of Business Process Collaborations

  • Conference paper
  • First Online:
Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola (ISoLA 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15219))

Included in the following conference series:

  • 212 Accesses

Abstract

The paper introduces a general framework for handling BPMN graphical (semi-formal) models used for describing business process collaborations. It offers a systematic and architecturally comprehensive synthesis of the authors’ prior work on the direct formalization of business process collaborations, the specification of their properties, and their verification and animation. The results exposed in this paper (and many others, indeed) have a direct “causal link” with what the authors learned collaborating with Rocco De Nicola; methodologies and techniques to the specification and design of complex systems and one of Rocco’s scientific career “constants”: formality!

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Caires, L., De Nicola, R., Pugliese, R., Vasconcelos, V.T., Zavattaro, G.: Core calculi for service-oriented computing. In: Wirsing, M., Hölzl, M. (eds.) Rigorous Software Engineering for Service-Oriented Systems. LNCS, vol. 6582, pp. 153–188. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20401-2_8

    Chapter  Google Scholar 

  2. Compagnucci, I., Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F.: A systematic literature review on iot-aware business process modeling views, requirements and notations. Softw. Syst. Model. 22(3), 969–1004 (2023). https://doi.org/10.1007/S10270-022-01049-2

    Article  Google Scholar 

  3. Compagnucci, I., Corradini, F., Fornari, F., Re, B.: Trends on the usage of BPMN 2.0 from publicly available repositories. In: Buchmann, R.A., Polini, A., Johansson, B., Karagiannis, D. (eds.) BIR 2021. LNBIP, vol. 430, pp. 84–99. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-87205-2_6

    Chapter  Google Scholar 

  4. Compagnucci, I., Corradini, F., Fornari, F., Re, B.: A study on the usage of the BPMN notation for designing process collaboration, choreography, and conversation models. Bus. Inf. Syst. Eng. 66(1), 43–66 (2024). https://doi.org/10.1007/S12599-023-00818-7

    Article  Google Scholar 

  5. Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F.: A formal approach to modeling and verification of business process collaborations. Sci. Comput. Program. 166, 35–70 (2018). https://doi.org/10.1016/J.SCICO.2018.05.008

    Article  Google Scholar 

  6. Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F., Vandin, A.: Bprove: a formal verification framework for business process models. In: Rosu, G., Penta, M.D., Nguyen, T.N. (eds.) Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, ASE 2017, Urbana, IL, USA, 30 October–03 November 2017, pp. 217–228. IEEE Computer Society (2017). https://doi.org/10.1109/ASE.2017.8115635

  7. Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F., Vandin, A.: Bprove: tool support for business process verification. In: Rosu, G., Penta, M.D., Nguyen, T.N. (eds.) Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, ASE 2017, Urbana, IL, USA, 30 October–03 November 2017, pp. 937–942. IEEE Computer Society (2017). https://doi.org/10.1109/ASE.2017.8115708

  8. Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F., Vandin, A.: A formal approach for the analysis of BPMN collaboration models. J. Syst. Softw. 180, 111007 (2021). https://doi.org/10.1016/J.JSS.2021.111007

    Article  Google Scholar 

  9. Corradini, F., Morichetta, A., Muzi, C., Re, B., Tiezzi, F.: Well-structuredness, safeness and soundness: a formal classification of BPMN collaborations. J. Log. Algebraic Methods Program. 119, 100630 (2021). https://doi.org/10.1016/J.JLAMP.2020.100630

    Article  MathSciNet  Google Scholar 

  10. Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: Animating multiple instances in BPMN collaborations: from formal semantics to tool support. In: Weske, M., Montali, M., Weber, I., vom Brocke, J. (eds.) BPM 2018. LNCS, vol. 11080, pp. 83–101. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-98648-7_6

    Chapter  Google Scholar 

  11. Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: MIDA: multiple instances and data animator. In: van der Aalst, W.M.P., et al. (eds.) Proceedings of the Dissertation Award, Demonstration, and Industrial Track at BPM 2018 co-located with 16th International Conference on Business Process Management (BPM 2018), Sydney, Australia, 9–14 September 2018. CEUR Workshop Proceedings, vol. 2196, pp. 86–90. CEUR-WS.org (2018). https://ceur-ws.org/Vol-2196/BPM_2018_paper_18.pdf

  12. Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: BPMN 2.0 or-join semantics: global and local characterisation. Inf. Syst. 105, 101934 (2022). https://doi.org/10.1016/J.IS.2021.101934

  13. Corradini, F., Polini, A., Re, B., Tiezzi, F.: An operational semantics of BPMN collaboration. In: Braga, C., Ölveczky, P.C. (eds.) FACS 2015. LNCS, vol. 9539, pp. 161–180. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-28934-2_9

    Chapter  Google Scholar 

  14. Eker, S., Meseguer, J., Sridharanarayanan, A.: The maude ltl model checker. Electron. Notes Theor. Comput. Sci. 71, 162–187 (2004)

    Article  Google Scholar 

  15. El-Saber, N.A.S., Boronat, A.: BPMN formalization and verification using maude. In: Proceedings of the 2014 Workshop on Behaviour Modelling - Foundations and Applications, BM-FA 2014, York, United Kingdom, 22 July 2014, p. 1. ACM (2014). https://doi.org/10.1145/2630768.2630769

  16. Gorp, P.V., Dijkman, R.M.: A visual token-based formalization of BPMN 2.0 based on in-place transformations. Inf. Softw. Technol. 55(2), 365–394 (2013). https://doi.org/10.1016/J.INFSOF.2012.08.014

  17. Kheldoun, A., Barkaoui, K., Ioualalen, M.: Specification and verification of complex business processes - a high-level petri net-based approach. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 55–71. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23063-4_4

    Chapter  Google Scholar 

  18. OMG: Business Process Model and Notation (BPMN V 2.0) (2011)

    Google Scholar 

  19. Sebastio, S., Vandin, A.: MultiVeStA: statistical model checking for discrete event simulators. In: Proceedings of ValueTools 2013, pp. 310–315. ICST/ACM (2013)

    Google Scholar 

  20. Vandin, A., Giachini, D., Lamperti, F., Chiaromonte, F.: Automated and distributed statistical analysis of economic agent-based models. J. Econ. Dyn. Control 143, 104458 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science and Technologies, University of Camerino, Camerino, Italy

    Flavio Corradini, Fabrizio Fornari, Barbara Re, Lorenzo Rossi & Andrea Polini

  2. Dipartimento di Statistica, Informatica, Applicazioni, University of Florence, Florence, Italy

    Francesco Tiezzi

  3. Scuola Superiore Sant’Anna, Pisa, Italy

    Andrea Vandin

Authors
  1. Flavio Corradini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fabrizio Fornari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Barbara Re
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lorenzo Rossi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrea Polini
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Francesco Tiezzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Andrea Vandin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Barbara Re .

Editor information

Editors and Affiliations

  1. University of Limerick, CSIS and Lero, Limerick, Ireland

    Tiziana Margaria

  2. TU Dortmund University, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Corradini, F. et al. (2025). Formal Approaches for Modeling and Analysis of Business Process Collaborations. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola. ISoLA 2024. Lecture Notes in Computer Science, vol 15219. Springer, Cham. https://doi.org/10.1007/978-3-031-73709-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-73709-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-73708-4

  • Online ISBN: 978-3-031-73709-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics