LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Invariant Updates

The following invariants are asserted.

0: TRUE
1: TRUE
2: i9_0 ≤ 0
3: TRUE
4: i9_0 ≤ 0
5: TRUE
6: 1 + i9_0 ≤ 0chkerr_post ≤ 0ret_ludcmp14_post ≤ 0ret_ludcmp14_post ≤ 0chkerr_0 ≤ 0ret_ludcmp14_0 ≤ 0ret_ludcmp14_0 ≤ 0
7: TRUE
8: TRUE
9: TRUE
10: TRUE
11: TRUE
12: TRUE
13: TRUE
14: TRUE
15: TRUE
16: TRUE
17: TRUE
18: TRUE
19: TRUE
20: TRUE
21: TRUE
22: TRUE
23: TRUE
24: TRUE
25: TRUE
26: TRUE
27: TRUE
28: TRUE
29: TRUE

The invariants are proved as follows.

IMPACT Invariant Proof

2 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
0 44 0: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
3 51 3: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
4 58 4: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
7 65 7: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
10 72 10: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
11 79 11: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
12 86 12: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
15 93 15: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
17 100 17: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
23 107 23: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
26 114 26: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0
and for every transition t, a duplicate t is considered.

3 Transition Removal

We remove transitions 3, 9, 27, 37, 42, 43 using the following ranking functions, which are bounded by −39.

29: 0
28: 0
22: 0
23: 0
24: 0
25: 0
26: 0
27: 0
0: 0
1: 0
7: 0
8: 0
12: 0
13: 0
15: 0
16: 0
17: 0
18: 0
19: 0
20: 0
21: 0
9: 0
10: 0
11: 0
14: 0
2: 0
3: 0
4: 0
5: 0
6: 0
29: −8
28: −9
22: −10
23: −10
24: −10
25: −10
26: −10
27: −10
23_var_snapshot: −10
23*: −10
26_var_snapshot: −10
26*: −10
0: −13
1: −13
7: −13
8: −13
12: −13
13: −13
15: −13
16: −13
18: −13
19: −13
20: −13
17: −13
21: −13
0_var_snapshot: −13
0*: −13
7_var_snapshot: −13
7*: −13
12_var_snapshot: −13
12*: −13
15_var_snapshot: −13
15*: −13
17_var_snapshot: −13
17*: −13
9: −22
10: −22
11: −22
14: −22
10_var_snapshot: −22
10*: −22
11_var_snapshot: −22
11*: −22
2: −25
3: −25
4: −25
5: −25
3_var_snapshot: −25
3*: −25
4_var_snapshot: −25
4*: −25
6: −28

4 Location Addition

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

0* 47 0: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

5 Location Addition

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

0 45 0_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

6 Location Addition

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

3* 54 3: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

7 Location Addition

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

3 52 3_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

8 Location Addition

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

4* 61 4: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

9 Location Addition

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

4 59 4_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

10 Location Addition

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

7* 68 7: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

11 Location Addition

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

7 66 7_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

12 Location Addition

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

10* 75 10: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

13 Location Addition

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

10 73 10_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

14 Location Addition

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

11* 82 11: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

15 Location Addition

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

11 80 11_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

16 Location Addition

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

12* 89 12: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

17 Location Addition

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

12 87 12_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

18 Location Addition

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

15* 96 15: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

19 Location Addition

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

15 94 15_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

20 Location Addition

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

17* 103 17: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

21 Location Addition

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

17 101 17_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

22 Location Addition

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

23* 110 23: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

23 Location Addition

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

23 108 23_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

24 Location Addition

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

26* 117 26: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

25 Location Addition

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

