20.48/14.41 WORST_CASE(Omega(n^1), O(n^2)) 20.48/14.42 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 20.48/14.42 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 20.48/14.42 20.48/14.42 20.48/14.42 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, max(10 + Arg_1, 10) + nat(2 + 2 * Arg_1) + nat(2 * Arg_1) + nat(-3 * Arg_1 + 3 * Arg_1 * Arg_7 + 3 * Arg_1^2) + nat(2 * Arg_1 + 2 * Arg_3) + nat(4 * Arg_1 * Arg_7 + Arg_1 * nat(-4 + 4 * Arg_1)) + max(2, 2 + Arg_1 + Arg_3) + nat(9 * Arg_1) + nat(2 + 8 * Arg_1) + nat(-1 * Arg_1 + Arg_1 * Arg_7 + Arg_1 * max(6 * Arg_1, 6)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3)). 20.48/14.42 20.48/14.42 (0) CpxIntTrs 20.48/14.42 (1) Koat2 Proof [FINISHED, 12.7 s] 20.48/14.42 (2) BOUNDS(1, max(10 + Arg_1, 10) + nat(2 + 2 * Arg_1) + nat(2 * Arg_1) + nat(-3 * Arg_1 + 3 * Arg_1 * Arg_7 + 3 * Arg_1^2) + nat(2 * Arg_1 + 2 * Arg_3) + nat(4 * Arg_1 * Arg_7 + Arg_1 * nat(-4 + 4 * Arg_1)) + max(2, 2 + Arg_1 + Arg_3) + nat(9 * Arg_1) + nat(2 + 8 * Arg_1) + nat(-1 * Arg_1 + Arg_1 * Arg_7 + Arg_1 * max(6 * Arg_1, 6)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3)) 20.48/14.42 (3) Loat Proof [FINISHED, 2241 ms] 20.48/14.42 (4) BOUNDS(n^1, INF) 20.48/14.42 20.48/14.42 20.48/14.42 ---------------------------------------- 20.48/14.42 20.48/14.42 (0) 20.48/14.42 Obligation: 20.48/14.42 Complexity Int TRS consisting of the following rules: 20.48/14.42 eval_p3_start(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb0_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_bb0_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_0(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_0(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_1(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_1(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_2(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_2(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_3(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_3(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_4(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_4(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_5(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_5(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_6(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_6(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_7(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_7(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb1_in(v_x, v_y, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_bb1_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb2_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: v__0 > 0 20.48/14.42 eval_p3_bb1_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb7_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: v__0 <= 0 20.48/14.42 eval_p3_bb2_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb3_in(v__0, v__01, v__01, v__3, v_12, v_x, v_y, v_z)) :|: nondef_0 < 0 20.48/14.42 eval_p3_bb2_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb3_in(v__0, v__01, v__01, v__3, v_12, v_x, v_y, v_z)) :|: nondef_0 > 0 20.48/14.42 eval_p3_bb2_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb5_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: nondef_0 >= 0 && nondef_0 <= 0 20.48/14.42 eval_p3_bb3_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb4_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: nondef_1 < 0 && v__1 > 0 20.48/14.42 eval_p3_bb3_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb4_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: nondef_1 > 0 && v__1 > 0 20.48/14.42 eval_p3_bb3_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb6_in(v__0, v__01, v__1, v__1, v_12, v_x, v_y, v_z)) :|: nondef_1 >= 0 && nondef_1 <= 0 20.48/14.42 eval_p3_bb3_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb6_in(v__0, v__01, v__1, v__1, v_12, v_x, v_y, v_z)) :|: v__1 <= 0 20.48/14.42 eval_p3_bb4_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_15(v__0, v__01, v__1, v__3, v__1 - 1, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_15(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_16(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_16(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb3_in(v__0, v__01, v_12, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_bb5_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb6_in(v__0, v__01, v__1, v__01 + 1, v_12, v_x, v_y, v_z)) :|: nondef_2 < 0 20.48/14.42 eval_p3_bb5_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb6_in(v__0, v__01, v__1, v__01 + 1, v_12, v_x, v_y, v_z)) :|: nondef_2 > 0 20.48/14.42 eval_p3_bb5_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb6_in(v__0, v__01, v__1, v_z, v_12, v_x, v_y, v_z)) :|: nondef_2 >= 0 && nondef_2 <= 0 20.48/14.42 eval_p3_bb6_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_bb1_in(v__0 - 1, v__3, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 eval_p3_bb7_in(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z) -> Com_1(eval_p3_stop(v__0, v__01, v__1, v__3, v_12, v_x, v_y, v_z)) :|: TRUE 20.48/14.42 20.48/14.42 The start-symbols are:[eval_p3_start_8] 20.48/14.42 20.48/14.42 20.48/14.42 ---------------------------------------- 20.48/14.42 20.48/14.42 (1) Koat2 Proof (FINISHED) 20.48/14.42 YES( ?, 10+max([0, Arg_1])+max([0, 1+Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+max([6, 6*Arg_1]))])+max([0, Arg_3+6*Arg_1])+max([0, 4*Arg_1+4*Arg_3])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, 3*Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(4*Arg_7+max([0, -4+4*Arg_1]))])+max([0, 1+Arg_1])+max([2, 2+Arg_1+Arg_3]) {O(n^2)}) 20.48/14.42 20.48/14.42 20.48/14.42 20.48/14.42 Initial Complexity Problem: 20.48/14.42 20.48/14.42 Start: evalp3start 20.48/14.42 20.48/14.42 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7 20.48/14.42 20.48/14.42 Temp_Vars: I 20.48/14.42 20.48/14.42 Locations: evalp30, evalp31, evalp315, evalp316, evalp32, evalp33, evalp34, evalp35, evalp36, evalp37, evalp3bb0in, evalp3bb1in, evalp3bb2in, evalp3bb3in, evalp3bb4in, evalp3bb5in, evalp3bb6in, evalp3bb7in, evalp3start, evalp3stop 20.48/14.42 20.48/14.42 Transitions: 20.48/14.42 20.48/14.42 evalp30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp315(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp316(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:1+Arg_6 <= Arg_4 && 1+Arg_6 <= Arg_2 && 0 <= Arg_6 && 1 <= Arg_4+Arg_6 && Arg_4 <= 1+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_1+Arg_6 && 1 <= Arg_0+Arg_6 && Arg_4 <= Arg_2 && 1 <= Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp316(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_6,Arg_5,Arg_6,Arg_7):|:1+Arg_6 <= Arg_4 && 1+Arg_6 <= Arg_2 && 0 <= Arg_6 && 1 <= Arg_4+Arg_6 && Arg_4 <= 1+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_1+Arg_6 && 1 <= Arg_0+Arg_6 && Arg_4 <= Arg_2 && 1 <= Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp34(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp34(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp36(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp36(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb1in(Arg_1,Arg_1,Arg_3,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp3bb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 evalp3bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:Arg_0 <= Arg_1 && Arg_0 <= 0 20.48/14.42 20.48/14.42 evalp3bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && I+1 <= 0 20.48/14.42 20.48/14.42 evalp3bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && 1 <= I 20.48/14.42 20.48/14.42 evalp3bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:Arg_4 <= Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && I+1 <= 0 && 1 <= Arg_4 20.48/14.42 20.48/14.42 evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:Arg_4 <= Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && 1 <= I && 1 <= Arg_4 20.48/14.42 20.48/14.42 evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_4,Arg_6,Arg_7):|:Arg_4 <= Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_4,Arg_6,Arg_7):|:Arg_4 <= Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && Arg_4 <= 0 20.48/14.42 20.48/14.42 evalp3bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp315(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_4-1,Arg_7):|:Arg_4 <= Arg_2 && 1 <= Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_2+1,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && I+1 <= 0 20.48/14.42 20.48/14.42 evalp3bb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_2+1,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 && 1 <= I 20.48/14.42 20.48/14.42 evalp3bb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_7,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb1in(Arg_0-1,Arg_1,Arg_5,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:1 <= Arg_1 && 2 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 1 <= Arg_0 20.48/14.42 20.48/14.42 evalp3bb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|:Arg_0 <= Arg_1 && Arg_0 <= 0 20.48/14.42 20.48/14.42 evalp3start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7) -> evalp3bb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7):|: 20.48/14.42 20.48/14.42 20.48/14.42 20.48/14.42 Timebounds: 20.48/14.42 20.48/14.42 Overall timebound: 10+max([0, Arg_1])+max([0, 1+Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+max([6, 6*Arg_1]))])+max([0, Arg_3+6*Arg_1])+max([0, 4*Arg_1+4*Arg_3])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, 3*Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(4*Arg_7+max([0, -4+4*Arg_1]))])+max([0, 1+Arg_1])+max([2, 2+Arg_1+Arg_3]) {O(n^2)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31: 1 {O(1)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in: max([0, 4*Arg_1+4*Arg_3])+max([0, Arg_1*(4*Arg_7+max([0, -4+4*Arg_1]))]) {O(n^2)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33: 1 {O(1)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34: 1 {O(1)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35: 1 {O(1)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36: 1 {O(1)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37: 1 {O(1)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in: 1 {O(1)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30: 1 {O(1)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in: max([0, 1+4*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in: 1 {O(1)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in: max([0, 1+4*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in: max([0, 1+Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in: max([0, 1+Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315: max([0, Arg_3+6*Arg_1])+max([0, Arg_1*(-1+Arg_7+max([6, 6*Arg_1]))]) {O(n^2)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop: 1 {O(1)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in: 1 {O(1)} 20.48/14.42 20.48/14.42 20.48/14.42 20.48/14.42 Costbounds: 20.48/14.42 20.48/14.42 Overall costbound: 10+max([0, Arg_1])+max([0, 1+Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, Arg_1])+max([0, Arg_1*(-1+Arg_7+max([6, 6*Arg_1]))])+max([0, Arg_3+6*Arg_1])+max([0, 4*Arg_1+4*Arg_3])+max([0, 3*Arg_1])+max([0, 1+4*Arg_1])+max([0, 3*Arg_1])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)])+max([0, Arg_1+Arg_3])+max([0, Arg_1*(4*Arg_7+max([0, -4+4*Arg_1]))])+max([0, 1+Arg_1])+max([2, 2+Arg_1+Arg_3]) {O(n^2)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31: 1 {O(1)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in: max([0, 4*Arg_1+4*Arg_3])+max([0, Arg_1*(4*Arg_7+max([0, -4+4*Arg_1]))]) {O(n^2)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33: 1 {O(1)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34: 1 {O(1)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35: 1 {O(1)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36: 1 {O(1)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37: 1 {O(1)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in: 1 {O(1)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30: 1 {O(1)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in: max([0, 1+4*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in: 1 {O(1)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in: max([0, 1+4*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in: max([0, 1+Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in: max([0, 1+Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315: max([0, Arg_3+6*Arg_1])+max([0, Arg_1*(-1+Arg_7+max([6, 6*Arg_1]))]) {O(n^2)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in: max([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop: 1 {O(1)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in: 1 {O(1)} 20.48/14.42 20.48/14.42 20.48/14.42 20.48/14.42 Sizebounds: 20.48/14.42 20.48/14.42 `Lower: 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_2: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_4: 1 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_6: 0 {O(1)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_2: 1 {O(1)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_4: 0 {O(1)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_6: 0 {O(1)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_2: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_0: min([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_1: min([1, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_2: min([0, min([Arg_3, min([Arg_7, Arg_3])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_2: 1 {O(1)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_4: 1 {O(1)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_2: 1 {O(1)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_4: 1 {O(1)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_2: 1 {O(1)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_4: 1 {O(1)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_6: 0 {O(1)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_5: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_0: 0 {O(1)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_1: 1 {O(1)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, Arg_7])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_0: min([0, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_1: min([1, Arg_1]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_2: min([0, min([Arg_3, min([Arg_7, Arg_3])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_5: min([0, min([Arg_3, min([Arg_3, min([Arg_3, min([Arg_7, min([Arg_3, min([Arg_7, Arg_5])])])])])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_6: min([0, Arg_6]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 `Upper: 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 2: evalp30->evalp31, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 3: evalp31->evalp32, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 20: evalp315->evalp316, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 21: evalp316->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 4: evalp32->evalp33, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 5: evalp33->evalp34, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 6: evalp34->evalp35, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 7: evalp35->evalp36, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 8: evalp36->evalp37, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_2: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 9: evalp37->evalp3bb1in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 1: evalp3bb0in->evalp30, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 10: evalp3bb1in->evalp3bb2in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_0: 0 {O(1)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_2: max([Arg_3, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_4: max([0, max([Arg_4, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 11: evalp3bb1in->evalp3bb7in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 12: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 13: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 14: evalp3bb2in->evalp3bb5in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 15: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 16: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 17: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_4: 0 {O(1)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_5: 0 {O(1)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 18: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 19: evalp3bb4in->evalp315, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 22: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 23: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_5: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 24: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_0: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_4: max([0, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_5: max([0, max([Arg_7, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 25: evalp3bb6in->evalp3bb1in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_0: 0 {O(1)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_2: max([Arg_3, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_4: max([0, max([Arg_4, max([Arg_4, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_5: max([0, max([Arg_7, max([Arg_5, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_6: max([Arg_6, max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])])]) {O(n)} 20.48/14.42 20.48/14.42 26: evalp3bb7in->evalp3stop, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_0: Arg_0 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_1: Arg_1 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_2: Arg_2 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_3: Arg_3 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_4: Arg_4 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_5: Arg_5 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_6: Arg_6 {O(n)} 20.48/14.42 20.48/14.42 0: evalp3start->evalp3bb0in, Arg_7: Arg_7 {O(n)} 20.48/14.42 20.48/14.42 20.48/14.42 ---------------------------------------- 20.48/14.42 20.48/14.42 (2) 20.48/14.42 BOUNDS(1, max(10 + Arg_1, 10) + nat(2 + 2 * Arg_1) + nat(2 * Arg_1) + nat(-3 * Arg_1 + 3 * Arg_1 * Arg_7 + 3 * Arg_1^2) + nat(2 * Arg_1 + 2 * Arg_3) + nat(4 * Arg_1 * Arg_7 + Arg_1 * nat(-4 + 4 * Arg_1)) + max(2, 2 + Arg_1 + Arg_3) + nat(9 * Arg_1) + nat(2 + 8 * Arg_1) + nat(-1 * Arg_1 + Arg_1 * Arg_7 + Arg_1 * max(6 * Arg_1, 6)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3)) 20.48/14.42 20.48/14.42 ---------------------------------------- 20.48/14.42 20.48/14.42 (3) Loat Proof (FINISHED) 20.48/14.42 20.48/14.42 20.48/14.42 ### Pre-processing the ITS problem ### 20.48/14.42 20.48/14.42 20.48/14.42 20.48/14.42 Initial linear ITS problem 20.48/14.42 20.48/14.42 Start location: evalp3start 20.48/14.42 20.48/14.42 0: evalp3start -> evalp3bb0in : [], cost: 1 20.48/14.42 20.48/14.42 1: evalp3bb0in -> evalp30 : [], cost: 1 20.48/14.42 20.48/14.42 2: evalp30 -> evalp31 : [], cost: 1 20.48/14.42 20.48/14.42 3: evalp31 -> evalp32 : [], cost: 1 20.48/14.42 20.48/14.42 4: evalp32 -> evalp33 : [], cost: 1 20.48/14.42 20.48/14.42 5: evalp33 -> evalp34 : [], cost: 1 20.48/14.42 20.48/14.42 6: evalp34 -> evalp35 : [], cost: 1 20.48/14.42 20.48/14.42 7: evalp35 -> evalp36 : [], cost: 1 20.48/14.42 20.48/14.42 8: evalp36 -> evalp37 : [], cost: 1 20.48/14.42 20.48/14.42 9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1 20.48/14.42 20.48/14.42 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.42 20.48/14.42 11: evalp3bb1in -> evalp3bb7in : [ 0>=A ], cost: 1 20.48/14.42 20.48/14.42 12: evalp3bb2in -> evalp3bb3in : E'=C, [ 0>=1+free ], cost: 1 20.48/14.42 20.48/14.42 13: evalp3bb2in -> evalp3bb3in : E'=C, [ free_1>=1 ], cost: 1 20.48/14.42 20.48/14.42 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 15: evalp3bb3in -> evalp3bb4in : [ 0>=1+free_2 && E>=1 ], cost: 1 20.48/14.43 20.48/14.43 16: evalp3bb3in -> evalp3bb4in : [ free_3>=1 && E>=1 ], cost: 1 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1 20.48/14.43 20.48/14.43 20: evalp315 -> evalp316 : [], cost: 1 20.48/14.43 20.48/14.43 21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1 20.48/14.43 20.48/14.43 22: evalp3bb5in -> evalp3bb6in : F'=1+C, [ 0>=1+free_4 ], cost: 1 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [ free_5>=1 ], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 26: evalp3bb7in -> evalp3stop : [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Removed unreachable and leaf rules: 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 0: evalp3start -> evalp3bb0in : [], cost: 1 20.48/14.43 20.48/14.43 1: evalp3bb0in -> evalp30 : [], cost: 1 20.48/14.43 20.48/14.43 2: evalp30 -> evalp31 : [], cost: 1 20.48/14.43 20.48/14.43 3: evalp31 -> evalp32 : [], cost: 1 20.48/14.43 20.48/14.43 4: evalp32 -> evalp33 : [], cost: 1 20.48/14.43 20.48/14.43 5: evalp33 -> evalp34 : [], cost: 1 20.48/14.43 20.48/14.43 6: evalp34 -> evalp35 : [], cost: 1 20.48/14.43 20.48/14.43 7: evalp35 -> evalp36 : [], cost: 1 20.48/14.43 20.48/14.43 8: evalp36 -> evalp37 : [], cost: 1 20.48/14.43 20.48/14.43 9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1 20.48/14.43 20.48/14.43 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.43 20.48/14.43 12: evalp3bb2in -> evalp3bb3in : E'=C, [ 0>=1+free ], cost: 1 20.48/14.43 20.48/14.43 13: evalp3bb2in -> evalp3bb3in : E'=C, [ free_1>=1 ], cost: 1 20.48/14.43 20.48/14.43 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 15: evalp3bb3in -> evalp3bb4in : [ 0>=1+free_2 && E>=1 ], cost: 1 20.48/14.43 20.48/14.43 16: evalp3bb3in -> evalp3bb4in : [ free_3>=1 && E>=1 ], cost: 1 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1 20.48/14.43 20.48/14.43 20: evalp315 -> evalp316 : [], cost: 1 20.48/14.43 20.48/14.43 21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1 20.48/14.43 20.48/14.43 22: evalp3bb5in -> evalp3bb6in : F'=1+C, [ 0>=1+free_4 ], cost: 1 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [ free_5>=1 ], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Simplified all rules, resulting in: 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 0: evalp3start -> evalp3bb0in : [], cost: 1 20.48/14.43 20.48/14.43 1: evalp3bb0in -> evalp30 : [], cost: 1 20.48/14.43 20.48/14.43 2: evalp30 -> evalp31 : [], cost: 1 20.48/14.43 20.48/14.43 3: evalp31 -> evalp32 : [], cost: 1 20.48/14.43 20.48/14.43 4: evalp32 -> evalp33 : [], cost: 1 20.48/14.43 20.48/14.43 5: evalp33 -> evalp34 : [], cost: 1 20.48/14.43 20.48/14.43 6: evalp34 -> evalp35 : [], cost: 1 20.48/14.43 20.48/14.43 7: evalp35 -> evalp36 : [], cost: 1 20.48/14.43 20.48/14.43 8: evalp36 -> evalp37 : [], cost: 1 20.48/14.43 20.48/14.43 9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1 20.48/14.43 20.48/14.43 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.43 20.48/14.43 13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1 20.48/14.43 20.48/14.43 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 16: evalp3bb3in -> evalp3bb4in : [ E>=1 ], cost: 1 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1 20.48/14.43 20.48/14.43 20: evalp315 -> evalp316 : [], cost: 1 20.48/14.43 20.48/14.43 21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 ### Simplification by acceleration and chaining ### 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Eliminated locations (on linear paths): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.43 20.48/14.43 13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1 20.48/14.43 20.48/14.43 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 38: evalp3bb3in -> evalp3bb3in : E'=-1+E, G'=-1+E, [ E>=1 ], cost: 4 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerating simple loops of location 12. 20.48/14.43 20.48/14.43 Accelerating the following rules: 20.48/14.43 20.48/14.43 38: evalp3bb3in -> evalp3bb3in : E'=-1+E, G'=-1+E, [ E>=1 ], cost: 4 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerated rule 38 with metering function E, yielding the new rule 39. 20.48/14.43 20.48/14.43 Removing the simple loops: 38. 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerated all simple loops using metering functions (where possible): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.43 20.48/14.43 13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1 20.48/14.43 20.48/14.43 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 39: evalp3bb3in -> evalp3bb3in : E'=0, G'=0, [ E>=1 ], cost: 4*E 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Chained accelerated rules (with incoming rules): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1 20.48/14.43 20.48/14.43 13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1 20.48/14.43 20.48/14.43 14: evalp3bb2in -> evalp3bb5in : [], cost: 1 20.48/14.43 20.48/14.43 40: evalp3bb2in -> evalp3bb3in : E'=0, G'=0, [ C>=1 ], cost: 1+4*C 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Eliminated locations (on tree-shaped paths): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 41: evalp3bb1in -> evalp3bb3in : E'=C, [ A>=1 ], cost: 2 20.48/14.43 20.48/14.43 42: evalp3bb1in -> evalp3bb5in : [ A>=1 ], cost: 2 20.48/14.43 20.48/14.43 43: evalp3bb1in -> evalp3bb3in : E'=0, G'=0, [ A>=1 && C>=1 ], cost: 2+4*C 20.48/14.43 20.48/14.43 17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1 20.48/14.43 20.48/14.43 18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1 20.48/14.43 20.48/14.43 23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1 20.48/14.43 20.48/14.43 24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Eliminated locations (on tree-shaped paths): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 44: evalp3bb1in -> evalp3bb6in : E'=C, F'=C, [ A>=1 ], cost: 3 20.48/14.43 20.48/14.43 45: evalp3bb1in -> evalp3bb6in : E'=C, F'=C, [ A>=1 && 0>=C ], cost: 3 20.48/14.43 20.48/14.43 46: evalp3bb1in -> evalp3bb6in : E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 3+4*C 20.48/14.43 20.48/14.43 47: evalp3bb1in -> evalp3bb6in : E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 3+4*C 20.48/14.43 20.48/14.43 48: evalp3bb1in -> evalp3bb6in : F'=1+C, [ A>=1 ], cost: 3 20.48/14.43 20.48/14.43 49: evalp3bb1in -> evalp3bb6in : F'=H, [ A>=1 ], cost: 3 20.48/14.43 20.48/14.43 25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Eliminated locations (on tree-shaped paths): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 50: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=C, E'=C, F'=C, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 51: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=C, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4 20.48/14.43 20.48/14.43 52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C 20.48/14.43 20.48/14.43 53: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=1+C, F'=1+C, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 54: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=H, F'=H, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerating simple loops of location 10. 20.48/14.43 20.48/14.43 Simplified some of the simple loops (and removed duplicate rules). 20.48/14.43 20.48/14.43 Accelerating the following rules: 20.48/14.43 20.48/14.43 50: evalp3bb1in -> evalp3bb1in : A'=-1+A, E'=C, F'=C, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 51: evalp3bb1in -> evalp3bb1in : A'=-1+A, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4 20.48/14.43 20.48/14.43 52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C 20.48/14.43 20.48/14.43 53: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=1+C, F'=1+C, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 54: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=H, F'=H, [ A>=1 ], cost: 4 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerated rule 50 with metering function A, yielding the new rule 55. 20.48/14.43 20.48/14.43 Accelerated rule 51 with metering function A, yielding the new rule 56. 20.48/14.43 20.48/14.43 Found no metering function for rule 52. 20.48/14.43 20.48/14.43 Accelerated rule 53 with metering function A, yielding the new rule 57. 20.48/14.43 20.48/14.43 Accelerated rule 54 with metering function A, yielding the new rule 58. 20.48/14.43 20.48/14.43 Removing the simple loops: 50 51 53 54. 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Accelerated all simple loops using metering functions (where possible): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C 20.48/14.43 20.48/14.43 55: evalp3bb1in -> evalp3bb1in : A'=0, E'=C, F'=C, [ A>=1 ], cost: 4*A 20.48/14.43 20.48/14.43 56: evalp3bb1in -> evalp3bb1in : A'=0, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4*A 20.48/14.43 20.48/14.43 57: evalp3bb1in -> evalp3bb1in : A'=0, C'=C+A, F'=C+A, [ A>=1 ], cost: 4*A 20.48/14.43 20.48/14.43 58: evalp3bb1in -> evalp3bb1in : A'=0, C'=H, F'=H, [ A>=1 ], cost: 4*A 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Chained accelerated rules (with incoming rules): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10 20.48/14.43 20.48/14.43 59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D 20.48/14.43 20.48/14.43 60: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B 20.48/14.43 20.48/14.43 62: evalp3start -> evalp3bb1in : A'=0, C'=D+B, F'=D+B, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Removed unreachable locations (and leaf rules with constant cost): 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D 20.48/14.43 20.48/14.43 60: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B 20.48/14.43 20.48/14.43 62: evalp3start -> evalp3bb1in : A'=0, C'=D+B, F'=D+B, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 ### Computing asymptotic complexity ### 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Fully simplified ITS problem 20.48/14.43 20.48/14.43 Start location: evalp3start 20.48/14.43 20.48/14.43 59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D 20.48/14.43 20.48/14.43 61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B 20.48/14.43 20.48/14.43 63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Computing asymptotic complexity for rule 59 20.48/14.43 20.48/14.43 Solved the limit problem by the following transformations: 20.48/14.43 20.48/14.43 Created initial limit problem: 20.48/14.43 20.48/14.43 D (+/+!), 14+4*D (+), B (+/+!) [not solved] 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 removing all constraints (solved by SMT) 20.48/14.43 20.48/14.43 resulting limit problem: [solved] 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 applying transformation rule (C) using substitution {D==n,B==n} 20.48/14.43 20.48/14.43 resulting limit problem: 20.48/14.43 20.48/14.43 [solved] 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Solution: 20.48/14.43 20.48/14.43 D / n 20.48/14.43 20.48/14.43 B / n 20.48/14.43 20.48/14.43 Resulting cost 14+4*n has complexity: Poly(n^1) 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Found new complexity Poly(n^1). 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 Obtained the following overall complexity (w.r.t. the length of the input n): 20.48/14.43 20.48/14.43 Complexity: Poly(n^1) 20.48/14.43 20.48/14.43 Cpx degree: 1 20.48/14.43 20.48/14.43 Solved cost: 14+4*n 20.48/14.43 20.48/14.43 Rule cost: 14+4*D 20.48/14.43 20.48/14.43 Rule guard: [ B>=1 && D>=1 ] 20.48/14.43 20.48/14.43 20.48/14.43 20.48/14.43 WORST_CASE(Omega(n^1),?) 20.48/14.43 20.48/14.43 20.48/14.43 ---------------------------------------- 20.48/14.43 20.48/14.43 (4) 20.48/14.43 BOUNDS(n^1, INF) 20.48/14.43 EOF