Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
102 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A higher-order transformation approach to the formalization and analysis of BPMN using graph transformation systems (2311.05243v7)

Published 9 Nov 2023 in cs.SE

Abstract: The Business Process Modeling Notation (BPMN) is a widely used standard notation for defining intra- and inter-organizational workflows. However, the informal description of the BPMN execution semantics leads to different interpretations of BPMN elements and difficulties in checking behavioral properties. In this article, we propose a formalization of the execution semantics of BPMN that, compared to existing approaches, covers more BPMN elements while also facilitating property checking. Our approach is based on a higher-order transformation from BPMN models to graph transformation systems. To show the capabilities of our approach, we implemented it as an open-source web-based tool.

PDF HTML Abstract
Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Bookmark Chat Bubble Oval Streamline Icon: https://streamlinehq.com Chat (Pro)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. Principles of Model Checking. MIT Press, 2008.
  2. Camunda Services GmbH. BPMN 2.0 Implementation Reference. https://docs.camunda.org/manual/7.19/reference/bpmn20/, October 2023.
  3. Camunda Services GmbH. Bpmn-js. https://github.com/bpmn-io/bpmn-js, October 2023.
  4. Camunda Services GmbH. Bpmn-js Token Simulation. https://github.com/bpmn-io/bpmn-js-token-simulation, October 2023.
  5. Camunda Services GmbH. Bpmn-moddle. https://github.com/bpmn-io/bpmn-moddle, October 2023.
  6. Camunda Services GmbH. Bpmnlint. https://github.com/bpmn-io/bpmnlint, October 2023.
  7. Camunda Services GmbH. Camunda BPMN model API. https://github.com/camunda/camunda-bpm-platform/tree/master/model-api/bpmn-model, October 2023.
  8. A formal approach for the analysis of BPMN collaboration models. Journal of Systems and Software, 180:111007, October 2021. doi:10.1016/j.jss.2021.111007.
  9. Handbook of Model Checking. Springer International Publishing, Cham, 2018. doi:10.1007/978-3-319-10575-8.
  10. Formalising and animating multiple instances in BPMN collaborations. Information Systems, 103:101459, January 2022. doi:10.1016/j.is.2019.101459.
  11. A Classification of BPMN Collaborations based on Safeness and Soundness Notions. Electronic Proceedings in Theoretical Computer Science, 276:37–52, August 2018. doi:10.4204/EPTCS.276.5.
  12. Semantics and analysis of business process models in BPMN. Information and Software Technology, 50(12):1281–1294, November 2008. doi:10.1016/j.infsof.2008.02.006.
  13. Verifying Timed BPMN Processes Using Maude. In Jean-Marie Jacquet and Mieke Massink, editors, Coordination Models and Languages, volume 10319, pages 219–236. Springer International Publishing, Cham, 2017. doi:10.1007/978-3-319-59746-1_12.
  14. Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach., pages 247–312. World Scientific, February 1997. doi:10.1142/9789812384720_0004.
  15. Nissreen A. S. El-Saber. CMMI-CM Compliance Checking of Formal BPMN Models Using Maude. PhD thesis, University of Leicester, January 2015.
  16. Analysis on demand: Instantaneous soundness checking of industrial business process models. Data & Knowledge Engineering, 70(5):448–466, May 2011. doi:10.1016/j.datak.2011.01.004.
  17. Real-Life BPMN: Using BPMN and DMN to Analyze, Improve, and Automate Processes in Your Company. Camunda, Berlin, 4th edition, 2019.
  18. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Longman Publishing Co., Inc., USA, 1995.
  19. Workflow patterns: On the expressive power of (petri-net-based) workflow languages. In Proceedings of Fourth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2002), volume 560, August 2002.
  20. A First-Order Logic verification framework for communication-parametric and time-aware BPMN collaborations. Information Systems, 104:101765, February 2022. doi:10.1016/j.is.2021.101765.
  21. Graph Transformation for Software Engineers: With Applications to Model-Based Development and Domain-Specific Language Engineering. Springer International Publishing, Cham, 2020. doi:10.1007/978-3-030-43916-3.
  22. Behavioral consistency in multi-modeling. The Journal of Object Technology, 22(2):2:1, 2023. doi:10.5381/jot.2023.22.2.a9.
  23. Model Checking Dynamic States in GROOVE. In Antti Valmari, editor, Model Checking Software, volume 3925, pages 299–305. Springer Berlin Heidelberg, Berlin, Heidelberg, 2006. doi:10.1007/11691617_19.
  24. Tim Kräuter. LMCS-2024: Artifacts. Zenodo, October 2023. doi:10.5281/ZENODO.10018457.
  25. Formalization and Analysis of BPMN Using Graph Transformation Systems. In Maribel Fernández and Christopher M. Poskitt, editors, Graph Transformation, volume 13961, pages 204–222. Springer Nature Switzerland, Cham, 2023. doi:10.1007/978-3-031-36709-0_11.
  26. ProMoBox: A Framework for Generating Domain-Specific Property Languages. In Benoît Combemale, David J. Pearce, Olivier Barais, and Jurgen J. Vinju, editors, Software Language Engineering, volume 8706, pages 1–20. Springer International Publishing, Cham, 2014. doi:10.1007/978-3-319-11245-9_1.
  27. Jan Mendling. Empirical Studies in Process Model Verification. In Kurt Jensen and Wil M. P. Van Der Aalst, editors, Transactions on Petri Nets and Other Models of Concurrency II, volume 5460, pages 208–224. Springer Berlin Heidelberg, Berlin, Heidelberg, 2009. doi:10.1007/978-3-642-00899-3_12.
  28. Object Management Group. Business Process Model and Notation (BPMN), Version 2.0.2. https://www.omg.org/spec/BPMN/, December 2013.
  29. Object Management Group. Unified Modeling Language, Version 2.5.1. https://www.omg.org/spec/UML, December 2017.
  30. David Peter. Hyperfine. https://github.com/sharkdp/hyperfine/, October 2023.
  31. Arend Rensink. The GROOVE Simulator: A Tool for State Space Generation. In Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Madhu Sudan, Demetri Terzopoulos, Dough Tygar, Moshe Y. Vardi, Gerhard Weikum, John L. Pfaltz, Manfred Nagl, and Boris Böhlen, editors, Applications of Graph Transformations with Industrial Relevance, volume 3062, pages 479–485. Springer Berlin Heidelberg, Berlin, Heidelberg, 2004. doi:10.1007/978-3-540-25959-6_40.
  32. Arend Rensink. Nested Quantification in Graph Transformation Rules. In Andrea Corradini, Hartmut Ehrig, Ugo Montanari, Leila Ribeiro, and Grzegorz Rozenberg, editors, Graph Transformations, Lecture Notes in Computer Science, pages 1–13, Berlin, Heidelberg, 2006. Springer. doi:10.1007/11841883_1.
  33. Arend Rensink. Explicit state model checking for graph grammars. In Pierpaolo Degano, Rocco De Nicola, and José Meseguer, editors, Concurrency, Graphs and Models: Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday, pages 114–132. Springer Berlin Heidelberg, Berlin, Heidelberg, 2008. doi:10.1007/978-3-540-68679-8₈.
  34. Arend Rensink. How Much Are Your Geraniums? Taking Graph Conditions Beyond First Order. In Joost-Pieter Katoen, Rom Langerak, and Arend Rensink, editors, ModelEd, TestEd, TrustEd, volume 10500, pages 191–213. Springer International Publishing, Cham, 2017. doi:10.1007/978-3-319-68270-9_10.
  35. Bernd Rücker. Practical Process Automation: Orchestration and Integration in Microservices and Cloud Native Architectures. O’Reilly, Beijing Boston Farnham Sebastopol Tokyo, first edition edition, 2021.
  36. UML @ Classroom. Undergraduate Topics in Computer Science. Springer International Publishing, Cham, 2015. doi:10.1007/978-3-319-12742-2.
  37. On the Use of Higher-Order Model Transformations. In Richard F. Paige, Alan Hartman, and Arend Rensink, editors, Model Driven Architecture - Foundations and Applications, volume 5562, pages 18–33. Springer Berlin Heidelberg, Berlin, Heidelberg, 2009. doi:10.1007/978-3-642-02674-4_3.
  38. A visual token-based formalization of BPMN 2.0 based on in-place transformations. Information and Software Technology, 55(2):365–394, February 2013. doi:10.1016/j.infsof.2012.08.014.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Tim Kräuter (6 papers)
  2. Adrian Rutle (8 papers)
  3. Harald König (7 papers)
  4. Yngve Lamo (5 papers)
Citations (2)
View on Semantic Scholar