26 115 26_var_snapshot: w_post + w_post ≤ 0w_postw_post ≤ 0w_0 + w_0 ≤ 0w_0w_0 ≤ 0w12_post + w12_post ≤ 0w12_postw12_post ≤ 0w12_0 + w12_0 ≤ 0w12_0w12_0 ≤ 0ret_ludcmp14_post + ret_ludcmp14_post ≤ 0ret_ludcmp14_postret_ludcmp14_post ≤ 0ret_ludcmp14_0 + ret_ludcmp14_0 ≤ 0ret_ludcmp14_0ret_ludcmp14_0 ≤ 0nmax_post + nmax_post ≤ 0nmax_postnmax_post ≤ 0nmax_0 + nmax_0 ≤ 0nmax_0nmax_0 ≤ 0nmax7_post + nmax7_post ≤ 0nmax7_postnmax7_post ≤ 0nmax7_0 + nmax7_0 ≤ 0nmax7_0nmax7_0 ≤ 0n_post + n_post ≤ 0n_postn_post ≤ 0n_0 + n_0 ≤ 0n_0n_0 ≤ 0n8_post + n8_post ≤ 0n8_postn8_post ≤ 0n8_0 + n8_0 ≤ 0n8_0n8_0 ≤ 0k11_post + k11_post ≤ 0k11_postk11_post ≤ 0k11_0 + k11_0 ≤ 0k11_0k11_0 ≤ 0j_post + j_post ≤ 0j_postj_post ≤ 0j_0 + j_0 ≤ 0j_0j_0 ≤ 0j10_post + j10_post ≤ 0j10_postj10_post ≤ 0j10_0 + j10_0 ≤ 0j10_0j10_0 ≤ 0i_post + i_post ≤ 0i_posti_post ≤ 0i_0 + i_0 ≤ 0i_0i_0 ≤ 0i9_post + i9_post ≤ 0i9_posti9_post ≤ 0i9_0 + i9_0 ≤ 0i9_0i9_0 ≤ 0chkerr_post + chkerr_post ≤ 0chkerr_postchkerr_post ≤ 0chkerr_0 + chkerr_0 ≤ 0chkerr_0chkerr_0 ≤ 0___const_5_0 + ___const_5_0 ≤ 0___const_5_0___const_5_0 ≤ 0___const_50_0 + ___const_50_0 ≤ 0___const_50_0___const_50_0 ≤ 0

26 SCC Decomposition

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

26.1 SCC Subproblem 1/4

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

26.1.1 Transition Removal

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

2: 5⋅i9_0
3: 3 + 5⋅i9_0
4: 5⋅i9_0
5: 1 + 5⋅i9_0
3_var_snapshot: 2 + 5⋅i9_0
3*: 4 + 5⋅i9_0
4_var_snapshot: 5⋅i9_0
4*: 5⋅i9_0

26.1.2 Transition Removal

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

2: −1 − 4⋅j10_0 + 4⋅n8_0
3: −3 − 4⋅j10_0 + 4⋅n8_0
4: 1 − 4⋅j10_0 + 4⋅n8_0
5: −5 − 4⋅j10_0 + 4⋅n8_0
3_var_snapshot: −4 − 4⋅j10_0 + 4⋅n8_0
3*: −2 − 4⋅j10_0 + 4⋅n8_0
4_var_snapshot: −4⋅j10_0 + 4⋅n8_0
4*: 2 − 4⋅j10_0 + 4⋅n8_0

26.1.3 Transition Removal

We remove transitions 52, 54, 59, 61, 1, 29, 34 using the following ranking functions, which are bounded by −5.

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

26.1.4 Splitting Cut-Point Transitions

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

26.1.4.1 Cut-Point Subproblem 1/2

Here we consider cut-point transition 51.

26.1.4.1.1 Splitting Cut-Point Transitions

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

26.1.4.2 Cut-Point Subproblem 2/2

Here we consider cut-point transition 58.

26.1.4.2.1 Splitting Cut-Point Transitions

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

26.2 SCC Subproblem 2/4

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

26.2.1 Transition Removal

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

9: −6⋅i9_0 + 6⋅n8_0
10: 3 − 6⋅i9_0 + 6⋅n8_0
11: −6⋅i9_0 + 6⋅n8_0
14: 1 − 6⋅i9_0 + 6⋅n8_0
10_var_snapshot: 2 − 6⋅i9_0 + 6⋅n8_0
10*: 4 − 6⋅i9_0 + 6⋅n8_0
11_var_snapshot: −6⋅i9_0 + 6⋅n8_0
11*: −6⋅i9_0 + 6⋅n8_0

26.2.2 Transition Removal

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

9: −1 + 4⋅i9_0 − 4⋅j10_0
10: −7 + 4⋅i9_post − 4⋅j10_0
11: 1 + 4⋅i9_0 − 4⋅j10_0
14: −9 + 4⋅i9_post − 4⋅j10_0
10_var_snapshot: −8 + 4⋅i9_post − 4⋅j10_0
10*: −6 + 4⋅i9_post − 4⋅j10_0
11_var_snapshot: 4⋅i9_0 − 4⋅j10_0
11*: 2 + 4⋅i9_0 − 4⋅j10_0

26.2.3 Transition Removal

We remove transitions 73, 75, 80, 82, 6, 16, 21 using the following ranking functions, which are bounded by −5.

9: −1
10: −3
11: 1
14: −5
10_var_snapshot: −4
10*: −2
11_var_snapshot: 0
11*: 2

26.2.4 Splitting Cut-Point Transitions

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

26.2.4.1 Cut-Point Subproblem 1/2

Here we consider cut-point transition 72.

26.2.4.1.1 Splitting Cut-Point Transitions

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

26.2.4.2 Cut-Point Subproblem 2/2

Here we consider cut-point transition 79.

26.2.4.2.1 Splitting Cut-Point Transitions

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

