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