<!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>Towards a formal approach to a Knowledge Base supporting Business Process Analysis⋆</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Antonio De Nicola</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Anna Formica</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ida Mele</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michele Missikof</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francesco Taglino</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Italian National Agency for New Technologies, Energy and Sustainable Economic Development (ENEA), Casaccia Research Centre</institution>
          ,
          <addr-line>Via Anguillarese 301, I-00123 Rome</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Business Process Analysis (BPA) is a strategic activity, necessary for enterprises to model their business operations. It is a central activity in information system development, but also for business process design and reengineering. Despite several decades of research, the efectiveness of available methods is still questionable. The majority of methodologies adopted by enterprises are rather qualitative and lack a formal basis, often yielding inadequate specifications. On the other hand, there are methodologies with a solid theoretical background, but they appear too cumbersome for the majority of enterprises. This paper proposes a knowledge framework, referred to as BPA Canvas, conceived to be easily mastered by business people and, at the same time, based on a sound formal theory. The methodology starts with the construction of natural language knowledge artifacts and, then, progressively guides the user toward more rigorous structures. The formal approach of the methodology allows us to prove the correctness of the resulting knowledge base while maintaining the centrality of business people in the whole knowledge construction process.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Business Process Analysis</kwd>
        <kwd>Business Model Canvas</kwd>
        <kwd>Knowledge Representation</kwd>
        <kwd>Formal Methods</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Business Process Analysis (BPA) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is a strategic activity for an enterprise, used for instance
