/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


WORST_CASE(Omega(n^1), O(n^2))
proof of /export/starexec/sandbox/benchmark/theBenchmark.koat
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


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, 6 * Arg_1)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3)).

(0) CpxIntTrs
(1) Koat2 Proof [FINISHED, 12.1 s]
(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, 6 * Arg_1)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3))
(3) Loat Proof [FINISHED, 2152 ms]
(4) BOUNDS(n^1, INF)


----------------------------------------

(0)
Obligation:
Complexity Int TRS consisting of the following rules:
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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

The start-symbols are:[eval_p3_start_8]


----------------------------------------

(1) Koat2 Proof (FINISHED)
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)})



Initial Complexity Problem:

  Start:  evalp3start  

  Program_Vars:  Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7  

  Temp_Vars:  I  

  Locations:  evalp30, evalp31, evalp315, evalp316, evalp32, evalp33, evalp34, evalp35, evalp36, evalp37, evalp3bb0in, evalp3bb1in, evalp3bb2in, evalp3bb3in, evalp3bb4in, evalp3bb5in, evalp3bb6in, evalp3bb7in, evalp3start, evalp3stop  

  Transitions:

  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):|:

  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):|:

  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

  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

  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):|:

  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):|:

  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):|:

  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):|:

  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):|:

  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):|:

  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):|:

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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

  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):|:  



Timebounds: 

  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)}

  2: evalp30->evalp31: 1 {O(1)}

  3: evalp31->evalp32: 1 {O(1)}

  20: evalp315->evalp316: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  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)}

  4: evalp32->evalp33: 1 {O(1)}

  5: evalp33->evalp34: 1 {O(1)}

  6: evalp34->evalp35: 1 {O(1)}

  7: evalp35->evalp36: 1 {O(1)}

  8: evalp36->evalp37: 1 {O(1)}

  9: evalp37->evalp3bb1in: 1 {O(1)}

  1: evalp3bb0in->evalp30: 1 {O(1)}

  10: evalp3bb1in->evalp3bb2in: max([0, 1+4*Arg_1]) {O(n)}

  11: evalp3bb1in->evalp3bb7in: 1 {O(1)}

  12: evalp3bb2in->evalp3bb3in: max([0, 1+4*Arg_1]) {O(n)}

  13: evalp3bb2in->evalp3bb3in: max([0, 1+Arg_1]) {O(n)}

  14: evalp3bb2in->evalp3bb5in: max([0, 1+Arg_1]) {O(n)}

  15: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  16: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  17: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  18: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  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)}

  22: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)}

  23: evalp3bb5in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  24: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)}

  25: evalp3bb6in->evalp3bb1in: max([0, Arg_1]) {O(n)}

  26: evalp3bb7in->evalp3stop: 1 {O(1)}

  0: evalp3start->evalp3bb0in: 1 {O(1)}



Costbounds:

  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)}

  2: evalp30->evalp31: 1 {O(1)}

  3: evalp31->evalp32: 1 {O(1)}

  20: evalp315->evalp316: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  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)}

  4: evalp32->evalp33: 1 {O(1)}

  5: evalp33->evalp34: 1 {O(1)}

  6: evalp34->evalp35: 1 {O(1)}

  7: evalp35->evalp36: 1 {O(1)}

  8: evalp36->evalp37: 1 {O(1)}

  9: evalp37->evalp3bb1in: 1 {O(1)}

  1: evalp3bb0in->evalp30: 1 {O(1)}

  10: evalp3bb1in->evalp3bb2in: max([0, 1+4*Arg_1]) {O(n)}

  11: evalp3bb1in->evalp3bb7in: 1 {O(1)}

  12: evalp3bb2in->evalp3bb3in: max([0, 1+4*Arg_1]) {O(n)}

  13: evalp3bb2in->evalp3bb3in: max([0, 1+Arg_1]) {O(n)}

  14: evalp3bb2in->evalp3bb5in: max([0, 1+Arg_1]) {O(n)}

  15: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  16: evalp3bb3in->evalp3bb4in: max([0, Arg_1+Arg_3])+max([0, Arg_1*(-1+Arg_7+Arg_1)]) {O(n^2)}

  17: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  18: evalp3bb3in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  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)}

  22: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)}

  23: evalp3bb5in->evalp3bb6in: max([0, 3*Arg_1]) {O(n)}

  24: evalp3bb5in->evalp3bb6in: max([0, Arg_1]) {O(n)}

  25: evalp3bb6in->evalp3bb1in: max([0, Arg_1]) {O(n)}

  26: evalp3bb7in->evalp3stop: 1 {O(1)}

  0: evalp3start->evalp3bb0in: 1 {O(1)}



Sizebounds:

