/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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 9225 ms] (2) BOUNDS(n^1, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 The start-symbols are:[f8_10] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f8 0: f13 -> f31 : A'=free, B'=free_1, C'=-1+C, D'=-1+C, [ 0>=1+free_1 ], cost: 1 1: f13 -> f31 : A'=free_2, B'=free_3, C'=-1+C, D'=-1+C, [ free_3>=1 ], cost: 1 2: f13 -> f29 : A'=free_4, B'=0, C'=-2+D, D'=-1+D, [], cost: 1 3: f19 -> f31 : A'=free_5, B'=free_6, C'=-1+C, D'=-1+C, [ 0>=1+free_6 ], cost: 1 4: f19 -> f31 : A'=free_7, B'=free_8, C'=-1+C, D'=-1+C, [ free_8>=1 ], cost: 1 5: f19 -> f29 : A'=free_9, B'=0, C'=-2+D, D'=-1+D, [], cost: 1 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 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 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 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 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 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 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 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 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 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 16: f27 -> f9 : J'=free_31, [ 0>=C ], cost: 1 17: f27 -> f9 : J'=free_32, [ C>=1 && 0>=D ], cost: 1 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 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 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 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 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 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 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 25: f28 -> f9 : J'=free_43, [ 0>=C ], cost: 1 26: f28 -> f9 : J'=free_44, [ C>=1 && 0>=D ], cost: 1 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 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 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 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 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 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 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 34: f29 -> f9 : J'=free_55, [ 0>=C ], cost: 1 35: f29 -> f9 : J'=free_56, [ C>=1 && 0>=D ], cost: 1 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 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 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 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 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 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 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 43: f30 -> f9 : J'=free_67, [ 0>=C ], cost: 1 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 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 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 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 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 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 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 51: f31 -> f9 : J'=free_78, [ 0>=C ], cost: 1 Removed unreachable and leaf rules: Start location: f8 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 3. Accelerating the following rules: 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 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 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 Accelerated rule 7 with backward acceleration, yielding the new rule 52. Accelerated rule 7 with backward acceleration, yielding the new rule 53. Accelerated rule 7 with backward acceleration, yielding the new rule 54. Accelerated rule 8 with backward acceleration, yielding the new rule 55. Accelerated rule 8 with backward acceleration, yielding the new rule 56. Accelerated rule 9 with backward acceleration, yielding the new rule 57. Accelerated rule 9 with backward acceleration, yielding the new rule 58. Removing the simple loops: 7 8 9. Also removing duplicate rules:. Accelerating simple loops of location 4. Accelerating the following rules: 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 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 Found no metering function for rule 21. Found no metering function for rule 24. Removing the simple loops:. Also removing duplicate rules:. Accelerating simple loops of location 6. Accelerating the following rules: 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 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 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 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 Accelerated rule 37 with backward acceleration, yielding the new rule 59. Accelerated rule 37 with backward acceleration, yielding the new rule 60. Accelerated rule 38 with backward acceleration, yielding the new rule 61. Accelerated rule 38 with backward acceleration, yielding the new rule 62. Found no metering function for rule 40. Found no metering function for rule 41. Removing the simple loops: 37 38. Also removing duplicate rules:. Accelerated all simple loops using metering functions (where possible): Start location: f8 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 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 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 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 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 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 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 53: f27 -> f27 : A'=free_10, B'=0, C'=-1, D'=0, E'=0, G'=0, [ 0>=1 ], cost: D 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Chained accelerated rules (with incoming rules): Start location: f8 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Removed unreachable locations (and leaf rules with constant cost): Start location: f8 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Eliminated locations (on tree-shaped paths): Start location: f8 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 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 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 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: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Applied pruning (of leafs and parallel rules): Start location: f8 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 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 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 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 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 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 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 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 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 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 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 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 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 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 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 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 Eliminated location f28 (as a last resort): Start location: f8 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 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 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 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Applied pruning (of leafs and parallel rules): Start location: f8 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 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 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 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 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 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 Accelerating simple loops of location 6. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 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 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 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 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 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 Found no metering function for rule 118. Accelerated rule 123 with NONTERM (after strengthening guard), yielding the new rule 157. Accelerated rule 129 with NONTERM (after strengthening guard), yielding the new rule 158. Accelerated rule 130 with NONTERM (after strengthening guard), yielding the new rule 159. Accelerated rule 134 with NONTERM (after strengthening guard), yielding the new rule 160. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f8 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 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 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 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 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 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 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 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 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 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 Chained accelerated rules (with incoming rules): Start location: f8 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 Removed unreachable locations (and leaf rules with constant cost): Start location: f8 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f8 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 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 112: f8 -> [13] : [ C+D>=1 && C>=1 && -1+D>0 ], cost: D 113: f8 -> [13] : [ D>=1 && C>=1 && 0>=1+free_12 ], cost: 1+C 114: f8 -> [13] : [ D>=1 && C>=1 && free_14>=1 ], cost: 1+C 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 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 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 Computing asymptotic complexity for rule 104 Solved the limit problem by the following transformations: Created initial limit problem: -free_16 (+/+!), 1+C (+), -free_58 (+/+!), D (+/+!), -1+C (+/+!) [not solved] applying transformation rule (C) using substitution {D==1} resulting limit problem: 1 (+/+!), -free_16 (+/+!), 1+C (+), -free_58 (+/+!), -1+C (+/+!) [not solved] applying transformation rule (B), deleting 1 (+/+!) resulting limit problem: -free_16 (+/+!), 1+C (+), -free_58 (+/+!), -1+C (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {free_58==-n,C==n,free_16==-n} resulting limit problem: [solved] Solution: free_58 / -n C / n D / 1 free_16 / -n Resulting cost 1+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: 1+n Rule cost: 1+C Rule guard: [ D>=1 && 0>=1+free_16 && -1+C>=1 && 0>=1+free_58 ] WORST_CASE(Omega(n^1),?) ---------------------------------------- (2) BOUNDS(n^1, INF)