Semantics, Verification, and Implementation of Workflows ... - YAWL
Semantics, Verification, and Implementation of Workflows ... - YAWL
Semantics, Verification, and Implementation of Workflows ... - YAWL
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 2. Formal foundations<br />
Figure 2.4: Reachability is undecidable for a reset net.<br />
places to support it. Figure 2.5 demonstrates the idea behind the transformation<br />
as given in Definition 2.23. We assume that p, q, r, s, t, i, o, u, v, y, t x do not<br />
appear in N.<br />
i<br />
t<br />
s<br />
N<br />
I<br />
Any transition in N<br />
Q<br />
q<br />
u<br />
v<br />
p<br />
Any<br />
place<br />
in I<br />
Any place in N<br />
Any<br />
place<br />
in Q<br />
r<br />
Global resets<br />
y<br />
o<br />
Figure 2.5: Transformation <strong>of</strong> a reset net into an RWF-net to demonstrate that<br />
soundness <strong>of</strong> an RWF-net is undecidable.<br />
Definition 2.23 (transRWF) Let N = (P, T, F, R) be an RWF-net <strong>and</strong> I, Q ∈<br />
IM(N). The function transRW F (N, I, Q) returns an RWF-net N ′ = (P ′ , T ′ , F ′ , R ′ )<br />
such that<br />
P ′ = P ∪ {p, q, r, s, i, o},<br />
PhD Thesis – c○ 2006 M.T.K Wynn – Page 19