LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
3 67 3: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
10 74 10: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
12 81 12: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
17 88 17: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
23 95 23: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
28 102 28: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0
and for every transition t, a duplicate t is considered.

2 Transition Removal

We remove transitions 0, 1, 3, 6, 7, 8, 11, 13, 14, 15, 17, 20, 22, 23, 25, 28, 29, 31, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66 using the following ranking functions, which are bounded by −57.

31: 0
30: 0
2: 0
3: 0
4: 0
0: 0
13: 0
11: 0
12: 0
7: 0
8: 0
16: 0
17: 0
18: 0
14: 0
15: 0
22: 0
23: 0
24: 0
20: 0
21: 0
27: 0
28: 0
29: 0
25: 0
26: 0
1: 0
9: 0
10: 0
19: 0
5: 0
6: 0
31: −22
30: −23
2: −24
3: −24
4: −24
3_var_snapshot: −24
3*: −24
0: −25
13: −28
11: −29
12: −29
12_var_snapshot: −29
12*: −29
7: −32
8: −33
16: −34
17: −34
18: −34
17_var_snapshot: −34
17*: −34
14: −35
15: −36
22: −39
23: −39
24: −39
23_var_snapshot: −39
23*: −39
20: −40
21: −41
27: −44
28: −44
29: −44
28_var_snapshot: −44
28*: −44
25: −45
26: −46
1: −49
9: −50
10: −50
19: −50
10_var_snapshot: −50
10*: −50
5: −51
6: −52

3 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

3* 70 3: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

4 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

3 68 3_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

5 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

10* 77 10: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

6 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

10 75 10_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

7 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

12* 84 12: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

8 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

12 82 12_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

9 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

17* 91 17: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

10 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

17 89 17_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

11 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

23* 98 23: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

12 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

23 96 23_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

13 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

28* 105 28: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

14 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

28 103 28_var_snapshot: x4_post + x4_post ≤ 0x4_postx4_post ≤ 0x4_0 + x4_0 ≤ 0x4_0x4_0 ≤ 0x3_post + x3_post ≤ 0x3_postx3_post ≤ 0x3_0 + x3_0 ≤ 0x3_0x3_0 ≤ 0x2_post + x2_post ≤ 0x2_postx2_post ≤ 0x2_0 + x2_0 ≤ 0x2_0x2_0 ≤ 0x1_post + x1_post ≤ 0x1_postx1_post ≤ 0x1_0 + x1_0 ≤ 0x1_0x1_0 ≤ 0x0_post + x0_post ≤ 0x0_postx0_post ≤ 0x0_0 + x0_0 ≤ 0x0_0x0_0 ≤ 0oldX9_post + oldX9_post ≤ 0oldX9_postoldX9_post ≤ 0oldX9_0 + oldX9_0 ≤ 0oldX9_0oldX9_0 ≤ 0oldX8_post + oldX8_post ≤ 0oldX8_postoldX8_post ≤ 0oldX8_0 + oldX8_0 ≤ 0oldX8_0oldX8_0 ≤ 0oldX7_post + oldX7_post ≤ 0oldX7_postoldX7_post ≤ 0oldX7_0 + oldX7_0 ≤ 0oldX7_0oldX7_0 ≤ 0oldX6_post + oldX6_post ≤ 0oldX6_postoldX6_post ≤ 0oldX6_0 + oldX6_0 ≤ 0oldX6_0oldX6_0 ≤ 0oldX5_post + oldX5_post ≤ 0oldX5_postoldX5_post ≤ 0oldX5_0 + oldX5_0 ≤ 0oldX5_0oldX5_0 ≤ 0oldX4_post + oldX4_post ≤ 0oldX4_postoldX4_post ≤ 0oldX4_0 + oldX4_0 ≤ 0oldX4_0oldX4_0 ≤ 0oldX3_post + oldX3_post ≤ 0oldX3_postoldX3_post ≤ 0oldX3_0 + oldX3_0 ≤ 0oldX3_0oldX3_0 ≤ 0oldX2_post + oldX2_post ≤ 0oldX2_postoldX2_post ≤ 0oldX2_0 + oldX2_0 ≤ 0oldX2_0oldX2_0 ≤ 0oldX1_post + oldX1_post ≤ 0oldX1_postoldX1_post ≤ 0oldX1_0 + oldX1_0 ≤ 0oldX1_0oldX1_0 ≤ 0oldX0_post + oldX0_post ≤ 0oldX0_postoldX0_post ≤ 0oldX0_0 + oldX0_0 ≤ 0oldX0_0oldX0_0 ≤ 0

15 SCC Decomposition

We consider subproblems for each of the 6 SCC(s) of the program graph.

15.1 SCC Subproblem 1/6

Here we consider the SCC { 2, 3, 4, 3_var_snapshot, 3* }.

15.1.1 Transition Removal

We remove transition 4 using the following ranking functions, which are bounded by −2.

