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