6.09/3.70 WORST_CASE(?, O(n^1)) 6.09/3.71 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 6.09/3.71 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 6.09/3.71 6.09/3.71 6.09/3.71 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, max(2, 203 + -2 * Arg_1 + -2 * Arg_3 + 2 * Arg_5) + max(112 + -1 * Arg_1 + -1 * Arg_3 + Arg_5, 11)). 6.09/3.71 6.09/3.71 (0) CpxIntTrs 6.09/3.71 (1) Koat2 Proof [FINISHED, 1942 ms] 6.09/3.71 (2) BOUNDS(1, max(2, 203 + -2 * Arg_1 + -2 * Arg_3 + 2 * Arg_5) + max(112 + -1 * Arg_1 + -1 * Arg_3 + Arg_5, 11)) 6.09/3.71 6.09/3.71 6.09/3.71 ---------------------------------------- 6.09/3.71 6.09/3.71 (0) 6.09/3.71 Obligation: 6.09/3.71 Complexity Int TRS consisting of the following rules: 6.09/3.71 eval_terminate_start(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb0_in(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_bb0_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_0(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_0(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_1(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_1(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_2(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_2(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_3(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_3(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_4(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_4(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_5(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_5(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_6(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_6(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_7(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_7(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb1_in(v_i, v_j, v_k, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_bb1_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb2_in(v__0, v__01, v__02, v_i, v_j, v_k)) :|: v__0 <= 100 && v__01 <= v__02 6.09/3.71 eval_terminate_bb1_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb3_in(v__0, v__01, v__02, v_i, v_j, v_k)) :|: v__0 > 100 6.09/3.71 eval_terminate_bb1_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb3_in(v__0, v__01, v__02, v_i, v_j, v_k)) :|: v__01 > v__02 6.09/3.71 eval_terminate_bb2_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_bb1_in(v__01, v__0 + 1, v__02 - 1, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 eval_terminate_bb3_in(v__0, v__01, v__02, v_i, v_j, v_k) -> Com_1(eval_terminate_stop(v__0, v__01, v__02, v_i, v_j, v_k)) :|: TRUE 6.09/3.71 6.09/3.71 The start-symbols are:[eval_terminate_start_6] 6.09/3.71 6.09/3.71 6.09/3.71 ---------------------------------------- 6.09/3.71 6.09/3.71 (1) Koat2 Proof (FINISHED) 6.09/3.71 YES( ?, 2+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5])+max([11, 112+Arg_5+-(Arg_3)-Arg_1]) {O(n)}) 6.09/3.71 6.09/3.71 6.09/3.71 6.09/3.71 Initial Complexity Problem: 6.09/3.71 6.09/3.71 Start: evalterminatestart 6.09/3.71 6.09/3.71 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5 6.09/3.71 6.09/3.71 Temp_Vars: 6.09/3.71 6.09/3.71 Locations: evalterminate0, evalterminate1, evalterminate2, evalterminate3, evalterminate4, evalterminate5, evalterminate6, evalterminate7, evalterminatebb0in, evalterminatebb1in, evalterminatebb2in, evalterminatebb3in, evalterminatestart, evalterminatestop 6.09/3.71 6.09/3.71 Transitions: 6.09/3.71 6.09/3.71 evalterminate0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminate7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb1in(Arg_1,Arg_1,Arg_3,Arg_3,Arg_5,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminatebb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminate0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 evalterminatebb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4 <= Arg_5 && Arg_0 <= 100 && Arg_2 <= Arg_4 6.09/3.71 6.09/3.71 evalterminatebb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4 <= Arg_5 && 101 <= Arg_0 6.09/3.71 6.09/3.71 evalterminatebb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4 <= Arg_5 && Arg_4+1 <= Arg_2 6.09/3.71 6.09/3.71 evalterminatebb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb1in(Arg_2,Arg_1,Arg_0+1,Arg_3,Arg_4-1,Arg_5):|:Arg_4 <= Arg_5 && Arg_2 <= Arg_5 && Arg_2 <= Arg_4 && Arg_0 <= 100 6.09/3.71 6.09/3.71 evalterminatebb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatestop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4 <= Arg_5 6.09/3.71 6.09/3.71 evalterminatestart(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> evalterminatebb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|: 6.09/3.71 6.09/3.71 6.09/3.71 6.09/3.71 Timebounds: 6.09/3.71 6.09/3.71 Overall timebound: 2+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5])+max([11, 112+Arg_5+-(Arg_3)-Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1: 1 {O(1)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2: 1 {O(1)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3: 1 {O(1)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4: 1 {O(1)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5: 1 {O(1)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6: 1 {O(1)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7: 1 {O(1)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in: 1 {O(1)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0: 1 {O(1)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in: max([0, 101+Arg_5+-(Arg_3)-Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in: 1 {O(1)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in: 1 {O(1)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in: max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop: 1 {O(1)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in: 1 {O(1)} 6.09/3.71 6.09/3.71 6.09/3.71 6.09/3.71 Costbounds: 6.09/3.71 6.09/3.71 Overall costbound: 2+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5])+max([11, 112+Arg_5+-(Arg_3)-Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1: 1 {O(1)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2: 1 {O(1)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3: 1 {O(1)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4: 1 {O(1)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5: 1 {O(1)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6: 1 {O(1)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7: 1 {O(1)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in: 1 {O(1)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0: 1 {O(1)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in: max([0, 101+Arg_5+-(Arg_3)-Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in: 1 {O(1)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in: 1 {O(1)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in: max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop: 1 {O(1)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in: 1 {O(1)} 6.09/3.71 6.09/3.71 6.09/3.71 6.09/3.71 Sizebounds: 6.09/3.71 6.09/3.71 `Lower: 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_0: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_2: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_0: min([Arg_3, Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_2: min([Arg_3, Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_4: Arg_5-max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]) {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_0: 101 {O(1)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_2: min([Arg_3, min([Arg_3, Arg_1])]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_4: min([Arg_5, -(-(Arg_5)+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]))]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_0: min([Arg_1, min([Arg_3, Arg_1])]) {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_2: min([Arg_3, min([Arg_3, Arg_1])]) {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_4: min([Arg_5, -(-(Arg_5)+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]))]) {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_0: min([Arg_3, Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_2: min([Arg_3, Arg_1]) {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_4: Arg_5-max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]) {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_0: min([101, min([Arg_3, Arg_1])]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_2: min([Arg_3, min([Arg_3, Arg_1])]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_4: min([Arg_5, -(-(Arg_5)+max([0, 201+-2*Arg_1+-2*Arg_3+2*Arg_5]))]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 `Upper: 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 2: evalterminate0->evalterminate1, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 3: evalterminate1->evalterminate2, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 4: evalterminate2->evalterminate3, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 5: evalterminate3->evalterminate4, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 6: evalterminate4->evalterminate5, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 7: evalterminate5->evalterminate6, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 8: evalterminate6->evalterminate7, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_0: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_2: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 9: evalterminate7->evalterminatebb1in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 1: evalterminatebb0in->evalterminate0, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_0: 100 {O(1)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_2: max([101, Arg_3]) {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 10: evalterminatebb1in->evalterminatebb2in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_0: max([101, max([Arg_1, Arg_3])]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_2: max([101, Arg_3]) {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 11: evalterminatebb1in->evalterminatebb3in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_0: max([101, max([Arg_1, Arg_3])]) {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_2: max([101, Arg_3]) {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 12: evalterminatebb1in->evalterminatebb3in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_0: max([101, Arg_3]) {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_2: 101 {O(1)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 13: evalterminatebb2in->evalterminatebb1in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_0: max([101, max([Arg_1, Arg_3])]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_2: max([101, Arg_3]) {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_4: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 14: evalterminatebb3in->evalterminatestop, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_0: Arg_0 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_1: Arg_1 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_2: Arg_2 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_3: Arg_3 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_4: Arg_4 {O(n)} 6.09/3.71 6.09/3.71 0: evalterminatestart->evalterminatebb0in, Arg_5: Arg_5 {O(n)} 6.09/3.71 6.09/3.71 6.09/3.71 ---------------------------------------- 6.09/3.71 6.09/3.71 (2) 6.09/3.71 BOUNDS(1, max(2, 203 + -2 * Arg_1 + -2 * Arg_3 + 2 * Arg_5) + max(112 + -1 * Arg_1 + -1 * Arg_3 + Arg_5, 11)) 6.09/3.74 EOF