WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l29 0: l0 -> l1 : chkerr^0'=chkerr^post_1, i9^0'=i9^post_1, i^0'=i^post_1, j10^0'=j10^post_1, j^0'=j^post_1, k11^0'=k11^post_1, n8^0'=n8^post_1, n^0'=n^post_1, nmax7^0'=nmax7^post_1, nmax^0'=nmax^post_1, ret_ludcmp14^0'=ret_ludcmp14^post_1, w12^0'=w12^post_1, w^0'=w^post_1, [ chkerr^0==chkerr^post_1 && i^0==i^post_1 && i9^0==i9^post_1 && j^0==j^post_1 && j10^0==j10^post_1 && k11^0==k11^post_1 && n^0==n^post_1 && n8^0==n8^post_1 && nmax^0==nmax^post_1 && nmax7^0==nmax7^post_1 && ret_ludcmp14^0==ret_ludcmp14^post_1 && w^0==w^post_1 && w12^0==w12^post_1 ], cost: 1 25: l1 -> l12 : chkerr^0'=chkerr^post_26, i9^0'=i9^post_26, i^0'=i^post_26, j10^0'=j10^post_26, j^0'=j^post_26, k11^0'=k11^post_26, n8^0'=n8^post_26, n^0'=n^post_26, nmax7^0'=nmax7^post_26, nmax^0'=nmax^post_26, ret_ludcmp14^0'=ret_ludcmp14^post_26, w12^0'=w12^post_26, w^0'=w^post_26, [ 1+n8^0<=j10^0 && j10^post_26==1+i9^0 && chkerr^0==chkerr^post_26 && i^0==i^post_26 && i9^0==i9^post_26 && j^0==j^post_26 && k11^0==k11^post_26 && n^0==n^post_26 && n8^0==n8^post_26 && nmax^0==nmax^post_26 && nmax7^0==nmax7^post_26 && ret_ludcmp14^0==ret_ludcmp14^post_26 && w^0==w^post_26 && w12^0==w12^post_26 ], cost: 1 26: l1 -> l20 : chkerr^0'=chkerr^post_27, i9^0'=i9^post_27, i^0'=i^post_27, j10^0'=j10^post_27, j^0'=j^post_27, k11^0'=k11^post_27, n8^0'=n8^post_27, n^0'=n^post_27, nmax7^0'=nmax7^post_27, nmax^0'=nmax^post_27, ret_ludcmp14^0'=ret_ludcmp14^post_27, w12^0'=w12^post_27, w^0'=w^post_27, [ j10^0<=n8^0 && w12^post_27==w12^post_27 && chkerr^0==chkerr^post_27 && i^0==i^post_27 && i9^0==i9^post_27 && j^0==j^post_27 && j10^0==j10^post_27 && k11^0==k11^post_27 && n^0==n^post_27 && n8^0==n8^post_27 && nmax^0==nmax^post_27 && nmax7^0==nmax7^post_27 && ret_ludcmp14^0==ret_ludcmp14^post_27 && w^0==w^post_27 ], cost: 1 1: l2 -> l3 : chkerr^0'=chkerr^post_2, i9^0'=i9^post_2, i^0'=i^post_2, j10^0'=j10^post_2, j^0'=j^post_2, k11^0'=k11^post_2, n8^0'=n8^post_2, n^0'=n^post_2, nmax7^0'=nmax7^post_2, nmax^0'=nmax^post_2, ret_ludcmp14^0'=ret_ludcmp14^post_2, w12^0'=w12^post_2, w^0'=w^post_2, [ 1+n8^0<=j10^0 && i9^post_2==-1+i9^0 && chkerr^0==chkerr^post_2 && i^0==i^post_2 && j^0==j^post_2 && j10^0==j10^post_2 && k11^0==k11^post_2 && n^0==n^post_2 && n8^0==n8^post_2 && nmax^0==nmax^post_2 && nmax7^0==nmax7^post_2 && ret_ludcmp14^0==ret_ludcmp14^post_2 && w^0==w^post_2 && w12^0==w12^post_2 ], cost: 1 2: l2 -> l4 : chkerr^0'=chkerr^post_3, i9^0'=i9^post_3, i^0'=i^post_3, j10^0'=j10^post_3, j^0'=j^post_3, k11^0'=k11^post_3, n8^0'=n8^post_3, n^0'=n^post_3, nmax7^0'=nmax7^post_3, nmax^0'=nmax^post_3, ret_ludcmp14^0'=ret_ludcmp14^post_3, w12^0'=w12^post_3, w^0'=w^post_3, [ j10^0<=n8^0 && w12^post_3==w12^post_3 && j10^post_3==1+j10^0 && chkerr^0==chkerr^post_3 && i^0==i^post_3 && i9^0==i9^post_3 && j^0==j^post_3 && k11^0==k11^post_3 && n^0==n^post_3 && n8^0==n8^post_3 && nmax^0==nmax^post_3 && nmax7^0==nmax7^post_3 && ret_ludcmp14^0==ret_ludcmp14^post_3 && w^0==w^post_3 ], cost: 1 29: l3 -> l5 : chkerr^0'=chkerr^post_30, i9^0'=i9^post_30, i^0'=i^post_30, j10^0'=j10^post_30, j^0'=j^post_30, k11^0'=k11^post_30, n8^0'=n8^post_30, n^0'=n^post_30, nmax7^0'=nmax7^post_30, nmax^0'=nmax^post_30, ret_ludcmp14^0'=ret_ludcmp14^post_30, w12^0'=w12^post_30, w^0'=w^post_30, [ chkerr^0==chkerr^post_30 && i^0==i^post_30 && i9^0==i9^post_30 && j^0==j^post_30 && j10^0==j10^post_30 && k11^0==k11^post_30 && n^0==n^post_30 && n8^0==n8^post_30 && nmax^0==nmax^post_30 && nmax7^0==nmax7^post_30 && ret_ludcmp14^0==ret_ludcmp14^post_30 && w^0==w^post_30 && w12^0==w12^post_30 ], cost: 1 34: l4 -> l2 : chkerr^0'=chkerr^post_35, i9^0'=i9^post_35, i^0'=i^post_35, j10^0'=j10^post_35, j^0'=j^post_35, k11^0'=k11^post_35, n8^0'=n8^post_35, n^0'=n^post_35, nmax7^0'=nmax7^post_35, nmax^0'=nmax^post_35, ret_ludcmp14^0'=ret_ludcmp14^post_35, w12^0'=w12^post_35, w^0'=w^post_35, [ chkerr^0==chkerr^post_35 && i^0==i^post_35 && i9^0==i9^post_35 && j^0==j^post_35 && j10^0==j10^post_35 && k11^0==k11^post_35 && n^0==n^post_35 && n8^0==n8^post_35 && nmax^0==nmax^post_35 && nmax7^0==nmax7^post_35 && ret_ludcmp14^0==ret_ludcmp14^post_35 && w^0==w^post_35 && w12^0==w12^post_35 ], cost: 1 3: l5 -> l6 : chkerr^0'=chkerr^post_4, i9^0'=i9^post_4, i^0'=i^post_4, j10^0'=j10^post_4, j^0'=j^post_4, k11^0'=k11^post_4, n8^0'=n8^post_4, n^0'=n^post_4, nmax7^0'=nmax7^post_4, nmax^0'=nmax^post_4, ret_ludcmp14^0'=ret_ludcmp14^post_4, w12^0'=w12^post_4, w^0'=w^post_4, [ 1+i9^0<=0 && ret_ludcmp14^post_4==0 && chkerr^post_4==ret_ludcmp14^post_4 && i^0==i^post_4 && i9^0==i9^post_4 && j^0==j^post_4 && j10^0==j10^post_4 && k11^0==k11^post_4 && n^0==n^post_4 && n8^0==n8^post_4 && nmax^0==nmax^post_4 && nmax7^0==nmax7^post_4 && w^0==w^post_4 && w12^0==w12^post_4 ], cost: 1 4: l5 -> l4 : chkerr^0'=chkerr^post_5, i9^0'=i9^post_5, i^0'=i^post_5, j10^0'=j10^post_5, j^0'=j^post_5, k11^0'=k11^post_5, n8^0'=n8^post_5, n^0'=n^post_5, nmax7^0'=nmax7^post_5, nmax^0'=nmax^post_5, ret_ludcmp14^0'=ret_ludcmp14^post_5, w12^0'=w12^post_5, w^0'=w^post_5, [ 0<=i9^0 && w12^post_5==w12^post_5 && j10^post_5==1+i9^0 && chkerr^0==chkerr^post_5 && i^0==i^post_5 && i9^0==i9^post_5 && j^0==j^post_5 && k11^0==k11^post_5 && n^0==n^post_5 && n8^0==n8^post_5 && nmax^0==nmax^post_5 && nmax7^0==nmax7^post_5 && ret_ludcmp14^0==ret_ludcmp14^post_5 && w^0==w^post_5 ], cost: 1 5: l7 -> l8 : chkerr^0'=chkerr^post_6, i9^0'=i9^post_6, i^0'=i^post_6, j10^0'=j10^post_6, j^0'=j^post_6, k11^0'=k11^post_6, n8^0'=n8^post_6, n^0'=n^post_6, nmax7^0'=nmax7^post_6, nmax^0'=nmax^post_6, ret_ludcmp14^0'=ret_ludcmp14^post_6, w12^0'=w12^post_6, w^0'=w^post_6, [ chkerr^0==chkerr^post_6 && i^0==i^post_6 && i9^0==i9^post_6 && j^0==j^post_6 && j10^0==j10^post_6 && k11^0==k11^post_6 && n^0==n^post_6 && n8^0==n8^post_6 && nmax^0==nmax^post_6 && nmax7^0==nmax7^post_6 && ret_ludcmp14^0==ret_ludcmp14^post_6 && w^0==w^post_6 && w12^0==w12^post_6 ], cost: 1 18: l8 -> l18 : chkerr^0'=chkerr^post_19, i9^0'=i9^post_19, i^0'=i^post_19, j10^0'=j10^post_19, j^0'=j^post_19, k11^0'=k11^post_19, n8^0'=n8^post_19, n^0'=n^post_19, nmax7^0'=nmax7^post_19, nmax^0'=nmax^post_19, ret_ludcmp14^0'=ret_ludcmp14^post_19, w12^0'=w12^post_19, w^0'=w^post_19, [ i9^0<=k11^0 && chkerr^0==chkerr^post_19 && i^0==i^post_19 && i9^0==i9^post_19 && j^0==j^post_19 && j10^0==j10^post_19 && k11^0==k11^post_19 && n^0==n^post_19 && n8^0==n8^post_19 && nmax^0==nmax^post_19 && nmax7^0==nmax7^post_19 && ret_ludcmp14^0==ret_ludcmp14^post_19 && w^0==w^post_19 && w12^0==w12^post_19 ], cost: 1 19: l8 -> l7 : chkerr^0'=chkerr^post_20, i9^0'=i9^post_20, i^0'=i^post_20, j10^0'=j10^post_20, j^0'=j^post_20, k11^0'=k11^post_20, n8^0'=n8^post_20, n^0'=n^post_20, nmax7^0'=nmax7^post_20, nmax^0'=nmax^post_20, ret_ludcmp14^0'=ret_ludcmp14^post_20, w12^0'=w12^post_20, w^0'=w^post_20, [ 1+k11^0<=i9^0 && w12^post_20==w12^post_20 && k11^post_20==1+k11^0 && chkerr^0==chkerr^post_20 && i^0==i^post_20 && i9^0==i9^post_20 && j^0==j^post_20 && j10^0==j10^post_20 && n^0==n^post_20 && n8^0==n8^post_20 && nmax^0==nmax^post_20 && nmax7^0==nmax7^post_20 && ret_ludcmp14^0==ret_ludcmp14^post_20 && w^0==w^post_20 ], cost: 1 6: l9 -> l10 : chkerr^0'=chkerr^post_7, i9^0'=i9^post_7, i^0'=i^post_7, j10^0'=j10^post_7, j^0'=j^post_7, k11^0'=k11^post_7, n8^0'=n8^post_7, n^0'=n^post_7, nmax7^0'=nmax7^post_7, nmax^0'=nmax^post_7, ret_ludcmp14^0'=ret_ludcmp14^post_7, w12^0'=w12^post_7, w^0'=w^post_7, [ i9^0<=j10^0 && i9^post_7==1+i9^0 && chkerr^0==chkerr^post_7 && i^0==i^post_7 && j^0==j^post_7 && j10^0==j10^post_7 && k11^0==k11^post_7 && n^0==n^post_7 && n8^0==n8^post_7 && nmax^0==nmax^post_7 && nmax7^0==nmax7^post_7 && ret_ludcmp14^0==ret_ludcmp14^post_7 && w^0==w^post_7 && w12^0==w12^post_7 ], cost: 1 7: l9 -> l11 : chkerr^0'=chkerr^post_8, i9^0'=i9^post_8, i^0'=i^post_8, j10^0'=j10^post_8, j^0'=j^post_8, k11^0'=k11^post_8, n8^0'=n8^post_8, n^0'=n^post_8, nmax7^0'=nmax7^post_8, nmax^0'=nmax^post_8, ret_ludcmp14^0'=ret_ludcmp14^post_8, w12^0'=w12^post_8, w^0'=w^post_8, [ 1+j10^0<=i9^0 && w12^post_8==w12^post_8 && j10^post_8==1+j10^0 && chkerr^0==chkerr^post_8 && i^0==i^post_8 && i9^0==i9^post_8 && j^0==j^post_8 && k11^0==k11^post_8 && n^0==n^post_8 && n8^0==n8^post_8 && nmax^0==nmax^post_8 && nmax7^0==nmax7^post_8 && ret_ludcmp14^0==ret_ludcmp14^post_8 && w^0==w^post_8 ], cost: 1 16: l10 -> l14 : chkerr^0'=chkerr^post_17, i9^0'=i9^post_17, i^0'=i^post_17, j10^0'=j10^post_17, j^0'=j^post_17, k11^0'=k11^post_17, n8^0'=n8^post_17, n^0'=n^post_17, nmax7^0'=nmax7^post_17, nmax^0'=nmax^post_17, ret_ludcmp14^0'=ret_ludcmp14^post_17, w12^0'=w12^post_17, w^0'=w^post_17, [ chkerr^0==chkerr^post_17 && i^0==i^post_17 && i9^0==i9^post_17 && j^0==j^post_17 && j10^0==j10^post_17 && k11^0==k11^post_17 && n^0==n^post_17 && n8^0==n8^post_17 && nmax^0==nmax^post_17 && nmax7^0==nmax7^post_17 && ret_ludcmp14^0==ret_ludcmp14^post_17 && w^0==w^post_17 && w12^0==w12^post_17 ], cost: 1 21: l11 -> l9 : chkerr^0'=chkerr^post_22, i9^0'=i9^post_22, i^0'=i^post_22, j10^0'=j10^post_22, j^0'=j^post_22, k11^0'=k11^post_22, n8^0'=n8^post_22, n^0'=n^post_22, nmax7^0'=nmax7^post_22, nmax^0'=nmax^post_22, ret_ludcmp14^0'=ret_ludcmp14^post_22, w12^0'=w12^post_22, w^0'=w^post_22, [ chkerr^0==chkerr^post_22 && i^0==i^post_22 && i9^0==i9^post_22 && j^0==j^post_22 && j10^0==j10^post_22 && k11^0==k11^post_22 && n^0==n^post_22 && n8^0==n8^post_22 && nmax^0==nmax^post_22 && nmax7^0==nmax7^post_22 && ret_ludcmp14^0==ret_ludcmp14^post_22 && w^0==w^post_22 && w12^0==w12^post_22 ], cost: 1 8: l12 -> l13 : chkerr^0'=chkerr^post_9, i9^0'=i9^post_9, i^0'=i^post_9, j10^0'=j10^post_9, j^0'=j^post_9, k11^0'=k11^post_9, n8^0'=n8^post_9, n^0'=n^post_9, nmax7^0'=nmax7^post_9, nmax^0'=nmax^post_9, ret_ludcmp14^0'=ret_ludcmp14^post_9, w12^0'=w12^post_9, w^0'=w^post_9, [ chkerr^0==chkerr^post_9 && i^0==i^post_9 && i9^0==i9^post_9 && j^0==j^post_9 && j10^0==j10^post_9 && k11^0==k11^post_9 && n^0==n^post_9 && n8^0==n8^post_9 && nmax^0==nmax^post_9 && nmax7^0==nmax7^post_9 && ret_ludcmp14^0==ret_ludcmp14^post_9 && w^0==w^post_9 && w12^0==w12^post_9 ], cost: 1 14: l13 -> l17 : chkerr^0'=chkerr^post_15, i9^0'=i9^post_15, i^0'=i^post_15, j10^0'=j10^post_15, j^0'=j^post_15, k11^0'=k11^post_15, n8^0'=n8^post_15, n^0'=n^post_15, nmax7^0'=nmax7^post_15, nmax^0'=nmax^post_15, ret_ludcmp14^0'=ret_ludcmp14^post_15, w12^0'=w12^post_15, w^0'=w^post_15, [ 1+n8^0<=j10^0 && i9^post_15==1+i9^0 && chkerr^0==chkerr^post_15 && i^0==i^post_15 && j^0==j^post_15 && j10^0==j10^post_15 && k11^0==k11^post_15 && n^0==n^post_15 && n8^0==n8^post_15 && nmax^0==nmax^post_15 && nmax7^0==nmax7^post_15 && ret_ludcmp14^0==ret_ludcmp14^post_15 && w^0==w^post_15 && w12^0==w12^post_15 ], cost: 1 15: l13 -> l15 : chkerr^0'=chkerr^post_16, i9^0'=i9^post_16, i^0'=i^post_16, j10^0'=j10^post_16, j^0'=j^post_16, k11^0'=k11^post_16, n8^0'=n8^post_16, n^0'=n^post_16, nmax7^0'=nmax7^post_16, nmax^0'=nmax^post_16, ret_ludcmp14^0'=ret_ludcmp14^post_16, w12^0'=w12^post_16, w^0'=w^post_16, [ j10^0<=n8^0 && w12^post_16==w12^post_16 && k11^post_16==0 && chkerr^0==chkerr^post_16 && i^0==i^post_16 && i9^0==i9^post_16 && j^0==j^post_16 && j10^0==j10^post_16 && n^0==n^post_16 && n8^0==n8^post_16 && nmax^0==nmax^post_16 && nmax7^0==nmax7^post_16 && ret_ludcmp14^0==ret_ludcmp14^post_16 && w^0==w^post_16 ], cost: 1 9: l14 -> l3 : chkerr^0'=chkerr^post_10, i9^0'=i9^post_10, i^0'=i^post_10, j10^0'=j10^post_10, j^0'=j^post_10, k11^0'=k11^post_10, n8^0'=n8^post_10, n^0'=n^post_10, nmax7^0'=nmax7^post_10, nmax^0'=nmax^post_10, ret_ludcmp14^0'=ret_ludcmp14^post_10, w12^0'=w12^post_10, w^0'=w^post_10, [ 1+n8^0<=i9^0 && i9^post_10==-1+n8^0 && chkerr^0==chkerr^post_10 && i^0==i^post_10 && j^0==j^post_10 && j10^0==j10^post_10 && k11^0==k11^post_10 && n^0==n^post_10 && n8^0==n8^post_10 && nmax^0==nmax^post_10 && nmax7^0==nmax7^post_10 && ret_ludcmp14^0==ret_ludcmp14^post_10 && w^0==w^post_10 && w12^0==w12^post_10 ], cost: 1 10: l14 -> l11 : chkerr^0'=chkerr^post_11, i9^0'=i9^post_11, i^0'=i^post_11, j10^0'=j10^post_11, j^0'=j^post_11, k11^0'=k11^post_11, n8^0'=n8^post_11, n^0'=n^post_11, nmax7^0'=nmax7^post_11, nmax^0'=nmax^post_11, ret_ludcmp14^0'=ret_ludcmp14^post_11, w12^0'=w12^post_11, w^0'=w^post_11, [ i9^0<=n8^0 && w12^post_11==w12^post_11 && j10^post_11==0 && chkerr^0==chkerr^post_11 && i^0==i^post_11 && i9^0==i9^post_11 && j^0==j^post_11 && k11^0==k11^post_11 && n^0==n^post_11 && n8^0==n8^post_11 && nmax^0==nmax^post_11 && nmax7^0==nmax7^post_11 && ret_ludcmp14^0==ret_ludcmp14^post_11 && w^0==w^post_11 ], cost: 1 11: l15 -> l16 : chkerr^0'=chkerr^post_12, i9^0'=i9^post_12, i^0'=i^post_12, j10^0'=j10^post_12, j^0'=j^post_12, k11^0'=k11^post_12, n8^0'=n8^post_12, n^0'=n^post_12, nmax7^0'=nmax7^post_12, nmax^0'=nmax^post_12, ret_ludcmp14^0'=ret_ludcmp14^post_12, w12^0'=w12^post_12, w^0'=w^post_12, [ chkerr^0==chkerr^post_12 && i^0==i^post_12 && i9^0==i9^post_12 && j^0==j^post_12 && j10^0==j10^post_12 && k11^0==k11^post_12 && n^0==n^post_12 && n8^0==n8^post_12 && nmax^0==nmax^post_12 && nmax7^0==nmax7^post_12 && ret_ludcmp14^0==ret_ludcmp14^post_12 && w^0==w^post_12 && w12^0==w12^post_12 ], cost: 1 12: l16 -> l12 : chkerr^0'=chkerr^post_13, i9^0'=i9^post_13, i^0'=i^post_13, j10^0'=j10^post_13, j^0'=j^post_13, k11^0'=k11^post_13, n8^0'=n8^post_13, n^0'=n^post_13, nmax7^0'=nmax7^post_13, nmax^0'=nmax^post_13, ret_ludcmp14^0'=ret_ludcmp14^post_13, w12^0'=w12^post_13, w^0'=w^post_13, [ 1+i9^0<=k11^0 && j10^post_13==1+j10^0 && chkerr^0==chkerr^post_13 && i^0==i^post_13 && i9^0==i9^post_13 && j^0==j^post_13 && k11^0==k11^post_13 && n^0==n^post_13 && n8^0==n8^post_13 && nmax^0==nmax^post_13 && nmax7^0==nmax7^post_13 && ret_ludcmp14^0==ret_ludcmp14^post_13 && w^0==w^post_13 && w12^0==w12^post_13 ], cost: 1 13: l16 -> l15 : chkerr^0'=chkerr^post_14, i9^0'=i9^post_14, i^0'=i^post_14, j10^0'=j10^post_14, j^0'=j^post_14, k11^0'=k11^post_14, n8^0'=n8^post_14, n^0'=n^post_14, nmax7^0'=nmax7^post_14, nmax^0'=nmax^post_14, ret_ludcmp14^0'=ret_ludcmp14^post_14, w12^0'=w12^post_14, w^0'=w^post_14, [ k11^0<=i9^0 && w12^post_14==w12^post_14 && k11^post_14==1+k11^0 && chkerr^0==chkerr^post_14 && i^0==i^post_14 && i9^0==i9^post_14 && j^0==j^post_14 && j10^0==j10^post_14 && n^0==n^post_14 && n8^0==n8^post_14 && nmax^0==nmax^post_14 && nmax7^0==nmax7^post_14 && ret_ludcmp14^0==ret_ludcmp14^post_14 && w^0==w^post_14 ], cost: 1 41: l17 -> l21 : chkerr^0'=chkerr^post_42, i9^0'=i9^post_42, i^0'=i^post_42, j10^0'=j10^post_42, j^0'=j^post_42, k11^0'=k11^post_42, n8^0'=n8^post_42, n^0'=n^post_42, nmax7^0'=nmax7^post_42, nmax^0'=nmax^post_42, ret_ludcmp14^0'=ret_ludcmp14^post_42, w12^0'=w12^post_42, w^0'=w^post_42, [ chkerr^0==chkerr^post_42 && i^0==i^post_42 && i9^0==i9^post_42 && j^0==j^post_42 && j10^0==j10^post_42 && k11^0==k11^post_42 && n^0==n^post_42 && n8^0==n8^post_42 && nmax^0==nmax^post_42 && nmax7^0==nmax7^post_42 && ret_ludcmp14^0==ret_ludcmp14^post_42 && w^0==w^post_42 && w12^0==w12^post_42 ], cost: 1 17: l18 -> l0 : chkerr^0'=chkerr^post_18, i9^0'=i9^post_18, i^0'=i^post_18, j10^0'=j10^post_18, j^0'=j^post_18, k11^0'=k11^post_18, n8^0'=n8^post_18, n^0'=n^post_18, nmax7^0'=nmax7^post_18, nmax^0'=nmax^post_18, ret_ludcmp14^0'=ret_ludcmp14^post_18, w12^0'=w12^post_18, w^0'=w^post_18, [ j10^post_18==1+j10^0 && chkerr^0==chkerr^post_18 && i^0==i^post_18 && i9^0==i9^post_18 && j^0==j^post_18 && k11^0==k11^post_18 && n^0==n^post_18 && n8^0==n8^post_18 && nmax^0==nmax^post_18 && nmax7^0==nmax7^post_18 && ret_ludcmp14^0==ret_ludcmp14^post_18 && w^0==w^post_18 && w12^0==w12^post_18 ], cost: 1 20: l19 -> l7 : chkerr^0'=chkerr^post_21, i9^0'=i9^post_21, i^0'=i^post_21, j10^0'=j10^post_21, j^0'=j^post_21, k11^0'=k11^post_21, n8^0'=n8^post_21, n^0'=n^post_21, nmax7^0'=nmax7^post_21, nmax^0'=nmax^post_21, ret_ludcmp14^0'=ret_ludcmp14^post_21, w12^0'=w12^post_21, w^0'=w^post_21, [ k11^post_21==0 && chkerr^0==chkerr^post_21 && i^0==i^post_21 && i9^0==i9^post_21 && j^0==j^post_21 && j10^0==j10^post_21 && n^0==n^post_21 && n8^0==n8^post_21 && nmax^0==nmax^post_21 && nmax7^0==nmax7^post_21 && ret_ludcmp14^0==ret_ludcmp14^post_21 && w^0==w^post_21 && w12^0==w12^post_21 ], cost: 1 22: l20 -> l18 : chkerr^0'=chkerr^post_23, i9^0'=i9^post_23, i^0'=i^post_23, j10^0'=j10^post_23, j^0'=j^post_23, k11^0'=k11^post_23, n8^0'=n8^post_23, n^0'=n^post_23, nmax7^0'=nmax7^post_23, nmax^0'=nmax^post_23, ret_ludcmp14^0'=ret_ludcmp14^post_23, w12^0'=w12^post_23, w^0'=w^post_23, [ i9^0<=0 && 0<=i9^0 && chkerr^0==chkerr^post_23 && i^0==i^post_23 && i9^0==i9^post_23 && j^0==j^post_23 && j10^0==j10^post_23 && k11^0==k11^post_23 && n^0==n^post_23 && n8^0==n8^post_23 && nmax^0==nmax^post_23 && nmax7^0==nmax7^post_23 && ret_ludcmp14^0==ret_ludcmp14^post_23 && w^0==w^post_23 && w12^0==w12^post_23 ], cost: 1 23: l20 -> l19 : chkerr^0'=chkerr^post_24, i9^0'=i9^post_24, i^0'=i^post_24, j10^0'=j10^post_24, j^0'=j^post_24, k11^0'=k11^post_24, n8^0'=n8^post_24, n^0'=n^post_24, nmax7^0'=nmax7^post_24, nmax^0'=nmax^post_24, ret_ludcmp14^0'=ret_ludcmp14^post_24, w12^0'=w12^post_24, w^0'=w^post_24, [ 1<=i9^0 && chkerr^0==chkerr^post_24 && i^0==i^post_24 && i9^0==i9^post_24 && j^0==j^post_24 && j10^0==j10^post_24 && k11^0==k11^post_24 && n^0==n^post_24 && n8^0==n8^post_24 && nmax^0==nmax^post_24 && nmax7^0==nmax7^post_24 && ret_ludcmp14^0==ret_ludcmp14^post_24 && w^0==w^post_24 && w12^0==w12^post_24 ], cost: 1 24: l20 -> l19 : chkerr^0'=chkerr^post_25, i9^0'=i9^post_25, i^0'=i^post_25, j10^0'=j10^post_25, j^0'=j^post_25, k11^0'=k11^post_25, n8^0'=n8^post_25, n^0'=n^post_25, nmax7^0'=nmax7^post_25, nmax^0'=nmax^post_25, ret_ludcmp14^0'=ret_ludcmp14^post_25, w12^0'=w12^post_25, w^0'=w^post_25, [ 1+i9^0<=0 && chkerr^0==chkerr^post_25 && i^0==i^post_25 && i9^0==i9^post_25 && j^0==j^post_25 && j10^0==j10^post_25 && k11^0==k11^post_25 && n^0==n^post_25 && n8^0==n8^post_25 && nmax^0==nmax^post_25 && nmax7^0==nmax7^post_25 && ret_ludcmp14^0==ret_ludcmp14^post_25 && w^0==w^post_25 && w12^0==w12^post_25 ], cost: 1 27: l21 -> l10 : chkerr^0'=chkerr^post_28, i9^0'=i9^post_28, i^0'=i^post_28, j10^0'=j10^post_28, j^0'=j^post_28, k11^0'=k11^post_28, n8^0'=n8^post_28, n^0'=n^post_28, nmax7^0'=nmax7^post_28, nmax^0'=nmax^post_28, ret_ludcmp14^0'=ret_ludcmp14^post_28, w12^0'=w12^post_28, w^0'=w^post_28, [ n8^0<=i9^0 && i9^post_28==1 && chkerr^0==chkerr^post_28 && i^0==i^post_28 && j^0==j^post_28 && j10^0==j10^post_28 && k11^0==k11^post_28 && n^0==n^post_28 && n8^0==n8^post_28 && nmax^0==nmax^post_28 && nmax7^0==nmax7^post_28 && ret_ludcmp14^0==ret_ludcmp14^post_28 && w^0==w^post_28 && w12^0==w12^post_28 ], cost: 1 28: l21 -> l0 : chkerr^0'=chkerr^post_29, i9^0'=i9^post_29, i^0'=i^post_29, j10^0'=j10^post_29, j^0'=j^post_29, k11^0'=k11^post_29, n8^0'=n8^post_29, n^0'=n^post_29, nmax7^0'=nmax7^post_29, nmax^0'=nmax^post_29, ret_ludcmp14^0'=ret_ludcmp14^post_29, w12^0'=w12^post_29, w^0'=w^post_29, [ 1+i9^0<=n8^0 && j10^post_29==1+i9^0 && chkerr^0==chkerr^post_29 && i^0==i^post_29 && i9^0==i9^post_29 && j^0==j^post_29 && k11^0==k11^post_29 && n^0==n^post_29 && n8^0==n8^post_29 && nmax^0==nmax^post_29 && nmax7^0==nmax7^post_29 && ret_ludcmp14^0==ret_ludcmp14^post_29 && w^0==w^post_29 && w12^0==w12^post_29 ], cost: 1 30: l22 -> l23 : chkerr^0'=chkerr^post_31, i9^0'=i9^post_31, i^0'=i^post_31, j10^0'=j10^post_31, j^0'=j^post_31, k11^0'=k11^post_31, n8^0'=n8^post_31, n^0'=n^post_31, nmax7^0'=nmax7^post_31, nmax^0'=nmax^post_31, ret_ludcmp14^0'=ret_ludcmp14^post_31, w12^0'=w12^post_31, w^0'=w^post_31, [ w^post_31==w^post_31 && j^post_31==1+j^0 && chkerr^0==chkerr^post_31 && i^0==i^post_31 && i9^0==i9^post_31 && j10^0==j10^post_31 && k11^0==k11^post_31 && n^0==n^post_31 && n8^0==n8^post_31 && nmax^0==nmax^post_31 && nmax7^0==nmax7^post_31 && ret_ludcmp14^0==ret_ludcmp14^post_31 && w12^0==w12^post_31 ], cost: 1 40: l23 -> l25 : chkerr^0'=chkerr^post_41, i9^0'=i9^post_41, i^0'=i^post_41, j10^0'=j10^post_41, j^0'=j^post_41, k11^0'=k11^post_41, n8^0'=n8^post_41, n^0'=n^post_41, nmax7^0'=nmax7^post_41, nmax^0'=nmax^post_41, ret_ludcmp14^0'=ret_ludcmp14^post_41, w12^0'=w12^post_41, w^0'=w^post_41, [ chkerr^0==chkerr^post_41 && i^0==i^post_41 && i9^0==i9^post_41 && j^0==j^post_41 && j10^0==j10^post_41 && k11^0==k11^post_41 && n^0==n^post_41 && n8^0==n8^post_41 && nmax^0==nmax^post_41 && nmax7^0==nmax7^post_41 && ret_ludcmp14^0==ret_ludcmp14^post_41 && w^0==w^post_41 && w12^0==w12^post_41 ], cost: 1 31: l24 -> l22 : chkerr^0'=chkerr^post_32, i9^0'=i9^post_32, i^0'=i^post_32, j10^0'=j10^post_32, j^0'=j^post_32, k11^0'=k11^post_32, n8^0'=n8^post_32, n^0'=n^post_32, nmax7^0'=nmax7^post_32, nmax^0'=nmax^post_32, ret_ludcmp14^0'=ret_ludcmp14^post_32, w12^0'=w12^post_32, w^0'=w^post_32, [ 1+j^0<=i^0 && chkerr^0==chkerr^post_32 && i^0==i^post_32 && i9^0==i9^post_32 && j^0==j^post_32 && j10^0==j10^post_32 && k11^0==k11^post_32 && n^0==n^post_32 && n8^0==n8^post_32 && nmax^0==nmax^post_32 && nmax7^0==nmax7^post_32 && ret_ludcmp14^0==ret_ludcmp14^post_32 && w^0==w^post_32 && w12^0==w12^post_32 ], cost: 1 32: l24 -> l22 : chkerr^0'=chkerr^post_33, i9^0'=i9^post_33, i^0'=i^post_33, j10^0'=j10^post_33, j^0'=j^post_33, k11^0'=k11^post_33, n8^0'=n8^post_33, n^0'=n^post_33, nmax7^0'=nmax7^post_33, nmax^0'=nmax^post_33, ret_ludcmp14^0'=ret_ludcmp14^post_33, w12^0'=w12^post_33, w^0'=w^post_33, [ 1+i^0<=j^0 && chkerr^0==chkerr^post_33 && i^0==i^post_33 && i9^0==i9^post_33 && j^0==j^post_33 && j10^0==j10^post_33 && k11^0==k11^post_33 && n^0==n^post_33 && n8^0==n8^post_33 && nmax^0==nmax^post_33 && nmax7^0==nmax7^post_33 && ret_ludcmp14^0==ret_ludcmp14^post_33 && w^0==w^post_33 && w12^0==w12^post_33 ], cost: 1 33: l24 -> l22 : chkerr^0'=chkerr^post_34, i9^0'=i9^post_34, i^0'=i^post_34, j10^0'=j10^post_34, j^0'=j^post_34, k11^0'=k11^post_34, n8^0'=n8^post_34, n^0'=n^post_34, nmax7^0'=nmax7^post_34, nmax^0'=nmax^post_34, ret_ludcmp14^0'=ret_ludcmp14^post_34, w12^0'=w12^post_34, w^0'=w^post_34, [ i^0<=j^0 && j^0<=i^0 && chkerr^0==chkerr^post_34 && i^0==i^post_34 && i9^0==i9^post_34 && j^0==j^post_34 && j10^0==j10^post_34 && k11^0==k11^post_34 && n^0==n^post_34 && n8^0==n8^post_34 && nmax^0==nmax^post_34 && nmax7^0==nmax7^post_34 && ret_ludcmp14^0==ret_ludcmp14^post_34 && w^0==w^post_34 && w12^0==w12^post_34 ], cost: 1 35: l25 -> l26 : chkerr^0'=chkerr^post_36, i9^0'=i9^post_36, i^0'=i^post_36, j10^0'=j10^post_36, j^0'=j^post_36, k11^0'=k11^post_36, n8^0'=n8^post_36, n^0'=n^post_36, nmax7^0'=nmax7^post_36, nmax^0'=nmax^post_36, ret_ludcmp14^0'=ret_ludcmp14^post_36, w12^0'=w12^post_36, w^0'=w^post_36, [ 1+n^0<=j^0 && i^post_36==1+i^0 && chkerr^0==chkerr^post_36 && i9^0==i9^post_36 && j^0==j^post_36 && j10^0==j10^post_36 && k11^0==k11^post_36 && n^0==n^post_36 && n8^0==n8^post_36 && nmax^0==nmax^post_36 && nmax7^0==nmax7^post_36 && ret_ludcmp14^0==ret_ludcmp14^post_36 && w^0==w^post_36 && w12^0==w12^post_36 ], cost: 1 36: l25 -> l24 : chkerr^0'=chkerr^post_37, i9^0'=i9^post_37, i^0'=i^post_37, j10^0'=j10^post_37, j^0'=j^post_37, k11^0'=k11^post_37, n8^0'=n8^post_37, n^0'=n^post_37, nmax7^0'=nmax7^post_37, nmax^0'=nmax^post_37, ret_ludcmp14^0'=ret_ludcmp14^post_37, w12^0'=w12^post_37, w^0'=w^post_37, [ j^0<=n^0 && chkerr^0==chkerr^post_37 && i^0==i^post_37 && i9^0==i9^post_37 && j^0==j^post_37 && j10^0==j10^post_37 && k11^0==k11^post_37 && n^0==n^post_37 && n8^0==n8^post_37 && nmax^0==nmax^post_37 && nmax7^0==nmax7^post_37 && ret_ludcmp14^0==ret_ludcmp14^post_37 && w^0==w^post_37 && w12^0==w12^post_37 ], cost: 1 39: l26 -> l27 : chkerr^0'=chkerr^post_40, i9^0'=i9^post_40, i^0'=i^post_40, j10^0'=j10^post_40, j^0'=j^post_40, k11^0'=k11^post_40, n8^0'=n8^post_40, n^0'=n^post_40, nmax7^0'=nmax7^post_40, nmax^0'=nmax^post_40, ret_ludcmp14^0'=ret_ludcmp14^post_40, w12^0'=w12^post_40, w^0'=w^post_40, [ chkerr^0==chkerr^post_40 && i^0==i^post_40 && i9^0==i9^post_40 && j^0==j^post_40 && j10^0==j10^post_40 && k11^0==k11^post_40 && n^0==n^post_40 && n8^0==n8^post_40 && nmax^0==nmax^post_40 && nmax7^0==nmax7^post_40 && ret_ludcmp14^0==ret_ludcmp14^post_40 && w^0==w^post_40 && w12^0==w12^post_40 ], cost: 1 37: l27 -> l17 : chkerr^0'=chkerr^post_38, i9^0'=i9^post_38, i^0'=i^post_38, j10^0'=j10^post_38, j^0'=j^post_38, k11^0'=k11^post_38, n8^0'=n8^post_38, n^0'=n^post_38, nmax7^0'=nmax7^post_38, nmax^0'=nmax^post_38, ret_ludcmp14^0'=ret_ludcmp14^post_38, w12^0'=w12^post_38, w^0'=w^post_38, [ 1+n^0<=i^0 && nmax7^post_38==nmax^0 && n8^post_38==n^0 && i9^post_38==0 && chkerr^0==chkerr^post_38 && i^0==i^post_38 && j^0==j^post_38 && j10^0==j10^post_38 && k11^0==k11^post_38 && n^0==n^post_38 && nmax^0==nmax^post_38 && ret_ludcmp14^0==ret_ludcmp14^post_38 && w^0==w^post_38 && w12^0==w12^post_38 ], cost: 1 38: l27 -> l23 : chkerr^0'=chkerr^post_39, i9^0'=i9^post_39, i^0'=i^post_39, j10^0'=j10^post_39, j^0'=j^post_39, k11^0'=k11^post_39, n8^0'=n8^post_39, n^0'=n^post_39, nmax7^0'=nmax7^post_39, nmax^0'=nmax^post_39, ret_ludcmp14^0'=ret_ludcmp14^post_39, w12^0'=w12^post_39, w^0'=w^post_39, [ i^0<=n^0 && w^post_39==0 && j^post_39==0 && chkerr^0==chkerr^post_39 && i^0==i^post_39 && i9^0==i9^post_39 && j10^0==j10^post_39 && k11^0==k11^post_39 && n^0==n^post_39 && n8^0==n8^post_39 && nmax^0==nmax^post_39 && nmax7^0==nmax7^post_39 && ret_ludcmp14^0==ret_ludcmp14^post_39 && w12^0==w12^post_39 ], cost: 1 42: l28 -> l26 : chkerr^0'=chkerr^post_43, i9^0'=i9^post_43, i^0'=i^post_43, j10^0'=j10^post_43, j^0'=j^post_43, k11^0'=k11^post_43, n8^0'=n8^post_43, n^0'=n^post_43, nmax7^0'=nmax7^post_43, nmax^0'=nmax^post_43, ret_ludcmp14^0'=ret_ludcmp14^post_43, w12^0'=w12^post_43, w^0'=w^post_43, [ nmax^post_43==50 && n^post_43==5 && i^post_43==0 && chkerr^0==chkerr^post_43 && i9^0==i9^post_43 && j^0==j^post_43 && j10^0==j10^post_43 && k11^0==k11^post_43 && n8^0==n8^post_43 && nmax7^0==nmax7^post_43 && ret_ludcmp14^0==ret_ludcmp14^post_43 && w^0==w^post_43 && w12^0==w12^post_43 ], cost: 1 43: l29 -> l28 : chkerr^0'=chkerr^post_44, i9^0'=i9^post_44, i^0'=i^post_44, j10^0'=j10^post_44, j^0'=j^post_44, k11^0'=k11^post_44, n8^0'=n8^post_44, n^0'=n^post_44, nmax7^0'=nmax7^post_44, nmax^0'=nmax^post_44, ret_ludcmp14^0'=ret_ludcmp14^post_44, w12^0'=w12^post_44, w^0'=w^post_44, [ chkerr^0==chkerr^post_44 && i^0==i^post_44 && i9^0==i9^post_44 && j^0==j^post_44 && j10^0==j10^post_44 && k11^0==k11^post_44 && n^0==n^post_44 && n8^0==n8^post_44 && nmax^0==nmax^post_44 && nmax7^0==nmax7^post_44 && ret_ludcmp14^0==ret_ludcmp14^post_44 && w^0==w^post_44 && w12^0==w12^post_44 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 43: l29 -> l28 : chkerr^0'=chkerr^post_44, i9^0'=i9^post_44, i^0'=i^post_44, j10^0'=j10^post_44, j^0'=j^post_44, k11^0'=k11^post_44, n8^0'=n8^post_44, n^0'=n^post_44, nmax7^0'=nmax7^post_44, nmax^0'=nmax^post_44, ret_ludcmp14^0'=ret_ludcmp14^post_44, w12^0'=w12^post_44, w^0'=w^post_44, [ chkerr^0==chkerr^post_44 && i^0==i^post_44 && i9^0==i9^post_44 && j^0==j^post_44 && j10^0==j10^post_44 && k11^0==k11^post_44 && n^0==n^post_44 && n8^0==n8^post_44 && nmax^0==nmax^post_44 && nmax7^0==nmax7^post_44 && ret_ludcmp14^0==ret_ludcmp14^post_44 && w^0==w^post_44 && w12^0==w12^post_44 ], cost: 1 Removed unreachable and leaf rules: Start location: l29 0: l0 -> l1 : chkerr^0'=chkerr^post_1, i9^0'=i9^post_1, i^0'=i^post_1, j10^0'=j10^post_1, j^0'=j^post_1, k11^0'=k11^post_1, n8^0'=n8^post_1, n^0'=n^post_1, nmax7^0'=nmax7^post_1, nmax^0'=nmax^post_1, ret_ludcmp14^0'=ret_ludcmp14^post_1, w12^0'=w12^post_1, w^0'=w^post_1, [ chkerr^0==chkerr^post_1 && i^0==i^post_1 && i9^0==i9^post_1 && j^0==j^post_1 && j10^0==j10^post_1 && k11^0==k11^post_1 && n^0==n^post_1 && n8^0==n8^post_1 && nmax^0==nmax^post_1 && nmax7^0==nmax7^post_1 && ret_ludcmp14^0==ret_ludcmp14^post_1 && w^0==w^post_1 && w12^0==w12^post_1 ], cost: 1 25: l1 -> l12 : chkerr^0'=chkerr^post_26, i9^0'=i9^post_26, i^0'=i^post_26, j10^0'=j10^post_26, j^0'=j^post_26, k11^0'=k11^post_26, n8^0'=n8^post_26, n^0'=n^post_26, nmax7^0'=nmax7^post_26, nmax^0'=nmax^post_26, ret_ludcmp14^0'=ret_ludcmp14^post_26, w12^0'=w12^post_26, w^0'=w^post_26, [ 1+n8^0<=j10^0 && j10^post_26==1+i9^0 && chkerr^0==chkerr^post_26 && i^0==i^post_26 && i9^0==i9^post_26 && j^0==j^post_26 && k11^0==k11^post_26 && n^0==n^post_26 && n8^0==n8^post_26 && nmax^0==nmax^post_26 && nmax7^0==nmax7^post_26 && ret_ludcmp14^0==ret_ludcmp14^post_26 && w^0==w^post_26 && w12^0==w12^post_26 ], cost: 1 26: l1 -> l20 : chkerr^0'=chkerr^post_27, i9^0'=i9^post_27, i^0'=i^post_27, j10^0'=j10^post_27, j^0'=j^post_27, k11^0'=k11^post_27, n8^0'=n8^post_27, n^0'=n^post_27, nmax7^0'=nmax7^post_27, nmax^0'=nmax^post_27, ret_ludcmp14^0'=ret_ludcmp14^post_27, w12^0'=w12^post_27, w^0'=w^post_27, [ j10^0<=n8^0 && w12^post_27==w12^post_27 && chkerr^0==chkerr^post_27 && i^0==i^post_27 && i9^0==i9^post_27 && j^0==j^post_27 && j10^0==j10^post_27 && k11^0==k11^post_27 && n^0==n^post_27 && n8^0==n8^post_27 && nmax^0==nmax^post_27 && nmax7^0==nmax7^post_27 && ret_ludcmp14^0==ret_ludcmp14^post_27 && w^0==w^post_27 ], cost: 1 1: l2 -> l3 : chkerr^0'=chkerr^post_2, i9^0'=i9^post_2, i^0'=i^post_2, j10^0'=j10^post_2, j^0'=j^post_2, k11^0'=k11^post_2, n8^0'=n8^post_2, n^0'=n^post_2, nmax7^0'=nmax7^post_2, nmax^0'=nmax^post_2, ret_ludcmp14^0'=ret_ludcmp14^post_2, w12^0'=w12^post_2, w^0'=w^post_2, [ 1+n8^0<=j10^0 && i9^post_2==-1+i9^0 && chkerr^0==chkerr^post_2 && i^0==i^post_2 && j^0==j^post_2 && j10^0==j10^post_2 && k11^0==k11^post_2 && n^0==n^post_2 && n8^0==n8^post_2 && nmax^0==nmax^post_2 && nmax7^0==nmax7^post_2 && ret_ludcmp14^0==ret_ludcmp14^post_2 && w^0==w^post_2 && w12^0==w12^post_2 ], cost: 1 2: l2 -> l4 : chkerr^0'=chkerr^post_3, i9^0'=i9^post_3, i^0'=i^post_3, j10^0'=j10^post_3, j^0'=j^post_3, k11^0'=k11^post_3, n8^0'=n8^post_3, n^0'=n^post_3, nmax7^0'=nmax7^post_3, nmax^0'=nmax^post_3, ret_ludcmp14^0'=ret_ludcmp14^post_3, w12^0'=w12^post_3, w^0'=w^post_3, [ j10^0<=n8^0 && w12^post_3==w12^post_3 && j10^post_3==1+j10^0 && chkerr^0==chkerr^post_3 && i^0==i^post_3 && i9^0==i9^post_3 && j^0==j^post_3 && k11^0==k11^post_3 && n^0==n^post_3 && n8^0==n8^post_3 && nmax^0==nmax^post_3 && nmax7^0==nmax7^post_3 && ret_ludcmp14^0==ret_ludcmp14^post_3 && w^0==w^post_3 ], cost: 1 29: l3 -> l5 : chkerr^0'=chkerr^post_30, i9^0'=i9^post_30, i^0'=i^post_30, j10^0'=j10^post_30, j^0'=j^post_30, k11^0'=k11^post_30, n8^0'=n8^post_30, n^0'=n^post_30, nmax7^0'=nmax7^post_30, nmax^0'=nmax^post_30, ret_ludcmp14^0'=ret_ludcmp14^post_30, w12^0'=w12^post_30, w^0'=w^post_30, [ chkerr^0==chkerr^post_30 && i^0==i^post_30 && i9^0==i9^post_30 && j^0==j^post_30 && j10^0==j10^post_30 && k11^0==k11^post_30 && n^0==n^post_30 && n8^0==n8^post_30 && nmax^0==nmax^post_30 && nmax7^0==nmax7^post_30 && ret_ludcmp14^0==ret_ludcmp14^post_30 && w^0==w^post_30 && w12^0==w12^post_30 ], cost: 1 34: l4 -> l2 : chkerr^0'=chkerr^post_35, i9^0'=i9^post_35, i^0'=i^post_35, j10^0'=j10^post_35, j^0'=j^post_35, k11^0'=k11^post_35, n8^0'=n8^post_35, n^0'=n^post_35, nmax7^0'=nmax7^post_35, nmax^0'=nmax^post_35, ret_ludcmp14^0'=ret_ludcmp14^post_35, w12^0'=w12^post_35, w^0'=w^post_35, [ chkerr^0==chkerr^post_35 && i^0==i^post_35 && i9^0==i9^post_35 && j^0==j^post_35 && j10^0==j10^post_35 && k11^0==k11^post_35 && n^0==n^post_35 && n8^0==n8^post_35 && nmax^0==nmax^post_35 && nmax7^0==nmax7^post_35 && ret_ludcmp14^0==ret_ludcmp14^post_35 && w^0==w^post_35 && w12^0==w12^post_35 ], cost: 1 4: l5 -> l4 : chkerr^0'=chkerr^post_5, i9^0'=i9^post_5, i^0'=i^post_5, j10^0'=j10^post_5, j^0'=j^post_5, k11^0'=k11^post_5, n8^0'=n8^post_5, n^0'=n^post_5, nmax7^0'=nmax7^post_5, nmax^0'=nmax^post_5, ret_ludcmp14^0'=ret_ludcmp14^post_5, w12^0'=w12^post_5, w^0'=w^post_5, [ 0<=i9^0 && w12^post_5==w12^post_5 && j10^post_5==1+i9^0 && chkerr^0==chkerr^post_5 && i^0==i^post_5 && i9^0==i9^post_5 && j^0==j^post_5 && k11^0==k11^post_5 && n^0==n^post_5 && n8^0==n8^post_5 && nmax^0==nmax^post_5 && nmax7^0==nmax7^post_5 && ret_ludcmp14^0==ret_ludcmp14^post_5 && w^0==w^post_5 ], cost: 1 5: l7 -> l8 : chkerr^0'=chkerr^post_6, i9^0'=i9^post_6, i^0'=i^post_6, j10^0'=j10^post_6, j^0'=j^post_6, k11^0'=k11^post_6, n8^0'=n8^post_6, n^0'=n^post_6, nmax7^0'=nmax7^post_6, nmax^0'=nmax^post_6, ret_ludcmp14^0'=ret_ludcmp14^post_6, w12^0'=w12^post_6, w^0'=w^post_6, [ chkerr^0==chkerr^post_6 && i^0==i^post_6 && i9^0==i9^post_6 && j^0==j^post_6 && j10^0==j10^post_6 && k11^0==k11^post_6 && n^0==n^post_6 && n8^0==n8^post_6 && nmax^0==nmax^post_6 && nmax7^0==nmax7^post_6 && ret_ludcmp14^0==ret_ludcmp14^post_6 && w^0==w^post_6 && w12^0==w12^post_6 ], cost: 1 18: l8 -> l18 : chkerr^0'=chkerr^post_19, i9^0'=i9^post_19, i^0'=i^post_19, j10^0'=j10^post_19, j^0'=j^post_19, k11^0'=k11^post_19, n8^0'=n8^post_19, n^0'=n^post_19, nmax7^0'=nmax7^post_19, nmax^0'=nmax^post_19, ret_ludcmp14^0'=ret_ludcmp14^post_19, w12^0'=w12^post_19, w^0'=w^post_19, [ i9^0<=k11^0 && chkerr^0==chkerr^post_19 && i^0==i^post_19 && i9^0==i9^post_19 && j^0==j^post_19 && j10^0==j10^post_19 && k11^0==k11^post_19 && n^0==n^post_19 && n8^0==n8^post_19 && nmax^0==nmax^post_19 && nmax7^0==nmax7^post_19 && ret_ludcmp14^0==ret_ludcmp14^post_19 && w^0==w^post_19 && w12^0==w12^post_19 ], cost: 1 19: l8 -> l7 : chkerr^0'=chkerr^post_20, i9^0'=i9^post_20, i^0'=i^post_20, j10^0'=j10^post_20, j^0'=j^post_20, k11^0'=k11^post_20, n8^0'=n8^post_20, n^0'=n^post_20, nmax7^0'=nmax7^post_20, nmax^0'=nmax^post_20, ret_ludcmp14^0'=ret_ludcmp14^post_20, w12^0'=w12^post_20, w^0'=w^post_20, [ 1+k11^0<=i9^0 && w12^post_20==w12^post_20 && k11^post_20==1+k11^0 && chkerr^0==chkerr^post_20 && i^0==i^post_20 && i9^0==i9^post_20 && j^0==j^post_20 && j10^0==j10^post_20 && n^0==n^post_20 && n8^0==n8^post_20 && nmax^0==nmax^post_20 && nmax7^0==nmax7^post_20 && ret_ludcmp14^0==ret_ludcmp14^post_20 && w^0==w^post_20 ], cost: 1 6: l9 -> l10 : chkerr^0'=chkerr^post_7, i9^0'=i9^post_7, i^0'=i^post_7, j10^0'=j10^post_7, j^0'=j^post_7, k11^0'=k11^post_7, n8^0'=n8^post_7, n^0'=n^post_7, nmax7^0'=nmax7^post_7, nmax^0'=nmax^post_7, ret_ludcmp14^0'=ret_ludcmp14^post_7, w12^0'=w12^post_7, w^0'=w^post_7, [ i9^0<=j10^0 && i9^post_7==1+i9^0 && chkerr^0==chkerr^post_7 && i^0==i^post_7 && j^0==j^post_7 && j10^0==j10^post_7 && k11^0==k11^post_7 && n^0==n^post_7 && n8^0==n8^post_7 && nmax^0==nmax^post_7 && nmax7^0==nmax7^post_7 && ret_ludcmp14^0==ret_ludcmp14^post_7 && w^0==w^post_7 && w12^0==w12^post_7 ], cost: 1 7: l9 -> l11 : chkerr^0'=chkerr^post_8, i9^0'=i9^post_8, i^0'=i^post_8, j10^0'=j10^post_8, j^0'=j^post_8, k11^0'=k11^post_8, n8^0'=n8^post_8, n^0'=n^post_8, nmax7^0'=nmax7^post_8, nmax^0'=nmax^post_8, ret_ludcmp14^0'=ret_ludcmp14^post_8, w12^0'=w12^post_8, w^0'=w^post_8, [ 1+j10^0<=i9^0 && w12^post_8==w12^post_8 && j10^post_8==1+j10^0 && chkerr^0==chkerr^post_8 && i^0==i^post_8 && i9^0==i9^post_8 && j^0==j^post_8 && k11^0==k11^post_8 && n^0==n^post_8 && n8^0==n8^post_8 && nmax^0==nmax^post_8 && nmax7^0==nmax7^post_8 && ret_ludcmp14^0==ret_ludcmp14^post_8 && w^0==w^post_8 ], cost: 1 16: l10 -> l14 : chkerr^0'=chkerr^post_17, i9^0'=i9^post_17, i^0'=i^post_17, j10^0'=j10^post_17, j^0'=j^post_17, k11^0'=k11^post_17, n8^0'=n8^post_17, n^0'=n^post_17, nmax7^0'=nmax7^post_17, nmax^0'=nmax^post_17, ret_ludcmp14^0'=ret_ludcmp14^post_17, w12^0'=w12^post_17, w^0'=w^post_17, [ chkerr^0==chkerr^post_17 && i^0==i^post_17 && i9^0==i9^post_17 && j^0==j^post_17 && j10^0==j10^post_17 && k11^0==k11^post_17 && n^0==n^post_17 && n8^0==n8^post_17 && nmax^0==nmax^post_17 && nmax7^0==nmax7^post_17 && ret_ludcmp14^0==ret_ludcmp14^post_17 && w^0==w^post_17 && w12^0==w12^post_17 ], cost: 1 21: l11 -> l9 : chkerr^0'=chkerr^post_22, i9^0'=i9^post_22, i^0'=i^post_22, j10^0'=j10^post_22, j^0'=j^post_22, k11^0'=k11^post_22, n8^0'=n8^post_22, n^0'=n^post_22, nmax7^0'=nmax7^post_22, nmax^0'=nmax^post_22, ret_ludcmp14^0'=ret_ludcmp14^post_22, w12^0'=w12^post_22, w^0'=w^post_22, [ chkerr^0==chkerr^post_22 && i^0==i^post_22 && i9^0==i9^post_22 && j^0==j^post_22 && j10^0==j10^post_22 && k11^0==k11^post_22 && n^0==n^post_22 && n8^0==n8^post_22 && nmax^0==nmax^post_22 && nmax7^0==nmax7^post_22 && ret_ludcmp14^0==ret_ludcmp14^post_22 && w^0==w^post_22 && w12^0==w12^post_22 ], cost: 1 8: l12 -> l13 : chkerr^0'=chkerr^post_9, i9^0'=i9^post_9, i^0'=i^post_9, j10^0'=j10^post_9, j^0'=j^post_9, k11^0'=k11^post_9, n8^0'=n8^post_9, n^0'=n^post_9, nmax7^0'=nmax7^post_9, nmax^0'=nmax^post_9, ret_ludcmp14^0'=ret_ludcmp14^post_9, w12^0'=w12^post_9, w^0'=w^post_9, [ chkerr^0==chkerr^post_9 && i^0==i^post_9 && i9^0==i9^post_9 && j^0==j^post_9 && j10^0==j10^post_9 && k11^0==k11^post_9 && n^0==n^post_9 && n8^0==n8^post_9 && nmax^0==nmax^post_9 && nmax7^0==nmax7^post_9 && ret_ludcmp14^0==ret_ludcmp14^post_9 && w^0==w^post_9 && w12^0==w12^post_9 ], cost: 1 14: l13 -> l17 : chkerr^0'=chkerr^post_15, i9^0'=i9^post_15, i^0'=i^post_15, j10^0'=j10^post_15, j^0'=j^post_15, k11^0'=k11^post_15, n8^0'=n8^post_15, n^0'=n^post_15, nmax7^0'=nmax7^post_15, nmax^0'=nmax^post_15, ret_ludcmp14^0'=ret_ludcmp14^post_15, w12^0'=w12^post_15, w^0'=w^post_15, [ 1+n8^0<=j10^0 && i9^post_15==1+i9^0 && chkerr^0==chkerr^post_15 && i^0==i^post_15 && j^0==j^post_15 && j10^0==j10^post_15 && k11^0==k11^post_15 && n^0==n^post_15 && n8^0==n8^post_15 && nmax^0==nmax^post_15 && nmax7^0==nmax7^post_15 && ret_ludcmp14^0==ret_ludcmp14^post_15 && w^0==w^post_15 && w12^0==w12^post_15 ], cost: 1 15: l13 -> l15 : chkerr^0'=chkerr^post_16, i9^0'=i9^post_16, i^0'=i^post_16, j10^0'=j10^post_16, j^0'=j^post_16, k11^0'=k11^post_16, n8^0'=n8^post_16, n^0'=n^post_16, nmax7^0'=nmax7^post_16, nmax^0'=nmax^post_16, ret_ludcmp14^0'=ret_ludcmp14^post_16, w12^0'=w12^post_16, w^0'=w^post_16, [ j10^0<=n8^0 && w12^post_16==w12^post_16 && k11^post_16==0 && chkerr^0==chkerr^post_16 && i^0==i^post_16 && i9^0==i9^post_16 && j^0==j^post_16 && j10^0==j10^post_16 && n^0==n^post_16 && n8^0==n8^post_16 && nmax^0==nmax^post_16 && nmax7^0==nmax7^post_16 && ret_ludcmp14^0==ret_ludcmp14^post_16 && w^0==w^post_16 ], cost: 1 9: l14 -> l3 : chkerr^0'=chkerr^post_10, i9^0'=i9^post_10, i^0'=i^post_10, j10^0'=j10^post_10, j^0'=j^post_10, k11^0'=k11^post_10, n8^0'=n8^post_10, n^0'=n^post_10, nmax7^0'=nmax7^post_10, nmax^0'=nmax^post_10, ret_ludcmp14^0'=ret_ludcmp14^post_10, w12^0'=w12^post_10, w^0'=w^post_10, [ 1+n8^0<=i9^0 && i9^post_10==-1+n8^0 && chkerr^0==chkerr^post_10 && i^0==i^post_10 && j^0==j^post_10 && j10^0==j10^post_10 && k11^0==k11^post_10 && n^0==n^post_10 && n8^0==n8^post_10 && nmax^0==nmax^post_10 && nmax7^0==nmax7^post_10 && ret_ludcmp14^0==ret_ludcmp14^post_10 && w^0==w^post_10 && w12^0==w12^post_10 ], cost: 1 10: l14 -> l11 : chkerr^0'=chkerr^post_11, i9^0'=i9^post_11, i^0'=i^post_11, j10^0'=j10^post_11, j^0'=j^post_11, k11^0'=k11^post_11, n8^0'=n8^post_11, n^0'=n^post_11, nmax7^0'=nmax7^post_11, nmax^0'=nmax^post_11, ret_ludcmp14^0'=ret_ludcmp14^post_11, w12^0'=w12^post_11, w^0'=w^post_11, [ i9^0<=n8^0 && w12^post_11==w12^post_11 && j10^post_11==0 && chkerr^0==chkerr^post_11 && i^0==i^post_11 && i9^0==i9^post_11 && j^0==j^post_11 && k11^0==k11^post_11 && n^0==n^post_11 && n8^0==n8^post_11 && nmax^0==nmax^post_11 && nmax7^0==nmax7^post_11 && ret_ludcmp14^0==ret_ludcmp14^post_11 && w^0==w^post_11 ], cost: 1 11: l15 -> l16 : chkerr^0'=chkerr^post_12, i9^0'=i9^post_12, i^0'=i^post_12, j10^0'=j10^post_12, j^0'=j^post_12, k11^0'=k11^post_12, n8^0'=n8^post_12, n^0'=n^post_12, nmax7^0'=nmax7^post_12, nmax^0'=nmax^post_12, ret_ludcmp14^0'=ret_ludcmp14^post_12, w12^0'=w12^post_12, w^0'=w^post_12, [ chkerr^0==chkerr^post_12 && i^0==i^post_12 && i9^0==i9^post_12 && j^0==j^post_12 && j10^0==j10^post_12 && k11^0==k11^post_12 && n^0==n^post_12 && n8^0==n8^post_12 && nmax^0==nmax^post_12 && nmax7^0==nmax7^post_12 && ret_ludcmp14^0==ret_ludcmp14^post_12 && w^0==w^post_12 && w12^0==w12^post_12 ], cost: 1 12: l16 -> l12 : chkerr^0'=chkerr^post_13, i9^0'=i9^post_13, i^0'=i^post_13, j10^0'=j10^post_13, j^0'=j^post_13, k11^0'=k11^post_13, n8^0'=n8^post_13, n^0'=n^post_13, nmax7^0'=nmax7^post_13, nmax^0'=nmax^post_13, ret_ludcmp14^0'=ret_ludcmp14^post_13, w12^0'=w12^post_13, w^0'=w^post_13, [ 1+i9^0<=k11^0 && j10^post_13==1+j10^0 && chkerr^0==chkerr^post_13 && i^0==i^post_13 && i9^0==i9^post_13 && j^0==j^post_13 && k11^0==k11^post_13 && n^0==n^post_13 && n8^0==n8^post_13 && nmax^0==nmax^post_13 && nmax7^0==nmax7^post_13 && ret_ludcmp14^0==ret_ludcmp14^post_13 && w^0==w^post_13 && w12^0==w12^post_13 ], cost: 1 13: l16 -> l15 : chkerr^0'=chkerr^post_14, i9^0'=i9^post_14, i^0'=i^post_14, j10^0'=j10^post_14, j^0'=j^post_14, k11^0'=k11^post_14, n8^0'=n8^post_14, n^0'=n^post_14, nmax7^0'=nmax7^post_14, nmax^0'=nmax^post_14, ret_ludcmp14^0'=ret_ludcmp14^post_14, w12^0'=w12^post_14, w^0'=w^post_14, [ k11^0<=i9^0 && w12^post_14==w12^post_14 && k11^post_14==1+k11^0 && chkerr^0==chkerr^post_14 && i^0==i^post_14 && i9^0==i9^post_14 && j^0==j^post_14 && j10^0==j10^post_14 && n^0==n^post_14 && n8^0==n8^post_14 && nmax^0==nmax^post_14 && nmax7^0==nmax7^post_14 && ret_ludcmp14^0==ret_ludcmp14^post_14 && w^0==w^post_14 ], cost: 1 41: l17 -> l21 : chkerr^0'=chkerr^post_42, i9^0'=i9^post_42, i^0'=i^post_42, j10^0'=j10^post_42, j^0'=j^post_42, k11^0'=k11^post_42, n8^0'=n8^post_42, n^0'=n^post_42, nmax7^0'=nmax7^post_42, nmax^0'=nmax^post_42, ret_ludcmp14^0'=ret_ludcmp14^post_42, w12^0'=w12^post_42, w^0'=w^post_42, [ chkerr^0==chkerr^post_42 && i^0==i^post_42 && i9^0==i9^post_42 && j^0==j^post_42 && j10^0==j10^post_42 && k11^0==k11^post_42 && n^0==n^post_42 && n8^0==n8^post_42 && nmax^0==nmax^post_42 && nmax7^0==nmax7^post_42 && ret_ludcmp14^0==ret_ludcmp14^post_42 && w^0==w^post_42 && w12^0==w12^post_42 ], cost: 1 17: l18 -> l0 : chkerr^0'=chkerr^post_18, i9^0'=i9^post_18, i^0'=i^post_18, j10^0'=j10^post_18, j^0'=j^post_18, k11^0'=k11^post_18, n8^0'=n8^post_18, n^0'=n^post_18, nmax7^0'=nmax7^post_18, nmax^0'=nmax^post_18, ret_ludcmp14^0'=ret_ludcmp14^post_18, w12^0'=w12^post_18, w^0'=w^post_18, [ j10^post_18==1+j10^0 && chkerr^0==chkerr^post_18 && i^0==i^post_18 && i9^0==i9^post_18 && j^0==j^post_18 && k11^0==k11^post_18 && n^0==n^post_18 && n8^0==n8^post_18 && nmax^0==nmax^post_18 && nmax7^0==nmax7^post_18 && ret_ludcmp14^0==ret_ludcmp14^post_18 && w^0==w^post_18 && w12^0==w12^post_18 ], cost: 1 20: l19 -> l7 : chkerr^0'=chkerr^post_21, i9^0'=i9^post_21, i^0'=i^post_21, j10^0'=j10^post_21, j^0'=j^post_21, k11^0'=k11^post_21, n8^0'=n8^post_21, n^0'=n^post_21, nmax7^0'=nmax7^post_21, nmax^0'=nmax^post_21, ret_ludcmp14^0'=ret_ludcmp14^post_21, w12^0'=w12^post_21, w^0'=w^post_21, [ k11^post_21==0 && chkerr^0==chkerr^post_21 && i^0==i^post_21 && i9^0==i9^post_21 && j^0==j^post_21 && j10^0==j10^post_21 && n^0==n^post_21 && n8^0==n8^post_21 && nmax^0==nmax^post_21 && nmax7^0==nmax7^post_21 && ret_ludcmp14^0==ret_ludcmp14^post_21 && w^0==w^post_21 && w12^0==w12^post_21 ], cost: 1 22: l20 -> l18 : chkerr^0'=chkerr^post_23, i9^0'=i9^post_23, i^0'=i^post_23, j10^0'=j10^post_23, j^0'=j^post_23, k11^0'=k11^post_23, n8^0'=n8^post_23, n^0'=n^post_23, nmax7^0'=nmax7^post_23, nmax^0'=nmax^post_23, ret_ludcmp14^0'=ret_ludcmp14^post_23, w12^0'=w12^post_23, w^0'=w^post_23, [ i9^0<=0 && 0<=i9^0 && chkerr^0==chkerr^post_23 && i^0==i^post_23 && i9^0==i9^post_23 && j^0==j^post_23 && j10^0==j10^post_23 && k11^0==k11^post_23 && n^0==n^post_23 && n8^0==n8^post_23 && nmax^0==nmax^post_23 && nmax7^0==nmax7^post_23 && ret_ludcmp14^0==ret_ludcmp14^post_23 && w^0==w^post_23 && w12^0==w12^post_23 ], cost: 1 23: l20 -> l19 : chkerr^0'=chkerr^post_24, i9^0'=i9^post_24, i^0'=i^post_24, j10^0'=j10^post_24, j^0'=j^post_24, k11^0'=k11^post_24, n8^0'=n8^post_24, n^0'=n^post_24, nmax7^0'=nmax7^post_24, nmax^0'=nmax^post_24, ret_ludcmp14^0'=ret_ludcmp14^post_24, w12^0'=w12^post_24, w^0'=w^post_24, [ 1<=i9^0 && chkerr^0==chkerr^post_24 && i^0==i^post_24 && i9^0==i9^post_24 && j^0==j^post_24 && j10^0==j10^post_24 && k11^0==k11^post_24 && n^0==n^post_24 && n8^0==n8^post_24 && nmax^0==nmax^post_24 && nmax7^0==nmax7^post_24 && ret_ludcmp14^0==ret_ludcmp14^post_24 && w^0==w^post_24 && w12^0==w12^post_24 ], cost: 1 24: l20 -> l19 : chkerr^0'=chkerr^post_25, i9^0'=i9^post_25, i^0'=i^post_25, j10^0'=j10^post_25, j^0'=j^post_25, k11^0'=k11^post_25, n8^0'=n8^post_25, n^0'=n^post_25, nmax7^0'=nmax7^post_25, nmax^0'=nmax^post_25, ret_ludcmp14^0'=ret_ludcmp14^post_25, w12^0'=w12^post_25, w^0'=w^post_25, [ 1+i9^0<=0 && chkerr^0==chkerr^post_25 && i^0==i^post_25 && i9^0==i9^post_25 && j^0==j^post_25 && j10^0==j10^post_25 && k11^0==k11^post_25 && n^0==n^post_25 && n8^0==n8^post_25 && nmax^0==nmax^post_25 && nmax7^0==nmax7^post_25 && ret_ludcmp14^0==ret_ludcmp14^post_25 && w^0==w^post_25 && w12^0==w12^post_25 ], cost: 1 27: l21 -> l10 : chkerr^0'=chkerr^post_28, i9^0'=i9^post_28, i^0'=i^post_28, j10^0'=j10^post_28, j^0'=j^post_28, k11^0'=k11^post_28, n8^0'=n8^post_28, n^0'=n^post_28, nmax7^0'=nmax7^post_28, nmax^0'=nmax^post_28, ret_ludcmp14^0'=ret_ludcmp14^post_28, w12^0'=w12^post_28, w^0'=w^post_28, [ n8^0<=i9^0 && i9^post_28==1 && chkerr^0==chkerr^post_28 && i^0==i^post_28 && j^0==j^post_28 && j10^0==j10^post_28 && k11^0==k11^post_28 && n^0==n^post_28 && n8^0==n8^post_28 && nmax^0==nmax^post_28 && nmax7^0==nmax7^post_28 && ret_ludcmp14^0==ret_ludcmp14^post_28 && w^0==w^post_28 && w12^0==w12^post_28 ], cost: 1 28: l21 -> l0 : chkerr^0'=chkerr^post_29, i9^0'=i9^post_29, i^0'=i^post_29, j10^0'=j10^post_29, j^0'=j^post_29, k11^0'=k11^post_29, n8^0'=n8^post_29, n^0'=n^post_29, nmax7^0'=nmax7^post_29, nmax^0'=nmax^post_29, ret_ludcmp14^0'=ret_ludcmp14^post_29, w12^0'=w12^post_29, w^0'=w^post_29, [ 1+i9^0<=n8^0 && j10^post_29==1+i9^0 && chkerr^0==chkerr^post_29 && i^0==i^post_29 && i9^0==i9^post_29 && j^0==j^post_29 && k11^0==k11^post_29 && n^0==n^post_29 && n8^0==n8^post_29 && nmax^0==nmax^post_29 && nmax7^0==nmax7^post_29 && ret_ludcmp14^0==ret_ludcmp14^post_29 && w^0==w^post_29 && w12^0==w12^post_29 ], cost: 1 30: l22 -> l23 : chkerr^0'=chkerr^post_31, i9^0'=i9^post_31, i^0'=i^post_31, j10^0'=j10^post_31, j^0'=j^post_31, k11^0'=k11^post_31, n8^0'=n8^post_31, n^0'=n^post_31, nmax7^0'=nmax7^post_31, nmax^0'=nmax^post_31, ret_ludcmp14^0'=ret_ludcmp14^post_31, w12^0'=w12^post_31, w^0'=w^post_31, [ w^post_31==w^post_31 && j^post_31==1+j^0 && chkerr^0==chkerr^post_31 && i^0==i^post_31 && i9^0==i9^post_31 && j10^0==j10^post_31 && k11^0==k11^post_31 && n^0==n^post_31 && n8^0==n8^post_31 && nmax^0==nmax^post_31 && nmax7^0==nmax7^post_31 && ret_ludcmp14^0==ret_ludcmp14^post_31 && w12^0==w12^post_31 ], cost: 1 40: l23 -> l25 : chkerr^0'=chkerr^post_41, i9^0'=i9^post_41, i^0'=i^post_41, j10^0'=j10^post_41, j^0'=j^post_41, k11^0'=k11^post_41, n8^0'=n8^post_41, n^0'=n^post_41, nmax7^0'=nmax7^post_41, nmax^0'=nmax^post_41, ret_ludcmp14^0'=ret_ludcmp14^post_41, w12^0'=w12^post_41, w^0'=w^post_41, [ chkerr^0==chkerr^post_41 && i^0==i^post_41 && i9^0==i9^post_41 && j^0==j^post_41 && j10^0==j10^post_41 && k11^0==k11^post_41 && n^0==n^post_41 && n8^0==n8^post_41 && nmax^0==nmax^post_41 && nmax7^0==nmax7^post_41 && ret_ludcmp14^0==ret_ludcmp14^post_41 && w^0==w^post_41 && w12^0==w12^post_41 ], cost: 1 31: l24 -> l22 : chkerr^0'=chkerr^post_32, i9^0'=i9^post_32, i^0'=i^post_32, j10^0'=j10^post_32, j^0'=j^post_32, k11^0'=k11^post_32, n8^0'=n8^post_32, n^0'=n^post_32, nmax7^0'=nmax7^post_32, nmax^0'=nmax^post_32, ret_ludcmp14^0'=ret_ludcmp14^post_32, w12^0'=w12^post_32, w^0'=w^post_32, [ 1+j^0<=i^0 && chkerr^0==chkerr^post_32 && i^0==i^post_32 && i9^0==i9^post_32 && j^0==j^post_32 && j10^0==j10^post_32 && k11^0==k11^post_32 && n^0==n^post_32 && n8^0==n8^post_32 && nmax^0==nmax^post_32 && nmax7^0==nmax7^post_32 && ret_ludcmp14^0==ret_ludcmp14^post_32 && w^0==w^post_32 && w12^0==w12^post_32 ], cost: 1 32: l24 -> l22 : chkerr^0'=chkerr^post_33, i9^0'=i9^post_33, i^0'=i^post_33, j10^0'=j10^post_33, j^0'=j^post_33, k11^0'=k11^post_33, n8^0'=n8^post_33, n^0'=n^post_33, nmax7^0'=nmax7^post_33, nmax^0'=nmax^post_33, ret_ludcmp14^0'=ret_ludcmp14^post_33, w12^0'=w12^post_33, w^0'=w^post_33, [ 1+i^0<=j^0 && chkerr^0==chkerr^post_33 && i^0==i^post_33 && i9^0==i9^post_33 && j^0==j^post_33 && j10^0==j10^post_33 && k11^0==k11^post_33 && n^0==n^post_33 && n8^0==n8^post_33 && nmax^0==nmax^post_33 && nmax7^0==nmax7^post_33 && ret_ludcmp14^0==ret_ludcmp14^post_33 && w^0==w^post_33 && w12^0==w12^post_33 ], cost: 1 33: l24 -> l22 : chkerr^0'=chkerr^post_34, i9^0'=i9^post_34, i^0'=i^post_34, j10^0'=j10^post_34, j^0'=j^post_34, k11^0'=k11^post_34, n8^0'=n8^post_34, n^0'=n^post_34, nmax7^0'=nmax7^post_34, nmax^0'=nmax^post_34, ret_ludcmp14^0'=ret_ludcmp14^post_34, w12^0'=w12^post_34, w^0'=w^post_34, [ i^0<=j^0 && j^0<=i^0 && chkerr^0==chkerr^post_34 && i^0==i^post_34 && i9^0==i9^post_34 && j^0==j^post_34 && j10^0==j10^post_34 && k11^0==k11^post_34 && n^0==n^post_34 && n8^0==n8^post_34 && nmax^0==nmax^post_34 && nmax7^0==nmax7^post_34 && ret_ludcmp14^0==ret_ludcmp14^post_34 && w^0==w^post_34 && w12^0==w12^post_34 ], cost: 1 35: l25 -> l26 : chkerr^0'=chkerr^post_36, i9^0'=i9^post_36, i^0'=i^post_36, j10^0'=j10^post_36, j^0'=j^post_36, k11^0'=k11^post_36, n8^0'=n8^post_36, n^0'=n^post_36, nmax7^0'=nmax7^post_36, nmax^0'=nmax^post_36, ret_ludcmp14^0'=ret_ludcmp14^post_36, w12^0'=w12^post_36, w^0'=w^post_36, [ 1+n^0<=j^0 && i^post_36==1+i^0 && chkerr^0==chkerr^post_36 && i9^0==i9^post_36 && j^0==j^post_36 && j10^0==j10^post_36 && k11^0==k11^post_36 && n^0==n^post_36 && n8^0==n8^post_36 && nmax^0==nmax^post_36 && nmax7^0==nmax7^post_36 && ret_ludcmp14^0==ret_ludcmp14^post_36 && w^0==w^post_36 && w12^0==w12^post_36 ], cost: 1 36: l25 -> l24 : chkerr^0'=chkerr^post_37, i9^0'=i9^post_37, i^0'=i^post_37, j10^0'=j10^post_37, j^0'=j^post_37, k11^0'=k11^post_37, n8^0'=n8^post_37, n^0'=n^post_37, nmax7^0'=nmax7^post_37, nmax^0'=nmax^post_37, ret_ludcmp14^0'=ret_ludcmp14^post_37, w12^0'=w12^post_37, w^0'=w^post_37, [ j^0<=n^0 && chkerr^0==chkerr^post_37 && i^0==i^post_37 && i9^0==i9^post_37 && j^0==j^post_37 && j10^0==j10^post_37 && k11^0==k11^post_37 && n^0==n^post_37 && n8^0==n8^post_37 && nmax^0==nmax^post_37 && nmax7^0==nmax7^post_37 && ret_ludcmp14^0==ret_ludcmp14^post_37 && w^0==w^post_37 && w12^0==w12^post_37 ], cost: 1 39: l26 -> l27 : chkerr^0'=chkerr^post_40, i9^0'=i9^post_40, i^0'=i^post_40, j10^0'=j10^post_40, j^0'=j^post_40, k11^0'=k11^post_40, n8^0'=n8^post_40, n^0'=n^post_40, nmax7^0'=nmax7^post_40, nmax^0'=nmax^post_40, ret_ludcmp14^0'=ret_ludcmp14^post_40, w12^0'=w12^post_40, w^0'=w^post_40, [ chkerr^0==chkerr^post_40 && i^0==i^post_40 && i9^0==i9^post_40 && j^0==j^post_40 && j10^0==j10^post_40 && k11^0==k11^post_40 && n^0==n^post_40 && n8^0==n8^post_40 && nmax^0==nmax^post_40 && nmax7^0==nmax7^post_40 && ret_ludcmp14^0==ret_ludcmp14^post_40 && w^0==w^post_40 && w12^0==w12^post_40 ], cost: 1 37: l27 -> l17 : chkerr^0'=chkerr^post_38, i9^0'=i9^post_38, i^0'=i^post_38, j10^0'=j10^post_38, j^0'=j^post_38, k11^0'=k11^post_38, n8^0'=n8^post_38, n^0'=n^post_38, nmax7^0'=nmax7^post_38, nmax^0'=nmax^post_38, ret_ludcmp14^0'=ret_ludcmp14^post_38, w12^0'=w12^post_38, w^0'=w^post_38, [ 1+n^0<=i^0 && nmax7^post_38==nmax^0 && n8^post_38==n^0 && i9^post_38==0 && chkerr^0==chkerr^post_38 && i^0==i^post_38 && j^0==j^post_38 && j10^0==j10^post_38 && k11^0==k11^post_38 && n^0==n^post_38 && nmax^0==nmax^post_38 && ret_ludcmp14^0==ret_ludcmp14^post_38 && w^0==w^post_38 && w12^0==w12^post_38 ], cost: 1 38: l27 -> l23 : chkerr^0'=chkerr^post_39, i9^0'=i9^post_39, i^0'=i^post_39, j10^0'=j10^post_39, j^0'=j^post_39, k11^0'=k11^post_39, n8^0'=n8^post_39, n^0'=n^post_39, nmax7^0'=nmax7^post_39, nmax^0'=nmax^post_39, ret_ludcmp14^0'=ret_ludcmp14^post_39, w12^0'=w12^post_39, w^0'=w^post_39, [ i^0<=n^0 && w^post_39==0 && j^post_39==0 && chkerr^0==chkerr^post_39 && i^0==i^post_39 && i9^0==i9^post_39 && j10^0==j10^post_39 && k11^0==k11^post_39 && n^0==n^post_39 && n8^0==n8^post_39 && nmax^0==nmax^post_39 && nmax7^0==nmax7^post_39 && ret_ludcmp14^0==ret_ludcmp14^post_39 && w12^0==w12^post_39 ], cost: 1 42: l28 -> l26 : chkerr^0'=chkerr^post_43, i9^0'=i9^post_43, i^0'=i^post_43, j10^0'=j10^post_43, j^0'=j^post_43, k11^0'=k11^post_43, n8^0'=n8^post_43, n^0'=n^post_43, nmax7^0'=nmax7^post_43, nmax^0'=nmax^post_43, ret_ludcmp14^0'=ret_ludcmp14^post_43, w12^0'=w12^post_43, w^0'=w^post_43, [ nmax^post_43==50 && n^post_43==5 && i^post_43==0 && chkerr^0==chkerr^post_43 && i9^0==i9^post_43 && j^0==j^post_43 && j10^0==j10^post_43 && k11^0==k11^post_43 && n8^0==n8^post_43 && nmax7^0==nmax7^post_43 && ret_ludcmp14^0==ret_ludcmp14^post_43 && w^0==w^post_43 && w12^0==w12^post_43 ], cost: 1 43: l29 -> l28 : chkerr^0'=chkerr^post_44, i9^0'=i9^post_44, i^0'=i^post_44, j10^0'=j10^post_44, j^0'=j^post_44, k11^0'=k11^post_44, n8^0'=n8^post_44, n^0'=n^post_44, nmax7^0'=nmax7^post_44, nmax^0'=nmax^post_44, ret_ludcmp14^0'=ret_ludcmp14^post_44, w12^0'=w12^post_44, w^0'=w^post_44, [ chkerr^0==chkerr^post_44 && i^0==i^post_44 && i9^0==i9^post_44 && j^0==j^post_44 && j10^0==j10^post_44 && k11^0==k11^post_44 && n^0==n^post_44 && n8^0==n8^post_44 && nmax^0==nmax^post_44 && nmax7^0==nmax7^post_44 && ret_ludcmp14^0==ret_ludcmp14^post_44 && w^0==w^post_44 && w12^0==w12^post_44 ], cost: 1 Simplified all rules, resulting in: Start location: l29 0: l0 -> l1 : [], cost: 1 25: l1 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 26: l1 -> l20 : w12^0'=w12^post_27, [ j10^0<=n8^0 ], cost: 1 1: l2 -> l3 : i9^0'=-1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 2: l2 -> l4 : j10^0'=1+j10^0, w12^0'=w12^post_3, [ j10^0<=n8^0 ], cost: 1 29: l3 -> l5 : [], cost: 1 34: l4 -> l2 : [], cost: 1 4: l5 -> l4 : j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 ], cost: 1 5: l7 -> l8 : [], cost: 1 18: l8 -> l18 : [ i9^0<=k11^0 ], cost: 1 19: l8 -> l7 : k11^0'=1+k11^0, w12^0'=w12^post_20, [ 1+k11^0<=i9^0 ], cost: 1 6: l9 -> l10 : i9^0'=1+i9^0, [ i9^0<=j10^0 ], cost: 1 7: l9 -> l11 : j10^0'=1+j10^0, w12^0'=w12^post_8, [ 1+j10^0<=i9^0 ], cost: 1 16: l10 -> l14 : [], cost: 1 21: l11 -> l9 : [], cost: 1 8: l12 -> l13 : [], cost: 1 14: l13 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 15: l13 -> l15 : k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 ], cost: 1 9: l14 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 1 10: l14 -> l11 : j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 ], cost: 1 11: l15 -> l16 : [], cost: 1 12: l16 -> l12 : j10^0'=1+j10^0, [ 1+i9^0<=k11^0 ], cost: 1 13: l16 -> l15 : k11^0'=1+k11^0, w12^0'=w12^post_14, [ k11^0<=i9^0 ], cost: 1 41: l17 -> l21 : [], cost: 1 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 20: l19 -> l7 : k11^0'=0, [], cost: 1 22: l20 -> l18 : [ i9^0==0 ], cost: 1 23: l20 -> l19 : [ 1<=i9^0 ], cost: 1 24: l20 -> l19 : [ 1+i9^0<=0 ], cost: 1 27: l21 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 1 28: l21 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 1 30: l22 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [], cost: 1 40: l23 -> l25 : [], cost: 1 31: l24 -> l22 : [ 1+j^0<=i^0 ], cost: 1 32: l24 -> l22 : [ 1+i^0<=j^0 ], cost: 1 33: l24 -> l22 : [ -j^0+i^0==0 ], cost: 1 35: l25 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 1 36: l25 -> l24 : [ j^0<=n^0 ], cost: 1 39: l26 -> l27 : [], cost: 1 37: l27 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 1 38: l27 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 1 42: l28 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 1 43: l29 -> l28 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l29 0: l0 -> l1 : [], cost: 1 25: l1 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 26: l1 -> l20 : w12^0'=w12^post_27, [ j10^0<=n8^0 ], cost: 1 1: l2 -> l3 : i9^0'=-1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 2: l2 -> l4 : j10^0'=1+j10^0, w12^0'=w12^post_3, [ j10^0<=n8^0 ], cost: 1 45: l3 -> l4 : j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 ], cost: 2 34: l4 -> l2 : [], cost: 1 5: l7 -> l8 : [], cost: 1 18: l8 -> l18 : [ i9^0<=k11^0 ], cost: 1 19: l8 -> l7 : k11^0'=1+k11^0, w12^0'=w12^post_20, [ 1+k11^0<=i9^0 ], cost: 1 6: l9 -> l10 : i9^0'=1+i9^0, [ i9^0<=j10^0 ], cost: 1 7: l9 -> l11 : j10^0'=1+j10^0, w12^0'=w12^post_8, [ 1+j10^0<=i9^0 ], cost: 1 16: l10 -> l14 : [], cost: 1 21: l11 -> l9 : [], cost: 1 8: l12 -> l13 : [], cost: 1 14: l13 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 1 15: l13 -> l15 : k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 ], cost: 1 9: l14 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 1 10: l14 -> l11 : j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 ], cost: 1 11: l15 -> l16 : [], cost: 1 12: l16 -> l12 : j10^0'=1+j10^0, [ 1+i9^0<=k11^0 ], cost: 1 13: l16 -> l15 : k11^0'=1+k11^0, w12^0'=w12^post_14, [ k11^0<=i9^0 ], cost: 1 41: l17 -> l21 : [], cost: 1 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 20: l19 -> l7 : k11^0'=0, [], cost: 1 22: l20 -> l18 : [ i9^0==0 ], cost: 1 23: l20 -> l19 : [ 1<=i9^0 ], cost: 1 24: l20 -> l19 : [ 1+i9^0<=0 ], cost: 1 27: l21 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 1 28: l21 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 1 30: l22 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [], cost: 1 40: l23 -> l25 : [], cost: 1 31: l24 -> l22 : [ 1+j^0<=i^0 ], cost: 1 32: l24 -> l22 : [ 1+i^0<=j^0 ], cost: 1 33: l24 -> l22 : [ -j^0+i^0==0 ], cost: 1 35: l25 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 1 36: l25 -> l24 : [ j^0<=n^0 ], cost: 1 39: l26 -> l27 : [], cost: 1 37: l27 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 1 38: l27 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 1 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 51: l0 -> l20 : w12^0'=w12^post_27, [ j10^0<=n8^0 ], cost: 2 45: l3 -> l4 : j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 ], cost: 2 62: l4 -> l3 : i9^0'=-1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 63: l4 -> l4 : j10^0'=1+j10^0, w12^0'=w12^post_3, [ j10^0<=n8^0 ], cost: 2 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 59: l7 -> l7 : k11^0'=1+k11^0, w12^0'=w12^post_20, [ 1+k11^0<=i9^0 ], cost: 2 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 61: l10 -> l11 : j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 ], cost: 2 64: l11 -> l10 : i9^0'=1+i9^0, [ i9^0<=j10^0 ], cost: 2 65: l11 -> l11 : j10^0'=1+j10^0, w12^0'=w12^post_8, [ 1+j10^0<=i9^0 ], cost: 2 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 53: l12 -> l15 : k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 ], cost: 2 54: l15 -> l12 : j10^0'=1+j10^0, [ 1+i9^0<=k11^0 ], cost: 2 55: l15 -> l15 : k11^0'=1+k11^0, w12^0'=w12^post_14, [ k11^0<=i9^0 ], cost: 2 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 22: l20 -> l18 : [ i9^0==0 ], cost: 1 56: l20 -> l7 : k11^0'=0, [ 1<=i9^0 ], cost: 2 57: l20 -> l7 : k11^0'=0, [ 1+i9^0<=0 ], cost: 2 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 67: l23 -> l24 : [ j^0<=n^0 ], cost: 2 68: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+j^0<=i^0 ], cost: 2 69: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+i^0<=j^0 ], cost: 2 70: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ -j^0+i^0==0 ], cost: 2 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Accelerating simple loops of location 4. Accelerating the following rules: 63: l4 -> l4 : j10^0'=1+j10^0, w12^0'=w12^post_3, [ j10^0<=n8^0 ], cost: 2 Accelerated rule 63 with backward acceleration, yielding the new rule 71. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 63. Accelerating simple loops of location 7. Accelerating the following rules: 59: l7 -> l7 : k11^0'=1+k11^0, w12^0'=w12^post_20, [ 1+k11^0<=i9^0 ], cost: 2 Accelerated rule 59 with backward acceleration, yielding the new rule 72. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 59. Accelerating simple loops of location 11. Accelerating the following rules: 65: l11 -> l11 : j10^0'=1+j10^0, w12^0'=w12^post_8, [ 1+j10^0<=i9^0 ], cost: 2 Accelerated rule 65 with backward acceleration, yielding the new rule 73. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 65. Accelerating simple loops of location 15. Accelerating the following rules: 55: l15 -> l15 : k11^0'=1+k11^0, w12^0'=w12^post_14, [ k11^0<=i9^0 ], cost: 2 Accelerated rule 55 with backward acceleration, yielding the new rule 74. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 55. Accelerated all simple loops using metering functions (where possible): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 51: l0 -> l20 : w12^0'=w12^post_27, [ j10^0<=n8^0 ], cost: 2 45: l3 -> l4 : j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 ], cost: 2 62: l4 -> l3 : i9^0'=-1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 71: l4 -> l4 : j10^0'=1+n8^0, w12^0'=w12^post_3, [ 1+n8^0-j10^0>=1 ], cost: 2+2*n8^0-2*j10^0 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 72: l7 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ i9^0-k11^0>=1 ], cost: 2*i9^0-2*k11^0 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 61: l10 -> l11 : j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 ], cost: 2 64: l11 -> l10 : i9^0'=1+i9^0, [ i9^0<=j10^0 ], cost: 2 73: l11 -> l11 : j10^0'=i9^0, w12^0'=w12^post_8, [ i9^0-j10^0>=1 ], cost: 2*i9^0-2*j10^0 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 53: l12 -> l15 : k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 ], cost: 2 54: l15 -> l12 : j10^0'=1+j10^0, [ 1+i9^0<=k11^0 ], cost: 2 74: l15 -> l15 : k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+i9^0-k11^0>=1 ], cost: 2+2*i9^0-2*k11^0 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 22: l20 -> l18 : [ i9^0==0 ], cost: 1 56: l20 -> l7 : k11^0'=0, [ 1<=i9^0 ], cost: 2 57: l20 -> l7 : k11^0'=0, [ 1+i9^0<=0 ], cost: 2 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 67: l23 -> l24 : [ j^0<=n^0 ], cost: 2 68: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+j^0<=i^0 ], cost: 2 69: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+i^0<=j^0 ], cost: 2 70: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ -j^0+i^0==0 ], cost: 2 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 51: l0 -> l20 : w12^0'=w12^post_27, [ j10^0<=n8^0 ], cost: 2 45: l3 -> l4 : j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 ], cost: 2 75: l3 -> l4 : j10^0'=1+n8^0, w12^0'=w12^post_3, [ 0<=i9^0 && -i9^0+n8^0>=1 ], cost: 2-2*i9^0+2*n8^0 62: l4 -> l3 : i9^0'=-1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 61: l10 -> l11 : j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 ], cost: 2 77: l10 -> l11 : j10^0'=i9^0, w12^0'=w12^post_8, [ i9^0<=n8^0 && i9^0>=1 ], cost: 2+2*i9^0 64: l11 -> l10 : i9^0'=1+i9^0, [ i9^0<=j10^0 ], cost: 2 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 53: l12 -> l15 : k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 ], cost: 2 78: l12 -> l15 : k11^0'=1+i9^0, w12^0'=w12^post_14, [ j10^0<=n8^0 && 1+i9^0>=1 ], cost: 4+2*i9^0 54: l15 -> l12 : j10^0'=1+j10^0, [ 1+i9^0<=k11^0 ], cost: 2 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 22: l20 -> l18 : [ i9^0==0 ], cost: 1 56: l20 -> l7 : k11^0'=0, [ 1<=i9^0 ], cost: 2 57: l20 -> l7 : k11^0'=0, [ 1+i9^0<=0 ], cost: 2 76: l20 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ 1<=i9^0 ], cost: 2+2*i9^0 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 67: l23 -> l24 : [ j^0<=n^0 ], cost: 2 68: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+j^0<=i^0 ], cost: 2 69: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ 1+i^0<=j^0 ], cost: 2 70: l24 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ -j^0+i^0==0 ], cost: 2 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 79: l0 -> l18 : w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 3 80: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4 81: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 82: l0 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4+2*i9^0 87: l3 -> l3 : i9^0'=-1+i9^0, j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 && 1+n8^0<=1+i9^0 ], cost: 4 88: l3 -> l3 : i9^0'=-1+i9^0, j10^0'=1+n8^0, w12^0'=w12^post_3, [ 0<=i9^0 && -i9^0+n8^0>=1 ], cost: 4-2*i9^0+2*n8^0 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 85: l10 -> l10 : i9^0'=1+i9^0, j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 && i9^0<=0 ], cost: 4 86: l10 -> l10 : i9^0'=1+i9^0, j10^0'=i9^0, w12^0'=w12^post_8, [ i9^0<=n8^0 && i9^0>=1 ], cost: 4+2*i9^0 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 83: l12 -> l12 : j10^0'=1+j10^0, k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 84: l12 -> l12 : j10^0'=1+j10^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ j10^0<=n8^0 && 1+i9^0>=1 ], cost: 6+2*i9^0 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 89: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && 1+j^0<=i^0 ], cost: 4 90: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && 1+i^0<=j^0 ], cost: 4 91: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && -j^0+i^0==0 ], cost: 4 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Accelerating simple loops of location 3. Accelerating the following rules: 87: l3 -> l3 : i9^0'=-1+i9^0, j10^0'=1+i9^0, w12^0'=w12^post_5, [ 0<=i9^0 && 1+n8^0<=1+i9^0 ], cost: 4 88: l3 -> l3 : i9^0'=-1+i9^0, j10^0'=1+n8^0, w12^0'=w12^post_3, [ 0<=i9^0 && -i9^0+n8^0>=1 ], cost: 4-2*i9^0+2*n8^0 Accelerated rule 87 with backward acceleration, yielding the new rule 92. Accelerated rule 87 with backward acceleration, yielding the new rule 93. Accelerated rule 88 with backward acceleration, yielding the new rule 94. [accelerate] Nesting with 3 inner and 2 outer candidates Removing the simple loops: 87 88. Accelerating simple loops of location 10. Accelerating the following rules: 85: l10 -> l10 : i9^0'=1+i9^0, j10^0'=0, w12^0'=w12^post_11, [ i9^0<=n8^0 && i9^0<=0 ], cost: 4 86: l10 -> l10 : i9^0'=1+i9^0, j10^0'=i9^0, w12^0'=w12^post_8, [ i9^0<=n8^0 && i9^0>=1 ], cost: 4+2*i9^0 Accelerated rule 85 with backward acceleration, yielding the new rule 95. Accelerated rule 85 with backward acceleration, yielding the new rule 96. Accelerated rule 86 with backward acceleration, yielding the new rule 97. [accelerate] Nesting with 3 inner and 2 outer candidates Removing the simple loops: 85 86. Accelerating simple loops of location 12. Accelerating the following rules: 83: l12 -> l12 : j10^0'=1+j10^0, k11^0'=0, w12^0'=w12^post_16, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 84: l12 -> l12 : j10^0'=1+j10^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ j10^0<=n8^0 && 1+i9^0>=1 ], cost: 6+2*i9^0 Accelerated rule 83 with backward acceleration, yielding the new rule 98. Accelerated rule 84 with backward acceleration, yielding the new rule 99. [accelerate] Nesting with 2 inner and 2 outer candidates Removing the simple loops: 83 84. Accelerating simple loops of location 23. Accelerating the following rules: 89: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && 1+j^0<=i^0 ], cost: 4 90: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && 1+i^0<=j^0 ], cost: 4 91: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && -j^0+i^0==0 ], cost: 4 Accelerated rule 89 with backward acceleration, yielding the new rule 100. Accelerated rule 89 with backward acceleration, yielding the new rule 101. Accelerated rule 90 with backward acceleration, yielding the new rule 102. Failed to prove monotonicity of the guard of rule 91. [accelerate] Nesting with 4 inner and 3 outer candidates Removing the simple loops: 89 90. Accelerated all simple loops using metering functions (where possible): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 79: l0 -> l18 : w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 3 80: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4 81: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 82: l0 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4+2*i9^0 92: l3 -> l3 : i9^0'=-1, j10^0'=1, w12^0'=w12^post_5, [ 1+i9^0>=1 && 1+n8^0<=1 ], cost: 4+4*i9^0 93: l3 -> l3 : i9^0'=-1+n8^0, j10^0'=1+n8^0, w12^0'=w12^post_5, [ 1+i9^0-n8^0>=1 && 0<=n8^0 ], cost: 4+4*i9^0-4*n8^0 94: l3 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ -i9^0+n8^0>=1 && 1+i9^0>=1 ], cost: 3+3*i9^0+2*n8^0*(1+i9^0)-2*i9^0*(1+i9^0)+(1+i9^0)^2 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 95: l10 -> l10 : i9^0'=1+n8^0, j10^0'=0, w12^0'=w12^post_11, [ 1-i9^0+n8^0>=1 && n8^0<=0 ], cost: 4-4*i9^0+4*n8^0 96: l10 -> l10 : i9^0'=1, j10^0'=0, w12^0'=w12^post_11, [ 1-i9^0>=1 && 0<=n8^0 ], cost: 4-4*i9^0 97: l10 -> l10 : i9^0'=1+n8^0, j10^0'=n8^0, w12^0'=w12^post_8, [ i9^0>=1 && 1-i9^0+n8^0>=1 ], cost: 3+(-1+i9^0-n8^0)^2-3*i9^0-2*(-1+i9^0-n8^0)*i9^0+3*n8^0 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 98: l12 -> l12 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+i9^0<=0 && 1+n8^0-j10^0>=1 ], cost: 4+4*n8^0-4*j10^0 99: l12 -> l12 : j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+i9^0>=1 && 1+n8^0-j10^0>=1 ], cost: 6+2*i9^0*(1+n8^0-j10^0)+6*n8^0-6*j10^0 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 91: l23 -> l23 : j^0'=1+j^0, w^0'=w^post_31, [ j^0<=n^0 && -j^0+i^0==0 ], cost: 4 100: l23 -> l23 : j^0'=1+n^0, w^0'=w^post_31, [ 1+n^0-j^0>=1 && 1+n^0<=i^0 ], cost: 4+4*n^0-4*j^0 101: l23 -> l23 : j^0'=i^0, w^0'=w^post_31, [ -j^0+i^0>=1 && -1+i^0<=n^0 ], cost: -4*j^0+4*i^0 102: l23 -> l23 : j^0'=1+n^0, w^0'=w^post_31, [ 1+i^0<=j^0 && 1+n^0-j^0>=1 ], cost: 4+4*n^0-4*j^0 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 79: l0 -> l18 : w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 3 80: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4 81: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 82: l0 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4+2*i9^0 105: l0 -> l12 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 2-4*i9^0+4*n8^0 106: l0 -> l12 : j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 2-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 60: l10 -> l3 : i9^0'=-1+n8^0, [ 1+n8^0<=i9^0 ], cost: 2 103: l10 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ 1+n8^0<=i9^0 && n8^0>=1 ], cost: 2-2*n8^0*(-1+n8^0)+3*n8^0^2+3*n8^0 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 104: l17 -> l10 : i9^0'=1+n8^0, j10^0'=n8^0, w12^0'=w12^post_8, [ n8^0<=i9^0 && n8^0>=1 ], cost: 2+n8^0^2+5*n8^0 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 107: l26 -> l23 : j^0'=1, w^0'=w^post_31, [ i^0<=n^0 && 0<=n^0 && i^0==0 ], cost: 6 108: l26 -> l23 : j^0'=i^0, w^0'=w^post_31, [ i^0<=n^0 && i^0>=1 ], cost: 2+4*i^0 109: l26 -> l23 : j^0'=1+n^0, w^0'=w^post_31, [ i^0<=n^0 && 1+i^0<=0 && 1+n^0>=1 ], cost: 6+4*n^0 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Removed unreachable locations (and leaf rules with constant cost): Start location: l29 50: l0 -> l12 : j10^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 79: l0 -> l18 : w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 3 80: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4 81: l0 -> l7 : k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 4 82: l0 -> l7 : k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 4+2*i9^0 105: l0 -> l12 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 2-4*i9^0+4*n8^0 106: l0 -> l12 : j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 2-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 58: l7 -> l18 : [ i9^0<=k11^0 ], cost: 2 103: l10 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ 1+n8^0<=i9^0 && n8^0>=1 ], cost: 2-2*n8^0*(-1+n8^0)+3*n8^0^2+3*n8^0 52: l12 -> l17 : i9^0'=1+i9^0, [ 1+n8^0<=j10^0 ], cost: 2 48: l17 -> l10 : i9^0'=1, [ n8^0<=i9^0 ], cost: 2 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 104: l17 -> l10 : i9^0'=1+n8^0, j10^0'=n8^0, w12^0'=w12^post_8, [ n8^0<=i9^0 && n8^0>=1 ], cost: 2+n8^0^2+5*n8^0 17: l18 -> l0 : j10^0'=1+j10^0, [], cost: 1 66: l23 -> l26 : i^0'=1+i^0, [ 1+n^0<=j^0 ], cost: 2 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 47: l26 -> l23 : j^0'=0, w^0'=0, [ i^0<=n^0 ], cost: 2 107: l26 -> l23 : j^0'=1, w^0'=w^post_31, [ i^0<=n^0 && 0<=n^0 && i^0==0 ], cost: 6 108: l26 -> l23 : j^0'=i^0, w^0'=w^post_31, [ i^0<=n^0 && i^0>=1 ], cost: 2+4*i^0 109: l26 -> l23 : j^0'=1+n^0, w^0'=w^post_31, [ i^0<=n^0 && 1+i^0<=0 && 1+n^0>=1 ], cost: 6+4*n^0 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l29 117: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+i9^0, [ 1+n8^0<=j10^0 && 1+n8^0<=1+i9^0 ], cost: 4 118: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 4-4*i9^0+4*n8^0 119: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 4-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 120: l0 -> l0 : j10^0'=1+j10^0, w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 4 121: l0 -> l0 : j10^0'=1+j10^0, k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 7 122: l0 -> l0 : j10^0'=1+j10^0, k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 7+2*i9^0 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 114: l17 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ n8^0<=i9^0 && n8^0>=1 ], cost: 4-2*n8^0*(-1+n8^0)+4*n8^0^2+8*n8^0 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 110: l26 -> l26 : i^0'=1+i^0, j^0'=0, w^0'=0, [ i^0<=n^0 && 1+n^0<=0 ], cost: 4 111: l26 -> l26 : i^0'=1+i^0, j^0'=1, w^0'=w^post_31, [ i^0<=n^0 && 0<=n^0 && i^0==0 && 1+n^0<=1 ], cost: 8 112: l26 -> l26 : i^0'=1+i^0, j^0'=1+n^0, w^0'=w^post_31, [ i^0<=n^0 && 1+i^0<=0 && 1+n^0>=1 ], cost: 8+4*n^0 113: l26 -> [38] : [ i^0<=n^0 && i^0>=1 ], cost: 2+4*i^0 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Accelerating simple loops of location 0. Accelerating the following rules: 120: l0 -> l0 : j10^0'=1+j10^0, w12^0'=w12^post_27, [ j10^0<=n8^0 && i9^0==0 ], cost: 4 121: l0 -> l0 : j10^0'=1+j10^0, k11^0'=0, w12^0'=w12^post_27, [ j10^0<=n8^0 && 1+i9^0<=0 ], cost: 7 122: l0 -> l0 : j10^0'=1+j10^0, k11^0'=i9^0, w12^0'=w12^post_20, [ j10^0<=n8^0 && 1<=i9^0 ], cost: 7+2*i9^0 Accelerated rule 120 with backward acceleration, yielding the new rule 123. Accelerated rule 121 with backward acceleration, yielding the new rule 124. Accelerated rule 122 with backward acceleration, yielding the new rule 125. [accelerate] Nesting with 3 inner and 3 outer candidates Removing the simple loops: 120 121 122. Accelerating simple loops of location 26. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 110: l26 -> l26 : i^0'=1+i^0, j^0'=0, w^0'=0, [ i^0<=n^0 && 1+n^0<=0 ], cost: 4 111: l26 -> l26 : i^0'=1+i^0, j^0'=1, w^0'=w^post_31, [ i^0<=n^0 && -n^0==0 && i^0==0 ], cost: 8 112: l26 -> l26 : i^0'=1+i^0, j^0'=1+n^0, w^0'=w^post_31, [ i^0<=n^0 && 1+i^0<=0 && 1+n^0>=1 ], cost: 8+4*n^0 Accelerated rule 110 with backward acceleration, yielding the new rule 126. Failed to prove monotonicity of the guard of rule 111. Accelerated rule 112 with backward acceleration, yielding the new rule 127. [accelerate] Nesting with 3 inner and 3 outer candidates Removing the simple loops: 110 112. Accelerated all simple loops using metering functions (where possible): Start location: l29 117: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+i9^0, [ 1+n8^0<=j10^0 && 1+n8^0<=1+i9^0 ], cost: 4 118: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 4-4*i9^0+4*n8^0 119: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 4-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 123: l0 -> l0 : j10^0'=1+n8^0, w12^0'=w12^post_27, [ i9^0==0 && 1+n8^0-j10^0>=1 ], cost: 4+4*n8^0-4*j10^0 124: l0 -> l0 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_27, [ 1+i9^0<=0 && 1+n8^0-j10^0>=1 ], cost: 7+7*n8^0-7*j10^0 125: l0 -> l0 : j10^0'=1+n8^0, k11^0'=i9^0, w12^0'=w12^post_20, [ 1<=i9^0 && 1+n8^0-j10^0>=1 ], cost: 7+2*i9^0*(1+n8^0-j10^0)+7*n8^0-7*j10^0 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 114: l17 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ n8^0<=i9^0 && n8^0>=1 ], cost: 4-2*n8^0*(-1+n8^0)+4*n8^0^2+8*n8^0 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 111: l26 -> l26 : i^0'=1+i^0, j^0'=1, w^0'=w^post_31, [ i^0<=n^0 && -n^0==0 && i^0==0 ], cost: 8 113: l26 -> [38] : [ i^0<=n^0 && i^0>=1 ], cost: 2+4*i^0 126: l26 -> l26 : i^0'=1+n^0, j^0'=0, w^0'=0, [ 1+n^0<=0 && 1+n^0-i^0>=1 ], cost: 4+4*n^0-4*i^0 127: l26 -> l26 : i^0'=0, j^0'=1+n^0, w^0'=w^post_31, [ i^0<=n^0 && 1+n^0>=1 && -i^0>=1 ], cost: -8*i^0-4*n^0*i^0 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l29 117: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+i9^0, [ 1+n8^0<=j10^0 && 1+n8^0<=1+i9^0 ], cost: 4 118: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 4-4*i9^0+4*n8^0 119: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 4-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 114: l17 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ n8^0<=i9^0 && n8^0>=1 ], cost: 4-2*n8^0*(-1+n8^0)+4*n8^0^2+8*n8^0 128: l17 -> l0 : j10^0'=1+n8^0, w12^0'=w12^post_27, [ 1+i9^0<=n8^0 && i9^0==0 ], cost: 2-4*i9^0+4*n8^0 129: l17 -> l0 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_27, [ 1+i9^0<=n8^0 && 1+i9^0<=0 ], cost: 2-7*i9^0+7*n8^0 130: l17 -> l0 : j10^0'=1+n8^0, k11^0'=i9^0, w12^0'=w12^post_20, [ 1+i9^0<=n8^0 && 1<=i9^0 ], cost: 2-7*i9^0-2*i9^0*(i9^0-n8^0)+7*n8^0 46: l26 -> l17 : i9^0'=0, n8^0'=n^0, nmax7^0'=nmax^0, [ 1+n^0<=i^0 ], cost: 2 113: l26 -> [38] : [ i^0<=n^0 && i^0>=1 ], cost: 2+4*i^0 44: l29 -> l26 : i^0'=0, n^0'=5, nmax^0'=50, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l29 117: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+i9^0, [ 1+n8^0<=j10^0 && 1+n8^0<=1+i9^0 ], cost: 4 118: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_16, [ 1+n8^0<=j10^0 && 1+i9^0<=0 && -i9^0+n8^0>=1 ], cost: 4-4*i9^0+4*n8^0 119: l0 -> l17 : i9^0'=1+i9^0, j10^0'=1+n8^0, k11^0'=1+i9^0, w12^0'=w12^post_14, [ 1+n8^0<=j10^0 && 1+i9^0>=1 && -i9^0+n8^0>=1 ], cost: 4-6*i9^0-2*i9^0*(i9^0-n8^0)+6*n8^0 49: l17 -> l0 : j10^0'=1+i9^0, [ 1+i9^0<=n8^0 ], cost: 2 114: l17 -> l3 : i9^0'=-1, j10^0'=1+n8^0, w12^0'=w12^post_3, [ n8^0<=i9^0 && n8^0>=1 ], cost: 4-2*n8^0*(-1+n8^0)+4*n8^0^2+8*n8^0 128: l17 -> l0 : j10^0'=1+n8^0, w12^0'=w12^post_27, [ 1+i9^0<=n8^0 && i9^0==0 ], cost: 2-4*i9^0+4*n8^0 129: l17 -> l0 : j10^0'=1+n8^0, k11^0'=0, w12^0'=w12^post_27, [ 1+i9^0<=n8^0 && 1+i9^0<=0 ], cost: 2-7*i9^0+7*n8^0 130: l17 -> l0 : j10^0'=1+n8^0, k11^0'=i9^0, w12^0'=w12^post_20, [ 1+i9^0<=n8^0 && 1<=i9^0 ], cost: 2-7*i9^0-2*i9^0*(i9^0-n8^0)+7*n8^0 Applied pruning (of leafs and parallel rules): Start location: l29 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l29 Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ chkerr^0==chkerr^post_44 && i^0==i^post_44 && i9^0==i9^post_44 && j^0==j^post_44 && j10^0==j10^post_44 && k11^0==k11^post_44 && n^0==n^post_44 && n8^0==n8^post_44 && nmax^0==nmax^post_44 && nmax7^0==nmax7^post_44 && ret_ludcmp14^0==ret_ludcmp14^post_44 && w^0==w^post_44 && w12^0==w12^post_44 ] WORST_CASE(Omega(1),?)