<!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 an ontological analysis of BPMN</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Emilio M.San lippo</string-name>
          <email>emilio.sanfilippo@itia.cnr.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefano Borgo</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Claudio Masolo</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Industrial Technologies and Automation</institution>
          ,
          <addr-line>ITIA-CNR</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Laboratory for Applied Ontology</institution>
          ,
          <addr-line>ISTC-CNR</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <fpage>2</fpage>
      <lpage>7</lpage>
      <abstract>
        <p>bpmn is a de-facto standard with more than 70 commercial tools that currently support its use. However, its the semantic ambiguities jeopardize its implementation. We perform an ontological analysis of important constructs of bpmn like activities and events to highlight their implicit commitments. State of the art The literature about bpmn focuses on three types of analysis: (i) the syntactic analysis, (ii) the behavioral analysis, and (iii) the ontological analysis. The syntactic analysis aims at de ning the structural constraints that bpmn-models 3This work is part of a larger study [11] that will be presented at the International Conference on Formal Ontology in Information Systems (FOIS 2014). In this version we assume some familiarity with bpmn.</p>
      </abstract>
      <kwd-group>
        <kwd>Ontological analysis</kwd>
        <kwd>bpmn</kwd>
        <kwd>State</kwd>
        <kwd>Event</kwd>
        <kwd>Activity</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Business process (BP) modelling concerns the analysis and representation of the
