169.97/138.81 WORST_CASE(Omega(n^1), ?) 169.97/138.82 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 169.97/138.82 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 169.97/138.82 169.97/138.82 169.97/138.82 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). 169.97/138.82 169.97/138.82 (0) CpxIntTrs 169.97/138.82 (1) Loat Proof [FINISHED, 12.7 s] 169.97/138.82 (2) BOUNDS(n^1, INF) 169.97/138.82 169.97/138.82 169.97/138.82 ---------------------------------------- 169.97/138.82 169.97/138.82 (0) 169.97/138.82 Obligation: 169.97/138.82 Complexity Int TRS consisting of the following rules: 169.97/138.82 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f2(A, B + 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: A >= B 169.97/138.82 f75(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= D + 1 169.97/138.82 f75(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: D >= 1 + C 169.97/138.82 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f15(A, B, C, D, 0, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: A >= C 169.97/138.82 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f24(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: D >= A 169.97/138.82 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f24(A, B, C, D, E, V, W, V + W, 0, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: A >= 1 + D 169.97/138.82 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f15(A, B, C, D + 1, E, V, W, V + W, X, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: 0 >= X + 1 && A >= 1 + D 169.97/138.82 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f15(A, B, C, D + 1, E, V, W, V + W, X, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: X >= 1 && A >= 1 + D 169.97/138.82 f24(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f75(A, B, C, C, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= D && C <= D 169.97/138.82 f24(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f28(A, B, C, D, E + 1, F, G, H, I, E, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= D + 1 169.97/138.82 f24(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f28(A, B, C, D, E + 1, F, G, H, I, E, K, L, M, N, O, P, Q, R, S, T, U)) :|: D >= 1 + C 169.97/138.82 f28(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f32(A, B, C, D, E, F, G, H, I, J, V, W, M, N, O, P, Q, R, S, T, U)) :|: 29 >= J 169.97/138.82 f28(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f32(A, B, C, D, E, F, G, H, I, J, V, W, M, N, O, P, Q, R, S, T, U)) :|: J >= 31 169.97/138.82 f28(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f32(A, B, C, D, E, F, G, H, I, 30, V, W, M, N, O, P, Q, R, S, T, U)) :|: J >= 30 && J <= 30 169.97/138.82 f32(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f42(A, B, C, D, E, F, G, H, I, J, V, L, W, W, 1, 1, 0, R, S, T, U)) :|: K >= 0 169.97/138.82 f32(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f42(A, B, C, D, E, F, G, H, I, J, V, L, M, -(W), 1, 1, 0, W, S, T, U)) :|: 0 >= K + 1 169.97/138.82 f42(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= B + 1 169.97/138.82 f42(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f68(A, B, C, D, E, F, G, H, I, J, K, 0, M, N, O, P, Q, R, V, W, U)) :|: B >= C 169.97/138.82 f42(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f60(A, B, C, D, E, F, G, H, I, J, V, W, M, N, X, Z, A1, R, B1, C1, U)) :|: B >= C && 0 >= Y + 1 169.97/138.82 f42(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f60(A, B, C, D, E, F, G, H, I, J, V, W, M, N, X, Z, A1, R, B1, C1, U)) :|: B >= C && Y >= 1 169.97/138.82 f60(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f60(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, V, T, U + 1)) :|: A >= U 169.97/138.82 f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, 0, M, N, O, P, Q, R, S, T, U)) :|: B >= C && L >= 0 && L <= 0 169.97/138.82 f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: 0 >= L + 1 169.97/138.82 f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: L >= 1 169.97/138.82 f68(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f75(A, B, C, D, E, F, G, H, I, J, K, 0, M, N, O, P, Q, R, S, T, U)) :|: C >= B + 1 && L >= 0 && L <= 0 169.97/138.82 f75(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f10(A, B, C + 1, C, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= D && C <= D 169.97/138.82 f60(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f42(A, B - 1, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: U >= 1 + A 169.97/138.82 f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: C >= 1 + A 169.97/138.82 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f10(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: B >= 1 + A 169.97/138.82 start(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U) -> Com_1(f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U)) :|: TRUE 169.97/138.82 169.97/138.82 The start-symbols are:[start_21] 169.97/138.82 169.97/138.82 169.97/138.82 ---------------------------------------- 169.97/138.82 169.97/138.82 (1) Loat Proof (FINISHED) 169.97/138.82 169.97/138.82 169.97/138.82 ### Pre-processing the ITS problem ### 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Initial linear ITS problem 169.97/138.82 169.97/138.82 Start location: start 169.97/138.82 169.97/138.82 0: f2 -> f2 : B'=1+B, [ A>=B ], cost: 1 169.97/138.82 169.97/138.82 28: f2 -> f10 : [ B>=1+A ], cost: 1 169.97/138.82 169.97/138.82 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.82 169.97/138.82 27: f10 -> f1 : 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, [ C>=1+A ], cost: 1 169.97/138.82 169.97/138.82 4: f15 -> f24 : [ D>=A ], cost: 1 169.97/138.82 169.97/138.82 5: f15 -> f24 : F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 6: f15 -> f15 : D'=1+D, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ 0>=1+free_4 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 7: f15 -> f15 : D'=1+D, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ free_7>=1 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 8: f24 -> f75 : D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 9: f24 -> f28 : E'=1+E, J'=E, [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 10: f24 -> f28 : E'=1+E, J'=E, [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 11: f28 -> f32 : K'=free_8, L'=free_9, [ 29>=J ], cost: 1 169.97/138.82 169.97/138.82 12: f28 -> f32 : K'=free_10, L'=free_11, [ J>=31 ], cost: 1 169.97/138.82 169.97/138.82 13: f28 -> f32 : J'=30, K'=free_12, L'=free_13, [ J==30 ], cost: 1 169.97/138.82 169.97/138.82 14: f32 -> f42 : K'=free_14, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ K>=0 ], cost: 1 169.97/138.82 169.97/138.82 15: f32 -> f42 : K'=free_16, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 0>=1+K ], cost: 1 169.97/138.82 169.97/138.82 16: f42 -> f68 : [ C>=1+B ], cost: 1 169.97/138.82 169.97/138.82 17: f42 -> f68 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 18: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && 0>=1+free_20 ], cost: 1 169.97/138.82 169.97/138.82 19: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && free_28>=1 ], cost: 1 169.97/138.82 169.97/138.82 20: f60 -> f60 : S'=free_36, U'=1+U, [ A>=U ], cost: 1 169.97/138.82 169.97/138.82 26: f60 -> f42 : B'=-1+B, [ U>=1+A ], cost: 1 169.97/138.82 169.97/138.82 21: f68 -> f75 : L'=0, [ B>=C && L==0 ], cost: 1 169.97/138.82 169.97/138.82 22: f68 -> f75 : [ 0>=1+L ], cost: 1 169.97/138.82 169.97/138.82 23: f68 -> f75 : [ L>=1 ], cost: 1 169.97/138.82 169.97/138.82 24: f68 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 1 169.97/138.82 169.97/138.82 29: start -> f2 : [], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Removed unreachable and leaf rules: 169.97/138.82 169.97/138.82 Start location: start 169.97/138.82 169.97/138.82 0: f2 -> f2 : B'=1+B, [ A>=B ], cost: 1 169.97/138.82 169.97/138.82 28: f2 -> f10 : [ B>=1+A ], cost: 1 169.97/138.82 169.97/138.82 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.82 169.97/138.82 4: f15 -> f24 : [ D>=A ], cost: 1 169.97/138.82 169.97/138.82 5: f15 -> f24 : F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 6: f15 -> f15 : D'=1+D, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ 0>=1+free_4 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 7: f15 -> f15 : D'=1+D, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ free_7>=1 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 8: f24 -> f75 : D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 9: f24 -> f28 : E'=1+E, J'=E, [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 10: f24 -> f28 : E'=1+E, J'=E, [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 11: f28 -> f32 : K'=free_8, L'=free_9, [ 29>=J ], cost: 1 169.97/138.82 169.97/138.82 12: f28 -> f32 : K'=free_10, L'=free_11, [ J>=31 ], cost: 1 169.97/138.82 169.97/138.82 13: f28 -> f32 : J'=30, K'=free_12, L'=free_13, [ J==30 ], cost: 1 169.97/138.82 169.97/138.82 14: f32 -> f42 : K'=free_14, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ K>=0 ], cost: 1 169.97/138.82 169.97/138.82 15: f32 -> f42 : K'=free_16, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 0>=1+K ], cost: 1 169.97/138.82 169.97/138.82 16: f42 -> f68 : [ C>=1+B ], cost: 1 169.97/138.82 169.97/138.82 17: f42 -> f68 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 18: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && 0>=1+free_20 ], cost: 1 169.97/138.82 169.97/138.82 19: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && free_28>=1 ], cost: 1 169.97/138.82 169.97/138.82 20: f60 -> f60 : S'=free_36, U'=1+U, [ A>=U ], cost: 1 169.97/138.82 169.97/138.82 26: f60 -> f42 : B'=-1+B, [ U>=1+A ], cost: 1 169.97/138.82 169.97/138.82 21: f68 -> f75 : L'=0, [ B>=C && L==0 ], cost: 1 169.97/138.82 169.97/138.82 22: f68 -> f75 : [ 0>=1+L ], cost: 1 169.97/138.82 169.97/138.82 23: f68 -> f75 : [ L>=1 ], cost: 1 169.97/138.82 169.97/138.82 24: f68 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 1 169.97/138.82 169.97/138.82 29: start -> f2 : [], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Simplified all rules, resulting in: 169.97/138.82 169.97/138.82 Start location: start 169.97/138.82 169.97/138.82 0: f2 -> f2 : B'=1+B, [ A>=B ], cost: 1 169.97/138.82 169.97/138.82 28: f2 -> f10 : [ B>=1+A ], cost: 1 169.97/138.82 169.97/138.82 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.82 169.97/138.82 4: f15 -> f24 : [ D>=A ], cost: 1 169.97/138.82 169.97/138.82 5: f15 -> f24 : F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 6: f15 -> f15 : D'=1+D, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ 0>=1+free_4 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 7: f15 -> f15 : D'=1+D, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ free_7>=1 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 8: f24 -> f75 : D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 9: f24 -> f28 : E'=1+E, J'=E, [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 10: f24 -> f28 : E'=1+E, J'=E, [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 11: f28 -> f32 : K'=free_8, L'=free_9, [ 29>=J ], cost: 1 169.97/138.82 169.97/138.82 12: f28 -> f32 : K'=free_10, L'=free_11, [ J>=31 ], cost: 1 169.97/138.82 169.97/138.82 13: f28 -> f32 : J'=30, K'=free_12, L'=free_13, [ J==30 ], cost: 1 169.97/138.82 169.97/138.82 14: f32 -> f42 : K'=free_14, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ K>=0 ], cost: 1 169.97/138.82 169.97/138.82 15: f32 -> f42 : K'=free_16, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 0>=1+K ], cost: 1 169.97/138.82 169.97/138.82 16: f42 -> f68 : [ C>=1+B ], cost: 1 169.97/138.82 169.97/138.82 17: f42 -> f68 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 18: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 19: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 20: f60 -> f60 : S'=free_36, U'=1+U, [ A>=U ], cost: 1 169.97/138.82 169.97/138.82 26: f60 -> f42 : B'=-1+B, [ U>=1+A ], cost: 1 169.97/138.82 169.97/138.82 21: f68 -> f75 : L'=0, [ B>=C && L==0 ], cost: 1 169.97/138.82 169.97/138.82 22: f68 -> f75 : [ 0>=1+L ], cost: 1 169.97/138.82 169.97/138.82 23: f68 -> f75 : [ L>=1 ], cost: 1 169.97/138.82 169.97/138.82 24: f68 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 1 169.97/138.82 169.97/138.82 29: start -> f2 : [], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 ### Simplification by acceleration and chaining ### 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerating simple loops of location 0. 169.97/138.82 169.97/138.82 Accelerating the following rules: 169.97/138.82 169.97/138.82 0: f2 -> f2 : B'=1+B, [ A>=B ], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerated rule 0 with metering function 1-B+A, yielding the new rule 30. 169.97/138.82 169.97/138.82 Removing the simple loops: 0. 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerating simple loops of location 3. 169.97/138.82 169.97/138.82 Accelerating the following rules: 169.97/138.82 169.97/138.82 6: f15 -> f15 : D'=1+D, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ 0>=1+free_4 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 7: f15 -> f15 : D'=1+D, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ free_7>=1 && A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerated rule 6 with metering function -D+A, yielding the new rule 31. 169.97/138.82 169.97/138.82 Accelerated rule 7 with metering function -D+A, yielding the new rule 32. 169.97/138.82 169.97/138.82 Removing the simple loops: 6 7. 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerating simple loops of location 8. 169.97/138.82 169.97/138.82 Accelerating the following rules: 169.97/138.82 169.97/138.82 20: f60 -> f60 : S'=free_36, U'=1+U, [ A>=U ], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerated rule 20 with metering function 1+A-U, yielding the new rule 33. 169.97/138.82 169.97/138.82 Removing the simple loops: 20. 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Accelerated all simple loops using metering functions (where possible): 169.97/138.82 169.97/138.82 Start location: start 169.97/138.82 169.97/138.82 28: f2 -> f10 : [ B>=1+A ], cost: 1 169.97/138.82 169.97/138.82 30: f2 -> f2 : B'=1+A, [ A>=B ], cost: 1-B+A 169.97/138.82 169.97/138.82 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.82 169.97/138.82 4: f15 -> f24 : [ D>=A ], cost: 1 169.97/138.82 169.97/138.82 5: f15 -> f24 : F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 31: f15 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ 0>=1+free_4 && A>=1+D ], cost: -D+A 169.97/138.82 169.97/138.82 32: f15 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ free_7>=1 && A>=1+D ], cost: -D+A 169.97/138.82 169.97/138.82 8: f24 -> f75 : D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 9: f24 -> f28 : E'=1+E, J'=E, [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 10: f24 -> f28 : E'=1+E, J'=E, [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 11: f28 -> f32 : K'=free_8, L'=free_9, [ 29>=J ], cost: 1 169.97/138.82 169.97/138.82 12: f28 -> f32 : K'=free_10, L'=free_11, [ J>=31 ], cost: 1 169.97/138.82 169.97/138.82 13: f28 -> f32 : J'=30, K'=free_12, L'=free_13, [ J==30 ], cost: 1 169.97/138.82 169.97/138.82 14: f32 -> f42 : K'=free_14, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ K>=0 ], cost: 1 169.97/138.82 169.97/138.82 15: f32 -> f42 : K'=free_16, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 0>=1+K ], cost: 1 169.97/138.82 169.97/138.82 16: f42 -> f68 : [ C>=1+B ], cost: 1 169.97/138.82 169.97/138.82 17: f42 -> f68 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 18: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 19: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 26: f60 -> f42 : B'=-1+B, [ U>=1+A ], cost: 1 169.97/138.82 169.97/138.82 33: f60 -> f60 : S'=free_36, U'=1+A, [ A>=U ], cost: 1+A-U 169.97/138.82 169.97/138.82 21: f68 -> f75 : L'=0, [ B>=C && L==0 ], cost: 1 169.97/138.82 169.97/138.82 22: f68 -> f75 : [ 0>=1+L ], cost: 1 169.97/138.82 169.97/138.82 23: f68 -> f75 : [ L>=1 ], cost: 1 169.97/138.82 169.97/138.82 24: f68 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 1 169.97/138.82 169.97/138.82 29: start -> f2 : [], cost: 1 169.97/138.82 169.97/138.82 169.97/138.82 169.97/138.82 Chained accelerated rules (with incoming rules): 169.97/138.82 169.97/138.82 Start location: start 169.97/138.82 169.97/138.82 28: f2 -> f10 : [ B>=1+A ], cost: 1 169.97/138.82 169.97/138.82 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.82 169.97/138.82 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.82 169.97/138.82 4: f15 -> f24 : [ D>=A ], cost: 1 169.97/138.82 169.97/138.82 5: f15 -> f24 : F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D ], cost: 1 169.97/138.82 169.97/138.82 8: f24 -> f75 : D'=C, [ C==D ], cost: 1 169.97/138.82 169.97/138.82 9: f24 -> f28 : E'=1+E, J'=E, [ C>=1+D ], cost: 1 169.97/138.82 169.97/138.82 10: f24 -> f28 : E'=1+E, J'=E, [ D>=1+C ], cost: 1 169.97/138.82 169.97/138.82 11: f28 -> f32 : K'=free_8, L'=free_9, [ 29>=J ], cost: 1 169.97/138.82 169.97/138.82 12: f28 -> f32 : K'=free_10, L'=free_11, [ J>=31 ], cost: 1 169.97/138.82 169.97/138.82 13: f28 -> f32 : J'=30, K'=free_12, L'=free_13, [ J==30 ], cost: 1 169.97/138.82 169.97/138.82 14: f32 -> f42 : K'=free_14, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ K>=0 ], cost: 1 169.97/138.82 169.97/138.82 15: f32 -> f42 : K'=free_16, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 0>=1+K ], cost: 1 169.97/138.82 169.97/138.82 16: f42 -> f68 : [ C>=1+B ], cost: 1 169.97/138.82 169.97/138.82 17: f42 -> f68 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 18: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 19: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C ], cost: 1 169.97/138.82 169.97/138.82 41: f42 -> f60 : K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ B>=C && A>=U ], cost: 2+A-U 169.97/138.82 169.97/138.82 42: f42 -> f60 : K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ B>=C && A>=U ], cost: 2+A-U 169.97/138.82 169.97/138.82 26: f60 -> f42 : B'=-1+B, [ U>=1+A ], cost: 1 169.97/138.82 169.97/138.82 21: f68 -> f75 : L'=0, [ B>=C && L==0 ], cost: 1 169.97/138.82 169.97/138.82 22: f68 -> f75 : [ 0>=1+L ], cost: 1 169.97/138.82 169.97/138.82 23: f68 -> f75 : [ L>=1 ], cost: 1 169.97/138.82 169.97/138.82 24: f68 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 1 169.97/138.82 169.97/138.82 29: start -> f2 : [], cost: 1 169.97/138.82 169.97/138.82 34: start -> f2 : B'=1+A, [ A>=B ], cost: 2-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 2: f75 -> f15 : [ D>=1+C ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 46: f15 -> f28 : E'=1+E, J'=E, [ D>=A && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 47: f15 -> f28 : E'=1+E, J'=E, [ D>=A && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 49: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 50: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 51: f28 -> f42 : K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ 29>=J && free_8>=0 ], cost: 2 169.97/138.83 169.97/138.83 52: f28 -> f42 : K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 29>=J && 0>=1+free_8 ], cost: 2 169.97/138.83 169.97/138.83 53: f28 -> f42 : K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ J>=31 && free_10>=0 ], cost: 2 169.97/138.83 169.97/138.83 54: f28 -> f42 : K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J>=31 && 0>=1+free_10 ], cost: 2 169.97/138.83 169.97/138.83 55: f28 -> f42 : J'=30, K'=free_14, L'=free_13, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ J==30 && free_12>=0 ], cost: 2 169.97/138.83 169.97/138.83 56: f28 -> f42 : J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J==30 && 0>=1+free_12 ], cost: 2 169.97/138.83 169.97/138.83 57: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 58: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 59: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 60: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 46: f15 -> f28 : E'=1+E, J'=E, [ D>=A && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 47: f15 -> f28 : E'=1+E, J'=E, [ D>=A && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 49: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 50: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 51: f28 -> f42 : K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ 29>=J && free_8>=0 ], cost: 2 169.97/138.83 169.97/138.83 52: f28 -> f42 : K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 29>=J && 0>=1+free_8 ], cost: 2 169.97/138.83 169.97/138.83 53: f28 -> f42 : K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ J>=31 && free_10>=0 ], cost: 2 169.97/138.83 169.97/138.83 54: f28 -> f42 : K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J>=31 && 0>=1+free_10 ], cost: 2 169.97/138.83 169.97/138.83 56: f28 -> f42 : J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J==30 && 0>=1+free_12 ], cost: 2 169.97/138.83 169.97/138.83 57: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 58: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 59: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 60: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerating simple loops of location 7. 169.97/138.83 169.97/138.83 Accelerating the following rules: 169.97/138.83 169.97/138.83 57: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 58: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && U>=1+A ], cost: 2 169.97/138.83 169.97/138.83 59: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 60: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerated rule 57 with metering function 1+B-C, yielding the new rule 65. 169.97/138.83 169.97/138.83 Accelerated rule 58 with metering function 1+B-C, yielding the new rule 66. 169.97/138.83 169.97/138.83 Found no metering function for rule 59. 169.97/138.83 169.97/138.83 Found no metering function for rule 60. 169.97/138.83 169.97/138.83 Removing the simple loops: 57 58. 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerated all simple loops using metering functions (where possible): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 46: f15 -> f28 : E'=1+E, J'=E, [ D>=A && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 47: f15 -> f28 : E'=1+E, J'=E, [ D>=A && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 49: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 50: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 51: f28 -> f42 : K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ 29>=J && free_8>=0 ], cost: 2 169.97/138.83 169.97/138.83 52: f28 -> f42 : K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 29>=J && 0>=1+free_8 ], cost: 2 169.97/138.83 169.97/138.83 53: f28 -> f42 : K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ J>=31 && free_10>=0 ], cost: 2 169.97/138.83 169.97/138.83 54: f28 -> f42 : K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J>=31 && 0>=1+free_10 ], cost: 2 169.97/138.83 169.97/138.83 56: f28 -> f42 : J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J==30 && 0>=1+free_12 ], cost: 2 169.97/138.83 169.97/138.83 59: f42 -> f42 : B'=-1+B, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 60: f42 -> f42 : B'=-1+B, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ B>=C && A>=U ], cost: 3+A-U 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 65: f42 -> f42 : B'=-1+C, K'=free_21, L'=free_24, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ B>=C && U>=1+A ], cost: 2+2*B-2*C 169.97/138.83 169.97/138.83 66: f42 -> f42 : B'=-1+C, K'=free_29, L'=free_32, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=C && U>=1+A ], cost: 2+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Chained accelerated rules (with incoming rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 46: f15 -> f28 : E'=1+E, J'=E, [ D>=A && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 47: f15 -> f28 : E'=1+E, J'=E, [ D>=A && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 49: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && C>=1+D ], cost: 2 169.97/138.83 169.97/138.83 50: f15 -> f28 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, [ A>=1+D && D>=1+C ], cost: 2 169.97/138.83 169.97/138.83 51: f28 -> f42 : K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ 29>=J && free_8>=0 ], cost: 2 169.97/138.83 169.97/138.83 52: f28 -> f42 : K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ 29>=J && 0>=1+free_8 ], cost: 2 169.97/138.83 169.97/138.83 53: f28 -> f42 : K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ J>=31 && free_10>=0 ], cost: 2 169.97/138.83 169.97/138.83 54: f28 -> f42 : K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J>=31 && 0>=1+free_10 ], cost: 2 169.97/138.83 169.97/138.83 56: f28 -> f42 : J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ J==30 && 0>=1+free_12 ], cost: 2 169.97/138.83 169.97/138.83 67: f28 -> f42 : B'=-1+B, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ 29>=J && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 68: f28 -> f42 : B'=-1+B, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ 29>=J && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 69: f28 -> f42 : B'=-1+B, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ J>=31 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 70: f28 -> f42 : B'=-1+B, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ J>=31 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 71: f28 -> f42 : B'=-1+B, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ J==30 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 72: f28 -> f42 : B'=-1+B, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ 29>=J && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 73: f28 -> f42 : B'=-1+B, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ 29>=J && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 74: f28 -> f42 : B'=-1+B, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ J>=31 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 75: f28 -> f42 : B'=-1+B, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ J>=31 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 76: f28 -> f42 : B'=-1+B, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ J==30 && B>=C && A>=U ], cost: 5+A-U 169.97/138.83 169.97/138.83 77: f28 -> f42 : B'=-1+C, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ 29>=J && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 78: f28 -> f42 : B'=-1+C, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ 29>=J && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 79: f28 -> f42 : B'=-1+C, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ J>=31 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 80: f28 -> f42 : B'=-1+C, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ J>=31 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 81: f28 -> f42 : B'=-1+C, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ J==30 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 82: f28 -> f42 : B'=-1+C, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ 29>=J && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 83: f28 -> f42 : B'=-1+C, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ 29>=J && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 84: f28 -> f42 : B'=-1+C, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ J>=31 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 85: f28 -> f42 : B'=-1+C, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ J>=31 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 86: f28 -> f42 : B'=-1+C, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ J==30 && B>=C && U>=1+A ], cost: 4+2*B-2*C 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 87: f15 -> f42 : E'=1+E, J'=E, K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ D>=A && C>=1+D && 29>=E && free_8>=0 ], cost: 4 169.97/138.83 169.97/138.83 88: f15 -> f42 : E'=1+E, J'=E, K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && C>=1+D && 29>=E && 0>=1+free_8 ], cost: 4 169.97/138.83 169.97/138.83 89: f15 -> f42 : E'=1+E, J'=E, K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ D>=A && C>=1+D && E>=31 && free_10>=0 ], cost: 4 169.97/138.83 169.97/138.83 90: f15 -> f42 : E'=1+E, J'=E, K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && C>=1+D && E>=31 && 0>=1+free_10 ], cost: 4 169.97/138.83 169.97/138.83 91: f15 -> f42 : E'=1+E, J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && C>=1+D && E==30 && 0>=1+free_12 ], cost: 4 169.97/138.83 169.97/138.83 92: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ D>=A && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 93: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 94: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ D>=A && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 95: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 96: f15 -> f42 : B'=-1+B, E'=1+E, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && C>=1+D && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 97: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ D>=A && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 98: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 99: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ D>=A && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 100: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 101: f15 -> f42 : B'=-1+B, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && C>=1+D && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 102: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 103: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 104: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 105: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 106: f15 -> f42 : B'=-1+C, E'=1+E, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 107: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 108: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 109: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 110: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 111: f15 -> f42 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 112: f15 -> f42 : E'=1+E, J'=E, K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ D>=A && D>=1+C && 29>=E && free_8>=0 ], cost: 4 169.97/138.83 169.97/138.83 113: f15 -> f42 : E'=1+E, J'=E, K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && D>=1+C && 29>=E && 0>=1+free_8 ], cost: 4 169.97/138.83 169.97/138.83 114: f15 -> f42 : E'=1+E, J'=E, K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ D>=A && D>=1+C && E>=31 && free_10>=0 ], cost: 4 169.97/138.83 169.97/138.83 115: f15 -> f42 : E'=1+E, J'=E, K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && D>=1+C && E>=31 && 0>=1+free_10 ], cost: 4 169.97/138.83 169.97/138.83 116: f15 -> f42 : E'=1+E, J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ D>=A && D>=1+C && E==30 && 0>=1+free_12 ], cost: 4 169.97/138.83 169.97/138.83 117: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ D>=A && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 118: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 119: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ D>=A && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 120: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 121: f15 -> f42 : B'=-1+B, E'=1+E, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ D>=A && D>=1+C && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 122: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ D>=A && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 123: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 124: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ D>=A && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 125: f15 -> f42 : B'=-1+B, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 126: f15 -> f42 : B'=-1+B, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ D>=A && D>=1+C && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 127: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 128: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 129: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 130: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 131: f15 -> f42 : B'=-1+C, E'=1+E, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ D>=A && D>=1+C && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 132: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ D>=A && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 133: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 134: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ D>=A && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 135: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 136: f15 -> f42 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && D>=1+C && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 137: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ A>=1+D && C>=1+D && 29>=E && free_8>=0 ], cost: 4 169.97/138.83 169.97/138.83 138: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && C>=1+D && 29>=E && 0>=1+free_8 ], cost: 4 169.97/138.83 169.97/138.83 139: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ A>=1+D && C>=1+D && E>=31 && free_10>=0 ], cost: 4 169.97/138.83 169.97/138.83 140: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && C>=1+D && E>=31 && 0>=1+free_10 ], cost: 4 169.97/138.83 169.97/138.83 141: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && C>=1+D && E==30 && 0>=1+free_12 ], cost: 4 169.97/138.83 169.97/138.83 142: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 143: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 144: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 145: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 146: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && C>=1+D && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 147: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 148: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && C>=1+D && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 149: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 150: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && C>=1+D && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 151: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && C>=1+D && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 152: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 153: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 154: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 155: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 156: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 157: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 158: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 159: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 160: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 161: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 162: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_14, L'=free_9, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ A>=1+D && D>=1+C && 29>=E && free_8>=0 ], cost: 4 169.97/138.83 169.97/138.83 163: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_16, L'=free_9, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && D>=1+C && 29>=E && 0>=1+free_8 ], cost: 4 169.97/138.83 169.97/138.83 164: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_14, L'=free_11, M'=free_15, N'=free_15, O'=1, P'=1, Q_1'=0, [ A>=1+D && D>=1+C && E>=31 && free_10>=0 ], cost: 4 169.97/138.83 169.97/138.83 165: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_16, L'=free_11, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && D>=1+C && E>=31 && 0>=1+free_10 ], cost: 4 169.97/138.83 169.97/138.83 166: f15 -> f42 : E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_16, L'=free_13, N'=-free_17, O'=1, P'=1, Q_1'=0, R'=free_17, [ A>=1+D && D>=1+C && E==30 && 0>=1+free_12 ], cost: 4 169.97/138.83 169.97/138.83 167: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 168: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 169: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 170: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 171: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_36, T'=free_22, U'=1+A, [ A>=1+D && D>=1+C && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 172: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 173: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && D>=1+C && 29>=E && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 174: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 175: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && D>=1+C && E>=31 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 176: f15 -> f42 : B'=-1+B, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_36, T'=free_30, U'=1+A, [ A>=1+D && D>=1+C && E==30 && B>=C && A>=U ], cost: 7+A-U 169.97/138.83 169.97/138.83 177: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ A>=1+D && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 178: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 179: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ A>=1+D && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 180: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 181: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && D>=1+C && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 182: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 183: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && D>=1+C && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 184: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 185: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && D>=1+C && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 186: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ A>=1+D && D>=1+C && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 102: f15 -> f42 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 111: f15 -> f42 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 156: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 157: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 159: f15 -> f42 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 61: f42 -> f75 : [ C>=1+B && 0>=1+L ], cost: 2 169.97/138.83 169.97/138.83 62: f42 -> f75 : [ C>=1+B && L>=1 ], cost: 2 169.97/138.83 169.97/138.83 63: f42 -> f75 : L'=0, [ C>=1+B && L==0 ], cost: 2 169.97/138.83 169.97/138.83 64: f42 -> f75 : L'=0, S'=free_18, T'=free_19, [ B>=C ], cost: 2 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 45: f15 -> f75 : D'=C, [ D>=A && C==D ], cost: 2 169.97/138.83 169.97/138.83 48: f15 -> f75 : D'=C, F'=free, G'=free_1, H'=free_1+free, Q'=0, [ A>=1+D && C==D ], cost: 2 169.97/138.83 169.97/138.83 187: f15 -> f75 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_24 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 188: f15 -> f75 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 189: f15 -> f75 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=0, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 190: f15 -> f75 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 191: f15 -> f75 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 192: f15 -> f75 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=0, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 193: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_24 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 194: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=free_24, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 195: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=30, K'=free_21, L'=0, N'=-free_17, O'=free_26, P'=free_23, Q_1'=free_27, R'=free_17, S'=free_25, T'=free_22, [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A && free_24==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 196: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 197: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && free_32>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 198: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=0, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 199: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 200: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && free_32>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 201: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=0, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 1: f75 -> f15 : [ C>=1+D ], cost: 1 169.97/138.83 169.97/138.83 25: f75 -> f10 : C'=1+C, D'=C, [ C==D ], cost: 1 169.97/138.83 169.97/138.83 35: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ C>=1+D && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 36: f75 -> f15 : D'=A, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ D>=1+C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 38: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ C>=1+D && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 39: f75 -> f15 : D'=A, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ D>=1+C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 188: f15 -> f75 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 190: f15 -> f75 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 192: f15 -> f75 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=0, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 196: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 199: f15 -> f75 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 207: f15 -> f15 : B'=-1+C, E'=1+E, J'=E, K'=free_21, L'=free_24, M'=free_15, N'=free_15, O'=free_26, P'=free_23, Q_1'=free_27, S'=free_25, T'=free_22, [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 208: f15 -> f15 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 209: f15 -> f15 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=0, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 210: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 211: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 212: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 && free_7>=1 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 213: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 214: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 215: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 && free_7>=1 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 208: f15 -> f15 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 210: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 211: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 213: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 214: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerating simple loops of location 3. 169.97/138.83 169.97/138.83 Accelerating the following rules: 169.97/138.83 169.97/138.83 208: f15 -> f15 : B'=-1+C, E'=1+E, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 210: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 211: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 213: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 214: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerated rule 208 with metering function 30-E, yielding the new rule 221. 169.97/138.83 169.97/138.83 Found no metering function for rule 210. 169.97/138.83 169.97/138.83 Found no metering function for rule 211. 169.97/138.83 169.97/138.83 Found no metering function for rule 213. 169.97/138.83 169.97/138.83 Found no metering function for rule 214. 169.97/138.83 169.97/138.83 Removing the simple loops: 208. 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Accelerated all simple loops using metering functions (where possible): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 210: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 211: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 213: f15 -> f15 : B'=-1+C, E'=1+E, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 9+2*B-2*C 169.97/138.83 169.97/138.83 214: f15 -> f15 : B'=-1+C, D'=A, E'=1+E, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=E, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 9+2*B-D+A-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 221: f15 -> f15 : B'=-1+C, E'=30, J'=30, K'=free_29, L'=free_32, N'=-free_17, O'=free_34, P'=free_31, Q_1'=free_35, R'=free_17, S'=free_33, T'=free_30, [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 && 30-E>=1 ], cost: 210-7*E 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Chained accelerated rules (with incoming rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 3: f10 -> f15 : E'=0, [ A>=C ], cost: 1 169.97/138.83 169.97/138.83 37: f10 -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=C && 0>=1+free_4 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 40: f10 -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=C && free_7>=1 && A>=1+D ], cost: 1-D+A 169.97/138.83 169.97/138.83 222: f10 -> f15 : B'=-1+C, E'=1, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 10+2*B-2*C 169.97/138.83 169.97/138.83 223: f10 -> f15 : B'=-1+C, D'=A, E'=1, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 10+2*B-D+A-2*C 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 43: start -> f10 : [ B>=1+A ], cost: 2 169.97/138.83 169.97/138.83 44: start -> f10 : B'=1+A, [ A>=B ], cost: 3-B+A 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 224: start -> f15 : E'=0, [ B>=1+A && A>=C ], cost: 3 169.97/138.83 169.97/138.83 225: start -> f15 : D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ B>=1+A && A>=C && 0>=1+free_4 && A>=1+D ], cost: 3-D+A 169.97/138.83 169.97/138.83 226: start -> f15 : D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ B>=1+A && A>=C && free_7>=1 && A>=1+D ], cost: 3-D+A 169.97/138.83 169.97/138.83 227: start -> f15 : B'=-1+C, E'=1, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 228: start -> f15 : B'=-1+C, D'=A, E'=1, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 12+2*B-D+A-2*C 169.97/138.83 169.97/138.83 229: start -> f15 : B'=1+A, E'=0, [ A>=B && A>=C ], cost: 4-B+A 169.97/138.83 169.97/138.83 230: start -> f15 : B'=1+A, D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=B && A>=C && 0>=1+free_4 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 231: start -> f15 : B'=1+A, D'=A, E'=0, F'=free_5, G'=free_6, H'=free_5+free_6, Q'=free_7, [ A>=B && A>=C && free_7>=1 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 232: start -> f15 : B'=-1+C, E'=1, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ], cost: 15-B+3*A-2*C 169.97/138.83 169.97/138.83 233: start -> f15 : B'=-1+C, D'=A, E'=1, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 15-B-D+4*A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 202: f15 -> [16] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 203: f15 -> [16] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 204: f15 -> [16] : [ A>=1+D && C>=1+D && E==30 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 205: f15 -> [16] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 206: f15 -> [16] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A ], cost: 6+2*B-2*C 169.97/138.83 169.97/138.83 216: f15 -> [17] : [ D>=A && C>=1+D && 29>=E && B>=C && U>=1+A && free_24>=1 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 217: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 218: f15 -> [17] : [ D>=A && C>=1+D && E==30 && B>=C && U>=1+A && free_32==0 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 219: f15 -> [17] : [ A>=1+D && C>=1+D && 29>=E && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 220: f15 -> [17] : [ A>=1+D && C>=1+D && E>=31 && B>=C && U>=1+A && 0>=1+free_32 ], cost: 8+2*B-2*C 169.97/138.83 169.97/138.83 227: start -> f15 : B'=-1+C, E'=1, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 228: start -> f15 : B'=-1+C, D'=A, E'=1, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 12+2*B-D+A-2*C 169.97/138.83 169.97/138.83 230: start -> f15 : B'=1+A, D'=A, E'=0, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, [ A>=B && A>=C && 0>=1+free_4 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 232: start -> f15 : B'=-1+C, E'=1, F'=free, G'=free_1, H'=free_1+free, Q'=0, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ], cost: 15-B+3*A-2*C 169.97/138.83 169.97/138.83 233: start -> f15 : B'=-1+C, D'=A, E'=1, F'=free_2, G'=free_3, H'=free_2+free_3, Q'=free_4, J'=0, K'=free_29, L'=free_32, M'=free_15, N'=free_15, O'=free_34, P'=free_31, Q_1'=free_35, S'=free_33, T'=free_30, [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 15-B-D+4*A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Eliminated locations (on tree-shaped paths): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 234: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 235: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 12+2*B-D+A-2*C 169.97/138.83 169.97/138.83 236: start -> [19] : [ A>=B && A>=C && 0>=1+free_4 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 237: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ], cost: 15-B+3*A-2*C 169.97/138.83 169.97/138.83 238: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 15-B-D+4*A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Applied pruning (of leafs and parallel rules): 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 234: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 235: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 12+2*B-D+A-2*C 169.97/138.83 169.97/138.83 236: start -> [19] : [ A>=B && A>=C && 0>=1+free_4 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 237: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ], cost: 15-B+3*A-2*C 169.97/138.83 169.97/138.83 238: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 15-B-D+4*A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 ### Computing asymptotic complexity ### 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Fully simplified ITS problem 169.97/138.83 169.97/138.83 Start location: start 169.97/138.83 169.97/138.83 234: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 ], cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 235: start -> [19] : [ B>=1+A && A>=C && A>=1+D && C>=1+D && B>=C && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 12+2*B-D+A-2*C 169.97/138.83 169.97/138.83 236: start -> [19] : [ A>=B && A>=C && 0>=1+free_4 && A>=1+D ], cost: 4-B-D+2*A 169.97/138.83 169.97/138.83 237: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ], cost: 15-B+3*A-2*C 169.97/138.83 169.97/138.83 238: start -> [19] : [ A>=B && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 && 0>=1+free_4 ], cost: 15-B-D+4*A-2*C 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Computing asymptotic complexity for rule 234 169.97/138.83 169.97/138.83 Solved the limit problem by the following transformations: 169.97/138.83 169.97/138.83 Created initial limit problem: 169.97/138.83 169.97/138.83 -D+C (+/+!), -free_32 (+/+!), 12+2*B-2*C (+), -D+A (+/+!), -A+U (+/+!), 1+A-C (+/+!), B-A (+/+!) [not solved] 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 removing all constraints (solved by SMT) 169.97/138.83 169.97/138.83 resulting limit problem: [solved] 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 applying transformation rule (C) using substitution {B==1,D==-1-n,A==0,U==1,C==-n,free_32==-n} 169.97/138.83 169.97/138.83 resulting limit problem: 169.97/138.83 169.97/138.83 [solved] 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Solution: 169.97/138.83 169.97/138.83 B / 1 169.97/138.83 169.97/138.83 D / -1-n 169.97/138.83 169.97/138.83 A / 0 169.97/138.83 169.97/138.83 U / 1 169.97/138.83 169.97/138.83 C / -n 169.97/138.83 169.97/138.83 free_32 / -n 169.97/138.83 169.97/138.83 Resulting cost 14+2*n has complexity: Poly(n^1) 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Found new complexity Poly(n^1). 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 Obtained the following overall complexity (w.r.t. the length of the input n): 169.97/138.83 169.97/138.83 Complexity: Poly(n^1) 169.97/138.83 169.97/138.83 Cpx degree: 1 169.97/138.83 169.97/138.83 Solved cost: 14+2*n 169.97/138.83 169.97/138.83 Rule cost: 12+2*B-2*C 169.97/138.83 169.97/138.83 Rule guard: [ B>=1+A && A>=C && A>=1+D && C>=1+D && U>=1+A && 0>=1+free_32 ] 169.97/138.83 169.97/138.83 169.97/138.83 169.97/138.83 WORST_CASE(Omega(n^1),?) 169.97/138.83 169.97/138.83 169.97/138.83 ---------------------------------------- 169.97/138.83 169.97/138.83 (2) 169.97/138.83 BOUNDS(n^1, INF) 169.97/138.85 EOF