`Lower:

  2: evalp30->evalp31, Arg_0: Arg_0 {O(n)}

  2: evalp30->evalp31, Arg_1: Arg_1 {O(n)}

  2: evalp30->evalp31, Arg_2: Arg_2 {O(n)}

  2: evalp30->evalp31, Arg_3: Arg_3 {O(n)}

  2: evalp30->evalp31, Arg_4: Arg_4 {O(n)}

  2: evalp30->evalp31, Arg_5: Arg_5 {O(n)}

  2: evalp30->evalp31, Arg_6: Arg_6 {O(n)}

  2: evalp30->evalp31, Arg_7: Arg_7 {O(n)}

  3: evalp31->evalp32, Arg_0: Arg_0 {O(n)}

  3: evalp31->evalp32, Arg_1: Arg_1 {O(n)}

  3: evalp31->evalp32, Arg_2: Arg_2 {O(n)}

  3: evalp31->evalp32, Arg_3: Arg_3 {O(n)}

  3: evalp31->evalp32, Arg_4: Arg_4 {O(n)}

  3: evalp31->evalp32, Arg_5: Arg_5 {O(n)}

  3: evalp31->evalp32, Arg_6: Arg_6 {O(n)}

  3: evalp31->evalp32, Arg_7: Arg_7 {O(n)}

  20: evalp315->evalp316, Arg_0: 1 {O(1)}

  20: evalp315->evalp316, Arg_1: 1 {O(1)}

  20: evalp315->evalp316, Arg_2: 1 {O(1)}

  20: evalp315->evalp316, Arg_3: Arg_3 {O(n)}

  20: evalp315->evalp316, Arg_4: 1 {O(1)}

  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: evalp315->evalp316, Arg_6: 0 {O(1)}

  20: evalp315->evalp316, Arg_7: Arg_7 {O(n)}

  21: evalp316->evalp3bb3in, Arg_0: 1 {O(1)}

  21: evalp316->evalp3bb3in, Arg_1: 1 {O(1)}

  21: evalp316->evalp3bb3in, Arg_2: 1 {O(1)}

  21: evalp316->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  21: evalp316->evalp3bb3in, Arg_4: 0 {O(1)}

  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)}

  21: evalp316->evalp3bb3in, Arg_6: 0 {O(1)}

  21: evalp316->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  4: evalp32->evalp33, Arg_0: Arg_0 {O(n)}

  4: evalp32->evalp33, Arg_1: Arg_1 {O(n)}

  4: evalp32->evalp33, Arg_2: Arg_2 {O(n)}

  4: evalp32->evalp33, Arg_3: Arg_3 {O(n)}

  4: evalp32->evalp33, Arg_4: Arg_4 {O(n)}

  4: evalp32->evalp33, Arg_5: Arg_5 {O(n)}

  4: evalp32->evalp33, Arg_6: Arg_6 {O(n)}

  4: evalp32->evalp33, Arg_7: Arg_7 {O(n)}

  5: evalp33->evalp34, Arg_0: Arg_0 {O(n)}

  5: evalp33->evalp34, Arg_1: Arg_1 {O(n)}

  5: evalp33->evalp34, Arg_2: Arg_2 {O(n)}

  5: evalp33->evalp34, Arg_3: Arg_3 {O(n)}

  5: evalp33->evalp34, Arg_4: Arg_4 {O(n)}

  5: evalp33->evalp34, Arg_5: Arg_5 {O(n)}

  5: evalp33->evalp34, Arg_6: Arg_6 {O(n)}

  5: evalp33->evalp34, Arg_7: Arg_7 {O(n)}

  6: evalp34->evalp35, Arg_0: Arg_0 {O(n)}

  6: evalp34->evalp35, Arg_1: Arg_1 {O(n)}

  6: evalp34->evalp35, Arg_2: Arg_2 {O(n)}

  6: evalp34->evalp35, Arg_3: Arg_3 {O(n)}

  6: evalp34->evalp35, Arg_4: Arg_4 {O(n)}

  6: evalp34->evalp35, Arg_5: Arg_5 {O(n)}

  6: evalp34->evalp35, Arg_6: Arg_6 {O(n)}

  6: evalp34->evalp35, Arg_7: Arg_7 {O(n)}

  7: evalp35->evalp36, Arg_0: Arg_0 {O(n)}

  7: evalp35->evalp36, Arg_1: Arg_1 {O(n)}

  7: evalp35->evalp36, Arg_2: Arg_2 {O(n)}

  7: evalp35->evalp36, Arg_3: Arg_3 {O(n)}

  7: evalp35->evalp36, Arg_4: Arg_4 {O(n)}

  7: evalp35->evalp36, Arg_5: Arg_5 {O(n)}

  7: evalp35->evalp36, Arg_6: Arg_6 {O(n)}

  7: evalp35->evalp36, Arg_7: Arg_7 {O(n)}

  8: evalp36->evalp37, Arg_0: Arg_0 {O(n)}

  8: evalp36->evalp37, Arg_1: Arg_1 {O(n)}

  8: evalp36->evalp37, Arg_2: Arg_2 {O(n)}

  8: evalp36->evalp37, Arg_3: Arg_3 {O(n)}

  8: evalp36->evalp37, Arg_4: Arg_4 {O(n)}

  8: evalp36->evalp37, Arg_5: Arg_5 {O(n)}

  8: evalp36->evalp37, Arg_6: Arg_6 {O(n)}

  8: evalp36->evalp37, Arg_7: Arg_7 {O(n)}

  9: evalp37->evalp3bb1in, Arg_0: Arg_1 {O(n)}

  9: evalp37->evalp3bb1in, Arg_1: Arg_1 {O(n)}

  9: evalp37->evalp3bb1in, Arg_2: Arg_3 {O(n)}

  9: evalp37->evalp3bb1in, Arg_3: Arg_3 {O(n)}

  9: evalp37->evalp3bb1in, Arg_4: Arg_4 {O(n)}

  9: evalp37->evalp3bb1in, Arg_5: Arg_5 {O(n)}

  9: evalp37->evalp3bb1in, Arg_6: Arg_6 {O(n)}

  9: evalp37->evalp3bb1in, Arg_7: Arg_7 {O(n)}

  1: evalp3bb0in->evalp30, Arg_0: Arg_0 {O(n)}

  1: evalp3bb0in->evalp30, Arg_1: Arg_1 {O(n)}

  1: evalp3bb0in->evalp30, Arg_2: Arg_2 {O(n)}

  1: evalp3bb0in->evalp30, Arg_3: Arg_3 {O(n)}

  1: evalp3bb0in->evalp30, Arg_4: Arg_4 {O(n)}

  1: evalp3bb0in->evalp30, Arg_5: Arg_5 {O(n)}

  1: evalp3bb0in->evalp30, Arg_6: Arg_6 {O(n)}

  1: evalp3bb0in->evalp30, Arg_7: Arg_7 {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_0: 1 {O(1)}

  10: evalp3bb1in->evalp3bb2in, Arg_1: 1 {O(1)}

  10: evalp3bb1in->evalp3bb2in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_3: Arg_3 {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  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)}

  10: evalp3bb1in->evalp3bb2in, Arg_6: min([0, Arg_6]) {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_7: Arg_7 {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_0: min([0, Arg_1]) {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_1: min([1, Arg_1]) {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_2: min([0, min([Arg_3, min([Arg_7, Arg_3])])]) {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_3: Arg_3 {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  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)}

  11: evalp3bb1in->evalp3bb7in, Arg_6: min([0, Arg_6]) {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_7: Arg_7 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_0: 1 {O(1)}

  12: evalp3bb2in->evalp3bb3in, Arg_1: 1 {O(1)}

  12: evalp3bb2in->evalp3bb3in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)}

  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)}

  12: evalp3bb2in->evalp3bb3in, Arg_6: min([0, Arg_6]) {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_0: 1 {O(1)}

  13: evalp3bb2in->evalp3bb3in, Arg_1: 1 {O(1)}

  13: evalp3bb2in->evalp3bb3in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)}

  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)}

  13: evalp3bb2in->evalp3bb3in, Arg_6: min([0, Arg_6]) {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_0: 1 {O(1)}

  14: evalp3bb2in->evalp3bb5in, Arg_1: 1 {O(1)}

  14: evalp3bb2in->evalp3bb5in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_3: Arg_3 {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  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)}

  14: evalp3bb2in->evalp3bb5in, Arg_6: min([0, Arg_6]) {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_7: Arg_7 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_0: 1 {O(1)}

  15: evalp3bb3in->evalp3bb4in, Arg_1: 1 {O(1)}

  15: evalp3bb3in->evalp3bb4in, Arg_2: 1 {O(1)}

  15: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_4: 1 {O(1)}

  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)}

  15: evalp3bb3in->evalp3bb4in, Arg_6: min([0, Arg_6]) {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_0: 1 {O(1)}

  16: evalp3bb3in->evalp3bb4in, Arg_1: 1 {O(1)}

  16: evalp3bb3in->evalp3bb4in, Arg_2: 1 {O(1)}

  16: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_4: 1 {O(1)}

  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)}

  16: evalp3bb3in->evalp3bb4in, Arg_6: min([0, Arg_6]) {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_0: 1 {O(1)}

  17: evalp3bb3in->evalp3bb6in, Arg_1: 1 {O(1)}

  17: evalp3bb3in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_0: 1 {O(1)}

  18: evalp3bb3in->evalp3bb6in, Arg_1: 1 {O(1)}

  18: evalp3bb3in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_4: min([0, min([Arg_3, Arg_7])]) {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  19: evalp3bb4in->evalp315, Arg_0: 1 {O(1)}

  19: evalp3bb4in->evalp315, Arg_1: 1 {O(1)}

  19: evalp3bb4in->evalp315, Arg_2: 1 {O(1)}

  19: evalp3bb4in->evalp315, Arg_3: Arg_3 {O(n)}

  19: evalp3bb4in->evalp315, Arg_4: 1 {O(1)}

  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)}

  19: evalp3bb4in->evalp315, Arg_6: 0 {O(1)}

  19: evalp3bb4in->evalp315, Arg_7: Arg_7 {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)}

  22: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)}

  22: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)}

  23: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)}

  23: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_5: min([0, min([Arg_3, Arg_7])]) {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_0: 1 {O(1)}

  24: evalp3bb5in->evalp3bb6in, Arg_1: 1 {O(1)}

  24: evalp3bb5in->evalp3bb6in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_5: Arg_7 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_6: min([0, Arg_6]) {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_0: 0 {O(1)}

  25: evalp3bb6in->evalp3bb1in, Arg_1: 1 {O(1)}

  25: evalp3bb6in->evalp3bb1in, Arg_2: min([0, min([Arg_3, Arg_7])]) {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_3: Arg_3 {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  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)}

  25: evalp3bb6in->evalp3bb1in, Arg_6: min([0, Arg_6]) {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_7: Arg_7 {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_0: min([0, Arg_1]) {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_1: min([1, Arg_1]) {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_2: min([0, min([Arg_3, min([Arg_7, Arg_3])])]) {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_3: Arg_3 {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_4: min([0, min([Arg_3, min([Arg_7, Arg_4])])]) {O(n)}

  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)}

  26: evalp3bb7in->evalp3stop, Arg_6: min([0, Arg_6]) {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_7: Arg_7 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_0: Arg_0 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_1: Arg_1 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_2: Arg_2 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_3: Arg_3 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_4: Arg_4 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_5: Arg_5 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_6: Arg_6 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_7: Arg_7 {O(n)}

`Upper:

  2: evalp30->evalp31, Arg_0: Arg_0 {O(n)}

  2: evalp30->evalp31, Arg_1: Arg_1 {O(n)}

  2: evalp30->evalp31, Arg_2: Arg_2 {O(n)}

  2: evalp30->evalp31, Arg_3: Arg_3 {O(n)}

  2: evalp30->evalp31, Arg_4: Arg_4 {O(n)}

  2: evalp30->evalp31, Arg_5: Arg_5 {O(n)}

  2: evalp30->evalp31, Arg_6: Arg_6 {O(n)}

  2: evalp30->evalp31, Arg_7: Arg_7 {O(n)}

  3: evalp31->evalp32, Arg_0: Arg_0 {O(n)}

  3: evalp31->evalp32, Arg_1: Arg_1 {O(n)}

  3: evalp31->evalp32, Arg_2: Arg_2 {O(n)}

  3: evalp31->evalp32, Arg_3: Arg_3 {O(n)}

  3: evalp31->evalp32, Arg_4: Arg_4 {O(n)}

  3: evalp31->evalp32, Arg_5: Arg_5 {O(n)}

  3: evalp31->evalp32, Arg_6: Arg_6 {O(n)}

  3: evalp31->evalp32, Arg_7: Arg_7 {O(n)}

  20: evalp315->evalp316, Arg_0: Arg_1 {O(n)}

  20: evalp315->evalp316, Arg_1: Arg_1 {O(n)}

  20: evalp315->evalp316, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  20: evalp315->evalp316, Arg_3: Arg_3 {O(n)}

  20: evalp315->evalp316, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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: evalp315->evalp316, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  20: evalp315->evalp316, Arg_7: Arg_7 {O(n)}

  21: evalp316->evalp3bb3in, Arg_0: Arg_1 {O(n)}

  21: evalp316->evalp3bb3in, Arg_1: Arg_1 {O(n)}

  21: evalp316->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  21: evalp316->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  21: evalp316->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  21: evalp316->evalp3bb3in, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  21: evalp316->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  4: evalp32->evalp33, Arg_0: Arg_0 {O(n)}

  4: evalp32->evalp33, Arg_1: Arg_1 {O(n)}

  4: evalp32->evalp33, Arg_2: Arg_2 {O(n)}

  4: evalp32->evalp33, Arg_3: Arg_3 {O(n)}

  4: evalp32->evalp33, Arg_4: Arg_4 {O(n)}

  4: evalp32->evalp33, Arg_5: Arg_5 {O(n)}

  4: evalp32->evalp33, Arg_6: Arg_6 {O(n)}

  4: evalp32->evalp33, Arg_7: Arg_7 {O(n)}

  5: evalp33->evalp34, Arg_0: Arg_0 {O(n)}

  5: evalp33->evalp34, Arg_1: Arg_1 {O(n)}

  5: evalp33->evalp34, Arg_2: Arg_2 {O(n)}

  5: evalp33->evalp34, Arg_3: Arg_3 {O(n)}

  5: evalp33->evalp34, Arg_4: Arg_4 {O(n)}

  5: evalp33->evalp34, Arg_5: Arg_5 {O(n)}

  5: evalp33->evalp34, Arg_6: Arg_6 {O(n)}

  5: evalp33->evalp34, Arg_7: Arg_7 {O(n)}

  6: evalp34->evalp35, Arg_0: Arg_0 {O(n)}

  6: evalp34->evalp35, Arg_1: Arg_1 {O(n)}

  6: evalp34->evalp35, Arg_2: Arg_2 {O(n)}

  6: evalp34->evalp35, Arg_3: Arg_3 {O(n)}

  6: evalp34->evalp35, Arg_4: Arg_4 {O(n)}

  6: evalp34->evalp35, Arg_5: Arg_5 {O(n)}

  6: evalp34->evalp35, Arg_6: Arg_6 {O(n)}

  6: evalp34->evalp35, Arg_7: Arg_7 {O(n)}

  7: evalp35->evalp36, Arg_0: Arg_0 {O(n)}

  7: evalp35->evalp36, Arg_1: Arg_1 {O(n)}

  7: evalp35->evalp36, Arg_2: Arg_2 {O(n)}

  7: evalp35->evalp36, Arg_3: Arg_3 {O(n)}

  7: evalp35->evalp36, Arg_4: Arg_4 {O(n)}

  7: evalp35->evalp36, Arg_5: Arg_5 {O(n)}

  7: evalp35->evalp36, Arg_6: Arg_6 {O(n)}

  7: evalp35->evalp36, Arg_7: Arg_7 {O(n)}

  8: evalp36->evalp37, Arg_0: Arg_0 {O(n)}

  8: evalp36->evalp37, Arg_1: Arg_1 {O(n)}

  8: evalp36->evalp37, Arg_2: Arg_2 {O(n)}

  8: evalp36->evalp37, Arg_3: Arg_3 {O(n)}

  8: evalp36->evalp37, Arg_4: Arg_4 {O(n)}

  8: evalp36->evalp37, Arg_5: Arg_5 {O(n)}

  8: evalp36->evalp37, Arg_6: Arg_6 {O(n)}

  8: evalp36->evalp37, Arg_7: Arg_7 {O(n)}

  9: evalp37->evalp3bb1in, Arg_0: Arg_1 {O(n)}

  9: evalp37->evalp3bb1in, Arg_1: Arg_1 {O(n)}

  9: evalp37->evalp3bb1in, Arg_2: Arg_3 {O(n)}

  9: evalp37->evalp3bb1in, Arg_3: Arg_3 {O(n)}

  9: evalp37->evalp3bb1in, Arg_4: Arg_4 {O(n)}

  9: evalp37->evalp3bb1in, Arg_5: Arg_5 {O(n)}

  9: evalp37->evalp3bb1in, Arg_6: Arg_6 {O(n)}

  9: evalp37->evalp3bb1in, Arg_7: Arg_7 {O(n)}

  1: evalp3bb0in->evalp30, Arg_0: Arg_0 {O(n)}

  1: evalp3bb0in->evalp30, Arg_1: Arg_1 {O(n)}

  1: evalp3bb0in->evalp30, Arg_2: Arg_2 {O(n)}

  1: evalp3bb0in->evalp30, Arg_3: Arg_3 {O(n)}

  1: evalp3bb0in->evalp30, Arg_4: Arg_4 {O(n)}

  1: evalp3bb0in->evalp30, Arg_5: Arg_5 {O(n)}

  1: evalp3bb0in->evalp30, Arg_6: Arg_6 {O(n)}

  1: evalp3bb0in->evalp30, Arg_7: Arg_7 {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_0: Arg_1 {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_1: Arg_1 {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  10: evalp3bb1in->evalp3bb2in, Arg_3: Arg_3 {O(n)}

  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)}

  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)}

  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)}

  10: evalp3bb1in->evalp3bb2in, Arg_7: Arg_7 {O(n)}

  11: evalp3bb1in->evalp3bb7in, Arg_0: 0 {O(1)}

  11: evalp3bb1in->evalp3bb7in, Arg_1: Arg_1 {O(n)}

  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)}

  11: evalp3bb1in->evalp3bb7in, Arg_3: Arg_3 {O(n)}

  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)}

  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)}

  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)}

  11: evalp3bb1in->evalp3bb7in, Arg_7: Arg_7 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_0: Arg_1 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_1: Arg_1 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  12: evalp3bb2in->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  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)}

  12: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_0: Arg_1 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_1: Arg_1 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_3: Arg_3 {O(n)}

  13: evalp3bb2in->evalp3bb3in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  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)}

  13: evalp3bb2in->evalp3bb3in, Arg_7: Arg_7 {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_0: Arg_1 {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_1: Arg_1 {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  14: evalp3bb2in->evalp3bb5in, Arg_3: Arg_3 {O(n)}

  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)}

  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)}

  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)}

  14: evalp3bb2in->evalp3bb5in, Arg_7: Arg_7 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_0: Arg_1 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_1: Arg_1 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)}

  15: evalp3bb3in->evalp3bb4in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  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)}

  15: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_0: Arg_1 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_1: Arg_1 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_3: Arg_3 {O(n)}

  16: evalp3bb3in->evalp3bb4in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  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)}

  16: evalp3bb3in->evalp3bb4in, Arg_7: Arg_7 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_0: Arg_1 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_1: Arg_1 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  17: evalp3bb3in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  17: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_0: Arg_1 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_1: Arg_1 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  18: evalp3bb3in->evalp3bb6in, Arg_4: 0 {O(1)}

  18: evalp3bb3in->evalp3bb6in, Arg_5: 0 {O(1)}

  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)}

  18: evalp3bb3in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  19: evalp3bb4in->evalp315, Arg_0: Arg_1 {O(n)}

  19: evalp3bb4in->evalp315, Arg_1: Arg_1 {O(n)}

  19: evalp3bb4in->evalp315, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  19: evalp3bb4in->evalp315, Arg_3: Arg_3 {O(n)}

  19: evalp3bb4in->evalp315, Arg_4: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  19: evalp3bb4in->evalp315, Arg_6: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  19: evalp3bb4in->evalp315, Arg_7: Arg_7 {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  22: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  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)}

  22: evalp3bb5in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  22: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  23: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  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)}

  23: evalp3bb5in->evalp3bb6in, Arg_5: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  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)}

  23: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_0: Arg_1 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_1: Arg_1 {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  24: evalp3bb5in->evalp3bb6in, Arg_3: Arg_3 {O(n)}

  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)}

  24: evalp3bb5in->evalp3bb6in, Arg_5: Arg_7 {O(n)}

  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)}

  24: evalp3bb5in->evalp3bb6in, Arg_7: Arg_7 {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_0: Arg_1 {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_1: Arg_1 {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_2: max([0, 3*Arg_1])+max([0, Arg_1])+max([0, max([Arg_3, Arg_7])]) {O(n)}

  25: evalp3bb6in->evalp3bb1in, Arg_3: Arg_3 {O(n)}

  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)}

  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)}

  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)}

  25: evalp3bb6in->evalp3bb1in, Arg_7: Arg_7 {O(n)}

  26: evalp3bb7in->evalp3stop, Arg_0: 0 {O(1)}

  26: evalp3bb7in->evalp3stop, Arg_1: Arg_1 {O(n)}

  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)}

  26: evalp3bb7in->evalp3stop, Arg_3: Arg_3 {O(n)}

  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)}

  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)}

  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)}

  26: evalp3bb7in->evalp3stop, Arg_7: Arg_7 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_0: Arg_0 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_1: Arg_1 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_2: Arg_2 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_3: Arg_3 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_4: Arg_4 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_5: Arg_5 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_6: Arg_6 {O(n)}

  0: evalp3start->evalp3bb0in, Arg_7: Arg_7 {O(n)}


