43.37/14.84 WORST_CASE(NON_POLY, ?) 43.51/14.86 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 43.51/14.86 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 43.51/14.86 43.51/14.86 43.51/14.86 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 43.51/14.86 43.51/14.86 (0) CpxIntTrs 43.51/14.86 (1) Loat Proof [FINISHED, 13.1 s] 43.51/14.86 (2) BOUNDS(INF, INF) 43.51/14.86 43.51/14.86 43.51/14.86 ---------------------------------------- 43.51/14.86 43.51/14.86 (0) 43.51/14.86 Obligation: 43.51/14.86 Complexity Int TRS consisting of the following rules: 43.51/14.86 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f51(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: A >= 1 43.51/14.86 f51(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f45(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: 0 >= B 43.51/14.86 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f10(A, B, R, S, 0, 1, 0, H, I, J, K, L, M, N, O, P, Q)) :|: R >= 1 && S >= 0 43.51/14.86 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f14(A, B, C, D, E, F, G, 1, I, J, K, L, M, N, O, P, Q)) :|: C >= G + 1 && 0 >= G 43.51/14.86 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f14(A, B, C, D, E, F, G, 0, I, J, K, L, M, N, O, P, Q)) :|: C >= G + 1 && G >= 1 43.51/14.86 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f22(A, B, C, D, E, F, G, H, I, R, K, L, M, N, O, P, Q)) :|: R >= 0 && 0 >= I && 1 >= R 43.51/14.86 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f22(A, B, C, D, E, F, G, H, I, R, K, L, M, N, O, P, Q)) :|: R >= 0 && I >= 2 && 1 >= R 43.51/14.86 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f22(A, B, C, D, E, F, G, H, I, R, K, L, M, N, O, P, Q)) :|: 0 >= J && 1 >= R && R >= 0 43.51/14.86 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f22(A, B, C, D, E, F, G, H, I, R, 1, M, M, N, O, P, Q)) :|: G + 1 >= C && 1 >= R && R >= 0 43.51/14.86 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f22(A, B, C, D, E, F, G, H, I, R, 0, M, M, N, O, P, Q)) :|: C >= 2 + G && 1 >= R && R >= 0 43.51/14.86 f22(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f26(A, B, C, D, E + 1, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: J >= 1 && 0 >= D && 0 >= E 43.51/14.86 f22(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f26(A, B, C, D, E + 1, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: J >= 1 && 0 >= D && E >= 1 && E <= 1 43.51/14.86 f22(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f26(A, B, C, R, 0, F + 1, G, H, I, J, K, L, M, N, O, P, Q)) :|: E >= 2 && 0 >= D && R >= 0 43.51/14.86 f22(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f26(A, B, C, D - 1, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: D >= 1 43.51/14.86 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f41(H, K, C, D, E, F, G, H, I, J, K, L, M, 1, L, P, Q)) :|: N >= 1 && J >= 1 43.51/14.86 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f41(H, K, C, D, E, F, G, H, I, J, K, L, M, 1, L, L, Q)) :|: 0 >= N && J >= 1 43.51/14.86 f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, O, Q)) :|: 0 >= A + 1 && O >= P && O <= P 43.51/14.86 f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, O, Q)) :|: A >= 1 && O >= P && O <= P 43.51/14.86 f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f47(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, O, Q)) :|: A >= 0 && A <= 0 && O >= P && O <= P 43.51/14.86 f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f45(A, 0, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 1)) :|: B >= 0 && B <= 0 43.51/14.86 f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: 0 >= B + 1 43.51/14.86 f43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: B >= 1 43.51/14.86 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f45(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 2)) :|: 0 >= B && 0 >= A 43.51/14.86 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f51(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: B >= 1 && 0 >= A 43.51/14.86 f51(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f45(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3)) :|: B >= 1 43.51/14.86 f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f58(A, B, C, D, E, F, G, H, R, J, K, L, M, N, O, P, Q)) :|: R >= 0 && O >= P + 1 && 1 >= R 43.51/14.86 f41(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f58(A, B, C, D, E, F, G, H, R, J, K, L, M, N, O, P, Q)) :|: R >= 0 && P >= 1 + O && 1 >= R 43.51/14.86 f45(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f58(A, B, C, D, E, F, G, H, R, J, K, L, M, N, O, 0, Q)) :|: R >= 0 && P >= 1 && 1 >= R 43.51/14.86 f45(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f58(A, B, C, D, E, F, G, H, R, J, K, L, M, N, O, 1, Q)) :|: R >= 0 && 0 >= P && 1 >= R 43.51/14.86 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f62(A, B, C, D, E + 1, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: 0 >= E && 0 >= D && I >= 1 43.51/14.86 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f62(A, B, C, D, E + 1, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: 0 >= D && I >= 1 && E >= 1 && E <= 1 43.51/14.86 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f62(A, B, C, R, 0, F + 1, G, H, I, J, K, L, M, N, O, P, Q)) :|: E >= 2 && 0 >= D && R >= 0 43.51/14.86 f58(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f62(A, B, C, D - 1, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: D >= 1 43.51/14.86 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f10(A, B, C, D, E, F, G + 1, H, 1, J, K, L, 0, N, O, P, Q)) :|: M >= 1 && I >= 1 && I <= 1 43.51/14.86 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f10(A, B, C, D, E, F, G + 1, H, 1, J, K, L, 1, N, O, P, Q)) :|: 0 >= M && I >= 1 && I <= 1 43.51/14.86 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) -> Com_1(f79(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q)) :|: G >= C 43.51/14.86 43.51/14.86 The start-symbols are:[f0_17] 43.51/14.86 43.51/14.86 43.51/14.86 ---------------------------------------- 43.51/14.86 43.51/14.86 (1) Loat Proof (FINISHED) 43.51/14.86 43.51/14.86 43.51/14.86 ### Pre-processing the ITS problem ### 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Initial linear ITS problem 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 0: f47 -> f51 : [ A>=1 ], cost: 1 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 23: f47 -> f51 : [ B>=1 && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 1: f51 -> f45 : [ 0>=B ], cost: 1 43.51/14.86 43.51/14.86 24: f51 -> f45 : Q_1'=3, [ B>=1 ], cost: 1 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 3: f10 -> f14 : H'=1, [ C>=1+G && 0>=G ], cost: 1 43.51/14.86 43.51/14.86 4: f10 -> f14 : H'=0, [ C>=1+G && G>=1 ], cost: 1 43.51/14.86 43.51/14.86 35: f10 -> f79 : [ G>=C ], cost: 1 43.51/14.86 43.51/14.86 5: f62 -> f22 : J'=free_2, [ free_2>=0 && 0>=Q && 1>=free_2 ], cost: 1 43.51/14.86 43.51/14.86 6: f62 -> f22 : J'=free_3, [ free_3>=0 && Q>=2 && 1>=free_3 ], cost: 1 43.51/14.86 43.51/14.86 33: f62 -> f10 : G'=1+G, Q'=1, M'=0, [ M>=1 && Q==1 ], cost: 1 43.51/14.86 43.51/14.86 34: f62 -> f10 : G'=1+G, Q'=1, M'=1, [ 0>=M && Q==1 ], cost: 1 43.51/14.86 43.51/14.86 7: f26 -> f22 : J'=free_4, [ 0>=J && 1>=free_4 && free_4>=0 ], cost: 1 43.51/14.86 43.51/14.86 14: f26 -> f41 : A'=H, B'=K, N'=1, O'=L, [ N>=1 && J>=1 ], cost: 1 43.51/14.86 43.51/14.86 15: f26 -> f41 : A'=H, B'=K, N'=1, O'=L, P'=L, [ 0>=N && J>=1 ], cost: 1 43.51/14.86 43.51/14.86 8: f14 -> f22 : J'=free_5, K'=1, L'=M, [ 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 1 43.51/14.86 43.51/14.86 9: f14 -> f22 : J'=free_6, K'=0, L'=M, [ C>=2+G && 1>=free_6 && free_6>=0 ], cost: 1 43.51/14.86 43.51/14.86 10: f22 -> f26 : E'=1+E, [ J>=1 && 0>=D && 0>=E ], cost: 1 43.51/14.86 43.51/14.86 11: f22 -> f26 : E'=1+E, [ J>=1 && 0>=D && E==1 ], cost: 1 43.51/14.86 43.51/14.86 12: f22 -> f26 : D'=free_7, E'=0, F'=1+F, [ E>=2 && 0>=D && free_7>=0 ], cost: 1 43.51/14.86 43.51/14.86 13: f22 -> f26 : D'=-1+D, [ D>=1 ], cost: 1 43.51/14.86 43.51/14.86 16: f41 -> f43 : P'=O, [ 0>=1+A && O==P ], cost: 1 43.51/14.86 43.51/14.86 17: f41 -> f43 : P'=O, [ A>=1 && O==P ], cost: 1 43.51/14.86 43.51/14.86 18: f41 -> f47 : A'=0, P'=O, [ A==0 && O==P ], cost: 1 43.51/14.86 43.51/14.86 25: f41 -> f58 : Q'=free_8, [ free_8>=0 && O>=1+P && 1>=free_8 ], cost: 1 43.51/14.86 43.51/14.86 26: f41 -> f58 : Q'=free_9, [ free_9>=0 && P>=1+O && 1>=free_9 ], cost: 1 43.51/14.86 43.51/14.86 19: f43 -> f45 : B'=0, Q_1'=1, [ B==0 ], cost: 1 43.51/14.86 43.51/14.86 20: f43 -> f47 : [ 0>=1+B ], cost: 1 43.51/14.86 43.51/14.86 21: f43 -> f47 : [ B>=1 ], cost: 1 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 29: f58 -> f62 : E'=1+E, [ 0>=E && 0>=D && Q>=1 ], cost: 1 43.51/14.86 43.51/14.86 30: f58 -> f62 : E'=1+E, [ 0>=D && Q>=1 && E==1 ], cost: 1 43.51/14.86 43.51/14.86 31: f58 -> f62 : D'=free_12, E'=0, F'=1+F, [ E>=2 && 0>=D && free_12>=0 ], cost: 1 43.51/14.86 43.51/14.86 32: f58 -> f62 : D'=-1+D, [ D>=1 ], cost: 1 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Removed unreachable and leaf rules: 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 0: f47 -> f51 : [ A>=1 ], cost: 1 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 23: f47 -> f51 : [ B>=1 && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 1: f51 -> f45 : [ 0>=B ], cost: 1 43.51/14.86 43.51/14.86 24: f51 -> f45 : Q_1'=3, [ B>=1 ], cost: 1 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 3: f10 -> f14 : H'=1, [ C>=1+G && 0>=G ], cost: 1 43.51/14.86 43.51/14.86 4: f10 -> f14 : H'=0, [ C>=1+G && G>=1 ], cost: 1 43.51/14.86 43.51/14.86 5: f62 -> f22 : J'=free_2, [ free_2>=0 && 0>=Q && 1>=free_2 ], cost: 1 43.51/14.86 43.51/14.86 6: f62 -> f22 : J'=free_3, [ free_3>=0 && Q>=2 && 1>=free_3 ], cost: 1 43.51/14.86 43.51/14.86 33: f62 -> f10 : G'=1+G, Q'=1, M'=0, [ M>=1 && Q==1 ], cost: 1 43.51/14.86 43.51/14.86 34: f62 -> f10 : G'=1+G, Q'=1, M'=1, [ 0>=M && Q==1 ], cost: 1 43.51/14.86 43.51/14.86 7: f26 -> f22 : J'=free_4, [ 0>=J && 1>=free_4 && free_4>=0 ], cost: 1 43.51/14.86 43.51/14.86 14: f26 -> f41 : A'=H, B'=K, N'=1, O'=L, [ N>=1 && J>=1 ], cost: 1 43.51/14.86 43.51/14.86 15: f26 -> f41 : A'=H, B'=K, N'=1, O'=L, P'=L, [ 0>=N && J>=1 ], cost: 1 43.51/14.86 43.51/14.86 8: f14 -> f22 : J'=free_5, K'=1, L'=M, [ 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 1 43.51/14.86 43.51/14.86 9: f14 -> f22 : J'=free_6, K'=0, L'=M, [ C>=2+G && 1>=free_6 && free_6>=0 ], cost: 1 43.51/14.86 43.51/14.86 10: f22 -> f26 : E'=1+E, [ J>=1 && 0>=D && 0>=E ], cost: 1 43.51/14.86 43.51/14.86 11: f22 -> f26 : E'=1+E, [ J>=1 && 0>=D && E==1 ], cost: 1 43.51/14.86 43.51/14.86 12: f22 -> f26 : D'=free_7, E'=0, F'=1+F, [ E>=2 && 0>=D && free_7>=0 ], cost: 1 43.51/14.86 43.51/14.86 13: f22 -> f26 : D'=-1+D, [ D>=1 ], cost: 1 43.51/14.86 43.51/14.86 16: f41 -> f43 : P'=O, [ 0>=1+A && O==P ], cost: 1 43.51/14.86 43.51/14.86 17: f41 -> f43 : P'=O, [ A>=1 && O==P ], cost: 1 43.51/14.86 43.51/14.86 18: f41 -> f47 : A'=0, P'=O, [ A==0 && O==P ], cost: 1 43.51/14.86 43.51/14.86 25: f41 -> f58 : Q'=free_8, [ free_8>=0 && O>=1+P && 1>=free_8 ], cost: 1 43.51/14.86 43.51/14.86 26: f41 -> f58 : Q'=free_9, [ free_9>=0 && P>=1+O && 1>=free_9 ], cost: 1 43.51/14.86 43.51/14.86 19: f43 -> f45 : B'=0, Q_1'=1, [ B==0 ], cost: 1 43.51/14.86 43.51/14.86 20: f43 -> f47 : [ 0>=1+B ], cost: 1 43.51/14.86 43.51/14.86 21: f43 -> f47 : [ B>=1 ], cost: 1 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 29: f58 -> f62 : E'=1+E, [ 0>=E && 0>=D && Q>=1 ], cost: 1 43.51/14.86 43.51/14.86 30: f58 -> f62 : E'=1+E, [ 0>=D && Q>=1 && E==1 ], cost: 1 43.51/14.86 43.51/14.86 31: f58 -> f62 : D'=free_12, E'=0, F'=1+F, [ E>=2 && 0>=D && free_12>=0 ], cost: 1 43.51/14.86 43.51/14.86 32: f58 -> f62 : D'=-1+D, [ D>=1 ], cost: 1 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 ### Simplification by acceleration and chaining ### 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Eliminated locations (on tree-shaped paths): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 43.51/14.86 43.51/14.86 57: f47 -> f45 : Q_1'=3, [ A>=1 && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 58: f47 -> f45 : Q_1'=3, [ B>=1 && 0>=A ], cost: 2 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 36: f10 -> f22 : H'=1, J'=free_5, K'=1, L'=M, [ C>=1+G && 0>=G && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 37: f10 -> f22 : H'=1, J'=free_6, K'=0, L'=M, [ 0>=G && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 38: f10 -> f22 : H'=0, J'=free_5, K'=1, L'=M, [ C>=1+G && G>=1 && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 40: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 41: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 42: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 43: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 44: f22 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ E>=2 && 0>=D && free_7>=0 && 0>=J && 1>=free_4 && free_4>=0 ], cost: 2 43.51/14.86 43.51/14.86 45: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 46: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 47: f22 -> f22 : D'=-1+D, J'=free_4, [ D>=1 && 0>=J && 1>=free_4 && free_4>=0 ], cost: 2 43.51/14.86 43.51/14.86 48: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, [ D>=1 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 49: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 18: f41 -> f47 : A'=0, P'=O, [ A==0 && O==P ], cost: 1 43.51/14.86 43.51/14.86 25: f41 -> f58 : Q'=free_8, [ free_8>=0 && O>=1+P && 1>=free_8 ], cost: 1 43.51/14.86 43.51/14.86 26: f41 -> f58 : Q'=free_9, [ free_9>=0 && P>=1+O && 1>=free_9 ], cost: 1 43.51/14.86 43.51/14.86 50: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ 0>=1+A && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 51: f41 -> f47 : P'=O, [ 0>=1+A && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 52: f41 -> f47 : P'=O, [ 0>=1+A && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 53: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ A>=1 && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 54: f41 -> f47 : P'=O, [ A>=1 && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 55: f41 -> f47 : P'=O, [ A>=1 && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 59: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=E && 0>=D && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 60: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=E && 0>=D && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 61: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=E && 0>=D && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 62: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=D && E==1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 63: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=D && E==1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 64: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=D && E==1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 65: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_2, [ E>=2 && 0>=D && free_12>=0 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 66: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_3, [ E>=2 && 0>=D && free_12>=0 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 67: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, [ E>=2 && 0>=D && free_12>=0 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 68: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, [ E>=2 && 0>=D && free_12>=0 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 69: f58 -> f22 : D'=-1+D, J'=free_2, [ D>=1 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 70: f58 -> f22 : D'=-1+D, J'=free_3, [ D>=1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 71: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=0, [ D>=1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 72: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=1, [ D>=1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerating simple loops of location 7. 43.51/14.86 43.51/14.86 Accelerating the following rules: 43.51/14.86 43.51/14.86 44: f22 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ E>=2 && 0>=D && free_7>=0 && 0>=J && 1>=free_4 && free_4>=0 ], cost: 2 43.51/14.86 43.51/14.86 47: f22 -> f22 : D'=-1+D, J'=free_4, [ D>=1 && 0>=J && 1>=free_4 && free_4>=0 ], cost: 2 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Found no metering function for rule 44. 43.51/14.86 43.51/14.86 During metering: Instantiating temporary variables by {free_4==0} 43.51/14.86 43.51/14.86 Accelerated rule 47 with metering function D, yielding the new rule 73. 43.51/14.86 43.51/14.86 Removing the simple loops: 47. 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerated all simple loops using metering functions (where possible): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 43.51/14.86 43.51/14.86 57: f47 -> f45 : Q_1'=3, [ A>=1 && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 58: f47 -> f45 : Q_1'=3, [ B>=1 && 0>=A ], cost: 2 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 36: f10 -> f22 : H'=1, J'=free_5, K'=1, L'=M, [ C>=1+G && 0>=G && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 37: f10 -> f22 : H'=1, J'=free_6, K'=0, L'=M, [ 0>=G && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 38: f10 -> f22 : H'=0, J'=free_5, K'=1, L'=M, [ C>=1+G && G>=1 && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 40: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 41: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 42: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 43: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 44: f22 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ E>=2 && 0>=D && free_7>=0 && 0>=J && 1>=free_4 && free_4>=0 ], cost: 2 43.51/14.86 43.51/14.86 45: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 46: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 48: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, [ D>=1 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 49: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 73: f22 -> f22 : D'=0, J'=0, [ D>=1 && 0>=J ], cost: 2*D 43.51/14.86 43.51/14.86 18: f41 -> f47 : A'=0, P'=O, [ A==0 && O==P ], cost: 1 43.51/14.86 43.51/14.86 25: f41 -> f58 : Q'=free_8, [ free_8>=0 && O>=1+P && 1>=free_8 ], cost: 1 43.51/14.86 43.51/14.86 26: f41 -> f58 : Q'=free_9, [ free_9>=0 && P>=1+O && 1>=free_9 ], cost: 1 43.51/14.86 43.51/14.86 50: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ 0>=1+A && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 51: f41 -> f47 : P'=O, [ 0>=1+A && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 52: f41 -> f47 : P'=O, [ 0>=1+A && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 53: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ A>=1 && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 54: f41 -> f47 : P'=O, [ A>=1 && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 55: f41 -> f47 : P'=O, [ A>=1 && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 59: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=E && 0>=D && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 60: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=E && 0>=D && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 61: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=E && 0>=D && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 62: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=D && E==1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 63: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=D && E==1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 64: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=D && E==1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 65: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_2, [ E>=2 && 0>=D && free_12>=0 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 66: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_3, [ E>=2 && 0>=D && free_12>=0 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 67: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, [ E>=2 && 0>=D && free_12>=0 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 68: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, [ E>=2 && 0>=D && free_12>=0 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 69: f58 -> f22 : D'=-1+D, J'=free_2, [ D>=1 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 70: f58 -> f22 : D'=-1+D, J'=free_3, [ D>=1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 71: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=0, [ D>=1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 72: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=1, [ D>=1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Chained accelerated rules (with incoming rules): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 43.51/14.86 43.51/14.86 57: f47 -> f45 : Q_1'=3, [ A>=1 && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 58: f47 -> f45 : Q_1'=3, [ B>=1 && 0>=A ], cost: 2 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 36: f10 -> f22 : H'=1, J'=free_5, K'=1, L'=M, [ C>=1+G && 0>=G && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 37: f10 -> f22 : H'=1, J'=free_6, K'=0, L'=M, [ 0>=G && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 38: f10 -> f22 : H'=0, J'=free_5, K'=1, L'=M, [ C>=1+G && G>=1 && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 74: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=1, J'=free_4, K'=1, L'=M, [ 1-C+G==0 && 0>=G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 75: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=1, J'=free_4, K'=0, L'=M, [ 0>=G && C>=2+G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 76: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=0, J'=free_4, K'=1, L'=M, [ 1-C+G==0 && G>=1 && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 77: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=0, J'=free_4, K'=0, L'=M, [ G>=1 && C>=2+G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 40: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 41: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 42: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 ], cost: 2 43.51/14.86 43.51/14.86 43: f22 -> f41 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N ], cost: 2 43.51/14.86 43.51/14.86 45: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 46: f22 -> f41 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 48: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, [ D>=1 && N>=1 && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 49: f22 -> f41 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 ], cost: 2 43.51/14.86 43.51/14.86 18: f41 -> f47 : A'=0, P'=O, [ A==0 && O==P ], cost: 1 43.51/14.86 43.51/14.86 25: f41 -> f58 : Q'=free_8, [ free_8>=0 && O>=1+P && 1>=free_8 ], cost: 1 43.51/14.86 43.51/14.86 26: f41 -> f58 : Q'=free_9, [ free_9>=0 && P>=1+O && 1>=free_9 ], cost: 1 43.51/14.86 43.51/14.86 50: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ 0>=1+A && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 51: f41 -> f47 : P'=O, [ 0>=1+A && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 52: f41 -> f47 : P'=O, [ 0>=1+A && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 53: f41 -> f45 : B'=0, P'=O, Q_1'=1, [ A>=1 && O==P && B==0 ], cost: 2 43.51/14.86 43.51/14.86 54: f41 -> f47 : P'=O, [ A>=1 && O==P && 0>=1+B ], cost: 2 43.51/14.86 43.51/14.86 55: f41 -> f47 : P'=O, [ A>=1 && O==P && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 59: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=E && 0>=D && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 60: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=E && 0>=D && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 61: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=E && 0>=D && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 62: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=D && E==1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 63: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=D && E==1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 64: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=D && E==1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 65: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_2, [ E>=2 && 0>=D && free_12>=0 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 66: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_3, [ E>=2 && 0>=D && free_12>=0 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 67: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, [ E>=2 && 0>=D && free_12>=0 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 68: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, [ E>=2 && 0>=D && free_12>=0 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 69: f58 -> f22 : D'=-1+D, J'=free_2, [ D>=1 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 70: f58 -> f22 : D'=-1+D, J'=free_3, [ D>=1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 71: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=0, [ D>=1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 72: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=1, [ D>=1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 78: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 0>=D && E==1 && Q>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 79: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 1-D==0 && 0>=Q && E>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 80: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 1-D==0 && Q>=2 && E>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 85: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && 0>=Q && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 86: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && Q>=2 && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 87: f58 -> f22 : D'=0, J'=0, [ 0>=Q && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 88: f58 -> f22 : D'=0, J'=0, [ Q>=2 && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Eliminated locations (on tree-shaped paths): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 43.51/14.86 43.51/14.86 57: f47 -> f45 : Q_1'=3, [ A>=1 && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 58: f47 -> f45 : Q_1'=3, [ B>=1 && 0>=A ], cost: 2 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 36: f10 -> f22 : H'=1, J'=free_5, K'=1, L'=M, [ C>=1+G && 0>=G && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 37: f10 -> f22 : H'=1, J'=free_6, K'=0, L'=M, [ 0>=G && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 38: f10 -> f22 : H'=0, J'=free_5, K'=1, L'=M, [ C>=1+G && G>=1 && 1+G>=C && 1>=free_5 && free_5>=0 ], cost: 2 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 74: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=1, J'=free_4, K'=1, L'=M, [ 1-C+G==0 && 0>=G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 75: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=1, J'=free_4, K'=0, L'=M, [ 0>=G && C>=2+G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 76: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=0, J'=free_4, K'=1, L'=M, [ 1-C+G==0 && G>=1 && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 77: f10 -> f22 : D'=free_7, E'=0, F'=1+F, H'=0, J'=free_4, K'=0, L'=M, [ G>=1 && C>=2+G && E>=2 && 0>=D && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 89: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && H==0 && L==P ], cost: 3 43.51/14.86 43.51/14.86 90: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_8, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 91: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_9, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 92: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && N>=1 && 0>=1+H && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 93: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && 0>=1+H && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 94: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && 0>=1+H && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 95: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && N>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 96: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && H>=1 && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 97: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && H>=1 && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 98: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && H==0 ], cost: 3 43.51/14.86 43.51/14.86 99: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && 0>=N && 0>=1+H && K==0 ], cost: 4 43.51/14.86 43.51/14.86 100: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && 0>=1+H && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 101: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && 0>=1+H && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 102: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && 0>=N && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 103: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && H>=1 && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 104: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && H>=1 && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 105: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && N>=1 && H==0 && L==P ], cost: 3 43.51/14.86 43.51/14.86 106: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_8, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 107: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_9, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 108: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && E==1 && N>=1 && 0>=1+H && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 109: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && N>=1 && 0>=1+H && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 110: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && N>=1 && 0>=1+H && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 111: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && E==1 && N>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 112: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && N>=1 && H>=1 && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 113: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && N>=1 && H>=1 && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 114: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 ], cost: 3 43.51/14.86 43.51/14.86 115: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && 0>=1+H && K==0 ], cost: 4 43.51/14.86 43.51/14.86 116: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && 0>=1+H && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 117: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && 0>=1+H && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 118: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 119: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 120: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 121: f22 -> f47 : A'=0, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H==0 && L==P ], cost: 3 43.51/14.86 43.51/14.86 122: f22 -> f58 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, Q'=free_8, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 123: f22 -> f58 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, Q'=free_9, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 124: f22 -> f45 : A'=H, B'=0, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && 0>=1+H && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 125: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && 0>=1+H && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 126: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && 0>=1+H && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 127: f22 -> f45 : A'=H, B'=0, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 128: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 129: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 130: f22 -> f47 : A'=0, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && H==0 ], cost: 3 43.51/14.86 43.51/14.86 131: f22 -> f45 : A'=H, B'=0, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && 0>=1+H && K==0 ], cost: 4 43.51/14.86 43.51/14.86 132: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && 0>=1+H && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 133: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && 0>=1+H && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 134: f22 -> f45 : A'=H, B'=0, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 135: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && H>=1 && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 136: f22 -> f47 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, [ E>=2 && 0>=D && free_7>=0 && 0>=N && J>=1 && H>=1 && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 137: f22 -> f47 : A'=0, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && N>=1 && J>=1 && H==0 && L==P ], cost: 3 43.51/14.86 43.51/14.86 138: f22 -> f58 : A'=H, B'=K, D'=-1+D, Q'=free_8, N'=1, O'=L, [ D>=1 && N>=1 && J>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 139: f22 -> f58 : A'=H, B'=K, D'=-1+D, Q'=free_9, N'=1, O'=L, [ D>=1 && N>=1 && J>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 140: f22 -> f45 : A'=H, B'=0, D'=-1+D, N'=1, O'=L, P'=L, Q_1'=1, [ D>=1 && N>=1 && J>=1 && 0>=1+H && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 141: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && N>=1 && J>=1 && 0>=1+H && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 142: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && N>=1 && J>=1 && 0>=1+H && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 143: f22 -> f45 : A'=H, B'=0, D'=-1+D, N'=1, O'=L, P'=L, Q_1'=1, [ D>=1 && N>=1 && J>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 144: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && N>=1 && J>=1 && H>=1 && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 145: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && N>=1 && J>=1 && H>=1 && L==P && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 146: f22 -> f47 : A'=0, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 && H==0 ], cost: 3 43.51/14.86 43.51/14.86 147: f22 -> f45 : A'=H, B'=0, D'=-1+D, N'=1, O'=L, P'=L, Q_1'=1, [ D>=1 && 0>=N && J>=1 && 0>=1+H && K==0 ], cost: 4 43.51/14.86 43.51/14.86 148: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 && 0>=1+H && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 149: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 && 0>=1+H && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 150: f22 -> f45 : A'=H, B'=0, D'=-1+D, N'=1, O'=L, P'=L, Q_1'=1, [ D>=1 && 0>=N && J>=1 && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 151: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 && H>=1 && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 152: f22 -> f47 : A'=H, B'=K, D'=-1+D, N'=1, O'=L, P'=L, [ D>=1 && 0>=N && J>=1 && H>=1 && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 59: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=E && 0>=D && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 60: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=E && 0>=D && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 61: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=E && 0>=D && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 62: f58 -> f22 : E'=1+E, J'=free_3, [ 0>=D && E==1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 63: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=D && E==1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 64: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=D && E==1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 65: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_2, [ E>=2 && 0>=D && free_12>=0 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 66: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_3, [ E>=2 && 0>=D && free_12>=0 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 67: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, [ E>=2 && 0>=D && free_12>=0 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 68: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, [ E>=2 && 0>=D && free_12>=0 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 69: f58 -> f22 : D'=-1+D, J'=free_2, [ D>=1 && free_2>=0 && 0>=Q && 1>=free_2 ], cost: 2 43.51/14.86 43.51/14.86 70: f58 -> f22 : D'=-1+D, J'=free_3, [ D>=1 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 71: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=0, [ D>=1 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 72: f58 -> f10 : D'=-1+D, G'=1+G, Q'=1, M'=1, [ D>=1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 78: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 0>=D && E==1 && Q>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 79: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 1-D==0 && 0>=Q && E>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 80: f58 -> f22 : D'=free_7, E'=0, F'=1+F, J'=free_4, [ 1-D==0 && Q>=2 && E>=2 && free_7>=0 && 1>=free_4 && free_4>=0 ], cost: 4 43.51/14.86 43.51/14.86 85: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && 0>=Q && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 86: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && Q>=2 && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 87: f58 -> f22 : D'=0, J'=0, [ 0>=Q && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 88: f58 -> f22 : D'=0, J'=0, [ Q>=2 && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Applied pruning (of leafs and parallel rules): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 22: f47 -> f45 : Q_1'=2, [ 0>=B && 0>=A ], cost: 1 43.51/14.86 43.51/14.86 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 43.51/14.86 43.51/14.86 57: f47 -> f45 : Q_1'=3, [ A>=1 && B>=1 ], cost: 2 43.51/14.86 43.51/14.86 58: f47 -> f45 : Q_1'=3, [ B>=1 && 0>=A ], cost: 2 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 89: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && H==0 && L==P ], cost: 3 43.51/14.86 43.51/14.86 90: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_8, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 91: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_9, N'=1, O'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 92: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && N>=1 && 0>=1+H && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 93: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && 0>=1+H && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 95: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && N>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 96: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && N>=1 && H>=1 && L==P && 0>=1+K ], cost: 4 43.51/14.86 43.51/14.86 101: f22 -> f47 : A'=H, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && 0>=E && 0>=N && 0>=1+H && K>=1 ], cost: 4 43.51/14.86 43.51/14.86 102: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && 0>=E && 0>=N && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 107: f22 -> f58 : A'=H, B'=K, E'=1+E, Q'=free_9, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 114: f22 -> f47 : A'=0, B'=K, E'=1+E, N'=1, O'=L, P'=L, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 ], cost: 3 43.51/14.86 43.51/14.86 118: f22 -> f45 : A'=H, B'=0, E'=1+E, N'=1, O'=L, P'=L, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 ], cost: 4 43.51/14.86 43.51/14.86 122: f22 -> f58 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, Q'=free_8, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && free_8>=0 && L>=1+P && 1>=free_8 ], cost: 3 43.51/14.86 43.51/14.86 123: f22 -> f58 : A'=H, B'=K, D'=free_7, E'=0, F'=1+F, Q'=free_9, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && free_9>=0 && P>=1+L && 1>=free_9 ], cost: 3 43.51/14.86 43.51/14.86 127: f22 -> f45 : A'=H, B'=0, D'=free_7, E'=0, F'=1+F, N'=1, O'=L, P'=L, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 ], cost: 4 43.51/14.86 43.51/14.86 27: f45 -> f58 : Q'=free_10, P'=0, [ free_10>=0 && P>=1 && 1>=free_10 ], cost: 1 43.51/14.86 43.51/14.86 28: f45 -> f58 : Q'=free_11, P'=1, [ free_11>=0 && 0>=P && 1>=free_11 ], cost: 1 43.51/14.86 43.51/14.86 60: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=0, [ 0>=E && 0>=D && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 61: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=E && 0>=D && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 64: f58 -> f10 : E'=1+E, G'=1+G, Q'=1, M'=1, [ 0>=D && E==1 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 66: f58 -> f22 : D'=free_12, E'=0, F'=1+F, J'=free_3, [ E>=2 && 0>=D && free_12>=0 && free_3>=0 && Q>=2 && 1>=free_3 ], cost: 2 43.51/14.86 43.51/14.86 67: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, [ E>=2 && 0>=D && free_12>=0 && M>=1 && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 68: f58 -> f10 : D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, [ E>=2 && 0>=D && free_12>=0 && 0>=M && Q==1 ], cost: 2 43.51/14.86 43.51/14.86 85: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && 0>=Q && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 86: f58 -> f22 : D'=0, E'=0, F'=1+F, J'=0, [ E>=2 && 0>=D && Q>=2 && free_12>=1 ], cost: 2+2*free_12 43.51/14.86 43.51/14.86 87: f58 -> f22 : D'=0, J'=0, [ 0>=Q && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 88: f58 -> f22 : D'=0, J'=0, [ Q>=2 && -1+D>=1 ], cost: 2*D 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Eliminated locations (on tree-shaped paths): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 184: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 185: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 186: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 1+E==1 && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 187: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 188: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 189: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 1+E==1 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 190: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 191: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 192: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=free_9, J'=0, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && free_9>=0 && P>=1+L && 0>=free_9 && free_12>=1 ], cost: 5+2*free_12 43.51/14.86 43.51/14.86 193: f22 -> f10 : A'=H, B'=K, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && L>=1+P && 0>=free_7 && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 194: f22 -> f10 : A'=H, B'=K, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && L>=1+P && 0>=free_7 && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 195: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=free_8, J'=0, N'=1, O'=L, [ E>=2 && 0>=D && N>=1 && J>=1 && free_8>=0 && L>=1+P && 0>=free_8 && -1+free_7>=1 ], cost: 3+2*free_7 43.51/14.86 43.51/14.86 196: f22 -> f10 : A'=H, B'=K, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && P>=1+L && 0>=free_7 && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 197: f22 -> f10 : A'=H, B'=K, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && P>=1+L && 0>=free_7 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 198: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=free_9, J'=0, N'=1, O'=L, [ E>=2 && 0>=D && N>=1 && J>=1 && free_9>=0 && P>=1+L && 0>=free_9 && -1+free_7>=1 ], cost: 3+2*free_7 43.51/14.86 43.51/14.86 199: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 200: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 201: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 202: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 203: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 204: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 205: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 206: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 207: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 208: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 209: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 210: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && K==0 && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 211: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 212: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 213: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 214: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 215: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 216: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && 0>=N && H>=1 && K==0 && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 217: f22 -> f10 : A'=H, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && L>=1 && free_12>=0 && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 218: f22 -> f10 : A'=H, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && L>=1 && free_12>=0 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 219: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && free_10>=0 && L>=1 && 0>=free_10 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 220: f22 -> f10 : A'=H, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && 0>=L && free_12>=0 && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 221: f22 -> f10 : A'=H, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && 0>=L && free_12>=0 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 222: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_11, J'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && free_11>=0 && 0>=L && 0>=free_11 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 223: f22 -> f10 : A'=H, B'=0, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 && L>=1 && 0>=free_7 && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 224: f22 -> f10 : A'=H, B'=0, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 && L>=1 && 0>=free_7 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 225: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && free_10>=0 && L>=1 && 0>=free_10 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 226: f22 -> f10 : A'=H, B'=0, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 && 0>=L && 0>=free_7 && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 227: f22 -> f10 : A'=H, B'=0, D'=free_7, E'=1, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && free_7>=0 && N>=1 && J>=1 && H>=1 && L==P && K==0 && 0>=L && 0>=free_7 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 228: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_11, J'=0, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && free_11>=0 && 0>=L && 0>=free_11 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 229: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 230: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 231: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 232: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 233: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 234: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && 0>=K && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 235: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 236: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 237: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 238: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 239: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 240: f22 -> f10 : A'=0, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && N>=1 && H==0 && L==P && K>=1 && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 241: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 242: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 243: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 244: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 245: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 246: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && 0>=1+K && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 247: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 248: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 249: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 250: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 251: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 252: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, [ J>=1 && 0>=D && N>=1 && H>=1 && L==P && 0>=1+K && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 253: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && L>=1 && 0>=1+E && M>=1 && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 254: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && L>=1 && 0>=1+E && 0>=M && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 255: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && L>=1 && 1+E==1 && 0>=M && free_10==1 ], cost: 9 43.51/14.86 43.51/14.86 256: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 257: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && 0>=L && 0>=1+E && 0>=M && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 258: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && 0>=N && 0>=1+H && K>=1 && 0>=L && 1+E==1 && 0>=M && free_11==1 ], cost: 9 43.51/14.86 43.51/14.86 259: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && L>=1 && free_12>=0 && M>=1 && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 260: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && L>=1 && free_12>=0 && 0>=M && free_10==1 ], cost: 7 43.51/14.86 43.51/14.86 261: f22 -> f22 : A'=0, B'=K, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && free_10>=0 && L>=1 && 0>=free_10 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 262: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && 0>=L && free_12>=0 && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 263: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && 0>=L && free_12>=0 && 0>=M && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 264: f22 -> f22 : A'=0, B'=K, D'=0, E'=0, F'=1+F, Q'=free_11, J'=0, N'=1, O'=L, P'=1, Q_1'=2, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && 0>=K && free_11>=0 && 0>=L && 0>=free_11 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 265: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && L>=1 && free_12>=0 && M>=1 && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 266: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && L>=1 && free_12>=0 && 0>=M && free_10==1 ], cost: 8 43.51/14.86 43.51/14.86 267: f22 -> f22 : A'=0, B'=K, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && free_10>=0 && L>=1 && 0>=free_10 && free_12>=1 ], cost: 8+2*free_12 43.51/14.86 43.51/14.86 268: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && 0>=L && free_12>=0 && M>=1 && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 269: f22 -> f10 : A'=0, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && 0>=L && free_12>=0 && 0>=M && free_11==1 ], cost: 8 43.51/14.86 43.51/14.86 270: f22 -> f22 : A'=0, B'=K, D'=0, E'=0, F'=1+F, Q'=free_11, J'=0, N'=1, O'=L, P'=1, Q_1'=3, [ J>=1 && 0>=D && E==1 && 0>=N && H==0 && K>=1 && free_11>=0 && 0>=L && 0>=free_11 && free_12>=1 ], cost: 8+2*free_12 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Applied pruning (of leafs and parallel rules): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 184: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 185: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 187: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 191: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 192: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=free_9, J'=0, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && free_9>=0 && P>=1+L && 0>=free_9 && free_12>=1 ], cost: 5+2*free_12 43.51/14.86 43.51/14.86 195: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=free_8, J'=0, N'=1, O'=L, [ E>=2 && 0>=D && N>=1 && J>=1 && free_8>=0 && L>=1+P && 0>=free_8 && -1+free_7>=1 ], cost: 3+2*free_7 43.51/14.86 43.51/14.86 202: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 219: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && free_10>=0 && L>=1 && 0>=free_10 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 225: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_10, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && free_10>=0 && L>=1 && 0>=free_10 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 228: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=free_11, J'=0, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && free_11>=0 && 0>=L && 0>=free_11 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerating simple loops of location 7. 43.51/14.86 43.51/14.86 Simplified some of the simple loops (and removed duplicate rules). 43.51/14.86 43.51/14.86 Accelerating the following rules: 43.51/14.86 43.51/14.86 192: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=1 ], cost: 5+2*free_12 43.51/14.86 43.51/14.86 195: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, [ E>=2 && 0>=D && N>=1 && J>=1 && L>=1+P && -1+free_7>=1 ], cost: 3+2*free_7 43.51/14.86 43.51/14.86 219: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && L>=1 && free_12>=1 ], cost: 7+2*free_12 43.51/14.86 43.51/14.86 225: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && L>=1 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 228: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && 0>=L && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerated rule 192 with metering function -1+E, yielding the new rule 271. 43.51/14.86 43.51/14.86 Found no metering function for rule 195. 43.51/14.86 43.51/14.86 Accelerated rule 219 with metering function -1+E, yielding the new rule 272. 43.51/14.86 43.51/14.86 Accelerated rule 225 with NONTERM (after strengthening guard), yielding the new rule 273. 43.51/14.86 43.51/14.86 Accelerated rule 228 with NONTERM (after strengthening guard), yielding the new rule 274. 43.51/14.86 43.51/14.86 Removing the simple loops: 192 219. 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerated all simple loops using metering functions (where possible): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 184: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 185: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 187: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 191: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 195: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, [ E>=2 && 0>=D && N>=1 && J>=1 && L>=1+P && -1+free_7>=1 ], cost: 3+2*free_7 43.51/14.86 43.51/14.86 202: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 225: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && L>=1 && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 228: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=1+F, Q'=0, J'=0, N'=1, O'=L, P'=1, Q_1'=1, [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && 0>=L && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 271: f22 -> f22 : A'=H, B'=K, D'=0, E'=0, F'=-1+F+E, Q'=0, J'=0, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=1 && -1+E>=1 ], cost: -5+2*free_12*(-1+E)+5*E 43.51/14.86 43.51/14.86 272: f22 -> f22 : A'=H, B'=0, D'=0, E'=0, F'=-1+F+E, Q'=0, J'=0, N'=1, O'=L, P'=0, Q_1'=1, [ J>=1 && 0>=D && E==1 && 0>=N && H>=1 && K==0 && L>=1 && free_12>=1 && -1+E>=1 ], cost: -7+2*free_12*(-1+E)+7*E 43.51/14.86 43.51/14.86 273: f22 -> [14] : [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && L>=1 && -1+free_7>=1 && L==0 && 5+2*free_7>=1 ], cost: INF 43.51/14.86 43.51/14.86 274: f22 -> [14] : [ E>=2 && 0>=D && N>=1 && J>=1 && H>=1 && L==P && K==0 && 0>=L && -1+free_7>=1 && L==1 && 5+2*free_7>=1 ], cost: INF 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Chained accelerated rules (with incoming rules): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 275: f10 -> f22 : A'=0, B'=0, D'=0, E'=0, F'=1+F, H'=0, Q'=0, J'=0, K'=0, L'=M, N'=1, O'=M, [ G>=1 && C>=2+G && E>=2 && 0>=D && N>=1 && M>=1+P && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 184: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 185: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 187: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 191: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 202: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Removed unreachable locations (and leaf rules with constant cost): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 39: f10 -> f22 : H'=0, J'=free_6, K'=0, L'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=0 ], cost: 2 43.51/14.86 43.51/14.86 81: f10 -> f22 : D'=0, H'=1, J'=0, K'=1, L'=M, [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 82: f10 -> f22 : D'=0, H'=1, J'=0, K'=0, L'=M, [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 83: f10 -> f22 : D'=0, H'=0, J'=0, K'=1, L'=M, [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 84: f10 -> f22 : D'=0, H'=0, J'=0, K'=0, L'=M, [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 275: f10 -> f22 : A'=0, B'=0, D'=0, E'=0, F'=1+F, H'=0, Q'=0, J'=0, K'=0, L'=M, N'=1, O'=M, [ G>=1 && C>=2+G && E>=2 && 0>=D && N>=1 && M>=1+P && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 184: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 185: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && L>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 5 43.51/14.86 43.51/14.86 187: f22 -> f10 : A'=H, B'=K, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, [ J>=1 && 0>=D && N>=1 && P>=1+L && 0>=1+E && M>=1 && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 191: f22 -> f10 : A'=H, B'=K, D'=free_12, E'=0, F'=1+F, G'=1+G, Q'=1, M'=1, N'=1, O'=L, [ J>=1 && 0>=D && E==1 && N>=1 && P>=1+L && free_12>=0 && 0>=M && free_9==1 ], cost: 5 43.51/14.86 43.51/14.86 202: f22 -> f10 : A'=H, B'=0, E'=2+E, G'=1+G, Q'=1, M'=0, N'=1, O'=L, P'=1, Q_1'=1, [ J>=1 && 0>=D && N>=1 && 0>=1+H && L==P && K==0 && 0>=L && 0>=1+E && M>=1 && free_11==1 ], cost: 7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Eliminated locations (on tree-shaped paths): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 276: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=free_6, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=1 && 0>=D && N>=1 && M>=1+P && 0>=1+E && M>=1 && free_8==1 ], cost: 7 43.51/14.86 43.51/14.86 277: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=free_6, K'=0, L'=M, M'=1, N'=1, O'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=1 && 0>=D && N>=1 && M>=1+P && 0>=1+E && 0>=M && free_8==1 ], cost: 7 43.51/14.86 43.51/14.86 278: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=free_6, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=1 && 0>=D && N>=1 && P>=1+M && 0>=1+E && M>=1 && free_9==1 ], cost: 7 43.51/14.86 43.51/14.86 279: f10 -> f10 : A'=0, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, H'=0, Q'=1, J'=free_6, K'=0, L'=M, M'=1, N'=1, O'=M, [ G>=1 && C>=2+G && 1>=free_6 && free_6>=1 && 0>=D && E==1 && N>=1 && P>=1+M && free_12>=0 && 0>=M && free_9==1 ], cost: 7 43.51/14.86 43.51/14.86 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 284: f10 -> [15] : [ G>=1 && C>=2+G && E>=2 && 0>=D && N>=1 && M>=1+P && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerating simple loops of location 3. 43.51/14.86 43.51/14.86 Simplified some of the simple loops (and removed duplicate rules). 43.51/14.86 43.51/14.86 Accelerating the following rules: 43.51/14.86 43.51/14.86 276: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && M>=1+P && 0>=1+E && M>=1 ], cost: 7 43.51/14.86 43.51/14.86 277: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=1, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && M>=1+P && 0>=1+E && 0>=M ], cost: 7 43.51/14.86 43.51/14.86 278: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && P>=1+M && 0>=1+E && M>=1 ], cost: 7 43.51/14.86 43.51/14.86 279: f10 -> f10 : A'=0, B'=0, D'=free_12, E'=0, F'=1+F, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=1, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && E==1 && N>=1 && P>=1+M && free_12>=0 && 0>=M ], cost: 7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Found no metering function for rule 276. 43.51/14.86 43.51/14.86 Found no metering function for rule 277. 43.51/14.86 43.51/14.86 Found no metering function for rule 278. 43.51/14.86 43.51/14.86 Accelerated rule 279 with metering function -1+E, yielding the new rule 285. 43.51/14.86 43.51/14.86 Removing the simple loops: 279. 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Accelerated all simple loops using metering functions (where possible): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 276: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && M>=1+P && 0>=1+E && M>=1 ], cost: 7 43.51/14.86 43.51/14.86 277: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=1, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && M>=1+P && 0>=1+E && 0>=M ], cost: 7 43.51/14.86 43.51/14.86 278: f10 -> f10 : A'=0, B'=0, E'=2+E, G'=1+G, H'=0, Q'=1, J'=1, K'=0, L'=M, M'=0, N'=1, O'=M, [ G>=1 && C>=2+G && 0>=D && N>=1 && P>=1+M && 0>=1+E && M>=1 ], cost: 7 43.51/14.86 43.51/14.86 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 284: f10 -> [15] : [ G>=1 && C>=2+G && E>=2 && 0>=D && N>=1 && M>=1+P && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 285: f10 -> f10 : A'=0, B'=0, D'=free_12, E'=0, F'=-1+F+E, G'=-1+G+E, H'=0, Q'=1, J'=1, K'=0, L'=1, M'=1, N'=1, O'=1, [ G>=1 && C>=2+G && 0>=D && E==1 && N>=1 && P>=1+M && free_12>=0 && 0>=M && -1+E>=1 ], cost: -7+7*E 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Chained accelerated rules (with incoming rules): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 43.51/14.86 43.51/14.86 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 ], cost: 2+2*D 43.51/14.86 43.51/14.86 284: f10 -> [15] : [ G>=1 && C>=2+G && E>=2 && 0>=D && N>=1 && M>=1+P && -1+free_7>=1 ], cost: 5+2*free_7 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Eliminated locations (on tree-shaped paths): 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 286: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ 1-free_1==0 && free>=1 ], cost: 3+2*free 43.51/14.86 43.51/14.86 287: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=2 && free>=1 ], cost: 3+2*free 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 ### Computing asymptotic complexity ### 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Fully simplified ITS problem 43.51/14.86 43.51/14.86 Start location: f0 43.51/14.86 43.51/14.86 286: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ 1-free_1==0 && free>=1 ], cost: 3+2*free 43.51/14.86 43.51/14.86 287: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=2 && free>=1 ], cost: 3+2*free 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Computing asymptotic complexity for rule 286 43.51/14.86 43.51/14.86 Solved the limit problem by the following transformations: 43.51/14.86 43.51/14.86 Created initial limit problem: 43.51/14.86 43.51/14.86 free (+/+!), 3+2*free (+), 2-free_1 (+/+!), free_1 (+/+!) [not solved] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 applying transformation rule (C) using substitution {free_1==1} 43.51/14.86 43.51/14.86 resulting limit problem: 43.51/14.86 43.51/14.86 1 (+/+!), free (+/+!), 3+2*free (+) [not solved] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 applying transformation rule (B), deleting 1 (+/+!) 43.51/14.86 43.51/14.86 resulting limit problem: 43.51/14.86 43.51/14.86 free (+/+!), 3+2*free (+) [not solved] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 removing all constraints (solved by SMT) 43.51/14.86 43.51/14.86 resulting limit problem: [solved] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 applying transformation rule (C) using substitution {free==n} 43.51/14.86 43.51/14.86 resulting limit problem: 43.51/14.86 43.51/14.86 [solved] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Solution: 43.51/14.86 43.51/14.86 free / n 43.51/14.86 43.51/14.86 free_1 / 1 43.51/14.86 43.51/14.86 Resulting cost 3+2*n has complexity: Unbounded 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Found new complexity Unbounded. 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 Obtained the following overall complexity (w.r.t. the length of the input n): 43.51/14.86 43.51/14.86 Complexity: Unbounded 43.51/14.86 43.51/14.86 Cpx degree: Unbounded 43.51/14.86 43.51/14.86 Solved cost: 3+2*n 43.51/14.86 43.51/14.86 Rule cost: 3+2*free 43.51/14.86 43.51/14.86 Rule guard: [ 1-free_1==0 && free>=1 ] 43.51/14.86 43.51/14.86 43.51/14.86 43.51/14.86 WORST_CASE(INF,?) 43.51/14.86 43.51/14.86 43.51/14.86 ---------------------------------------- 43.51/14.86 43.51/14.86 (2) 43.51/14.86 BOUNDS(INF, INF) 43.57/16.02 EOF