The Business Process Model and Notation (BPMN) has been widely adopted in the recent years as one of the standard languages for visual description of business processes. BPMN however does not include a formal semantics, which is required for formal verification and validation of behaviors of BPMN models.
Towards bridging this gap using first-order logic, we in this paper present an ontological/formal account of flow-control components in BPMN, using Situation Calculus and Petri nets. More precisely, we use SCOPE (Situation Calculus Ontology of PEtri nets), developed from our previous work, to formally describe flow-control related basic components (i.e., events, tasks, and gateways) in BPMN as SCOPE-based procedures. These components are first mapped from BPMN onto Petri nets.
Our approach differs from other major approaches for assigning semantics to BPMN (e.g., the ones applying communicating sequential processes, or abstract state machines) in the following aspects. Firstly, the approach supports direct application of automated theorem proving for checking theory consistency or verifying dynamical properties of systems. Secondly, it defines concepts through aggregation of more basic concepts in a hierarchical way thus the adoptability and extensibility of the models are presumably high. Thirdly, Petri-net-based implementation is completely encapsulated such that interfaces between the system and its users are defined completely within a BPMN context. Finally, the approach can easily further adopt the concept of time.
Citation: Xing Tan, Yilan Gu, Jimmy Xiangji Huang. 2017: An ontological account of flow-control components in BPMN process models, Big Data and Information Analytics, 2(2): 177-189. doi: 10.3934/bdia.2017016
[1] | Xin Yun, Myung Hwan Chun . The impact of personalized recommendation on purchase intention under the background of big data. Big Data and Information Analytics, 2024, 8(0): 80-108. doi: 10.3934/bdia.2024005 |
[2] | Bill Huajian Yang . Modeling path-dependent state transitions by a recurrent neural network. Big Data and Information Analytics, 2022, 7(0): 1-12. doi: 10.3934/bdia.2022001 |
[3] | Antonio N. Bojanic . Accounting for the Trump factor in modeling the COVID-19 epidemic: the case of Louisiana. Big Data and Information Analytics, 2021, 6(0): 74-85. doi: 10.3934/bdia.2021006 |
[4] | Xing Tan, Giri Kumar Tayi . CERTONTO: TOWARDS AN ONTOLOGICAL REPRESENTATION OF FAIR TRADE CERTIFICATION STANDARDS. Big Data and Information Analytics, 2017, 2(3&4): 255-264. doi: 10.3934/bdia.2017022 |
[5] | David E. Bernholdt, Mark R. Cianciosa, David L. Green, Kody J.H. Law, Alexander Litvinenko, Jin M. Park . Comparing theory based and higher-order reduced models for fusion simulation data. Big Data and Information Analytics, 2018, 3(2): 41-53. doi: 10.3934/bdia.2018006 |
[6] | Zhouchen Lin . A Review on Low-Rank Models in Data Analysis. Big Data and Information Analytics, 2016, 1(2): 139-161. doi: 10.3934/bdia.2016001 |
[7] | Xiaoying Chen, Chong Zhang, Zonglin Shi, Weidong Xiao . Spatio-temporal Keywords Queries in HBase. Big Data and Information Analytics, 2016, 1(1): 81-91. doi: 10.3934/bdia.2016.1.81 |
[8] | Dongyang Yang, Wei Xu . Statistical modeling on human microbiome sequencing data. Big Data and Information Analytics, 2019, 4(1): 1-12. doi: 10.3934/bdia.2019001 |
[9] | Weidong Bao, Wenhua Xiao, Haoran Ji, Chao Chen, Xiaomin Zhu, Jianhong Wu . Towards big data processing in clouds: An online cost-minimization approach. Big Data and Information Analytics, 2016, 1(1): 15-29. doi: 10.3934/bdia.2016.1.15 |
[10] | Tieliang Gong, Qian Zhao, Deyu Meng, Zongben Xu . Why Curriculum Learning & Self-paced Learning Work in Big/Noisy Data: A Theoretical Perspective. Big Data and Information Analytics, 2016, 1(1): 111-127. doi: 10.3934/bdia.2016.1.111 |
The Business Process Model and Notation (BPMN) has been widely adopted in the recent years as one of the standard languages for visual description of business processes. BPMN however does not include a formal semantics, which is required for formal verification and validation of behaviors of BPMN models.
Towards bridging this gap using first-order logic, we in this paper present an ontological/formal account of flow-control components in BPMN, using Situation Calculus and Petri nets. More precisely, we use SCOPE (Situation Calculus Ontology of PEtri nets), developed from our previous work, to formally describe flow-control related basic components (i.e., events, tasks, and gateways) in BPMN as SCOPE-based procedures. These components are first mapped from BPMN onto Petri nets.
Our approach differs from other major approaches for assigning semantics to BPMN (e.g., the ones applying communicating sequential processes, or abstract state machines) in the following aspects. Firstly, the approach supports direct application of automated theorem proving for checking theory consistency or verifying dynamical properties of systems. Secondly, it defines concepts through aggregation of more basic concepts in a hierarchical way thus the adoptability and extensibility of the models are presumably high. Thirdly, Petri-net-based implementation is completely encapsulated such that interfaces between the system and its users are defined completely within a BPMN context. Finally, the approach can easily further adopt the concept of time.
The Business Process Model and Notation (BPMN) [15] has been widely adopted in recent years as one of the standard languages for visual description of business processes. In particular BPMN has been extensively used in facilitating effective communication among technical experts, business users and other stakeholders within a work group, for business process design and implementation, or problem solving in business domains.
BPMN however does not contain a formal semantics. Consequently, rigorously specifying dynamical behaviors of objects in a BPMN specified business process model can be challenging and error-prone. For critical systems (e.g., a medical process specified in BPMN), the existence of semantic ambiguities in these systems is costly from every perspective and thus should be eliminated as much as possible. For these reasons, in recent years, several efforts have been made to assign BPMN with formal semantics. Among them, [3] and [4] in particular proposed to map a BPMN model into a Petri net, which is a mathematical modeling language (although a Petri net can be graphical too) that has precise execution semantics. In addition, decades of research in Petri nets offers well-established theories to support analysis of dynamic properties in Petri-net specified systems. In [3] and [4], a given BPMN model is first dissected into several BPMN elements. For each type of the element, a mapping from the element to a Petri net module is proposed. After the dissection step and mapping step, these Petri nets modules are eventually integrated together to construct a single Petri net.
In our previous work ([17], [18], [19]) meanwhile we presented a straightforward first-order-logic (FOL) based framework for Petri nets. More specifically, we have shown that: a) we can represent Petri nets and their variants as Situation-Calculus1 based action theories, and the theories for basic Petri nets are called in short as SCOPE, standing for Situation Calculus Ontology for PEtri nets ([17], [18]); b) given an instance of SCOPE theory, we could further build up Golog procedures2, where sequential, iterative, or nondeterministic composite sequences of transition firings in Petri nets and their variants can be further axiomatized through defining macros; these macros are built on top of more primitive procedures and the only basic action in the domain transition firing [19]; c) executability testing of Golog procedures via theorem-proving can be implemented through efficient logic programming in Prolog ([18], [19]).
1The Situation Calculus ([10,16]) is a particular formal language for describing changes upon actions in dynamical domains.
2In the Situation Calculus, a Golog procedure defines a complex action that is composed of basic actions.
In this paper, we show that the mapping method as proposed in ([3] and [4]) can be naturally extended into SCOPE context. That is, using SCOPE, we can easily define a Petri net module, resulted from performing mapping on a BPMN object, as a Golog complex procedure. These Golog procedures act as interfaces encapsulating Petri net from being directly accessed by end users. Consequently, stakeholders can still work at BPMN level, while the model is enriched with a Petri-net specified formal semantics. Additionally, with these procedures, users can write more complicated user-defined BPMN procedures in a hierarchical way. Since a BPMN procedure can be further translated into Prolog programs [19], our approach support automated verification of important system dynamic properties, such as the executability of these procedures.
The remainder of this paper is organized as follows. Section 2 provides introductory reviews to the key technologies employed in this paper. Enriched with an example, Section 3 is the core section that explains our approach. Conclusive remarks are presented in Section 4.
In this section, we give a brief introduction to BPMN and Petri Nets. The method of mapping from BPMN onto Petri Nets as stated in Section 3 of [4] is then briefly reviewed. We also introduce here Situation Calculus/Golog and SCOPE.
Business Process Model and Notation (BPMN) is a notational system for graphical specification of processes in business models. BPMN was developed and has been maintained by the Object Management Group (OMG) [15]. Control-flow related elements in BPMN are the focus of this paper and they include objects of events, tasks and gateways.
An event denotes happening of something in a model and is represented as a circle. In particular, a start/end event signals the start/finish of a process. An activity denotes work to be done in a model and is represented as a rounded-corner rectangle. A task is an atomic activity. Gateways are diamond-shaped quadrilaterals and they denote different routing constructs. Among them, a fork gateway (AND-split) creates concurrent flows and a join gateway synchronises these flows. A decision gateway (XOR-split) selects exactly one flow from a set of them based on certain criteria (data or event) and a merge gateway (XOR-join) merges the alternative flows in the set into one flow. When the choice is non-unique, the pair of gateways OR-split and OR-join is applied instead. Graphically these BPMN objects are connected to each other by arrows. Figure 2 is an example BPMN-denoted business process (adapted from Fig. 13 (a) in [4]).
A Petri net (PN) [14] is a pair
The method of mapping a BPMN process into a Petri net introduced in [4] assumes that the BPMN process is in the first place "well-formed". A well-formed BPMN should satisfy several conditions (e.g., a start event has one outgoing flow and no incoming flow.). It is shown that a given BPMN process can always be transformed into a well-formed one ([1,9,25,26]). The mapping process by itself is straightforward and are summarized in Figure 1 (Several issues are identified and addressed accordingly in [4]; however they are not discussed here). In the figure, note that places in the Petri net modules/components are dashed, meaning that these places would act as connectors to link multiple components into a Petri net through mapping. As an example, the Petri net in Figure 3 is resulted from performing mapping on the BPMN model in Figure 2.
The Situation Calculus is a logical language for representing actions and changes in a dynamical domain. It is first proposed by McCarthy and Hayes in 1969 [10]. The language
The theory
Primitive Action
Fluent
Situation-Independent relations
•
•
•
The Foundational Axioms
(∀s,p,t)(Poss(fire(t),s)≡(pre(p,t)⊃Tkns(p,s)≥1)) |
defines the condition for a transition node
(∀s,p,a,n)(Tkns(p,do(a,s))=n≡γf(p,n,a,s)∨ |
(Tkns(p,s)=n∧¬∃n′γf(p,n′,a,s))), |
where
•
•
The above Successor State Axiom summarizes all conditions where the number of tokens at place
As an example, we define Petri net in Figure 3 as a SCOPE theory. The axiomatic part of SCOPE, including Foundational Axioms, Precondition Axioms, and Successor State Axioms remain unchanged. We only need to specify the initial marking and the situation-independent, topological structure of the Petri-net in Figure 3. That is, the number of tokens at place
pre(P1,T1),pre(T1,P2),…,pre(T11,P12). |
This section includes two parts. We first specify formally the restrictions for well-formed BPMN processes, this would facilitate implementation of automated tools for evaluating formally whether a BPMN process is well-formed (using a FOL theorem prover for example). We then demonstrate how Petri nets modules for their corresponding BPMN objects can be formally described through carrying out further axiomatization on top of SCOPE.
From Section 3 of [4], a well-formed BPMN process has to satisfy the following five criteria:
1. a start event or an exception event has just one outgoing (sequence) flow but no incoming flow;
2. an end event has just one incoming flow but no outgoing flow;
3. activities and intermediate events have exactly one incoming flow and one outgoing flow;
4. fork or decision gateways have one incoming flow and more than one outgoing flows; and
5. join or merge gateways have one outgoing flow and more than one incoming flows.
In this section, first-order axiomatization of these criteria are presented (assuming that objects in the domain are sorted in logical sense).
•
•
•
•
•
•
• A start/exception event has one outgoing flow and does not have incoming flow
(∀x,y)(¬(pre(x,start(y))∧¬(pre(x,exception(y))), |
(∀y)((start(y)∨exception(y))⊃((∃x)pre(y,x)∧ |
¬(∃x1,x2)(pre(y,x1)∧pre(y,x2)∧x1≠x2))). |
• An end event has one incoming flow and does not have outgoing flow
(∀x,y)¬(pre(end(y),x)). |
(∀y)(end(y)⊃((∃x)pre(x,y)∧ |
¬(∃x1,x2)(pre(x1,y)∧pre(x2,y)∧x1≠x2))). |
• An activity/intermediate-event has one and only one incoming flow and outgoing flow
(∀y)((activity(y)∨interE(y))⊃ |
((∃x)pre(y,x)∧¬(∃x1,x2)(pre(y,x1)∧pre(y,x2)∧x1≠x2)) |
((∃z)pre(z,y)∧¬(∃z1,z2)(pre(z1,y)∧pre(z2,y)∧z1≠z2))). |
• An gateway fork or decision has one incoming flow and more than one outgoing flows
(∀y)((fork(y)∨decision(y))⊃((∃x)pre(x,y)∧ |
¬(∃x1,x2)(pre(x1,y)∧pre(x2,y)∧x1≠x2))∧ |
(∃x1,x2)(pre(y,x1)∧pre(y,x2)∧x1≠x2))). |
• An gateway join or merge has one outcoming flow and more than one ingoing flows
(∀y)((join(y)∨merge(y))⊃((∃x)pre(y,x)∧ |
¬(∃x1,x2)(pre(y,x1)∧pre(y,x2)∧x1≠x2))∧ |
(∃x1,x2)(pre(x1,y)∧pre(x2,y)∧x1≠x2))). |
It is known from our previous work that, given a SCOPE theory, we can write SCOPE procedures through defining macros, where these macros are built on top of more primitive, existing procedures and the only basic action in the domain -transition node fire. With respect to the Petri net in Figure 3, we can define a set of simple SCOPE procedures. For example,
proc
endProc
proc
endProc
The procedure
The procedure
With two procedures:
proc
endProc
To this end, it is quite clear how methodologically we are able to axiomatize these BPMN flow-control components: we can simply define those Petri-net modules transformed from those BPMN objects, as illustrated in Figure 1, as SCOPE procedures.
We start from axiomatizing a Petri-net module for the start object
proc
endProc
That is, as long as the topological relationship is verified,
The definition of a procedure corresponding to a fork gate in BPMN involves one place node that enters (and multiple place nodes that leave) the transition node to be fired. Suppose that
proc
endProc
The definition of a procedure corresponding to a join gate in BPMN involves one place node that leaves (and multiple place nodes that enter) the transition node to be fired. Suppose
proc
endProc
The definition of a procedure corresponding to a decision gate in BPMN involves one place node that enters at least one transition node, where each transition node in turn enters a place node. Suppose that
proc
;
endProc
The definition of a procedure corresponding to a merge gate in BPMN involves one place node that multiple transition nodes enter, where for each transition node there is a place node that enters the node. Suppose that
proc
;
endProc
This section includes an example of an order process (adapted from Fig. 13(a) in [4]). When an order request arrives from a customer, both tasks "CheckCreditCard" and "Prepare Products" are initialized. If the credit card is OK, the packed products would be shipped (the task "ShiProducts" is executed) and the process finishes. Alternatively, if the credit card fails, the process finishes directly. BPMN representation of the process is depicted in Fig. 2.
The following sentences capture the topology of the Order Process Diagram.
The nine BPMN objects in Figure 2 are defined as the following SCOPE procedures.
proc
endProc
proc
endProc
proc
endProc
proc
endProc
proc
;
endProc
proc
endProc
proc
endProc
proc
;
endProc
proc
endProc
It is handy to create further user-defined new procedures through macro-actions, i.e., through hierarchically constructing more complex procedures from existing ones. For example, the following procedure presumably specifies all possible executions of the BPMN process as specified in Figure 2.
proc
endProc
Feasibility/executability of procedure
?−Do(orderProcess,S0,S), |
any instantiation of the situation variable
This paper proposes to axiomatize the Petri nets modules, resulted from transforming BPMN objects, as SCOPE-based procedures. In fact, the impressive feature of high adaptability and extensibility is shared by all Situation-Calculus-based Basic Action Theories including SCOPE. In a similar way, we recently used SCOPE to aggregate event patterns in Supply Chain Management [21], and to mitigate adverse interaction analysis for concurrent application of clinical practise guidelines for comorbid patients [11,20]. Ongoing approaches using directly first-order logic for integrating medical treatments to manage multimorbidity include [11,27,12,13,22]. Formal process knowledge representation and reasoning might also find its applicability in combining probabilistic graphical models to build up frameworks and systems in areas for example information retrieval [23,24].
Our previous research ([18] and [19]) indicates that we can easily implement software tools using logic programming language Prolog [2]. Further, we might consider adopting tractable variant to Situation Calculus (for example, a sequence of research on the topic proposed in [6,7,5] is quite interesting and relevant) so an actual implementation became practically feasible. Given the rapid development of first-order theorem proving technologies in the recent years, theorem provers have recently been used to support reasoning in ontologies [8]. As part of our initiative, we plan to adapt theorem proving technologies for process ontologies like SCOPE theories.
Finally, we remark that our approach is able to incorporate processes specified with temporal constraints, since in our previous research reported in [19], a variant to SCOPE which axiomatize Time Petri-nets are presented.
We are thankful to the insightful reviews we have received to improve both the content and presentation of the paper. We gratefully acknowledge the support by NSERC (Natural Sciences and Engineering Research Council of Canada) CREATE (Collaborative Research and Training Experience Program) award in ADERSIM (Advanced Disaster, Emergency and Rapid-response Simulation)3, ORF-RE (Ontario Research Fund -Research Excellence)4 award in BRAIN Alliance5, Dapasoft Inc. in Toronto, ON, Canada6, and the York Research Chairs Program.
3http://www.yorku.ca/adersim/NSERC/
4https://www.ontario.ca/page/ontario-research-fund-research-excellence
[1] | Alvarenga C., Schoenthaler R. (2003) A New Take on Supply Chain Event Management. Supply Chain Management Review 7: 29-35. |
[2] | I. Bratko, PROLOG Programming for Artificial Intelligence, Fourth Edition, AddisonWesley, 2011. |
[3] |
Dijkman R.M., Dumas M., Ouyang C. (2007) Formal Semantics and Automated Analysis of BPMN Process Models. Preprint . doi: 10.1016/j.infsof.2008.02.006
![]() |
[4] |
Dijkman R.M., Dumas M., Ouyang C. (2008) Semantics and Analysis of Business Process Models in BPMN. Information and Software Technology 50: 1281-1294. doi: 10.1016/j.infsof.2008.02.006
![]() |
[5] | Y. Gu, Advanced Reasoning about Dynamical Systems, PhD thesis, University of Toronto, 2010. |
[6] | Y. Gu and M. Soutchanski, Decidable Reasoning in a Modified Situation Calculus, in IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6-12,2007, 2007,1891–1897, URL http://ijcai.org/Proceedings/07/Papers/305.pdf. |
[7] | Y. Gu and M. Soutchanski, Reasoning About Large Taxonomies of Actions, in Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, Illinois, USA, July 13-17,2008, 2008,931–937, URL http://www.aaai.org/Library/AAAI/2008/aaai08-148.php. |
[8] |
I. Horrocks and A. Voronkov, Reasoning Support for Expressive Ontology Languages Using a Theorem Prover, in Foundations of Information and Knowledge Systems, 4th International Symposium, FoIKS 2006, Budapest, Hungary, February 14-17,2006, Proceedings, 2006,201– 218. 10.1007/11663881_12 |
[9] |
Liu R., Kumar A., van der Aalst W.M.P. (2007) A Formal Modeling Approach for Supply Chain Event Management. Decision Support Systems 43: 761-778. doi: 10.1016/j.dss.2006.12.009
![]() |
[10] |
McCarthy J., Hayes P. (1981) Some Philosophical Problems from the Standpoint of Artificial Intelligence. Readings in Artificial Intelligence 431-450. doi: 10.1016/B978-0-934613-03-3.50033-7
![]() |
[11] | M. Michalowski, S. Wilk, D. Lin, W. Michalowski, X. Tan and S. Mohapatra, Procedural Approach to Mitigating Concurrently Applied Clinical Practice Guidelines, in Proceedings of the First Workshop on Expanding the Boundaries of Health Informatics Using Artificial Intelligence (HIAI13), 2013. |
[12] | M. Michalowski, S. Wilk, X. Tan and W. Michalowski, First-Order Logic Theory for Manipulating Clinical Practice Guidelines Applied to Comorbid Patients: A Case Study, in AMIA 2014, American Medical Informatics Association Annual Symposium, Washington DC, USA, November 15-19,2014. |
[13] | M. Michalowski, S. Wilk, D. Rosu, M. Kezadri, W. Michalowski and M. Carrier, Expanding a First-Order Logic Mitigation Framework to Handle Multimorbid Patient Preferences, in AMIA 2015, American Medical Informatics Association Annual Symposium, San Francisco, CA, USA, November 14-18,2015. |
[14] |
Murata T. (1989) Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77: 541-580. doi: 10.1109/5.24143
![]() |
[15] | OMG, Documents Associated With Business Process Model And Notation (BPMN), Version 2. 0, 2011, URL http://www.omg.org/spec/BPMN/2.0/. |
[16] | Reiter R. (2001) Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems Cambridge, MA, USA: MIT Press. |
[17] | X. Tan, SCOPE: A Situation Calculus Ontology of Petri Nets, in 6th International Conference of Formal Ontology in Information Systems, Toronto, Canada, 2010,227–240. |
[18] | X. Tan, The Application of Ontologies to Reasoning with Process Modeling Formalisms, PhD thesis, University of Toronto, 2012. |
[19] |
X. Tan, Go beyond the SCOPE: A Temporal Situation Calculus-based Software Tool for Time Petri Nets, in 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Dalian, China, 7345 (2012), 134–143. 10.1007/978-3-642-31087-4_15 |
[20] |
X. Tan, Towards a Formal Representation of Clinical Practice Guidelines for the Treatment of Comorbid Patients, in Seventh IEEE International Conference on Bioinformatics and Biomedicine, Shanghai, China, December 18-21,2013, 2013,578–583. 10.1109/BIBM.2013.6732561 |
[21] |
X. Tan and G. K. Tayi, An Ontological and Hierarchical Approach for Supply Chain Event Aggregation, in Ninth IEEE International Conference on Semantic Computing, Anaheim, California, USA, 2015, 69–72. 10.1109/ICOSC.2015.7050780 |
[22] | X. Tan, X. An, N. Pairaudeau and J. Huang, Towards a Formal Account of the Dynamics of Knowledge and Context in Surgical Rooms for the Practice of Surgical Safety CheckLists, in AMIA 2016, American Medical Informatics Association Annual Symposium, Chicago, IL, USA, November 12-16,2016 |
[23] | X. Tan, J. Huang and A. An, Ranking Documents Through Stochastic Sampling on Bayesian Network-based Models: A Pilot Study, in SIGIR '16: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, 961–964,2016. |
[24] | X. Tan, F. Jiang and J. Huang, On the Effectiveness of Bayesian Network-based Models for Document Ranking, in ICTIR '17: Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval, 309–312,2016. |
[25] | van der Aalst W.M.P. (1998) The Application of Petri Nets to Workflow Management. Journal of Circuits, Systems and Computers 8: 21-66. |
[26] | van der Aalst W.M.P., ter Hofstede A.H., Kiepuszewski B., Barros A.P. (2003) Workflow Patterns. Distributed and Parallel Databases 14: 5-51. |
[27] | S. Wilk, M. Michalowski, X. Tan, W. Michalowski, Using First-Order Logic to Represent Clinical Practice Guidelines and to Mitigate Adverse Interactions, in 6th International Workshop Knowledge Representation for Health Care at the the Vienna Summer of Logic, 45-61, Vienna, Austria, 2014. |