----------------------------------------

(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, 6 * Arg_1)) + nat(6 * Arg_1 + Arg_3) + nat(4 * Arg_1 + 4 * Arg_3))

----------------------------------------

(3) Loat Proof (FINISHED)


### Pre-processing the ITS problem ###



Initial linear ITS problem

   Start location: evalp3start

      0: evalp3start -> evalp3bb0in : [], cost: 1

      1: evalp3bb0in -> evalp30 : [], cost: 1

      2: evalp30 -> evalp31 : [], cost: 1

      3: evalp31 -> evalp32 : [], cost: 1

      4: evalp32 -> evalp33 : [], cost: 1

      5: evalp33 -> evalp34 : [], cost: 1

      6: evalp34 -> evalp35 : [], cost: 1

      7: evalp35 -> evalp36 : [], cost: 1

      8: evalp36 -> evalp37 : [], cost: 1

      9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     11: evalp3bb1in -> evalp3bb7in : [ 0>=A ], cost: 1

     12: evalp3bb2in -> evalp3bb3in : E'=C, [ 0>=1+free ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [ free_1>=1 ], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     15: evalp3bb3in -> evalp3bb4in : [ 0>=1+free_2 && E>=1 ], cost: 1

     16: evalp3bb3in -> evalp3bb4in : [ free_3>=1 && E>=1 ], cost: 1

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1

     20: evalp315 -> evalp316 : [], cost: 1

     21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1

     22: evalp3bb5in -> evalp3bb6in : F'=1+C, [ 0>=1+free_4 ], cost: 1

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [ free_5>=1 ], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1

     26: evalp3bb7in -> evalp3stop : [], cost: 1



