Project IST 026850 SUPER

41
080814_SUPER_D1.9_V1_CP.doc PUBLIC Page I Project IST 026850 SUPER Semantics Utilized for Process management within and between Enterprises Deliverable 1.9 Events Ontology and Core Ontology for Business Process Analysis Leading Partner: The Open University Contributing Partner: The Open University Security Classification: Public (PU) June, 2008 Version 1.0

Transcript of Project IST 026850 SUPER

Page 1: Project IST 026850 SUPER

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page I

Project IST 026850 SUPER Semantics Utilized for Process management within and between

Enterprises

Deliverable 1.9

Events Ontology and Core Ontology for Business Process Analysis

Leading Partner: The Open University Contributing Partner: The Open University

Security Classification: Public (PU)

June, 2008

Version 1.0

Page 2: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page II

Project Details

IST Project Number 026850

Acronym SUPER

Project Title Semantics Utilised for Process management within and between EnteRprises

Project URL http://www.ip-super.org

EU Project Officer Werner Janusch

Authors (Partner) Carlos Pedrinaci (OU)

E-mail [email protected] Deliverable Owner (Partner)

Carlos Pedrinaci (OU)

Phone +44 (0) 1908 654773

Page 3: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page III

Versioning and Contribution History

Version Description Comments

0.1 Included overall structure Carlos Pedrinaci

0.8 Written summary, alignment and added content from the paper Carlos Pedrinaci

0.9 Addressed reviewer’s comments Carlos Pedrinaci

1.0 Addressed EPMB delegate comments Carlos Pedrinaci

Page 4: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page IV

Table of Contents Executive Summary 1

1 Deliverable Alignment 2 1.1 Architecture Alignment 2 1.2 Methodology Alignment 3 1.3 Modelling Stack Alignment 3 1.4 Use Case Alignment 4

2 Introduction to Semantic Business Process Analysis 5

3 Core Ontology for Business pRocess Analysis 7

4 Events Ontology 8

Annex 1 – WSML serialisation of COBRA 9

Annex 2 – WSML Serialization of EVO 13

References 21 Appendix - A Core Ontology for Business Process Analysis 22

Page 5: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page V

Table of Figures Figure 1: SUPER Architecture Diagram 2 Figure 2: SUPER SBPM Lifecycle 3 Figure 3. SUPER Modelling Stack. 3

Page 6: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 1

Executive Summary

One of the distinguishing characteristics of Business Process Management (BPM) solutions with

respect to traditional WFMS is commonly referred to as Business Process Analysis (BPA). The main

goals pursued by BPA are on the one hand the verification or validation of the execution with respect

to prescribed or expected processes, and on the other hand the identification of potential

improvements of business processes. The knowledge gained in this phase is thus employed for

reengineering and fine tuning existing process definitions. This area therefore comprises a wide-range

of fields such as Business Activity Monitoring (BAM), Business Intelligence (BI), Business Process

Mining and Reverse Business Engineering. The importance of BPA is widely acknowledged and all the

main vendors provide their own solutions.

BPA uses the logs captured by the underlying IT infrastructure such as Enterprise Resource Planning,

Customer Relationship Management and WFMS to derive information concerning the well-being of

business activities. The quality and level of automation provided by BPA tools are rather similar and

not surprisingly major efforts are devoted to presenting the information captured and derived from

monitoring logs in a simple yet meaningful way better supporting humans in the analysis phase. As a

consequence the state of the art in BPA represents yet another bottleneck in the management

scalability of business processes.

Reaching the level of automation demanded by businesses requires enhancing current analysis

techniques with the capacity for reasoning over the knowledge gained by applying monitoring and

mining techniques combined with pre-existing contextual knowledge about business processes and

domains. To this end, in this deliverable we present the ontologies we have defined for capturing log

information and connecting it to higher-level conceptual models about business processes,

organisational structures, business goals and even strategic aspects. In particular Events Ontology,

provides a sharable conceptual model for capturing business processes logs as populated by a

plethora of existing BPM systems, whereas Core Ontology for Business pRocess Analysis (COBRA)

connects it to the business level which is closer to business practitioners.

Page 7: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 2

1 Deliverable Alignment

This deliverable focuses on the definition of ontologies for supporting the analysis of business

processes. In this section we briefly align the work describe herein with other research areas within

SUPER. In particular, we present the alignment with respect to the overall architecture, the

methodology, the modelling stack and the use cases.

1.1 Architecture Alignment

The SUPER architecture showed in Figure 1 depicts SUPER Execution, SUPER Tooling, Semantic

Service Bus (SSB), SUPER Services and SUPER Repositories. For more details please refer to

deliverable 7.2 “Semantic Web Services-based Business Process Architecture”.

Figure 1: SUPER Architecture Diagram

The ontologies defined in this deliverable will be used and manipulated by a number of components

within the architecture. In particular, during the enactment of processes, the execution engines

(SBPELEE and SEE) generate monitoring events in terms of the Events Ontology. These events are

populated through the Semantic Service Bus (see Event Sink in Figure 1). The Execution History will

be capturing these events in order to store them for supporting further analysis. The same way, the

Monitoring & Management Tool might be listening to any events populated through the Events Sunk in

order to provide real-time feedback about the enactment of processes. Finally, the Monitoring &

Management, Mining and Reverse Business Engineering tools will interact with the Execution History

in order to gain further understanding about the execution of processes. These components will

perform queries based on both Core Ontology for Business pRocess Analysis and Events Ontology,

and might eventually store their analysis results for future reference.

Page 8: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 3

1.2 Methodology Alignment

Figure 2 shows the SUPER methodology for SBPM. As depicted in the picture, the SBPM lifecycle

bases on the Ontological Foundation and aims at supporting the Strategic Semantic Business Process

Management. The ontologies described in this deliverable are part of the so-called Ontological

Foundation. These ontologies will mainly be used during the Analysis phase but also during Execution

when it comes to monitoring. Analysis results obtained during the Analysis phase will later on be used

to support the (re)modelling of semantic business processes.

Figure 2: SUPER SBPM Lifecycle

1.3 Modelling Stack Alignment

Figure 3. SUPER Modelling Stack.

Page 9: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 4

As showed in Figure 3 the SUPER Modelling Stack is structured in five layers, which span from the

business domain analysis to the concrete implementation. The ontologies presented in this deliverable

aim at supporting the analysis of processes at the business level (2nd layer) based on the monitoring

information populated at execution time by the runtime components (5th layer).

1.4 Use Case Alignment

The ontologies presented in this deliverable are essential to supporting the analysis of process

executions and will therefore be involved in any use case that will be executed by the SUPER

infrastructure.

Page 10: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 5

2 Introduction to Semantic Business Process Analysis

Experience shows that many factors can alter the ideal evolution of business processes (e.g., human

intervention, mechanical problems, etc) and the quick adoption of special measures can mitigate to an

important extent the consequences. Furthermore, the competitive world we live in requires companies

to adapt their processes in a faster pace. Costs pressure, offer and demand evolution, and market

globalisation are examples of relevant changing conditions that force companies to have a continuous

and insightful feedback on how business processes are actually being executed. Additionally, legal

regulations like the Sarbanes-Oxley Act, require enterprises to show their compliance to standards. In

short, there is an urgent need for deploying solutions able to adapt business processes, in a more or

less timely manner, guided by the existing business objectives and organisational strategies.

One of the distinguishing characteristics of Business Process Management (BPM) solutions with

respect to traditional WFMS is commonly referred to as Business Process Analysis (BPA) [1]. The

main goals pursued by BPA are on the one hand the verification or validation of the execution with

respect to prescribed or expected processes, and on the other hand the identification of potential

improvements of business processes. The knowledge gained in this phase is employed for

reengineering and fine tuning existing process definitions. This area comprises a wide-range of fields

such as Business Activity Monitoring (BAM), Business Intelligence (BI), Business Process Mining and

Reverse Business Engineering. The importance of BPA is widely acknowledged and all the main

vendors provide their own solutions [2].

BPA uses the logs captured by the underlying IT infrastructure such as Enterprise Resource Planning

and Customer Relationship Management systems to derive information concerning the well-being of

business activities. Common practice within the industry is to build a Data Warehouse which

consolidates all sorts of corporate information and enriches it with derived statistical data [3].

Constructing a Data Warehouse is however an expensive, delicate, and somewhat brittle process

which is indeed particularly sensible to changes on the underlying IT infrastructure. Current

approaches are based on a so-called Extract-Transform-Load phase [3, 4] which takes

asynchronously data from a myriad of systems in, typically, highly heterogeneous formats and loads

them into a Data Warehouse for further analysis. Not surprisingly one main challenge envisaged by

BPA solutions regards gathering and integrating large amounts of heterogeneous yet interrelated data.

Gathering and integrating corporate information in a meaningful and extensible way needs to be based

on semantics as opposed to current practices based on fixed XML-based formats of relational

database schemas [5]. In this respect, ontologies are particularly well-suited for defining sharable

models supporting the integration of heterogeneous systems by providing a sharable conceptualisation

that abstracts away from system specific details [6, 7]. Last but not least, using ontologies brings

corporate information to the knowledge level which is indeed closer to human understanding and

therefore supports better business analysts in understanding and interpreting it.

Once a Data Warehouse has been built and populated, Online Analytical Processing (OLAP) and Data