2: −2 − 5⋅x0_0 + 5⋅x1_0
3: 1 − 5⋅x0_0 + 5⋅x1_0
4: −1 − 5⋅x0_0 + 5⋅x1_0
3_var_snapshot: −5⋅x0_0 + 5⋅x1_0
3*: 2 − 5⋅x0_0 + 5⋅x1_0

15.1.2 Transition Removal

We remove transitions 68, 70, 2, 5 using the following ranking functions, which are bounded by −3.

2: 1
3: −1
4: −3
3_var_snapshot: −2
3*: 0

15.1.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.1.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 67.

15.1.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

15.2 SCC Subproblem 2/6

Here we consider the SCC { 11, 12, 12_var_snapshot, 12* }.

15.2.1 Transition Removal

We remove transition 12 using the following ranking functions, which are bounded by 3.

11: −1 + 4⋅x0_0 − 4⋅x1_0
12: 1 + 4⋅x0_0 − 4⋅x1_0
12_var_snapshot: 4⋅x0_0 − 4⋅x1_0
12*: 2 + 4⋅x0_0 − 4⋅x1_0

15.2.2 Transition Removal

We remove transitions 82, 84 using the following ranking functions, which are bounded by −1.

11: 2
12: 0
12_var_snapshot: −1
12*: 1

15.2.3 Transition Removal

We remove transition 10 using the following ranking functions, which are bounded by 0.

11: 1
12: 0
12_var_snapshot: 0
12*: 0

15.2.4 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.2.4.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 81.

15.2.4.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

15.3 SCC Subproblem 3/6

Here we consider the SCC { 16, 17, 18, 17_var_snapshot, 17* }.

15.3.1 Transition Removal

We remove transition 18 using the following ranking functions, which are bounded by −2.

16: −2 − 5⋅x0_0 + 5⋅x1_0
17: 1 − 5⋅x0_0 + 5⋅x1_0
18: −1 − 5⋅x0_0 + 5⋅x1_0
17_var_snapshot: −5⋅x0_0 + 5⋅x1_0
17*: 2 − 5⋅x0_0 + 5⋅x1_0

15.3.2 Transition Removal

We remove transitions 89, 91, 16, 19 using the following ranking functions, which are bounded by −4.

16: 0
17: −2
18: −4
17_var_snapshot: −3
17*: −1

15.3.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.3.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 88.

15.3.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

15.4 SCC Subproblem 4/6

Here we consider the SCC { 22, 23, 24, 23_var_snapshot, 23* }.

15.4.1 Transition Removal

We remove transition 26 using the following ranking functions, which are bounded by −2.

22: −2 − 5⋅x0_0 + 5⋅x1_0
23: 1 − 5⋅x0_0 + 5⋅x1_0
24: −1 − 5⋅x0_0 + 5⋅x1_0
23_var_snapshot: −5⋅x0_0 + 5⋅x1_0
23*: 2 − 5⋅x0_0 + 5⋅x1_0

15.4.2 Transition Removal

We remove transitions 96, 98, 24, 27 using the following ranking functions, which are bounded by −4.

22: 0
23: −2
24: −4
23_var_snapshot: −3
23*: −1

15.4.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.4.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 95.

15.4.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

15.5 SCC Subproblem 5/6

Here we consider the SCC { 27, 28, 29, 28_var_snapshot, 28* }.

15.5.1 Transition Removal

We remove transition 32 using the following ranking functions, which are bounded by −2.

27: −2 + 5⋅x0_0 − 5⋅x1_0
28: 1 + 5⋅x0_0 − 5⋅x1_0
29: −1 + 5⋅x0_0 − 5⋅x1_0
28_var_snapshot: 5⋅x0_0 − 5⋅x1_0
28*: 2 + 5⋅x0_0 − 5⋅x1_0

15.5.2 Transition Removal

We remove transitions 103, 105, 30, 33 using the following ranking functions, which are bounded by −3.

27: 1
28: −1
29: −3
28_var_snapshot: −2
28*: 0

15.5.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.5.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 102.

15.5.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

15.6 SCC Subproblem 6/6

Here we consider the SCC { 9, 10, 19, 10_var_snapshot, 10* }.

15.6.1 Transition Removal

We remove transition 21 using the following ranking functions, which are bounded by −2.

9: −2 + 5⋅x0_0 − 5⋅x1_0
10: 1 + 5⋅x0_0 − 5⋅x1_0
19: −1 + 5⋅x0_0 − 5⋅x1_0
10_var_snapshot: 5⋅x0_0 − 5⋅x1_0
10*: 2 + 5⋅x0_0 − 5⋅x1_0

15.6.2 Transition Removal

We remove transitions 75, 77, 9, 34 using the following ranking functions, which are bounded by −3.

9: 1
10: −1
19: −3
10_var_snapshot: −2
10*: 0

15.6.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

15.6.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 74.

15.6.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

Tool configuration

T2Cert