Removed unreachable and leaf rules:

   Start location: evalp3start

      0: evalp3start -> evalp3bb0in : [], cost: 1

      1: evalp3bb0in -> evalp30 : [], cost: 1

      2: evalp30 -> evalp31 : [], cost: 1

      3: evalp31 -> evalp32 : [], cost: 1

      4: evalp32 -> evalp33 : [], cost: 1

      5: evalp33 -> evalp34 : [], cost: 1

      6: evalp34 -> evalp35 : [], cost: 1

      7: evalp35 -> evalp36 : [], cost: 1

      8: evalp36 -> evalp37 : [], cost: 1

      9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     12: evalp3bb2in -> evalp3bb3in : E'=C, [ 0>=1+free ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [ free_1>=1 ], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     15: evalp3bb3in -> evalp3bb4in : [ 0>=1+free_2 && E>=1 ], cost: 1

     16: evalp3bb3in -> evalp3bb4in : [ free_3>=1 && E>=1 ], cost: 1

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1

     20: evalp315 -> evalp316 : [], cost: 1

     21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1

     22: evalp3bb5in -> evalp3bb6in : F'=1+C, [ 0>=1+free_4 ], cost: 1

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [ free_5>=1 ], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Simplified all rules, resulting in:

   Start location: evalp3start

      0: evalp3start -> evalp3bb0in : [], cost: 1

      1: evalp3bb0in -> evalp30 : [], cost: 1

      2: evalp30 -> evalp31 : [], cost: 1

      3: evalp31 -> evalp32 : [], cost: 1

      4: evalp32 -> evalp33 : [], cost: 1

      5: evalp33 -> evalp34 : [], cost: 1

      6: evalp34 -> evalp35 : [], cost: 1

      7: evalp35 -> evalp36 : [], cost: 1

      8: evalp36 -> evalp37 : [], cost: 1

      9: evalp37 -> evalp3bb1in : A'=B, C'=D, [], cost: 1

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     16: evalp3bb3in -> evalp3bb4in : [ E>=1 ], cost: 1

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     19: evalp3bb4in -> evalp315 : G'=-1+E, [], cost: 1

     20: evalp315 -> evalp316 : [], cost: 1

     21: evalp316 -> evalp3bb3in : E'=G, [], cost: 1

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