Mining tools enable sophisticated data analysis that can help business analysts understand their

Page 11: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 6

businesses and even predict future trends. However, the semantics of the data being implicit, both

OLAP and Data Mining techniques can hardly benefit from contextual knowledge about the

organisation at analysis time, and strictly rely on human interpretation of the results [8]. This not only

brings additional manual labour to an already complex and time consuming task, but it also prevents to

an important extent the automation of certain decision making procedures and often forces developing

expensive domain-specific solutions which become an additional management overhead when

changes within the enterprise need to be implemented.

So far we have focussed on the static aspects of BPA, but the main bottleneck in current techniques is

arguably most visible within dynamic “real-time” analysis. In fact, as we discussed earlier, increasing

the IT support within businesses brought on the one hand the capacity for dealing with further

complexity, and on the other hand an increased automation in the activities performed. In current

settings, communication is quicker, activities take less time, money flows faster and therefore

decisions have to be adopted in a faster pace. Although, many decisions cannot be automated nor

would entrepreneurs accept delegating them to a machine, many others can, and probably should, be

addressed automatically. However, current BPA solutions hardly support this since the semantics of

the data manipulated are implicit and cannot therefore support further machine processing unless

domain-specific solutions are developed [2, 5, 9].

In short, reaching the level of automation demanded by businesses requires enhancing current

analysis techniques with the capacity for reasoning over the knowledge gained by applying monitoring

and mining techniques combined with pre-existing contextual knowledge about business processes

and domains. To this end, in this deliverable we present the ontologies we have defined for capturing

log information and connecting it to higher-level conceptual models about business processes,

organisational structures, business goals and even strategic aspects. In particular Events Ontology,

described in Section 4, provides a sharable conceptual model for capturing business processes logs,

whereas Core Ontology for Business pRocess Analysis (COBRA) connects it to the business level

(see Section 3). These sections will briefly introduce the ontologies which are more thoroughly

presented at the end of this document which is a copy of a paper published earlier [9].

Page 12: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 7

3 Core Ontology for Business pRocess Analysis

During the so-called Extract-Transform-Load process, data from a myriad of sources needs to be

imported, cleaned, and merged into a common data model. This is often achieved by means of ad-hoc

enterprise-specific solutions, which are particularly sensible to changes in the underlying IT

infrastructure. In order to support the level of automation required by enterprises nowadays we need to

enhance BPA with support for applying general-purpose analysis techniques over specific domains in

a way that allows analysts to use their particular terminology and existing knowledge about their

domain. Having generic technologies to support this process will not only bring the required level of

stability to enterprise infrastructures but it will also bring additional automation to this process paving

the way for the application of advanced decision making technologies.

To this end we have defined the Core Ontology for Business pRocess Analysis, see Annex 1 for the

WSML serialisation. COBRA provides a core terminology for supporting BPA where analysts can map

knowledge about some particular domain of interest in order to carry out their analyses. It is worth

noting that COBRA does not aim to provide a fully-comprehensive conceptualisation for supporting

each and every kind of analysis since the scope would simply be too big to be tackled appropriately in

one ontology. Instead COBRA provides a pluggable framework based on the core conceptualisations

required for supporting BPA and defines the appropriate hooks for further extensions in order to cope

with the wide-range of aspects involved in analysing business processes. These extensions are

currently been developed in other tasks of the project as part of the overall ontological framework

aimed at providing an extensive conceptualisation of the BPM domain ranging from process modelling

to the definition of business strategies. Still, COBRA already provides a good basis for supporting the

most typical analysis as described in the previous section.

Page 13: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 8

4 Events Ontology

BPA takes the audit trails generated by the supporting IT infrastructure as a starting point, and

attempts to derive information from the business perspective. Each of the supporting systems provides

its own level of detail, in heterogeneous formats making it particularly difficult to integrate the audit

trails generated as well as it complicates the creation of general purpose solutions for processing

them. Common formats have been proposed as a solution to overcome this problem, e.g., MXML [10]

or the Audit Trail Format by the Workflow Management Coalition (WFMC). Although these

formats have proven their benefits, they are supported by technologies that are not suitable for

automated reasoning. In order to overcome this, we have extended COBRA with a reference Events

Ontology (EVO) that provides a set of definitions suitable to a large variety of systems and

ready to be integrated within our core ontology for analysing business processes. EVO is an

optional module which can be replaced by other models if required, although within SUPER it is

the reference model for capturing logging information utilised both by the execution engines

(SBPELEE and SEE) and by the analysis tools (Monitoring, Mining and RBE). The WSML serialisation

of the ontology can be found in Section 0.

Page 14: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 9

Annex 1 – WSML serialisation of COBRA wsmlVariant _"http://www.wsmo.org/wsml/wsml-syntax/wsml-flight" namespace { _"http://www.ip-super.org/ontologies/COBRA/20071215#" , wsmostudio _"http://www.wsmostudio.org#" } ontology COBRA nonFunctionalProperties wsmostudio#version hasValue "0.7.2" endNonFunctionalProperties importsOntology { _"http://kmi.open.ac.uk/ontologies/time-ontology#TIME-ONTOLOGY", _"http://kmi.open.ac.uk/ontologies/physical-quantities#PHYSICAL-QUANTITIES"} axiom AgentivePhysicalEntityDefaultValuescanPlayRole definedBy ?x[canPlayRole hasValue {Resource, Actor}] memberOf AgentivePhysicalEntity :- naf ?x[canPlayRole hasValue ?y]. axiom PhysicalEntityDefaultValuescanPlayRole definedBy ?x[canPlayRole hasValue Resource] memberOf PhysicalEntity :- naf ?x[canPlayRole hasValue ?y]. axiom AgentiveNonPhysicalEntityDefaultValuescanPlayRole definedBy ?x[canPlayRole hasValue Actor] memberOf AgentiveNonPhysicalEntity :- naf ?x[canPlayRole hasValue ?y]. axiom OrganisationDefaultValuescanPlayRole definedBy ?x[canPlayRole hasValue {Actor, Resource}] memberOf Organisation :- naf ?x[canPlayRole hasValue ?y]. concept ProcessInstance subConceptOf BusinessActivityRealisation realises ofType (0 1) ActivityInstance composedOf ofType (2 *) ActivityInstance performs ofType (1 1) Process concept Process subConceptOf BusinessActivity composedOf ofType (2 *) Activity concept SoftwareAgent subConceptOf AgentiveNonPhysicalEntity concept BusinessActivityStateType subConceptOf NonAgentiveNonPhysicalEntity concept QuantitativeAnalysisResult subConceptOf AnalysisResult hasAnalysis ofType QuantitativeAnalysis _" http://www.ip-super.org/ontologies/COBRA/20071215#hasValue" ofType (1 1) _"http://kmi.open.ac.uk/ontologies/physical-quantities#ConstantQuantity"

Page 15: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 10

concept Object subConceptOf NonAgentivePhysicalEntity concept BusinessActivityMonitoringEvent subConceptOf MonitoringEvent leadsToState ofType (1 1) BusinessActivityStateType canOccurInState ofType (1 *) BusinessActivityStateType generatedBy ofType (1 1) Agent concernsActivityInstance ofType (0 1) ActivityInstance concernsProcessInstance ofType (1 1) ProcessInstance concept AnalysisResult subConceptOf _"http://kmi.open.ac.uk/ontologies/time-ontology#InstantaneousEntity" hasAnalysis ofType Analysis calculatedAt ofType _"http://kmi.open.ac.uk/ontologies/time-ontology#TimeInstant" concept QualitativeAnalysis subConceptOf Analysis concept AgentivePhysicalEntity subConceptOf PhysicalEntity nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue AgentivePhysicalEntityDefaultValuescanPlayRole endNonFunctionalProperties canPlayRole ofType RoleType concept LifeCyclePeriod subConceptOf _"http://kmi.open.ac.uk/ontologies/time-ontology#TimeSpanningEntity" hasState ofType BusinessActivityState concept PhysicalEntity subConceptOf PersistentEntity nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue PhysicalEntityDefaultValuescanPlayRole endNonFunctionalProperties canPlayRole ofType RoleType concept AgentiveRole subConceptOf Role concept Activity subConceptOf BusinessActivity concept ActivityInstance subConceptOf BusinessActivityRealisation performs ofType (1 1) Activity concept Actor subConceptOf AgentiveRole concept Resource subConceptOf NonAgentiveRole concept Agent subConceptOf PersistentEntity concept BusinessActivityRealisation subConceptOf _"http://kmi.open.ac.uk/ontologies/time-ontology#TimeSpanningEntity" hasLifeCycle ofType LifeCyclePeriod hasCurrentState ofType BusinessActivityState hasExecutionHistory ofType MonitoringEvent hasAnalysisResult ofType AnalysisResult concept Person subConceptOf AgentivePhysicalEntity concept AgentiveNonPhysicalEntity subConceptOf NonPhysicalEntity nonFunctionalProperties

Page 16: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 11

