Modeling business processes is a way to describe organizational workflows which aim to achieve required goals, understood as products or services delivered to a final customer. Providing an understandable representation of a process helps to establish a common link between technical and business people. This, in turn, gives an opportunity to optimize the process structure. As a consequence, the company may achieve its business objectives in a more efficient way.
It is proved that manually created process representations usually suffer from
various modeling errors, such as inconsistent connections or deadlocks [
Business Process Composition refers to twenty Business Process Management
use cases proposed by van der Aalst [
The concept of participatory process modeling consists in splitting the
creation of the model among the participants of the process. The goal of this
approach is to simplify and automate the task of collecting data and merging it into
a process model. In contrast to collaborative modeling (e.g., using an interactive
display board [
According to the main principle of the method proposed in the dissertation, process participants are given a task to prepare descriptions of activities they are responsible for. The specification of a process produced in such a way includes
input and output parameters of each activity. The generated process model needs to fulfill the data requirements, e.g. which data entities have to be available when a process instance is completed. This goal may be achieved only by a limited number of task sequences, not necessarily using all the activities included in the original specification.
O Timeline
P1
O
P1 P2 P2
O
The next step of the proposed methodology is related to Automated Planning, which is an area of research that aims to generate a chain of actions oriented at achieving desired goals. A definition of a planning problem and its solution is therefore closely related to Business Process Management, since a plan can also represent a single instance of a particular workflow. However, every business process can be executed in a limited number of ways, each of which refers to a different process instance. The upper limit of this number depends on different factors, such as the occurrence of specific events, resource availability, or other external conditions. All of these aspects can be represented by particular pieces of data and form a part of preconditions or effects for the executed activity. In other words, an activity can be executed only if a given set of constraints is satisfied. Thus, planning of a business process must be accompanied by constraints that determine the conditions needed for every activity to be executed, as well as the potential outcomes caused by this activity. 2
The first part of the dissertation gives an overview of Business Process Management and its primary concepts, such as the BPM life cycle and modeling notations. It also includes a review of state-of-the-art process model generation techniques. Moreover, Automated Planning and main points of Constraint Programming together with a review of Constraint Satisfaction Problems and their applications were discussed.
The second part of the dissertation begins with a presentation of
motivations and challenges related to business process composition. It also introduces
the concept of participatory process modeling, which is the main basis for the
proposed method. In addition, based on the existing solutions for the automated
generation of process models [
As the next step, the algorithm for model composition was presented. The method uses activity descriptions provided by stakeholders of the process. These descriptions are then merged to obtain a declarative process specification, which serves as an input to a constraint solver. The Constraint Satisfaction Problem consists in finding a set of admissible workflow traces (execution plans) of the process. In the last phase of the method, the generated traces are merged into an activity graph, which is later transformed into a BPMN model. Figure 2 shows an illustrative overview of the proposed method with a distinction of its phases and the scope of the technical solution presented in the dissertation. loP aeaenLLn
? alldifferent(P) length(P) <= 4*|T|
Output: Initial/Goal states
Input: Manually-inserted data Output: Structured files
Input: Structured files Output: Validated specification
Input: Validated specification Output: Synthetic workflow log
Input: Synthetic workflow log Output: BPMN model
Semi-Automated Toolkit 0 IV
The algorithms developed to solve the problems stated in this work served as an input to the conceptual and functional design of a process modeling software. The designed application consists of two modules: Specification Editor for creating declarative process specifications and Process Composer for process composition based on prepared specifications.
Finally, the performance of the methods presented in the dissertation was analyzed by using a dedicated methodology, as well as existing metrics for business process models. The evaluation consisted of the following steps: – introducing a novel methodology to verify the correctness of a generated model with respect to its admissible execution sequences, – defining the composition accuracy metric and verifying the proposed approach based on a set of example process models, – conducting a survey among business and academic users to assess the applicability of the proposed declarative specification.
The results show that the proposed method of acquiring process data is efficient by being convenient also for users who are less experienced with Business Process Management. In addition, the model construction algorithm generates a prototype diagram that can be further enriched in one of the available editors.
The following results are considered the main contribution of the dissertation: 1. The taxonomy of automated process generation methods. 2. The concept of participatory process modeling. 3. The phases needed to generate BPMN models based on activity descriptions. 4. The concept of an activity graph synthesized based on a generated log. 5. The algorithm to construct a BPMN model, including the formalization of the process model and constraint-based identification of logical structures. 6. The prototype of a software system implementing the proposed approach. 7. The implementation of the Process Composer module, which is used to generate a BPMN model based on a declarative process specification. 3
During the development of this dissertation, several research works have been
published in different journals, conferences, and workshops. The research
presented in these publications served as a basis to obtain the results presented in
the thesis and support its scientific quality. The published research ideas include:
– a comparative overview of process model generation techniques [