Skip to main navigation Skip to search Skip to main content

Deadlock-freeness verification of business process configuration using SOG

  • Souha Boubaker
  • , Kais Klai
  • , Katia Schmitz
  • , Mohamed Graiet
  • , Walid Gaaloul
  • Université Paris-Saclay
  • Ecl. Natl. d'Ing. de Tunis
  • Université Sorbonne Paris Nord
  • University of Monastir

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

Abstract

Configurable process models are increasingly used in many industries as reference processes shared between different process tenants. These processes are configured and adapted according to their specific needs through configurable elements (i.e. the variation points). Since configuration decisions are taken prior to execution, incorrect ones may lead to critical behavioral issues such as deadlocks. In this work, we propose a formal behavioral model based on the Symbolic Observation Graph (SOG) allowing to find the set of correct configuration choices while avoiding the state-space explosion problem. This set of configuration choices, jointly provided with the configurable process, will support and help business analysts in deriving deadlock-free variants.

Original languageEnglish
Title of host publicationService-Oriented Computing - 15th International Conference, ICSOC 2017, Proceedings
EditorsMarc Oriol, Antonio Vallecillo, Michael Maximilien, Jianmin Wang
PublisherSpringer Verlag
Pages96-112
Number of pages17
ISBN (Print)9783319690346
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event15th International Conference on Service-Oriented Computing, ICSOC 2017 - Malaga, Spain
Duration: 13 Nov 201716 Nov 2017

Publication series

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

Conference

Conference15th International Conference on Service-Oriented Computing, ICSOC 2017
Country/TerritorySpain
CityMalaga
Period13/11/1716/11/17

Keywords

  • Business process management
  • Configurable process model
  • Formal verification
  • Process variants

Fingerprint

Dive into the research topics of 'Deadlock-freeness verification of business process configuration using SOG'. Together they form a unique fingerprint.

Cite this