_"http://purl.org/dc/elements/1.1#relation" hasValue AgentiveNonPhysicalEntityDefaultValuescanPlayRole endNonFunctionalProperties canPlayRole ofType RoleType concept Analysis subConceptOf NonAgentiveNonPhysicalEntity concept NonAgentiveRole subConceptOf Role concept PersistentEntity hasAnalysisResult ofType AnalysisResult canPlayRole ofType RoleType concept Query subConceptOf QualitativeAnalysis hasBody ofType (1 1) _" http://kmi.open.ac.uk/ontologies/base-ontology#UNARY-PROCEDURE" hasOutputType ofType (1 1) LIST _" http://kmi.open.ac.uk/ontologies/base-ontology#HAS-INPUT-ROLE" ofType ROLE concept MonitoringEvent subConceptOf _"http://kmi.open.ac.uk/ontologies/time-ontology#InstantaneousEntity" generatedBy ofType (0 1) Agent causedBy ofType MonitoringEvent receivedAt ofType _"http://kmi.open.ac.uk/ontologies/time-ontology#TimeInstant" hasData ofType DataValue concept NonPhysicalEntity subConceptOf PersistentEntity concept NonAgentivePhysicalEntity subConceptOf PhysicalEntity concept QualitativeAnalysisResult subConceptOf AnalysisResult hasAnalysis ofType QualitativeAnalysis _"http://www.ip-super.org/ontologies/COBRA/20071215#hasValue" ofType _iri nonFunctionalProperties _"http://purl.org/dc/elements/1.1#description" hasValue "The result for this kind should be a Concept but I see no way to do this in WSML. I replace it with IRI which should point to the Concept itself" endNonFunctionalProperties concept PersistentEntityType concept Organisation subConceptOf AgentiveNonPhysicalEntity nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue OrganisationDefaultValuescanPlayRole endNonFunctionalProperties canPlayRole ofType RoleType concept BusinessActivity subConceptOf NonAgentiveNonPhysicalEntity concept QuantitativeAnalysis subConceptOf Analysis concept Role subConceptOf NonAgentiveNonPhysicalEntity concept NonAgentiveNonPhysicalEntity subConceptOf NonPhysicalEntity concept RoleType subConceptOf NonAgentiveNonPhysicalEntity

Page 17: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 12

concept DataValue subConceptOf _"http://kmi.open.ac.uk/ontologies/time-ontology#InstantaneousEntity" _"http://www.ip-super.org/ontologies/COBRA/20071215#hasValue" ofType _string hasParameter ofType _iri concept BusinessActivityState subConceptOf NonAgentiveNonPhysicalEntity possibleNextState ofType BusinessActivityState instance BusinessActivityInitialState memberOf BusinessActivityState

Page 18: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 13

