loading...
Applying a Symbolic Approach for SWN Enabling Test to Workflow Models
Timisoara, Romania September 26-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.16Eighth International Symposium on Sym ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lorenzo Capra, Universita degli Studi di Milano, Italy
Colored Petri Nets are a formalism widely used to specify and analyze workflow models. Finding the set of transition color instances enabled in a given marking is a basic task affecting reachability graph construction, modelchecking, and especially discrete-event simulation, which is an interesting alternative when analytical solutions are unfeasible due to state-space explosion. A recently introduced symbolic approach to colored transition enabling test is the kernel for the efficient implementation of several algorithms for the analysis of SWN (a Stochastic CPN flavor retaining power that exploits behavioral symmetries) based on statespace exploration. An application example of the symbolic enabling test for efficient simulation of SWN workflow models is presented. The example shows that the technique can be easily integrated to the SWN symbolic firing rule.
Citation:
Lorenzo Capra, "Applying a Symbolic Approach for SWN Enabling Test to Workflow Models," synasc, pp.437-444, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.