Deadlock-freeness verification of business process configuration using SOG

Souha Boubaker (1, 2, 3, 4) , Kais Klai (5) , Katia Schmitz (5) , Mohamed Graiet (6) , Walid Gaaloul (7, 1, 2, 4)

1 TSP - INF - Département Informatique
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 OASIS - Optimisation des systèmes industriels et de services [Tunis]
4 CNRS - Centre National de la Recherche Scientifique
5 LIPN - Laboratoire d'Informatique de Paris-Nord
6 ISIMM - Institut Supérieur d'Informatique et de Mathématiques de Monastir
7 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing

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

Mots clés: Business process management; Configurable process model; Process variants; Formal verification

Domaines: Génie logiciel [cs.SE]

Souha Boubaker, Kais Klai, Katia Schmitz, Mohamed Graiet, Walid Gaaloul. Deadlock-freeness verification of business process configuration using SOG. ICSOC 2017 : 15th International Conference on Service-Oriented Computing, Nov 2017, Malaga, Spain. pp.96 - 112, ⟨10.1007/978-3-319-69035-3_7⟩. ⟨hal-01696906⟩