### Simplification by acceleration and chaining ###



Eliminated locations (on linear paths):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     38: evalp3bb3in -> evalp3bb3in : E'=-1+E, G'=-1+E, [ E>=1 ], cost: 4

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Accelerating simple loops of location 12.

   Accelerating the following rules:

     38: evalp3bb3in -> evalp3bb3in : E'=-1+E, G'=-1+E, [ E>=1 ], cost: 4



   Accelerated rule 38 with metering function E, yielding the new rule 39.

   Removing the simple loops: 38.



Accelerated all simple loops using metering functions (where possible):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     39: evalp3bb3in -> evalp3bb3in : E'=0, G'=0, [ E>=1 ], cost: 4*E

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Chained accelerated rules (with incoming rules):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     10: evalp3bb1in -> evalp3bb2in : [ A>=1 ], cost: 1

     13: evalp3bb2in -> evalp3bb3in : E'=C, [], cost: 1

     14: evalp3bb2in -> evalp3bb5in : [], cost: 1

     40: evalp3bb2in -> evalp3bb3in : E'=0, G'=0, [ C>=1 ], cost: 1+4*C

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Eliminated locations (on tree-shaped paths):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     41: evalp3bb1in -> evalp3bb3in : E'=C, [ A>=1 ], cost: 2

     42: evalp3bb1in -> evalp3bb5in : [ A>=1 ], cost: 2

     43: evalp3bb1in -> evalp3bb3in : E'=0, G'=0, [ A>=1 && C>=1 ], cost: 2+4*C

     17: evalp3bb3in -> evalp3bb6in : F'=E, [], cost: 1

     18: evalp3bb3in -> evalp3bb6in : F'=E, [ 0>=E ], cost: 1

     23: evalp3bb5in -> evalp3bb6in : F'=1+C, [], cost: 1

     24: evalp3bb5in -> evalp3bb6in : F'=H, [], cost: 1

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Eliminated locations (on tree-shaped paths):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     44: evalp3bb1in -> evalp3bb6in : E'=C, F'=C, [ A>=1 ], cost: 3

     45: evalp3bb1in -> evalp3bb6in : E'=C, F'=C, [ A>=1 && 0>=C ], cost: 3

     46: evalp3bb1in -> evalp3bb6in : E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 3+4*C

     47: evalp3bb1in -> evalp3bb6in : E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 3+4*C

     48: evalp3bb1in -> evalp3bb6in : F'=1+C, [ A>=1 ], cost: 3

     49: evalp3bb1in -> evalp3bb6in : F'=H, [ A>=1 ], cost: 3

     25: evalp3bb6in -> evalp3bb1in : A'=-1+A, C'=F, [], cost: 1