for organizational changes, Business Process (BP) reengineering, and information system
development. BPA is positioned in the preliminary phase of a software project. Software projects
are among the most dificult engineering undertakings. Despite the significant advances in
Software Engineering and, specifically, Requirement Engineering, software projects still face a
number of shortcomings. One of the major causes of software project failures is represented by
the problem of business/IT misalignment [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], which happens when the services implemented
by the information system do not fully correspond to the business needs. Such a problem is
mainly caused by dificulties in the communications between business people and IT specialists,
yielding poor requirement specifications [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In this paper, we propose an evolution of the
knowledge-driven BPA methodology, referred to as BPA Canvas, presented in its preliminary
version in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. We present a formal foundation of the proposed methodology, keeping its
user-friendly characteristics to be easily adopted by business people.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. The Business Process Analysis Canvas</title>
      <p>In this section, we introduce the main ideas of the BPA Canvas and the related methodology.
It includes a set of knowledge artifacts and a procedure aimed at guiding business experts in
collecting and organizing the knowledge of a business process.</p>
      <p>With respect to the business process modeling methods available in the literature, the BPA
Canvas has not the objective of drawing process diagrams, an activity that is postponed to the
BP design phase. BPA Canvas is aimed at the careful collection of the knowledge necessary
to build a first static model of a business process. The idea is that a rigorous and detailed
knowledge base about a BP will substantially support the subsequent design task, improving
the quality of the process flow diagrams and, therefore, of the produced information system.</p>
      <p>The BPA Canvas is organized into eight knowledge sections that hold diferent kinds of
knowledge artifacts, i.e., models of the given business process. The models can assume various
forms, with diferent levels of details and formality. In particular, we have: (i) plain text, i.e.,
a narrative form of knowledge representation; (ii) structured text, e.g., itemized lists (bullet
points) that collect and organize short statements; (iii) tables, typically providing a systematic
visualization of knowledge items; (iv) diagrams, where the knowledge is graphically represented
according to a given standard; (v) formal representation of the business domain by means of a
BP Ontology. Figure 1 shows the layout of the eight sections of the BPA Canvas that are listed
below.</p>
      <p>• BP Signature. The first knowledge artifact, in the form of a list, aimed at providing a
synthetic profile of the business process.
• BP Statement. This is a preliminary plain text description of the business process and
its business scenario, described in general terms (i.e., at an intentional level).
• User Stories. One or more plain text descriptions of exemplar executions of the BP
(i.e., at an extensional level). In essence, it represents one or more instances of the BP
Statement.
• APO Tasks. This is a set of triples representing a first operational account of the business
process, abstracting the actual sequencing of the tasks.
• BP Glossary. A collection of terms, with their descriptions, that characterize the BP
domain.
• OPAAL Kinds &amp; Links. This structure is composed of two parts. The first part, ,
provides a semantic tagging of the terms (concept) names used in the construction of
the knowledge artifacts, according to the following categories: Object, Process, Actor, and
Attribute. The second part, , represents semantic relations among concept names,
i.e., ISA for subsumption relation, PartOf for composition relation, and HasA to relate an
entity with an attribute.
• UML Class Diagram. This section reports a Class Diagram providing a static view of
the BP. The Class Diagram is built by using tasks and links in APO Tasks and  
sections, respectively.
• BP Ontology. An encompassing representation of the knowledge collected in the
previous sections, encoded in formal terms by using an ontology language (e.g., OWL).</p>
      <p>Then, the methodology indicates how to proceed in building the above knowledge structures.</p>
    </sec>
    <sec id="sec-3">
      <title>3. A running example</title>
      <p>The example illustrates the construction of the Business Process Knowledge Base (BPKB)
for a home delivery pizza shop, called   , achieved following the BPA Canvas
methodology. We show how the knowledge artifacts are first built in a step-wise fashion,
omitting, for sake of space, the successive refinement cycles.</p>
      <p>BP Signature. It represents the first knowledge artifact of the pizza shop BP. This is a structure
of seven pairs, where the first element is a label:</p>
      <p>[BP Name, HomeDeliveryPizza], [Trigger, OrderArrived], [KeyActors, Customer, Cook,
DeliveryBoy], [KeyObjects, Order, Dough, Pizza], [Input, PurchaseOrder], [Objective, “Cook
and deliver pizzas to customers”], [Output, PizzaDelivered, CustomerHappy]
BP Statement. The BP Statement is the synthesis of an interview with a (fictitious) pizza shop
owner, who describes how a customer order is handled by the shop.</p>
      <p>My business, PizzaPazza, is a home-delivery pizza shop. The customer fills
in the order, by using our Web site, and then submits it to the shop, together
with the payment. Making good pizzas requires good quality dough, produced
in-house, and careful baking of the pizza. To make clients happy, we need to
quickly fulfill the order and the delivery boy needs to know the streets and
how to speedily reach the customer’s address.</p>
      <p>User Story. Here, the text describes a specific execution of the BP, i.e., it represents an instance
of the BP. If necessary, more user stories are reported, to represent various use cases and the
corresponding process instances.</p>
      <p>Mary connects to the PizzaPazza Web site and places her order of two Napoli
pizzas, also providing the payment. Upon the arrival of Mary’s order at
PizzaPazza, John, the cook, puts the order on the worklist. When Mary’s turn
arrives, John prepares the ordered pizzas, bakes them, and then alerts the
delivery boy Ed to come and pick up the pizzas. Thus, Ed collects the pizzas
and starts his delivery trip, eventually achieving the delivery to Mary’s home.</p>
      <p>The first three knowledge artifacts, Signature, Statement, and User Story, represent an important,
but informal, starting point easily managed by a business expert. The following BPA Canvas
sections are built starting from the textual artifacts, moving toward the semantic analysis of the
business scenario. The analysis starts from the above free-form texts to extract the following
structured knowledge artifacts.</p>
      <p>APO Tasks. This section contains a set of triples, each representing an element of an actionable
knowledge item: (actor, process, object). E.g.:
[Customer, Submitting, Order], [PizzaShop, Receiving, Order], [Cook, Baking, Pizza],
[DeliveryBoy, Delivering, Pizza], [Customer, Receiving, Pizza]
OPAAL Kinds &amp; Links This section has two parts. The first part, , indicates concept
categories (Object, Process, Actor, Attribute), e.g.:</p>
      <p>[Object, (Order, Pizza, Dough, Margherita, ...)],
[Process, (Submitting, Baking, Delivering, Receiving, ...)],
[Actor, (PizzaShop, Customer, Cook, DeliveryBoy, ...)],</p>
      <p>[Attribute, (Price, Quantity, Address, ...)]
and the second part, , indicates binary relations among them (ISA, PartOf, HasA), e.g.;
[Dough, PartOf, Pizza], [Customer, HasA, Address], [Margherita, ISA, Pizza], ...
BP Glossary. This section is dedicated to the free text description of the concept names. Each
entry (in its simple form) is a pair [ConceptName, Description], e.g.,
[Customer, ”One who buys goods or services from a store or business” ],</p>
      <p>[Baking, ”To cook food with dry heat, especially in an oven” ],
[Order, ”A request made by a customer at a pizza shop for food”], ...</p>
      <p>The two final sections, the UML Class Diagram and the BP Ontology can be derived from
the three central sections of the BPA Canvas. For the sake of space, they will not be described
here.</p>
    </sec>
    <sec id="sec-4">
      <title>4. A Formal Account of a Business Process Knowledge Base</title>
      <p>The formal grounding of the BPA Canvas methodology aims at guaranteeing the quality of the
released knowledge base, avoiding missing information, redundancy, and contradictions. In
this section we first present the formal structure of the BPKB, with its components. Then we
present the consistency rules.</p>
      <sec id="sec-4-1">
        <title>4.1. The Business Process Knowledge Base</title>
        <p>Given a terminology  (i.e., a set of terms), a BPKB is a complex structure organized according
to the layout of the BPA Canvas, where the OPAAL section has been decomposed into two
parts,  and , yielding the following 9-tuple:</p>
        <p>= (, , , , , , , , )
where:
•  is the BP Profile ;
•  is the BP Statement;
•  is the set of User stories;
•  is the set of pairs representing the categorization of terms, referred to as Kinds;
•  is the set of triples representing the structural Links;
•  is the set of triples representing the APO Tasks belonging to the BP;
•  is the Glossary in the form of a set of pairs (conceptName, description);
•  is a UML Class Diagram;
•  is the Ontology of the BP.</p>
        <p>The following formalization focuses on the core of the BPKB represented by the four central
components, i.e., K, L, T, and G, whereas the first three sections consist of unstructured
knowledge artifacts expressed in natural language. The last two sections, the UML Class Diagram and
the BP Ontology, are derived from the core and their formalization goes beyond the scope of the
paper. Below, we report the formalization of the Kinds, Links, APO Tasks, and  sections.
Kinds. This component of the   is used to define the categories of the diferent terms.
Given a terminology  ,  is a set of pairs:</p>
        <p>⊆ { (, ) |  ∈ ,  ∈ {, , , }}
where ,  , ,  represent the categories a term can belong to, and:
•  stands for Object;
•  stands for Process (or activity);
•  stands for Actor;
•  stands for Attribute.</p>
        <p>In our running example, for instance, the pairs: (, ), ( , ) state that the terms
Cook and Pizza represent an Actor and an Object, respectively.</p>
        <p>Structural Links. Given a terminology  ,  is a set of triples:</p>
        <p>⊆ { (1, , 2) | 1, 2 ∈ ,  ∈ , 1 ̸= 2}
where  = {ISA, PartOf, HasA} defines the structural relations (links) in the BPKB.
A triple (1, , 2) is in  if 1 and 2 are related according to .</p>
        <p>For example: (, ,  ), (ℎ,  ,  ).</p>
        <p>APO Tasks. This component of the BPKB represents the tasks of the BP as a set  of 3-tuple,
defined as follows:</p>
        <p>= {(, , ) | {(, ), (,  ), (, )} ⊆ , (, ) ∈ , (, ) ∈ ℎ}
where:
 = {(, ) | (, ), (,  ) ∈  and  is involved in }
ℎ = {(, ) | (,  ), (, ) ∈  and  achieves }.
 contains all the ordered pairs indicating an actor and a process it is involved in. ℎ
includes all the pairs whose first element is an activity, , achieving or producing the second
element that is an object, o.</p>
        <p>For instance, in our business domain: (,  ,  ) is a possible task.
Glossary. The glossary  of the BPKB is a set of ordered pairs defined as follows:
 = {(, ) |  ∈ ,  ∈ }
where  is the set of all possible strings, standing for natural language descriptions.
In our running example, the pair: (Pizza, “Italian open pie made of thin bread dough spread with
a spiced mixture of, e.g., tomato sauce and cheese” ) is a possible element belonging to the glossary.</p>
        <p>Although in this paper we do not elaborate on the UML Class Diagram and the 
details, we anticipate that the UML Class Diagram can be built starting from the APO Tasks
and the structural Links. In particular, the built UML Class Diagram will consist of boxes (i.e.,
classes), named with  or  names, connected by two types of arcs: functional and
structural. The functional arcs (i.e., associations) will be labeled with  names connecting
the actors with the objects, as reported in the APO Tasks triples. The structural arcs will be
created from the triples in the structural Links where the label of the arc is the second element.
For the  and   relations, the arc will connect two boxes labeled with the first and
third elements. In the case of the  relation, the first element will be a box name and the
third element one of its attributes that will be listed within the box (according to the UML Class
Diagram syntax).</p>
        <p>
          At this point, the Ontology can be derived from the knowledge so far collected. Note that we
illustrated the various knowledge artifacts in a sequence, however the actual construction of the
knowledge base does not follow a ’waterfall’ approach, but the Agile philosophy [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Therefore,
its construction is achieved in a spiral fashion, and, at each cycle, it is possible to check and
correct it, while enriching the overall content.
        </p>
      </sec>
      <sec id="sec-4-2">
        <title>4.2. The Consistency rules</title>
        <p>Now we introduce the consistency rules that will be used to accomplish the formal verification
of the BPKB. Below, such rules are presented in an informal fashion, in this paper we omit their
formal specification.</p>
        <p>R1 – Definedness. All concept names in  need to have a description in .
R2 – Uniqueness. Each concept name must be present only once in .</p>
        <p>R3 – Categorization. All concept names need to have a kind, i.e., to be categorized according
to one of the   categories.</p>
        <p>R4 – Disjointness. Each concept name needs to be associated with only one kind.
R5 – Structural completeness. All the concept names need to participate in at least one triple
in .</p>
        <p>R6 – Functional completeness. All the actor, object, and process names need to participate
in at least one task, i.e., a triple in  . If a concept does not appear in a task, at least one of its
subsumees or components or attributes (as declared in ) needs to participate.
R7 – Pragmatics. For all triples in  , the concept names need to belong to their respective
categories, i.e.,  in the first place,  in the second place, and  in the third place.</p>
        <p>Each time a BPKB is released, it can be checked for its correctness. To this end, the above
rules are triggered and, in case of failure, a diagnostic message will indicate what is wrong,
suggesting also where to intervene to repair the knowledge base.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion</title>
      <p>In this short paper, we presented the BPA Canvas, a methodology for the acquisition, modeling,
and management of business process knowledge. It has been conceived to be easily adopted
by business people, ofering at the same time, a solid formal grounding. The knowledge
organization is guided by a canvas layout, structured according to eight sections representing
a sort of knowledge dashboard and providing a synoptic view of the BPKB. With respect to
previous proposals in the area of BPA, this methodology presents three key characteristics: (i)
it starts with informal, intuitive models to grant business experts a central role; (ii) it adopts
an Agile approach, with a cyclic progression of model building, with continuous releases and
validity checks; (iii) it is characterized by a theoretical foundation for the core of the BPKB that
represents its backbone.</p>
      <p>
        Currently, we are working on a platform that, based on the formal part of the methodology,
supports the knowledge acquisition task and checks the consistency as well as the completeness
of the BPKB (under the Closed World Assumption (CWA) [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]). In the most popular BPA
methodologies, all the checks need to be achieved manually.
      </p>
      <p>Our work will continue along three main lines. The first consists of the development of a
number of services aimed at supporting the BPKB construction. We will start with NLP services
that analyze the first three canvas sections (BP Signature, Statement, and User Stories) to start
populating the core of the BPKB. Then, we will provide semantic services aimed at enriching
the BPKB by exploring existing terminological resources, such as DBpedia, Wikidata, WordNet,
available on the Internet. We are aware that such resources do not guarantee the accuracy of
their content, therefore they will be addressed with the necessary precautions. Finally, we will
develop an automatic procedure that will use the consistency rules to check the soundness and
completeness (within the CWA) of the BPKB.</p>
      <p>
        The work presented in this paper is the continuation of the work carried out in the context
of the European Project BIVEE (Business Innovation in Virtual Enterprise Environment) where
a first proposal of knowledge-based enterprise analysis has been presented in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>K.</given-names>
            <surname>Vergidis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tiwari</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Maieed</surname>
          </string-name>
          ,
          <article-title>Business process analysis and optimization: Beyond reengineering</article-title>
          ,
          <source>IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews</source>
          <volume>38</volume>
          (
          <year>2008</year>
          )
          <fpage>69</fpage>
          -
          <lpage>82</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>W. van Grembergen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>De Haes</surname>
          </string-name>
          ,
          <article-title>A research journey into enterprise governance of it</article-title>
          , business/it alignment and value creation,
          <source>International Journal of IT/Business Alignment and Governance (IJITBAG)</source>
          (
          <year>2010</year>
          )
          <fpage>1</fpage>
          -
          <lpage>13</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>L.</given-names>
            <surname>Aversano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Grasso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Tortorella</surname>
          </string-name>
          ,
          <article-title>A literature review of business/it alignment strategies</article-title>
          ,
          <source>Procedia Technology</source>
          <volume>5</volume>
          (
          <year>2012</year>
          )
          <fpage>462</fpage>
          -
          <lpage>474</lpage>
          . 4th Conference of ENTERprise Information Systems - aligning technology,
          <source>organizations and people (CENTERIS</source>
          <year>2012</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Missikof</surname>
          </string-name>
          ,
          <article-title>A knowledge-driven business process analysis methodology</article-title>
          ,
          <source>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13427 LNCS</source>
          (
          <year>2022</year>
          )
          <fpage>62</fpage>
          -
          <lpage>67</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>R.</given-names>
            <surname>Prakash</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Agarwal</surname>
          </string-name>
          ,
          <article-title>Managing business analysis for agile development</article-title>
          ,
          <source>International Journal of Modern Engineering Research (IJMER) 3</source>
          (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J.</given-names>
            <surname>Álvez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Gonzalez-Dios</surname>
          </string-name>
          ,
          <string-name>
            <surname>G.</surname>
          </string-name>
          <article-title>Rigau, Applying the Closed World Assumption to SUMOBased FOL Ontologies for Efective Commonsense Reasoning</article-title>
          , in: G. D.
          <string-name>
            <surname>Giacomo</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Catalá</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Dilkina</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Milano</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Barro</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Bugarín</surname>
          </string-name>
          , J. Lang (Eds.),
          <source>ECAI 2020 - 24th European Conference on Artificial Intelligence</source>
          ,
          <volume>29</volume>
          <fpage>August</fpage>
          -8
          <source>September</source>
          <year>2020</year>
          , Santiago de Compostela, Spain, volume
          <volume>325</volume>
          <source>of Frontiers in Artificial Intelligence and Applications</source>
          , IOS Press,
          <year>2020</year>
          , pp.
          <fpage>585</fpage>
          -
          <lpage>592</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Missikof</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Assogna</surname>
          </string-name>
          ,
          <source>The BIVEE Project: An Overview of Methodology and Tools</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>