Annex 2 – WSML Serialization of EVO wsmlVariant _"http://www.wsmo.org/wsml/wsml-syntax/wsml-flight" namespace { _"http://www.ip-super.org/ontologies/EVO/20071215#" } ontology EVO importsOntology _"http://www.ip-super.org/ontologies/COBRA/20071215#COBRA" axiom ActivityAbortedFixedValuesleadsToState definedBy ?x memberOf ActivityAborted implies ?x[leadsToState hasValue BusinessActivityAborted]. axiom ActivityAbortedFixedValuescanOccurInState definedBy ?x memberOf ActivityAborted implies ?x[canOccurInState hasValue {BusinessActivityRunning, BusinessActivitySuspended}]. axiom ProcessInstantiatedFixedValuesleadsToState definedBy ?x memberOf ProcessInstantiated implies ?x[leadsToState hasValue BusinessActivityReady]. axiom ProcessInstantiatedFixedValuescanOccurInState definedBy ?x memberOf ProcessInstantiated implies ?x[canOccurInState hasValue _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityInitialState"]. axiom ActivityCompletedFixedValuesleadsToState definedBy ?x memberOf ActivityCompleted implies ?x[leadsToState hasValue BusinessActivityCompleted]. axiom ActivityCompletedFixedValuescanOccurInState definedBy ?x memberOf ActivityCompleted implies ?x[canOccurInState hasValue BusinessActivityRunning]. axiom ActivityStartedFixedValuesleadsToState definedBy ?x memberOf ActivityStarted implies ?x[leadsToState hasValue BusinessActivityRunning]. axiom ActivityStartedFixedValuescanOccurInState definedBy ?x memberOf ActivityStarted implies ?x[canOccurInState hasValue BusinessActivityAssigned].

Page 19: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 14

axiom ProcessCompletedFixedValuesleadsToState definedBy ?x memberOf ProcessCompleted implies ?x[leadsToState hasValue BusinessActivityCompleted]. axiom ProcessCompletedFixedValuescanOccurInState definedBy ?x memberOf ProcessCompleted implies ?x[canOccurInState hasValue BusinessActivityRunning]. axiom ActivityResumedFixedValuesleadsToState definedBy ?x memberOf ActivityResumed implies ?x[leadsToState hasValue BusinessActivityRunning]. axiom ActivityResumedFixedValuescanOccurInState definedBy ?x memberOf ActivityResumed implies ?x[canOccurInState hasValue BusinessActivitySuspended]. axiom ActivityReassignedFixedValuesleadsToState definedBy ?x memberOf ActivityReassigned implies ?x[leadsToState hasValue _"http://www.ip-super.org/ontologies/EVO/20071215#BusinessActivityAssigned"]. axiom ActivityReassignedFixedValuescanOccurInState definedBy ?x memberOf ActivityReassigned implies ?x[canOccurInState hasValue _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityAssigned"]. axiom ProcessStartedFixedValuesleadsToState definedBy ?x memberOf ProcessStarted implies ?x[leadsToState hasValue BusinessActivityRunning]. axiom ProcessStartedFixedValuescanOccurInState definedBy ?x memberOf ProcessStarted implies ?x[canOccurInState hasValue BusinessActivityReady]. axiom ProcessAbortedFixedValuesleadsToState definedBy ?x memberOf ProcessAborted implies ?x[leadsToState hasValue BusinessActivityAborted]. axiom ActivityWithdrawnFixedValuesleadsToState definedBy ?x memberOf ActivityWithdrawn

Page 20: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 15

implies ?x[leadsToState hasValue BusinessActivityAborted]. axiom ActivityWithdrawnFixedValuescanOccurInState definedBy ?x memberOf ActivityWithdrawn implies ?x[canOccurInState hasValue {BusinessActivityScheduled, BusinessActivityAssigned}]. axiom ActivityRelievedFixedValuesleadsToState definedBy ?x memberOf ActivityRelieved implies ?x[leadsToState hasValue BusinessActivityScheduled]. axiom ActivityRelievedFixedValuescanOccurInState definedBy ?x memberOf ActivityRelieved implies ?x[canOccurInState hasValue BusinessActivityAssigned]. axiom ActivitySuspendedFixedValuesleadsToState definedBy ?x memberOf ActivitySuspended implies ?x[leadsToState hasValue BusinessActivitySuspended]. axiom ActivitySuspendedFixedValuescanOccurInState definedBy ?x memberOf ActivitySuspended implies ?x[canOccurInState hasValue BusinessActivityRunning]. axiom ProcessTerminatedFixedValuesleadsToState definedBy ?x memberOf ProcessTerminated implies ?x[leadsToState hasValue BusinessActivityTerminated]. axiom ActivityManuallySkippedFixedValuesleadsToState definedBy ?x memberOf ActivityManuallySkipped implies ?x[leadsToState hasValue BusinessActivityCompleted]. axiom ActivityManuallySkippedFixedValuescanOccurInState definedBy ?x memberOf ActivityManuallySkipped implies ?x[canOccurInState hasValue {BusinessActivityScheduled, BusinessActivityAssigned}]. axiom ProcessSuspendedFixedValuesleadsToState definedBy ?x memberOf ProcessSuspended implies ?x[leadsToState hasValue BusinessActivitySuspended]. axiom ProcessSuspendedFixedValuescanOccurInState

Page 21: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 16

definedBy ?x memberOf ProcessSuspended implies ?x[canOccurInState hasValue BusinessActivityRunning]. axiom ActivityAutomaticallySkippedFixedValuesleadsToState definedBy ?x memberOf ActivityAutomaticallySkipped implies ?x[leadsToState hasValue BusinessActivityCompleted]. axiom ActivityAutomaticallySkippedFixedValuescanOccurInState definedBy ?x memberOf ActivityAutomaticallySkipped implies ?x[canOccurInState hasValue _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityInitialState"]. axiom ActivityScheduledFixedValuesleadsToState definedBy ?x memberOf ActivityScheduled implies ?x[leadsToState hasValue BusinessActivityScheduled]. axiom ActivityScheduledFixedValuescanOccurInState definedBy ?x memberOf ActivityScheduled implies ?x[canOccurInState hasValue _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityInitialState"]. axiom ActivityAssignedFixedValuesleadsToState definedBy ?x memberOf ActivityAssigned implies ?x[leadsToState hasValue BusinessActivityAssigned]. axiom ActivityAssignedFixedValuescanOccurInState definedBy ?x memberOf ActivityAssigned implies ?x[canOccurInState hasValue BusinessActivityScheduled]. axiom ProcessResumedFixedValuesleadsToState definedBy ?x memberOf ProcessResumed implies ?x[leadsToState hasValue BusinessActivityRunning]. axiom ProcessResumedFixedValuescanOccurInState definedBy ?x memberOf ProcessResumed implies ?x[canOccurInState hasValue BusinessActivitySuspended]. concept ActivityAborted subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityAbortedFixedValuesleadsToState, ActivityAbortedFixedValuescanOccurInState}

Page 22: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 17

endNonFunctionalProperties leadsToState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessMonitoringEvent subConceptOf _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityMonitoringEvent" concept ProcessInstantiated subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ProcessInstantiatedFixedValuesleadsToState, ProcessInstantiatedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept BusinessActivityStarted subConceptOf BusinessActivityOpen concept ActivityCompleted subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityCompletedFixedValuesleadsToState, ActivityCompletedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityStarted subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityStartedFixedValuesleadsToState, ActivityStartedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityMonitoringEvent subConceptOf _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityMonitoringEvent" _" http://www.ip-super.org/ontologies/COBRA/20071215#concernsActivityInstance" ofType (1 1) _" http://www.ip-super.org/ontologies/COBRA/20071215#ActivityInstance" concept ProcessCompleted subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ProcessCompletedFixedValuesleadsToState, ProcessCompletedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState"

canOccurInState ofType _" http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState"

Page 23: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 18

concept BusinessActivityNotStarted subConceptOf BusinessActivityOpen concept ActivityResumed subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityResumedFixedValuesleadsToState, ActivityResumedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityReassigned subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityReassignedFixedValuesleadsToState, ActivityReassignedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessStarted subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ProcessStartedFixedValuesleadsToState, ProcessStartedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept BusinessActivityClosed subConceptOf _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessAborted subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue ProcessAbortedFixedValuesleadsToState endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityWithdrawn subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityWithdrawnFixedValuesleadsToState, ActivityWithdrawnFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityRelieved subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue

Page 24: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 19

{ActivityRelievedFixedValuesleadsToState, ActivityRelievedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept BusinessActivityUnsuccessfullyFinished subConceptOf BusinessActivityClosed concept ActivitySuspended subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivitySuspendedFixedValuesleadsToState, ActivitySuspendedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessTerminated subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue ProcessTerminatedFixedValuesleadsToState endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityManuallySkipped subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityManuallySkippedFixedValuesleadsToState, ActivityManuallySkippedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessSuspended subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ProcessSuspendedFixedValuesleadsToState, ProcessSuspendedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityAutomaticallySkipped subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityAutomaticallySkippedFixedValuesleadsToState, ActivityAutomaticallySkippedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState"

Page 25: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 20

canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept BusinessActivitySuccessfullyFinished subConceptOf BusinessActivityClosed concept ActivityScheduled subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityScheduledFixedValuesleadsToState, ActivityScheduledFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ActivityAssigned subConceptOf ActivityMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ActivityAssignedFixedValuesleadsToState, ActivityAssignedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept ProcessResumed subConceptOf ProcessMonitoringEvent nonFunctionalProperties _"http://purl.org/dc/elements/1.1#relation" hasValue {ProcessResumedFixedValuesleadsToState, ProcessResumedFixedValuescanOccurInState} endNonFunctionalProperties leadsToState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" canOccurInState ofType _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" concept BusinessActivityOpen subConceptOf _"http://www.ip-super.org/ontologies/COBRA/20071215#BusinessActivityState" instance BusinessActivitySuspended memberOf BusinessActivityStarted instance BusinessActivityRunning memberOf BusinessActivityStarted instance BusinessActivityReady memberOf BusinessActivityNotStarted instance BusinessActivityScheduled memberOf BusinessActivityNotStarted instance BusinessActivityAssigned memberOf BusinessActivityNotStarted instance BusinessActivityTerminated memberOf BusinessActivityUnsuccessfullyFinished instance BusinessActivityAborted memberOf BusinessActivityUnsuccessfullyFinished instance BusinessActivityCompleted memberOf BusinessActivitySuccessfullyFinished

Page 26: Project IST 026850 SUPER

Project SUPER SUPER-Project-No 026850 Events Ontology and Core Ontology for Business Process Analysis Work Package 1

Document Deliverable 1.9 Date 14.08.08

080814_SUPER_D1.9_V1_CP.doc PUBLIC Page 21

References

1. van der Aalst, W.M.P., A.H.M. ter Hofstede, and M. Weske. Business Process Management: A Survey. in Business Process Management. 2003: Springer.

2. Watson, H.J. and B.H. Wixom, The Current State of Business Intelligence. Computer, 2007. 40(9): p. 96--99.

3. Chaudhuri, S., U. Dayal, and V. Ganti, Database Technology for Decision Support Systems. Computer, 2001. 34(12): p. 48-55.

4. Kimball, R. and J. Caserta, The Data Warehouse ETL Toolkit: Practical Techniques for Extracting, Cleanin. 2004: John Wiley \& Sons.

5. Alves de Medeiros, A.K., et al. An Outlook on Semantic Business Process Mining and Monitoring. in Proceedings of International IFIP Workshop On Semantic Web \& Web Semantics (SWWS 2007). 2007.

6. Gruber, T.R., A translation approach to portable ontology specifications. Knowledge Acquisition, 1993. 5(2): p. 199--220.

7. Mena, E., et al., OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Pre-existing Ontologies. International journal on Distributed And Parallel Databases (DAPD), 2000. 8(2): p. 223--272.

8. Alves de Medeiros, A.K., W. Van der Aalst, and C. Pedrinaci. Semantic Process Mining Tools: Core Building Blocks. in 16th European Conference on Information Systems. 2008. Galway, Ireland.

9. Pedrinaci, C., J. Domingue, and A.K. Alves de Medeiros. A Core Ontology for Business Process Analysis. in 5th European Semantic Web Conference. 2008.

10. van Dongen, B.F. and W.M.P. van der Aalst. A Meta Model for Process Mining Data. in EMOI-INTEROP. 2005: CEUR-WS.org.

Page 27: Project IST 026850 SUPER

A Core Ontology for Business Process Analysis

Carlos Pedrinaci1, John Domingue1, and Ana Karla Alves de Medeiros2

1 Knowledge Media Institute, The Open University, Milton Keynes, MK7 6AA, UK.E-mails:{c.pedrinaci, j.b.domingue}@open.ac.uk

2 Eindhoven University of Technology, P.O. Box 513, 5600MB, Eindhoven,The Netherlands. E-mail: [email protected]

Abstract. Business Process Management (BPM) aims at supportingthe whole life-cycle necessary to deploy and maintain business processesin organisations. An important step of the BPM life-cycle is the analysisof the processes deployed in companies. However, the degree of automa-tion currently achieved cannot support the level of adaptation requiredby businesses. Initial steps have been performed towards including somesort of automated reasoning within Business Process Analysis (BPA) butthis is typically limited to using taxonomies. We present a core ontologyaimed at enhancing the state of the art in BPA. The ontology buildsupon a Time Ontology and is structured around the process, resource,and object perspectives as typically adopted when analysing businessprocesses. The ontology has been extended and validated by means ofan Events Ontology and an Events Analysis Ontology aimed at captur-ing the audit trails generated by Process-Aware Information Systemsand deriving additional knowledge.

1 Introduction

Many companies use information systems to support the execution of their busi-ness processes. Examples of such information systems are Enterprise ResourcePlanning, Customer Relationship Management, and Workflow Management Sys-tems (WFMS). These systems usually generate events while executing businessprocesses [1] and these events are recorded in logs. The competitive world welive in requires companies to adapt their processes in a faster pace. Therefore,continuous and insightful feedback on how business processes are executed be-comes essential. Additionally, laws like the Sarbanes-Oxley Act force companiesto show their compliance to standards. In short, there is a need for good analysistools that can provide feedback about how business processes are actually beingexecuted based on the observed (or registered) behaviour in event logs.

BPM results from the limitations exhibited by WFMS which mainly focuson the enactment of processes by generic engines and does not take into ac-count the continuous adaptation and enhancement of existing processes. BPMacknowledges and aims to support the complete life-cycle of business processeswhich undoubtedly involves post-execution analysis and reengineering of processmodels. A key aspect for maintaining systems and the processes they support

Page 28: Project IST 026850 SUPER

2

is the capability to analyse them. BPA is particularly concerned with the be-havioural properties of enacted processes may it be at runtime, as in BusinessProcess Monitoring, or post-execution as in Business Process Mining [1] or Re-verse Business Engineering.

Due to its cyclic nature, BPM has however made more evident the existingdifficulties for obtaining automated solutions from high-level business models,and for analysing the execution of processes from both a technical and a busi-ness perspective. The fundamental problem is that moving between the business-level and the IT-level is hardly automated [2]. Deriving an IT implementationfrom a business model is particularly challenging and requires an importantand ephemeral human effort which is expensive and prone to errors. Converselyanalysing automated processes from a business perspective, e.g., calculating theeconomical impact of a process or determining the performance of different de-partments in an organisation, is again an expensive and difficult procedure whichtypically requires a human in the loop. Semantic Business Process Management(SBPM), that is the combination of Semantic Web and Semantic Web Servicestechnologies with BPM, has been proposed as a solution [2].

In this paper we present results obtained in the context of the European projectSUPER (IST-026850) which aims at developing a SBPM framework, based onSemantic Web Services technology, that acquires, organises, shares and uses theknowledge embedded in business processes in order to make companies moreadaptive. This semantic framework will support the four phases of the BPMlife-cycle and the research presented in this paper provides the foundation forsemantic BPA. In particular we shall describe a core ontology for business pro-cess analysis which bridges the gap between low-level monitoring informationand high-level business knowledge. The remainder of the paper is organised asfollows. Section 2 reviews existing research that makes use of semantic technolo-gies and present a set of requirements and competency questions that semanticBPA technologies should address. Section 3 presents COBRA, a Core Ontologyfor Business pRocess Analysis, and Time Ontology which provides the basis forusing temporal reasoning within BPA. Section 4 illustrates how COBRA can beapplied to BPA. Section 5 presents our conclusions and describes future researchto be carried out.

2 Semantics in Business Process Management

In the last years significant efforts have been devoted to integrating automatedreasoning with the BPM domain, a field where the application of knowledge-based technologies appears to be the next evolutionary step [3]. These effortscan roughly be divided into top-down and bottom-up approaches. Top-down ap-proaches make use of high-level conceptual models to structure and reason aboutBusiness Process Management activities. Among these approaches we find re-search on enterprise ontologies, models for resources consumption and provision,value flows, service bundling, etc. [2, 4–8]. However, despite the variety of mod-els and tools produced so far there is little uptake within the industry which

Page 29: Project IST 026850 SUPER

3

is often due to the existing difficulty to provide and maintain good knowledgebases expressed in terms of these conceptual models.

On the other hand, bottom-up approaches integrate some sort of light-weightautomated reasoning machinery with existing BPM solutions, see for instance [9–11]. These efforts are mainly dominated by researchers from the BPM area,where knowledge-based technologies have not been widely used so far. The focushas mainly been the annotation of data warehouses or the application of ruleengines to control resources and ensure certain business policies are followed. Un-fortunately, the information manipulated is mostly in syntactic formats whichis hardly amenable to automated reasoning. In fact, most of the budget whenapplying so-called Business Intelligence solutions is typically devoted to the man-ual integration of data from BPM systems and this is often an ephemeral effortwhich has to be repeated over time. As a result the benefits gained by applyingthese techniques are largely limited. Still, as opposed to top-down approaches,the fact that these research efforts are grounded into deployed BPM systemsincreases their impact in the industry.

What can be distilled from the current state-of-the-art is that the existentepistemological gap between, on the one hand industry BPM solutions, and onthe other hand knowledge-based research, hampers to an important extent thewider application of semantics in BPM. The research presented in this paperaims precisely at reducing this gap when it comes to analysing business processexecutions. In order to guide and validate our approach we present next a repre-sentative set of requirements and competency questions that we have identifiedbased on existing practice within the BPM domain.

2.1 Requirements for Semantic Business Process Analysis

BPA is typically structured around three different views: (i) the process view ; (ii)the resource view ; and (iii) the object view [12]. The process view is concernedwith the enactment of processes and is thus mainly focussed on the complianceof executed processes with respect to prescribed behaviours and Key Perfor-mance Indicators that can support business analysts in the examination andeventual optimisation of deployed processes [1]. Relevant information in this re-spect are (i) “the processes and activities currently running”; (ii) “which oneshave been completed and whether they were successful or not”; (iii) “the exe-cution time of the different business activities”; (iv) “which business activitieshave preceded which others”, etc. The resource view is centred around the usageof resources within processes. In this perspective, the performance at differentlevels of granularity (individuals, organisational units, etc.), work distributionamong the resources, and the optimisation of resources usage are the main as-pects analysed. Typical questions in this perspective are for instance (i) “whichresources were involved in which business activities”; (ii) “which actor was re-sponsible for a certain process”; (iii) “which external providers appear to workmore efficiently”; (iv) “what’s the average number of orders processed by thesales department per month”, etc. Finally, the object view focusses on businessobjects such as inquiries, orders or claims. This perspective is often adopted in

Page 30: Project IST 026850 SUPER

4

order to better analyse the life-cycle of so-called Business Objects. In this per-spective, business analysts often want answers to questions like (i) “what is theaverage cost per claim”; (ii) “which is the item we are currently selling the most(or the least)”; (iii) “what’s the overall benefit we are obtaining per item”; (iv)“are critical orders processed in less than two hours”, etc.

These three views are populated with statistical information such as theminimum, the average or the deviation of some parameter of interest, and corre-lations are typically established across them, e.g., “what is the average processexecution time for processing each type of order?”. Common to these scenarioswhere BPA techniques are applied is the underlying dependency with respect totime manipulation (e.g.,“are critical orders processed in less than two hours”),the need to navigate through different levels of abstraction (e.g., “what’s theaverage number of orders processed by the sales department per month”) andacross the different perspectives, and the overall necessity to apply general pur-pose methods over domain specific data.

Therefore, to enhance the state-of-the-art of BPA we need a comprehensiveconceptual model of the BPM domain that supports applying general purposeknowledge-based techniques over domain specific data, coupled with the capacityto navigate through different levels of abstraction across the process, resource,and object perspectives, and the ability to appropriately deal with temporal as-pects. The next section is devoted to presenting a core ontology for supportingBusiness Process Analysis that aims to provide a generic and extensible concep-tual model that can support the competency questions exposed above.

3 An Ontology for Business Process Analysis

In order to support the level of automation required by enterprises nowadays weneed to enhance BPA with support for applying general purpose analysis tech-niques over specific domains in a way that allows analysts to use their particularterminology and existing knowledge about their domain. To this end we have de-fined the Core Ontology for Business pRocess Analysis. COBRA provides a coreterminology for supporting BPA where analysts can map knowledge about someparticular domain of interest in order to carry out their analyses. It is worthnoting that COBRA does not aim to provide a fully-comprehensive conceptu-alisation for supporting each and every kind of analysis since the scope wouldsimply be too big to be tackled appropriately in one ontology. Instead COBRAprovides a pluggable framework based on the core conceptualisations requiredfor supporting BPA and defines the appropriate hooks for further extensionsin order to cope with the wide-range of aspects involved in analysing businessprocesses. These extensions are currently been developed in SUPER as part ofan ontological framework aimed at providing an extensive conceptualisation ofthe BPM domain ranging from process modelling to the definition of businessstrategies. Still, COBRA already provides a good basis for supporting the mosttypical analysis as described in the previous section.

COBRA has been developed using the Operational Conceptual ModellingLanguage (OCML) [13], which provides support for executing the definitions in

Page 31: Project IST 026850 SUPER

5

��

��

��

��

��

��

����������

������������ ��

����������������� ��

���������������������

�������������������������� ��

����������� �������������

��

��������� �����������

��������

� ����������������

� �

� ��������������� �

� ����������������� �

� ��������������� �

� ����������������� �

� �

� ������������������������

� �� ���������������������������������������

��������� �����������

��������� ������������ ��������� ����������

��������� �������������� ��������� ������������

��

����������������������������

��

����������������������������������

��

������������ �������������� ��

Fig. 1. Instants and Interval relations.

the ontology as well as export mechanisms to other representations includingOWL and WSML. COBRA builds upon two ontologies, namely Base Ontologyand Time Ontology, and is currently enhanced with Events Ontology for captur-ing audit trails, and Events Analysis Ontology which provides a set of genericreusable rules and relations3. Base Ontology provides the definitions for basicmodelling concepts such as tasks, relations, functions, roles, numbers, etc. Theinterested reader is referred to [13] for further information. The other ontologieswill be described in the remainder of this section.

3.1 Time Ontology

COBRA builds upon Time Ontology that provides a temporal reference bymeans of which one can determine temporal relations between elements. Theontology defines three top-level concepts, namely Time Instant, Time Interval,and Temporal Entity. Time Instant is the main primitive element and it providesthe means for identifying a point in time with precision up to the microsecondfor we aim to support monitoring automated systems. Time Intervals are de-fined by means of the start and end instants and have therefore an associatedduration which can be computed by means of a function that substracts the lim-iting instants. Temporal Entity, as opposed to the conceptualisation proposedin [14], represents entities that have a temporal occurrence, and are thereforedifferent from Time Instant and Time Interval which are the base constructsthat represent a particular point or period in time.

Using these core concepts we have implemented the interval relations definedby Allen [15], the additional instant-interval relations defined by Vilain [16],and useful functions for computing the duration of intervals or for obtaining thecurrent Time Instant. The left hand-side of Figure 1 illustrates these relations,whereby A and B represent Time Intervals, whereas P and Q represent Time In-stants. The relations are self-explanatory, the interested reader is referred to [15]and [16] for further details. It is worth noting that we have renamed the equality

3 The ontologies can be found at http://kmi.open.ac.uk/people/carlos

Page 32: Project IST 026850 SUPER

6

relations for Time Intervals and Time Instants to Temporally Coincide and In-stants Coincide respectively, for we believe it is counterintuitive to use the term“equal” for referring to different things that occur at the same time.

In addition to these relations we have also included for convenience a fewtypical disjunctions of Allen’s algebra, e.g., Before-Or-Meets, and further rela-tions which are relevant for BPA. The latter are depicted in the right-hand sideof Figure 1. The new relations we have implemented are namely TemporallyDisjoint, Temporally Concurrent, Starts-Before, Starts-After, Finishes-Before,Finishes-After. Two intervals are considered to be Temporally Disjoint if thereis no interval shared between the two, which in Allen’s interval algebra is equiv-alent to a disjunction between Before, After, Meets and Met-By. TemporallyConcurrent is the inverse relation of Temporally Disjoint and it therefore holdswhen there exists some interval shared between the two concurrent intervals.Starts-Before, Starts-After, Finishes-Before and Finishes-After, which we be-lieve are self-explanatory, are based on the numerical comparison between thestart instant or end instant of the intervals.

Our Time Ontology considers two kinds of Temporal Entities, namely Instan-taneous Entity and Time Spanning Entity. Instantaneous Entities are phenom-ena that occur at a specific point on time and whose duration can be neglected.By contrast, Time Spanning Entities are those that last over a period of timeindicated by the spansInterval slot. The distinction between, on the one hand,Temporal Entities and, on the other hand, Time Instant and Time Interval al-lows us to apply the previous relations over a plethora of entities, i.e., everyTemporal Entity. In addition to the previously mentioned relations we have in-cluded two which are specific to Time Spanning entities and are particularlyuseful for BPA, namely Followed-By and Preceded-By. A Time Spanning EntityI is Followed-By by another Time Spanning Entity J of kind C, if J is After Iand there is no other Time Spanning Entity X of kind C which is After I andStarts-Before J. Preceded-By is the inverse relation of Followed-By.

One of the main characteristics of our Time Ontology is the use of polymor-phism. Our ontology supports determining temporal relations about the primi-tive elements Time Instant and Time Interval, between these and Temporal En-tities, and between any two Temporal Entities. To do so, the relations have beenimplemented on the basis of backward-chaining rules that perform the appropri-ate transformations between Temporal Entities and their primitive counterpartand then invoke the primitive relation. This polymorphism is a convenient fea-ture of our conceptualisation in order to support BPA where temporal relationsneed to be evaluated between executions of activities, e.g., “was Activity A exe-cuted after Activity B?”, executions of processes, e.g.,“has Process A been runconcurrently with Process B”, but also with respect to reference intervals orinstants, e.g., “retrieve all the Processes executed in the last month”.

3.2 Core Ontology for Business Process Analysis

We previously introduced that BPA is concerned with the analysis of the execu-tion of business processes from several perspectives. In particular, we identified

Page 33: Project IST 026850 SUPER

7

the process view, the resource view, and the object view. COBRA has thereforebeen structured around these very views in an attempt to enhance BPA withsupport for the automated reasoning, querying, and browsing of audit trails fromdifferent perspectives and at different levels of abstraction. The ontology is de-picted in Figure 2 using an extended UML notation where arrows represent theisA relation, dashed arrows denote the instanceOf relation, and lines representcustom relations. Further notation extensions will be explained as the need arisesduring the description of the ontology.

The development of COBRA has been guided to an important extent by ex-isting ontologies like the Enterprise Ontology [5], DOLCE [17], TOVE [4] andCIDOC [18]. COBRA distinguishes between Temporal Entities (see Section 3.1)and Persistent Entities which are disjoint. This terminology is borrowed fromCIDOC [18] but is conceptually inline with DOLCE [17], whereby Endurantcorresponds to Persistent Entity and Perdurant to Temporal Entity. In short,Temporal Entities are entities that have a temporal extent whereas PersistentEntities are essentially independent of time. COBRA uses this high-level cat-egorisation as a foundational basis but it doesn’t go however much further inthe reuse of existing foundational ontologies for it aims at supporting analysisof processes and a complete grounding into this kind of ontologies would carryan important computational overhead. Instead, we provide a simple categorisa-tion of Persistent Entities specifically tailored to our needs, though informed byDOLCE, whereby we contemplate Physical and Non-Physical Entities which aredisjoint. Physical entities are those that have a mass.

Physical and Non-physical Entities are further refined into Agentive and Non-Agentive. The distinction between these classes which are obviously disjoint, isthat Agentive Entities are those that can take an active part within some spe-cific activity. Finally, we define Agent as the union of both Physical and Agen-tive Non-Physical Entities. We include for reference and self-containment a fewconcepts widely used within BPM. For instance, we include Object, Person, Or-ganisation, Software Agent, and Role. The latter will be dealt with in more detaillater on. COBRA, for its purpose is to provide core definitions for supportingbusiness analysis, does not refine these classes any further. Instead they serve asplaceholders for including additional conceptualisations such as OrganisationalOntologies or domain-specific master data. By doing so we aim at reducing theontological commitment, while we support the seamless integration of furtherspecific conceptualisations. Finally, since sometimes one needs not specify a con-crete instance but rather the type, e.g. “you require a computer”, we have definedthe meta-class Persistent Entity Type such that all the sub-classes of PersistentEntity are instances of Persistent Entity Type. This is depicted in Figure 2 bymeans of a double-headed arrow.

Core concepts in COBRA are Business Activity and Business Activity Re-alisation. A Business Activity is a Non-Agentive Non-Physical Entity (the isArelation is not depicted in the figure for the sake of clarity) that represents thespecification of any business activity at a high-level where aspects such as thecontrol flow are abstracted away. We contemplate two kinds of Business Activ-

Page 34: Project IST 026850 SUPER

8

����������

���������

���������

�����������

����

��������

���������������

�����

��������

�� !������

���"���������!�

��#!$����

��

���%&��!���'�����

������

!���

!�����

���!���

���!�����

�������

����������

���!���

���!�����

������

���������

��������

����

��(����

��(������

����������(�)�*+� ��������(����������� ������

������,�&�-���� ���-����

� �

��!��"�)�*+� ����������������������������

�� !����

�� !������

�������

����������

����!�����-����

��!���������

���.�������

������!���-����

���� -�����

�����

� �

���������

��!��"�)�*+� ����������������������������

���/����

���"���������!�

�����/������

��((�� !���

���!��� ���!��� ��(�����

� ������������������

� ����������������������

����� ����������������������

�������������

�������������������������

������

�����������)�*�����������

��������

������������� �����������������

�������������������������� �����������������

���������������

�������������)�*+� ����������

�������������!�����������������

�����

!�����������������������

������

������

�����

�����������������

��������������

������������������

��������������

���������������

�������������������

� ��

"#$��

���

����� ������������������

�����

� �������

����� �������

"� ���������

����%��� ������������)�*+�"�������� ��(�)����*+� ����������

&��� ����

�����������)�*+�"�����������/�������������)�*�������"���(�����������)����*

���������������&�������� ����

��������)�*���/��������)�*���0�!�)�*

'���(�����������)�*�����(��"�)�*+� ���������������������)����*+�"����

&�������� ����

Fig. 2. Core Business Process Analysis Ontology.

ities, namely Process and Activity, to reuse the terminology typically employedin the BPM domain [12]. Activity represents atomic Business Activities whereasProcesses are composedOf at least two other Business Activities. Business Ac-tivity Realisations are Time Spanning Entities which represent the actual ex-ecution of Business Activities. Mirroring Business Activities, Process Instanceand Activity Instance are the two kinds of Business Activity Realisations con-sidered. Despite their name, which originates again from BPM literature, bothare concepts which represent the actual executions of Processes and Activitiesrespectively (see performs in Figure 2). In this way it is simple to move betweenfine-grained details concerning one single execution and aggregation details con-cerning all the executions of the same Business Activity. Additionally, we includethe relation realises between Process Instance and Activity Instance in order totrack the fact that what appears as an Activity for some Process might in factbe supported by a complex Process.

COBRA primarily characterises Business Activities from the perspective ofthe Persistent Entities involved since we aim to cover the Resource and Objectviews typically adopted in BPA. Our approach is based on the notion of Role4.Role, much like in the Descriptions and Situations ontology [19], is the functionassumed or part played by a Persistent Entity in a particular Business ActivityRealisation. This is defined by means of the ternary relation playsRoleIn whichrelates Roles, Persistent Entities and Business Activity Realisations. COBRAincludes a simple categorisation of Roles into two disjoint types, Agentive andNon-Agentive ones. Agentive Roles are those that can only be played by Agentswhereas Non-Agentive Roles can, in principle, be played by any Persistent Entity.Further restrictions should be defined on a per Role basis. COBRA currentlyincludes for self-containment an Agentive Role–Actor–and a Non-Agentive Role–

4 Role is duplicated in the figure for the sake of clarity

Page 35: Project IST 026850 SUPER

9

Resource–which are of most use when analysing business processes. Again, Rolescategorisation is to be extended for specific domains. Finally, we include theRole Type meta-class in order to support describing things like “we require anengineer”. Persistent Entities are further characterised by a set of Role Typesthey can play within Business Activity Realisations. This allows to model forexample that “Directors can play the Role Type Supervisor”.

Given the notion of Role and how these relate to Persistent Entities, we cannow fully describe Business Activity and Business Activity Realisation. BusinessActivities may use, consume, produce, and provide a set of Persistent EntityTypes. The relationship uses may also be defined over specific Persistent Enti-ties, e.g., “this Activity requires this specific machine”, reason why we actuallyinclude two relations usesPersistentEntity and usesPersistentEntityType. Usage,like in the Enterprise Ontology, concerns Persistent Entities that can play a Re-source Role, and which are not consumed during the execution of the businessactivity. In other words, the availability of the Resource will decrease during theexecution of the Business Activity and will be restored to the original level at theend. For example, we use a screw-driver for screwing but as soon as we are donethe screw-driver is available for others to use. Resource consumption is capturedby means of the relationship consumes. This relationship is only applicable tothose Persistent Entity Types which are not Agents. For situations where somethings are required but not used or consumed, we provide the relation requires.Business Activities may require a set of Persistent Entities (e.g. “a particulardocument is required”), Persistent Entity Types (e.g. “one license is required touse the software”), and Role Types (e.g. “a coordinator is required”) in orderto be performed. The three scenarios are modelled as separate relations. Therelationship produces captures the outcomes of a Business Activity and is appli-cable to Persistent Entity Types excepting Non-Agentive Non-Physical Entitiesfor which we have devoted instead the relationship provides. These two relation-ships allow us to capture things like “this production process produces a robot”and “market analysis provides knowledge”. These, excepting the relationshipprovides, are all ternary relationships that can be characterised by the quantityinvolved, see dashed line in Figure 2.

When it comes to Business Activity Realisations we capture their relationwith Persistent Entities in a very similar manner. We do so by means of fiverelations–involves, uses, consumes, produces, and provides. Whereby involves isa super-relation of the others. We finally provide a ternary relation betweenBusiness Activity Realisation, Persistent Entity, and Role which allows us tocapture the Role a Persistent Entity plays in a Business Activity Realisation(see playsRoleIn in Figure 2). Business Activity Realisations are the bridge be-tween the high-level conceptualisation of the BPM domain and the low-levelmonitoring information captured at runtime by the IT infrastructure. Thus,Business Activity Realisations are further characterised by an execution history,a life-cycle, and the current state of the execution.

The execution history is a set of Monitoring Events relevant for monitor-ing the life-cycle of a Business Activity, see Figure 2. Monitoring Events are

Page 36: Project IST 026850 SUPER

10

Instantaneous Entities generated by Agents. They are characterised by a recep-tion timestamp which is to be filled by the logging infrastructure upon recep-tion of an event. The main goal of this attribute is to support monitoring evenin environments where clock synchronisation mechanisms are hardly applica-ble. Additionally, Monitoring Events can have a causality vector, i.e., the set ofMonitoring Events that caused that particular event. This supports capturingthe actual derivation of events by the monitoring infrastructure as necessary forComplex Event Processing. Finally, Monitoring Events might be characterisedby additional associated data which is expressed as Data Value instances. Theseinstances identify a particular parameter and the value associated to it.

Monitoring Events are further refined into Message Events and Business Ac-tivity Monitoring Events. The former accommodates Event-Based environmentsso that their execution can also be traced. The latter supports monitoring thelife-cycle of Business Activity Realisations in Process-Aware Information Sys-tems. Business Activity Monitoring Events therefore concern a specific ProcessInstance and, depending on the granularity of the event occurred, may also con-cern an Activity Instance. Similarly to the proposals in [20, 12, 19], BusinessActivity Monitoring Events are centred around the notion of state model. Ev-ery event identifies a particular transition within the state model, the transitionbeing indicated by means of the leadsToState attribute. Conversely the canOc-curInState attribute allows to ensure that the transitions are consistent withthe prescribed state model or to detect anomalies within the execution historypossibly due to missing events.

COBRA supports the definition of specific state models is a simple onto-logical form by means of the Business Activity State concept which has a setof possibleNextStates. Business Activity States are used to further characteriseBusiness Activity Realisations with the hasLifeCycle and hasCurrentState slots.The former captures the overall life-cycle of Business Activity Realisations as aset of Life-Cycle Periods which are Time Spanning Entities whereby the executedbusiness activity was in a particular state. The latter is a shortcut for avoidingheavy usage of temporal reasoning in order to obtain the current state. On thebasis of these Life-Cycle Periods it is possible to revisit the complete life-cycle ofa Business Activity Realisation in a suitable manner for interval-based temporalreasoning. Instead of prescribing a particular state model and the correspond-ing events COBRA remains agnostic from the domain-specific details. Still, weprovide an extension, i.e., Events Analysis Ontology, with a set of generic eventprocessing forward-chaining rules that can derive information based BusinessActivity Monitoring Events. These rules will be detailed in the next section.

Finally, given that COBRA aims to support Business Process Analysis, bothPersistent Entities and Business Activity Realisations are characterised by a setof Analysis Results. Thus one can capture results of previous analysis for allthe relevant perspectives for BPA. Analysis Results are Instantaneous Entitiesof a Quantitative or Qualitative nature5. Being part of the core ontology foranalysing business process, this allow us to reuse results across different types

5 Note that we have used slot renaming for occursAt

Page 37: Project IST 026850 SUPER

11

�����

����������� ����������������������� ����������������������������������������������������������������������������������������������������������������������������������������������������������������� �������������������������� ����!���� � ����������������������� ����

��������������� �������������

��������� � ���� �"���!���������� � ������������

��������������

��������� � �������������������� � ������������

����������������

��������� � ����������! ������������ � ���� �"���!��

��������������

��������� � �������������������� � ���� �"���!��

��������������

��������� � ���� �"���!��#����������������������������������������������� � ��$�%��&!����

������ ���������������

��������� � ����������! ������������ � ��$�%��&!����

������������������������

��������� � ����'������!���� � �����$�%��&!����

����������������������� � ����'����������� �� � ��$�%��&!����

���������������

��������� � ����'������#�������������������������������� ��&������������� � �����(�����

�����������

��������� � ���� ��&������������� � ����'������

��������������

��������� � ����'��������������� � ���� ��&�����

����������������

��������� � ���� ��&������������� � ����'������

�������������

��������� � ����'��������������� � ���� ��&�����

���������������

��������� � ��������������������� � ����'������

�����������

�������� � �����(������������������

��������� � ����'������������ � ����'������

������������

�������� � ���� �������������������������

��������� � ���� �"���!��#�������������������������������������������������� � �����(�����

������������ �

��������� � ����������! ������������ � ����'����

�������!��������

������� ������������� ��������� ��� ���� ����������� ��� ���� ���������� �������������

Fig. 3. Events Ontology.

of BPA which paves the way for enhancing current analysis techniques [11]. Forinstance, metrics computed at runtime can be reused when performing RBE,mining results can be applied during monitoring, etc.

4 Events Processing

COBRA aims at providing a conceptual and extensible framework for supportingBPA. Thus, it purposely leaves many aspects, such as domain-specific data orinfrastructure specific monitoring events unspecified. In order to apply COBRAto specific domains these particular details have to be modelled and integrated.As part of the overall BPA conceptual framework but also in order to validateand test our conceptualisation we have developed an ontology for capturingmonitoring events from a plethora of BPM systems and a general purpose EventsAnalysis Ontology that allows to derive information in terms of COBRA frommonitoring information. In the remainder of this section we shall describe firstthe Events Ontology and next the Events Analysis Ontology.

4.1 Events Ontology

BPA takes the audit trails generated by the supporting IT infrastructure as astarting point, and attempts to derive information from the business perspective.Each of the supporting systems provides its own level of detail, in heterogeneousformats making it particularly difficult to integrate the audit trails generated aswell as it complicates the creation of general purpose solutions. Common formatshave been proposed as a solution to overcome this problem, e.g., MXML [20]

Page 38: Project IST 026850 SUPER

12

� ) �

� �0�� '

"�.*�� '

�0��"�.*�� '

+ � / ,

"��) � '� '

� ��/, � '

"#�� '��� '

+ � .'�

"�##� ���������/ /��� '

� 0- ) �� �� '

