29.94/10.34 WORST_CASE(NON_POLY, ?) 29.94/10.35 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 29.94/10.35 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 29.94/10.35 29.94/10.35 29.94/10.35 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 29.94/10.35 29.94/10.35 (0) CpxIntTrs 29.94/10.35 (1) Loat Proof [FINISHED, 8511 ms] 29.94/10.35 (2) BOUNDS(INF, INF) 29.94/10.35 29.94/10.35 29.94/10.35 ---------------------------------------- 29.94/10.35 29.94/10.35 (0) 29.94/10.35 Obligation: 29.94/10.35 Complexity Int TRS consisting of the following rules: 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 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 29.94/10.35 29.94/10.35 The start-symbols are:[f0_25] 29.94/10.35 29.94/10.35 29.94/10.35 ---------------------------------------- 29.94/10.35 29.94/10.35 (1) Loat Proof (FINISHED) 29.94/10.35 29.94/10.35 29.94/10.35 ### Pre-processing the ITS problem ### 29.94/10.35 29.94/10.35 29.94/10.35 29.94/10.35 Initial linear ITS problem 29.94/10.35 29.94/10.35 Start location: f0 29.94/10.35 29.94/10.35 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 29.94/10.35 29.94/10.35 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 29.94/10.35 29.94/10.35 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 29.94/10.35 29.94/10.35 3: f26 -> f68 : [ C>=E ], cost: 1 29.94/10.35 29.94/10.35 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 29.94/10.35 29.94/10.35 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 29.94/10.35 29.94/10.35 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 29.94/10.35 29.94/10.35 6: f33 -> f39 : [ H>=1+Q ], cost: 1 29.94/10.35 29.94/10.35 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 29.94/10.35 29.94/10.35 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 29.94/10.35 29.94/10.35 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 29.94/10.35 29.94/10.35 10: f39 -> f68 : [ Q>=H ], cost: 1 29.94/10.35 29.94/10.35 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 29.94/10.35 29.94/10.35 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 29.94/10.35 29.94/10.35 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 29.94/10.35 29.94/10.35 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 29.94/10.36 29.94/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 29.94/10.36 29.94/10.36 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 29.94/10.36 29.94/10.36 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 29.94/10.36 29.94/10.36 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 29.94/10.36 29.94/10.36 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 29.94/10.36 29.94/10.36 26: f71 -> f71 : [], cost: 1 29.94/10.36 29.94/10.36 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 29.94/10.36 29.94/10.36 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Removed unreachable and leaf rules: 29.94/10.36 29.94/10.36 Start location: f0 29.94/10.36 29.94/10.36 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 29.94/10.36 29.94/10.36 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 29.94/10.36 29.94/10.36 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 29.94/10.36 29.94/10.36 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 29.94/10.36 29.94/10.36 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 29.94/10.36 29.94/10.36 6: f33 -> f39 : [ H>=1+Q ], cost: 1 29.94/10.36 29.94/10.36 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 29.94/10.36 29.94/10.36 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 29.94/10.36 29.94/10.36 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 29.94/10.36 29.94/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 29.94/10.36 29.94/10.36 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 29.94/10.36 29.94/10.36 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 29.94/10.36 29.94/10.36 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 29.94/10.36 29.94/10.36 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 29.94/10.36 29.94/10.36 26: f71 -> f71 : [], cost: 1 29.94/10.36 29.94/10.36 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 29.94/10.36 29.94/10.36 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 ### Simplification by acceleration and chaining ### 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerating simple loops of location 1. 29.94/10.36 29.94/10.36 Accelerating the following rules: 29.94/10.36 29.94/10.36 21: f26 -> f26 : C'=1+C, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: 1 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerated rule 21 with metering function E-C, yielding the new rule 33. 29.94/10.36 29.94/10.36 Removing the simple loops: 21. 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerating simple loops of location 2. 29.94/10.36 29.94/10.36 Accelerating the following rules: 29.94/10.36 29.94/10.36 8: f33 -> f33 : Q'=1+Q, [ Q>=H && 0>=2+J ], cost: 1 29.94/10.36 29.94/10.36 9: f33 -> f33 : Q'=1+Q, [ Q>=H && J>=0 ], cost: 1 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerated rule 8 with NONTERM, yielding the new rule 34. 29.94/10.36 29.94/10.36 Accelerated rule 9 with NONTERM, yielding the new rule 35. 29.94/10.36 29.94/10.36 Removing the simple loops: 8 9. 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerating simple loops of location 7. 29.94/10.36 29.94/10.36 Accelerating the following rules: 29.94/10.36 29.94/10.36 26: f71 -> f71 : [], cost: 1 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerated rule 26 with NONTERM, yielding the new rule 36. 29.94/10.36 29.94/10.36 Removing the simple loops: 26. 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Accelerated all simple loops using metering functions (where possible): 29.94/10.36 29.94/10.36 Start location: f0 29.94/10.36 29.94/10.36 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 29.94/10.36 29.94/10.36 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 29.94/10.36 29.94/10.36 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 29.94/10.36 29.94/10.36 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 29.94/10.36 29.94/10.36 33: f26 -> f26 : C'=E, F'=free_18, G'=free_19, [ E>=1+C && 0>=free_18 && free_19>=1 ], cost: E-C 29.94/10.36 29.94/10.36 6: f33 -> f39 : [ H>=1+Q ], cost: 1 29.94/10.36 29.94/10.36 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 29.94/10.36 29.94/10.36 34: f33 -> [13] : [ Q>=H && 0>=2+J ], cost: INF 29.94/10.36 29.94/10.36 35: f33 -> [13] : [ Q>=H && J>=0 ], cost: INF 29.94/10.36 29.94/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 29.94/10.36 29.94/10.36 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 29.94/10.36 29.94/10.36 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 29.94/10.36 29.94/10.36 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 29.94/10.36 29.94/10.36 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 29.94/10.36 29.94/10.36 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 29.94/10.36 29.94/10.36 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 29.94/10.36 29.94/10.36 36: f71 -> [14] : [], cost: INF 29.94/10.36 29.94/10.36 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 29.94/10.36 29.94/10.36 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 29.94/10.36 29.94/10.36 Chained accelerated rules (with incoming rules): 29.94/10.36 29.94/10.36 Start location: f0 29.94/10.36 29.94/10.36 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 29.94/10.36 29.94/10.36 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 29.94/10.36 29.94/10.36 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 30.14/10.36 30.14/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 30.14/10.36 30.14/10.36 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 30.14/10.36 30.14/10.36 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 6: f33 -> f39 : [ H>=1+Q ], cost: 1 30.14/10.36 30.14/10.36 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 30.14/10.36 30.14/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 30.14/10.36 30.14/10.36 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 30.14/10.36 30.14/10.36 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 30.14/10.36 30.14/10.36 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 30.14/10.36 30.14/10.36 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 30.14/10.36 30.14/10.36 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 27: f68 -> f71 : A'=0, [ 0>=U ], cost: 1 30.14/10.36 30.14/10.36 28: f68 -> f71 : A'=1, [ U>=1 ], cost: 1 30.14/10.36 30.14/10.36 49: f68 -> [14] : A'=0, [ 0>=U ], cost: INF 30.14/10.36 30.14/10.36 50: f68 -> [14] : A'=1, [ U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Removed unreachable locations (and leaf rules with constant cost): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 0: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 30.14/10.36 30.14/10.36 1: f20 -> f26 : B'=1, C'=D, [ 0>=D && 0>=A ], cost: 1 30.14/10.36 30.14/10.36 2: f20 -> f26 : B'=0, C'=D, [ D>=1 && 0>=A ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 30.14/10.36 30.14/10.36 4: f26 -> f33 : F'=free, G'=free_1, [ free>=1 && E>=1+C ], cost: 1 30.14/10.36 30.14/10.36 5: f26 -> f33 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 ], cost: 1 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 6: f33 -> f39 : [ H>=1+Q ], cost: 1 30.14/10.36 30.14/10.36 7: f33 -> f39 : J'=-1, [ Q>=H && 1+J==0 ], cost: 1 30.14/10.36 30.14/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 13: f52 -> f68 : Q_1'=3, R'=free_11, [ O>=0 && 0>=free_11 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 14: f52 -> f68 : Q_1'=3, R'=free_12, [ O>=0 && free_12>=2 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 15: f52 -> f59 : S'=free_13, [ O>=0 && 2>=Q_1 ], cost: 1 30.14/10.36 30.14/10.36 16: f52 -> f59 : S'=free_14, [ O>=0 && Q_1>=4 ], cost: 1 30.14/10.36 30.14/10.36 17: f52 -> f59 : Q_1'=3, R'=1, S'=free_15, [ O>=0 && Q_1==3 ], cost: 1 30.14/10.36 30.14/10.36 24: f52 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 18: f59 -> f63 : O'=free_16, T'=free_16, [ 10>=S ], cost: 1 30.14/10.36 30.14/10.36 19: f59 -> f63 : O'=free_17, S'=10, T'=free_17, [ S>=11 ], cost: 1 30.14/10.36 30.14/10.36 20: f63 -> f26 : C'=1+C, [ 0>=1+O ], cost: 1 30.14/10.36 30.14/10.36 25: f63 -> f26 : C'=1+C, J'=L, U'=1+U, [ O>=0 ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 49: f68 -> [14] : A'=0, [ 0>=U ], cost: INF 30.14/10.36 30.14/10.36 50: f68 -> [14] : A'=1, [ U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Eliminated locations (on tree-shaped paths): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 69: f26 -> f39 : F'=free, G'=free_1, [ free>=1 && E>=1+C && H>=1+Q ], cost: 2 30.14/10.36 30.14/10.36 70: f26 -> f39 : F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 ], cost: 2 30.14/10.36 30.14/10.36 71: f26 -> f39 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 30.14/10.36 30.14/10.36 22: f39 -> f26 : C'=1+C, K'=free_20, L'=free_20, [ H>=1+Q && free_20>=1 ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 87: f59 -> f26 : C'=1+C, O'=free_16, T'=free_16, [ 10>=S && 0>=1+free_16 ], cost: 2 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 91: f59 -> f26 : C'=1+C, O'=free_17, S'=10, T'=free_17, [ S>=11 && 0>=1+free_17 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 49: f68 -> [14] : A'=0, [ 0>=U ], cost: INF 30.14/10.36 30.14/10.36 50: f68 -> [14] : A'=1, [ U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Applied pruning (of leafs and parallel rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 3: f26 -> f68 : [ C>=E ], cost: 1 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 69: f26 -> f39 : F'=free, G'=free_1, [ free>=1 && E>=1+C && H>=1+Q ], cost: 2 30.14/10.36 30.14/10.36 70: f26 -> f39 : F'=free, G'=free_1, J'=-1, [ free>=1 && E>=1+C && Q>=H && 1+J==0 ], cost: 2 30.14/10.36 30.14/10.36 71: f26 -> f39 : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && H>=1+Q ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 10: f39 -> f68 : [ Q>=H ], cost: 1 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 49: f68 -> [14] : A'=0, [ 0>=U ], cost: INF 30.14/10.36 30.14/10.36 50: f68 -> [14] : A'=1, [ U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Eliminated locations (on tree-shaped paths): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Applied pruning (of leafs and parallel rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Accelerating simple loops of location 1. 30.14/10.36 30.14/10.36 Simplified some of the simple loops (and removed duplicate rules). 30.14/10.36 30.14/10.36 Accelerating the following rules: 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Found no metering function for rule 112. 30.14/10.36 30.14/10.36 Found no metering function for rule 118. 30.14/10.36 30.14/10.36 Found no metering function for rule 123. 30.14/10.36 30.14/10.36 Removing the simple loops:. 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Accelerated all simple loops using metering functions (where possible): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Chained accelerated rules (with incoming rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 88: f59 -> f26 : C'=1+C, J'=L, O'=free_16, T'=free_16, U'=1+U, [ 10>=S && free_16>=0 ], cost: 2 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Eliminated locations (on tree-shaped paths): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Applied pruning (of leafs and parallel rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Accelerating simple loops of location 1. 30.14/10.36 30.14/10.36 Simplified some of the simple loops (and removed duplicate rules). 30.14/10.36 30.14/10.36 Accelerating the following rules: 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Found no metering function for rule 163. 30.14/10.36 30.14/10.36 Found no metering function for rule 170. 30.14/10.36 30.14/10.36 Found no metering function for rule 183. 30.14/10.36 30.14/10.36 Found no metering function for rule 184. 30.14/10.36 30.14/10.36 Removing the simple loops:. 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Accelerated all simple loops using metering functions (where possible): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Chained accelerated rules (with incoming rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 45: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 46: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && 0>=2+J ], cost: INF 30.14/10.36 30.14/10.36 47: f26 -> [13] : F'=free, G'=free_1, [ free>=1 && E>=1+C && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 48: f26 -> [13] : F'=free_2, G'=free_3, [ E>=1+C && 0>=free_2 && 0>=free_3 && Q>=H && J>=0 ], cost: INF 30.14/10.36 30.14/10.36 125: f26 -> [14] : A'=0, [ C>=E && 0>=U ], cost: INF 30.14/10.36 30.14/10.36 126: f26 -> [14] : A'=1, [ C>=E && U>=1 ], cost: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 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_30-free_31 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Eliminated locations (on tree-shaped paths): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 186: 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: INF 30.14/10.36 30.14/10.36 187: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 188: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 191: 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_30-free_31 30.14/10.36 30.14/10.36 192: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 193: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Applied pruning (of leafs and parallel rules): 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 186: 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: INF 30.14/10.36 30.14/10.36 187: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 188: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 191: 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_30-free_31 30.14/10.36 30.14/10.36 192: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 193: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 ### Computing asymptotic complexity ### 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Fully simplified ITS problem 30.14/10.36 30.14/10.36 Start location: f0 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 186: 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: INF 30.14/10.36 30.14/10.36 187: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 188: f0 -> [14] : A'=0, 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: INF 30.14/10.36 30.14/10.36 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: INF 30.14/10.36 30.14/10.36 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_27+free_26 30.14/10.36 30.14/10.36 191: 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_30-free_31 30.14/10.36 30.14/10.36 192: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 193: f0 -> [17] : [ 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_34-free_35 30.14/10.36 30.14/10.36 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_34-free_35 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Computing asymptotic complexity for rule 185 30.14/10.36 30.14/10.36 Resulting cost INF has complexity: Nonterm 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Found new complexity Nonterm. 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 Obtained the following overall complexity (w.r.t. the length of the input n): 30.14/10.36 30.14/10.36 Complexity: Nonterm 30.14/10.36 30.14/10.36 Cpx degree: Nonterm 30.14/10.36 30.14/10.36 Solved cost: INF 30.14/10.36 30.14/10.36 Rule cost: INF 30.14/10.36 30.14/10.36 Rule guard: [ free_27>=0 && free_24>=1 && V==3 && free_25>=1 && free_26>=1+free_27 && 0>=free_18 && free_19>=1 ] 30.14/10.36 30.14/10.36 30.14/10.36 30.14/10.36 NO 30.14/10.36 30.14/10.36 30.14/10.36 ---------------------------------------- 30.14/10.36 30.14/10.36 (2) 30.14/10.36 BOUNDS(INF, INF) 30.14/10.40 EOF