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