1 \e[33mORIGINAL SCOP:
\e[00m
5 # =============================================== Global
13 # Parameters are provided
19 # Number of statements
22 # =============================================== Statement 1
23 # Number of relations describing the statement:
26 # ---------------------------------------------- 1.1 Domain
31 1 -1 0 1 0 -1 ## -t+T-1 >= 0
32 1 0 0 1 0 -1 ## T-1 >= 0
33 1 0 1 0 0 -2 ## i-2 >= 0
34 1 0 -1 0 1 2 ## -i+N+2 >= 0
37 # ---------------------------------------------- 1.2 Scattering
40 # e/i| c1 c2 c3 c4 c5 | t i | T N | 1
41 0 -1 0 0 0 0 0 0 0 0 0 ## c1 == 0
42 0 0 -1 0 0 0 1 0 0 0 0 ## c2 == t
43 0 0 0 -1 0 0 0 0 0 0 0 ## c3 == 0
44 0 0 0 0 -1 0 0 1 0 0 0 ## c4 == i
45 0 0 0 0 0 -1 0 0 0 0 0 ## c5 == 0
47 # ---------------------------------------------- 1.3 Access
50 # e/i| Arr [1]| t i | T N | 1
51 0 -1 0 0 0 0 0 5 ## Arr == b
52 0 0 -1 0 1 0 0 0 ## [1] == i
56 # e/i| Arr [1]| t i | T N | 1
57 0 -1 0 0 0 0 0 6 ## Arr == a
58 0 0 -1 0 1 0 0 -1 ## [1] == i-1
62 # e/i| Arr [1]| t i | T N | 1
63 0 -1 0 0 0 0 0 6 ## Arr == a
64 0 0 -1 0 1 0 0 0 ## [1] == i
68 # e/i| Arr [1]| t i | T N | 1
69 0 -1 0 0 0 0 0 6 ## Arr == a
70 0 0 -1 0 1 0 0 1 ## [1] == i+1
72 # ---------------------------------------------- 1.4 Statement Extensions
73 # Number of Statement Extensions
76 # Number of original iterators
78 # List of original iterators
80 # Statement body expression
81 b[i] = 0.33333 * (a[i-1] + a[i] + a[i+1]);
84 # =============================================== Statement 2
85 # Number of relations describing the statement:
88 # ---------------------------------------------- 2.1 Domain
93 1 -1 0 1 0 -1 ## -t+T-1 >= 0
94 1 0 0 1 0 -1 ## T-1 >= 0
95 1 0 1 0 0 -2 ## j-2 >= 0
96 1 0 -1 0 1 2 ## -j+N+2 >= 0
99 # ---------------------------------------------- 2.2 Scattering
102 # e/i| c1 c2 c3 c4 c5 | t j | T N | 1
103 0 -1 0 0 0 0 0 0 0 0 0 ## c1 == 0
104 0 0 -1 0 0 0 1 0 0 0 0 ## c2 == t
105 0 0 0 -1 0 0 0 0 0 0 1 ## c3 == 1
106 0 0 0 0 -1 0 0 1 0 0 0 ## c4 == j
107 0 0 0 0 0 -1 0 0 0 0 0 ## c5 == 0
109 # ---------------------------------------------- 2.3 Access
112 # e/i| Arr [1]| t j | T N | 1
113 0 -1 0 0 0 0 0 6 ## Arr == a
114 0 0 -1 0 1 0 0 0 ## [1] == j
118 # e/i| Arr [1]| t j | T N | 1
119 0 -1 0 0 0 0 0 5 ## Arr == b
120 0 0 -1 0 1 0 0 0 ## [1] == j
122 # ---------------------------------------------- 2.4 Statement Extensions
123 # Number of Statement Extensions
126 # Number of original iterators
128 # List of original iterators
130 # Statement body expression
134 # =============================================== Extensions
136 # Number of dependences
138 # Description of dependence 1
141 # From source statement id
143 # To target statement id
147 # From source access ref
149 # To target access ref
154 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
155 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
156 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
157 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
158 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
159 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
160 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
161 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
162 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
163 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
164 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
165 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
166 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
167 0 0 0 -1 0 0 0 0 0 0 0 5 ## c3 == 5
168 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
169 0 0 0 0 0 0 0 1 0 0 0 -5 ## i3-5 == 0
170 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
171 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
172 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
173 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
174 # Description of dependence 2
177 # From source statement id
179 # To target statement id
183 # From source access ref
185 # To target access ref
190 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
191 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
192 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
193 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
194 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
195 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
196 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
197 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
198 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
199 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
200 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
201 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
202 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
203 0 0 0 -1 0 0 0 0 0 0 0 5 ## c3 == 5
204 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
205 0 0 0 0 0 0 0 1 0 0 0 -5 ## i3-5 == 0
206 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
207 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
208 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
209 1 -1 0 0 0 1 0 0 0 0 0 0 ## -c1+i1 >= 0
210 # Description of dependence 3
213 # From source statement id
215 # To target statement id
219 # From source access ref
221 # To target access ref
226 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
227 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
228 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
229 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
230 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
231 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
232 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
233 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
234 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
235 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
236 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
237 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
238 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
239 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
240 0 0 1 0 -1 0 0 0 0 0 0 -1 ## c2-c4-1 == 0
241 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
242 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
243 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
244 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
245 1 -1 0 0 0 1 0 0 0 0 0 0 ## -c1+i1 >= 0
246 # Description of dependence 4
249 # From source statement id
251 # To target statement id
255 # From source access ref
257 # To target access ref
262 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
263 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
264 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
265 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
266 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
267 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
268 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
269 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
270 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
271 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
272 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
273 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
274 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
275 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
276 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
277 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
278 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
279 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
280 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
281 1 -1 0 0 0 1 0 0 0 0 0 0 ## -c1+i1 >= 0
282 # Description of dependence 5
285 # From source statement id
287 # To target statement id
291 # From source access ref
293 # To target access ref
298 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
299 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
300 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
301 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
302 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
303 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
304 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
305 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
306 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
307 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
308 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
309 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
310 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
311 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
312 0 0 1 0 -1 0 0 0 0 0 0 1 ## c2-c4+1 == 0
313 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
314 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
315 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
316 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
317 1 -1 0 0 0 1 0 0 0 0 0 0 ## -c1+i1 >= 0
318 # Description of dependence 6
321 # From source statement id
323 # To target statement id
327 # From source access ref
329 # To target access ref
334 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
335 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
336 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
337 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
338 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
339 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
340 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
341 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
342 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
343 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
344 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
345 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
346 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
347 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
348 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
349 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
350 0 0 0 0 0 0 -1 0 1 0 0 1 ## -i2+i4+1 == 0
351 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
352 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
353 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
354 # Description of dependence 7
357 # From source statement id
359 # To target statement id
363 # From source access ref
365 # To target access ref
370 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
371 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
372 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
373 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
374 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
375 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
376 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
377 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
378 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
379 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
380 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
381 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
382 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
383 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
384 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
385 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
386 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
387 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
388 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
389 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
390 # Description of dependence 8
393 # From source statement id
395 # To target statement id
399 # From source access ref
401 # To target access ref
406 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
407 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
408 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
409 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
410 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
411 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
412 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
413 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
414 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
415 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
416 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
417 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
418 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
419 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
420 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
421 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
422 0 0 0 0 0 0 -1 0 1 0 0 -1 ## -i2+i4-1 == 0
423 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
424 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
425 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
426 # Description of dependence 9
429 # From source statement id
431 # To target statement id
435 # From source access ref
437 # To target access ref
442 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
443 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
444 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
445 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
446 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
447 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
448 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
449 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
450 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
451 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
452 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
453 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
454 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
455 0 0 0 -1 0 0 0 0 0 0 0 5 ## c3 == 5
456 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
457 0 0 0 0 0 0 0 1 0 0 0 -5 ## i3-5 == 0
458 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
459 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
460 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
461 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
462 # Description of dependence 10
465 # From source statement id
467 # To target statement id
471 # From source access ref
473 # To target access ref
478 # e/i| c1 c2 c3 c4 | i1 i2 i3 i4 | P1 P2 | 1
479 1 1 0 0 0 0 0 0 0 0 0 0 ## c1 >= 0
480 1 -1 0 0 0 0 0 0 0 1 0 -1 ## -c1+P1-1 >= 0
481 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
482 1 0 1 0 0 0 0 0 0 0 0 -2 ## c2-2 >= 0
483 1 0 -1 0 0 0 0 0 0 0 1 2 ## -c2+P2+2 >= 0
484 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
485 1 0 0 0 0 1 0 0 0 0 0 0 ## i1 >= 0
486 1 0 0 0 0 -1 0 0 0 1 0 -1 ## -i1+P1-1 >= 0
487 1 0 0 0 0 0 0 0 0 1 0 -1 ## P1-1 >= 0
488 1 0 0 0 0 0 1 0 0 0 0 -2 ## i2-2 >= 0
489 1 0 0 0 0 0 -1 0 0 0 1 2 ## -i2+P2+2 >= 0
490 1 0 0 0 0 0 0 0 0 0 1 0 ## P2 >= 0
491 0 0 0 -1 0 0 0 0 0 0 0 6 ## c3 == 6
492 0 0 1 0 -1 0 0 0 0 0 0 0 ## c2-c4 == 0
493 0 0 0 0 0 0 0 1 0 0 0 -6 ## i3-6 == 0
494 0 0 0 0 0 0 -1 0 1 0 0 0 ## -i2+i4 == 0
495 0 0 0 -1 0 0 0 1 0 0 0 0 ## c3 == i3
496 0 0 0 0 -1 0 0 0 1 0 0 0 ## c4 == i4
497 1 -1 0 0 0 1 0 0 0 0 0 -1 ## -c1+i1-1 >= 0
507 # Mapping array-identifiers/array-names
520 # Starting line and column
522 # Ending line and column
531 \e[33mDEPENDENCES GRAPH:
\e[00m
533 # Data Dependence Graph
534 S0 -> S0 [label=" WAW depth 1, ref 0->0 "];
535 S0 -> S1 [label=" RAW depth 1, ref 0->1 "];
536 S0 -> S1 [label=" WAR depth 1, ref 1->0 "];
537 S0 -> S1 [label=" WAR depth 1, ref 2->0 "];
538 S0 -> S1 [label=" WAR depth 1, ref 3->0 "];
539 S1 -> S0 [label=" RAW depth 1, ref 0->1 "];
540 S1 -> S0 [label=" RAW depth 1, ref 0->2 "];
541 S1 -> S0 [label=" RAW depth 1, ref 0->3 "];
542 S1 -> S0 [label=" WAR depth 1, ref 1->0 "];
543 S1 -> S1 [label=" WAW depth 1, ref 0->0 "];
544 # Number of edges = 10