� ��##� ���������/ /��� '

� %0*�� '

�� *-/ .�� '

Fig. 4. Events Ontology State Model.

or the Audit Trail Format by the Workflow Management Coalition (WFMC).Although these formats have proven their benefits, they are supported by tech-nologies that are not suitable for automated reasoning. In order to overcomethis, we have extended COBRA with a reference Events Ontology (EVO) thatprovides a set of definitions suitable to a large variety of systems and ready tobe integrated within our core ontology for analysing business processes. EVO ishowever an optional module which can be replaced by other models if required.

EVO is based on the previously mentioned formats since they provide generalpurpose solutions that have shown to be suitable to capture logs generated by aplethora of systems. As prescribed by COBRA, EVO is centred around a statemodel that accounts for the status of processes and activities, see Figure 4. Thefigure shows the different states and possible transitions contemplated for bothProcess Instances and Activity Instances which we believe are self-explaining.Note that process abortion differs from process termination in that in the for-mer any ongoing activity is allowed to finish [12]. The dark dot represents theinitial state, arrows represent transitions, the smaller boxes depict states, andbigger boxes encapsulate (conceptual) families of states. The state model hasbeen captured ontologically as shown in Figure 3, an enhanced with additionalrelations. For instance it is possible to determine whether an Activity Instancehas been allocated–isAllocated–which is true for those that are either in stateRunning, Suspended, or Assigned. It is also possible to determine whether aBusiness Activity Realisation is active–isActive–which is equivalent to Running,or inactive–isInactive–which is true for the rest of the states.

