36.71/16.26 WORST_CASE(NON_POLY, ?) 36.71/16.27 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 36.71/16.27 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.71/16.27 36.71/16.27 36.71/16.27 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 36.71/16.27 36.71/16.27 (0) CpxIntTrs 36.71/16.27 (1) Loat Proof [FINISHED, 14.5 s] 36.71/16.27 (2) BOUNDS(INF, INF) 36.71/16.27 36.71/16.27 36.71/16.27 ---------------------------------------- 36.71/16.27 36.71/16.27 (0) 36.71/16.27 Obligation: 36.71/16.27 Complexity Int TRS consisting of the following rules: 36.71/16.27 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N)) :|: TRUE 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, 0, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, 0, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 1, P, 4, 7, M, N)) :|: 7 >= P && P >= 1 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C, C, E, E, 3, P, 0, 0, 3, P, 2, M, N)) :|: 7 >= P && 3 >= P && P >= 1 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C, C, E, E, 3, P, 0, 0, 3, P, 2, M, N)) :|: 7 >= P && P >= 5 36.71/16.27 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C + 1, C + 1, E + 1, E + 1, 3, 4, 1, 0, 3, 4, 2, M, N)) :|: TRUE 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, H, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, H, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 1, P, 4, 7, M, N)) :|: 7 >= P && P >= 1 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f3(0, C, C, E, E, P, O, H, 0, P, O, 3, M, N)) :|: 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f3(0, C, C, E, E, P, O, H, 0, P, O, 3, M, N)) :|: 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f3(0, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 0, P, 4, 3, M, N)) :|: 7 >= P && P >= 1 36.71/16.27 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f6(1, C, C, E, E, P, O, H, 1, P, O, 6, M, N)) :|: 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f6(1, C, C, E, E, P, O, H, 1, P, O, 6, M, N)) :|: 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f6(1, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 1, P, 4, 6, M, N)) :|: 7 >= P && P >= 1 36.71/16.27 f6(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f4(P, C, C, E, E, O, 2, 0, P, O, 2, 4, M, N)) :|: 7 >= O && 1 >= P && P >= 0 && O >= 1 36.71/16.27 f6(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f4(P, C, C, E, E, O, 7, 1, P, O, 7, 4, M, N)) :|: 7 >= O && 1 >= P && P >= 0 && O >= 1 && H >= 1 && H <= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C, C, E, E, P, O, 1, 0, P, O, 2, M, N)) :|: M >= 1 && M >= E + 1 && N >= 1 && N >= C + 1 && 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 && H >= 1 && H <= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C, C, E, E, P, O, 1, 0, P, O, 2, M, N)) :|: M >= 1 && M >= E + 1 && N >= 1 && N >= C + 1 && 7 >= O && 7 >= P && O >= 5 && P >= 1 && H >= 1 && H <= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f2(0, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 0, P, 4, 2, M, N)) :|: M >= E + 2 && N >= C + 2 && M >= 1 && N >= 1 && 7 >= P && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(0, C, C, E, E, P, O, H, 0, P, O, 7, M, N)) :|: E >= M && C >= N && 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(0, C, C, E, E, P, O, H, 0, P, O, 7, M, N)) :|: E >= M && C >= N && 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(0, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 0, P, 4, 7, M, N)) :|: E + 1 >= M && C + 1 >= N && 7 >= P && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, H, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && 3 >= O && O >= 1 && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C, C, E, E, P, O, H, 1, P, O, 7, M, N)) :|: 7 >= O && 7 >= P && O >= 5 && P >= 1 36.71/16.27 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N) -> Com_1(f7(1, C + 1, C + 1, E + 1, E + 1, P, 4, 1, 1, P, 4, 7, M, N)) :|: 7 >= P && P >= 1 36.71/16.27 36.71/16.27 The start-symbols are:[f0_14] 36.71/16.27 36.71/16.27 36.71/16.27 ---------------------------------------- 36.71/16.27 36.71/16.27 (1) Loat Proof (FINISHED) 36.71/16.27 36.71/16.27 36.71/16.27 ### Pre-processing the ITS problem ### 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Initial linear ITS problem 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 0: f0 -> f1 : [], cost: 1 36.71/16.27 36.71/16.27 1: f1 -> f7 : A'=1, B'=C, D'=E, F'=free, G'=free_1, H'=0, Q'=1, J'=free, K'=free_1, L'=7, [ 7>=free_1 && 7>=free && 3>=free_1 && free_1>=1 && free>=1 ], cost: 1 36.71/16.27 36.71/16.27 2: f1 -> f7 : A'=1, B'=C, D'=E, F'=free_2, G'=free_3, H'=0, Q'=1, J'=free_2, K'=free_3, L'=7, [ 7>=free_3 && 7>=free_2 && free_3>=5 && free_2>=1 ], cost: 1 36.71/16.27 36.71/16.27 3: f1 -> f7 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_4, G'=4, H'=1, Q'=1, J'=free_4, K'=4, L'=7, [ 7>=free_4 && free_4>=1 ], cost: 1 36.71/16.27 36.71/16.27 4: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 7>=free_5 && 3>=free_5 && free_5>=1 ], cost: 1 36.71/16.27 36.71/16.27 5: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 36.71/16.27 36.71/16.27 6: f1 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 1 36.71/16.27 36.71/16.27 7: f2 -> f7 : A'=1, B'=C, D'=E, F'=free_7, G'=free_8, Q'=1, J'=free_7, K'=free_8, L'=7, [ 7>=free_8 && 7>=free_7 && 3>=free_8 && free_8>=1 && free_7>=1 ], cost: 1 36.71/16.27 36.71/16.27 8: f2 -> f7 : A'=1, B'=C, D'=E, F'=free_9, G'=free_10, Q'=1, J'=free_9, K'=free_10, L'=7, [ 7>=free_10 && 7>=free_9 && free_10>=5 && free_9>=1 ], cost: 1 36.71/16.27 36.71/16.27 9: f2 -> f7 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_11, G'=4, H'=1, Q'=1, J'=free_11, K'=4, L'=7, [ 7>=free_11 && free_11>=1 ], cost: 1 36.71/16.27 36.71/16.27 10: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_12, G'=free_13, Q'=0, J'=free_12, K'=free_13, L'=3, [ 7>=free_13 && 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 ], cost: 1 36.71/16.27 36.71/16.27 11: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_14, G'=free_15, Q'=0, J'=free_14, K'=free_15, L'=3, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 ], cost: 1 36.71/16.27 36.71/16.27 12: f2 -> f3 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_16, G'=4, H'=1, Q'=0, J'=free_16, K'=4, L'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 36.71/16.27 36.71/16.27 13: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_17, G'=free_18, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_18 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 1 36.71/16.27 36.71/16.27 14: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_19, G'=free_20, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 1 36.71/16.27 36.71/16.27 15: f3 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 36.71/16.27 36.71/16.27 16: f6 -> f4 : A'=free_22, B'=C, D'=E, F'=free_23, G'=2, H'=0, Q'=free_22, J'=free_23, K'=2, L'=4, [ 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 ], cost: 1 36.71/16.27 36.71/16.27 17: f6 -> f4 : A'=free_24, B'=C, D'=E, F'=free_25, G'=7, H'=1, Q'=free_24, J'=free_25, K'=7, L'=4, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 18: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_27 && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 19: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 20: f4 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 1 36.71/16.27 36.71/16.27 21: f4 -> f7 : A'=0, B'=C, D'=E, F'=free_31, G'=free_32, Q'=0, J'=free_31, K'=free_32, L'=7, [ E>=M && C>=N && 7>=free_32 && 7>=free_31 && 3>=free_32 && free_32>=1 && free_31>=1 ], cost: 1 36.71/16.27 36.71/16.27 22: f4 -> f7 : A'=0, B'=C, D'=E, F'=free_33, G'=free_34, Q'=0, J'=free_33, K'=free_34, L'=7, [ E>=M && C>=N && 7>=free_34 && 7>=free_33 && free_34>=5 && free_33>=1 ], cost: 1 36.71/16.27 36.71/16.27 23: f4 -> f7 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_35, G'=4, H'=1, Q'=0, J'=free_35, K'=4, L'=7, [ 1+E>=M && 1+C>=N && 7>=free_35 && free_35>=1 ], cost: 1 36.71/16.27 36.71/16.27 24: f4 -> f7 : A'=1, B'=C, D'=E, F'=free_36, G'=free_37, Q'=1, J'=free_36, K'=free_37, L'=7, [ 7>=free_37 && 7>=free_36 && 3>=free_37 && free_37>=1 && free_36>=1 ], cost: 1 36.71/16.27 36.71/16.27 25: f4 -> f7 : A'=1, B'=C, D'=E, F'=free_38, G'=free_39, Q'=1, J'=free_38, K'=free_39, L'=7, [ 7>=free_39 && 7>=free_38 && free_39>=5 && free_38>=1 ], cost: 1 36.71/16.27 36.71/16.27 26: f4 -> f7 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_40, G'=4, H'=1, Q'=1, J'=free_40, K'=4, L'=7, [ 7>=free_40 && free_40>=1 ], cost: 1 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Removed unreachable and leaf rules: 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 0: f0 -> f1 : [], cost: 1 36.71/16.27 36.71/16.27 4: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 7>=free_5 && 3>=free_5 && free_5>=1 ], cost: 1 36.71/16.27 36.71/16.27 5: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 36.71/16.27 36.71/16.27 6: f1 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 1 36.71/16.27 36.71/16.27 10: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_12, G'=free_13, Q'=0, J'=free_12, K'=free_13, L'=3, [ 7>=free_13 && 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 ], cost: 1 36.71/16.27 36.71/16.27 11: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_14, G'=free_15, Q'=0, J'=free_14, K'=free_15, L'=3, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 ], cost: 1 36.71/16.27 36.71/16.27 12: f2 -> f3 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_16, G'=4, H'=1, Q'=0, J'=free_16, K'=4, L'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 36.71/16.27 36.71/16.27 13: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_17, G'=free_18, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_18 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 1 36.71/16.27 36.71/16.27 14: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_19, G'=free_20, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 1 36.71/16.27 36.71/16.27 15: f3 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 36.71/16.27 36.71/16.27 16: f6 -> f4 : A'=free_22, B'=C, D'=E, F'=free_23, G'=2, H'=0, Q'=free_22, J'=free_23, K'=2, L'=4, [ 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 ], cost: 1 36.71/16.27 36.71/16.27 17: f6 -> f4 : A'=free_24, B'=C, D'=E, F'=free_25, G'=7, H'=1, Q'=free_24, J'=free_25, K'=7, L'=4, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 18: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_27 && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 19: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 20: f4 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 1 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Simplified all rules, resulting in: 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 0: f0 -> f1 : [], cost: 1 36.71/16.27 36.71/16.27 4: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 3>=free_5 && free_5>=1 ], cost: 1 36.71/16.27 36.71/16.27 5: f1 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 36.71/16.27 36.71/16.27 6: f1 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 1 36.71/16.27 36.71/16.27 10: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_12, G'=free_13, Q'=0, J'=free_12, K'=free_13, L'=3, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 ], cost: 1 36.71/16.27 36.71/16.27 11: f2 -> f3 : A'=0, B'=C, D'=E, F'=free_14, G'=free_15, Q'=0, J'=free_14, K'=free_15, L'=3, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 ], cost: 1 36.71/16.27 36.71/16.27 12: f2 -> f3 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_16, G'=4, H'=1, Q'=0, J'=free_16, K'=4, L'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 36.71/16.27 36.71/16.27 13: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_17, G'=free_18, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 1 36.71/16.27 36.71/16.27 14: f3 -> f6 : A'=1, B'=C, D'=E, F'=free_19, G'=free_20, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 1 36.71/16.27 36.71/16.27 15: f3 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 36.71/16.27 36.71/16.27 16: f6 -> f4 : A'=free_22, B'=C, D'=E, F'=free_23, G'=2, H'=0, Q'=free_22, J'=free_23, K'=2, L'=4, [ 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 ], cost: 1 36.71/16.27 36.71/16.27 17: f6 -> f4 : A'=free_24, B'=C, D'=E, F'=free_25, G'=7, H'=1, Q'=free_24, J'=free_25, K'=7, L'=4, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 18: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 19: f4 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && H==1 ], cost: 1 36.71/16.27 36.71/16.27 20: f4 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 1 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 ### Simplification by acceleration and chaining ### 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Eliminated locations (on tree-shaped paths): 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 27: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 36.71/16.27 36.71/16.27 28: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 36.71/16.27 36.71/16.27 29: f0 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 2 36.71/16.27 36.71/16.27 30: f2 -> f6 : A'=1, B'=C, D'=E, F'=free_17, G'=free_18, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 2 36.71/16.27 36.71/16.27 31: f2 -> f6 : A'=1, B'=C, D'=E, F'=free_19, G'=free_20, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 2 36.71/16.27 36.71/16.27 32: f2 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_21 && free_21>=1 ], cost: 2 36.71/16.27 36.71/16.27 33: f2 -> f6 : A'=1, B'=C, D'=E, F'=free_17, G'=free_18, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 2 36.71/16.27 36.71/16.27 34: f2 -> f6 : A'=1, B'=C, D'=E, F'=free_19, G'=free_20, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 2 36.71/16.27 36.71/16.27 35: f2 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_21 && free_21>=1 ], cost: 2 36.71/16.27 36.71/16.27 36: f2 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_17, G'=free_18, H'=1, Q'=1, J'=free_17, K'=free_18, L'=6, [ 7>=free_16 && free_16>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 ], cost: 2 36.71/16.27 36.71/16.27 37: f2 -> f6 : A'=1, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_19, G'=free_20, H'=1, Q'=1, J'=free_19, K'=free_20, L'=6, [ 7>=free_16 && free_16>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 ], cost: 2 36.71/16.27 36.71/16.27 38: f2 -> f6 : A'=1, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_21, G'=4, H'=1, Q'=1, J'=free_21, K'=4, L'=6, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 ], cost: 2 36.71/16.27 36.71/16.27 39: f6 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 2 36.71/16.27 36.71/16.27 40: f6 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 2 36.71/16.27 36.71/16.27 41: f6 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 2 36.71/16.27 36.71/16.27 42: f6 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 2 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Eliminated locations (on tree-shaped paths): 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 27: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 36.71/16.27 36.71/16.27 28: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 36.71/16.27 36.71/16.27 29: f0 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 2 36.71/16.27 36.71/16.27 43: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 44: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 45: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 46: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 47: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 48: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 49: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 50: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 51: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 52: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 53: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 54: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_12 && 3>=free_13 && free_13>=1 && free_12>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 55: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 56: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 57: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 58: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 59: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 60: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 61: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 62: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 63: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 64: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 65: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 66: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_15 && 7>=free_14 && free_15>=5 && free_14>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 67: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 68: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 69: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 70: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_17 && 3>=free_18 && free_18>=1 && free_17>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 71: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 72: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 73: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 74: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_20 && 7>=free_19 && free_20>=5 && free_19>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 75: f2 -> f2 : A'=0, B'=3+C, C'=3+C, D'=3+E, E'=3+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_22 && free_22>=0 && free_23>=1 && M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 76: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 77: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 78: f2 -> f2 : A'=0, B'=3+C, C'=3+C, D'=3+E, E'=3+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_25 && 1>=free_24 && free_24>=0 && free_25>=1 && M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Accelerating simple loops of location 2. 36.71/16.27 36.71/16.27 Simplified some of the simple loops (and removed duplicate rules). 36.71/16.27 36.71/16.27 Accelerating the following rules: 36.71/16.27 36.71/16.27 59: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 60: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 61: f2 -> f2 : A'=0, B'=C, D'=E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 62: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 72: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 73: f2 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 74: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 76: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: 4 36.71/16.27 36.71/16.27 77: f2 -> f2 : A'=0, B'=2+C, C'=2+C, D'=2+E, E'=2+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: 4 36.71/16.27 36.71/16.27 78: f2 -> f2 : A'=0, B'=3+C, C'=3+C, D'=3+E, E'=3+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 ], cost: 4 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Accelerated rule 59 with backward acceleration, yielding the new rule 79. 36.71/16.27 36.71/16.27 Accelerated rule 59 with backward acceleration, yielding the new rule 80. 36.71/16.27 36.71/16.27 Accelerated rule 60 with NONTERM, yielding the new rule 81. 36.71/16.27 36.71/16.27 Accelerated rule 61 with NONTERM, yielding the new rule 82. 36.71/16.27 36.71/16.27 Accelerated rule 62 with backward acceleration, yielding the new rule 83. 36.71/16.27 36.71/16.27 Accelerated rule 62 with backward acceleration, yielding the new rule 84. 36.71/16.27 36.71/16.27 Accelerated rule 72 with backward acceleration, yielding the new rule 85. 36.71/16.27 36.71/16.27 Accelerated rule 72 with backward acceleration, yielding the new rule 86. 36.71/16.27 36.71/16.27 Accelerated rule 73 with backward acceleration, yielding the new rule 87. 36.71/16.27 36.71/16.27 Accelerated rule 73 with backward acceleration, yielding the new rule 88. 36.71/16.27 36.71/16.27 Accelerated rule 74 with backward acceleration, yielding the new rule 89. 36.71/16.27 36.71/16.27 Accelerated rule 76 with backward acceleration, yielding the new rule 90. 36.71/16.27 36.71/16.27 Accelerated rule 77 with backward acceleration, yielding the new rule 91. 36.71/16.27 36.71/16.27 Accelerated rule 78 with backward acceleration, yielding the new rule 92. 36.71/16.27 36.71/16.27 Removing the simple loops: 59 60 61 62 72 73 74 76 77 78. 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Accelerated all simple loops using metering functions (where possible): 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 27: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 36.71/16.27 36.71/16.27 28: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 36.71/16.27 36.71/16.27 29: f0 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 2 36.71/16.27 36.71/16.27 79: f2 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -4+4*M-4*E 36.71/16.27 36.71/16.27 80: f2 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -4-4*C+4*N 36.71/16.27 36.71/16.27 81: f2 -> [7] : [ H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 ], cost: INF 36.71/16.27 36.71/16.27 82: f2 -> [7] : [ H==1 && M>=1 && M>=1+E && N>=1 && N>=1+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 ], cost: INF 36.71/16.27 36.71/16.27 83: f2 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -4+4*M-4*E 36.71/16.27 36.71/16.27 84: f2 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ H==1 && M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -4-4*C+4*N 36.71/16.27 36.71/16.27 85: f2 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -4+4*M-4*E 36.71/16.27 36.71/16.27 86: f2 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -4-4*C+4*N 36.71/16.27 36.71/16.27 87: f2 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -4+4*M-4*E 36.71/16.27 36.71/16.27 88: f2 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -4-4*C+4*N 36.71/16.27 36.71/16.27 89: f2 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 4*k_4 36.71/16.27 36.71/16.27 90: f2 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 4*k_5 36.71/16.27 36.71/16.27 91: f2 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 4*k_6 36.71/16.27 36.71/16.27 92: f2 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 4*k_7 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Chained accelerated rules (with incoming rules): 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 27: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_5, H'=0, Q'=0, J'=3, K'=free_5, L'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 36.71/16.27 36.71/16.27 28: f0 -> f2 : A'=0, B'=C, D'=E, F'=3, G'=free_6, H'=0, Q'=0, J'=3, K'=free_6, L'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 36.71/16.27 36.71/16.27 29: f0 -> f2 : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [], cost: 2 36.71/16.27 36.71/16.27 93: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 94: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 95: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 96: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 97: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 98: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 99: f0 -> [7] : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C ], cost: INF 36.71/16.27 36.71/16.27 100: f0 -> [7] : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C ], cost: INF 36.71/16.27 36.71/16.27 101: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 102: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 103: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 104: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 105: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 106: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 107: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 108: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 109: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 110: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 111: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 112: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 113: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 114: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 115: f0 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 116: f0 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 117: f0 -> f2 : A'=0, B'=1+C+2*k_4, C'=1+C+2*k_4, D'=1+2*k_4+E, E'=1+2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=2+2*k_4+E && N>=2+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 118: f0 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 119: f0 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 120: f0 -> f2 : A'=0, B'=1+2*k_5+C, C'=1+2*k_5+C, D'=1+2*k_5+E, E'=1+2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=2+2*k_5+E && N>=2+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 121: f0 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 122: f0 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 123: f0 -> f2 : A'=0, B'=1+2*k_6+C, C'=1+2*k_6+C, D'=1+2*k_6+E, E'=1+2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=2+2*k_6+E && N>=2+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 124: f0 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 125: f0 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 126: f0 -> f2 : A'=0, B'=1+3*k_7+C, C'=1+3*k_7+C, D'=1+3*k_7+E, E'=1+3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=5+E && N>=5+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=2+3*k_7+E && N>=2+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Removed unreachable locations (and leaf rules with constant cost): 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 93: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 94: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 95: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 96: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 97: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 98: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 99: f0 -> [7] : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C ], cost: INF 36.71/16.27 36.71/16.27 100: f0 -> [7] : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C ], cost: INF 36.71/16.27 36.71/16.27 101: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 102: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 103: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 104: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 105: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 106: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 107: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 108: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 109: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 110: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 111: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 112: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 113: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 114: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 115: f0 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 116: f0 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 117: f0 -> f2 : A'=0, B'=1+C+2*k_4, C'=1+C+2*k_4, D'=1+2*k_4+E, E'=1+2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=2+2*k_4+E && N>=2+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 118: f0 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 119: f0 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 120: f0 -> f2 : A'=0, B'=1+2*k_5+C, C'=1+2*k_5+C, D'=1+2*k_5+E, E'=1+2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=2+2*k_5+E && N>=2+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 121: f0 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 122: f0 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 123: f0 -> f2 : A'=0, B'=1+2*k_6+C, C'=1+2*k_6+C, D'=1+2*k_6+E, E'=1+2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=2+2*k_6+E && N>=2+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 124: f0 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 125: f0 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 126: f0 -> f2 : A'=0, B'=1+3*k_7+C, C'=1+3*k_7+C, D'=1+3*k_7+E, E'=1+3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=5+E && N>=5+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=2+3*k_7+E && N>=2+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 ### Computing asymptotic complexity ### 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Fully simplified ITS problem 36.71/16.27 36.71/16.27 Start location: f0 36.71/16.27 36.71/16.27 94: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 97: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=2+E && N>=2+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 100: f0 -> [7] : A'=0, B'=1+C, C'=1+C, D'=1+E, E'=1+E, F'=3, G'=4, H'=1, Q'=0, J'=3, K'=4, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C ], cost: INF 36.71/16.27 36.71/16.27 101: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 102: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 104: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 105: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 107: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 108: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 110: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -2+4*M-4*E 36.71/16.27 36.71/16.27 111: f0 -> f2 : A'=0, B'=-1+C+M-E, C'=-1+C+M-E, D'=-1+M, E'=-1+M, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && N>=C+M-E ], cost: -6+4*M-4*E 36.71/16.27 36.71/16.27 113: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=2+E && N>=1 && N>=2+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -2-4*C+4*N 36.71/16.27 36.71/16.27 114: f0 -> f2 : A'=0, B'=-1+N, C'=-1+N, D'=-1-C+N+E, E'=-1-C+N+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && M>=-C+N+E ], cost: -6-4*C+4*N 36.71/16.27 36.71/16.27 116: f0 -> f2 : A'=0, B'=C+2*k_4, C'=C+2*k_4, D'=2*k_4+E, E'=2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=3+E && N>=3+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=1+2*k_4+E && N>=1+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 117: f0 -> f2 : A'=0, B'=1+C+2*k_4, C'=1+C+2*k_4, D'=1+2*k_4+E, E'=1+2*k_4+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_4>0 && M>=2+2*k_4+E && N>=2+C+2*k_4 ], cost: 2+4*k_4 36.71/16.27 36.71/16.27 119: f0 -> f2 : A'=0, B'=2*k_5+C, C'=2*k_5+C, D'=2*k_5+E, E'=2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=1+2*k_5+E && N>=1+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 120: f0 -> f2 : A'=0, B'=1+2*k_5+C, C'=1+2*k_5+C, D'=1+2*k_5+E, E'=1+2*k_5+E, F'=free_26, G'=free_27, H'=1, Q'=0, J'=free_26, K'=free_27, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_26 && 3>=free_27 && free_27>=1 && free_26>=1 && k_5>0 && M>=2+2*k_5+E && N>=2+2*k_5+C ], cost: 2+4*k_5 36.71/16.27 36.71/16.27 122: f0 -> f2 : A'=0, B'=2*k_6+C, C'=2*k_6+C, D'=2*k_6+E, E'=2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=3+E && N>=1 && N>=3+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=1+2*k_6+E && N>=1+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 123: f0 -> f2 : A'=0, B'=1+2*k_6+C, C'=1+2*k_6+C, D'=1+2*k_6+E, E'=1+2*k_6+E, F'=free_28, G'=free_29, H'=1, Q'=0, J'=free_28, K'=free_29, L'=2, [ M>=1 && M>=4+E && N>=1 && N>=4+C && 7>=free_29 && 7>=free_28 && free_29>=5 && free_28>=1 && k_6>0 && M>=2+2*k_6+E && N>=2+2*k_6+C ], cost: 2+4*k_6 36.71/16.27 36.71/16.27 125: f0 -> f2 : A'=0, B'=3*k_7+C, C'=3*k_7+C, D'=3*k_7+E, E'=3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=4+E && N>=4+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=1+3*k_7+E && N>=1+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 126: f0 -> f2 : A'=0, B'=1+3*k_7+C, C'=1+3*k_7+C, D'=1+3*k_7+E, E'=1+3*k_7+E, F'=free_30, G'=4, H'=1, Q'=0, J'=free_30, K'=4, L'=2, [ M>=5+E && N>=5+C && M>=1 && N>=1 && 7>=free_30 && free_30>=1 && k_7>0 && M>=2+3*k_7+E && N>=2+3*k_7+C ], cost: 2+4*k_7 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Computing asymptotic complexity for rule 94 36.71/16.27 36.71/16.27 Solved the limit problem by the following transformations: 36.71/16.27 36.71/16.27 Created initial limit problem: 36.71/16.27 36.71/16.27 free_30 (+/+!), 1-C-M+N+E (+/+!), -1+M-E (+/+!), -2+4*M-4*E (+), 8-free_30 (+/+!), M (+/+!), -1-C+N (+/+!), N (+/+!) [not solved] 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 removing all constraints (solved by SMT) 36.71/16.27 36.71/16.27 resulting limit problem: [solved] 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 applying transformation rule (C) using substitution {free_30==1,C==-1-n,M==1,N==1,E==-n} 36.71/16.27 36.71/16.27 resulting limit problem: 36.71/16.27 36.71/16.27 [solved] 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Solution: 36.71/16.27 36.71/16.27 free_30 / 1 36.71/16.27 36.71/16.27 C / -1-n 36.71/16.27 36.71/16.27 M / 1 36.71/16.27 36.71/16.27 N / 1 36.71/16.27 36.71/16.27 E / -n 36.71/16.27 36.71/16.27 Resulting cost 2+4*n has complexity: Poly(n^1) 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Found new complexity Poly(n^1). 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Computing asymptotic complexity for rule 100 36.71/16.27 36.71/16.27 Resulting cost INF has complexity: Nonterm 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Found new complexity Nonterm. 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 Obtained the following overall complexity (w.r.t. the length of the input n): 36.71/16.27 36.71/16.27 Complexity: Nonterm 36.71/16.27 36.71/16.27 Cpx degree: Nonterm 36.71/16.27 36.71/16.27 Solved cost: INF 36.71/16.27 36.71/16.27 Rule cost: INF 36.71/16.27 36.71/16.27 Rule guard: [ M>=1 && M>=2+E && N>=1 && N>=2+C ] 36.71/16.27 36.71/16.27 36.71/16.27 36.71/16.27 NO 36.71/16.27 36.71/16.27 36.71/16.27 ---------------------------------------- 36.71/16.27 36.71/16.27 (2) 36.71/16.27 BOUNDS(INF, INF) 36.71/16.28 EOF