loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)
A Workflow Verification Method Based on Calculus.
Shanghai, China
June 06-June 08
ISBN: 0-7695-2856-2
Fei Xu, Tsinghua University
Zhiwei Yu, Tsinghua University
Awareness of the need for process orientation in IT support field has been increasing these decades, which made the formalization and verification of workflow become more and more significant. Among various formal methods, calculus, a branch of process algebra, proved to be most capable in modeling mobility and interaction, therefore is considered as a good choice of workflow formalizing and verifying. In this paper, a -calculus-based workflow verification method is introduced, by which three kinds of structure conflicts (deadlock, lack of synchronization and cycle without exit) can be detected. Verification algorithm based on reduction and replacement rules is also provided, according to which complex workflow model with both cyclic and overlapping structures can be verified with acceptable complexity.
Citation:
Fei Xu, Zhiwei Yu, "A Workflow Verification Method Based on Calculus.," tase, pp.188-196, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.