/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 5095 ms] (2) BOUNDS(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_1, B'=free, C'=-1+C, D'=-1+C, [ 0>=1+free ], cost: 1 1: f13 -> f31 : A'=free_3, B'=free_2, C'=-1+C, D'=-1+C, [ free_2>=1 ], cost: 1 2: f13 -> f29 : A'=free_4, B'=0, C'=-2+D, D'=-1+D, [], cost: 1 3: f19 -> f31 : A'=free_6, B'=free_5, C'=-1+C, D'=-1+C, [ 0>=1+free_5 ], cost: 1 4: f19 -> f31 : A'=free_8, B'=free_7, C'=-1+C, D'=-1+C, [ free_7>=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_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 && C+D>=1 && E==0 ], cost: 1 9: f27 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 && C+D>=1 && E==0 ], cost: 1 10: f27 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_16 && 0>=1+free_15 && E==0 ], cost: 1 11: f27 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_19 && free_18>=1 && E==0 ], cost: 1 12: f27 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_22>=1 && 0>=1+free_21 && E==0 ], cost: 1 13: f27 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_25>=1 && free_24>=1 && E==0 ], cost: 1 14: f27 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 && C+D>=1 && E==0 ], cost: 1 15: f27 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=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>=H+Q && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && C+D>=1 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=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_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && C+D>=1 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=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>=H+Q && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 28: f29 -> f31 : A'=free_46, B'=free_45, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_45 && C+D>=1 && E==1 ], cost: 1 29: f29 -> f31 : A'=free_48, B'=free_47, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_47>=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_51, B'=free_50, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_50 && C+D>=1 && E==1 ], cost: 1 32: f29 -> f31 : A'=free_53, B'=free_52, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_52>=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>=H+Q && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 37: f30 -> f30 : A'=free_58, B'=free_57, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_57 && C+D>=1 && E==1 ], cost: 1 38: f30 -> f30 : A'=free_60, B'=free_59, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_59>=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_63, B'=free_62, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_62 && C+D>=1 && E==1 ], cost: 1 41: f30 -> f30 : A'=free_65, B'=free_64, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_64>=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>=H+Q && D>=1 && C+D>=1 && C>=1 && E==1 ], cost: 1 45: f31 -> f31 : A'=free_69, B'=free_68, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_68 && C+D>=1 && E==1 ], cost: 1 46: f31 -> f31 : A'=free_71, B'=free_70, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_70>=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_74, B'=free_73, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_73 && C+D>=1 && E==1 ], cost: 1 49: f31 -> f31 : A'=free_76, B'=free_75, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_75>=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 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 6: f8 -> f27 : E'=0, F'=0, [], 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_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 && C+D>=1 && E==0 ], cost: 1 9: f27 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 && C+D>=1 && E==0 ], cost: 1 10: f27 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_16 && 0>=1+free_15 && E==0 ], cost: 1 11: f27 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_19 && free_18>=1 && E==0 ], cost: 1 12: f27 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_22>=1 && 0>=1+free_21 && E==0 ], cost: 1 13: f27 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_25>=1 && free_24>=1 && E==0 ], cost: 1 14: f27 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 && C+D>=1 && E==0 ], cost: 1 15: f27 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 && C+D>=1 && E==0 ], cost: 1 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && C+D>=1 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=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_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && C+D>=1 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=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_58, B'=free_57, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_57 && C+D>=1 && E==1 ], cost: 1 38: f30 -> f30 : A'=free_60, B'=free_59, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_59>=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_63, B'=free_62, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_62 && C+D>=1 && E==1 ], cost: 1 41: f30 -> f30 : A'=free_65, B'=free_64, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_64>=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 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_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 && C+D>=1 && E==0 ], cost: 1 9: f27 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 && C+D>=1 && E==0 ], cost: 1 10: f27 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_16 && 0>=1+free_15 && E==0 ], cost: 1 11: f27 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && 0>=1+free_19 && free_18>=1 && E==0 ], cost: 1 12: f27 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_22>=1 && 0>=1+free_21 && E==0 ], cost: 1 13: f27 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && C+D>=1 && free_25>=1 && free_24>=1 && E==0 ], cost: 1 14: f27 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 && C+D>=1 && E==0 ], cost: 1 15: f27 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 && C+D>=1 && E==0 ], cost: 1 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && C+D>=1 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=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_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && C+D>=1 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=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_58, B'=free_57, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_57 && C+D>=1 && E==1 ], cost: 1 38: f30 -> f30 : A'=free_60, B'=free_59, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_59>=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_63, B'=free_62, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_62 && C+D>=1 && E==1 ], cost: 1 41: f30 -> f30 : A'=free_65, B'=free_64, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_64>=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_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 && E==0 ], cost: 1 9: f27 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 && E==0 ], cost: 1 Found no metering function for rule 7. Found no metering function for rule 8. Found no metering function for rule 9. Removing the simple loops:. 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:. Accelerating simple loops of location 6. Accelerating the following rules: 37: f30 -> f30 : A'=free_58, B'=free_57, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_57 && E==1 ], cost: 1 38: f30 -> f30 : A'=free_60, B'=free_59, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_59>=1 && E==1 ], cost: 1 40: f30 -> f30 : A'=free_63, B'=free_62, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_62 && E==1 ], cost: 1 41: f30 -> f30 : A'=free_65, B'=free_64, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_64>=1 && E==1 ], cost: 1 Found no metering function for rule 37. Found no metering function for rule 38. Found no metering function for rule 40. Found no metering function for rule 41. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): 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_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 && E==0 ], cost: 1 9: f27 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 && E==0 ], cost: 1 10: f27 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 && E==0 ], cost: 1 11: f27 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 && E==0 ], cost: 1 12: f27 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && free_22>=1 && 0>=1+free_21 && E==0 ], cost: 1 13: f27 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && free_25>=1 && free_24>=1 && E==0 ], cost: 1 14: f27 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 && E==0 ], cost: 1 15: f27 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 && E==0 ], cost: 1 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=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_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=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_58, B'=free_57, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_57 && E==1 ], cost: 1 38: f30 -> f30 : A'=free_60, B'=free_59, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_59>=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_63, B'=free_62, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_62 && E==1 ], cost: 1 41: f30 -> f30 : A'=free_65, B'=free_64, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_64>=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 Chained accelerated rules (with incoming rules): Start location: f8 6: f8 -> f27 : E'=0, F'=0, [], cost: 1 52: f8 -> f27 : A'=free_10, B'=0, C'=-2+D, D'=-1+D, E'=0, F'=0, G'=0, [ D>=1 && C+D>=1 && C>=1 ], cost: 2 53: f8 -> f27 : A'=free_12, B'=free_11, C'=-1+C, D'=-1+C, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && 0>=1+free_11 ], cost: 2 54: f8 -> f27 : A'=free_14, B'=free_13, C'=-1+C, D'=-1+C, E'=0, F'=0, G'=0, [ D>=1 && C>=1 && free_13>=1 ], cost: 2 10: f27 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 && E==0 ], cost: 1 11: f27 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 && E==0 ], cost: 1 12: f27 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && free_22>=1 && 0>=1+free_21 && E==0 ], cost: 1 13: f27 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && free_25>=1 && free_24>=1 && E==0 ], cost: 1 14: f27 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 && E==0 ], cost: 1 15: f27 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 && E==0 ], cost: 1 55: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 56: f27 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && E==0 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 2 59: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 60: f27 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && E==0 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 2 63: f27 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && E==0 && -1+C>=1 && 0>=1+free_57 ], cost: 2 64: f27 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && E==0 && -1+C>=1 && 0>=1+free_57 ], cost: 2 65: f27 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && 0>=1+free_21 && E==0 && -1+C>=1 && 0>=1+free_57 ], cost: 2 66: f27 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && E==0 && -1+C>=1 && 0>=1+free_57 ], cost: 2 71: f27 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && E==0 && -1+C>=1 && free_59>=1 ], cost: 2 72: f27 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && E==0 && -1+C>=1 && free_59>=1 ], cost: 2 73: f27 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, G'=free_21, H'=C, Q'=D, [ D>=1 && 0>=1+free_21 && E==0 && -1+C>=1 && free_59>=1 ], cost: 2 74: f27 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && E==0 && -1+C>=1 && free_59>=1 ], cost: 2 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=1 && E==1 ], cost: 1 22: f28 -> f30 : A'=free_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=1 && E==1 ], cost: 1 67: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 68: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 69: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 70: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 75: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 76: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 77: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 78: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 79: f28 -> f30 : A'=free_63, B'=free_62, 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_62 ], cost: 2 80: f28 -> f30 : A'=free_63, B'=free_62, 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_62 ], cost: 2 81: f28 -> f30 : A'=free_65, B'=free_64, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_64>=1 ], cost: 2 82: f28 -> f30 : A'=free_65, B'=free_64, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_64>=1 ], cost: 2 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 57: 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 58: 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 61: 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 62: 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 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 85: f8 -> f30 : A'=free_23, B'=free_22, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_21, H'=C, Q'=D, [ D>=1 && C>=1 && free_22>=1 && 0>=1+free_21 ], cost: 2 86: f8 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && free_25>=1 && free_24>=1 ], cost: 2 87: f8 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 ], cost: 2 88: f8 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 ], cost: 2 89: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 90: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 91: f8 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 3 92: f8 -> f28 : A'=free_42, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && -2+D>=C && -3+2*D>=1 && -2+D>=1 ], cost: 3 93: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -1+C>=1 && 0>=1+free_57 ], cost: 3 94: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 95: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_21, H'=C, Q'=D, [ D>=1 && 0>=1+free_21 && -1+C>=1 && 0>=1+free_57 ], cost: 3 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 97: f8 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -1+C>=1 && free_59>=1 ], cost: 3 98: f8 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -1+C>=1 && free_59>=1 ], cost: 3 99: f8 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_21, H'=C, Q'=D, [ D>=1 && 0>=1+free_21 && -1+C>=1 && free_59>=1 ], cost: 3 100: f8 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && free_59>=1 ], cost: 3 101: f8 -> f30 : A'=free_17, B'=free_16, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_15, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 3 102: f8 -> f30 : A'=free_20, B'=free_19, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_18, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && 0>=1+free_19 && free_18>=1 ], cost: 3 103: f8 -> f30 : A'=free_23, B'=free_22, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_21, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_22>=1 && 0>=1+free_21 ], cost: 3 104: f8 -> f30 : A'=free_26, B'=free_25, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_24, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_25>=1 && free_24>=1 ], cost: 3 105: f8 -> f28 : A'=free_28, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_27, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && 0>=1+free_27 ], cost: 3 106: f8 -> f28 : A'=free_30, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_29>=1 ], cost: 3 107: f8 -> f28 : A'=free_37, B'=0, C'=-4+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && 0>=1+free_27 && -5+2*D>=1 && -3+D>=1 ], cost: 4 108: f8 -> f28 : A'=free_37, B'=0, C'=-4+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -5+2*D>=1 && -3+D>=1 ], cost: 4 109: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_15, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && 0>=1+free_15 && -3+D>=1 && 0>=1+free_57 ], cost: 4 110: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_18, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_18>=1 && -3+D>=1 && 0>=1+free_57 ], cost: 4 111: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_21, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && 0>=1+free_21 && -3+D>=1 && 0>=1+free_57 ], cost: 4 112: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_24, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_24>=1 && -3+D>=1 && 0>=1+free_57 ], cost: 4 113: f8 -> f30 : A'=free_60, B'=free_59, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_15, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && 0>=1+free_15 && -3+D>=1 && free_59>=1 ], cost: 4 114: f8 -> f30 : A'=free_60, B'=free_59, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_18, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_18>=1 && -3+D>=1 && free_59>=1 ], cost: 4 115: f8 -> f30 : A'=free_60, B'=free_59, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_21, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && 0>=1+free_21 && -3+D>=1 && free_59>=1 ], cost: 4 116: f8 -> f30 : A'=free_60, B'=free_59, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_24, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_24>=1 && -3+D>=1 && free_59>=1 ], cost: 4 117: f8 -> f30 : A'=free_17, B'=free_16, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 3 118: f8 -> f30 : A'=free_20, B'=free_19, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 3 119: f8 -> f30 : A'=free_23, B'=free_22, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && free_22>=1 && 0>=1+free_21 ], cost: 3 120: f8 -> f30 : A'=free_26, B'=free_25, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && free_25>=1 && free_24>=1 ], cost: 3 121: f8 -> f28 : A'=free_28, B'=0, C'=-3+C, D'=-2+C, E'=1, F'=0, G'=free_27, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && 0>=1+free_27 ], cost: 3 122: f8 -> f28 : A'=free_30, B'=0, C'=-3+C, D'=-2+C, E'=1, F'=0, G'=free_29, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && -1+C>=1 && free_29>=1 ], cost: 3 123: f8 -> f28 : A'=free_37, B'=0, C'=-4+C, D'=-3+C, E'=1, F'=0, G'=free_27, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && 0>=1+free_27 && -5+2*C>=1 && -3+C>=1 ], cost: 4 124: f8 -> f28 : A'=free_37, B'=0, C'=-4+C, D'=-3+C, E'=1, F'=0, G'=free_29, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && free_29>=1 && -5+2*C>=1 && -3+C>=1 ], cost: 4 125: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && 0>=1+free_15 && -2+C>=1 && 0>=1+free_57 ], cost: 4 126: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && free_18>=1 && -2+C>=1 && 0>=1+free_57 ], cost: 4 127: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && 0>=1+free_21 && -2+C>=1 && 0>=1+free_57 ], cost: 4 128: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && free_24>=1 && -2+C>=1 && 0>=1+free_57 ], cost: 4 129: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && 0>=1+free_15 && -2+C>=1 && free_59>=1 ], cost: 4 130: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && free_18>=1 && -2+C>=1 && free_59>=1 ], cost: 4 131: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && 0>=1+free_21 && -2+C>=1 && free_59>=1 ], cost: 4 132: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && 0>=1+free_11 && free_24>=1 && -2+C>=1 && free_59>=1 ], cost: 4 133: f8 -> f30 : A'=free_17, B'=free_16, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 3 134: f8 -> f30 : A'=free_20, B'=free_19, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 3 135: f8 -> f30 : A'=free_23, B'=free_22, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && free_22>=1 && 0>=1+free_21 ], cost: 3 136: f8 -> f30 : A'=free_26, B'=free_25, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && free_25>=1 && free_24>=1 ], cost: 3 137: f8 -> f28 : A'=free_28, B'=0, C'=-3+C, D'=-2+C, E'=1, F'=0, G'=free_27, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && 0>=1+free_27 ], cost: 3 138: f8 -> f28 : A'=free_30, B'=0, C'=-3+C, D'=-2+C, E'=1, F'=0, G'=free_29, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && -1+C>=1 && free_29>=1 ], cost: 3 139: f8 -> f28 : A'=free_37, B'=0, C'=-4+C, D'=-3+C, E'=1, F'=0, G'=free_27, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && 0>=1+free_27 && -5+2*C>=1 && -3+C>=1 ], cost: 4 140: f8 -> f28 : A'=free_37, B'=0, C'=-4+C, D'=-3+C, E'=1, F'=0, G'=free_29, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && free_29>=1 && -5+2*C>=1 && -3+C>=1 ], cost: 4 141: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && 0>=1+free_15 && -2+C>=1 && 0>=1+free_57 ], cost: 4 142: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && free_18>=1 && -2+C>=1 && 0>=1+free_57 ], cost: 4 143: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && 0>=1+free_21 && -2+C>=1 && 0>=1+free_57 ], cost: 4 144: f8 -> f30 : A'=free_58, B'=free_57, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && free_24>=1 && -2+C>=1 && 0>=1+free_57 ], cost: 4 145: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_15, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && 0>=1+free_15 && -2+C>=1 && free_59>=1 ], cost: 4 146: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_18, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && free_18>=1 && -2+C>=1 && free_59>=1 ], cost: 4 147: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_21, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && 0>=1+free_21 && -2+C>=1 && free_59>=1 ], cost: 4 148: f8 -> f30 : A'=free_60, B'=free_59, C'=-3+C, D'=-3+C, E'=1, F'=0, G'=free_24, H'=-1+C, Q'=-1+C, [ D>=1 && free_13>=1 && free_24>=1 && -2+C>=1 && free_59>=1 ], cost: 4 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=1 && E==1 ], cost: 1 22: f28 -> f30 : A'=free_39, B'=free_38, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && 0>=1+free_38 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=1 && E==1 ], cost: 1 67: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 68: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 69: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 70: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 75: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 76: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 77: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 78: f28 -> f30 : A'=free_60, B'=free_59, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && free_59>=1 ], cost: 2 79: f28 -> f30 : A'=free_63, B'=free_62, 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_62 ], cost: 2 80: f28 -> f30 : A'=free_63, B'=free_62, 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_62 ], cost: 2 81: f28 -> f30 : A'=free_65, B'=free_64, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_64>=1 ], cost: 2 82: f28 -> f30 : A'=free_65, B'=free_64, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && D>=1 && E==1 && Q>=C && -1+C>=H && -1+C>=1 && free_64>=1 ], cost: 2 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 57: 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 58: 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 61: 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 62: 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 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 86: f8 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && free_25>=1 && free_24>=1 ], cost: 2 87: f8 -> f28 : A'=free_28, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_27 ], cost: 2 88: f8 -> f28 : A'=free_30, B'=0, C'=-2+D, D'=-1+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ D>=1 && C>=1 && free_29>=1 ], cost: 2 90: f8 -> f28 : A'=free_37, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+2*D>=1 && -2+D>=1 ], cost: 3 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 104: f8 -> f30 : A'=free_26, B'=free_25, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_24, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_25>=1 && free_24>=1 ], cost: 3 106: f8 -> f28 : A'=free_30, B'=0, C'=-3+D, D'=-2+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_29>=1 ], cost: 3 108: f8 -> f28 : A'=free_37, B'=0, C'=-4+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -5+2*D>=1 && -3+D>=1 ], cost: 4 19: f28 -> f30 : A'=free_34, B'=free_33, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && 0>=1+free_33 && E==1 ], cost: 1 20: f28 -> f30 : A'=free_36, B'=free_35, C'=-1+C, D'=-1+C, E'=1, [ H>=1+C && D>=1 && C>=1 && free_35>=1 && E==1 ], cost: 1 23: f28 -> f30 : A'=free_41, B'=free_40, C'=-1+C, D'=-1+C, E'=1, [ Q>=1+D && C>=H && D>=1 && C>=1 && free_40>=1 && E==1 ], cost: 1 68: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ H>=1+C && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 70: f28 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, [ Q>=1+D && -C+H==0 && D>=1 && E==1 && -1+C>=1 && 0>=1+free_57 ], cost: 2 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 57: 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 58: 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 62: 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 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 86: f8 -> f30 : A'=free_26, B'=free_25, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && C>=1 && free_25>=1 && free_24>=1 ], cost: 2 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 104: f8 -> f30 : A'=free_26, B'=free_25, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_24, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && -2+D>=1 && free_25>=1 && free_24>=1 ], cost: 3 170: f8 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && C>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 3 171: f8 -> f30 : A'=free_36, B'=free_35, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && C>=-1+D && -2+D>=1 && free_35>=1 ], cost: 3 172: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 173: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && C>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 4 174: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && 2+C-D==0 && -3+D>=1 && 0>=1+free_57 ], cost: 4 175: f8 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 3 176: f8 -> f30 : A'=free_36, B'=free_35, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -2+D>=1 && free_35>=1 ], cost: 3 177: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 178: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 4 179: f8 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && 2+C-D==0 && -3+D>=1 && 0>=1+free_57 ], cost: 4 180: f8 -> f30 : A'=free_34, B'=free_33, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+2*D>=1 && -3+D>=1 && 0>=1+free_33 ], cost: 4 181: f8 -> f30 : A'=free_36, B'=free_35, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+2*D>=1 && -3+D>=1 && free_35>=1 ], cost: 4 182: f8 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && C>=-1+D && -3+2*D>=1 && -4+D>=1 && 0>=1+free_57 ], cost: 5 183: f8 -> f30 : A'=free_34, B'=free_33, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -3+D>=1 && 0>=1+free_33 ], cost: 4 184: f8 -> f30 : A'=free_36, B'=free_35, C'=-4+D, D'=-4+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -3+D>=1 && free_35>=1 ], cost: 4 185: f8 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -4+D>=1 && 0>=1+free_57 ], cost: 5 186: f8 -> f30 : A'=free_34, B'=free_33, C'=-5+D, D'=-5+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -5+2*D>=1 && -4+D>=1 && 0>=1+free_33 ], cost: 5 187: f8 -> f30 : A'=free_36, B'=free_35, C'=-5+D, D'=-5+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -5+2*D>=1 && -4+D>=1 && free_35>=1 ], cost: 5 188: f8 -> f30 : A'=free_58, B'=free_57, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_29, H'=-2+D, Q'=-1+D, [ C+D>=1 && C>=1 && free_29>=1 && -5+2*D>=1 && -5+D>=1 && 0>=1+free_57 ], cost: 6 149: f30 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 2 150: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 2 151: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 2 152: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 3 153: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && Q>=D && 2-D+H==0 && -3+D>=1 && 0>=1+free_57 ], cost: 3 154: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 2 155: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 2 156: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 2 157: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 3 158: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && 2-D+H==0 && -3+D>=1 && 0>=1+free_57 ], cost: 3 159: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 160: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 3 161: f30 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+D, 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_57 ], cost: 4 162: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 163: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 3 164: f30 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+D, 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_57 ], cost: 4 165: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 166: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 3 167: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 3 168: f30 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+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 && -4+D>=1 && 0>=1+free_57 ], cost: 4 169: f30 -> f30 : A'=free_58, B'=free_57, C'=-5+D, D'=-5+D, E'=1, [ Q>=1+D && C>=H && C+D>=1 && C>=1 && E==1 && -3+2*D>=1 && 3-D+H==0 && -4+D>=1 && 0>=1+free_57 ], cost: 4 Applied pruning (of leafs and parallel rules): Start location: f8 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 172: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 177: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 149: f30 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 2 150: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 2 152: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 3 156: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 2 159: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 Accelerating simple loops of location 6. Accelerating the following rules: 149: f30 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 2 150: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 2 152: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 3 156: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 2 159: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 Found no metering function for rule 149. Found no metering function for rule 150. Found no metering function for rule 152. Found no metering function for rule 156. Found no metering function for rule 159. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: f8 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 172: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 177: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 149: f30 -> f30 : A'=free_34, B'=free_33, C'=-3+D, D'=-3+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -2+D>=1 && 0>=1+free_33 ], cost: 2 150: f30 -> f30 : A'=free_36, B'=free_35, 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_35>=1 ], cost: 2 152: f30 -> f30 : A'=free_58, B'=free_57, C'=-4+D, D'=-4+D, E'=1, [ H>=1+C && C+D>=1 && C>=1 && E==1 && H>=-1+D && -3+D>=1 && 0>=1+free_57 ], cost: 3 156: f30 -> f30 : A'=free_41, B'=free_40, 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_40>=1 ], cost: 2 159: f30 -> f30 : A'=free_34, B'=free_33, 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 && 0>=1+free_33 ], cost: 3 Chained accelerated rules (with incoming rules): Start location: f8 83: f8 -> f30 : A'=free_17, B'=free_16, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_16 && 0>=1+free_15 ], cost: 2 84: f8 -> f30 : A'=free_20, B'=free_19, C'=-1+C, D'=-1+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && C>=1 && 0>=1+free_19 && free_18>=1 ], cost: 2 96: f8 -> f30 : A'=free_58, B'=free_57, C'=-2+C, D'=-2+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -1+C>=1 && 0>=1+free_57 ], cost: 3 172: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 177: f8 -> f30 : A'=free_41, B'=free_40, C'=-3+D, D'=-3+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && -2+D>=C && -2+D>=1 && free_40>=1 ], cost: 3 189: f8 -> f30 : A'=free_34, B'=free_33, C'=-4+C, D'=-4+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -2+2*C>=1 && -3+C>=1 && 0>=1+free_33 ], cost: 4 190: f8 -> f30 : A'=free_34, B'=free_33, C'=-4+C, D'=-4+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -2+2*C>=1 && -3+C>=1 && 0>=1+free_33 ], cost: 4 191: f8 -> f30 : A'=free_34, B'=free_33, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -4+2*C>=1 && -4+C>=1 && 0>=1+free_33 ], cost: 5 192: f8 -> f30 : A'=free_34, B'=free_33, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && 2+C-D==0 && -6+2*D>=1 && -5+D>=1 && 0>=1+free_33 ], cost: 5 193: f8 -> f30 : A'=free_34, B'=free_33, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && 2+C-D==0 && -6+2*D>=1 && -5+D>=1 && 0>=1+free_33 ], cost: 5 194: f8 -> f30 : A'=free_36, B'=free_35, C'=-4+C, D'=-4+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -2+2*C>=1 && -3+C>=1 && free_35>=1 ], cost: 4 195: f8 -> f30 : A'=free_36, B'=free_35, C'=-4+C, D'=-4+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -2+2*C>=1 && -3+C>=1 && free_35>=1 ], cost: 4 196: f8 -> f30 : A'=free_36, B'=free_35, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -4+2*C>=1 && -4+C>=1 && free_35>=1 ], cost: 5 197: f8 -> f30 : A'=free_36, B'=free_35, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && 2+C-D==0 && -6+2*D>=1 && -5+D>=1 && free_35>=1 ], cost: 5 198: f8 -> f30 : A'=free_36, B'=free_35, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && 2+C-D==0 && -6+2*D>=1 && -5+D>=1 && free_35>=1 ], cost: 5 199: f8 -> f30 : A'=free_58, B'=free_57, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -2+2*C>=1 && -4+C>=1 && 0>=1+free_57 ], cost: 5 200: f8 -> f30 : A'=free_58, B'=free_57, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -2+2*C>=1 && -4+C>=1 && 0>=1+free_57 ], cost: 5 201: f8 -> f30 : A'=free_58, B'=free_57, C'=-6+C, D'=-6+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && 0>=1+free_57 && -4+2*C>=1 && -5+C>=1 ], cost: 6 202: f8 -> f30 : A'=free_58, B'=free_57, C'=-7+D, D'=-7+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && 2+C-D==0 && -6+2*D>=1 && -6+D>=1 && 0>=1+free_57 ], cost: 6 203: f8 -> f30 : A'=free_58, B'=free_57, C'=-7+D, D'=-7+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && 2+C-D==0 && -6+2*D>=1 && -6+D>=1 && 0>=1+free_57 ], cost: 6 204: f8 -> f30 : A'=free_41, B'=free_40, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && free_40>=1 && -6+2*D>=1 && -5+D>=C && -5+D>=1 ], cost: 5 205: f8 -> f30 : A'=free_41, B'=free_40, C'=-6+D, D'=-6+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && free_40>=1 && -6+2*D>=1 && -5+D>=C && -5+D>=1 ], cost: 5 206: f8 -> f30 : A'=free_34, B'=free_33, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_15, H'=C, Q'=D, [ D>=1 && 0>=1+free_15 && -5+2*C>=1 && -4+C>=1 && 0>=1+free_33 ], cost: 5 207: f8 -> f30 : A'=free_34, B'=free_33, C'=-5+C, D'=-5+C, E'=1, F'=0, G'=free_18, H'=C, Q'=D, [ D>=1 && free_18>=1 && -5+2*C>=1 && -4+C>=1 && 0>=1+free_33 ], cost: 5 208: f8 -> f30 : A'=free_34, B'=free_33, C'=-6+C, D'=-6+C, E'=1, F'=0, G'=free_24, H'=C, Q'=D, [ D>=1 && free_24>=1 && -7+2*C>=1 && -5+C>=1 && 0>=1+free_33 ], cost: 6 209: f8 -> f30 : A'=free_34, B'=free_33, C'=-7+D, D'=-7+D, E'=1, F'=0, G'=free_27, H'=C, Q'=D, [ C>=1 && 0>=1+free_27 && 2+C-D==0 && -9+2*D>=1 && -6+D>=1 && 0>=1+free_33 ], cost: 6 210: f8 -> f30 : A'=free_34, B'=free_33, C'=-7+D, D'=-7+D, E'=1, F'=0, G'=free_29, H'=C, Q'=D, [ C>=1 && free_29>=1 && 2+C-D==0 && -9+2*D>=1 && -6+D>=1 && 0>=1+free_33 ], cost: 6 Removed unreachable locations (and leaf rules with constant cost): Start location: f8 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f8 Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [] WORST_CASE(Omega(1),?) ---------------------------------------- (2) BOUNDS(1, INF)