The state model does not distinguish between Process Instances and ActivityInstance. The reason for this is mainly to simplify some tasks, e.g. monitoring ofactive Business Activity Realisations. Still, this necessary distinction is preservedwithin the logs by means of the Business Activity Monitoring Events defined,see Figure 3. EVO includes two subclasses, namely Process Monitoring Eventand Activity Monitoring Event. EVO currently captures seven Process Monitor-ing Events and twelve Activity Monitoring Events based on the state model inFigure 4. Process Monitoring Events capture the different transitions which arepossible for Process Instances. A Process Instance can be Instantiated, Started,Suspended, Resumed, Completed, Aborted and Terminated. Activity MonitoringEvents, in addition to the typical execution events, contemplate the distributionof work to Agents. Thus, there are events that capture the scheduling of activ-

Page 39: Project IST 026850 SUPER

13

ities, the Assignment, ReAssignment, or Relief of activities to specific agents.Additionally like MXML, EVO contemplates the possibility for skipping activi-ties either manually or automatically, which lead to a correct completion. Finally,EVO captures the abortion of activities by means of two events Activity Abortedand Activity Withdrawn. The distinction between the two lays in the fact thatonly started activities can be aborted.

4.2 Event Analysis Ontology

So far we have focussed on the conceptual models that capture the BPM do-main spanning from the low-level details concerning audit trail information, tohigher-level aspects such the roles played by agents in certain processes. In thissection we focus on how, on the basis of this conceptual model and by capturingmonitoring information ontologically, we derive knowledge about the enterprisethat can then support business practitioners or even Knowledge-Based Systemsin the analysis and eventual decision-making process.

