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