76.66/59.89 WORST_CASE(Omega(n^1), ?) 76.79/59.90 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 76.79/59.90 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 76.79/59.90 76.79/59.90 76.79/59.90 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). 76.79/59.90 76.79/59.90 (0) CpxIntTrs 76.79/59.90 (1) Loat Proof [FINISHED, 9332 ms] 76.79/59.90 (2) BOUNDS(n^1, INF) 76.79/59.90 76.79/59.90 76.79/59.90 ---------------------------------------- 76.79/59.90 76.79/59.90 (0) 76.79/59.90 Obligation: 76.79/59.90 Complexity Int TRS consisting of the following rules: 76.79/59.90 f13(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, E, F, G, H, I, J)) :|: 0 >= K + 1 76.79/59.90 f13(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, E, F, G, H, I, J)) :|: K >= 1 76.79/59.90 f13(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, E, F, G, H, I, J)) :|: TRUE 76.79/59.90 f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, E, F, G, H, I, J)) :|: 0 >= K + 1 76.79/59.90 f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, E, F, G, H, I, J)) :|: K >= 1 76.79/59.90 f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, E, F, G, H, I, J)) :|: TRUE 76.79/59.90 f8(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, B, C, D, 0, 0, G, H, I, J)) :|: TRUE 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(L, 0, -(2) + D, -(1) + D, 0, F, 0, H, I, J)) :|: D >= 1 && C + D >= 1 && C >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(L, K, -(1) + C, -(1) + C, 0, F, 0, H, I, J)) :|: D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(L, K, -(1) + C, -(1) + C, 0, F, 0, H, I, J)) :|: D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, M, C, D, J)) :|: D >= 1 && C >= 1 && C + D >= 1 && 0 >= K + 1 && 0 >= M + 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, M, C, D, J)) :|: D >= 1 && C >= 1 && C + D >= 1 && 0 >= K + 1 && M >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, M, C, D, J)) :|: D >= 1 && C >= 1 && C + D >= 1 && K >= 1 && 0 >= M + 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, M, C, D, J)) :|: D >= 1 && C >= 1 && C + D >= 1 && K >= 1 && M >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, K, C, D, J)) :|: D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, K, C, D, J)) :|: D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 0 && E <= 0 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: 0 >= C 76.79/59.90 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: C >= 1 && 0 >= D 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f300(A, B, C, D, 1, 1, G, H, I, J)) :|: D >= I && C >= H && C + D >= H + I && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: 0 >= C 76.79/59.90 f28(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: C >= 1 && 0 >= D 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f300(A, B, C, D, 1, 1, G, H, I, J)) :|: D >= I && C >= H && C + D >= H + I && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: 0 >= C 76.79/59.90 f29(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: C >= 1 && 0 >= D 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f300(A, B, C, D, 1, 1, G, H, I, J)) :|: D >= I && C >= H && C + D >= H + I && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f28(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: 0 >= C 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f300(A, B, C, D, 1, 1, G, H, I, J)) :|: D >= I && C >= H && C + D >= H + I && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: H >= C + 1 && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && 0 >= K + 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(L, K, -(1) + C, -(1) + C, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C >= 1 && K >= 1 && C + D >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f29(L, 0, -(2) + D, -(1) + D, 1, F, G, H, I, J)) :|: I >= D + 1 && C >= H && D >= 1 && C + D >= 1 && C >= 1 && E >= 1 && E <= 1 76.79/59.90 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f9(A, B, C, D, E, F, G, H, I, L)) :|: 0 >= C 76.79/59.90 76.79/59.90 The start-symbols are:[f8_10] 76.79/59.90 76.79/59.90 76.79/59.90 ---------------------------------------- 76.79/59.90 76.79/59.90 (1) Loat Proof (FINISHED) 76.79/59.90 76.79/59.90 76.79/59.90 ### Pre-processing the ITS problem ### 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Initial linear ITS problem 76.79/59.90 76.79/59.90 Start location: f8 76.79/59.90 76.79/59.90 0: f13 -> f31 : A'=free, B'=free_1, C'=-1+C, D'=-1+C, [ 0>=1+free_1 ], cost: 1 76.79/59.90 76.79/59.90 1: f13 -> f31 : A'=free_2, B'=free_3, C'=-1+C, D'=-1+C, [ free_3>=1 ], cost: 1 76.79/59.90 76.79/59.90 2: f13 -> f29 : A'=free_4, B'=0, C'=-2+D, D'=-1+D, [], cost: 1 76.79/59.90 76.79/59.90 3: f19 -> f31 : A'=free_5, B'=free_6, C'=-1+C, D'=-1+C, [ 0>=1+free_6 ], cost: 1 76.79/59.90 76.79/59.90 4: f19 -> f31 : A'=free_7, B'=free_8, C'=-1+C, D'=-1+C, [ free_8>=1 ], cost: 1 76.79/59.90 76.79/59.90 5: f19 -> f29 : A'=free_9, B'=0, C'=-2+D, D'=-1+D, [], cost: 1 76.79/59.90 76.79/59.90 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 76.79/59.90 76.79/59.90 7: f27 -> f27 : A'=free_10, B'=0, C'=-2+D, D'=-1+D, E'=0, G'=0, [ D>=1 && C+D>=1 && C>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 8: f27 -> f27 : A'=free_11, B'=free_12, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 9: f27 -> f27 : A'=free_13, B'=free_14, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 10: f27 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_17 && 0>=1+free_16 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 11: f27 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_20 && free_19>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 12: f27 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_23>=1 && 0>=1+free_22 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 13: f27 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_26>=1 && free_25>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 14: f27 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 15: f27 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 16: f27 -> f9 : J'=free_31, [ 0>=C ], cost: 1 76.79/59.90 76.79/59.90 17: f27 -> f9 : J'=free_32, [ C>=1 && 0>=D ], cost: 1 76.79/59.90 76.79/59.90 18: f28 -> f300 : E'=1, F'=1, [ D>=Q && C>=H && C+D>=Q+H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 21: f28 -> f28 : A'=free_37, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 24: f28 -> f28 : A'=free_42, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 25: f28 -> f9 : J'=free_43, [ 0>=C ], cost: 1 76.79/59.90 76.79/59.90 26: f28 -> f9 : J'=free_44, [ C>=1 && 0>=D ], cost: 1 76.79/59.90 76.79/59.90 27: f29 -> f300 : E'=1, F'=1, [ D>=Q && C>=H && C+D>=Q+H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 28: f29 -> f31 : A'=free_45, B'=free_46, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_46 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 29: f29 -> f31 : A'=free_47, B'=free_48, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_48>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 30: f29 -> f29 : A'=free_49, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 31: f29 -> f31 : A'=free_50, B'=free_51, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_51 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 32: f29 -> f31 : A'=free_52, B'=free_53, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_53>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 33: f29 -> f29 : A'=free_54, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 34: f29 -> f9 : J'=free_55, [ 0>=C ], cost: 1 76.79/59.90 76.79/59.90 35: f29 -> f9 : J'=free_56, [ C>=1 && 0>=D ], cost: 1 76.79/59.90 76.79/59.90 36: f30 -> f300 : E'=1, F'=1, [ D>=Q && C>=H && C+D>=Q+H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 37: f30 -> f30 : A'=free_57, B'=free_58, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_58 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 38: f30 -> f30 : A'=free_59, B'=free_60, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_60>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 40: f30 -> f30 : A'=free_62, B'=free_63, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_63 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 41: f30 -> f30 : A'=free_64, B'=free_65, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_65>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 43: f30 -> f9 : J'=free_67, [ 0>=C ], cost: 1 76.79/59.90 76.79/59.90 44: f31 -> f300 : E'=1, F'=1, [ D>=Q && C>=H && C+D>=Q+H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 45: f31 -> f31 : A'=free_68, B'=free_69, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_69 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 46: f31 -> f31 : A'=free_70, B'=free_71, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_71>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 47: f31 -> f29 : A'=free_72, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 48: f31 -> f31 : A'=free_73, B'=free_74, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_74 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 49: f31 -> f31 : A'=free_75, B'=free_76, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_76>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 50: f31 -> f29 : A'=free_77, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 51: f31 -> f9 : J'=free_78, [ 0>=C ], cost: 1 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Removed unreachable and leaf rules: 76.79/59.90 76.79/59.90 Start location: f8 76.79/59.90 76.79/59.90 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 76.79/59.90 76.79/59.90 7: f27 -> f27 : A'=free_10, B'=0, C'=-2+D, D'=-1+D, E'=0, G'=0, [ D>=1 && C+D>=1 && C>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 8: f27 -> f27 : A'=free_11, B'=free_12, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 9: f27 -> f27 : A'=free_13, B'=free_14, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 10: f27 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_17 && 0>=1+free_16 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 11: f27 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_20 && free_19>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 12: f27 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_23>=1 && 0>=1+free_22 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 13: f27 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_26>=1 && free_25>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 14: f27 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 15: f27 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 && C+D>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 21: f28 -> f28 : A'=free_37, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 24: f28 -> f28 : A'=free_42, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 37: f30 -> f30 : A'=free_57, B'=free_58, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_58 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 38: f30 -> f30 : A'=free_59, B'=free_60, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_60>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 40: f30 -> f30 : A'=free_62, B'=free_63, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_63 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 41: f30 -> f30 : A'=free_64, B'=free_65, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_65>=1 && C+D>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 ### Simplification by acceleration and chaining ### 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerating simple loops of location 3. 76.79/59.90 76.79/59.90 Accelerating the following rules: 76.79/59.90 76.79/59.90 7: f27 -> f27 : A'=free_10, B'=0, C'=-2+D, D'=-1+D, E'=0, G'=0, [ D>=1 && C+D>=1 && C>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 8: f27 -> f27 : A'=free_11, B'=free_12, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 9: f27 -> f27 : A'=free_13, B'=free_14, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerated rule 7 with backward acceleration, yielding the new rule 52. 76.79/59.90 76.79/59.90 Accelerated rule 7 with backward acceleration, yielding the new rule 53. 76.79/59.90 76.79/59.90 Accelerated rule 7 with backward acceleration, yielding the new rule 54. 76.79/59.90 76.79/59.90 Accelerated rule 8 with backward acceleration, yielding the new rule 55. 76.79/59.90 76.79/59.90 Accelerated rule 8 with backward acceleration, yielding the new rule 56. 76.79/59.90 76.79/59.90 Accelerated rule 9 with backward acceleration, yielding the new rule 57. 76.79/59.90 76.79/59.90 Accelerated rule 9 with backward acceleration, yielding the new rule 58. 76.79/59.90 76.79/59.90 Removing the simple loops: 7 8 9. 76.79/59.90 76.79/59.90 Also removing duplicate rules:. 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerating simple loops of location 4. 76.79/59.90 76.79/59.90 Accelerating the following rules: 76.79/59.90 76.79/59.90 21: f28 -> f28 : A'=free_37, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 24: f28 -> f28 : A'=free_42, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Found no metering function for rule 21. 76.79/59.90 76.79/59.90 Found no metering function for rule 24. 76.79/59.90 76.79/59.90 Removing the simple loops:. 76.79/59.90 76.79/59.90 Also removing duplicate rules:. 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerating simple loops of location 6. 76.79/59.90 76.79/59.90 Accelerating the following rules: 76.79/59.90 76.79/59.90 37: f30 -> f30 : A'=free_57, B'=free_58, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_58 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 38: f30 -> f30 : A'=free_59, B'=free_60, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_60>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 40: f30 -> f30 : A'=free_62, B'=free_63, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_63 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 41: f30 -> f30 : A'=free_64, B'=free_65, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_65>=1 && E==1 ], cost: 1 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerated rule 37 with backward acceleration, yielding the new rule 59. 76.79/59.90 76.79/59.90 Accelerated rule 37 with backward acceleration, yielding the new rule 60. 76.79/59.90 76.79/59.90 Accelerated rule 38 with backward acceleration, yielding the new rule 61. 76.79/59.90 76.79/59.90 Accelerated rule 38 with backward acceleration, yielding the new rule 62. 76.79/59.90 76.79/59.90 Found no metering function for rule 40. 76.79/59.90 76.79/59.90 Found no metering function for rule 41. 76.79/59.90 76.79/59.90 Removing the simple loops: 37 38. 76.79/59.90 76.79/59.90 Also removing duplicate rules:. 76.79/59.90 76.79/59.90 76.79/59.90 76.79/59.90 Accelerated all simple loops using metering functions (where possible): 76.79/59.90 76.79/59.90 Start location: f8 76.79/59.90 76.79/59.90 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 76.79/59.90 76.79/59.90 10: f27 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_17 && 0>=1+free_16 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 11: f27 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_20 && free_19>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 12: f27 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && free_23>=1 && 0>=1+free_22 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 13: f27 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && free_26>=1 && free_25>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 14: f27 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 15: f27 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 && E==0 ], cost: 1 76.79/59.90 76.79/59.90 53: f27 -> f27 : A'=free_10, B'=0, C'=-1, D'=0, E'=0, G'=0, [ 0>=1 ], cost: D 76.79/59.90 76.79/59.90 54: f27 -> f27 : A'=free_10, B'=0, C'=0, D'=1, E'=0, G'=0, [ C+D>=1 && C>=1 && E==0 && -1+D>0 ], cost: -1+D 76.79/59.91 76.79/59.91 56: f27 -> f27 : A'=free_11, B'=free_12, C'=0, D'=0, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 && E==0 ], cost: C 76.79/59.91 76.79/59.91 58: f27 -> f27 : A'=free_13, B'=free_14, C'=0, D'=0, E'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 && E==0 ], cost: C 76.79/59.91 76.79/59.91 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 21: f28 -> f28 : A'=free_37, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 24: f28 -> f28 : A'=free_42, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 40: f30 -> f30 : A'=free_62, B'=free_63, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_63 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 41: f30 -> f30 : A'=free_64, B'=free_65, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_65>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 60: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_58 && E==1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 62: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && C>=1 && free_60>=1 && E==1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Chained accelerated rules (with incoming rules): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 76.79/59.91 76.79/59.91 63: f8 -> f27 : A'=free_10, B'=0, C'=0, D'=1, E'=0, F'=0, G'=0, [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 64: f8 -> f27 : A'=free_11, B'=free_12, C'=0, D'=0, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 65: f8 -> f27 : A'=free_13, B'=free_14, C'=0, D'=0, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 10: f27 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_17 && 0>=1+free_16 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 11: f27 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_20 && free_19>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 12: f27 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && free_23>=1 && 0>=1+free_22 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 13: f27 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && free_26>=1 && free_25>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 14: f27 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 15: f27 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 66: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 67: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 70: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 71: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 78: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 79: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 80: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 81: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 86: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 87: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 88: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 89: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 74: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 75: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 76: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 77: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 82: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 83: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 84: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 85: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 90: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 91: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 92: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 93: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 68: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 69: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 72: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 73: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Removed unreachable locations (and leaf rules with constant cost): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 76.79/59.91 76.79/59.91 63: f8 -> f27 : A'=free_10, B'=0, C'=0, D'=1, E'=0, F'=0, G'=0, [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 64: f8 -> f27 : A'=free_11, B'=free_12, C'=0, D'=0, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 65: f8 -> f27 : A'=free_13, B'=free_14, C'=0, D'=0, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 10: f27 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_17 && 0>=1+free_16 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 11: f27 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_20 && free_19>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 12: f27 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && free_23>=1 && 0>=1+free_22 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 13: f27 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && free_26>=1 && free_25>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 14: f27 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 15: f27 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 && E==0 ], cost: 1 76.79/59.91 76.79/59.91 66: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 67: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 70: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 71: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 78: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 79: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 80: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 81: f27 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && E==0 && -1+C>=1 && 0>=1+free_58 ], cost: C 76.79/59.91 76.79/59.91 86: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 87: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 88: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 89: f27 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && E==0 && -1+C>=1 && free_60>=1 ], cost: C 76.79/59.91 76.79/59.91 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 74: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 75: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 76: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 77: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 82: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 83: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 84: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 85: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 90: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 91: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 92: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 93: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 68: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 69: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 72: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 73: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Eliminated locations (on tree-shaped paths): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 94: f8 -> f30 : A'=free_15, B'=free_17, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_17 && 0>=1+free_16 ], cost: 2 76.79/59.91 76.79/59.91 95: f8 -> f30 : A'=free_18, B'=free_20, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_19, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_20 && free_19>=1 ], cost: 2 76.79/59.91 76.79/59.91 96: f8 -> f30 : A'=free_21, B'=free_23, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && C>=1 && free_23>=1 && 0>=1+free_22 ], cost: 2 76.79/59.91 76.79/59.91 97: f8 -> f30 : A'=free_24, B'=free_26, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_25, H'=C, Q'=D, [ D>=1 && C>=1 && free_26>=1 && free_25>=1 ], cost: 2 76.79/59.91 76.79/59.91 98: f8 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 ], cost: 2 76.79/59.91 76.79/59.91 99: f8 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 ], cost: 2 76.79/59.91 76.79/59.91 100: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 101: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 102: f8 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 103: f8 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 105: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 107: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 108: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 109: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 110: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 111: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 19: f28 -> f30 : A'=free_33, B'=free_34, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_34 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 22: f28 -> f30 : A'=free_38, B'=free_39, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_39 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 74: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 75: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 76: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 77: f28 -> f30 : A'=free_64, B'=free_65, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_65>=1 ], cost: 2 76.79/59.91 76.79/59.91 82: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 83: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 84: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 85: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 90: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 91: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 92: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 93: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 68: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 69: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 72: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 73: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Applied pruning (of leafs and parallel rules): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 98: f8 -> f28 : A'=free_27, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_28 ], cost: 2 76.79/59.91 76.79/59.91 99: f8 -> f28 : A'=free_29, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ D>=1 && C>=1 && free_30>=1 ], cost: 2 76.79/59.91 76.79/59.91 100: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 101: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 103: f8 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 3 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 105: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 107: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 110: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 20: f28 -> f30 : A'=free_35, B'=free_36, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_36>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 23: f28 -> f30 : A'=free_40, B'=free_41, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_41>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 75: f28 -> f30 : A'=free_62, B'=free_63, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && 0>=1+free_63 ], cost: 2 76.79/59.91 76.79/59.91 83: f28 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_58 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 91: f28 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_60>=1 && H>=2 ], cost: C 76.79/59.91 76.79/59.91 39: f30 -> f28 : A'=free_61, B'=0, C'=-2+D, D'=-1+D, E'=1, [ H>=1+C && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 42: f30 -> f28 : A'=free_66, B'=0, C'=-2+D, D'=-1+D, E'=1, [ Q>=1+D && C>=H && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 76.79/59.91 76.79/59.91 68: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 69: f30 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 73: f30 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && -2+D>=1 ], cost: 2 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Eliminated location f28 (as a last resort): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 105: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_19, H'=C, Q'=D, [ D>=1 && free_19>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 107: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_25, H'=C, Q'=D, [ D>=1 && free_25>=1 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 110: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && free_60>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 136: f8 -> f30 : A'=free_35, B'=free_36, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && C>=-1+D && -2+D>=1 && free_36>=1 ], cost: 3 76.79/59.91 76.79/59.91 137: f8 -> f30 : A'=free_40, B'=free_41, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && -2+D>=C && -2+D>=1 && free_41>=1 ], cost: 3 76.79/59.91 76.79/59.91 138: f8 -> f30 : A'=free_62, B'=free_63, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && -3+D>=C && -3+D>=1 && 0>=1+free_63 ], cost: 4 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 140: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && free_60>=1 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 141: f8 -> f30 : A'=free_35, B'=free_36, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && C>=-1+D && -2+D>=1 && free_36>=1 ], cost: 3 76.79/59.91 76.79/59.91 142: f8 -> f30 : A'=free_40, B'=free_41, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -2+D>=C && -2+D>=1 && free_41>=1 ], cost: 3 76.79/59.91 76.79/59.91 143: f8 -> f30 : A'=free_62, B'=free_63, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -3+D>=C && -3+D>=1 && 0>=1+free_63 ], cost: 4 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 145: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && free_60>=1 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 146: f8 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ C>=1 && 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -3+D>=1 && free_36>=1 ], cost: 4 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 148: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 149: f8 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && C>=-1+D && -3+2*D>=1 && -3+D>=1 && free_36>=1 ], cost: 4 76.79/59.91 76.79/59.91 150: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 151: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 152: f8 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -2+D>=C && -3+2*D>=1 && C>=-2+D && -3+D>=1 && free_36>=1 ], cost: 4 76.79/59.91 76.79/59.91 153: f8 -> f30 : A'=free_40, B'=free_41, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -3+2*D>=1 && -3+D>=C && -3+D>=1 && free_41>=1 ], cost: 4 76.79/59.91 76.79/59.91 154: f8 -> f30 : A'=free_62, B'=free_63, C'=-5+D, D'=-5+D, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ C>=1 && free_30>=1 && -3+2*D>=1 && -4+D>=C && -4+D>=1 && 0>=1+free_63 ], cost: 5 76.79/59.91 76.79/59.91 155: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && -2+D>=C && -3+2*D>=1 && C>=-2+D && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 156: f8 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && -2+D>=C && -3+2*D>=1 && C>=-2+D && -4+D>=1 && free_60>=1 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 115: f30 -> f30 : A'=free_35, B'=free_36, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && free_36>=1 ], cost: 2 76.79/59.91 76.79/59.91 116: f30 -> f30 : A'=free_40, B'=free_41, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && -2+D>=H && -2+D>=1 && free_41>=1 ], cost: 2 76.79/59.91 76.79/59.91 117: f30 -> f30 : A'=free_62, B'=free_63, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && -3+D>=H && -3+D>=1 && 0>=1+free_63 ], cost: 3 76.79/59.91 76.79/59.91 118: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 119: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 120: f30 -> f30 : A'=free_35, B'=free_36, C'=-3+D, D'=-3+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && free_36>=1 ], cost: 2 76.79/59.91 76.79/59.91 121: f30 -> f30 : A'=free_40, B'=free_41, C'=-3+D, D'=-3+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -2+D>=1 && free_41>=1 ], cost: 2 76.79/59.91 76.79/59.91 122: f30 -> f30 : A'=free_62, B'=free_63, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -3+D>=H && -3+D>=1 && 0>=1+free_63 ], cost: 3 76.79/59.91 76.79/59.91 123: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 124: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 125: f30 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -3+D>=1 && free_36>=1 ], cost: 3 76.79/59.91 76.79/59.91 126: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 127: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 128: f30 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -3+D>=1 && free_36>=1 ], cost: 3 76.79/59.91 76.79/59.91 129: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 130: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 131: f30 -> f30 : A'=free_35, B'=free_36, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && H>=-2+D && -3+D>=1 && free_36>=1 ], cost: 3 76.79/59.91 76.79/59.91 132: f30 -> f30 : A'=free_40, B'=free_41, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -3+2*D>=1 && -3+D>=H && -3+D>=1 && free_41>=1 ], cost: 3 76.79/59.91 76.79/59.91 133: f30 -> f30 : A'=free_62, B'=free_63, C'=-5+D, D'=-5+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -3+2*D>=1 && -4+D>=H && -4+D>=1 && 0>=1+free_63 ], cost: 4 76.79/59.91 76.79/59.91 134: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && H>=-2+D && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 135: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && H>=-2+D && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Applied pruning (of leafs and parallel rules): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 118: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 123: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 129: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 130: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 134: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -2+D>=H && -3+2*D>=1 && H>=-2+D && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Accelerating simple loops of location 6. 76.79/59.91 76.79/59.91 Simplified some of the simple loops (and removed duplicate rules). 76.79/59.91 76.79/59.91 Accelerating the following rules: 76.79/59.91 76.79/59.91 118: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 123: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 129: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 130: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 134: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && 2-D+H==0 && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Found no metering function for rule 118. 76.79/59.91 76.79/59.91 Accelerated rule 123 with NONTERM (after strengthening guard), yielding the new rule 157. 76.79/59.91 76.79/59.91 Accelerated rule 129 with NONTERM (after strengthening guard), yielding the new rule 158. 76.79/59.91 76.79/59.91 Accelerated rule 130 with NONTERM (after strengthening guard), yielding the new rule 159. 76.79/59.91 76.79/59.91 Accelerated rule 134 with NONTERM (after strengthening guard), yielding the new rule 160. 76.79/59.91 76.79/59.91 Removing the simple loops:. 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Accelerated all simple loops using metering functions (where possible): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 118: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 123: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 129: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 130: f30 -> f30 : A'=free_59, B'=free_60, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 134: f30 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && 2-D+H==0 && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 ], cost: -1+D 76.79/59.91 76.79/59.91 157: f30 -> [14] : [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_58 && H>=2 && 0>=H ], cost: INF 76.79/59.91 76.79/59.91 158: f30 -> [14] : [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 && 0>=H ], cost: INF 76.79/59.91 76.79/59.91 159: f30 -> [14] : [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+2*D>=1 && -4+D>=1 && free_60>=1 && H>=2 && 0>=H ], cost: INF 76.79/59.91 76.79/59.91 160: f30 -> [14] : [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && 2-D+H==0 && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && H>=2 && 2+H==0 ], cost: INF 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Chained accelerated rules (with incoming rules): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Removed unreachable locations (and leaf rules with constant cost): 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 ### Computing asymptotic complexity ### 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Fully simplified ITS problem 76.79/59.91 76.79/59.91 Start location: f8 76.79/59.91 76.79/59.91 104: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_16, H'=C, Q'=D, [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 106: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_22, H'=C, Q'=D, [ D>=1 && 0>=1+free_22 && -1+C>=1 && 0>=1+free_58 ], cost: 1+C 76.79/59.91 76.79/59.91 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 76.79/59.91 76.79/59.91 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 76.79/59.91 76.79/59.91 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 76.79/59.91 76.79/59.91 139: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 144: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_30, H'=C, Q'=D, [ free_30>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 147: f8 -> f30 : A'=free_57, B'=free_58, C'=0, D'=0, E'=1, F'=0, G'=free_28, H'=C, Q'=D, [ 0>=1+free_28 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_58 && C>=2 ], cost: D 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Computing asymptotic complexity for rule 104 76.79/59.91 76.79/59.91 Solved the limit problem by the following transformations: 76.79/59.91 76.79/59.91 Created initial limit problem: 76.79/59.91 76.79/59.91 -free_16 (+/+!), 1+C (+), -free_58 (+/+!), D (+/+!), -1+C (+/+!) [not solved] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 applying transformation rule (C) using substitution {D==1} 76.79/59.91 76.79/59.91 resulting limit problem: 76.79/59.91 76.79/59.91 1 (+/+!), -free_16 (+/+!), 1+C (+), -free_58 (+/+!), -1+C (+/+!) [not solved] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 applying transformation rule (B), deleting 1 (+/+!) 76.79/59.91 76.79/59.91 resulting limit problem: 76.79/59.91 76.79/59.91 -free_16 (+/+!), 1+C (+), -free_58 (+/+!), -1+C (+/+!) [not solved] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 removing all constraints (solved by SMT) 76.79/59.91 76.79/59.91 resulting limit problem: [solved] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 applying transformation rule (C) using substitution {free_58==-n,C==n,free_16==-n} 76.79/59.91 76.79/59.91 resulting limit problem: 76.79/59.91 76.79/59.91 [solved] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Solution: 76.79/59.91 76.79/59.91 free_58 / -n 76.79/59.91 76.79/59.91 C / n 76.79/59.91 76.79/59.91 D / 1 76.79/59.91 76.79/59.91 free_16 / -n 76.79/59.91 76.79/59.91 Resulting cost 1+n has complexity: Poly(n^1) 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Found new complexity Poly(n^1). 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 Obtained the following overall complexity (w.r.t. the length of the input n): 76.79/59.91 76.79/59.91 Complexity: Poly(n^1) 76.79/59.91 76.79/59.91 Cpx degree: 1 76.79/59.91 76.79/59.91 Solved cost: 1+n 76.79/59.91 76.79/59.91 Rule cost: 1+C 76.79/59.91 76.79/59.91 Rule guard: [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ] 76.79/59.91 76.79/59.91 76.79/59.91 76.79/59.91 WORST_CASE(Omega(n^1),?) 76.79/59.91 76.79/59.91 76.79/59.91 ---------------------------------------- 76.79/59.91 76.79/59.91 (2) 76.79/59.91 BOUNDS(n^1, INF) 76.79/59.93 EOF