skip to main content
10.1145/2630768.2630769acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbmConference Proceedingsconference-collections
research-article

BPMN Formalization and Verification using Maude

Published: 22 July 2014 Publication History

Abstract

OMG's Business Process Model and Notation (BPMN) standard provides an informal specification of a technology independent modelling language for designing business processes. However, BPMN models may include structural issues that hinder their design. In this paper, we propose a formal characterization and semantics specification of well-formed BPMN processes in rewriting logic using Maude with a focus on data-based decision gateways and data objects semantics. Our formal specification adheres to the BPMN standards, verified with respect to the classical workflow soundness definition, and automatically verified using the verification toolkit that Maude includes.

References

[1]
W. M. Aalst, A. Hirnschall, and H. M. W. E. Verbeek. An Alternative Way to Analyze Workflow Graphs. In A. Pidduck, M. T. Ozsu, J. Mylopoulos, and C. C. Woo, editors, Advanced Information Systems Engineering, volume 2348 of Lecture Notes in Computer Science, pages 535--552. Springer Berlin Heidelberg, 2002.
[2]
E. Börger. Approaches to Modeling BPs: a Critical Analysis of BPMN, Workflow Patterns and YAWL. Software & Systems Modeling, 11(3):305--318, 2012.
[3]
A. Boronat and J. Meseguer. An Algebraic Semantics for MOF. In J. L. Fiadeiro and P. Inverardi, editors, FASE, LNCS, pages 377--391. Springer, 2008.
[4]
I. M. Chiswell. Context-free Languages. In A Course in Formal Languages, Automata and Groups, Universitext, pages 1--33. Springer London, 2009.
[5]
M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and C. Talcott. All About Maude - a High-Performance Logical Framework: How to Specify, Program and Verify Systems in Rewriting Logic. Springer-Verlag, Berlin, 2007.
[6]
R. M. Dijkman, M. Dumas, and C. Ouyang. Semantics and Analysis of Business Process Models in BPMN. Information and Software Technology, 50(12):1281--1294, Nov. 2008.
[7]
R. M. Dijkman and P. V. Gorp. BPMN 2.0 Execution Semantics Formalized as Graph Rewrite Rules. In J. Mendling, M. Weidlich, and M. Weske, editors, Business Process Modeling Notation - Second International Workshop, BPMN 2010, volume 67 of LNBIP, pages 16--30. Springer, 2010.
[8]
S. Eker, J. Meseguer, and A. Sridharanarayanan. The Maude LTL Model Checker. In WRLA 2002, volume 71 of ENTCS, Amsterdam, 2002. Elsevier.
[9]
P. V. Gorp and R. M. Dijkman. A visual token-based formalization of BPMN 2.0 based on in-place transformations. Information & Software Technology, 55(2):365--394, 2013.
[10]
L. H. Grande. Introducción a la notación BPMN y su relación con las estrategias del lenguaje Maude. Master's thesis, Facultad de Informática, 2009.
[11]
A. Ligeza, K. Kluza, and T. Potempa. AI Aapproach to Formal Analysis of BPMN Models. Towards a Logical Model for BPMN Diagrams. In Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on, pages 931--934, Sept 2012.
[12]
J. Meseguer. Conditional Rewriting Logic As a Unified Model of Concurrency. Theoretical Computer Science, 96(1):73--155, Apr. 1992.
[13]
J. Meseguer. Membership Algebra as a Logical Framework for Equational Specification. WADT '97, pages 18--61, London, 1997. Springer-Verlag.
[14]
M. Muehlen and J. Recker. How Much Language Is Enough? Theoretical and Practical Use of the Business Process Modeling Notation. In Z. Bellahséne and M. Léonard, editors, Advanced Information Systems Engineering, volume 5074 of Lecture Notes in Computer Science, pages 465--479. Springer Berlin Heidelberg, 2008.
[15]
OMG. BPMN Version 2.0. Technical Report formal/2011-01-03, 2011.
[16]
F. Puhlmann and M. Weske. Investigations on Soundness Regarding Lazy Activities. In Proceedings of the 4th international conference on Business Process Management, BPM'06, pages 145--160, Berlin, Heidelberg, 2006. Springer-Verlag.
[17]
W. M. P. van der Aalst. Verification of Workflow Nets. In P. Azéma and G. Balbo, editors, ICATPN, volume 1248 of LNCS, pages 407--426. Springer, 1997.
[18]
W. M. P. van der Aalst, K. M. van Hee, A. H. M. ter Hofstede, N. Sidorova, H. M. W. Verbeek, M. Voorhoeve, and M. T. Wynn. Soundness of Workflow Nets: Classification, Decidability, and Analysis. Formal Aspe. Comput., 23(3):333--363, 2011.
[19]
P. Y. Wong and J. Gibbons. A Process Semantics for BPMN. In Proceedings of the 10th International Conference on Formal Methods and Software Engineering, ICFEM '08, pages 355--374, Berlin, Heidelberg, 2008. Springer-Verlag.
[20]
P. Y. Wong and J. Gibbons. Formalisations and Applications of BPMN. Science of Computer Programming, 76(8):633--650, Aug. 2011.
[21]
J. Ye and W. Song. Transformation of BPMN Diagrams to YAWL Nets. Journal of Software, 5(4), 2010.