Eliminated locations (on tree-shaped paths):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     50: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=C, E'=C, F'=C, [ A>=1 ], cost: 4

     51: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=C, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4

     52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C

     53: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=1+C, F'=1+C, [ A>=1 ], cost: 4

     54: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=H, F'=H, [ A>=1 ], cost: 4



Accelerating simple loops of location 10.

   Simplified some of the simple loops (and removed duplicate rules).

   Accelerating the following rules:

     50: evalp3bb1in -> evalp3bb1in : A'=-1+A, E'=C, F'=C, [ A>=1 ], cost: 4

     51: evalp3bb1in -> evalp3bb1in : A'=-1+A, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4

     52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C

     53: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=1+C, F'=1+C, [ A>=1 ], cost: 4

     54: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=H, F'=H, [ A>=1 ], cost: 4



   Accelerated rule 50 with metering function A, yielding the new rule 55.

   Accelerated rule 51 with metering function A, yielding the new rule 56.

   Found no metering function for rule 52.

   Accelerated rule 53 with metering function A, yielding the new rule 57.

   Accelerated rule 54 with metering function A, yielding the new rule 58.

   Removing the simple loops: 50 51 53 54.



Accelerated all simple loops using metering functions (where possible):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     52: evalp3bb1in -> evalp3bb1in : A'=-1+A, C'=0, E'=0, F'=0, G'=0, [ A>=1 && C>=1 ], cost: 4+4*C

     55: evalp3bb1in -> evalp3bb1in : A'=0, E'=C, F'=C, [ A>=1 ], cost: 4*A

     56: evalp3bb1in -> evalp3bb1in : A'=0, E'=C, F'=C, [ A>=1 && 0>=C ], cost: 4*A

     57: evalp3bb1in -> evalp3bb1in : A'=0, C'=C+A, F'=C+A, [ A>=1 ], cost: 4*A

     58: evalp3bb1in -> evalp3bb1in : A'=0, C'=H, F'=H, [ A>=1 ], cost: 4*A



