CBPM2012判定工作流网S-可覆盖性的有效算法-BPM2013.PPT

* * * * In the context of WF-nets a correctness criterion called soundness has been dened [Aal97, Aal98]. A WF-net such as the one sketched in Figure 1(b) is sound if and only if the following three requirements are satised: (1) option to complete: for each case it is always still possible to reach the state which just marks place end, (2) proper completion: if place end is marked all other places are empty for a given case, and (3) no dead transitions: it should be possible to execute an arbitrary activity by following the appropriate route through the WF-net. In [Aal97, Aal98] it was shown that soundness is decidable and that it can be translated into a liveness and boundedness problem, i.e., a WF-net is sound if and only if the corresponding short-circuited net (i.e., the net where place end is connected to place start) is live and bounded. * * * * At first, I will introduce some basic concepts related to this paper. The first one is Petri net.…. Usually, a Petri net can be represented by a bipartite graph or an incidence matrix as follows. * The second concept is about S-invariants and supports of S-invariants. … … Taking Petri net sigma one in fig.1 as an example. Y1/Y2/Y3 are three S-invariants and ||Y1|| … * 工作流网S-coverable的新定义：只要各个库所能被一个S-不变量的支集覆盖即可。也不必要经过其短回路网分析。【传统的S-组件是从well-formed的free-choice nets的分解角度考虑，而我们主要关心wf-net的合理性。实际上，从Aalst04中可以看到，能被S-组件覆盖肯定能被S-不变量覆盖，被S-不变量覆盖放松了限制，而且，从物理意义上看，一个文档流/线程中可以存在并行任务，这在S-组件中是不允许的】 * * * * * * * * -Open WebSphere Business Modeler workspace ?? -Review the As-Is process with a view towards improvement -Review Simulation results and identify areas of improvement for the As-Is process -Create the Account Verification (To-Be) Process Model -Configure and run simulation for the proposed To-Be process -Analyze the simulation results for the To-Be process * -Open WebSphere Business Modeler workspace ?? -Review the As-Is process with a view towards improvement -Review Simulation results and identify areas of improvement for the