Vérification Formelle des Processus Workflow Collaboratifs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Vérification Formelle des Processus Workflow Collaboratifs

Kamel Barkaoui

Résumé

In this paper, we present a method of verification of collaborative workflow processes based on model checking techniques. In particular, we propose to verify soundness properties of these processes using SPIN model checker. First we translate the adopted specification of workflows (i.e. the WF-net) to Promela which is the description language of models to be verified by SPIN. Then we express the soundness properties in Linear Temporal Logic (LTL) and use SPIN to test whether each property is satisfied by the Promela model of the WF-net in question. Finally, we express the properties of k-soundness for WF-nets modeling multiple instances and (k,R)-soundness for workflow processes with multiple instances and sharing resources.
Dans ce papier, nous proposons une méthode de vérification des pro-cessus workflow collaboratifs basée sur les techniques de model checking. En par-ticulier, nous présentons une approche de vérification des propriétés de cohérence de ces processus en utilisant SPIN model checker. Nous traduisons d'abord la spécification des workflows adoptée (à savoir les WF-nets) vers Promela qui est le langage de description des modèles à vérifier par SPIN. Ensuite, nous exprimons les propriétés de cohérence en Logique Linéaire Temporelle (LTL) et utilisons SPIN pour tester si chaque propriété est satisfaite par la spécification Promela du WF-net en question. Enfin, nous exprimons les propriétés de k-cohérence pour les WF-nets modélisant plusieurs instances et de (k,R)-cohérence pour les processus workflow concurrents et qui possèdent des ressources partagées.
Fichier principal
Vignette du fichier
1306.4308.pdf (569.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02479439 , version 1 (14-02-2020)

Identifiants

  • HAL Id : hal-02479439 , version 1

Citer

Zohra Sbai, Kamel Barkaoui. Vérification Formelle des Processus Workflow Collaboratifs. Conférence francophone sur les Systèmes Collaboratifs (SysCo12), May 2012, Paris, France. ⟨hal-02479439⟩
34 Consultations
84 Téléchargements

Partager

Gmail Facebook X LinkedIn More