Vérification Formelle des Processus Workflow Collaboratifs
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...