/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.koat /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^2), O(n^3)) 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^2, max(17, 17 + 2 * Arg_4) + nat(4 * Arg_4) + nat(2 * Arg_1) + max(2 * Arg_4 * nat(Arg_4 * Arg_0) + 2 * Arg_4 * max(Arg_2, Arg_0), 2 * Arg_4 * max(Arg_2, Arg_0) + 2 * Arg_4 * nat(Arg_0 * Arg_4), 0) + max(2, 2 + Arg_4)). (0) CpxIntTrs (1) Koat2 Proof [FINISHED, 26.1 s] (2) BOUNDS(1, max(17, 17 + 2 * Arg_4) + nat(4 * Arg_4) + nat(2 * Arg_1) + max(2 * Arg_4 * nat(Arg_4 * Arg_0) + 2 * Arg_4 * max(Arg_2, Arg_0), 2 * Arg_4 * max(Arg_2, Arg_0) + 2 * Arg_4 * nat(Arg_0 * Arg_4), 0) + max(2, 2 + Arg_4)) (3) Loat Proof [FINISHED, 2299 ms] (4) BOUNDS(n^2, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: eval_alain_start(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb0_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_bb0_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_0(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_0(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_1(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_1(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_2(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_2(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_3(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_3(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_4(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_4(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_5(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_5(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_6(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_6(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_n2 <= 2 * v_y eval_alain_6(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_n2 <= v_z + v_y eval_alain_6(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_n2 > 2 * v_y && v_n2 > v_z + v_y eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb2_in(v_z, v_n1, v_n2, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_z >= 0 && v_x >= 0 && v_y >= 0 && v_n1 >= 0 && v_n2 >= 0 eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_z < 0 eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_x < 0 eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_y < 0 eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_n1 < 0 eval_alain_bb1_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v_n2 < 0 eval_alain_bb2_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb3_in(v__01, v__02, v__03, v__1, v__14, v_15, v__02 - 1, v_n1, v_n2, v_x, v_y, v_z)) :|: v__02 - 1 >= 0 eval_alain_bb2_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v__02 - 1 < 0 eval_alain_bb3_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb4_in(v__01, v__02, v__03, v__01, v__03, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_bb4_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb5_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v__14 > 0 eval_alain_bb4_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb6_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: v__14 <= 0 eval_alain_bb5_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb4_in(v__01, v__02, v__03, v_y, v__14 - 1, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_bb6_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_17(v__01, v__02, v__03, v__1, v__14, v__1 + v_y, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_17(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_18(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_18(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_19(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_19(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_bb2_in(v_15, v_9, v_15, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE eval_alain_bb7_in(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z) -> Com_1(eval_alain_stop(v__01, v__02, v__03, v__1, v__14, v_15, v_9, v_n1, v_n2, v_x, v_y, v_z)) :|: TRUE The start-symbols are:[eval_alain_start_12] ---------------------------------------- (1) Koat2 Proof (FINISHED) YES( ?, 17+2*max([0, Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([2, 2+Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_4])+max([0, Arg_4]) {O(n^3)}) Initial Complexity Problem: Start: evalalainstart Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11 Temp_Vars: Locations: evalalain0, evalalain1, evalalain17, evalalain18, evalalain19, evalalain2, evalalain3, evalalain4, evalalain5, evalalain6, evalalainbb0in, evalalainbb1in, evalalainbb2in, evalalainbb3in, evalalainbb4in, evalalainbb5in, evalalainbb6in, evalalainbb7in, evalalainstart, evalalainstop Transitions: evalalain0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_9 <= Arg_11 && 0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_11+Arg_9 && 0 <= Arg_10+Arg_9 && Arg_10 <= Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_11+Arg_8 && 0 <= Arg_10+Arg_8 && Arg_10 <= Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_11+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_11+Arg_6 && 1 <= Arg_10+Arg_6 && 1+Arg_10 <= Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_11+Arg_5 && 0 <= Arg_10+Arg_5 && Arg_10 <= Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_11+Arg_4 && 1 <= Arg_10+Arg_4 && 1+Arg_10 <= Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_11+Arg_3 && 0 <= Arg_10+Arg_3 && Arg_10 <= Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_11+Arg_2 && 0 <= Arg_10+Arg_2 && Arg_10 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_11 && 0 <= Arg_10+Arg_11 && Arg_10 <= Arg_11 && 0 <= Arg_0+Arg_11 && Arg_0 <= Arg_11 && Arg_10 <= 0 && Arg_10 <= Arg_0 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 evalalain18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_9 <= Arg_11 && 0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_11+Arg_9 && 0 <= Arg_10+Arg_9 && Arg_10 <= Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_11+Arg_8 && 0 <= Arg_10+Arg_8 && Arg_10 <= Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_11+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_11+Arg_6 && 1 <= Arg_10+Arg_6 && 1+Arg_10 <= Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_11+Arg_5 && 0 <= Arg_10+Arg_5 && Arg_10 <= Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_11+Arg_4 && 1 <= Arg_10+Arg_4 && 1+Arg_10 <= Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_11+Arg_3 && 0 <= Arg_10+Arg_3 && Arg_10 <= Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_11+Arg_2 && 0 <= Arg_10+Arg_2 && Arg_10 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_11 && 0 <= Arg_10+Arg_11 && Arg_10 <= Arg_11 && 0 <= Arg_0+Arg_11 && Arg_0 <= Arg_11 && Arg_10 <= 0 && Arg_10 <= Arg_0 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 evalalain19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_11,Arg_8,Arg_11,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_9 <= Arg_11 && 0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_11+Arg_9 && 0 <= Arg_10+Arg_9 && Arg_10 <= Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_11+Arg_8 && 0 <= Arg_10+Arg_8 && Arg_10 <= Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_11+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_11+Arg_6 && 1 <= Arg_10+Arg_6 && 1+Arg_10 <= Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_11+Arg_5 && 0 <= Arg_10+Arg_5 && Arg_10 <= Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_11+Arg_4 && 1 <= Arg_10+Arg_4 && 1+Arg_10 <= Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_11+Arg_3 && 0 <= Arg_10+Arg_3 && Arg_10 <= Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_11+Arg_2 && 0 <= Arg_10+Arg_2 && Arg_10 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_11 && 0 <= Arg_10+Arg_11 && Arg_10 <= Arg_11 && 0 <= Arg_0+Arg_11 && Arg_0 <= Arg_11 && Arg_10 <= 0 && Arg_10 <= Arg_0 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 evalalain2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalain6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:(2)*Arg_0+1 <= Arg_1 && Arg_2+Arg_0+1 <= Arg_1 evalalain6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_1 <= (2)*Arg_0 evalalain6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_1 <= Arg_2+Arg_0 evalalainbb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_2,Arg_4,Arg_1,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_2 && 0 <= Arg_3 && 0 <= Arg_0 && 0 <= Arg_4 && 0 <= Arg_1 evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_2+1 <= 0 evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_3+1 <= 0 evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_0+1 <= 0 evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_4+1 <= 0 evalalainbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_1+1 <= 0 evalalainbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_6-1,Arg_9,Arg_10,Arg_11):|:0 <= Arg_7 && 0 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 0 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 0 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 0 <= Arg_2+Arg_6 && 0 <= Arg_0+Arg_6 && 0 <= Arg_5 && 0 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_0+Arg_5 && 0 <= Arg_4 && 0 <= Arg_3+Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_0 && 1 <= Arg_6 evalalainbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_7 && 0 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 0 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 0 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 0 <= Arg_2+Arg_6 && 0 <= Arg_0+Arg_6 && 0 <= Arg_5 && 0 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_0+Arg_5 && 0 <= Arg_4 && 0 <= Arg_3+Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_0 && Arg_6 <= 0 evalalainbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_5,Arg_7,Arg_11):|:1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_0 evalalainbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_10+Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_10+Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_10+Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_10+Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_10+Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_10+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_10+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 && 1 <= Arg_10 evalalainbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_10+Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_10+Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_10+Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_10+Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_10+Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_10+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_10+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 && Arg_10 <= 0 evalalainbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_0,Arg_10-1,Arg_11):|:0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 1 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 1 <= Arg_10+Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 1 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 1 <= Arg_10+Arg_8 && 0 <= Arg_0+Arg_8 && 1 <= Arg_7 && 2 <= Arg_6+Arg_7 && 1 <= Arg_5+Arg_7 && 2 <= Arg_4+Arg_7 && 1 <= Arg_3+Arg_7 && 1 <= Arg_2+Arg_7 && 2 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 1 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 2 <= Arg_10+Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 1 <= Arg_10+Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 2 <= Arg_10+Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 1 <= Arg_10+Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 1 <= Arg_10+Arg_2 && 0 <= Arg_0+Arg_2 && 1 <= Arg_10 && 1 <= Arg_0+Arg_10 && 0 <= Arg_0 evalalainbb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalain17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_9+Arg_0):|:0 <= Arg_9 && 0 <= Arg_8+Arg_9 && 0 <= Arg_7+Arg_9 && 1 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && 0 <= Arg_2+Arg_9 && 0 <= Arg_10+Arg_9 && Arg_10 <= Arg_9 && 0 <= Arg_0+Arg_9 && 1+Arg_8 <= Arg_6 && 1+Arg_8 <= Arg_4 && 0 <= Arg_8 && 0 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && Arg_6 <= 1+Arg_8 && 0 <= Arg_5+Arg_8 && 1 <= Arg_4+Arg_8 && 0 <= Arg_3+Arg_8 && 0 <= Arg_2+Arg_8 && 0 <= Arg_10+Arg_8 && Arg_10 <= Arg_8 && 0 <= Arg_0+Arg_8 && 0 <= Arg_7 && 1 <= Arg_6+Arg_7 && 0 <= Arg_5+Arg_7 && 1 <= Arg_4+Arg_7 && 0 <= Arg_3+Arg_7 && 0 <= Arg_2+Arg_7 && 0 <= Arg_10+Arg_7 && Arg_10 <= Arg_7 && 0 <= Arg_0+Arg_7 && Arg_6 <= Arg_4 && 1 <= Arg_6 && 1 <= Arg_5+Arg_6 && 2 <= Arg_4+Arg_6 && 1 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_10+Arg_6 && 1+Arg_10 <= Arg_6 && 1 <= Arg_0+Arg_6 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && 0 <= Arg_2+Arg_5 && 0 <= Arg_10+Arg_5 && Arg_10 <= Arg_5 && 0 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 1 <= Arg_10+Arg_4 && 1+Arg_10 <= Arg_4 && 1 <= Arg_0+Arg_4 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 0 <= Arg_10+Arg_3 && Arg_10 <= Arg_3 && 0 <= Arg_0+Arg_3 && 0 <= Arg_2 && 0 <= Arg_10+Arg_2 && Arg_10 <= Arg_2 && 0 <= Arg_0+Arg_2 && Arg_10 <= 0 && Arg_10 <= Arg_0 && 0 <= Arg_10 && 0 <= Arg_0+Arg_10 && 0 <= Arg_0 evalalainbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainstop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: evalalainstart(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalalainbb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: Timebounds: Overall timebound: 17+2*max([0, Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([2, 2+Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_4])+max([0, Arg_4]) {O(n^3)} 2: evalalain0->evalalain1: 1 {O(1)} 3: evalalain1->evalalain2: 1 {O(1)} 24: evalalain17->evalalain18: max([0, Arg_4]) {O(n)} 25: evalalain18->evalalain19: max([0, Arg_4]) {O(n)} 26: evalalain19->evalalainbb2in: max([0, Arg_4]) {O(n)} 4: evalalain2->evalalain3: 1 {O(1)} 5: evalalain3->evalalain4: 1 {O(1)} 6: evalalain4->evalalain5: 1 {O(1)} 7: evalalain5->evalalain6: 1 {O(1)} 8: evalalain6->evalalainbb7in: 1 {O(1)} 9: evalalain6->evalalainbb7in: 1 {O(1)} 10: evalalain6->evalalainbb1in: 1 {O(1)} 1: evalalainbb0in->evalalain0: 1 {O(1)} 11: evalalainbb1in->evalalainbb2in: 1 {O(1)} 12: evalalainbb1in->evalalainbb7in: 1 {O(1)} 13: evalalainbb1in->evalalainbb7in: 1 {O(1)} 14: evalalainbb1in->evalalainbb7in: 1 {O(1)} 15: evalalainbb1in->evalalainbb7in: 1 {O(1)} 16: evalalainbb1in->evalalainbb7in: 1 {O(1)} 17: evalalainbb2in->evalalainbb3in: max([0, Arg_4]) {O(n)} 18: evalalainbb2in->evalalainbb7in: 1 {O(1)} 19: evalalainbb3in->evalalainbb4in: max([0, Arg_4]) {O(n)} 20: evalalainbb4in->evalalainbb5in: max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_1]) {O(n^3)} 21: evalalainbb4in->evalalainbb6in: max([0, Arg_4]) {O(n)} 22: evalalainbb5in->evalalainbb4in: max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_1]) {O(n^3)} 23: evalalainbb6in->evalalain17: max([0, Arg_4]) {O(n)} 27: evalalainbb7in->evalalainstop: 1 {O(1)} 0: evalalainstart->evalalainbb0in: 1 {O(1)} Costbounds: Overall costbound: 17+2*max([0, Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([2, 2+Arg_4])+max([0, Arg_4])+max([0, Arg_1])+max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_4])+max([0, Arg_4]) {O(n^3)} 2: evalalain0->evalalain1: 1 {O(1)} 3: evalalain1->evalalain2: 1 {O(1)} 24: evalalain17->evalalain18: max([0, Arg_4]) {O(n)} 25: evalalain18->evalalain19: max([0, Arg_4]) {O(n)} 26: evalalain19->evalalainbb2in: max([0, Arg_4]) {O(n)} 4: evalalain2->evalalain3: 1 {O(1)} 5: evalalain3->evalalain4: 1 {O(1)} 6: evalalain4->evalalain5: 1 {O(1)} 7: evalalain5->evalalain6: 1 {O(1)} 8: evalalain6->evalalainbb7in: 1 {O(1)} 9: evalalain6->evalalainbb7in: 1 {O(1)} 10: evalalain6->evalalainbb1in: 1 {O(1)} 1: evalalainbb0in->evalalain0: 1 {O(1)} 11: evalalainbb1in->evalalainbb2in: 1 {O(1)} 12: evalalainbb1in->evalalainbb7in: 1 {O(1)} 13: evalalainbb1in->evalalainbb7in: 1 {O(1)} 14: evalalainbb1in->evalalainbb7in: 1 {O(1)} 15: evalalainbb1in->evalalainbb7in: 1 {O(1)} 16: evalalainbb1in->evalalainbb7in: 1 {O(1)} 17: evalalainbb2in->evalalainbb3in: max([0, Arg_4]) {O(n)} 18: evalalainbb2in->evalalainbb7in: 1 {O(1)} 19: evalalainbb3in->evalalainbb4in: max([0, Arg_4]) {O(n)} 20: evalalainbb4in->evalalainbb5in: max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_1]) {O(n^3)} 21: evalalainbb4in->evalalainbb6in: max([0, Arg_4]) {O(n)} 22: evalalainbb5in->evalalainbb4in: max([0, max([Arg_4*(max([Arg_0, Arg_2])+max([0, -(Arg_0)*-(Arg_4)])), Arg_4*(max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]))])])+max([0, Arg_1]) {O(n^3)} 23: evalalainbb6in->evalalain17: max([0, Arg_4]) {O(n)} 27: evalalainbb7in->evalalainstop: 1 {O(1)} 0: evalalainstart->evalalainbb0in: 1 {O(1)} Sizebounds: `Lower: 2: evalalain0->evalalain1, Arg_0: Arg_0 {O(n)} 2: evalalain0->evalalain1, Arg_1: Arg_1 {O(n)} 2: evalalain0->evalalain1, Arg_2: Arg_2 {O(n)} 2: evalalain0->evalalain1, Arg_3: Arg_3 {O(n)} 2: evalalain0->evalalain1, Arg_4: Arg_4 {O(n)} 2: evalalain0->evalalain1, Arg_5: Arg_5 {O(n)} 2: evalalain0->evalalain1, Arg_6: Arg_6 {O(n)} 2: evalalain0->evalalain1, Arg_7: Arg_7 {O(n)} 2: evalalain0->evalalain1, Arg_8: Arg_8 {O(n)} 2: evalalain0->evalalain1, Arg_9: Arg_9 {O(n)} 2: evalalain0->evalalain1, Arg_10: Arg_10 {O(n)} 2: evalalain0->evalalain1, Arg_11: Arg_11 {O(n)} 3: evalalain1->evalalain2, Arg_0: Arg_0 {O(n)} 3: evalalain1->evalalain2, Arg_1: Arg_1 {O(n)} 3: evalalain1->evalalain2, Arg_2: Arg_2 {O(n)} 3: evalalain1->evalalain2, Arg_3: Arg_3 {O(n)} 3: evalalain1->evalalain2, Arg_4: Arg_4 {O(n)} 3: evalalain1->evalalain2, Arg_5: Arg_5 {O(n)} 3: evalalain1->evalalain2, Arg_6: Arg_6 {O(n)} 3: evalalain1->evalalain2, Arg_7: Arg_7 {O(n)} 3: evalalain1->evalalain2, Arg_8: Arg_8 {O(n)} 3: evalalain1->evalalain2, Arg_9: Arg_9 {O(n)} 3: evalalain1->evalalain2, Arg_10: Arg_10 {O(n)} 3: evalalain1->evalalain2, Arg_11: Arg_11 {O(n)} 24: evalalain17->evalalain18, Arg_0: 0 {O(1)} 24: evalalain17->evalalain18, Arg_1: 0 {O(1)} 24: evalalain17->evalalain18, Arg_2: 0 {O(1)} 24: evalalain17->evalalain18, Arg_3: 0 {O(1)} 24: evalalain17->evalalain18, Arg_4: 1 {O(1)} 24: evalalain17->evalalain18, Arg_5: 0 {O(1)} 24: evalalain17->evalalain18, Arg_6: 1 {O(1)} 24: evalalain17->evalalain18, Arg_7: 0 {O(1)} 24: evalalain17->evalalain18, Arg_8: 0 {O(1)} 24: evalalain17->evalalain18, Arg_9: 0 {O(1)} 24: evalalain17->evalalain18, Arg_10: 0 {O(1)} 24: evalalain17->evalalain18, Arg_11: 0 {O(1)} 25: evalalain18->evalalain19, Arg_0: 0 {O(1)} 25: evalalain18->evalalain19, Arg_1: 0 {O(1)} 25: evalalain18->evalalain19, Arg_2: 0 {O(1)} 25: evalalain18->evalalain19, Arg_3: 0 {O(1)} 25: evalalain18->evalalain19, Arg_4: 1 {O(1)} 25: evalalain18->evalalain19, Arg_5: 0 {O(1)} 25: evalalain18->evalalain19, Arg_6: 1 {O(1)} 25: evalalain18->evalalain19, Arg_7: 0 {O(1)} 25: evalalain18->evalalain19, Arg_8: 0 {O(1)} 25: evalalain18->evalalain19, Arg_9: 0 {O(1)} 25: evalalain18->evalalain19, Arg_10: 0 {O(1)} 25: evalalain18->evalalain19, Arg_11: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_0: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_1: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_2: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_3: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_4: 1 {O(1)} 26: evalalain19->evalalainbb2in, Arg_5: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_6: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_7: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_8: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_9: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_10: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_11: 0 {O(1)} 4: evalalain2->evalalain3, Arg_0: Arg_0 {O(n)} 4: evalalain2->evalalain3, Arg_1: Arg_1 {O(n)} 4: evalalain2->evalalain3, Arg_2: Arg_2 {O(n)} 4: evalalain2->evalalain3, Arg_3: Arg_3 {O(n)} 4: evalalain2->evalalain3, Arg_4: Arg_4 {O(n)} 4: evalalain2->evalalain3, Arg_5: Arg_5 {O(n)} 4: evalalain2->evalalain3, Arg_6: Arg_6 {O(n)} 4: evalalain2->evalalain3, Arg_7: Arg_7 {O(n)} 4: evalalain2->evalalain3, Arg_8: Arg_8 {O(n)} 4: evalalain2->evalalain3, Arg_9: Arg_9 {O(n)} 4: evalalain2->evalalain3, Arg_10: Arg_10 {O(n)} 4: evalalain2->evalalain3, Arg_11: Arg_11 {O(n)} 5: evalalain3->evalalain4, Arg_0: Arg_0 {O(n)} 5: evalalain3->evalalain4, Arg_1: Arg_1 {O(n)} 5: evalalain3->evalalain4, Arg_2: Arg_2 {O(n)} 5: evalalain3->evalalain4, Arg_3: Arg_3 {O(n)} 5: evalalain3->evalalain4, Arg_4: Arg_4 {O(n)} 5: evalalain3->evalalain4, Arg_5: Arg_5 {O(n)} 5: evalalain3->evalalain4, Arg_6: Arg_6 {O(n)} 5: evalalain3->evalalain4, Arg_7: Arg_7 {O(n)} 5: evalalain3->evalalain4, Arg_8: Arg_8 {O(n)} 5: evalalain3->evalalain4, Arg_9: Arg_9 {O(n)} 5: evalalain3->evalalain4, Arg_10: Arg_10 {O(n)} 5: evalalain3->evalalain4, Arg_11: Arg_11 {O(n)} 6: evalalain4->evalalain5, Arg_0: Arg_0 {O(n)} 6: evalalain4->evalalain5, Arg_1: Arg_1 {O(n)} 6: evalalain4->evalalain5, Arg_2: Arg_2 {O(n)} 6: evalalain4->evalalain5, Arg_3: Arg_3 {O(n)} 6: evalalain4->evalalain5, Arg_4: Arg_4 {O(n)} 6: evalalain4->evalalain5, Arg_5: Arg_5 {O(n)} 6: evalalain4->evalalain5, Arg_6: Arg_6 {O(n)} 6: evalalain4->evalalain5, Arg_7: Arg_7 {O(n)} 6: evalalain4->evalalain5, Arg_8: Arg_8 {O(n)} 6: evalalain4->evalalain5, Arg_9: Arg_9 {O(n)} 6: evalalain4->evalalain5, Arg_10: Arg_10 {O(n)} 6: evalalain4->evalalain5, Arg_11: Arg_11 {O(n)} 7: evalalain5->evalalain6, Arg_0: Arg_0 {O(n)} 7: evalalain5->evalalain6, Arg_1: Arg_1 {O(n)} 7: evalalain5->evalalain6, Arg_2: Arg_2 {O(n)} 7: evalalain5->evalalain6, Arg_3: Arg_3 {O(n)} 7: evalalain5->evalalain6, Arg_4: Arg_4 {O(n)} 7: evalalain5->evalalain6, Arg_5: Arg_5 {O(n)} 7: evalalain5->evalalain6, Arg_6: Arg_6 {O(n)} 7: evalalain5->evalalain6, Arg_7: Arg_7 {O(n)} 7: evalalain5->evalalain6, Arg_8: Arg_8 {O(n)} 7: evalalain5->evalalain6, Arg_9: Arg_9 {O(n)} 7: evalalain5->evalalain6, Arg_10: Arg_10 {O(n)} 7: evalalain5->evalalain6, Arg_11: Arg_11 {O(n)} 8: evalalain6->evalalainbb7in, Arg_0: Arg_0 {O(n)} 8: evalalain6->evalalainbb7in, Arg_1: Arg_1 {O(n)} 8: evalalain6->evalalainbb7in, Arg_2: Arg_2 {O(n)} 8: evalalain6->evalalainbb7in, Arg_3: Arg_3 {O(n)} 8: evalalain6->evalalainbb7in, Arg_4: Arg_4 {O(n)} 8: evalalain6->evalalainbb7in, Arg_5: Arg_5 {O(n)} 8: evalalain6->evalalainbb7in, Arg_6: Arg_6 {O(n)} 8: evalalain6->evalalainbb7in, Arg_7: Arg_7 {O(n)} 8: evalalain6->evalalainbb7in, Arg_8: Arg_8 {O(n)} 8: evalalain6->evalalainbb7in, Arg_9: Arg_9 {O(n)} 8: evalalain6->evalalainbb7in, Arg_10: Arg_10 {O(n)} 8: evalalain6->evalalainbb7in, Arg_11: Arg_11 {O(n)} 9: evalalain6->evalalainbb7in, Arg_0: Arg_0 {O(n)} 9: evalalain6->evalalainbb7in, Arg_1: Arg_1 {O(n)} 9: evalalain6->evalalainbb7in, Arg_2: Arg_2 {O(n)} 9: evalalain6->evalalainbb7in, Arg_3: Arg_3 {O(n)} 9: evalalain6->evalalainbb7in, Arg_4: Arg_4 {O(n)} 9: evalalain6->evalalainbb7in, Arg_5: Arg_5 {O(n)} 9: evalalain6->evalalainbb7in, Arg_6: Arg_6 {O(n)} 9: evalalain6->evalalainbb7in, Arg_7: Arg_7 {O(n)} 9: evalalain6->evalalainbb7in, Arg_8: Arg_8 {O(n)} 9: evalalain6->evalalainbb7in, Arg_9: Arg_9 {O(n)} 9: evalalain6->evalalainbb7in, Arg_10: Arg_10 {O(n)} 9: evalalain6->evalalainbb7in, Arg_11: Arg_11 {O(n)} 10: evalalain6->evalalainbb1in, Arg_0: Arg_0 {O(n)} 10: evalalain6->evalalainbb1in, Arg_1: Arg_1 {O(n)} 10: evalalain6->evalalainbb1in, Arg_2: Arg_2 {O(n)} 10: evalalain6->evalalainbb1in, Arg_3: Arg_3 {O(n)} 10: evalalain6->evalalainbb1in, Arg_4: Arg_4 {O(n)} 10: evalalain6->evalalainbb1in, Arg_5: Arg_5 {O(n)} 10: evalalain6->evalalainbb1in, Arg_6: Arg_6 {O(n)} 10: evalalain6->evalalainbb1in, Arg_7: Arg_7 {O(n)} 10: evalalain6->evalalainbb1in, Arg_8: Arg_8 {O(n)} 10: evalalain6->evalalainbb1in, Arg_9: Arg_9 {O(n)} 10: evalalain6->evalalainbb1in, Arg_10: Arg_10 {O(n)} 10: evalalain6->evalalainbb1in, Arg_11: Arg_11 {O(n)} 1: evalalainbb0in->evalalain0, Arg_0: Arg_0 {O(n)} 1: evalalainbb0in->evalalain0, Arg_1: Arg_1 {O(n)} 1: evalalainbb0in->evalalain0, Arg_2: Arg_2 {O(n)} 1: evalalainbb0in->evalalain0, Arg_3: Arg_3 {O(n)} 1: evalalainbb0in->evalalain0, Arg_4: Arg_4 {O(n)} 1: evalalainbb0in->evalalain0, Arg_5: Arg_5 {O(n)} 1: evalalainbb0in->evalalain0, Arg_6: Arg_6 {O(n)} 1: evalalainbb0in->evalalain0, Arg_7: Arg_7 {O(n)} 1: evalalainbb0in->evalalain0, Arg_8: Arg_8 {O(n)} 1: evalalainbb0in->evalalain0, Arg_9: Arg_9 {O(n)} 1: evalalainbb0in->evalalain0, Arg_10: Arg_10 {O(n)} 1: evalalainbb0in->evalalain0, Arg_11: Arg_11 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_0: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_1: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_2: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_3: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_4: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_5: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_6: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_7: 0 {O(1)} 11: evalalainbb1in->evalalainbb2in, Arg_8: Arg_8 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_9: Arg_9 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_10: Arg_10 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_11: Arg_11 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_0: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_1: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_2: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_3: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_4: 1 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_5: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_6: 1 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_7: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_8: 0 {O(1)} 17: evalalainbb2in->evalalainbb3in, Arg_9: min([0, Arg_9]) {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_10: min([0, Arg_10]) {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_11: min([0, Arg_11]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_0: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_1: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_2: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_3: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_4: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_5: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_6: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_7: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_8: min([0, Arg_8]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_9: min([0, Arg_9]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_10: min([0, Arg_10]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_11: min([0, Arg_11]) {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_0: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_1: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_2: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_3: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_4: 1 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_5: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_6: 1 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_7: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_8: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_9: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_10: 0 {O(1)} 19: evalalainbb3in->evalalainbb4in, Arg_11: min([0, Arg_11]) {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_0: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_1: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_2: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_3: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_4: 1 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_5: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_6: 1 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_7: 1 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_8: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_9: 0 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_10: 1 {O(1)} 20: evalalainbb4in->evalalainbb5in, Arg_11: min([0, Arg_11]) {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_0: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_1: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_2: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_3: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_4: 1 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_5: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_6: 1 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_7: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_8: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_9: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_10: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_11: min([0, Arg_11]) {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_0: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_1: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_2: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_3: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_4: 1 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_5: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_6: 1 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_7: 1 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_8: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_9: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_10: 0 {O(1)} 22: evalalainbb5in->evalalainbb4in, Arg_11: min([0, Arg_11]) {O(n)} 23: evalalainbb6in->evalalain17, Arg_0: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_1: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_2: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_3: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_4: 1 {O(1)} 23: evalalainbb6in->evalalain17, Arg_5: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_6: 1 {O(1)} 23: evalalainbb6in->evalalain17, Arg_7: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_8: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_9: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_10: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_11: 0 {O(1)} 27: evalalainbb7in->evalalainstop, Arg_0: min([0, Arg_0]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_1: min([0, Arg_1]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_2: min([0, Arg_2]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_3: min([0, Arg_3]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_4: min([0, Arg_4]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_5: min([0, Arg_5]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_6: min([0, Arg_6]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_7: min([0, Arg_7]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_8: min([0, Arg_8]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_9: min([0, Arg_9]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_10: min([0, Arg_10]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_11: min([0, Arg_11]) {O(n)} 0: evalalainstart->evalalainbb0in, Arg_0: Arg_0 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_1: Arg_1 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_2: Arg_2 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_3: Arg_3 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_4: Arg_4 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_5: Arg_5 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_6: Arg_6 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_7: Arg_7 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_8: Arg_8 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_9: Arg_9 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_10: Arg_10 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_11: Arg_11 {O(n)} `Upper: 2: evalalain0->evalalain1, Arg_0: Arg_0 {O(n)} 2: evalalain0->evalalain1, Arg_1: Arg_1 {O(n)} 2: evalalain0->evalalain1, Arg_2: Arg_2 {O(n)} 2: evalalain0->evalalain1, Arg_3: Arg_3 {O(n)} 2: evalalain0->evalalain1, Arg_4: Arg_4 {O(n)} 2: evalalain0->evalalain1, Arg_5: Arg_5 {O(n)} 2: evalalain0->evalalain1, Arg_6: Arg_6 {O(n)} 2: evalalain0->evalalain1, Arg_7: Arg_7 {O(n)} 2: evalalain0->evalalain1, Arg_8: Arg_8 {O(n)} 2: evalalain0->evalalain1, Arg_9: Arg_9 {O(n)} 2: evalalain0->evalalain1, Arg_10: Arg_10 {O(n)} 2: evalalain0->evalalain1, Arg_11: Arg_11 {O(n)} 3: evalalain1->evalalain2, Arg_0: Arg_0 {O(n)} 3: evalalain1->evalalain2, Arg_1: Arg_1 {O(n)} 3: evalalain1->evalalain2, Arg_2: Arg_2 {O(n)} 3: evalalain1->evalalain2, Arg_3: Arg_3 {O(n)} 3: evalalain1->evalalain2, Arg_4: Arg_4 {O(n)} 3: evalalain1->evalalain2, Arg_5: Arg_5 {O(n)} 3: evalalain1->evalalain2, Arg_6: Arg_6 {O(n)} 3: evalalain1->evalalain2, Arg_7: Arg_7 {O(n)} 3: evalalain1->evalalain2, Arg_8: Arg_8 {O(n)} 3: evalalain1->evalalain2, Arg_9: Arg_9 {O(n)} 3: evalalain1->evalalain2, Arg_10: Arg_10 {O(n)} 3: evalalain1->evalalain2, Arg_11: Arg_11 {O(n)} 24: evalalain17->evalalain18, Arg_0: Arg_0 {O(n)} 24: evalalain17->evalalain18, Arg_1: Arg_1 {O(n)} 24: evalalain17->evalalain18, Arg_2: Arg_2 {O(n)} 24: evalalain17->evalalain18, Arg_3: Arg_3 {O(n)} 24: evalalain17->evalalain18, Arg_4: Arg_4 {O(n)} 24: evalalain17->evalalain18, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 24: evalalain17->evalalain18, Arg_6: Arg_4 {O(n)} 24: evalalain17->evalalain18, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 24: evalalain17->evalalain18, Arg_8: Arg_4 {O(n)} 24: evalalain17->evalalain18, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 24: evalalain17->evalalain18, Arg_10: 0 {O(1)} 24: evalalain17->evalalain18, Arg_11: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 25: evalalain18->evalalain19, Arg_0: Arg_0 {O(n)} 25: evalalain18->evalalain19, Arg_1: Arg_1 {O(n)} 25: evalalain18->evalalain19, Arg_2: Arg_2 {O(n)} 25: evalalain18->evalalain19, Arg_3: Arg_3 {O(n)} 25: evalalain18->evalalain19, Arg_4: Arg_4 {O(n)} 25: evalalain18->evalalain19, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 25: evalalain18->evalalain19, Arg_6: Arg_4 {O(n)} 25: evalalain18->evalalain19, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 25: evalalain18->evalalain19, Arg_8: Arg_4 {O(n)} 25: evalalain18->evalalain19, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 25: evalalain18->evalalain19, Arg_10: 0 {O(1)} 25: evalalain18->evalalain19, Arg_11: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 26: evalalain19->evalalainbb2in, Arg_0: Arg_0 {O(n)} 26: evalalain19->evalalainbb2in, Arg_1: Arg_1 {O(n)} 26: evalalain19->evalalainbb2in, Arg_2: Arg_2 {O(n)} 26: evalalain19->evalalainbb2in, Arg_3: Arg_3 {O(n)} 26: evalalain19->evalalainbb2in, Arg_4: Arg_4 {O(n)} 26: evalalain19->evalalainbb2in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 26: evalalain19->evalalainbb2in, Arg_6: Arg_4 {O(n)} 26: evalalain19->evalalainbb2in, Arg_7: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 26: evalalain19->evalalainbb2in, Arg_8: Arg_4 {O(n)} 26: evalalain19->evalalainbb2in, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 26: evalalain19->evalalainbb2in, Arg_10: 0 {O(1)} 26: evalalain19->evalalainbb2in, Arg_11: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 4: evalalain2->evalalain3, Arg_0: Arg_0 {O(n)} 4: evalalain2->evalalain3, Arg_1: Arg_1 {O(n)} 4: evalalain2->evalalain3, Arg_2: Arg_2 {O(n)} 4: evalalain2->evalalain3, Arg_3: Arg_3 {O(n)} 4: evalalain2->evalalain3, Arg_4: Arg_4 {O(n)} 4: evalalain2->evalalain3, Arg_5: Arg_5 {O(n)} 4: evalalain2->evalalain3, Arg_6: Arg_6 {O(n)} 4: evalalain2->evalalain3, Arg_7: Arg_7 {O(n)} 4: evalalain2->evalalain3, Arg_8: Arg_8 {O(n)} 4: evalalain2->evalalain3, Arg_9: Arg_9 {O(n)} 4: evalalain2->evalalain3, Arg_10: Arg_10 {O(n)} 4: evalalain2->evalalain3, Arg_11: Arg_11 {O(n)} 5: evalalain3->evalalain4, Arg_0: Arg_0 {O(n)} 5: evalalain3->evalalain4, Arg_1: Arg_1 {O(n)} 5: evalalain3->evalalain4, Arg_2: Arg_2 {O(n)} 5: evalalain3->evalalain4, Arg_3: Arg_3 {O(n)} 5: evalalain3->evalalain4, Arg_4: Arg_4 {O(n)} 5: evalalain3->evalalain4, Arg_5: Arg_5 {O(n)} 5: evalalain3->evalalain4, Arg_6: Arg_6 {O(n)} 5: evalalain3->evalalain4, Arg_7: Arg_7 {O(n)} 5: evalalain3->evalalain4, Arg_8: Arg_8 {O(n)} 5: evalalain3->evalalain4, Arg_9: Arg_9 {O(n)} 5: evalalain3->evalalain4, Arg_10: Arg_10 {O(n)} 5: evalalain3->evalalain4, Arg_11: Arg_11 {O(n)} 6: evalalain4->evalalain5, Arg_0: Arg_0 {O(n)} 6: evalalain4->evalalain5, Arg_1: Arg_1 {O(n)} 6: evalalain4->evalalain5, Arg_2: Arg_2 {O(n)} 6: evalalain4->evalalain5, Arg_3: Arg_3 {O(n)} 6: evalalain4->evalalain5, Arg_4: Arg_4 {O(n)} 6: evalalain4->evalalain5, Arg_5: Arg_5 {O(n)} 6: evalalain4->evalalain5, Arg_6: Arg_6 {O(n)} 6: evalalain4->evalalain5, Arg_7: Arg_7 {O(n)} 6: evalalain4->evalalain5, Arg_8: Arg_8 {O(n)} 6: evalalain4->evalalain5, Arg_9: Arg_9 {O(n)} 6: evalalain4->evalalain5, Arg_10: Arg_10 {O(n)} 6: evalalain4->evalalain5, Arg_11: Arg_11 {O(n)} 7: evalalain5->evalalain6, Arg_0: Arg_0 {O(n)} 7: evalalain5->evalalain6, Arg_1: Arg_1 {O(n)} 7: evalalain5->evalalain6, Arg_2: Arg_2 {O(n)} 7: evalalain5->evalalain6, Arg_3: Arg_3 {O(n)} 7: evalalain5->evalalain6, Arg_4: Arg_4 {O(n)} 7: evalalain5->evalalain6, Arg_5: Arg_5 {O(n)} 7: evalalain5->evalalain6, Arg_6: Arg_6 {O(n)} 7: evalalain5->evalalain6, Arg_7: Arg_7 {O(n)} 7: evalalain5->evalalain6, Arg_8: Arg_8 {O(n)} 7: evalalain5->evalalain6, Arg_9: Arg_9 {O(n)} 7: evalalain5->evalalain6, Arg_10: Arg_10 {O(n)} 7: evalalain5->evalalain6, Arg_11: Arg_11 {O(n)} 8: evalalain6->evalalainbb7in, Arg_0: Arg_0 {O(n)} 8: evalalain6->evalalainbb7in, Arg_1: Arg_1 {O(n)} 8: evalalain6->evalalainbb7in, Arg_2: Arg_2 {O(n)} 8: evalalain6->evalalainbb7in, Arg_3: Arg_3 {O(n)} 8: evalalain6->evalalainbb7in, Arg_4: Arg_4 {O(n)} 8: evalalain6->evalalainbb7in, Arg_5: Arg_5 {O(n)} 8: evalalain6->evalalainbb7in, Arg_6: Arg_6 {O(n)} 8: evalalain6->evalalainbb7in, Arg_7: Arg_7 {O(n)} 8: evalalain6->evalalainbb7in, Arg_8: Arg_8 {O(n)} 8: evalalain6->evalalainbb7in, Arg_9: Arg_9 {O(n)} 8: evalalain6->evalalainbb7in, Arg_10: Arg_10 {O(n)} 8: evalalain6->evalalainbb7in, Arg_11: Arg_11 {O(n)} 9: evalalain6->evalalainbb7in, Arg_0: Arg_0 {O(n)} 9: evalalain6->evalalainbb7in, Arg_1: Arg_1 {O(n)} 9: evalalain6->evalalainbb7in, Arg_2: Arg_2 {O(n)} 9: evalalain6->evalalainbb7in, Arg_3: Arg_3 {O(n)} 9: evalalain6->evalalainbb7in, Arg_4: Arg_4 {O(n)} 9: evalalain6->evalalainbb7in, Arg_5: Arg_5 {O(n)} 9: evalalain6->evalalainbb7in, Arg_6: Arg_6 {O(n)} 9: evalalain6->evalalainbb7in, Arg_7: Arg_7 {O(n)} 9: evalalain6->evalalainbb7in, Arg_8: Arg_8 {O(n)} 9: evalalain6->evalalainbb7in, Arg_9: Arg_9 {O(n)} 9: evalalain6->evalalainbb7in, Arg_10: Arg_10 {O(n)} 9: evalalain6->evalalainbb7in, Arg_11: Arg_11 {O(n)} 10: evalalain6->evalalainbb1in, Arg_0: Arg_0 {O(n)} 10: evalalain6->evalalainbb1in, Arg_1: Arg_1 {O(n)} 10: evalalain6->evalalainbb1in, Arg_2: Arg_2 {O(n)} 10: evalalain6->evalalainbb1in, Arg_3: Arg_3 {O(n)} 10: evalalain6->evalalainbb1in, Arg_4: Arg_4 {O(n)} 10: evalalain6->evalalainbb1in, Arg_5: Arg_5 {O(n)} 10: evalalain6->evalalainbb1in, Arg_6: Arg_6 {O(n)} 10: evalalain6->evalalainbb1in, Arg_7: Arg_7 {O(n)} 10: evalalain6->evalalainbb1in, Arg_8: Arg_8 {O(n)} 10: evalalain6->evalalainbb1in, Arg_9: Arg_9 {O(n)} 10: evalalain6->evalalainbb1in, Arg_10: Arg_10 {O(n)} 10: evalalain6->evalalainbb1in, Arg_11: Arg_11 {O(n)} 1: evalalainbb0in->evalalain0, Arg_0: Arg_0 {O(n)} 1: evalalainbb0in->evalalain0, Arg_1: Arg_1 {O(n)} 1: evalalainbb0in->evalalain0, Arg_2: Arg_2 {O(n)} 1: evalalainbb0in->evalalain0, Arg_3: Arg_3 {O(n)} 1: evalalainbb0in->evalalain0, Arg_4: Arg_4 {O(n)} 1: evalalainbb0in->evalalain0, Arg_5: Arg_5 {O(n)} 1: evalalainbb0in->evalalain0, Arg_6: Arg_6 {O(n)} 1: evalalainbb0in->evalalain0, Arg_7: Arg_7 {O(n)} 1: evalalainbb0in->evalalain0, Arg_8: Arg_8 {O(n)} 1: evalalainbb0in->evalalain0, Arg_9: Arg_9 {O(n)} 1: evalalainbb0in->evalalain0, Arg_10: Arg_10 {O(n)} 1: evalalainbb0in->evalalain0, Arg_11: Arg_11 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_0: Arg_0 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_1: Arg_1 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_2: Arg_2 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_3: Arg_3 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_4: Arg_4 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_5: Arg_2 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_6: Arg_4 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_7: Arg_1 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_8: Arg_8 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_9: Arg_9 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_10: Arg_10 {O(n)} 11: evalalainbb1in->evalalainbb2in, Arg_11: Arg_11 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_2: -1 {O(1)} 12: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 12: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_3: -1 {O(1)} 13: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 13: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_0: -1 {O(1)} 14: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 14: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_4: -1 {O(1)} 15: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 15: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_1: -1 {O(1)} 16: evalalainbb1in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_5: Arg_5 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_6: Arg_6 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_7: Arg_7 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_8: Arg_8 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_9: Arg_9 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_10: Arg_10 {O(n)} 16: evalalainbb1in->evalalainbb7in, Arg_11: Arg_11 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_0: Arg_0 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_1: Arg_1 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_2: Arg_2 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_3: Arg_3 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_4: Arg_4 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 17: evalalainbb2in->evalalainbb3in, Arg_6: Arg_4 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 17: evalalainbb2in->evalalainbb3in, Arg_8: Arg_4 {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_9: max([Arg_9, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 17: evalalainbb2in->evalalainbb3in, Arg_10: max([0, Arg_10]) {O(n)} 17: evalalainbb2in->evalalainbb3in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 18: evalalainbb2in->evalalainbb7in, Arg_0: Arg_0 {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_1: Arg_1 {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_2: Arg_2 {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_3: Arg_3 {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_4: Arg_4 {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_5: max([Arg_2, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 18: evalalainbb2in->evalalainbb7in, Arg_6: 0 {O(1)} 18: evalalainbb2in->evalalainbb7in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 18: evalalainbb2in->evalalainbb7in, Arg_8: max([Arg_8, Arg_4]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_9: max([Arg_9, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 18: evalalainbb2in->evalalainbb7in, Arg_10: max([0, Arg_10]) {O(n)} 18: evalalainbb2in->evalalainbb7in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 19: evalalainbb3in->evalalainbb4in, Arg_0: Arg_0 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_1: Arg_1 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_2: Arg_2 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_3: Arg_3 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_4: Arg_4 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 19: evalalainbb3in->evalalainbb4in, Arg_6: Arg_4 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 19: evalalainbb3in->evalalainbb4in, Arg_8: Arg_4 {O(n)} 19: evalalainbb3in->evalalainbb4in, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 19: evalalainbb3in->evalalainbb4in, Arg_10: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 19: evalalainbb3in->evalalainbb4in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 20: evalalainbb4in->evalalainbb5in, Arg_0: Arg_0 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_1: Arg_1 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_2: Arg_2 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_3: Arg_3 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_4: Arg_4 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 20: evalalainbb4in->evalalainbb5in, Arg_6: Arg_4 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 20: evalalainbb4in->evalalainbb5in, Arg_8: Arg_4 {O(n)} 20: evalalainbb4in->evalalainbb5in, Arg_9: max([Arg_0, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 20: evalalainbb4in->evalalainbb5in, Arg_10: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 20: evalalainbb4in->evalalainbb5in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 21: evalalainbb4in->evalalainbb6in, Arg_0: Arg_0 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_1: Arg_1 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_2: Arg_2 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_3: Arg_3 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_4: Arg_4 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 21: evalalainbb4in->evalalainbb6in, Arg_6: Arg_4 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 21: evalalainbb4in->evalalainbb6in, Arg_8: Arg_4 {O(n)} 21: evalalainbb4in->evalalainbb6in, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 21: evalalainbb4in->evalalainbb6in, Arg_10: 0 {O(1)} 21: evalalainbb4in->evalalainbb6in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 22: evalalainbb5in->evalalainbb4in, Arg_0: Arg_0 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_1: Arg_1 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_2: Arg_2 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_3: Arg_3 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_4: Arg_4 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 22: evalalainbb5in->evalalainbb4in, Arg_6: Arg_4 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 22: evalalainbb5in->evalalainbb4in, Arg_8: Arg_4 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_9: Arg_0 {O(n)} 22: evalalainbb5in->evalalainbb4in, Arg_10: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 22: evalalainbb5in->evalalainbb4in, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 23: evalalainbb6in->evalalain17, Arg_0: Arg_0 {O(n)} 23: evalalainbb6in->evalalain17, Arg_1: Arg_1 {O(n)} 23: evalalainbb6in->evalalain17, Arg_2: Arg_2 {O(n)} 23: evalalainbb6in->evalalain17, Arg_3: Arg_3 {O(n)} 23: evalalainbb6in->evalalain17, Arg_4: Arg_4 {O(n)} 23: evalalainbb6in->evalalain17, Arg_5: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 23: evalalainbb6in->evalalain17, Arg_6: Arg_4 {O(n)} 23: evalalainbb6in->evalalain17, Arg_7: max([Arg_1, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 23: evalalainbb6in->evalalain17, Arg_8: Arg_4 {O(n)} 23: evalalainbb6in->evalalain17, Arg_9: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 23: evalalainbb6in->evalalain17, Arg_10: 0 {O(1)} 23: evalalainbb6in->evalalain17, Arg_11: max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0]) {O(n^2)} 27: evalalainbb7in->evalalainstop, Arg_0: max([-1, Arg_0]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_1: max([-1, Arg_1]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_2: max([-1, Arg_2]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_3: max([-1, Arg_3]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_4: max([-1, Arg_4]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_5: max([Arg_5, max([Arg_2, max([Arg_5, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])])])]) {O(n^2)} 27: evalalainbb7in->evalalainstop, Arg_6: max([0, Arg_6]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_7: max([Arg_7, max([Arg_1, max([Arg_7, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])])])]) {O(n^2)} 27: evalalainbb7in->evalalainstop, Arg_8: max([Arg_8, max([Arg_8, Arg_4])]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_9: max([Arg_9, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 27: evalalainbb7in->evalalainstop, Arg_10: max([0, Arg_10]) {O(n)} 27: evalalainbb7in->evalalainstop, Arg_11: max([Arg_11, max([Arg_0, Arg_2])+max([0, Arg_4*Arg_0])]) {O(n^2)} 0: evalalainstart->evalalainbb0in, Arg_0: Arg_0 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_1: Arg_1 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_2: Arg_2 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_3: Arg_3 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_4: Arg_4 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_5: Arg_5 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_6: Arg_6 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_7: Arg_7 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_8: Arg_8 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_9: Arg_9 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_10: Arg_10 {O(n)} 0: evalalainstart->evalalainbb0in, Arg_11: Arg_11 {O(n)} ---------------------------------------- (2) BOUNDS(1, max(17, 17 + 2 * Arg_4) + nat(4 * Arg_4) + nat(2 * Arg_1) + max(2 * Arg_4 * nat(Arg_4 * Arg_0) + 2 * Arg_4 * max(Arg_2, Arg_0), 2 * Arg_4 * max(Arg_2, Arg_0) + 2 * Arg_4 * nat(Arg_0 * Arg_4), 0) + max(2, 2 + Arg_4)) ---------------------------------------- (3) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: evalalainstart 0: evalalainstart -> evalalainbb0in : [], cost: 1 1: evalalainbb0in -> evalalain0 : [], cost: 1 2: evalalain0 -> evalalain1 : [], cost: 1 3: evalalain1 -> evalalain2 : [], cost: 1 4: evalalain2 -> evalalain3 : [], cost: 1 5: evalalain3 -> evalalain4 : [], cost: 1 6: evalalain4 -> evalalain5 : [], cost: 1 7: evalalain5 -> evalalain6 : [], cost: 1 8: evalalain6 -> evalalainbb7in : [ 2*A>=B ], cost: 1 9: evalalain6 -> evalalainbb7in : [ C+A>=B ], cost: 1 10: evalalain6 -> evalalainbb1in : [ B>=1+2*A && B>=1+C+A ], cost: 1 11: evalalainbb1in -> evalalainbb2in : F'=C, G'=E, H'=B, [ C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 1 12: evalalainbb1in -> evalalainbb7in : [ 0>=1+C ], cost: 1 13: evalalainbb1in -> evalalainbb7in : [ 0>=1+D ], cost: 1 14: evalalainbb1in -> evalalainbb7in : [ 0>=1+A ], cost: 1 15: evalalainbb1in -> evalalainbb7in : [ 0>=1+E ], cost: 1 16: evalalainbb1in -> evalalainbb7in : [ 0>=1+B ], cost: 1 17: evalalainbb2in -> evalalainbb3in : Q'=-1+G, [ G>=1 ], cost: 1 18: evalalainbb2in -> evalalainbb7in : [ 0>=G ], cost: 1 19: evalalainbb3in -> evalalainbb4in : J'=F, K'=H, [], cost: 1 20: evalalainbb4in -> evalalainbb5in : [ K>=1 ], cost: 1 21: evalalainbb4in -> evalalainbb6in : [ 0>=K ], cost: 1 22: evalalainbb5in -> evalalainbb4in : J'=A, K'=-1+K, [], cost: 1 23: evalalainbb6in -> evalalain17 : L'=J+A, [], cost: 1 24: evalalain17 -> evalalain18 : [], cost: 1 25: evalalain18 -> evalalain19 : [], cost: 1 26: evalalain19 -> evalalainbb2in : F'=L, G'=Q, H'=L, [], cost: 1 27: evalalainbb7in -> evalalainstop : [], cost: 1 Removed unreachable and leaf rules: Start location: evalalainstart 0: evalalainstart -> evalalainbb0in : [], cost: 1 1: evalalainbb0in -> evalalain0 : [], cost: 1 2: evalalain0 -> evalalain1 : [], cost: 1 3: evalalain1 -> evalalain2 : [], cost: 1 4: evalalain2 -> evalalain3 : [], cost: 1 5: evalalain3 -> evalalain4 : [], cost: 1 6: evalalain4 -> evalalain5 : [], cost: 1 7: evalalain5 -> evalalain6 : [], cost: 1 10: evalalain6 -> evalalainbb1in : [ B>=1+2*A && B>=1+C+A ], cost: 1 11: evalalainbb1in -> evalalainbb2in : F'=C, G'=E, H'=B, [ C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 1 17: evalalainbb2in -> evalalainbb3in : Q'=-1+G, [ G>=1 ], cost: 1 19: evalalainbb3in -> evalalainbb4in : J'=F, K'=H, [], cost: 1 20: evalalainbb4in -> evalalainbb5in : [ K>=1 ], cost: 1 21: evalalainbb4in -> evalalainbb6in : [ 0>=K ], cost: 1 22: evalalainbb5in -> evalalainbb4in : J'=A, K'=-1+K, [], cost: 1 23: evalalainbb6in -> evalalain17 : L'=J+A, [], cost: 1 24: evalalain17 -> evalalain18 : [], cost: 1 25: evalalain18 -> evalalain19 : [], cost: 1 26: evalalain19 -> evalalainbb2in : F'=L, G'=Q, H'=L, [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 37: evalalainbb2in -> evalalainbb4in : Q'=-1+G, J'=F, K'=H, [ G>=1 ], cost: 2 38: evalalainbb4in -> evalalainbb4in : J'=A, K'=-1+K, [ K>=1 ], cost: 2 42: evalalainbb4in -> evalalainbb2in : F'=J+A, G'=Q, H'=J+A, L'=J+A, [ 0>=K ], cost: 5 Accelerating simple loops of location 12. Accelerating the following rules: 38: evalalainbb4in -> evalalainbb4in : J'=A, K'=-1+K, [ K>=1 ], cost: 2 Accelerated rule 38 with metering function K, yielding the new rule 43. Removing the simple loops: 38. Accelerated all simple loops using metering functions (where possible): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 37: evalalainbb2in -> evalalainbb4in : Q'=-1+G, J'=F, K'=H, [ G>=1 ], cost: 2 42: evalalainbb4in -> evalalainbb2in : F'=J+A, G'=Q, H'=J+A, L'=J+A, [ 0>=K ], cost: 5 43: evalalainbb4in -> evalalainbb4in : J'=A, K'=0, [ K>=1 ], cost: 2*K Chained accelerated rules (with incoming rules): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 37: evalalainbb2in -> evalalainbb4in : Q'=-1+G, J'=F, K'=H, [ G>=1 ], cost: 2 44: evalalainbb2in -> evalalainbb4in : Q'=-1+G, J'=A, K'=0, [ G>=1 && H>=1 ], cost: 2+2*H 42: evalalainbb4in -> evalalainbb2in : F'=J+A, G'=Q, H'=J+A, L'=J+A, [ 0>=K ], cost: 5 Eliminated locations (on tree-shaped paths): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 45: evalalainbb2in -> evalalainbb2in : F'=F+A, G'=-1+G, H'=F+A, Q'=-1+G, J'=F, K'=H, L'=F+A, [ G>=1 && 0>=H ], cost: 7 46: evalalainbb2in -> evalalainbb2in : F'=2*A, G'=-1+G, H'=2*A, Q'=-1+G, J'=A, K'=0, L'=2*A, [ G>=1 && H>=1 ], cost: 7+2*H Accelerating simple loops of location 10. Accelerating the following rules: 45: evalalainbb2in -> evalalainbb2in : F'=F+A, G'=-1+G, H'=F+A, Q'=-1+G, J'=F, K'=H, L'=F+A, [ G>=1 && 0>=H ], cost: 7 46: evalalainbb2in -> evalalainbb2in : F'=2*A, G'=-1+G, H'=2*A, Q'=-1+G, J'=A, K'=0, L'=2*A, [ G>=1 && H>=1 ], cost: 7+2*H Found no metering function for rule 45. Accelerated rule 46 with metering function G (after strengthening guard), yielding the new rule 47. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 45: evalalainbb2in -> evalalainbb2in : F'=F+A, G'=-1+G, H'=F+A, Q'=-1+G, J'=F, K'=H, L'=F+A, [ G>=1 && 0>=H ], cost: 7 46: evalalainbb2in -> evalalainbb2in : F'=2*A, G'=-1+G, H'=2*A, Q'=-1+G, J'=A, K'=0, L'=2*A, [ G>=1 && H>=1 ], cost: 7+2*H 47: evalalainbb2in -> evalalainbb2in : F'=2*A, G'=0, H'=2*A, Q'=0, J'=A, K'=0, L'=2*A, [ G>=1 && H>=1 && 2*A>=1 ], cost: 7*G+4*G*A Chained accelerated rules (with incoming rules): Start location: evalalainstart 36: evalalainstart -> evalalainbb2in : F'=C, G'=E, H'=B, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=0 && B>=0 ], cost: 10 48: evalalainstart -> evalalainbb2in : F'=2*A, G'=-1+E, H'=2*A, Q'=-1+E, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 ], cost: 17+2*B 49: evalalainstart -> evalalainbb2in : F'=2*A, G'=0, H'=2*A, Q'=0, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 && 2*A>=1 ], cost: 10+7*E+4*A*E Removed unreachable locations (and leaf rules with constant cost): Start location: evalalainstart 48: evalalainstart -> evalalainbb2in : F'=2*A, G'=-1+E, H'=2*A, Q'=-1+E, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 ], cost: 17+2*B 49: evalalainstart -> evalalainbb2in : F'=2*A, G'=0, H'=2*A, Q'=0, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 && 2*A>=1 ], cost: 10+7*E+4*A*E ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: evalalainstart 48: evalalainstart -> evalalainbb2in : F'=2*A, G'=-1+E, H'=2*A, Q'=-1+E, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 ], cost: 17+2*B 49: evalalainstart -> evalalainbb2in : F'=2*A, G'=0, H'=2*A, Q'=0, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && A>=0 && E>=1 && B>=1 && 2*A>=1 ], cost: 10+7*E+4*A*E Computing asymptotic complexity for rule 48 Solved the limit problem by the following transformations: Created initial limit problem: 1+C (+/+!), -C-A+B (+/+!), -2*A+B (+/+!), 1+D (+/+!), 17+2*B (+), E (+/+!), 1+A (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {C==-1+n,D==n,A==0,E==n,B==n} resulting limit problem: [solved] Solution: C / -1+n D / n A / 0 E / n B / n Resulting cost 17+2*n has complexity: Poly(n^1) Found new complexity Poly(n^1). Computing asymptotic complexity for rule 49 Simplified the guard: 49: evalalainstart -> evalalainbb2in : F'=2*A, G'=0, H'=2*A, Q'=0, J'=A, K'=0, L'=2*A, [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && E>=1 && 2*A>=1 ], cost: 10+7*E+4*A*E Solved the limit problem by the following transformations: Created initial limit problem: 1+C (+/+!), 10+7*E+4*A*E (+), -C-A+B (+/+!), -2*A+B (+/+!), 2*A (+/+!), 1+D (+/+!), E (+/+!) [not solved] applying transformation rule (C) using substitution {B==1+2*A} resulting limit problem: 1 (+/+!), 1+C (+/+!), 10+7*E+4*A*E (+), 2*A (+/+!), 1-C+A (+/+!), 1+D (+/+!), E (+/+!) [not solved] applying transformation rule (C) using substitution {B==1+C+A} resulting limit problem: 1 (+/+!), 1+C (+/+!), 10+7*E+4*A*E (+), 2*A (+/+!), 1-C+A (+/+!), 1+D (+/+!), E (+/+!) [not solved] applying transformation rule (C) using substitution {C==0} resulting limit problem: 1 (+/+!), 10+7*E+4*A*E (+), 2*A (+/+!), 1+D (+/+!), E (+/+!), 1+A (+/+!) [not solved] applying transformation rule (C) using substitution {D==0} resulting limit problem: 1 (+/+!), 10+7*E+4*A*E (+), 2*A (+/+!), E (+/+!), 1+A (+/+!) [not solved] applying transformation rule (C) using substitution {E==1} resulting limit problem: 1 (+/+!), 2*A (+/+!), 17+4*A (+), 1+A (+/+!) [not solved] applying transformation rule (B), deleting 1 (+/+!) resulting limit problem: 2*A (+/+!), 17+4*A (+), 1+A (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {A==n} resulting limit problem: [solved] Solved the limit problem by the following transformations: Created initial limit problem: 1+C (+/+!), 10+7*E+4*A*E (+), -C-A+B (+/+!), -2*A+B (+/+!), 2*A (+/+!), 1+D (+/+!), E (+/+!) [not solved] removing all constraints (solved by SMT) resulting limit problem: [solved] applying transformation rule (C) using substitution {C==n,D==n,A==1+n,E==n,B==3+2*n} resulting limit problem: [solved] Solution: C / n D / n A / 1+n E / n B / 3+2*n Resulting cost 10+4*n^2+11*n has complexity: Poly(n^2) Found new complexity Poly(n^2). Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Poly(n^2) Cpx degree: 2 Solved cost: 10+4*n^2+11*n Rule cost: 10+7*E+4*A*E Rule guard: [ B>=1+2*A && B>=1+C+A && C>=0 && D>=0 && E>=1 && 2*A>=1 ] WORST_CASE(Omega(n^2),?) ---------------------------------------- (4) BOUNDS(n^2, INF)