/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 12.4 s] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 The start-symbols are:[f0_17] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f0 0: f47 -> f51 : [ A>=1 ], cost: 1 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 20: f47 -> f51 : [ B>=1 && 0>=A ], cost: 1 1: f51 -> f45 : [ 0>=B ], cost: 1 21: f51 -> f45 : P'=3, [ B>=1 ], cost: 1 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 3: f10 -> f14 : H'=1, [ C>=1+G && 0>=G ], cost: 1 4: f10 -> f14 : H'=0, [ C>=1+G && G>=1 ], cost: 1 35: f10 -> f81 : [ G>=C ], cost: 1 5: f14 -> f22 : Q'=1, J'=K, L'=free_2, [ 1+G>=C && 1>=free_2 && free_2>=0 ], cost: 1 6: f14 -> f22 : Q'=0, J'=K, L'=free_3, [ C>=2+G && 1>=free_3 && free_3>=0 ], cost: 1 7: f22 -> f26 : E'=1+E, [ L>=1 && 0>=D && 0>=E ], cost: 1 8: f22 -> f26 : E'=1+E, [ L>=1 && 0>=D && E==1 ], cost: 1 9: f22 -> f26 : D'=free_4, E'=0, F'=1+F, [ E>=2 && 0>=D && free_4>=0 ], cost: 1 10: f22 -> f26 : D'=-1+D, [ D>=1 ], cost: 1 11: f26 -> f41 : A'=H, B'=Q, M'=1, N'=J, [ M>=1 && L>=1 ], cost: 1 12: f26 -> f41 : A'=H, B'=Q, M'=1, N'=J, O'=J, [ 0>=M && L>=1 ], cost: 1 32: f26 -> f22 : L'=free_12, [ 0>=L && C>=F && 1>=free_12 && free_12>=0 ], cost: 1 13: f41 -> f43 : O'=N, [ 0>=1+A && N==O ], cost: 1 14: f41 -> f43 : O'=N, [ A>=1 && N==O ], cost: 1 15: f41 -> f47 : A'=0, O'=N, [ A==0 && N==O ], cost: 1 22: f41 -> f58 : Q_1'=free_5, [ free_5>=0 && N>=1+O && 1>=free_5 ], cost: 1 23: f41 -> f58 : Q_1'=free_6, [ free_6>=0 && O>=1+N && 1>=free_6 ], cost: 1 16: f43 -> f45 : B'=0, P'=1, [ B==0 ], cost: 1 17: f43 -> f47 : [ 0>=1+B ], cost: 1 18: f43 -> f47 : [ B>=1 ], cost: 1 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 26: f58 -> f62 : E'=1+E, [ 0>=E && 0>=D && Q_1>=1 ], cost: 1 27: f58 -> f62 : E'=1+E, [ 0>=D && Q_1>=1 && E==1 ], cost: 1 28: f58 -> f62 : D'=free_9, E'=0, F'=1+F, [ E>=2 && 0>=D && free_9>=0 ], cost: 1 29: f58 -> f62 : D'=-1+D, [ D>=1 ], cost: 1 30: f62 -> f22 : L'=free_10, [ C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 1 31: f62 -> f22 : L'=free_11, [ C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 1 33: f62 -> f10 : G'=1+G, K'=0, Q_1'=1, [ K>=1 && C>=F && Q_1==1 ], cost: 1 34: f62 -> f10 : G'=1+G, K'=1, Q_1'=1, [ 0>=K && C>=F && Q_1==1 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 Removed unreachable and leaf rules: Start location: f0 0: f47 -> f51 : [ A>=1 ], cost: 1 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 20: f47 -> f51 : [ B>=1 && 0>=A ], cost: 1 1: f51 -> f45 : [ 0>=B ], cost: 1 21: f51 -> f45 : P'=3, [ B>=1 ], cost: 1 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 3: f10 -> f14 : H'=1, [ C>=1+G && 0>=G ], cost: 1 4: f10 -> f14 : H'=0, [ C>=1+G && G>=1 ], cost: 1 5: f14 -> f22 : Q'=1, J'=K, L'=free_2, [ 1+G>=C && 1>=free_2 && free_2>=0 ], cost: 1 6: f14 -> f22 : Q'=0, J'=K, L'=free_3, [ C>=2+G && 1>=free_3 && free_3>=0 ], cost: 1 7: f22 -> f26 : E'=1+E, [ L>=1 && 0>=D && 0>=E ], cost: 1 8: f22 -> f26 : E'=1+E, [ L>=1 && 0>=D && E==1 ], cost: 1 9: f22 -> f26 : D'=free_4, E'=0, F'=1+F, [ E>=2 && 0>=D && free_4>=0 ], cost: 1 10: f22 -> f26 : D'=-1+D, [ D>=1 ], cost: 1 11: f26 -> f41 : A'=H, B'=Q, M'=1, N'=J, [ M>=1 && L>=1 ], cost: 1 12: f26 -> f41 : A'=H, B'=Q, M'=1, N'=J, O'=J, [ 0>=M && L>=1 ], cost: 1 32: f26 -> f22 : L'=free_12, [ 0>=L && C>=F && 1>=free_12 && free_12>=0 ], cost: 1 13: f41 -> f43 : O'=N, [ 0>=1+A && N==O ], cost: 1 14: f41 -> f43 : O'=N, [ A>=1 && N==O ], cost: 1 15: f41 -> f47 : A'=0, O'=N, [ A==0 && N==O ], cost: 1 22: f41 -> f58 : Q_1'=free_5, [ free_5>=0 && N>=1+O && 1>=free_5 ], cost: 1 23: f41 -> f58 : Q_1'=free_6, [ free_6>=0 && O>=1+N && 1>=free_6 ], cost: 1 16: f43 -> f45 : B'=0, P'=1, [ B==0 ], cost: 1 17: f43 -> f47 : [ 0>=1+B ], cost: 1 18: f43 -> f47 : [ B>=1 ], cost: 1 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 26: f58 -> f62 : E'=1+E, [ 0>=E && 0>=D && Q_1>=1 ], cost: 1 27: f58 -> f62 : E'=1+E, [ 0>=D && Q_1>=1 && E==1 ], cost: 1 28: f58 -> f62 : D'=free_9, E'=0, F'=1+F, [ E>=2 && 0>=D && free_9>=0 ], cost: 1 29: f58 -> f62 : D'=-1+D, [ D>=1 ], cost: 1 30: f62 -> f22 : L'=free_10, [ C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 1 31: f62 -> f22 : L'=free_11, [ C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 1 33: f62 -> f10 : G'=1+G, K'=0, Q_1'=1, [ K>=1 && C>=F && Q_1==1 ], cost: 1 34: f62 -> f10 : G'=1+G, K'=1, Q_1'=1, [ 0>=K && C>=F && Q_1==1 ], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on tree-shaped paths): Start location: f0 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 57: f47 -> f45 : P'=3, [ A>=1 && B>=1 ], cost: 2 58: f47 -> f45 : P'=3, [ B>=1 && 0>=A ], cost: 2 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 40: f22 -> f41 : A'=H, B'=Q, E'=1+E, M'=1, N'=J, [ L>=1 && 0>=D && 0>=E && M>=1 ], cost: 2 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 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: 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 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 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 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 47: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, [ D>=1 && M>=1 && L>=1 ], cost: 2 48: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, O'=J, [ D>=1 && 0>=M && L>=1 ], cost: 2 49: f22 -> f22 : D'=-1+D, L'=free_12, [ D>=1 && 0>=L && C>=F && 1>=free_12 && free_12>=0 ], cost: 2 15: f41 -> f47 : A'=0, O'=N, [ A==0 && N==O ], cost: 1 22: f41 -> f58 : Q_1'=free_5, [ free_5>=0 && N>=1+O && 1>=free_5 ], cost: 1 23: f41 -> f58 : Q_1'=free_6, [ free_6>=0 && O>=1+N && 1>=free_6 ], cost: 1 50: f41 -> f45 : B'=0, O'=N, P'=1, [ 0>=1+A && N==O && B==0 ], cost: 2 51: f41 -> f47 : O'=N, [ 0>=1+A && N==O && 0>=1+B ], cost: 2 52: f41 -> f47 : O'=N, [ 0>=1+A && N==O && B>=1 ], cost: 2 53: f41 -> f45 : B'=0, O'=N, P'=1, [ A>=1 && N==O && B==0 ], cost: 2 54: f41 -> f47 : O'=N, [ A>=1 && N==O && 0>=1+B ], cost: 2 55: f41 -> f47 : O'=N, [ A>=1 && N==O && B>=1 ], cost: 2 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 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 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 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 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 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 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 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 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 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 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 69: f58 -> f22 : D'=-1+D, L'=free_10, [ D>=1 && C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 2 70: f58 -> f22 : D'=-1+D, L'=free_11, [ D>=1 && C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 2 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 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 Accelerating simple loops of location 5. Accelerating the following rules: 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 49: f22 -> f22 : D'=-1+D, L'=free_12, [ D>=1 && 0>=L && C>=F && 1>=free_12 && free_12>=0 ], cost: 2 Found no metering function for rule 46. During metering: Instantiating temporary variables by {free_12==0} Accelerated rule 49 with metering function D, yielding the new rule 73. Removing the simple loops: 49. Accelerated all simple loops using metering functions (where possible): Start location: f0 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 57: f47 -> f45 : P'=3, [ A>=1 && B>=1 ], cost: 2 58: f47 -> f45 : P'=3, [ B>=1 && 0>=A ], cost: 2 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 40: f22 -> f41 : A'=H, B'=Q, E'=1+E, M'=1, N'=J, [ L>=1 && 0>=D && 0>=E && M>=1 ], cost: 2 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 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: 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 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 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 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 47: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, [ D>=1 && M>=1 && L>=1 ], cost: 2 48: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, O'=J, [ D>=1 && 0>=M && L>=1 ], cost: 2 73: f22 -> f22 : D'=0, L'=0, [ D>=1 && 0>=L && C>=F ], cost: 2*D 15: f41 -> f47 : A'=0, O'=N, [ A==0 && N==O ], cost: 1 22: f41 -> f58 : Q_1'=free_5, [ free_5>=0 && N>=1+O && 1>=free_5 ], cost: 1 23: f41 -> f58 : Q_1'=free_6, [ free_6>=0 && O>=1+N && 1>=free_6 ], cost: 1 50: f41 -> f45 : B'=0, O'=N, P'=1, [ 0>=1+A && N==O && B==0 ], cost: 2 51: f41 -> f47 : O'=N, [ 0>=1+A && N==O && 0>=1+B ], cost: 2 52: f41 -> f47 : O'=N, [ 0>=1+A && N==O && B>=1 ], cost: 2 53: f41 -> f45 : B'=0, O'=N, P'=1, [ A>=1 && N==O && B==0 ], cost: 2 54: f41 -> f47 : O'=N, [ A>=1 && N==O && 0>=1+B ], cost: 2 55: f41 -> f47 : O'=N, [ A>=1 && N==O && B>=1 ], cost: 2 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 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 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 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 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 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 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 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 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 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 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 69: f58 -> f22 : D'=-1+D, L'=free_10, [ D>=1 && C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 2 70: f58 -> f22 : D'=-1+D, L'=free_11, [ D>=1 && C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 2 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 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 Chained accelerated rules (with incoming rules): Start location: f0 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 57: f47 -> f45 : P'=3, [ A>=1 && B>=1 ], cost: 2 58: f47 -> f45 : P'=3, [ B>=1 && 0>=A ], cost: 2 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 40: f22 -> f41 : A'=H, B'=Q, E'=1+E, M'=1, N'=J, [ L>=1 && 0>=D && 0>=E && M>=1 ], cost: 2 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 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: 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 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 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 47: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, [ D>=1 && M>=1 && L>=1 ], cost: 2 48: f22 -> f41 : A'=H, B'=Q, D'=-1+D, M'=1, N'=J, O'=J, [ D>=1 && 0>=M && L>=1 ], cost: 2 15: f41 -> f47 : A'=0, O'=N, [ A==0 && N==O ], cost: 1 22: f41 -> f58 : Q_1'=free_5, [ free_5>=0 && N>=1+O && 1>=free_5 ], cost: 1 23: f41 -> f58 : Q_1'=free_6, [ free_6>=0 && O>=1+N && 1>=free_6 ], cost: 1 50: f41 -> f45 : B'=0, O'=N, P'=1, [ 0>=1+A && N==O && B==0 ], cost: 2 51: f41 -> f47 : O'=N, [ 0>=1+A && N==O && 0>=1+B ], cost: 2 52: f41 -> f47 : O'=N, [ 0>=1+A && N==O && B>=1 ], cost: 2 53: f41 -> f45 : B'=0, O'=N, P'=1, [ A>=1 && N==O && B==0 ], cost: 2 54: f41 -> f47 : O'=N, [ A>=1 && N==O && 0>=1+B ], cost: 2 55: f41 -> f47 : O'=N, [ A>=1 && N==O && B>=1 ], cost: 2 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 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 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 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 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 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 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 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 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 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 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 69: f58 -> f22 : D'=-1+D, L'=free_10, [ D>=1 && C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 2 70: f58 -> f22 : D'=-1+D, L'=free_11, [ D>=1 && C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 2 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 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 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 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 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 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 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 87: f58 -> f22 : D'=0, L'=0, [ C>=F && 0>=Q_1 && -1+D>=1 ], cost: 2*D 88: f58 -> f22 : D'=0, L'=0, [ C>=F && Q_1>=2 && -1+D>=1 ], cost: 2*D Eliminated locations (on tree-shaped paths): Start location: f0 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 57: f47 -> f45 : P'=3, [ A>=1 && B>=1 ], cost: 2 58: f47 -> f45 : P'=3, [ B>=1 && 0>=A ], cost: 2 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 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 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 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 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 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 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 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 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 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 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 69: f58 -> f22 : D'=-1+D, L'=free_10, [ D>=1 && C>=F && free_10>=0 && 0>=Q_1 && 1>=free_10 ], cost: 2 70: f58 -> f22 : D'=-1+D, L'=free_11, [ D>=1 && C>=F && free_11>=0 && Q_1>=2 && 1>=free_11 ], cost: 2 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 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 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 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 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 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 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 87: f58 -> f22 : D'=0, L'=0, [ C>=F && 0>=Q_1 && -1+D>=1 ], cost: 2*D 88: f58 -> f22 : D'=0, L'=0, [ C>=F && Q_1>=2 && -1+D>=1 ], cost: 2*D Applied pruning (of leafs and parallel rules): Start location: f0 19: f47 -> f45 : P'=2, [ 0>=B && 0>=A ], cost: 1 56: f47 -> f45 : [ A>=1 && 0>=B ], cost: 2 57: f47 -> f45 : P'=3, [ A>=1 && B>=1 ], cost: 2 58: f47 -> f45 : P'=3, [ B>=1 && 0>=A ], cost: 2 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 24: f45 -> f58 : O'=0, Q_1'=free_7, [ free_7>=0 && O>=1 && 1>=free_7 ], cost: 1 25: f45 -> f58 : O'=1, Q_1'=free_8, [ free_8>=0 && 0>=O && 1>=free_8 ], cost: 1 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 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 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 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 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 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 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 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 87: f58 -> f22 : D'=0, L'=0, [ C>=F && 0>=Q_1 && -1+D>=1 ], cost: 2*D 88: f58 -> f22 : D'=0, L'=0, [ C>=F && Q_1>=2 && -1+D>=1 ], cost: 2*D Eliminated locations (on tree-shaped paths): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Applied pruning (of leafs and parallel rules): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Accelerating simple loops of location 5. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 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 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 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 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 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 Accelerated rule 192 with metering function -1+E, yielding the new rule 271. Found no metering function for rule 195. Accelerated rule 219 with metering function -1+E, yielding the new rule 272. Accelerated rule 225 with NONTERM (after strengthening guard), yielding the new rule 273. Accelerated rule 228 with NONTERM (after strengthening guard), yielding the new rule 274. Removing the simple loops: 192 219. Accelerated all simple loops using metering functions (where possible): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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: NONTERM 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: NONTERM Chained accelerated rules (with incoming rules): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 Removed unreachable locations (and leaf rules with constant cost): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 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 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 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 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 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 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 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 Eliminated locations (on tree-shaped paths): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 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 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 && C>=F ], cost: 2+2*D 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 && C>=F ], cost: 2+2*D 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 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 Accelerating simple loops of location 3. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 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 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 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 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 Found no metering function for rule 276. Found no metering function for rule 277. Found no metering function for rule 278. Accelerated rule 279 with metering function -1+E, yielding the new rule 285. Removing the simple loops: 279. Accelerated all simple loops using metering functions (where possible): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 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 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 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 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 && C>=F ], cost: 2+2*D 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 && C>=F ], cost: 2+2*D 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 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 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 Chained accelerated rules (with incoming rules): Start location: f0 2: f0 -> f10 : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=1 && free>=0 ], cost: 1 280: f10 -> [15] : [ 1-C+G==0 && 0>=G && D>=1 && C>=F ], cost: 2+2*D 281: f10 -> [15] : [ 0>=G && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 282: f10 -> [15] : [ 1-C+G==0 && G>=1 && D>=1 && C>=F ], cost: 2+2*D 283: f10 -> [15] : [ G>=1 && C>=2+G && D>=1 && C>=F ], cost: 2+2*D 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 Eliminated locations (on tree-shaped paths): Start location: f0 286: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ 1-free_1==0 && free>=1 ], cost: 3+2*free 287: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=2 && free>=1 ], cost: 3+2*free ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f0 286: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ 1-free_1==0 && free>=1 ], cost: 3+2*free 287: f0 -> [15] : C'=free_1, D'=free, E'=0, F'=1, G'=0, [ free_1>=2 && free>=1 ], cost: 3+2*free Computing asymptotic complexity for rule 286 Solved the limit problem by the following transformations: Created initial limit problem: free (+/+!), 3+2*free (+), free_1 (+/+!), 2-free_1 (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {free==n,free_1==1} resulting limit problem: [solved] Solution: free / n free_1 / 1 Resulting cost 3+2*n has complexity: Unbounded Found new complexity Unbounded. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Unbounded Cpx degree: Unbounded Solved cost: 3+2*n Rule cost: 3+2*free Rule guard: [ 1-free_1==0 && free>=1 ] WORST_CASE(INF,?) ---------------------------------------- (2) BOUNDS(INF, INF)