26.3 SCC Subproblem 3/4

Here we consider the SCC { 0, 1, 7, 8, 12, 13, 15, 16, 18, 19, 20, 17, 21, 0_var_snapshot, 0*, 7_var_snapshot, 7*, 12_var_snapshot, 12*, 15_var_snapshot, 15*, 17_var_snapshot, 17* }.

26.3.1 Transition Removal

We remove transition 28 using the following ranking functions, which are bounded by 15.

0: −7 − 17⋅i9_0 + 17⋅n8_0
1: −7 − 17⋅i9_0 + 17⋅n8_0
7: −7 − 17⋅i9_0 + 17⋅n8_0
8: −7 − 17⋅i9_0 + 17⋅n8_0
12: −7 − 17⋅i9_0 + 17⋅n8_0
13: −7 − 17⋅i9_0 + 17⋅n8_0
15: −7 − 17⋅i9_0 + 17⋅n8_0
16: −7 − 17⋅i9_0 + 17⋅n8_0
18: −7 − 17⋅i9_0 + 17⋅n8_0
19: −7 − 17⋅i9_0 + 17⋅n8_0
20: −7 − 17⋅i9_0 + 17⋅n8_0
17: 1 − 17⋅i9_0 + 17⋅n8_0
21: −1 − 17⋅i9_0 + 17⋅n8_0
0_var_snapshot: −7 − 17⋅i9_0 + 17⋅n8_0
0*: −7 − 17⋅i9_0 + 17⋅n8_0
7_var_snapshot: −7 − 17⋅i9_0 + 17⋅n8_0
7*: −7 − 17⋅i9_0 + 17⋅n8_0
12_var_snapshot: −7 − 17⋅i9_0 + 17⋅n8_0
12*: −7 − 17⋅i9_0 + 17⋅n8_0
15_var_snapshot: −7 − 17⋅i9_0 + 17⋅n8_0
15*: −7 − 17⋅i9_0 + 17⋅n8_0
17_var_snapshot: −17⋅i9_0 + 17⋅n8_0
17*: 2 − 17⋅i9_0 + 17⋅n8_0

26.3.2 Transition Removal

We remove transitions 101, 14, 25, 41 using the following ranking functions, which are bounded by −4.

0: 0
1: 0
7: 0
8: 0
12: −1
13: −1
15: −1
16: −1
18: 0
19: 0
20: 0
17: −2
21: −4
0_var_snapshot: 0
0*: 0
7_var_snapshot: 0
7*: 0
12_var_snapshot: −1
12*: −1
15_var_snapshot: −1
15*: −1
17_var_snapshot: −3
17*: −2

26.3.3 Transition Removal

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

0: 6 − 11⋅j10_0 + 11⋅n8_0
1: 4 − 11⋅j10_0 + 11⋅n8_0
7: −2 − 11⋅j10_0 + 11⋅n8_0
8: −2 − 11⋅j10_0 + 11⋅n8_0
12: 3 − 5⋅j10_0
13: 1 − 5⋅j10_0
15: −5⋅j10_0
16: −5⋅j10_0
18: −3 − 11⋅j10_0 + 11⋅n8_0
19: −1 − 11⋅j10_0 + 11⋅n8_0
20: −11⋅j10_0 + 11⋅n8_0
17: −1
21: 0
0_var_snapshot: 5 − 11⋅j10_0 + 11⋅n8_0
0*: 7 − 11⋅j10_0 + 11⋅n8_0
7_var_snapshot: −2 − 11⋅j10_0 + 11⋅n8_0
7*: −2 − 11⋅j10_0 + 11⋅n8_0
12_var_snapshot: 2 − 5⋅j10_0
12*: 4 − 5⋅j10_0
15_var_snapshot: −5⋅j10_0
15*: −5⋅j10_0
17_var_snapshot: 0
17*: 0

26.3.4 Transition Removal

We remove transitions 45, 47, 103, 0, 15, 17, 18, 20, 22, 23, 24 using the following ranking functions, which are bounded by −7.

0: −5
1: −7
7: −2
8: −2
12: 3 − 5⋅j10_0 + 5⋅n8_0
13: 1 − 5⋅j10_0 + 5⋅n8_0
15: −5⋅j10_0 + 5⋅n8_0
16: −5⋅j10_0 + 5⋅n8_0
18: −3
19: −1
20: 0
17: 0
21: 0
0_var_snapshot: −6
0*: −4
7_var_snapshot: −2
7*: −2
12_var_snapshot: 2 − 5⋅j10_0 + 5⋅n8_0
12*: 4 − 5⋅j10_0 + 5⋅n8_0
15_var_snapshot: −5⋅j10_0 + 5⋅n8_0
15*: −5⋅j10_0 + 5⋅n8_0
17_var_snapshot: 0
17*: 1

