Partial order reduction for checking soundness of time workflow nets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information sciences, Information Sciences Année : 2014

Partial order reduction for checking soundness of time workflow nets

Résumé

Due to the critical role of workflows in organizations, their design must be assisted by automatic formal verification approaches. The aim is to prove formally, before implementation, their correctness w.r.t. the required properties such as achieving safely the expected services (soundness property). In this perspective, time workflow nets (TWF-nets for short) are proposed as a framework to specify and verify the soundness of workflows. The verification process is based on state space abstractions and takes into account the time constraints of workflows. However, it suffers from the state explosion problem due the interleaving semantics of TWF-nets. To attenuate this problem, this paper investigates the combination of a state space abstraction with a partial order reduction technique. Firstly, it shows that to verify soundness of a TWF-net, it suffices to explore its non-equivalent firing sequences. Then, it establishes a selection procedure of the subset of transitions to explore from each abstract state and proves that it covers all its non-equivalent firing sequences. Finally, the effectiveness of the proposed approach is assessed by some experimental results.
Fichier non déposé

Dates et versions

hal-01126441 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126441 , version 1

Citer

Hanifa Boucheneb, Kamel Barkaoui. Partial order reduction for checking soundness of time workflow nets. Information sciences, Information Sciences, 2014, 282, pp.261-276. ⟨hal-01126441⟩
24 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More