Semantics, Verification, and Implementation of Workflows ... - YAWL

More documents

Recommendations

Info

join semantics has been redefined to represent a general, formal, and decidable approach for workflows in the presence of cancellation regions and other OR-joins. This approach exploits a link that is proposed between YAWL and reset nets, a variant of Petri nets with a special type of arc that can remove all tokens from a place. Next, we explore verification techniques for workflows with cancellation regions and OR-joins. Four structural properties have been identified and a verification approach that exploits coverability and reachability notions from reset nets has been proposed. The work on verification techniques has highlighted potential problems with calculating state spaces for large workflows. Applying reduction rules before carrying out verification can decrease the size of the problem by cutting down the size of the workflow that needs to be examined while preserving some essential properties. Therefore, we have extended the work on verification by proposing reduction rules for reset nets and for YAWL nets with and without OR-joins. The proposed OR-join semantics as well as the proposed verification approach have been implemented in the YAWL environment.
Contents Keywords Abstract Contents List of Figures Statement of Original Authorship Acknowledgments ii iii v ix xiii xiv 1 Introduction 1 1.1 Workflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Workflow patterns . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Yet Another Workflow Language . . . . . . . . . . . . . . . . . . 2 1.4 Cancellation regions . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.5 OR-join semantics . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.6 Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.7 Succinct problem statement . . . . . . . . . . . . . . . . . . . . . 6 1.8 Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.9 Alternative approaches . . . . . . . . . . . . . . . . . . . . . . . . 8 1.10 Publications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.11 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 Formal foundations 11 2.1 Petri nets and Reset nets . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 WF-nets and RWF-nets . . . . . . . . . . . . . . . . . . . . . . . 17 2.3 Formalisation of YAWL . . . . . . . . . . . . . . . . . . . . . . . 21 2.3.1 EWF-nets and E2WF-nets . . . . . . . . . . . . . . . . . . 22 2.3.2 Structural properties . . . . . . . . . . . . . . . . . . . . . 23 2.4 Linking YAWL to reset nets . . . . . . . . . . . . . . . . . . . . . 28 v
Page 1: Semantics, Verification, and Implem
Page 4 and 5: Keywords Workflow management, Busin
Page 8 and 9: 2.4.1 Abstractions . . . . . . . .
Page 10 and 11: 8 Conclusion 146 Bibliography 147
Page 12 and 13: 3.14 A YAWL net with an OR-join tas
Page 14 and 15: 7.3 A YAWL net for the composite ta
Page 16 and 17: Acknowledgments I would like to exp
Page 18 and 19: Chapter 1. Introduction requirement
Page 20 and 21: Chapter 1. Introduction YAWL provid
Page 22 and 23: Chapter 1. Introduction termine whe
Page 24 and 25: Chapter 1. Introduction 1.9 Alterna
Page 26 and 27: Chapter 1. Introduction of Business
Page 28 and 29: Chapter 2. Formal foundations A res
Page 30 and 31: Chapter 2. Formal foundations The c
Page 32 and 33: Chapter 2. Formal foundations reset
Page 34 and 35: Chapter 2. Formal foundations Notat
Page 36 and 37: Chapter 2. Formal foundations T ′
Page 38 and 39: Chapter 2. Formal foundations Figur
Page 40 and 41: Chapter 2. Formal foundations 2. pr
Page 42 and 43: Chapter 2. Formal foundations Figur
Page 44 and 45: Chapter 2. Formal foundations 2.4 L
Page 46 and 47: Chapter 2. Formal foundations T sta
Page 48 and 49: Chapter 3. OR-join semantics Chapte
Page 50 and 51: Chapter 3. OR-join semantics In gen
Page 52 and 53: Chapter 3. OR-join semantics c1+c3+
Page 54 and 55: Chapter 3. OR-join semantics unfold
Page 56 and 57:
Chapter 3. OR-join semantics restri
Page 58 and 59:
Chapter 3. OR-join semantics arrivi
Page 60 and 61:
Chapter 3. OR-join semantics Given
Page 62 and 63:
Chapter 3. OR-join semantics M 1 M
Page 64 and 65:
Chapter 3. OR-join semantics of the
Page 66 and 67:
Chapter 3. OR-join semantics c1+c7
Page 68 and 69:
Chapter 3. OR-join semantics Howeve
Page 70 and 71:
Chapter 3. OR-join semantics t N′
Page 72 and 73:
Chapter 3. OR-join semantics IM(N
Page 74 and 75:
Chapter 3. OR-join semantics nets a
Page 76 and 77:
Chapter 3. OR-join semantics OR-joi
Page 78 and 79:
Chapter 3. OR-join semantics token
Page 80 and 81:
Chapter 4. Verification techniques
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Chapter 5. Reduction rules for RWF-
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Chapter 6. Reduction rules for YAWL
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 140 and 141:
Page 142 and 143:
Page 144 and 145:
Chapter 7. Validation Open applican
Page 146 and 147:
Chapter 7. Validation pass pass suf
Page 148 and 149:
Chapter 7. Validation Skills Age En
Page 150 and 151:
Chapter 7. Validation OR-join: Canc
Page 152 and 153:
Chapter 7. Validation does not have
Page 154 and 155:
Chapter 7. Validation the analysis
Page 156 and 157:
Chapter 7. Validation Figure 7.8: S
Page 158 and 159:
Chapter 7. Validation Figure 7.11:
Page 160 and 161:
Chapter 7. Validation Figure 7.14:
Page 162 and 163:
Chapter 8. Conclusion Chapter 8 Con
Page 164 and 165:
[ADK02] [AH00] [AH02] [AH04] [AH05]
Page 166 and 167:
[DJS99] [Eas98] [FRSB02] C. Dufourd
Page 168 and 169:
[PW05] F. Puhlmann and M. Weske. Us
Page 170:
[Whi04] S. White. Process Modeling
show all

Semantics, Verification, and Implementation of Workflows ... - YAWL

Create successful ePaper yourself

Delete template?

Save as template?