26.3.5 Transition Removal

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

0: 0
1: 0
7: −1 + 4⋅i9_0 − 4⋅k11_0
8: −3 + 4⋅i9_0 − 4⋅k11_0
12: −2 + 4⋅i9_0 − 4⋅k11_0
13: −3 + 4⋅i9_0 − 4⋅k11_0
15: 2 + 4⋅i9_0 − 4⋅k11_0
16: 4⋅i9_0 − 4⋅k11_0
18: 0
19: 0
20: 0
17: 0
21: 0
0_var_snapshot: 0
0*: 0
7_var_snapshot: −2 + 4⋅i9_0 − 4⋅k11_0
7*: 4⋅i9_0 − 4⋅k11_0
12_var_snapshot: −3 + 4⋅i9_0 − 4⋅k11_0
12*: −1 + 4⋅i9_0 − 4⋅k11_0
15_var_snapshot: 1 + 4⋅i9_0 − 4⋅k11_0
15*: 3 + 4⋅i9_0 − 4⋅k11_0
17_var_snapshot: 0
17*: 0

26.3.6 Transition Removal

We remove transitions 66, 68, 87, 89, 94, 96, 5, 8, 11, 12 using the following ranking functions, which are bounded by −4.

0: 0
1: 0
7: 1
8: −1
12: −2
13: −4
15: 2
16: 0
18: 0
19: 0
20: 0
17: 0
21: 0
0_var_snapshot: 0
0*: 0
7_var_snapshot: 0
7*: 2
12_var_snapshot: −3
12*: −1
15_var_snapshot: 1
15*: 3
17_var_snapshot: 0
17*: 0

26.3.7 Splitting Cut-Point Transitions

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

26.3.7.1 Cut-Point Subproblem 1/5

Here we consider cut-point transition 44.

26.3.7.1.1 Splitting Cut-Point Transitions

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

26.3.7.2 Cut-Point Subproblem 2/5

Here we consider cut-point transition 65.

26.3.7.2.1 Splitting Cut-Point Transitions

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

26.3.7.3 Cut-Point Subproblem 3/5

Here we consider cut-point transition 86.

26.3.7.3.1 Splitting Cut-Point Transitions

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

26.3.7.4 Cut-Point Subproblem 4/5

Here we consider cut-point transition 93.

26.3.7.4.1 Splitting Cut-Point Transitions

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

26.3.7.5 Cut-Point Subproblem 5/5

Here we consider cut-point transition 100.

26.3.7.5.1 Splitting Cut-Point Transitions

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

26.4 SCC Subproblem 4/4

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

26.4.1 Transition Removal

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

22: −11⋅i_0 + 11⋅n_0
23: −11⋅i_0 + 11⋅n_0
24: −11⋅i_0 + 11⋅n_0
25: −11⋅i_0 + 11⋅n_0
26: 3 − 11⋅i_0 + 11⋅n_0
27: 1 − 11⋅i_0 + 11⋅n_0
23_var_snapshot: −11⋅i_0 + 11⋅n_0
23*: −11⋅i_0 + 11⋅n_0
26_var_snapshot: 2 − 11⋅i_0 + 11⋅n_0
26*: 4 − 11⋅i_0 + 11⋅n_0

26.4.2 Transition Removal

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

22: −3 − 6⋅j_0 + 6⋅n_0
23: 1 − 6⋅j_0 + 6⋅n_0
24: −2 − 6⋅j_0 + 6⋅n_0
25: −1 − 6⋅j_0 + 6⋅n_0
26: −3 − 6⋅j_0 + 6⋅n_0
27: −5 − 6⋅j_0 + 6⋅n_0
23_var_snapshot: −6⋅j_0 + 6⋅n_0
23*: 2 − 6⋅j_0 + 6⋅n_0
26_var_snapshot: −4 − 6⋅j_0 + 6⋅n_0
26*: −2 − 6⋅j_0 + 6⋅n_0

26.4.3 Transition Removal

We remove transitions 108, 110, 115, 117, 30, 31, 32, 33, 35, 39, 40 using the following ranking functions, which are bounded by −9.

22: −1
23: −3
24: 0
25: −5
26: −7
27: −9
23_var_snapshot: −4
23*: −2
26_var_snapshot: −8
26*: −6

26.4.4 Splitting Cut-Point Transitions

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

26.4.4.1 Cut-Point Subproblem 1/2

Here we consider cut-point transition 107.

26.4.4.1.1 Splitting Cut-Point Transitions

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

26.4.4.2 Cut-Point Subproblem 2/2

Here we consider cut-point transition 114.

26.4.4.2.1 Splitting Cut-Point Transitions

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

Tool configuration

T2Cert