A Formal Model for Business Process Configuration Verification Supporting OR-Join Semantics

Souha Boubaker, Kais Klai, Hedi Kortas, Walid Gaaloul

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In today’s industries, similar process models are typically reused in different application contexts. These models result in a number of process model variants sharing several commonalities and exhibiting some variations. Configurable process models came to represent and group these variants in a generic manner. These processes are configured according to a specific context through configurable elements. Considering the large number of possible variants as well as the potentially complex configurable process, the configuration may be a tedious task and errors may lead to serious behavioral issues. Since achieving configuration in a correct manner has become of paramount importance, the analysts undoubtedly need assistance and guidance in configuring process variants. In this work, we propose a formal behavioral model based on the Symbolic Observation Graph (SOG) allowing to find the set of deadlock-free configuration choices while avoiding the well-known state-space explosion problem and considering loops and OR-join semantics. These choices are used to support business analysts in deriving deadlock-free variants.

Original languageEnglish
Title of host publicationOn the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences
Subtitle of host publicationCoopIS, C and TC, and ODBASE 2018, Proceedings
EditorsHenderik A. Proper, Robert Meersman, Claudio Agostino Ardagna, Hervé Panetto, Christophe Debruyne, Dumitru Roman
PublisherSpringer Verlag
Pages623-642
Number of pages20
ISBN (Print)9783030026097
DOIs
Publication statusPublished - 1 Jan 2018
Externally publishedYes
EventConfederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018 - Valletta, Malta
Duration: 22 Oct 201826 Oct 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11229 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceConfederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018
Country/TerritoryMalta
CityValletta
Period22/10/1826/10/18

Keywords

  • Business process management
  • Configurable process model
  • Formal verification

Fingerprint

Dive into the research topics of 'A Formal Model for Business Process Configuration Verification Supporting OR-Join Semantics'. Together they form a unique fingerprint.

Cite this