/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox2/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, 7209 ms] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: A >= 1 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= D && 0 >= A f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: D >= 1 && 0 >= A f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: C >= E f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f33(A, B, C, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: Z >= 1 && E >= C + 1 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f33(A, B, C, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: E >= C + 1 && 0 >= Z && 0 >= A1 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: H >= I + 1 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f39(A, B, C, D, E, F, G, H, I, -(1), K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && J + 1 >= 0 && J + 1 <= 0 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f33(A, B, C, D, E, F, G, H, I + 1, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && 0 >= 2 + J f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f33(A, B, C, D, E, F, G, H, I + 1, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H && J >= 0 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: I >= H f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f52(A, B, C, D, E, F, G, H, I, J, Z, Z, A1, B1, B1, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= A1 && H >= I + 1 && 0 >= Z f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f52(A, B, C, D, E, F, G, H, I, J, Z, Z, A1, C1, C1, B1, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= B1 && A1 >= 1 && H >= I + 1 && 0 >= Z f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, Z, S, T, U, V, W, X, Y)) :|: O >= 0 && 0 >= Z && Q >= 3 && Q <= 3 f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, Z, S, T, U, V, W, X, Y)) :|: O >= 0 && Z >= 2 && Q >= 3 && Q <= 3 f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, Z, T, U, V, W, X, Y)) :|: O >= 0 && 2 >= Q f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, Z, T, U, V, W, X, Y)) :|: O >= 0 && Q >= 4 f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, 3, 1, Z, T, U, V, W, X, Y)) :|: O >= 0 && Q >= 3 && Q <= 3 f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, Z, P, Q, R, S, Z, U, V, W, X, Y)) :|: 10 >= S f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, Z, P, Q, R, 10, Z, U, V, W, X, Y)) :|: S >= 11 f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= O + 1 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, Z, A1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: E >= C + 1 && 0 >= Z && A1 >= 1 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, Z, Z, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: H >= I + 1 && Z >= 1 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, Z, Z, A1, N, O, B1, Q, R, S, T, U, V, W, X, Y)) :|: B1 >= 1 && A1 >= 1 && H >= I + 1 && 0 >= Z f52(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= O + 1 f63(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, L, K, L, M, N, O, P, Q, R, S, T, U + 1, V, W, X, Y)) :|: O >= 0 f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: TRUE f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f71(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: 0 >= U f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f71(1, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: U >= 1 f73(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f76(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y)) :|: TRUE f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, 3, 1, B1, C1)) :|: A1 >= 0 && B1 >= 1 && V >= 3 && V <= 3 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, V, 1, B1, C1)) :|: 2 >= V && A1 >= 0 && B1 >= 1 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y) -> Com_1(f20(C1, B, C, A1, Z, F, G, H, 0, J, K, L, M, N, O, P, Q, R, S, T, 0, V, 1, B1, C1)) :|: V >= 4 && A1 >= 0 && B1 >= 1 The start-symbols are:[f0_25] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f0 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 3: f26 -> f68 : [ C>=E ], cost: 1 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 6: f33 -> f39 : [ H>=1+Q ], cost: 1 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 10: f39 -> f68 : [ Q>=H ], cost: 1 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 26: f71 -> f71 : [], cost: 1 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 29: f73 -> f76 : A1'=B, B'=C, B1'=D, C'=E, C1'=F, D'=G, E'=H, F'=Q, G'=J, H'=K, Q'=L, J'=M, K'=N, L'=O, M'=P, N'=Q_1, O'=R, P'=S, Q_1'=T, R'=U, S'=V, T'=W, U'=X, V'=Y, [], cost: 1 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 31: f0 -> f20 : A'=free_29, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 ], cost: 1 32: f0 -> f20 : A'=free_33, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 Removed unreachable and leaf rules: Start location: f0 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 3: f26 -> f68 : [ C>=E ], cost: 1 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 6: f33 -> f39 : [ H>=1+Q ], cost: 1 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 10: f39 -> f68 : [ Q>=H ], cost: 1 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 26: f71 -> f71 : [], cost: 1 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 31: f0 -> f20 : A'=free_29, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 ], cost: 1 32: f0 -> f20 : A'=free_33, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 ], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 1. Accelerating the following rules: 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 Accelerated rule 21 with metering function E-C, yielding the new rule 33. Removing the simple loops: 21. Accelerating simple loops of location 2. Accelerating the following rules: 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 Accelerated rule 8 with NONTERM, yielding the new rule 34. Accelerated rule 9 with NONTERM, yielding the new rule 35. Removing the simple loops: 8 9. Accelerating simple loops of location 7. Accelerating the following rules: 26: f71 -> f71 : [], cost: 1 Accelerated rule 26 with NONTERM, yielding the new rule 36. Removing the simple loops: 26. Accelerated all simple loops using metering functions (where possible): Start location: f0 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 3: f26 -> f68 : [ C>=E ], cost: 1 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 33: f26 -> f26 : C'=E, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: E-C 6: f33 -> f39 : [ H>=1+Q ], cost: 1 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 34: f33 -> [13] : [ Q>=H && 0>=2+J ], cost: NONTERM 35: f33 -> [13] : [ Q>=H && J>=0 ], cost: NONTERM 10: f39 -> f68 : [ Q>=H ], cost: 1 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 36: f71 -> [14] : [], cost: NONTERM 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 31: f0 -> f20 : A'=free_29, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 ], cost: 1 32: f0 -> f20 : A'=free_33, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 ], cost: 1 Chained accelerated rules (with incoming rules): Start location: f0 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 37: f20 -> f26 : B'=1, C'=E, F'=free_18, G'=free_19, [ A>=1 && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 38: f20 -> f26 : B'=1, C'=E, F'=free_18, G'=free_19, [ 0>=D && 0>=A && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 39: f20 -> f26 : B'=0, C'=E, F'=free_18, G'=free_19, [ D>=1 && 0>=A && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 3: f26 -> f68 : [ C>=E ], cost: 1 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 6: f33 -> f39 : [ H>=1+Q ], cost: 1 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 10: f39 -> f68 : [ Q>=H ], cost: 1 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 41: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 42: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 43: f52 -> f26 : C'=E, F'=free_18, G'=free_19, [ 0>=1+O && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 40: f63 -> f26 : C'=E, F'=free_18, G'=free_19, [ 0>=1+O && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 44: f63 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, U'=1+U, [ O>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 49: f68 -> [14] : A'=0, [ 0>=U ], cost: NONTERM 50: f68 -> [14] : A'=1, [ U>=1 ], cost: NONTERM 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 31: f0 -> f20 : A'=free_29, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 ], cost: 1 32: f0 -> f20 : A'=free_33, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 ], cost: 1 Removed unreachable locations (and leaf rules with constant cost): Start location: f0 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 37: f20 -> f26 : B'=1, C'=E, F'=free_18, G'=free_19, [ A>=1 && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 38: f20 -> f26 : B'=1, C'=E, F'=free_18, G'=free_19, [ 0>=D && 0>=A && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 39: f20 -> f26 : B'=0, C'=E, F'=free_18, G'=free_19, [ D>=1 && 0>=A && E>=1+D && 0>=free_18 && free_19>=1 ], cost: 1-D+E 3: f26 -> f68 : [ C>=E ], cost: 1 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 6: f33 -> f39 : [ H>=1+Q ], cost: 1 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 10: f39 -> f68 : [ Q>=H ], cost: 1 11: f39 -> f52 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 ], cost: 1 12: f39 -> f52 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 41: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 42: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 43: f52 -> f26 : C'=E, F'=free_18, G'=free_19, [ 0>=1+O && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 40: f63 -> f26 : C'=E, F'=free_18, G'=free_19, [ 0>=1+O && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 44: f63 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, U'=1+U, [ O>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 49: f68 -> [14] : A'=0, [ 0>=U ], cost: NONTERM 50: f68 -> [14] : A'=1, [ U>=1 ], cost: NONTERM 30: f0 -> f20 : A'=free_25, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 ], cost: 1 31: f0 -> f20 : A'=free_29, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 ], cost: 1 32: f0 -> f20 : A'=free_33, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 ], cost: 1 Eliminated locations (on tree-shaped paths): Start location: f0 3: f26 -> f68 : [ C>=E ], cost: 1 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 69: f26 -> f39 : F'=free, G'=free_1, [ free>=1 && E>=1+C && H>=1+Q ], cost: 2 70: f26 -> f39 : F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 ], cost: 2 71: f26 -> f39 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q ], cost: 2 72: f26 -> f39 : F'=free_2, G'=free_3, J'=-1, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 1+J==0 ], cost: 2 10: f39 -> f68 : [ Q>=H ], cost: 1 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 41: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 42: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 73: f39 -> f68 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 ], cost: 2 74: f39 -> f68 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 ], cost: 2 75: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 2 76: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 2 77: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=1, S'=free_15, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && Q_1==3 ], cost: 2 78: f39 -> f26 : C'=1+C, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 && 0>=1+free_5 ], cost: 2 79: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 80: f39 -> f68 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 ], cost: 2 81: f39 -> f68 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 ], cost: 2 82: f39 -> f59 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 2 83: f39 -> f59 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_14, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && Q_1>=4 ], cost: 2 84: f39 -> f59 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 2 85: f39 -> f26 : C'=1+C, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && 0>=1+free_9 ], cost: 2 86: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 87: f59 -> f26 : C'=1+C, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 ], cost: 2 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 91: f59 -> f26 : C'=1+C, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 ], cost: 2 92: f59 -> f26 : C'=1+C, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 ], cost: 2 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 49: f68 -> [14] : A'=0, [ 0>=U ], cost: NONTERM 50: f68 -> [14] : A'=1, [ U>=1 ], cost: NONTERM 51: f0 -> f26 : A'=free_25, B'=1, C'=free_27, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 ], cost: 2 52: f0 -> f26 : A'=free_25, B'=1, C'=free_27, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && 0>=free_27 && 0>=free_25 ], cost: 2 53: f0 -> f26 : A'=free_25, B'=0, C'=free_27, D'=free_27, E'=free_26, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 ], cost: 2 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 55: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && 0>=free_27 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 57: f0 -> f26 : A'=free_29, B'=1, C'=free_31, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 ], cost: 2 58: f0 -> f26 : A'=free_29, B'=1, C'=free_31, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && 0>=free_31 && 0>=free_29 ], cost: 2 59: f0 -> f26 : A'=free_29, B'=0, C'=free_31, D'=free_31, E'=free_30, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 ], cost: 2 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 61: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && 0>=free_31 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 63: f0 -> f26 : A'=free_33, B'=1, C'=free_35, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 && free_33>=1 ], cost: 2 64: f0 -> f26 : A'=free_33, B'=1, C'=free_35, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 && 0>=free_35 && 0>=free_33 ], cost: 2 65: f0 -> f26 : A'=free_33, B'=0, C'=free_35, D'=free_35, E'=free_34, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 ], cost: 2 66: f0 -> f26 : A'=free_33, B'=1, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 && free_33>=1 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 67: f0 -> f26 : A'=free_33, B'=1, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_35>=0 && free_32>=1 && 0>=free_35 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Applied pruning (of leafs and parallel rules): Start location: f0 3: f26 -> f68 : [ C>=E ], cost: 1 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 69: f26 -> f39 : F'=free, G'=free_1, [ free>=1 && E>=1+C && H>=1+Q ], cost: 2 70: f26 -> f39 : F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 ], cost: 2 71: f26 -> f39 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q ], cost: 2 72: f26 -> f39 : F'=free_2, G'=free_3, J'=-1, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 1+J==0 ], cost: 2 10: f39 -> f68 : [ Q>=H ], cost: 1 23: f39 -> f26 : C'=1+C, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 ], cost: 1 41: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 42: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free_22>=1 && free_23>=1 && H>=1+Q && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: E-C 73: f39 -> f68 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 ], cost: 2 74: f39 -> f68 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 ], cost: 2 75: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 2 76: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 2 77: f39 -> f59 : K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=1, S'=free_15, [ 0>=free_6 && H>=1+Q && 0>=free_4 && free_5>=0 && Q_1==3 ], cost: 2 79: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_6 && H>=1+Q && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 80: f39 -> f68 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 ], cost: 2 81: f39 -> f68 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 ], cost: 2 82: f39 -> f59 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 2 84: f39 -> f59 : K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 2 86: f39 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_7 && free_10>=1 && H>=1+Q && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 49: f68 -> [14] : A'=0, [ 0>=U ], cost: NONTERM 50: f68 -> [14] : A'=1, [ U>=1 ], cost: NONTERM 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Eliminated locations (on tree-shaped paths): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 95: f26 -> f26 : C'=1+C, F'=free, G'=free_1, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free>=1 && E>=1+C && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 ], cost: 3 96: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ free>=1 && H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 97: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ free>=1 && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 100: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 101: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 4 102: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=1, S'=free_15, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1==3 ], cost: 4 103: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 106: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 4 107: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 4 108: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 110: f26 -> f26 : C'=1+C, F'=free_2, G'=free_3, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 ], cost: 3 111: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_20, L'=free_20, [ 0>=free_2 && 0>=free_3 && H>=1+Q && free_20>=1 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 112: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ 0>=free_2 && 0>=free_3 && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 115: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 116: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 4 117: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=1, S'=free_15, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1==3 ], cost: 4 118: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 121: f26 -> f59 : F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 4 122: f26 -> f59 : F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 4 123: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 127: f26 -> [14] : A'=0, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && 0>=U ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 129: f26 -> [14] : A'=0, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 && 0>=U ], cost: NONTERM 130: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 && U>=1 ], cost: NONTERM 131: f26 -> [14] : A'=0, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && 0>=U ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 133: f26 -> [14] : A'=0, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 && 0>=U ], cost: NONTERM 134: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 && U>=1 ], cost: NONTERM 135: f26 -> [14] : A'=0, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && 0>=U ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 137: f26 -> [14] : A'=0, F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && 0>=U ], cost: NONTERM 138: f26 -> [14] : A'=1, F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 139: f26 -> [14] : A'=0, F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 && 0>=U ], cost: NONTERM 140: f26 -> [14] : A'=1, F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_12, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && free_12>=2 && Q_1==3 && U>=1 ], cost: NONTERM 141: f26 -> [14] : A'=0, F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && 0>=U ], cost: NONTERM 142: f26 -> [14] : A'=1, F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 143: f26 -> [14] : A'=0, F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 && 0>=U ], cost: NONTERM 144: f26 -> [14] : A'=1, F'=free_2, G'=free_3, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_12, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && free_12>=2 && Q_1==3 && U>=1 ], cost: NONTERM 145: f26 -> [14] : A'=0, F'=free_2, G'=free_3, J'=-1, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 1+J==0 && 0>=U ], cost: NONTERM 146: f26 -> [14] : A'=1, F'=free_2, G'=free_3, J'=-1, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Applied pruning (of leafs and parallel rules): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 100: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 101: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 4 103: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 106: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 4 107: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 4 108: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 112: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ 0>=free_2 && 0>=free_3 && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 115: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 118: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 123: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 112: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 118: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 123: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C Found no metering function for rule 112. Found no metering function for rule 118. Found no metering function for rule 123. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 100: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 101: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 4 106: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 4 107: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 4 112: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_21, L'=free_21, M'=free_23, P'=free_22, [ H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 2+E-C 115: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 118: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, [ H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 123: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, [ H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Chained accelerated rules (with incoming rules): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 100: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 101: f26 -> f59 : F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_14, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 ], cost: 4 106: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 ], cost: 4 107: f26 -> f59 : F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=1, S'=free_15, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 ], cost: 4 115: f26 -> f59 : F'=free_2, G'=free_3, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, S'=free_13, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 ], cost: 4 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 89: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 90: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 93: f59 -> f26 : C'=E, F'=free_18, G'=free_19, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 94: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, O'=free_17, S'=10, T'=free_17, U'=1+U, [ S>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 1+E-C 147: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, K'=free_21, L'=free_21, M'=free_23, O'=free_16, P'=free_22, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && H>=1+Q && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 3+E-C 148: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && H>=1+Q && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 4+E-C 149: f59 -> f26 : C'=E, F'=free_18, G'=free_19, J'=L, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 4+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Eliminated locations (on tree-shaped paths): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 150: f26 -> f26 : C'=1+C, F'=free, G'=free_1, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 ], cost: 6 151: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 152: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 153: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && free_13>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 154: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && free_13>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 155: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 156: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 157: f26 -> f26 : C'=1+C, F'=free, G'=free_1, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_14, T'=free_16, U'=1+U, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && free_16>=0 ], cost: 6 158: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_14, T'=free_16, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 159: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_14, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 160: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && free_14>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 161: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && free_14>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 162: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_14, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 163: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_14, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 164: f26 -> f26 : C'=1+C, F'=free, G'=free_1, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 ], cost: 6 165: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, S'=free_13, T'=free_16, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 166: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 167: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_17, P'=free_7, S'=10, T'=free_17, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && free_13>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 168: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_17, P'=free_7, S'=10, T'=free_17, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && free_13>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 169: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_21, L'=free_21, M'=free_23, N'=free_9, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 170: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 171: f26 -> f26 : C'=1+C, F'=free, G'=free_1, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, Q_1'=3, R'=1, S'=free_15, T'=free_16, U'=1+U, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && 10>=free_15 && free_16>=0 ], cost: 6 172: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, Q_1'=3, R'=1, S'=free_15, T'=free_16, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && 10>=free_15 && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 173: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_16, P'=free_7, Q_1'=3, R'=1, S'=free_15, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && 10>=free_15 && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 174: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_17, P'=free_7, Q_1'=3, R'=1, S'=10, T'=free_17, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && free_15>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 175: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_17, P'=free_7, Q_1'=3, R'=1, S'=10, T'=free_17, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && free_15>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 176: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_21, L'=free_21, M'=free_23, N'=free_9, O'=free_16, P'=free_22, Q_1'=3, R'=1, S'=free_15, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && 10>=free_15 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 177: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, P'=free_7, Q_1'=3, R'=1, S'=free_15, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && Q_1==3 && 10>=free_15 && free_16>=0 && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 178: f26 -> f26 : C'=1+C, F'=free_2, G'=free_3, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, U'=1+U, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 ], cost: 6 179: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && 0>=1+free_16 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 180: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_16, S'=free_13, T'=free_16, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 181: f26 -> f26 : C'=E, F'=free_18, G'=free_19, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && free_13>=11 && 0>=1+free_17 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 182: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_17, S'=10, T'=free_17, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && free_13>=11 && free_17>=0 && E>=2+C && 0>=free_18 && free_19>=1 ], cost: 5+E-C 183: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 184: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Applied pruning (of leafs and parallel rules): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 156: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 163: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_14, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && Q_1>=4 && 10>=free_14 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 170: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ free>=1 && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 183: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 184: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ 0>=free_2 && 0>=free_3 && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 163: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_14, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && Q_1>=4 && 10>=free_14 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 170: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_7 && 0>=free_8 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 183: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 184: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C Found no metering function for rule 163. Found no metering function for rule 170. Found no metering function for rule 183. Found no metering function for rule 184. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 163: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_14, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && Q_1>=4 && 10>=free_14 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 170: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_8, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_7 && 0>=free_8 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_6 && 0>=free_4 && 0>=1+free_5 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 183: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_21, L'=free_21, M'=free_23, N'=free_5, O'=free_16, P'=free_22, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && free_5>=0 && 2>=Q_1 && 10>=free_13 && free_16>=0 && free_22>=1 && free_23>=1 && 0>=free_21 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 7+E-C 184: f26 -> f26 : C'=E, F'=free_18, G'=free_19, J'=free_4, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, S'=free_13, T'=free_16, U'=1+U, [ H>=1+Q && 0>=free_4 && 2>=Q_1 && 10>=free_13 && free_16>=0 && 0>=free_7 && free_10>=1 && 0>=free_8 && 0>=1+free_9 && E>=3+C && 0>=free_18 && free_19>=1 ], cost: 8+E-C 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Chained accelerated rules (with incoming rules): Start location: f0 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: NONTERM 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: NONTERM 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: NONTERM 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: NONTERM 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: NONTERM 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: NONTERM 128: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_4, L'=free_4, M'=free_6, N'=free_5, O'=free_5, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_6 && 0>=free_4 && free_5>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 132: f26 -> [14] : A'=1, F'=free, G'=free_1, K'=free_8, L'=free_8, M'=free_10, N'=free_9, O'=free_9, P'=free_7, Q_1'=3, R'=free_11, [ free>=1 && E>=1+C && H>=1+Q && 0>=free_7 && free_10>=1 && 0>=free_8 && free_9>=0 && 0>=free_11 && Q_1==3 && U>=1 ], cost: NONTERM 136: f26 -> [14] : A'=1, F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 && U>=1 ], cost: NONTERM 54: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 56: f0 -> f26 : A'=free_25, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 60: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 62: f0 -> f26 : A'=free_29, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 68: f0 -> f26 : A'=free_33, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Eliminated locations (on tree-shaped paths): Start location: f0 185: f0 -> [14] : A'=0, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 186: f0 -> [14] : A'=0, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 187: f0 -> [14] : A'=0, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 188: f0 -> [14] : A'=0, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 189: f0 -> [14] : A'=0, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: NONTERM 190: f0 -> [17] : [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 191: f0 -> [17] : [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 192: f0 -> [17] : [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 193: f0 -> [17] : [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 194: f0 -> [17] : [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Applied pruning (of leafs and parallel rules): Start location: f0 185: f0 -> [14] : A'=0, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 186: f0 -> [14] : A'=0, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 187: f0 -> [14] : A'=0, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 188: f0 -> [14] : A'=0, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 189: f0 -> [14] : A'=0, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: NONTERM 190: f0 -> [17] : [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 191: f0 -> [17] : [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 192: f0 -> [17] : [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 193: f0 -> [17] : [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 194: f0 -> [17] : [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f0 185: f0 -> [14] : A'=0, B'=1, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 186: f0 -> [14] : A'=0, B'=0, C'=free_26, D'=free_27, E'=free_26, F'=free_18, G'=free_19, Q'=0, U'=0, V'=3, W'=1, X'=free_24, Y'=free_25, [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: NONTERM 187: f0 -> [14] : A'=0, B'=1, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 188: f0 -> [14] : A'=0, B'=0, C'=free_30, D'=free_31, E'=free_30, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_28, Y'=free_29, [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: NONTERM 189: f0 -> [14] : A'=0, B'=0, C'=free_34, D'=free_35, E'=free_34, F'=free_18, G'=free_19, Q'=0, U'=0, W'=1, X'=free_32, Y'=free_33, [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: NONTERM 190: f0 -> [17] : [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 191: f0 -> [17] : [ free_24>=1 && V==3 && free_27>=1 && 0>=free_25 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ], cost: 2+free_26-free_27 192: f0 -> [17] : [ 2>=V && free_31>=0 && free_28>=1 && free_29>=1 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 193: f0 -> [17] : [ 2>=V && free_28>=1 && free_31>=1 && 0>=free_29 && free_30>=1+free_31 && 0>=free_18 && free_19>=1 ], cost: 2-free_31+free_30 194: f0 -> [17] : [ V>=4 && free_32>=1 && free_35>=1 && 0>=free_33 && free_34>=1+free_35 && 0>=free_18 && free_19>=1 ], cost: 2-free_35+free_34 Computing asymptotic complexity for rule 185 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ] NO ---------------------------------------- (2) BOUNDS(INF, INF)