OCML provides support for defining both backward and forward-chainingrules. In order to derive information upon reception of monitoring events wehave defined a set of generic forward-chaining rules which are independent fromthe domain and the specific Monitoring Events defined. The goal is to providereusable rules which can then be enhanced with domain specific ones to derivea richer knowledge-base. Additionally we have implemented a set of relationswhich are of most use when analysing processes. Some of these relations havebeen defined for COBRA in a generic manner, whereas others have been bundledwith EVO for they are EVO-specific. The rules currently implemented support(i) deriving and checking the consistency of life-cycle information about BusinessActivity Realisations; (ii) updating the execution history of Business ActivityRealisations; (iii) updating the relations between Process Instances and ActivityInstances; (iv) tracking the Agents involved and; (v) updating the Roles playedby Actors within Business Activities.

The first set of rules uses Business Activity Monitoring Events to updatethe current state of activity realisations, generate Life-Cycle Period instances,and contrast the transitions with the given state model. Basically, every eventdefines the end of a period and the beginning of a new one6. In this way, by simpleupdates over the life-cycle and with temporal reasoning we can support many ofthe monitoring competency questions previously exposed. To this end we providea general purpose relation that holds when, given a Business Activity Realisation,a Time Instant, and a Business Activity State, the activity realisation was inthe state given at that particular instant.