Chained accelerated rules (with incoming rules):

   Start location: evalp3start

     35: evalp3start -> evalp3bb1in : A'=B, C'=D, [], cost: 10

     59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D

     60: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 ], cost: 10+4*B

     61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B

     62: evalp3start -> evalp3bb1in : A'=0, C'=D+B, F'=D+B, [ B>=1 ], cost: 10+4*B

     63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B



Removed unreachable locations (and leaf rules with constant cost):

   Start location: evalp3start

     59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D

     60: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 ], cost: 10+4*B

     61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B

     62: evalp3start -> evalp3bb1in : A'=0, C'=D+B, F'=D+B, [ B>=1 ], cost: 10+4*B

     63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B



### Computing asymptotic complexity ###



Fully simplified ITS problem

   Start location: evalp3start

     59: evalp3start -> evalp3bb1in : A'=-1+B, C'=0, E'=0, F'=0, G'=0, [ B>=1 && D>=1 ], cost: 14+4*D

     61: evalp3start -> evalp3bb1in : A'=0, C'=D, E'=D, F'=D, [ B>=1 && 0>=D ], cost: 10+4*B

     63: evalp3start -> evalp3bb1in : A'=0, C'=H, F'=H, [ B>=1 ], cost: 10+4*B



Computing asymptotic complexity for rule 59

   Solved the limit problem by the following transformations:

      Created initial limit problem:

      D (+/+!), 14+4*D (+), B (+/+!) [not solved]



      removing all constraints (solved by SMT)

      resulting limit problem: [solved]



      applying transformation rule (C) using substitution {D==n,B==n}

      resulting limit problem:

      [solved]



   Solution:

      D / n

      B / n

   Resulting cost 14+4*n has complexity: Poly(n^1)



Found new complexity Poly(n^1).



Obtained the following overall complexity (w.r.t. the length of the input n):

   Complexity:  Poly(n^1)

   Cpx degree:  1

   Solved cost: 14+4*n

   Rule cost:   14+4*D

   Rule guard:  [ B>=1 && D>=1 ]



WORST_CASE(Omega(n^1),?)


----------------------------------------

(4)
BOUNDS(n^1, INF)