/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 2790 ms] (2) BOUNDS(INF, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O)) :|: TRUE f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A - 1, 1, D, D, F, F, Q, P, 0, 1, Q, P, 7, N, O)) :|: A >= 1 && 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D, D, F, F, Q, P, 0, 1, Q, P, 7, N, O)) :|: 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 1, Q, 4, 7, N, O)) :|: 7 >= Q && Q >= 1 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D, D, F, F, 3, Q, 0, 0, 3, Q, 2, N, O)) :|: 7 >= Q && 3 >= Q && Q >= 1 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D, D, F, F, 3, Q, 0, 0, 3, Q, 2, N, O)) :|: 7 >= Q && Q >= 5 f1(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D + 1, D + 1, F + 1, F + 1, 3, 4, 1, 0, 3, 4, 2, N, O)) :|: TRUE f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 7, N, O)) :|: 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 7, N, O)) :|: 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 1, Q, 4, 7, N, O)) :|: 7 >= Q && Q >= 1 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f3(A, 0, D, D, F, F, Q, P, I, 0, Q, P, 3, N, O)) :|: 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f3(A, 0, D, D, F, F, Q, P, I, 0, Q, P, 3, N, O)) :|: 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f2(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f3(A, 0, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 0, Q, 4, 3, N, O)) :|: 7 >= Q && Q >= 1 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f6(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 6, N, O)) :|: 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f6(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 6, N, O)) :|: 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f3(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f6(A, 1, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 1, Q, 4, 6, N, O)) :|: 7 >= Q && Q >= 1 f6(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f4(A, 1, D, D, F, F, Q, 2, 0, 1, Q, 2, 4, N, O)) :|: Q >= 1 && 7 >= Q f6(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f4(A, Q, D, D, F, F, P, 7, 1, Q, P, 7, 4, N, O)) :|: 7 >= P && 1 >= Q && Q >= 0 && P >= 1 && I >= 1 && I <= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D, D, F, F, Q, P, 1, 0, Q, P, 2, N, O)) :|: N >= 1 && N >= F + 1 && O >= 1 && O >= D + 1 && 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 && I >= 1 && I <= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D, D, F, F, Q, P, 1, 0, Q, P, 2, N, O)) :|: N >= 1 && N >= F + 1 && O >= 1 && O >= D + 1 && 7 >= P && 7 >= Q && P >= 5 && Q >= 1 && I >= 1 && I <= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f2(A, 0, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 0, Q, 4, 2, N, O)) :|: N >= F + 2 && O >= D + 2 && N >= 1 && O >= 1 && 7 >= Q && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 0, D, D, F, F, Q, P, I, 0, Q, P, 7, N, O)) :|: F >= N && D >= O && 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 0, D, D, F, F, Q, P, I, 0, Q, P, 7, N, O)) :|: F >= N && D >= O && 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 0, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 0, Q, 4, 7, N, O)) :|: F + 1 >= N && D + 1 >= O && 7 >= Q && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 7, N, O)) :|: 7 >= P && 7 >= Q && 3 >= P && P >= 1 && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D, D, F, F, Q, P, I, 1, Q, P, 7, N, O)) :|: 7 >= P && 7 >= Q && P >= 5 && Q >= 1 f4(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O) -> Com_1(f7(A, 1, D + 1, D + 1, F + 1, F + 1, Q, 4, 1, 1, Q, 4, 7, N, O)) :|: 7 >= Q && Q >= 1 The start-symbols are:[f0_15] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: f0 0: f0 -> f1 : [], cost: 1 1: f1 -> f7 : A'=-1+A, B'=1, C'=D, E'=F, G'=free_1, H'=free, Q'=0, J'=1, K'=free_1, L'=free, M'=7, [ A>=1 && 7>=free && 7>=free_1 && 3>=free && free>=1 && free_1>=1 ], cost: 1 2: f1 -> f7 : B'=1, C'=D, E'=F, G'=free_3, H'=free_2, Q'=0, J'=1, K'=free_3, L'=free_2, M'=7, [ 7>=free_2 && 7>=free_3 && free_2>=5 && free_3>=1 ], cost: 1 3: f1 -> f7 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_4, H'=4, Q'=1, J'=1, K'=free_4, L'=4, M'=7, [ 7>=free_4 && free_4>=1 ], cost: 1 4: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 7>=free_5 && 3>=free_5 && free_5>=1 ], cost: 1 5: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 6: f1 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 1 7: f2 -> f7 : B'=1, C'=D, E'=F, G'=free_8, H'=free_7, J'=1, K'=free_8, L'=free_7, M'=7, [ 7>=free_7 && 7>=free_8 && 3>=free_7 && free_7>=1 && free_8>=1 ], cost: 1 8: f2 -> f7 : B'=1, C'=D, E'=F, G'=free_10, H'=free_9, J'=1, K'=free_10, L'=free_9, M'=7, [ 7>=free_9 && 7>=free_10 && free_9>=5 && free_10>=1 ], cost: 1 9: f2 -> f7 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_11, H'=4, Q'=1, J'=1, K'=free_11, L'=4, M'=7, [ 7>=free_11 && free_11>=1 ], cost: 1 10: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_13, H'=free_12, J'=0, K'=free_13, L'=free_12, M'=3, [ 7>=free_12 && 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 ], cost: 1 11: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_15, H'=free_14, J'=0, K'=free_15, L'=free_14, M'=3, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 ], cost: 1 12: f2 -> f3 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_16, H'=4, Q'=1, J'=0, K'=free_16, L'=4, M'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 13: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_18, H'=free_17, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_17 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 1 14: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_20, H'=free_19, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 1 15: f3 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 16: f6 -> f4 : B'=1, C'=D, E'=F, G'=free_22, H'=2, Q'=0, J'=1, K'=free_22, L'=2, M'=4, [ free_22>=1 && 7>=free_22 ], cost: 1 17: f6 -> f4 : B'=free_24, C'=D, E'=F, G'=free_23, H'=7, Q'=1, J'=free_24, K'=free_23, L'=7, M'=4, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 ], cost: 1 18: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_25 && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 && Q==1 ], cost: 1 19: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 && Q==1 ], cost: 1 20: f4 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 1 21: f4 -> f7 : B'=0, C'=D, E'=F, G'=free_31, H'=free_30, J'=0, K'=free_31, L'=free_30, M'=7, [ F>=N && D>=O && 7>=free_30 && 7>=free_31 && 3>=free_30 && free_30>=1 && free_31>=1 ], cost: 1 22: f4 -> f7 : B'=0, C'=D, E'=F, G'=free_33, H'=free_32, J'=0, K'=free_33, L'=free_32, M'=7, [ F>=N && D>=O && 7>=free_32 && 7>=free_33 && free_32>=5 && free_33>=1 ], cost: 1 23: f4 -> f7 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_34, H'=4, Q'=1, J'=0, K'=free_34, L'=4, M'=7, [ 1+F>=N && 1+D>=O && 7>=free_34 && free_34>=1 ], cost: 1 24: f4 -> f7 : B'=1, C'=D, E'=F, G'=free_36, H'=free_35, J'=1, K'=free_36, L'=free_35, M'=7, [ 7>=free_35 && 7>=free_36 && 3>=free_35 && free_35>=1 && free_36>=1 ], cost: 1 25: f4 -> f7 : B'=1, C'=D, E'=F, G'=free_38, H'=free_37, J'=1, K'=free_38, L'=free_37, M'=7, [ 7>=free_37 && 7>=free_38 && free_37>=5 && free_38>=1 ], cost: 1 26: f4 -> f7 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_39, H'=4, Q'=1, J'=1, K'=free_39, L'=4, M'=7, [ 7>=free_39 && free_39>=1 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 0: f0 -> f1 : [], cost: 1 Removed unreachable and leaf rules: Start location: f0 0: f0 -> f1 : [], cost: 1 4: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 7>=free_5 && 3>=free_5 && free_5>=1 ], cost: 1 5: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 6: f1 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 1 10: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_13, H'=free_12, J'=0, K'=free_13, L'=free_12, M'=3, [ 7>=free_12 && 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 ], cost: 1 11: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_15, H'=free_14, J'=0, K'=free_15, L'=free_14, M'=3, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 ], cost: 1 12: f2 -> f3 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_16, H'=4, Q'=1, J'=0, K'=free_16, L'=4, M'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 13: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_18, H'=free_17, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_17 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 1 14: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_20, H'=free_19, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 1 15: f3 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 16: f6 -> f4 : B'=1, C'=D, E'=F, G'=free_22, H'=2, Q'=0, J'=1, K'=free_22, L'=2, M'=4, [ free_22>=1 && 7>=free_22 ], cost: 1 17: f6 -> f4 : B'=free_24, C'=D, E'=F, G'=free_23, H'=7, Q'=1, J'=free_24, K'=free_23, L'=7, M'=4, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 ], cost: 1 18: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_25 && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 && Q==1 ], cost: 1 19: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 && Q==1 ], cost: 1 20: f4 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 1 Simplified all rules, resulting in: Start location: f0 0: f0 -> f1 : [], cost: 1 4: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 3>=free_5 && free_5>=1 ], cost: 1 5: f1 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 1 6: f1 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 1 10: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_13, H'=free_12, J'=0, K'=free_13, L'=free_12, M'=3, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 ], cost: 1 11: f2 -> f3 : B'=0, C'=D, E'=F, G'=free_15, H'=free_14, J'=0, K'=free_15, L'=free_14, M'=3, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 ], cost: 1 12: f2 -> f3 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_16, H'=4, Q'=1, J'=0, K'=free_16, L'=4, M'=3, [ 7>=free_16 && free_16>=1 ], cost: 1 13: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_18, H'=free_17, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 1 14: f3 -> f6 : B'=1, C'=D, E'=F, G'=free_20, H'=free_19, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 1 15: f3 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_21 && free_21>=1 ], cost: 1 16: f6 -> f4 : B'=1, C'=D, E'=F, G'=free_22, H'=2, Q'=0, J'=1, K'=free_22, L'=2, M'=4, [ free_22>=1 && 7>=free_22 ], cost: 1 17: f6 -> f4 : B'=free_24, C'=D, E'=F, G'=free_23, H'=7, Q'=1, J'=free_24, K'=free_23, L'=7, M'=4, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 ], cost: 1 18: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 && Q==1 ], cost: 1 19: f4 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 && Q==1 ], cost: 1 20: f4 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on tree-shaped paths): Start location: f0 27: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 28: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 29: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 2 30: f2 -> f6 : B'=1, C'=D, E'=F, G'=free_18, H'=free_17, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 2 31: f2 -> f6 : B'=1, C'=D, E'=F, G'=free_20, H'=free_19, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 2 32: f2 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_21 && free_21>=1 ], cost: 2 33: f2 -> f6 : B'=1, C'=D, E'=F, G'=free_18, H'=free_17, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 2 34: f2 -> f6 : B'=1, C'=D, E'=F, G'=free_20, H'=free_19, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 2 35: f2 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_21 && free_21>=1 ], cost: 2 36: f2 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_18, H'=free_17, Q'=1, J'=1, K'=free_18, L'=free_17, M'=6, [ 7>=free_16 && free_16>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 ], cost: 2 37: f2 -> f6 : B'=1, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_20, H'=free_19, Q'=1, J'=1, K'=free_20, L'=free_19, M'=6, [ 7>=free_16 && free_16>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 ], cost: 2 38: f2 -> f6 : B'=1, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_21, H'=4, Q'=1, J'=1, K'=free_21, L'=4, M'=6, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 ], cost: 2 39: f6 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ free_22>=1 && 7>=free_22 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 2 40: f6 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 2 41: f6 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 2 42: f6 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: f0 27: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 28: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 29: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 2 43: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && free_22>=1 && 7>=free_22 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 44: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 45: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 46: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 47: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && free_22>=1 && 7>=free_22 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 48: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 49: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 50: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 51: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_21 && free_21>=1 && free_22>=1 && 7>=free_22 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 52: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 53: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 54: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_13 && 3>=free_12 && free_12>=1 && free_13>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 55: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && free_22>=1 && 7>=free_22 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 56: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 57: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 58: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 59: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && free_22>=1 && 7>=free_22 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 60: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 61: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 62: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 63: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_21 && free_21>=1 && free_22>=1 && 7>=free_22 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 64: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 65: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 66: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_14 && 7>=free_15 && free_14>=5 && free_15>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 67: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && free_22>=1 && 7>=free_22 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 68: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 69: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 70: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_18 && 3>=free_17 && free_17>=1 && free_18>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 71: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && free_22>=1 && 7>=free_22 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 72: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 73: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 74: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_19 && 7>=free_20 && free_19>=5 && free_20>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 75: f2 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && free_22>=1 && 7>=free_22 && N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 76: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 77: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 78: f2 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ 7>=free_16 && free_16>=1 && 7>=free_21 && free_21>=1 && 7>=free_23 && 1>=free_24 && free_24>=0 && free_23>=1 && N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 Accelerating simple loops of location 2. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 59: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 60: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 61: f2 -> f2 : B'=0, C'=D, E'=F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 62: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 72: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 73: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 74: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 76: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 77: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 78: f2 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 Found no metering function for rule 59. Accelerated rule 60 with NONTERM, yielding the new rule 79. Accelerated rule 61 with NONTERM, yielding the new rule 80. Found no metering function for rule 62. Found no metering function for rule 72. Found no metering function for rule 73. Found no metering function for rule 74. Found no metering function for rule 76. Found no metering function for rule 77. Found no metering function for rule 78. Removing the simple loops: 60 61. Accelerated all simple loops using metering functions (where possible): Start location: f0 27: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 28: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 29: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 2 59: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 62: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ Q==1 && N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 72: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 73: f2 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 74: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 76: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 4 77: f2 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 4 78: f2 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 4 79: f2 -> [7] : [ Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: NONTERM 80: f2 -> [7] : [ Q==1 && N>=1 && N>=1+F && O>=1 && O>=1+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: NONTERM Chained accelerated rules (with incoming rules): Start location: f0 27: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_5, Q'=0, J'=0, K'=3, L'=free_5, M'=2, [ 3>=free_5 && free_5>=1 ], cost: 2 28: f0 -> f2 : B'=0, C'=D, E'=F, G'=3, H'=free_6, Q'=0, J'=0, K'=3, L'=free_6, M'=2, [ 7>=free_6 && free_6>=5 ], cost: 2 29: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [], cost: 2 81: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 82: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=2+F && O>=2+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 83: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 84: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 85: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 86: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 87: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 88: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 89: f0 -> f2 : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 90: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 91: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 92: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=3+F && O>=3+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 93: f0 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 94: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 95: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 96: f0 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_26, H'=free_25, Q'=1, J'=0, K'=free_26, L'=free_25, M'=2, [ N>=1 && N>=4+F && O>=1 && O>=4+D && 7>=free_26 && 3>=free_25 && free_25>=1 && free_26>=1 ], cost: 6 97: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 98: f0 -> f2 : B'=0, C'=2+D, D'=2+D, E'=2+F, F'=2+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=3+F && O>=1 && O>=3+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 99: f0 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_28, H'=free_27, Q'=1, J'=0, K'=free_28, L'=free_27, M'=2, [ N>=1 && N>=4+F && O>=1 && O>=4+D && 7>=free_27 && 7>=free_28 && free_27>=5 && free_28>=1 ], cost: 6 100: f0 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 101: f0 -> f2 : B'=0, C'=3+D, D'=3+D, E'=3+F, F'=3+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=4+F && O>=4+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 102: f0 -> f2 : B'=0, C'=4+D, D'=4+D, E'=4+F, F'=4+F, G'=free_29, H'=4, Q'=1, J'=0, K'=free_29, L'=4, M'=2, [ N>=5+F && O>=5+D && N>=1 && O>=1 && 7>=free_29 && free_29>=1 ], cost: 6 103: f0 -> [7] : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D ], cost: NONTERM 104: f0 -> [7] : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D ], cost: NONTERM Removed unreachable locations (and leaf rules with constant cost): Start location: f0 103: f0 -> [7] : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D ], cost: NONTERM 104: f0 -> [7] : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: f0 104: f0 -> [7] : B'=0, C'=1+D, D'=1+D, E'=1+F, F'=1+F, G'=3, H'=4, Q'=1, J'=0, K'=3, L'=4, M'=2, [ N>=1 && N>=2+F && O>=1 && O>=2+D ], cost: NONTERM Computing asymptotic complexity for rule 104 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ N>=1 && N>=2+F && O>=1 && O>=2+D ] NO ---------------------------------------- (2) BOUNDS(INF, INF)