<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Method for Business Process Model Analysis and Improvement</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>National Technical University “KhPI”</institution>
          ,
          <addr-line>Kyrpychova str. 2, 61002 Kharkiv</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Since business process modeling is considered as the foundation of Business Process Management, it is required to design understandable and modifiable process models used to analyze and improve depicted business processes. Therefore, this article proposes a method for business process model analysis and improvement. The lifecycle of Business Process Management from business process modeling to applying the Business Intelligence and process mining techniques is considered. Existing approaches to business process model analysis are reviewed. Proposed method is based on best practices in business process modeling, process model metrics, and corresponding thresholds. The usage of business process model metrics and thresholds to formalize process modeling guidelines is outlined, as well as the procedure of business process model analysis and improvement is shown. The application of Business Intelligence techniques to support the proposed method is demonstrated.</p>
      </abstract>
      <kwd-group>
        <kwd>Business Process Management</kwd>
        <kwd>Business Process Modeling</kwd>
        <kwd>Process Model Analysis</kwd>
        <kwd>Process Model Improvement</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Today Business Process Management (BPM) is one of the most popular management
concepts. It is based on the set of methods and tools used to design, analyze, improve,
and automate organizational business processes. In its turn, business process is a
structured set of activities that takes one or more kinds of input and produces a
product or service valuable for a particular customer [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        According to professor van der Aalst [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], BPM combines knowledge from
information technology and knowledge from management sciences and applies this to
operational business processes. It has received considerable attention over the last
decade due to its potential for significantly increasing productivity, saving costs, and
reducing flow-time. Business Process Intelligence (BPI) is a concept that can be
described as the application of Business Intelligence (BI) techniques in BPM in order to
understand organization’s business processes [3]. BI tools are used to integrate
transactional data generated by business processes in a Data Warehouse (DWH) and
consolidate this raw data into Key Performance Indicators (KPIs) that serve as basis for
business process improvement decisions [4].
      </p>
      <p>
        The fundamental technique of BPM is business process (process) modeling. It is
used to understand, document (e.g., for instructing people), analyze (e.g. to find errors
and measure performance), and improve the business processes they describe [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
Therefore, it is required to design such business process models that can be easily
understood and modified both during business process execution and the
transformation from “as-is” to “to-be” according to improvement decisions obtained by
application of BPI.
      </p>
      <p>The object of this research is the procedure of business process structure design
and analysis using various modeling notations. The subject of this research is
development of the method for business process model analysis and improvement. The aim
of this research is to eliminate violations of business process model correctness that
affects its understandability and modifiability.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <sec id="sec-2-1">
        <title>Business Process Management Lifecycle</title>
        <p>
          According to [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], the BPM lifecycle includes steps related to business process
modeling, implementation, and monitoring (Fig. 1).
Business process modeling. Business process models are widely used in
documentation of business operations. There are various business process modeling notations of
different perspectives for this purpose [5]. Latest survey demonstrates that Business
Process Model and Notation (BPMN) models are used by 64% of organizations that
support BPM initiative. Event-driven Process Chain (EPC) models are used by 18%
of respondents, while IDEF-based techniques IDEF0 and Data Flow Diagram (DFD)
are used by 4% of survey participants [6].
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>Analysis and improvement of business process models. The main goal of business</title>
        <p>process modeling is to provide high quality diagrams that show understandable and
modifiable structure of described business process. This goal might be achieved by
applying Plan-Do-Check-Act (PDCA) method for the control and continuous
improvement of business process models designed during BPM projects (Fig. 2) [7].
Storage for business process models. Reuse of business process models is a way to
reduce the cost of modeling business processes from scratch by using existing process
models. A process model repository offers a central location for collecting and
sharing process knowledge for future reuse [8]. Repository is a specialized, extensible
database application that adds value to a database system by being tailored to a
specific domain. A business process model repository enables stakeholders to retrieve
process models for understanding business operations; updating, simulating and
analyzing business process models; and reusing process models [9].</p>
        <p>Interchange of business process models. Although there is no standardized formats
to interchange process models described using IDEF0 and DFD notations, there was
an attempt by Mendling and Nuttgens [10] to provide XML-based interchange format
for EPC models. The ARIS Markup Language (AML) is the proprietary file format
the ARIS Toolset uses when a model is exported to a file. However, the AML is
nonEPC specific format [10]. The XML Process Definition Language (XPDL) is the
format proposed by the Workflow Management Coalition (WfMC) to interchange
process definitions between different modeling tools and management systems [11]. The
XPDL is widely used as the file format for exchange of BPMN diagrams. However,
BPMN 2.0 notation introduced its own XML-based interchange format.</p>
      </sec>
      <sec id="sec-2-3">
        <title>Business process intelligence and process mining. As the application of BI tech</title>
        <p>
          niques to BPM, BPI refers to methods that use event data to support decision making
in the field of business processes, e.g., Business Activity Monitoring (BAM) and
Complex Event Processing (CEP). Nevertheless, even mature data mining capabilities
offered by BI tools are not process-centric, i.e., the focus is on data and local decision
making, rather than end-to-end processes [12]. Thus, the process mining is proposed
to bridge the gap between BI and BPM. The goal of process mining is to
automatically generate a business process model using process-related event data [
          <xref ref-type="bibr" rid="ref2">2, 12</xref>
          ].
However, business process models discovered from event data still should be understandable
and modifiable for its further use in BPM lifecycle, e.g., to check the conformance of
a given model by comparing it with reality.
2.2
        </p>
      </sec>
      <sec id="sec-2-4">
        <title>Business Process Model Analysis</title>
        <p>Authors of research [13] have analyzed several approaches to make a business
process model understandable, reliable, and reusable. They classified them based on their
main research topic (Fig. 3):
 Approaches focused on improving business process design through the suggestion
of modeling guidelines.
 Approaches which identify business process model metrics to evaluate model
correctness.
 Approaches which establish thresholds for the identified metrics.
Process modeling guidelines. Process modeling guidelines (7PMG) by Mendling et.
al. are supposed to guide the modeler in designing understandable models that are less
prone to errors. Guidelines recommend to use as few elements as possible (G1),
minimize the degree of elements (G2), use one start and one end event (G3), make sure
that every split connector matches a respective join connector of the same type (G4),
avoid OR split and join connectors (G5), use verb-object activity labels (G6), and
decompose the model if it has too many elements (G7) [13, 14].</p>
        <p>Process model metrics. Rolon et. al. [15] have proposed metrics (e.g., total number
of sequence flows, events, gateways etc.) based on software metrics to evaluate the
complexity of BPMN models. Cardoso [16] has proposed metric to measure the
complexity of BPMN-based process models from a control flow perspective. Mendling et.
al. [17] have proposed complexity metrics for EPC models used to predict errors by
applying a logistic regression model. As for IDEF0 and DFD models, a balance
coefficient is used to measure unevenness of arcs distribution in process diagrams [18].
Thresholds for process model metrics. Sanchez-Gonzalez et. al. [19] and Mendling
et. al. [20] have identified thresholds for structural metrics (e.g., number of elements,
gateway mismatch, density, connectivity, control flow complexity etc.) by analyzing
their impact on the complexity and error probability of business process models.
As the result of the review, we can conclude that existing approaches were designed
separately by different authors with various visions. Therefore, it is quite difficult to
find correspondence between certain guidelines, metrics, and thresholds. Also there is
lack of approaches used to provide recommendations on business process model
improvement, e.g., which nodes to add, remove or replace, or how to interconnect them,
etc. Thus, a method outlined in this paper is intended to fill this gap.
3
3.1</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Business Process Model Analysis and Improvement Method</title>
      <sec id="sec-3-1">
        <title>Formalization of Business Process Modeling Best Practices</title>
        <p>According to Mendling et. al. [17] a business process model might be formalized as a
coherent, directed graph:
(1)
Where:
─
─
─
─</p>
        <p>is the set of nodes which represent various elements of the
business process model described using pairwise disjoint and finite subsets:
functions , events , connectors , and other notation-specific elements (e.g., data
stores and external entities for DFD models, and interfaces for
IDEF0 models);</p>
        <p>is the subset of connectors which, in its turn, consists of the subsets of
split and join connectors;</p>
        <p>is the mapping that defines types of connectors;
is the binary relation A that represents arcs of the process model.</p>
      </sec>
      <sec id="sec-3-2">
        <title>Use as few elements as possible or decompose the model if it has too many ele</title>
        <p>ments. It is not recommended to use more than 31 elements in EPC and BPMN, 7
elements in DFD, and 6 elements in IDEF0 diagrams. At the same time, IDEF0
diagrams must consist of at least 3 functions, while other process models (EPC, BPMN,
and DFD) – of at least 1 function [14, 18]:
Minimize the degree of an element in the business process model. The higher the
degree of elements in the process model the harder it becomes to understand the
model [14]. The following equations based on the balance coefficient [18] might be used
to measure compliance with this guideline:
(2)
(3)
(4)
(5)
:
(6)
Where:
─
─
─
─
─
─
─
─
is the balance coefficient of connectors (for EPC and BPMN models);
is the balance coefficient of functions;
is the -th connector of the business process model;
is the -th function of the business process model;
is the number of arcs connected to the -th connector;
is the number of arcs of -th type connected to the -th function,
is the recommended number of arcs per connector [13], ;</p>
        <p>is the recommended number of arcs of -th type connected to the -th
function (one arc of each type for EPC and BPMN models [13], not more than 3 arcs of
each type for IDEF0 and DFD models [18]):
─</p>
        <p>is the required number of arcs of -th type, (this equation defines that it
is possible that functions on IDEF0 diagrams may not have any input arcs [18]):
(7)
(8)
Use one start and one end event. According to [13, 14], the number of start and end
events (in EPC and BPMN models) is positively connected with the increase in error
probability, and models that satisfy this requirement are easier to understand:
Make sure that every split connector matches a respective join connector of the
same type. It is required to model business processes as structured as possible.
Unstructured models are more likely to have errors, as well as less understandable [20]:
is the coefficient of connectors mismatch (for EPC and BPMN models);
is the number of split connectors of the -th type;
is the number of join connectors of the -th type;
is the subset of split connectors;
is the subset of join connectors.</p>
        <p>is the subset of start events;
is the subset of end events.</p>
        <p>(9)
(10)
(11)
Where:
Where:
─
─
─
─
─</p>
      </sec>
      <sec id="sec-3-3">
        <title>It is recommended to avoid OR routing elements. Models that do not have OR split</title>
        <p>or join connectors are less error-prone [14, 20]:
Where is the subset of OR routing elements (for EPC and
BPMN models), both splits and joins.
3.2</p>
      </sec>
      <sec id="sec-3-4">
        <title>Business Process Model Analysis and Improvement Procedure</title>
        <p>The main steps of the proposed method for business process model analysis and
improvement are shown in Fig. 4. The method is based on process modeling best
practices, metrics, and corresponding thresholds described in the previous section.
Mathematical models are intended to represent optimization problems used
to elaborate recommendations in order to eliminate found violations of business
process modeling guidelines. Therefore, the following models should be formulated:
 Optimization problem used to define structural changes of a process model in
order to obtain desired values for the following metrics .
 Optimization problem used to define structural changes of a process model in
order to obtain a desired value for the metric.
 Optimization problem used to define structural changes of a process model in
order to obtain a desired value for the metric.
 Optimization problem used to define structural changes of a process model in
order to obtain a desired value for the metric.</p>
        <p>The underlying idea of the described models refers to parametric optimization. Thus,
they will be used to find best values of , ,
, and respectively.</p>
      </sec>
      <sec id="sec-3-5">
        <title>Applying Business Intelligence Techniques</title>
        <p>Implementation of the proposed method requires processing the considerable amounts
of business process models. Hence, we propose the usage of the well-known BI
techniques such as integration and consolidation of raw data into metrics which serve as
the basis for management decisions [4]. The proposed data flow (Fig. 5) includes the
following elements:
 Data Sources. Some BPM tools use databases to store process models (e.g., Bizagi
Studio uses Microsoft SQL Server Express to store business process data). Besides,
business process models might be stored using XPDL or BPMN 2.0 formats.
 Business Process Model Analysis and Improvement. It is required to develop the
software used to extract data from various data sources, calculate metrics, and plan
changes of a business process model structure if it is necessary.
 Data Storage. Calculated metrics and planned changes should be stored in a DWH
for analytic purposes. Relational databases (e.g., SQL Server or MySQL) might be
used to build such DWH.
 Data Visualization. Visualization (e.g., using Microsoft Power BI) of the DWH
content is necessary to support decisions on business process model correctness.
In this paper we have proposed a method for business process model analysis and
improvement. This method is based on formalization of process modeling best
practices using metrics and corresponding thresholds in order to find and eliminate
violations of business process model correctness that affects its understandability and
modifiability. Existing guidelines and metrics designed mostly for EPC and BPMN
models were extended also for IDEF0 and DFD process diagrams. Future work includes
formulation of the optimization problems used to elaborate recommendations for
business process model improvement, and implementation of the proposed method
(Fig. 4) by using BI techniques and tools as it is shown in Fig. 5. It is also planned to
elaborate an evaluation criteria for the proposed method and apply it to a set of
business process models described using various modeling notations.
3. Linden, M., Felden, C., Chamoni, P.: Dimensions of business process intelligence. In:
International Conference on Business Process Management, pp. 208-213. Springer, Berlin,
Heidelberg (2010).
4. Bucher, T., Gericke, A., Sigg, S.: Process-centric business intelligence. Business Process</p>
        <p>Management Journal 3(15), 408-429 (2009).
5. Krogstie, J.: Perspectives to process modeling. In: Business Process Management, pp.
139. Springer, Berlin, Heidelberg (2013).
6. Harmon, P.: The State of Business Process Management 2016. BPTrends (2016).
7. What is the Plan-Do-Check-Act (PDCA) cycle?,
https://asq.org/quality-resources/pdcacycle, last accessed 2019/01/24.
8. Shahzad, K., Elias, M., Johannesson, P.: Requirements for a business process model
repository: A stakeholders’ perspective. In: International Conference on Business Information
Systems, pp. 158-170. Springer, Berlin, Heidelberg (2010).
9. Elias, M.: Design of business process model repositories: requirements, semantic
annotation model and relationship meta-model: Doctoral thesis. Department of Computer and
Systems Sciences, Stockholm University (2015).
10. Riehle, D. M. et al.: Towards an EPC Standardization–A Literature Review on Exchange
Formats for EPC Models. In: Proceedings of the Multikonferenz Wirtschaftsinformatik
(MKWI 2016). Ilmenau, Germany (2016).
11. Van der Aalst, W. M. P.: Patterns and XPDL: A critical evaluation of the xml process
definition language. BPMcenter (2003).
12. Van der Aalst, W. M. P.: Using Process Mining to Bridge the Gap between BI and BPM.</p>
        <p>IEEE Computer 12(44), 77-80 (2011).
13. Corradini, F., Ferrari, A., Fornari, F., Gnesi, S., Polini, A., Re, B., Spagnolo, O.: Quality
Assessment Strategy: Applying Business Process Modelling Understandability Guidelines.</p>
        <p>University of Camerino, Italy (2015).
14. Krogstie, J.: Quality of business process models. In: Quality in Business Process
Modeling, pp. 53-102. Springer, Cham (2016).
15. Rolon, E., Ruiz, F., Garcia, F., Piattini, M.: Applying software metrics to evaluate business
process models. CLEI-Electronic Journal 1(9) (2006).
16. Cardoso, J.: Process control-flow complexity metric: An empirical validation. In: IEEE
International Conference on Services Computing (SCC’06), pp. 167-173. IEEE (2006).
17. Mendling, J., Verbeek, H. M. W., van Dongen, B. F., van der Aalst, W. M. P., Neumann,
G.: Detection and Prediction of Errors in EPCs of the SAP Reference Model. Data &amp;
Knowledge Engineering 64(1), 312-329 (2008).
18. Godlevskyi, M. D., Orlovskyi, D. L., Kopp, A. M.: Structural analysis and optimization of
IDEF0 functional business process models. Radio Electronics, Computer Science, Control
3, 48-56 (2018).
19. Sánchez-González, L., Garcia, F., Mendling, J., Ruiz, F.: Quality assessment of business
process models based on thresholds. In: OTM Confederated International Conferences “On
the Move to Meaningful Internet Systems”, pp. 78-95. Springer, Berlin, Heidelberg (2010).
20. Mendling, J., Sánchez-González, L., Garcia, F., La Rosa, M.: Thresholds for error
probability measures of business process models. Journal of Systems and Software 5(85),
11881197 (2012).</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Hammer</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Champy</surname>
          </string-name>
          , J.:
          <article-title>Reengineering the Corporation: A Manifesto for Business Revolution</article-title>
          .
          <source>Zondervan</source>
          (
          <year>2009</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Van der Aalst</surname>
            ,
            <given-names>W. M. P.</given-names>
          </string-name>
          :
          <article-title>Business process management: a comprehensive survey</article-title>
          .
          <source>Hindawi Publishing Corporation: ISRN Software Engineering</source>
          (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>