activities by which companies coordinate their organisation and work, produce
goods, interact with each others and customers. The goal is a common
conceptual modelling language that can be easily understood to facilitate business
communication. The Business Process Model and Notation (bpmn) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] is one of
such BP languages and is a OMG standard with more than 70 commercial tools
that currently supports its use3. bpmn focuses on graphical constructs and lacks
formal semantics. Thus, it presents conceptual ambiguities regarding the
interpretation of its metamodel and the supporting software tools are not guarantee
to interoperate. We use ontological analysis to dwell into the backbone elements
of bpmn like activity and event. The goal is to investigate whether the standard
is (possibly implicitly) committed to some (coherent) ontological perspective.
The remainder of the paper is organized as follows: Section 2 describes the state
of the art about the analysis of bpmn. Section 3 looks at a bpmn process diagram
to highlight some problematic issues. Sections 4 gives the ontological analysis of
our target notions.
must satisfy. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] presents the bpmno meta-ontology implemented in OWL [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
bpmno allows reasoning with semantically annotated processes and it enriches
bpmn with, e.g., temporal information. Similarly, [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] provides a bpmn ontology
encoded in the WSML language [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The behavioral analysis looks at what can
happen during the execution of a well-formed bpmn model like, e.g., the existence
of deadlocks or livelocks [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. This (static) analysis of a process model considers
the semantics underlying the schema only for procedural information and is not
relevant for our work in this paper. Finally, the ontological analysis focuses on
the characterization of the primitives of the language. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] discusses the OPAL
reference framework and characterizes the speci c kinds of activities or events
present in a given model, but it lacks a characterization of the general di erence
between bpmn-activities and bpmn-events. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] uses the ontology ABDESO to
distinguishes actions from other events. The authors nd quite a few ambiguous
and redundant elements, as well as missing concepts in bpmn. Finally, [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] looks
at the mutual relationship between bpmn and the Bunge-Wand-Weber (BWW)
foundational ontology. The paper highlights some ontological shortcoming in the
rst release of the standard with respect to ontological completeness, construct
overload, construct excess and construct redundancy.
      </p>
      <p>
        In this paper we are interested in the ontological analysis of bpmn with the
aim of clarifying how one can understand the notions of activity and event. We
carry out our study in two ways: rst by ontologically analyzing the information
provided by the bpmn standard, and then by characterizing our ndings on these
concepts with the Dolce ontology [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. We are not proposing an evaluation of
bpmn with respect to an ontology; we rather use the ontology to nd (possibly
implicit) commitments of the standard, identify business related elements that
the standard does not address, and to highlight the variety of interpretations
that are consistent with these constraints.
3
      </p>
    </sec>
    <sec id="sec-2">
      <title>Activities and Events in bpmn</title>
      <p>The bpmn diagram in Fig. 1 represents a process with four participants:
Purchaser, Service provider A, Service provider B and Service provider C. The
process starts when the event type None in the Purchaser pool happens. This is
followed by the execution of task Request Quotes which ends with the sending
of a message to each service provider participant in the process. Once a service
provider receives the message, it starts its own process consisting in sending a
quote to the Purchaser. After this, the service provider process ends. When the
Purchaser receives at least two quotes, it executes the Assess the Quotes task
after which the process ends for the Purchaser provided the condition Su cient
reserve amount? is satis ed. Otherwise, the process is back to the Request Quotes
and ows again.</p>
      <p>
        The reason why some parts of the process are marked as activities and others
as events is not immediately clear. In the diagram below, messages are exchanged
between the process participants by using tasks of type Message send. However,
in bpmn one could also use a Message as throw event (not showed in Figure
1), which models the sending of a message as well. The meanings of these two
di erent constructs { that seem to model the same thing { is not immediately
clear. The bpmn speci cation [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] provides little help in clarifying the distinction
between activity and event. The bpmn Quick Guide4 states that \[...] an Event
maps to a time point on a time line [while] a Task [activity] maps to a time
interval". This seems to mean that events are instantaneous while activities last
in time, which implies that temporal atomicity is a discriminating property.
Nevertheless, bpmn does not commit to a theory of temporal points or intervals,
thus every reference to time remains vague. Another possibility is to understand
activities and (at least some) events in terms of endogenous vs exogenous entities:
the rst are happenings controlled within the poll the latter are out of the control
of the pool.
4
      </p>
    </sec>
    <sec id="sec-3">
      <title>Ontological analysis of bpmn events and activities</title>
      <p>Events and activities in bpmn are connected to other events and activities in the
same (in a di erent) pool by solid (dashed) arrows; these arrows mark execution
precedence and thus temporal dependences. This reveals the temporal nature of
events and activities in bpmn. From the ontological viewpoint, we can classify
them as (some type of) perdurants or occurrents, in the sense of entities that
extend in time possibly by accumulating temporal parts. In the following we
use the Dolce taxonomy of perdurants|mainly the concepts of Achievement,
Accomplishment, State, and Event|to discuss and ontologically characterize the
di erence between Activities and Events, and between Catch- and Throw-events.
While we nd helpful to use a foundational ontology like Dolce, we remark that
the analysis could be based on other ontological systems provided they include
a taxonomy of perdurants.</p>
      <p>Activities and tasks: We have seen that bpmn activities are not instantaneous,
thus they take time to execute. In addition, bpmn distinguishes between two
types of activities: tasks, i.e., atomic activities and sub-processes, i.e., non-atomic
activities. The relationship between being instantaneous and being atomic is not
trivial given that a task can have a positive temporal extension.</p>
      <p>
        In some ontological theory [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] it is assumed that perdurants extend in time
by having di erent temporal slices at di erent times. This would rule out bpmn
tasks because, by extending in time, they necessarily have (temporal) proper
parts, where `necessity' is here used in the ontological sense, namely tasks have
temporal parts in all possible worlds. According to this perspective, a task like
Request Quotes is necessarily anti-atomic and anti-homeomeric, i.e., all its
instances have parts that do not belong to Request Quotes. The anti-homeomericity
is evident for bpmn sub-processes, whose structure is explicitly included in the
BPMN-model.However, it might be suggested that bpmn models the world at
some granularity, in the sense that tasks are considered to be atomic in the
context of the model even though they have temporal parts in the actual world. In
this case, tasks could be conceived as atomic or non-atomic depending on the
context, granularity, or perspective on the world. We talk in this case of
conceptual modality, because the ontological status of tasks relies not on how they are,
but rather on how they are conceived within a certain conceptual framework.
      </p>
      <p>We observe also that the mereological sum of two instances of a task like Send
quote is not an entity of the same type. This is consistent with the assumption
that bpmn activities represent units of work with the purpose of achieving given
business goals; they thus culminate with the achievement of the goal.</p>
      <p>We can then conclude that by considering a strict ontological modality
activities are anti-atomic and anti-cumulative, i.e., they can be mapped to Dolce
accomplishments. Vice versa, by assuming a conceptual modality, only
subprocesses may be mapped to accomplishments. More generally tasks would be
mapped to Dolce events, i.e., as anti-cumulative types of perdurants with no
commitment on atomicity and homeomericity.</p>
      <p>Catch events: We saw that events are instantaneous, consequently they are
temporally atomic, that is, they cannot extend over or throughout a temporal
stretch. Catch events like the reception of a message, are in general exogenous,
i.e., their happening is outside of the control of the pool they belong to or,
at least, of the branch of the pool process at stake. In this perspective None
start events could be understood as `the system is turned-on'. In addition, being
culminating perdurants the catch events are anti-cumulative. Anti-cumulativity
and atomicity characterize the subcategory of achievements in Dolce.</p>
      <p>The process of Service Provider A in Figure 1 cannot proceed unless a trigger
is received, i.e., a message is received. Accordingly, if the system of this service
provider is `turned-o ', the message will never be received. Thus, behind a catch
event there is the assumption that the process is waiting to be triggered, i.e.,
the system is on a receiving mode.</p>
      <p>Di erently from activities, these kinds of perdurants (e.g., waiting) are
homeomeric|i.e., the temporal slices of waiting-instances (if any) are themselves
waiting instances|and cumulative|i.e., the mereological sum of two
(immediately consecutive) waiting-instances is still a waiting-instance. Homeomeric and
cumulative perdurants are called states in Dolce. For example, Figure 1
indicates that Service providers A, B and C are (by default) in a waiting status for
receiving messages. Thus, a catch event identi es (perhaps implicitly) a state
and it further indicates that the pool is committed towards a speci c trigger to
occur.</p>
      <p>
        However, on the same line of [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], one could consider catch events as
statetransitions. For example, the reception of messages can be understood by
referring to two states: the state of `waiting for the message' and the state of `message
received', where the latter is the pre-condition for executing the successive task.
The trigger thus enacts a state transition and, in turn, the starting of the new
state enables the process to perform its subsequent tasks5.In the case of None
catch (start, intermediate) the trigger that is holding the process is not
speci ed. From our viewpoint, there are at least two possible views regarding the
semantics of this modelling construct. It might be a placeholder for the initial
temporal boundary of the process that in our example corresponds, as a logical
constraint, to `there are no parts of the process that precede the Request Quote
task'. In this case, the None catch bears no further ontological commitment. On
the other side, one can return to the idea of a (hidden) waiting state. The latter
case seems to be incompatible with the interpretation of the start event as `the
system is turned-on'.
      </p>
      <p>Throw events: Similarly to catch events, throw events are instantaneous, then
temporally atomic, and anti-cumulative, i.e., in Dolce they are classi ed as
achievements. Di erently from catch events, throw events tend to be endogenous:
actions under the control of the pool they belong to. Note that di erently from
tasks, which can be conceived as structured perdurants, although atomic under
a certain granularity, throw events are punctual, thus intrinsically unstructured.</p>
      <p>Throw None end events can be understood as the achievement of the whole
process, and, in a fashion similar to start events, they can be interpreted either
as an ontologically neutral placeholder in the model, as a logical constraint, or
as an (ontologically committed) achievement. Note that the throw end events
marked with a speci c trigger icon, like Message, Terminate, Signal and Error,
indicate an achievement as well but now the culmination point is quali ed: the
triggers that are speci ed in these cases (message, signal, termination and error)
are amongst the participating entities of the achievement.</p>
      <p>5The analysis of the causal dependencies among triggers, events and tasks could be
very informative.</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusions</title>
      <p>We focused on the ontological analysis of the bpmn notions of activity (task) and
event, and classi ed them within the Dolce account of perdurant entities. The
results are still preliminary and the hope is that it can help to reach a deeper
understanding of the system; and to develop sound bpmn-driven ontologies. In
the future, we shall expand this rst analysis and develop a formalization
capturing our results on bpmn.</p>
      <p>Acknowledgements: This research is in part supported by the Gecko and
Pro2Evo projects of the \Fabbrica del Futuro" (funding: MIUR).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>W.</given-names>
            <surname>Abramowicz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Filipowska</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kaczmarek</surname>
          </string-name>
          ,
          <string-name>
            <surname>T.</surname>
          </string-name>
          <article-title>Kaczmarek Semantically enhanced Business Process Modelling Notation</article-title>
          . In M. Hepp et al. (Eds.),
          <source>Semantic Business Process and Product Lifecycle Management. Proceedings of the Workshop SBPM</source>
          <year>2007</year>
          , Innsbruck, April 7,
          <fpage>2007</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>J. de Bruijn</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Fensel</surname>
            , U. Keller, M. Kifer,
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Lausen</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Krummenacher</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Polleres</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          <article-title>Predoiu Web Service Modeling Language (WSML)</article-title>
          .
          <source>W3C Member Submission 3</source>
          June 2005 Available at: http://www.w3.org/Submission/WSML. Last access March 2014
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>R.M. Dijkman</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Dumas</surname>
            , and
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Ouyang</surname>
          </string-name>
          .
          <article-title>Semantics and analysis of business process models in BPMN</article-title>
          .
          <source>Information and Software Technology</source>
          ,
          <volume>50</volume>
          (
          <issue>12</issue>
          ):
          <volume>1281</volume>
          {
          <fpage>1294</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>C.</given-names>
            <surname>Ghidini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Rospocher</surname>
          </string-name>
          ,
          <string-name>
            <surname>L.</surname>
          </string-name>
          <article-title>Sera ni A Formalisation of BPMN in Description Logics</article-title>
          .
          <source>Technical Report TR 2008-06-004</source>
          , FBK-irst,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          , G. Wagner
          <source>Can BPMN Be Used for Making Simulation Models? 7th International Workshop on Enterprise &amp; Organizational Modeling and Simulation (EOMAS</source>
          <year>2011</year>
          ),
          <source>together with the 23rd International Conference on Advanced Information System Engineering (CAiSE'11)</source>
          , London, UK.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>C.</given-names>
            <surname>Masolo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Borgo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gangemi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Guarino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Oltramari. WonderWeb Deliverable</surname>
          </string-name>
          <article-title>D18</article-title>
          . Ontology Library. Available at: http://wonderweb.man.ac.uk/deliverables.shtml,
          <year>2002</year>
          . Accessed March 2014
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>D.L. McGuinnes</surname>
            ,
            <given-names>F. van Harmelen OWL Web</given-names>
          </string-name>
          <string-name>
            <surname>Ontology Language</surname>
          </string-name>
          .
          <source>Overview. W3C Recommendation 10 February</source>
          <year>2004</year>
          . Available at: http://www.w3.org/TR/owlfeatures.
          <source>Last access March</source>
          <year>2014</year>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>M.</given-names>
            <surname>Missiko</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Proietti</surname>
          </string-name>
          , and
          <string-name>
            <given-names>F.</given-names>
            <surname>Smith.</surname>
          </string-name>
          <article-title>Linking ontologies to business process schemas</article-title>
          .
          <source>Technical Report 10-20, Istituto di Analisi dei Sistemi ed Informatica del CNR</source>
          ,
          <year>2010</year>
          . ISSN:
          <fpage>1128</fpage>
          -
          <lpage>3378</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Object</given-names>
            <surname>Management</surname>
          </string-name>
          <article-title>Group (OMG) Business Process Model and Notation (BPMN)</article-title>
          .
          <source>Version 2.0</source>
          , 2011 Available at: http://www.bpmn.
          <source>org Last access March</source>
          <year>2014</year>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>J. Recker</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Indulska</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Rosemann</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Green. Do Process Modelling Techniques Get Better? A Comparative Ontological</surname>
          </string-name>
          <article-title>Analysis of BPMN</article-title>
          .
          <source>Australasian Conf. on Information Systems. Sydney</source>
          ,
          <year>2005</year>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11. E.M.San ippo, S. Borgo and
          <string-name>
            <given-names>C.</given-names>
            <surname>Masolo</surname>
          </string-name>
          .
          <article-title>Events and Activities: Is there an Ontology behind BPMN? In: Formal Ontology in Information Systems</article-title>
          , IOS Press,
          <year>2014</year>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12. T. Sider,
          <string-name>
            <surname>Four-Dimensionalism</surname>
          </string-name>
          .
          <article-title>An Ontology of Persistence and Time</article-title>
          . Oxford: Clarendon Press,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>