The second set of rules aim at correctly tracking the execution history forspecific Business Activities so that they can later on be used within BusinessProcess Mining algorithms. The third aspect is supported by a rule that tracksthe coincidence of Process Instances and Activity instances within the sameBusiness Activity Monitoring Event and derives the appropriate composedOf

6 The initial state is a special one which is predefined in COBRA

Page 40: Project IST 026850 SUPER

14

relation. Agents involvement is derived from the generatedBy slot in the events.Finally, whenever one of the Actors involved is the only one taking part ina Business Activity Realisation that can play a certain Role Type that wasrequired, we can derive the role this Actor played. This last rule is bundled withEVO since it is necessary to know whether the business activity was completedbefore deriving this. The interested reader is referred to the ontologies for furtherdetails about the rules and relations currently implemented.

5 Conclusions and Future Work

BPM systems aim at supporting the whole life-cycle of business processes. How-ever, BPM has made more evident the current lack of automation that wouldsupport a smooth transition between the business world and the IT world. Yet,moving back and forth between these two aspects is a bottleneck that reducesthe capability of enterprise to adapt to ever changing business scenarios. As aconsequence there is a growing need for integrating semantics within the BPMdomain. A crucial branch of BPM where semantics have a clear and direct im-pact is Business Process Analysis, where in fact so-called Business Intelligenceis appearing as a key enabler for increasing value and performance [3]. Impor-tant efforts but with limited success have been devoted to integrating semanticswithin BPA. The reason for this appears to be the fundamental gap betweensemantics technologies and the ones currently deployed within BPM solutions.

To reduce this gap we have defined COBRA, a core ontology for businessprocess analysis. The research carried has been guided on a set of competencyquestions extracted from existing needs with the BPA domain. Our approach isbased on a conceptualisation that links low-level monitoring details with high-level business aspects so as to bring this vital information to the business-levelas required by business practitioners. This conceptual model is based on a TimeOntology and has been enhanced and validated by means of two extensions forlogging monitoring information in a semantic manner, and eventually processingthis information.

A key requirement underlying our work has been the need to produce ageneric yet comprehensive conceptual infrastructure where additional extensionscan be seamlessly plugged-in in order to better support BPA techniques. Futurework will thus be devoted to extending our work along the vision previouslypresented in [11]. In particular, next steps will be devoted to the definition of ametrics computation engine that will support the computation of both genericand user defined metrics, and the implementation of a classification Problem-Solving Method for detecting process deviations. In parallel, we are workingon an ontology-based user interface to the reasoning infrastructure as part ofWSMO Studio (www.wsmostudio.org).

References

1. van der Aalst, W.M.P., Reijers, H.A., Weijters, A.J.M.M., van Dongen, B.F.,de Medeiros, A.K.A., Song, M., Verbeek, H.M.W.: Business process mining: An

Page 41: Project IST 026850 SUPER

15

industrial application. Information Systems 32(5) (2007) 713–7322. Hepp, M., Leymann, F., Domingue, J., Wahler, A., Fensel, D.: Semantic business

process management: A vision towards using semantic web services for businessprocess management. In Lau, F.C.M., Lei, H., Meng, X., Wang, M., eds.: ICEBE,IEEE Computer Society (2005) 535–540

3. Watson, H.J., Wixom, B.H.: The current state of business intelligence. Computer40(9) (2007) 96–99

4. Fox, M.S.: The tove project towards a common-sense model of the enterprise. In:IEA/AIE ’92: Proceedings of the 5th international conference on Industrial andengineering applications of artificial intelligence and expert systems, London, UK,Springer-Verlag (1992) 25–34

5. Uschold, M., King, M., Moralee, S., Zorgios, Y.: The enterprise ontology. Knowl-edge Engineering Review 13(1) (1998) 31–89

6. Geerts, G.L., McCarthy, W.E.: An accounting object infrastructure for knowledge-based enterprise models. IEEE Intelligent Systems 14(4) (1999) 89–94

7. Gordijn, J., Akkermans, H.: Designing and evaluating e-business models. IEEEIntelligent Systems 16(4) (2001) 11–17

8. Malone, T.W., Crowston, K., Herman, G.A.: Organizing Business Knowledge: TheMIT Process Handbook. MIT Press, Cambridge, MA, USA (2003)

9. Castellanos, M., Casati, F., Dayal, U., Shan, M.C.: A comprehensive and auto-mated approach to intelligent business processes execution analysis. Distributedand Parallel Databases 16(3) (2004) 239–273

10. Grigori, D., Casati, F., Castellanos, M., Dayal, U., Sayal, M., Shan, M.C.: Businessprocess intelligence. Computers in Industry 53(3) (2004) 321–343

11. de Medeiros, A.K.A., Pedrinaci, C., van der Aalst, W.M.P., Domingue, J., Song,M., Rozinat, A., Norton, B., Cabral, L.: An Outlook on Semantic Business Pro-cess Mining and Monitoring. In: Proceedings of International IFIP Workshop OnSemantic Web & Web Semantics (SWWS 2007). (2007)

12. zur Muehlen, M.: Workflow-based Process Controlling. Foundation, Design, andImplementation of Workflow-driven Process Information Systems. Volume 6 ofAdvances in Information Systems and Management Science. Logos, Berlin (2004)

13. Motta, E.: Reusable Components for Knowledge Modelling. Case Studies in Para-metric Design Problem Solving. Volume 53 of Frontiers in Artificial Intelligenceand Applications. IOS Press (1999)

14. Hobbs, J.R., Pan, F.: Time ontology in owl. Available athttp://www.w3.org/TR/owl-time/ (2006)

15. Allen, J.F.: Maintaining knowledge about temporal intervals. Communications ofthe ACM 26(11) (1983) 832–843

16. Vilain, M.B.: A system for reasoning about time. In: AAAI. (1982) 197–20117. Masolo, C., Borgo, S., Gangemi, A., Guarino, N., Oltramari, A., Schneider, L.:

WonderWeb Deliverable D17. The WonderWeb Library of Foundational Ontolo-gies and the DOLCE ontology. http://www.loa-cnr.it/Papers/DOLCE2.1-FOL.pdf(2003)

18. ICOM/CIDOC CRM Special Interest Group: CIDOC Conceptual ReferenceModel. http://cidoc.ics.forth.gr/docs/cidoc crm version 4.2.2.pdf (2007)

19. Gangemi, A., Borgo, S., Catenacci, C., Lehmann, J.: Task taxonomies for knowl-edge content. Technical report, EU 6FP METOKIS Project D07 (2004)

20. van Dongen, B., de Medeiros, A., Verbeek, H., Weijters, A., van der Aalst, W.: Theprom framework: A new era in process mining tool support. In: Applications andTheory of Petri Nets 2005. 26th International Conference, ICATPN 2005, Miami,USA, Springer-Verlag (2005) 444–454