36.94/16.27 WORST_CASE(NON_POLY, ?) 37.17/16.28 proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat 37.17/16.28 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 37.17/16.28 37.17/16.28 37.17/16.28 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 37.17/16.28 37.17/16.28 (0) CpxIntTrs 37.17/16.28 (1) Loat Proof [FINISHED, 14.4 s] 37.17/16.28 (2) BOUNDS(INF, INF) 37.17/16.28 37.17/16.28 37.17/16.28 ---------------------------------------- 37.17/16.28 37.17/16.28 (0) 37.17/16.28 Obligation: 37.17/16.28 Complexity Int TRS consisting of the following rules: 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 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 37.17/16.28 37.17/16.28 The start-symbols are:[f0_15] 37.17/16.28 37.17/16.28 37.17/16.28 ---------------------------------------- 37.17/16.28 37.17/16.28 (1) Loat Proof (FINISHED) 37.17/16.28 37.17/16.28 37.17/16.28 ### Pre-processing the ITS problem ### 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Initial linear ITS problem 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 0: f0 -> f1 : [], cost: 1 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Removed unreachable and leaf rules: 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 0: f0 -> f1 : [], cost: 1 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Simplified all rules, resulting in: 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 0: f0 -> f1 : [], cost: 1 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 ### Simplification by acceleration and chaining ### 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Eliminated locations (on tree-shaped paths): 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Eliminated locations (on tree-shaped paths): 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Accelerating simple loops of location 2. 37.17/16.28 37.17/16.28 Simplified some of the simple loops (and removed duplicate rules). 37.17/16.28 37.17/16.28 Accelerating the following rules: 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Accelerated rule 59 with backward acceleration, yielding the new rule 79. 37.17/16.28 37.17/16.28 Accelerated rule 59 with backward acceleration, yielding the new rule 80. 37.17/16.28 37.17/16.28 Accelerated rule 60 with NONTERM, yielding the new rule 81. 37.17/16.28 37.17/16.28 Accelerated rule 61 with NONTERM, yielding the new rule 82. 37.17/16.28 37.17/16.28 Accelerated rule 62 with backward acceleration, yielding the new rule 83. 37.17/16.28 37.17/16.28 Accelerated rule 62 with backward acceleration, yielding the new rule 84. 37.17/16.28 37.17/16.28 Accelerated rule 72 with backward acceleration, yielding the new rule 85. 37.17/16.28 37.17/16.28 Accelerated rule 72 with backward acceleration, yielding the new rule 86. 37.17/16.28 37.17/16.28 Accelerated rule 73 with backward acceleration, yielding the new rule 87. 37.17/16.28 37.17/16.28 Accelerated rule 73 with backward acceleration, yielding the new rule 88. 37.17/16.28 37.17/16.28 Accelerated rule 74 with backward acceleration, yielding the new rule 89. 37.17/16.28 37.17/16.28 Accelerated rule 76 with backward acceleration, yielding the new rule 90. 37.17/16.28 37.17/16.28 Accelerated rule 77 with backward acceleration, yielding the new rule 91. 37.17/16.28 37.17/16.28 Accelerated rule 78 with backward acceleration, yielding the new rule 92. 37.17/16.28 37.17/16.28 Removing the simple loops: 59 60 61 62 72 73 74 76 77 78. 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Accelerated all simple loops using metering functions (where possible): 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 79: f2 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -4-4*F+4*N 37.17/16.28 37.17/16.28 80: f2 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -4-4*D+4*O 37.17/16.28 37.17/16.28 81: 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: INF 37.17/16.28 37.17/16.28 82: 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: INF 37.17/16.28 37.17/16.28 83: f2 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -4-4*F+4*N 37.17/16.28 37.17/16.28 84: f2 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -4-4*D+4*O 37.17/16.28 37.17/16.28 85: f2 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -4-4*F+4*N 37.17/16.28 37.17/16.28 86: f2 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -4-4*D+4*O 37.17/16.28 37.17/16.28 87: f2 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -4-4*F+4*N 37.17/16.28 37.17/16.28 88: f2 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -4-4*D+4*O 37.17/16.28 37.17/16.28 89: f2 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 4*k_4 37.17/16.28 37.17/16.28 90: f2 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 4*k_5 37.17/16.28 37.17/16.28 91: f2 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 4*k_6 37.17/16.28 37.17/16.28 92: f2 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 4*k_7 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Chained accelerated rules (with incoming rules): 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 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 37.17/16.28 37.17/16.28 93: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 94: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 95: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 96: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 97: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 98: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 99: 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: INF 37.17/16.28 37.17/16.28 100: 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: INF 37.17/16.28 37.17/16.28 101: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 102: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 103: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 104: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 105: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 106: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 107: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 108: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 109: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 110: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 111: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 112: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 113: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 114: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 115: f0 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 116: f0 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 117: f0 -> f2 : B'=0, C'=1+2*k_4+D, D'=1+2*k_4+D, E'=1+F+2*k_4, F'=1+F+2*k_4, 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 && k_4>0 && N>=2+F+2*k_4 && O>=2+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 118: f0 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 119: f0 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 120: f0 -> f2 : B'=0, C'=1+2*k_5+D, D'=1+2*k_5+D, E'=1+2*k_5+F, F'=1+2*k_5+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 && k_5>0 && N>=2+2*k_5+F && O>=2+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 121: f0 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 122: f0 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 123: f0 -> f2 : B'=0, C'=1+2*k_6+D, D'=1+2*k_6+D, E'=1+F+2*k_6, F'=1+F+2*k_6, 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 && k_6>0 && N>=2+F+2*k_6 && O>=2+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 124: f0 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 125: f0 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 126: f0 -> f2 : B'=0, C'=1+3*k_7+D, D'=1+3*k_7+D, E'=1+3*k_7+F, F'=1+3*k_7+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 && k_7>0 && N>=2+3*k_7+F && O>=2+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Removed unreachable locations (and leaf rules with constant cost): 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 93: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 94: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 95: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 96: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 97: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 98: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 99: 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: INF 37.17/16.28 37.17/16.28 100: 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: INF 37.17/16.28 37.17/16.28 101: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 102: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 103: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 104: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 105: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 106: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 107: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 108: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 109: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 110: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 111: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 112: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 113: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 114: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 115: f0 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 116: f0 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 117: f0 -> f2 : B'=0, C'=1+2*k_4+D, D'=1+2*k_4+D, E'=1+F+2*k_4, F'=1+F+2*k_4, 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 && k_4>0 && N>=2+F+2*k_4 && O>=2+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 118: f0 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 119: f0 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 120: f0 -> f2 : B'=0, C'=1+2*k_5+D, D'=1+2*k_5+D, E'=1+2*k_5+F, F'=1+2*k_5+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 && k_5>0 && N>=2+2*k_5+F && O>=2+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 121: f0 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 122: f0 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 123: f0 -> f2 : B'=0, C'=1+2*k_6+D, D'=1+2*k_6+D, E'=1+F+2*k_6, F'=1+F+2*k_6, 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 && k_6>0 && N>=2+F+2*k_6 && O>=2+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 124: f0 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 125: f0 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 126: f0 -> f2 : B'=0, C'=1+3*k_7+D, D'=1+3*k_7+D, E'=1+3*k_7+F, F'=1+3*k_7+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 && k_7>0 && N>=2+3*k_7+F && O>=2+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 ### Computing asymptotic complexity ### 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Fully simplified ITS problem 37.17/16.28 37.17/16.28 Start location: f0 37.17/16.28 37.17/16.28 94: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 97: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 100: 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: INF 37.17/16.28 37.17/16.28 101: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 102: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 104: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 105: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 107: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 108: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 110: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -2-4*F+4*N 37.17/16.28 37.17/16.28 111: f0 -> f2 : B'=0, C'=-1-F+D+N, D'=-1-F+D+N, E'=-1+N, F'=-1+N, 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 && O>=-F+D+N ], cost: -6-4*F+4*N 37.17/16.28 37.17/16.28 113: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -2-4*D+4*O 37.17/16.28 37.17/16.28 114: f0 -> f2 : B'=0, C'=-1+O, D'=-1+O, E'=-1+F-D+O, F'=-1+F-D+O, 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 && N>=F-D+O ], cost: -6-4*D+4*O 37.17/16.28 37.17/16.28 116: f0 -> f2 : B'=0, C'=2*k_4+D, D'=2*k_4+D, E'=F+2*k_4, F'=F+2*k_4, 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 && k_4>0 && N>=1+F+2*k_4 && O>=1+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 117: f0 -> f2 : B'=0, C'=1+2*k_4+D, D'=1+2*k_4+D, E'=1+F+2*k_4, F'=1+F+2*k_4, 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 && k_4>0 && N>=2+F+2*k_4 && O>=2+2*k_4+D ], cost: 2+4*k_4 37.17/16.28 37.17/16.28 119: f0 -> f2 : B'=0, C'=2*k_5+D, D'=2*k_5+D, E'=2*k_5+F, F'=2*k_5+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 && k_5>0 && N>=1+2*k_5+F && O>=1+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 120: f0 -> f2 : B'=0, C'=1+2*k_5+D, D'=1+2*k_5+D, E'=1+2*k_5+F, F'=1+2*k_5+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 && k_5>0 && N>=2+2*k_5+F && O>=2+2*k_5+D ], cost: 2+4*k_5 37.17/16.28 37.17/16.28 122: f0 -> f2 : B'=0, C'=2*k_6+D, D'=2*k_6+D, E'=F+2*k_6, F'=F+2*k_6, 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 && k_6>0 && N>=1+F+2*k_6 && O>=1+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 123: f0 -> f2 : B'=0, C'=1+2*k_6+D, D'=1+2*k_6+D, E'=1+F+2*k_6, F'=1+F+2*k_6, 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 && k_6>0 && N>=2+F+2*k_6 && O>=2+2*k_6+D ], cost: 2+4*k_6 37.17/16.28 37.17/16.28 125: f0 -> f2 : B'=0, C'=3*k_7+D, D'=3*k_7+D, E'=3*k_7+F, F'=3*k_7+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 && k_7>0 && N>=1+3*k_7+F && O>=1+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 126: f0 -> f2 : B'=0, C'=1+3*k_7+D, D'=1+3*k_7+D, E'=1+3*k_7+F, F'=1+3*k_7+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 && k_7>0 && N>=2+3*k_7+F && O>=2+3*k_7+D ], cost: 2+4*k_7 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Computing asymptotic complexity for rule 94 37.17/16.28 37.17/16.28 Solved the limit problem by the following transformations: 37.17/16.28 37.17/16.28 Created initial limit problem: 37.17/16.28 37.17/16.28 free_29 (+/+!), 8-free_29 (+/+!), -1-F+N (+/+!), -2-4*F+4*N (+), 1+F-D-N+O (+/+!), -1-D+O (+/+!), N (+/+!), O (+/+!) [not solved] 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 removing all constraints (solved by SMT) 37.17/16.28 37.17/16.28 resulting limit problem: [solved] 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 applying transformation rule (C) using substitution {free_29==1,F==-n,D==-2*n,N==1,O==1} 37.17/16.28 37.17/16.28 resulting limit problem: 37.17/16.28 37.17/16.28 [solved] 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Solution: 37.17/16.28 37.17/16.28 free_29 / 1 37.17/16.28 37.17/16.28 F / -n 37.17/16.28 37.17/16.28 D / -2*n 37.17/16.28 37.17/16.28 N / 1 37.17/16.28 37.17/16.28 O / 1 37.17/16.28 37.17/16.28 Resulting cost 2+4*n has complexity: Poly(n^1) 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Found new complexity Poly(n^1). 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Computing asymptotic complexity for rule 100 37.17/16.28 37.17/16.28 Resulting cost INF has complexity: Nonterm 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Found new complexity Nonterm. 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 Obtained the following overall complexity (w.r.t. the length of the input n): 37.17/16.28 37.17/16.28 Complexity: Nonterm 37.17/16.28 37.17/16.28 Cpx degree: Nonterm 37.17/16.28 37.17/16.28 Solved cost: INF 37.17/16.28 37.17/16.28 Rule cost: INF 37.17/16.28 37.17/16.28 Rule guard: [ N>=1 && N>=2+F && O>=1 && O>=2+D ] 37.17/16.28 37.17/16.28 37.17/16.28 37.17/16.28 NO 37.17/16.28 37.17/16.28 37.17/16.28 ---------------------------------------- 37.17/16.28 37.17/16.28 (2) 37.17/16.28 BOUNDS(INF, INF) 37.19/16.32 EOF