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

• Published in: On the Move to Meaningful Internet Systems. OTM 2018 Conferences pp. 623 - 642
• Main Authors: Boubaker, Souha, Klai, Kais, Kortas, Hedi, Gaaloul, Walid
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Business process management; Configurable process model; Formal verification
• ISBN: 3030026094; 9783030026097
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-02610-3_35

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.