Cited By

View all
  • (2025)Model-based verification of data protection mechanisms in collaborative business processesSoftware and Systems Modeling10.1007/s10270-024-01217-6Online publication date: 3-Jan-2025
  • (2024)Formal Approaches for Modeling and Analysis of Business Process CollaborationsLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola10.1007/978-3-031-73709-1_4(50-61)Online publication date: 27-Oct-2024
  • (2022)Debugging of BPMN Processes Using Coloring TechniquesFormal Aspects of Component Software10.1007/978-3-031-20872-0_6(90-109)Online publication date: 2-Nov-2022
  • Show More Cited By

Index Terms

  1. BPMN Formalization and Verification using Maude

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    BM-FA '14: Proceedings of the 2014 Workshop on Behaviour Modelling-Foundations and Applications
    July 2014
    72 pages
    ISBN:9781450327916
    DOI:10.1145/2630768
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    In-Cooperation

    • ECMFA: European Conference on Modelling Foundations and Applications

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 July 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. BPMN
    2. Formalization
    3. Maude
    4. Soundness

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    BM-FA '14

    Acceptance Rates

    BM-FA '14 Paper Acceptance Rate 8 of 9 submissions, 89%;
    Overall Acceptance Rate 8 of 9 submissions, 89%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)19
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 03 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Model-based verification of data protection mechanisms in collaborative business processesSoftware and Systems Modeling10.1007/s10270-024-01217-6Online publication date: 3-Jan-2025
    • (2024)Formal Approaches for Modeling and Analysis of Business Process CollaborationsLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola10.1007/978-3-031-73709-1_4(50-61)Online publication date: 27-Oct-2024
    • (2022)Debugging of BPMN Processes Using Coloring TechniquesFormal Aspects of Component Software10.1007/978-3-031-20872-0_6(90-109)Online publication date: 2-Nov-2022
    • (2019)A rewriting logic approach to resource allocation analysis in business process modelsScience of Computer Programming10.1016/j.scico.2019.102303(102303)Online publication date: Sep-2019
    • (2018)Automated analysis of industrial workflow-based modelsProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167142(120-127)Online publication date: 9-Apr-2018
    • (2018)Formalization of business workflow with typed attributed graphInternational Journal of Web Information Systems10.1108/IJWIS-05-2017-004414:3(372-398)Online publication date: 20-Aug-2018
    • (2018)Symbolic Specification and Verification of Data-Aware BPMN Processes Using Rewriting Modulo SMTRewriting Logic and Its Applications10.1007/978-3-319-99840-4_5(76-97)Online publication date: 8-Sep-2018
    • (2018)Computing the Parallelism Degree of Timed BPMN ProcessesSoftware Technologies: Applications and Foundations10.1007/978-3-030-04771-9_24(320-335)Online publication date: 6-Dec-2018
    • (2017)BProVe: a formal verification framework for business process modelsProceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering10.5555/3155562.3155593(217-228)Online publication date: 30-Oct-2017
    • (2017)BProVe: A formal verification framework for business process models2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE.2017.8115635(217-228)Online publication date: Oct-2017
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media