Skip to Main content Skip to Navigation

Contribution à la modélisation et à la vérification de processus workflow

Abstract : Workflow technology, whose role is to automate business processes and to provide a support for their management, is today an active sector of research. This thesis deals with the modelling of the workflow processes and their analysis. These processes, probably constrained by shared resources or by durations of treatment, must be checked before being executed by their workflow management systems. In this direction, we were interested by the checking of the soundness property of workflow nets (WF-nets): subclasses of Petri nets modelling the workflow processes.To begin with, by exploring the structure theory of Petri nets, we have identified subclasses of WF-nets for which soundness can be checked and characterized effectively. We also extended these subclasses by taking account of the presence of shared resources and we focused on the soundness property in the presence of an arbitrary number of instances ready to be carried out. In this part, we had to automate the computation of minimal siphons in a Petri net. For that, we chose an algorithm of the literature and improved it by the research and the contraction of alternate circuits.Then, we were concerned by the modelling and the analysis of workflow processes holding temporal constraints. We initially proposed the model of TWF-net (Timed WF-net). For this model, we defined its soundness and proposed a method to check it. Then, we released the adopted temporal constraints by the proposal of a model covering workflow processes for witch temporal constraints vary in time intervals. We formally defined the model of ITWF-net (Interval Timed WF-net) and gave its semantics. In addition, we developed and tested a prototype of modelling and simulation of ITWF-nets.The last part of this thesis concerns the formal analysis of workflow processes with SPIN model checker. We initially translated the workflow specification into Promela: the model description language used by SPIN. Then, we expressed the soundness properties in Linear Temporal Logic (LTL) and used SPIN to test if each property is satisfied by the Promela model of a given WF-net. Moreover, we expressed the properties of k-soundness for WF-nets modelling several instances and (k,R)-soundness for competitive workflow processes which share resources.
Document type :
Complete list of metadatas

Cited literature [138 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, January 7, 2011 - 12:19:08 PM
Last modification on : Saturday, December 21, 2019 - 3:45:09 AM
Long-term archiving on: : Friday, April 8, 2011 - 3:08:56 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00553383, version 1



Zohra Sbaï. Contribution à la modélisation et à la vérification de processus workflow. Modélisation et simulation. Conservatoire national des arts et metiers - CNAM; École nationale d'ingénieurs de Tunis (Tunisie), 2010. Français. ⟨NNT : 2010CNAM0731⟩. ⟨tel-00553383⟩



Record views


Files downloads