46.69/33.99 WORST_CASE(Omega(n^2), O(n^3)) 46.88/34.00 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 46.88/34.00 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 46.88/34.00 46.88/34.00 46.88/34.00 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^2, nat(-5 * Arg_3 + 5 * Arg_8) + nat(20 * Arg_1 * max(1, 2 + 2 * Arg_1 + 2 * Arg_1 * Arg_8 + 2 * Arg_1 * max(1, -1 * Arg_3) + Arg_8 + max(1, -1 * Arg_3)) + 20 * Arg_1 * nat(-1 * Arg_3 + Arg_8) + 20 * Arg_1 * max(Arg_3, -1) + max(-5, 5 * Arg_3) + max(5, 10 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + nat(-5 * Arg_3 + 5 * Arg_8)) + nat(1 + 4 * Arg_1) + nat(5 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + max(9 + 2 * Arg_1, 7) + nat(1 + 2 * Arg_1) + max(2, 3 + Arg_1) + nat(4 + 4 * Arg_1)). 46.88/34.00 46.88/34.00 (0) CpxIntTrs 46.88/34.00 (1) Koat2 Proof [FINISHED, 31.4 s] 46.88/34.00 (2) BOUNDS(1, nat(-5 * Arg_3 + 5 * Arg_8) + nat(20 * Arg_1 * max(1, 2 + 2 * Arg_1 + 2 * Arg_1 * Arg_8 + 2 * Arg_1 * max(1, -1 * Arg_3) + Arg_8 + max(1, -1 * Arg_3)) + 20 * Arg_1 * nat(-1 * Arg_3 + Arg_8) + 20 * Arg_1 * max(Arg_3, -1) + max(-5, 5 * Arg_3) + max(5, 10 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + nat(-5 * Arg_3 + 5 * Arg_8)) + nat(1 + 4 * Arg_1) + nat(5 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + max(9 + 2 * Arg_1, 7) + nat(1 + 2 * Arg_1) + max(2, 3 + Arg_1) + nat(4 + 4 * Arg_1)) 46.88/34.00 (3) Loat Proof [FINISHED, 3253 ms] 46.88/34.00 (4) BOUNDS(n^2, INF) 46.88/34.00 46.88/34.00 46.88/34.00 ---------------------------------------- 46.88/34.00 46.88/34.00 (0) 46.88/34.00 Obligation: 46.88/34.00 Complexity Int TRS consisting of the following rules: 46.88/34.00 eval_counterex1b_start(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb0_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_bb0_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_0(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_0(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_1(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_1(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_2(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_2(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_3(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_3(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_4(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_4(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b__critedge2_in(v_x, v_y, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b__critedge2_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb1_in(v__0, v__01, v__01, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__0 >= 0 46.88/34.00 eval_counterex1b__critedge2_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb7_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__0 < 0 46.88/34.00 eval_counterex1b_bb1_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb2_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__1 >= 0 46.88/34.00 eval_counterex1b_bb1_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b__critedge_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__1 < 0 46.88/34.00 eval_counterex1b_bb2_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_5(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_5(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_6(v__0, v__01, v__1, v__2, nondef_0, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_6(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb3_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v_2 > 0 46.88/34.00 eval_counterex1b_6(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b__critedge_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v_2 <= 0 46.88/34.00 eval_counterex1b_bb3_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb1_in(v__0, v__01, v__1 - 1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b__critedge_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_10(v__0, v__01, v__1, v__2, v_2, v__0 - 1, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_10(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_11(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_11(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_12(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_12(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb4_in(v__0, v__01, v__1, v__1, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_bb4_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb5_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__2 <= v_n 46.88/34.00 eval_counterex1b_bb4_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b__critedge2_in(v_5, v__2, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v__2 > v_n 46.88/34.00 eval_counterex1b_bb5_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_13(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_13(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_14(v__0, v__01, v__1, v__2, v_2, v_5, nondef_1, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_14(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb6_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v_7 > 0 46.88/34.00 eval_counterex1b_14(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b__critedge2_in(v_5, v__2, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: v_7 <= 0 46.88/34.00 eval_counterex1b_bb6_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_bb4_in(v__0, v__01, v__1, v__2 + 1, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 eval_counterex1b_bb7_in(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y) -> Com_1(eval_counterex1b_stop(v__0, v__01, v__1, v__2, v_2, v_5, v_7, v_n, v_x, v_y)) :|: TRUE 46.88/34.00 46.88/34.00 The start-symbols are:[eval_counterex1b_start_10] 46.88/34.00 46.88/34.00 46.88/34.00 ---------------------------------------- 46.88/34.00 46.88/34.00 (1) Koat2 Proof (FINISHED) 46.88/34.00 YES( ?, 7+2*max([0, 1+Arg_1])+max([0, 1+2*Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+4*Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([2, 3+Arg_1])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+Arg_1]) {O(n^3)}) 46.88/34.00 46.88/34.00 46.88/34.00 46.88/34.00 Initial Complexity Problem: 46.88/34.00 46.88/34.00 Start: evalcounterex1bstart 46.88/34.00 46.88/34.00 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9 46.88/34.00 46.88/34.00 Temp_Vars: K 46.88/34.00 46.88/34.00 Locations: evalcounterex1b0, evalcounterex1b1, evalcounterex1b10, evalcounterex1b11, evalcounterex1b12, evalcounterex1b13, evalcounterex1b14, evalcounterex1b2, evalcounterex1b3, evalcounterex1b4, evalcounterex1b5, evalcounterex1b6, evalcounterex1bbb0in, evalcounterex1bbb1in, evalcounterex1bbb2in, evalcounterex1bbb3in, evalcounterex1bbb4in, evalcounterex1bbb5in, evalcounterex1bbb6in, evalcounterex1bbb7in, evalcounterex1bcritedge2in, evalcounterex1bcritedgein, evalcounterex1bstart, evalcounterex1bstop 46.88/34.00 46.88/34.00 Transitions: 46.88/34.00 46.88/34.00 evalcounterex1b0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1b1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1b10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1b11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1b12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_4,Arg_8,Arg_9):|:1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1b13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,K):|:Arg_7 <= Arg_8 && Arg_4 <= Arg_8 && Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1b14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_7 <= Arg_8 && Arg_4 <= Arg_8 && Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && 1 <= Arg_9 46.88/34.00 46.88/34.00 evalcounterex1b14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bcritedge2in(Arg_6,Arg_1,Arg_7,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_7 <= Arg_8 && Arg_4 <= Arg_8 && Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && Arg_9 <= 0 46.88/34.00 46.88/34.00 evalcounterex1b2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1b3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1b4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bcritedge2in(Arg_1,Arg_1,Arg_3,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1b5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,K,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_1+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_2 && 0 <= Arg_1+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1b6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_1+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_2 && 0 <= Arg_1+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && 1 <= Arg_5 46.88/34.00 46.88/34.00 evalcounterex1b6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_1+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_2 && 0 <= Arg_1+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && Arg_5 <= 0 46.88/34.00 46.88/34.00 evalcounterex1bbb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 evalcounterex1bbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && 0 <= Arg_4 46.88/34.00 46.88/34.00 evalcounterex1bbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && Arg_4+1 <= 0 46.88/34.00 46.88/34.00 evalcounterex1bbb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_1+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_2 && 0 <= Arg_1+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4-1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:1 <= Arg_5 && 1 <= Arg_4+Arg_5 && 1 <= Arg_2+Arg_5 && 1 <= Arg_1+Arg_5 && 1 <= Arg_0+Arg_5 && Arg_4 <= Arg_2 && 0 <= Arg_4 && 0 <= Arg_2+Arg_4 && 0 <= Arg_1+Arg_4 && 0 <= Arg_0+Arg_4 && 0 <= Arg_2 && 0 <= Arg_1+Arg_2 && 0 <= Arg_0+Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && Arg_7 <= Arg_8 46.88/34.00 46.88/34.00 evalcounterex1bbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bcritedge2in(Arg_6,Arg_1,Arg_7,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 && Arg_8+1 <= Arg_7 46.88/34.00 46.88/34.00 evalcounterex1bbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_7 <= Arg_8 && Arg_4 <= Arg_8 && Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bbb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7+1,Arg_8,Arg_9):|:1 <= Arg_9 && 0 <= Arg_6+Arg_9 && 1 <= Arg_1+Arg_9 && 1 <= Arg_0+Arg_9 && Arg_7 <= Arg_8 && Arg_4 <= Arg_8 && Arg_4 <= Arg_7 && 1+Arg_6 <= Arg_1 && 1+Arg_6 <= Arg_0 && 0 <= 1+Arg_6 && 0 <= 1+Arg_1+Arg_6 && 0 <= 1+Arg_0+Arg_6 && Arg_0 <= 1+Arg_6 && Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bstop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0 <= Arg_1 && 1+Arg_0 <= 0 46.88/34.00 46.88/34.00 evalcounterex1bcritedge2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bcritedge2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0 <= Arg_1 && Arg_0+1 <= 0 46.88/34.00 46.88/34.00 evalcounterex1bcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1b10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_0-1,Arg_7,Arg_8,Arg_9):|:Arg_4 <= Arg_2 && 0 <= Arg_1 && 0 <= Arg_0+Arg_1 && Arg_0 <= Arg_1 && 0 <= Arg_0 46.88/34.00 46.88/34.00 evalcounterex1bstart(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> evalcounterex1bbb0in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|: 46.88/34.00 46.88/34.00 46.88/34.00 46.88/34.00 Timebounds: 46.88/34.00 46.88/34.00 Overall timebound: 7+2*max([0, 1+Arg_1])+max([0, 1+2*Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+4*Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([2, 3+Arg_1])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+Arg_1]) {O(n^3)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1: 1 {O(1)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2: 1 {O(1)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3: 1 {O(1)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4: 1 {O(1)} 46.88/34.00 46.88/34.00 6: evalcounterex1b4->evalcounterex1bcritedge2in: 1 {O(1)} 46.88/34.00 46.88/34.00 12: evalcounterex1b5->evalcounterex1b6: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 13: evalcounterex1b6->evalcounterex1bbb3in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 14: evalcounterex1b6->evalcounterex1bcritedgein: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 1: evalcounterex1bbb0in->evalcounterex1b0: 1 {O(1)} 46.88/34.00 46.88/34.00 9: evalcounterex1bbb1in->evalcounterex1bbb2in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 10: evalcounterex1bbb1in->evalcounterex1bcritedgein: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 11: evalcounterex1bbb2in->evalcounterex1b5: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 15: evalcounterex1bbb3in->evalcounterex1bbb1in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 20: evalcounterex1bbb4in->evalcounterex1bbb5in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 22: evalcounterex1bbb5in->evalcounterex1b13: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 26: evalcounterex1bbb6in->evalcounterex1bbb4in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 27: evalcounterex1bbb7in->evalcounterex1bstop: 1 {O(1)} 46.88/34.00 46.88/34.00 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in: max([0, 1+4*Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in: 1 {O(1)} 46.88/34.00 46.88/34.00 16: evalcounterex1bcritedgein->evalcounterex1b10: max([0, 1+2*Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 0: evalcounterex1bstart->evalcounterex1bbb0in: 1 {O(1)} 46.88/34.00 46.88/34.00 46.88/34.00 46.88/34.00 Costbounds: 46.88/34.00 46.88/34.00 Overall costbound: 7+2*max([0, 1+Arg_1])+max([0, 1+2*Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+4*Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([2, 3+Arg_1])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, 1+Arg_1])+max([0, Arg_8-Arg_3])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))])+max([0, 1+Arg_1]) {O(n^3)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1: 1 {O(1)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2: 1 {O(1)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3: 1 {O(1)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4: 1 {O(1)} 46.88/34.00 46.88/34.00 6: evalcounterex1b4->evalcounterex1bcritedge2in: 1 {O(1)} 46.88/34.00 46.88/34.00 12: evalcounterex1b5->evalcounterex1b6: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 13: evalcounterex1b6->evalcounterex1bbb3in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 14: evalcounterex1b6->evalcounterex1bcritedgein: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 1: evalcounterex1bbb0in->evalcounterex1b0: 1 {O(1)} 46.88/34.00 46.88/34.00 9: evalcounterex1bbb1in->evalcounterex1bbb2in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 10: evalcounterex1bbb1in->evalcounterex1bcritedgein: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 11: evalcounterex1bbb2in->evalcounterex1b5: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 15: evalcounterex1bbb3in->evalcounterex1bbb1in: max([0, (1+4*Arg_1)*(1+max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]))]) {O(n^3)} 46.88/34.00 46.88/34.00 20: evalcounterex1bbb4in->evalcounterex1bbb5in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in: max([0, 1+Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 22: evalcounterex1bbb5in->evalcounterex1b13: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 26: evalcounterex1bbb6in->evalcounterex1bbb4in: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3]) {O(n^2)} 46.88/34.00 46.88/34.00 27: evalcounterex1bbb7in->evalcounterex1bstop: 1 {O(1)} 46.88/34.00 46.88/34.00 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in: max([0, 1+4*Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in: 1 {O(1)} 46.88/34.00 46.88/34.00 16: evalcounterex1bcritedgein->evalcounterex1b10: max([0, 1+2*Arg_1]) {O(n)} 46.88/34.00 46.88/34.00 0: evalcounterex1bstart->evalcounterex1bbb0in: 1 {O(1)} 46.88/34.00 46.88/34.00 46.88/34.00 46.88/34.00 Sizebounds: 46.88/34.00 46.88/34.00 `Lower: 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_0: Arg_0 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_1: Arg_1 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_2: Arg_2 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_4: Arg_4 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_5: Arg_5 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_6: Arg_6 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_7: Arg_7 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 2: evalcounterex1b0->evalcounterex1b1, Arg_9: Arg_9 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_0: Arg_0 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_1: Arg_1 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_2: Arg_2 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_4: Arg_4 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_5: Arg_5 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_6: Arg_6 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_7: Arg_7 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 3: evalcounterex1b1->evalcounterex1b2, Arg_9: Arg_9 {O(n)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_0: 0 {O(1)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.00 46.88/34.00 17: evalcounterex1b10->evalcounterex1b11, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_0: 0 {O(1)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.00 46.88/34.00 18: evalcounterex1b11->evalcounterex1b12, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_0: 0 {O(1)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_0: 0 {O(1)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 23: evalcounterex1b13->evalcounterex1b14, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_0: 0 {O(1)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_9: 1 {O(1)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_0: -1 {O(1)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_1: 0 {O(1)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_6: -1 {O(1)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.00 46.88/34.00 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_0: Arg_0 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_1: Arg_1 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_2: Arg_2 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_4: Arg_4 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_5: Arg_5 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_6: Arg_6 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_7: Arg_7 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_8: Arg_8 {O(n)} 46.88/34.00 46.88/34.00 4: evalcounterex1b2->evalcounterex1b3, Arg_9: Arg_9 {O(n)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4, Arg_0: Arg_0 {O(n)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4, Arg_1: Arg_1 {O(n)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4, Arg_2: Arg_2 {O(n)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4, Arg_3: Arg_3 {O(n)} 46.88/34.00 46.88/34.00 5: evalcounterex1b3->evalcounterex1b4, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_2: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_4: 0 {O(1)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_4: 0 {O(1)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_5: 1 {O(1)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_4: 0 {O(1)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_4: 0 {O(1)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_4: 0 {O(1)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_2: 0 {O(1)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_4: -1 {O(1)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_5: 1 {O(1)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_6: -1 {O(1)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_0: -1 {O(1)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_6: -1 {O(1)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_6: -1 {O(1)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_6: -1 {O(1)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_7: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_9: 1 {O(1)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_0: min([-1, Arg_1]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_1: min([0, Arg_1]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_4: min([-1, min([-1, min([Arg_4, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_0: min([-1, Arg_1]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_1: min([0, Arg_1]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_4: min([-1, min([-1, min([Arg_4, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_6: min([-1, Arg_6]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_0: 0 {O(1)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_1: 0 {O(1)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_2: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_4: min([-1, Arg_3]) {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_6: -1 {O(1)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_7: min([-1, min([-1, min([Arg_7, Arg_3])])]) {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 `Upper: 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 2: evalcounterex1b0->evalcounterex1b1, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 3: evalcounterex1b1->evalcounterex1b2, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 17: evalcounterex1b10->evalcounterex1b11, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 18: evalcounterex1b11->evalcounterex1b12, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 19: evalcounterex1b12->evalcounterex1bbb4in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 23: evalcounterex1b13->evalcounterex1b14, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 24: evalcounterex1b14->evalcounterex1bbb6in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_2: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 25: evalcounterex1b14->evalcounterex1bcritedge2in, Arg_9: 0 {O(1)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 4: evalcounterex1b2->evalcounterex1b3, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 5: evalcounterex1b3->evalcounterex1b4, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_2: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 6: evalcounterex1b4->evalcounterex1bcritedge2in, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 12: evalcounterex1b5->evalcounterex1b6, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 13: evalcounterex1b6->evalcounterex1bbb3in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_5: 0 {O(1)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 14: evalcounterex1b6->evalcounterex1bcritedgein, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in->evalcounterex1b0, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in->evalcounterex1bbb2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_4: -1 {O(1)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in->evalcounterex1bcritedgein, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in->evalcounterex1b5, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in->evalcounterex1bbb1in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in->evalcounterex1bbb5in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_2: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in->evalcounterex1bcritedge2in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in->evalcounterex1b13, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_7: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in->evalcounterex1bbb4in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_0: -1 {O(1)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_4: max([Arg_4, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in->evalcounterex1bstop, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in->evalcounterex1bbb1in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_0: -1 {O(1)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_4: max([Arg_4, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_6: max([Arg_1, max([Arg_1, Arg_6])]) {O(n)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in->evalcounterex1bbb7in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_0: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_2: max([Arg_3, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_4: max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3]) {O(n^2)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_6: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_7: max([Arg_7, max([0, (1+2*Arg_1)*(1+Arg_8+max([1, -(Arg_3)]))])+max([0, Arg_8-Arg_3])+max([-1, Arg_3])]) {O(n^2)} 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein->evalcounterex1b10, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_0: Arg_0 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_1: Arg_1 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_2: Arg_2 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_3: Arg_3 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_4: Arg_4 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_5: Arg_5 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_6: Arg_6 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_7: Arg_7 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_8: Arg_8 {O(n)} 46.88/34.01 46.88/34.01 0: evalcounterex1bstart->evalcounterex1bbb0in, Arg_9: Arg_9 {O(n)} 46.88/34.01 46.88/34.01 46.88/34.01 ---------------------------------------- 46.88/34.01 46.88/34.01 (2) 46.88/34.01 BOUNDS(1, nat(-5 * Arg_3 + 5 * Arg_8) + nat(20 * Arg_1 * max(1, 2 + 2 * Arg_1 + 2 * Arg_1 * Arg_8 + 2 * Arg_1 * max(1, -1 * Arg_3) + Arg_8 + max(1, -1 * Arg_3)) + 20 * Arg_1 * nat(-1 * Arg_3 + Arg_8) + 20 * Arg_1 * max(Arg_3, -1) + max(-5, 5 * Arg_3) + max(5, 10 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + nat(-5 * Arg_3 + 5 * Arg_8)) + nat(1 + 4 * Arg_1) + nat(5 + 10 * Arg_1 + 10 * Arg_1 * Arg_8 + 10 * Arg_1 * max(1, -1 * Arg_3) + 5 * Arg_8 + max(-5 * Arg_3, 5)) + max(9 + 2 * Arg_1, 7) + nat(1 + 2 * Arg_1) + max(2, 3 + Arg_1) + nat(4 + 4 * Arg_1)) 46.88/34.01 46.88/34.01 ---------------------------------------- 46.88/34.01 46.88/34.01 (3) Loat Proof (FINISHED) 46.88/34.01 46.88/34.01 46.88/34.01 ### Pre-processing the ITS problem ### 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Initial linear ITS problem 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 0: evalcounterex1bstart -> evalcounterex1bbb0in : [], cost: 1 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in -> evalcounterex1b0 : [], cost: 1 46.88/34.01 46.88/34.01 2: evalcounterex1b0 -> evalcounterex1b1 : [], cost: 1 46.88/34.01 46.88/34.01 3: evalcounterex1b1 -> evalcounterex1b2 : [], cost: 1 46.88/34.01 46.88/34.01 4: evalcounterex1b2 -> evalcounterex1b3 : [], cost: 1 46.88/34.01 46.88/34.01 5: evalcounterex1b3 -> evalcounterex1b4 : [], cost: 1 46.88/34.01 46.88/34.01 6: evalcounterex1b4 -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 1 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 8: evalcounterex1bcritedge2in -> evalcounterex1bbb7in : [ 0>=1+A ], cost: 1 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in -> evalcounterex1bbb2in : [ E>=0 ], cost: 1 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in -> evalcounterex1bcritedgein : [ 0>=1+E ], cost: 1 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in -> evalcounterex1b5 : [], cost: 1 46.88/34.01 46.88/34.01 12: evalcounterex1b5 -> evalcounterex1b6 : F'=free, [], cost: 1 46.88/34.01 46.88/34.01 13: evalcounterex1b6 -> evalcounterex1bbb3in : [ F>=1 ], cost: 1 46.88/34.01 46.88/34.01 14: evalcounterex1b6 -> evalcounterex1bcritedgein : [ 0>=F ], cost: 1 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in -> evalcounterex1bbb1in : E'=-1+E, [], cost: 1 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein -> evalcounterex1b10 : G'=-1+A, [], cost: 1 46.88/34.01 46.88/34.01 17: evalcounterex1b10 -> evalcounterex1b11 : [], cost: 1 46.88/34.01 46.88/34.01 18: evalcounterex1b11 -> evalcounterex1b12 : [], cost: 1 46.88/34.01 46.88/34.01 19: evalcounterex1b12 -> evalcounterex1bbb4in : H'=E, [], cost: 1 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in -> evalcounterex1bbb5in : [ Q>=H ], cost: 1 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in -> evalcounterex1b13 : [], cost: 1 46.88/34.01 46.88/34.01 23: evalcounterex1b13 -> evalcounterex1b14 : J'=free_1, [], cost: 1 46.88/34.01 46.88/34.01 24: evalcounterex1b14 -> evalcounterex1bbb6in : [ J>=1 ], cost: 1 46.88/34.01 46.88/34.01 25: evalcounterex1b14 -> evalcounterex1bcritedge2in : A'=G, C'=H, [ 0>=J ], cost: 1 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in -> evalcounterex1bbb4in : H'=1+H, [], cost: 1 46.88/34.01 46.88/34.01 27: evalcounterex1bbb7in -> evalcounterex1bstop : [], cost: 1 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Removed unreachable and leaf rules: 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 0: evalcounterex1bstart -> evalcounterex1bbb0in : [], cost: 1 46.88/34.01 46.88/34.01 1: evalcounterex1bbb0in -> evalcounterex1b0 : [], cost: 1 46.88/34.01 46.88/34.01 2: evalcounterex1b0 -> evalcounterex1b1 : [], cost: 1 46.88/34.01 46.88/34.01 3: evalcounterex1b1 -> evalcounterex1b2 : [], cost: 1 46.88/34.01 46.88/34.01 4: evalcounterex1b2 -> evalcounterex1b3 : [], cost: 1 46.88/34.01 46.88/34.01 5: evalcounterex1b3 -> evalcounterex1b4 : [], cost: 1 46.88/34.01 46.88/34.01 6: evalcounterex1b4 -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 1 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 9: evalcounterex1bbb1in -> evalcounterex1bbb2in : [ E>=0 ], cost: 1 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in -> evalcounterex1bcritedgein : [ 0>=1+E ], cost: 1 46.88/34.01 46.88/34.01 11: evalcounterex1bbb2in -> evalcounterex1b5 : [], cost: 1 46.88/34.01 46.88/34.01 12: evalcounterex1b5 -> evalcounterex1b6 : F'=free, [], cost: 1 46.88/34.01 46.88/34.01 13: evalcounterex1b6 -> evalcounterex1bbb3in : [ F>=1 ], cost: 1 46.88/34.01 46.88/34.01 14: evalcounterex1b6 -> evalcounterex1bcritedgein : [ 0>=F ], cost: 1 46.88/34.01 46.88/34.01 15: evalcounterex1bbb3in -> evalcounterex1bbb1in : E'=-1+E, [], cost: 1 46.88/34.01 46.88/34.01 16: evalcounterex1bcritedgein -> evalcounterex1b10 : G'=-1+A, [], cost: 1 46.88/34.01 46.88/34.01 17: evalcounterex1b10 -> evalcounterex1b11 : [], cost: 1 46.88/34.01 46.88/34.01 18: evalcounterex1b11 -> evalcounterex1b12 : [], cost: 1 46.88/34.01 46.88/34.01 19: evalcounterex1b12 -> evalcounterex1bbb4in : H'=E, [], cost: 1 46.88/34.01 46.88/34.01 20: evalcounterex1bbb4in -> evalcounterex1bbb5in : [ Q>=H ], cost: 1 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 22: evalcounterex1bbb5in -> evalcounterex1b13 : [], cost: 1 46.88/34.01 46.88/34.01 23: evalcounterex1b13 -> evalcounterex1b14 : J'=free_1, [], cost: 1 46.88/34.01 46.88/34.01 24: evalcounterex1b14 -> evalcounterex1bbb6in : [ J>=1 ], cost: 1 46.88/34.01 46.88/34.01 25: evalcounterex1b14 -> evalcounterex1bcritedge2in : A'=G, C'=H, [ 0>=J ], cost: 1 46.88/34.01 46.88/34.01 26: evalcounterex1bbb6in -> evalcounterex1bbb4in : H'=1+H, [], cost: 1 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 ### Simplification by acceleration and chaining ### 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Eliminated locations (on linear paths): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 10: evalcounterex1bbb1in -> evalcounterex1bcritedgein : [ 0>=1+E ], cost: 1 46.88/34.01 46.88/34.01 35: evalcounterex1bbb1in -> evalcounterex1b6 : F'=free, [ E>=0 ], cost: 3 46.88/34.01 46.88/34.01 14: evalcounterex1b6 -> evalcounterex1bcritedgein : [ 0>=F ], cost: 1 46.88/34.01 46.88/34.01 36: evalcounterex1b6 -> evalcounterex1bbb1in : E'=-1+E, [ F>=1 ], cost: 2 46.88/34.01 46.88/34.01 39: evalcounterex1bcritedgein -> evalcounterex1bbb4in : G'=-1+A, H'=E, [], cost: 4 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 41: evalcounterex1bbb4in -> evalcounterex1b14 : J'=free_1, [ Q>=H ], cost: 3 46.88/34.01 46.88/34.01 25: evalcounterex1b14 -> evalcounterex1bcritedge2in : A'=G, C'=H, [ 0>=J ], cost: 1 46.88/34.01 46.88/34.01 42: evalcounterex1b14 -> evalcounterex1bbb4in : H'=1+H, [ J>=1 ], cost: 2 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Eliminated locations (on tree-shaped paths): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 44: evalcounterex1bbb1in -> evalcounterex1bbb1in : E'=-1+E, F'=free, [ E>=0 && free>=1 ], cost: 5 46.88/34.01 46.88/34.01 45: evalcounterex1bbb1in -> evalcounterex1bbb4in : G'=-1+A, H'=E, [ 0>=1+E ], cost: 5 46.88/34.01 46.88/34.01 46: evalcounterex1bbb1in -> evalcounterex1bbb4in : F'=free, G'=-1+A, H'=E, [ E>=0 && 0>=free ], cost: 8 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 47: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, J'=free_1, [ Q>=H && 0>=free_1 ], cost: 4 46.88/34.01 46.88/34.01 48: evalcounterex1bbb4in -> evalcounterex1bbb4in : H'=1+H, J'=free_1, [ Q>=H && free_1>=1 ], cost: 5 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerating simple loops of location 8. 46.88/34.01 46.88/34.01 Accelerating the following rules: 46.88/34.01 46.88/34.01 44: evalcounterex1bbb1in -> evalcounterex1bbb1in : E'=-1+E, F'=free, [ E>=0 && free>=1 ], cost: 5 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerated rule 44 with metering function 1+E, yielding the new rule 49. 46.88/34.01 46.88/34.01 Removing the simple loops: 44. 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerating simple loops of location 17. 46.88/34.01 46.88/34.01 Accelerating the following rules: 46.88/34.01 46.88/34.01 48: evalcounterex1bbb4in -> evalcounterex1bbb4in : H'=1+H, J'=free_1, [ Q>=H && free_1>=1 ], cost: 5 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerated rule 48 with metering function 1+Q-H, yielding the new rule 50. 46.88/34.01 46.88/34.01 Removing the simple loops: 48. 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerated all simple loops using metering functions (where possible): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 45: evalcounterex1bbb1in -> evalcounterex1bbb4in : G'=-1+A, H'=E, [ 0>=1+E ], cost: 5 46.88/34.01 46.88/34.01 46: evalcounterex1bbb1in -> evalcounterex1bbb4in : F'=free, G'=-1+A, H'=E, [ E>=0 && 0>=free ], cost: 8 46.88/34.01 46.88/34.01 49: evalcounterex1bbb1in -> evalcounterex1bbb1in : E'=-1, F'=free, [ E>=0 && free>=1 ], cost: 5+5*E 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 47: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, J'=free_1, [ Q>=H && 0>=free_1 ], cost: 4 46.88/34.01 46.88/34.01 50: evalcounterex1bbb4in -> evalcounterex1bbb4in : H'=1+Q, J'=free_1, [ Q>=H && free_1>=1 ], cost: 5+5*Q-5*H 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Chained accelerated rules (with incoming rules): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 7: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=C, [ A>=0 ], cost: 1 46.88/34.01 46.88/34.01 51: evalcounterex1bcritedge2in -> evalcounterex1bbb1in : E'=-1, F'=free, [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 45: evalcounterex1bbb1in -> evalcounterex1bbb4in : G'=-1+A, H'=E, [ 0>=1+E ], cost: 5 46.88/34.01 46.88/34.01 46: evalcounterex1bbb1in -> evalcounterex1bbb4in : F'=free, G'=-1+A, H'=E, [ E>=0 && 0>=free ], cost: 8 46.88/34.01 46.88/34.01 52: evalcounterex1bbb1in -> evalcounterex1bbb4in : G'=-1+A, H'=1+Q, J'=free_1, [ 0>=1+E && Q>=E && free_1>=1 ], cost: 10+5*Q-5*E 46.88/34.01 46.88/34.01 53: evalcounterex1bbb1in -> evalcounterex1bbb4in : F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ E>=0 && 0>=free && Q>=E && free_1>=1 ], cost: 13+5*Q-5*E 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 47: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, J'=free_1, [ Q>=H && 0>=free_1 ], cost: 4 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Eliminated locations (on tree-shaped paths): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 54: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, G'=-1+A, H'=C, [ A>=0 && 0>=1+C ], cost: 6 46.88/34.01 46.88/34.01 55: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, F'=free, G'=-1+A, H'=C, [ A>=0 && C>=0 && 0>=free ], cost: 9 46.88/34.01 46.88/34.01 56: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 57: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 58: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 ], cost: 11+5*C 46.88/34.01 46.88/34.01 59: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=-1, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 47: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, J'=free_1, [ Q>=H && 0>=free_1 ], cost: 4 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Applied pruning (of leafs and parallel rules): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 54: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, G'=-1+A, H'=C, [ A>=0 && 0>=1+C ], cost: 6 46.88/34.01 46.88/34.01 56: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 57: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 58: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 ], cost: 11+5*C 46.88/34.01 46.88/34.01 59: evalcounterex1bcritedge2in -> evalcounterex1bbb4in : E'=-1, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 21: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, [ H>=1+Q ], cost: 1 46.88/34.01 46.88/34.01 47: evalcounterex1bbb4in -> evalcounterex1bcritedge2in : A'=G, C'=H, J'=free_1, [ Q>=H && 0>=free_1 ], cost: 4 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Eliminated locations (on tree-shaped paths): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 61: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=C, E'=C, G'=-1+A, H'=C, [ A>=0 && 0>=1+C && C>=1+Q ], cost: 7 46.88/34.01 46.88/34.01 62: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=C, E'=C, G'=-1+A, H'=C, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && 0>=free_1 ], cost: 10 46.88/34.01 46.88/34.01 63: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 12+5*Q-5*C 46.88/34.01 46.88/34.01 64: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 15+5*Q-5*C 46.88/34.01 46.88/34.01 65: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 && -1>=1+Q ], cost: 12+5*C 46.88/34.01 46.88/34.01 66: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 15+5*C 46.88/34.01 46.88/34.01 67: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=-1, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 22+5*Q+5*C 46.88/34.01 46.88/34.01 68: evalcounterex1bcritedge2in -> [27] : [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 69: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 70: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Applied pruning (of leafs and parallel rules): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 63: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 12+5*Q-5*C 46.88/34.01 46.88/34.01 64: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 15+5*Q-5*C 46.88/34.01 46.88/34.01 65: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 && -1>=1+Q ], cost: 12+5*C 46.88/34.01 46.88/34.01 66: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 15+5*C 46.88/34.01 46.88/34.01 67: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=-1, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 22+5*Q+5*C 46.88/34.01 46.88/34.01 68: evalcounterex1bcritedge2in -> [27] : [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 69: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 70: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerating simple loops of location 7. 46.88/34.01 46.88/34.01 Accelerating the following rules: 46.88/34.01 46.88/34.01 63: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 12+5*Q-5*C 46.88/34.01 46.88/34.01 64: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 15+5*Q-5*C 46.88/34.01 46.88/34.01 65: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 && -1>=1+Q ], cost: 12+5*C 46.88/34.01 46.88/34.01 66: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 15+5*C 46.88/34.01 46.88/34.01 67: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=-1, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 22+5*Q+5*C 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Found no metering function for rule 63. 46.88/34.01 46.88/34.01 Found no metering function for rule 64. 46.88/34.01 46.88/34.01 Found no metering function for rule 65. 46.88/34.01 46.88/34.01 Found no metering function for rule 66. 46.88/34.01 46.88/34.01 Accelerated rule 67 with metering function 1+A, yielding the new rule 71. 46.88/34.01 46.88/34.01 Removing the simple loops: 67. 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Accelerated all simple loops using metering functions (where possible): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 63: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 12+5*Q-5*C 46.88/34.01 46.88/34.01 64: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=1+Q, E'=C, F'=free, G'=-1+A, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 15+5*Q-5*C 46.88/34.01 46.88/34.01 65: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, [ A>=0 && C>=0 && free>=1 && -1>=1+Q ], cost: 12+5*C 46.88/34.01 46.88/34.01 66: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1+A, C'=-1, E'=-1, F'=free, G'=-1+A, H'=-1, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 15+5*C 46.88/34.01 46.88/34.01 68: evalcounterex1bcritedge2in -> [27] : [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 69: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 70: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 71: evalcounterex1bcritedge2in -> evalcounterex1bcritedge2in : A'=-1, C'=1+Q, E'=-1, F'=free, G'=-1, H'=1+Q, J'=free_1, [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 27+27*A+10*Q*(1+A) 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Chained accelerated rules (with incoming rules): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 33: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=B, C'=D, [], cost: 7 46.88/34.01 46.88/34.01 72: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=-1+B, C'=1+Q, E'=D, G'=-1+B, H'=1+Q, J'=free_1, [ B>=0 && 0>=1+D && Q>=D && free_1>=1 ], cost: 19+5*Q-5*D 46.88/34.01 46.88/34.01 73: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=-1+B, C'=1+Q, E'=D, F'=free, G'=-1+B, H'=1+Q, J'=free_1, [ B>=0 && D>=0 && 0>=free && Q>=D && free_1>=1 ], cost: 22+5*Q-5*D 46.88/34.01 46.88/34.01 74: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=-1+B, C'=-1, E'=-1, F'=free, G'=-1+B, H'=-1, [ B>=0 && D>=0 && free>=1 && -1>=1+Q ], cost: 19+5*D 46.88/34.01 46.88/34.01 75: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=-1+B, C'=-1, E'=-1, F'=free, G'=-1+B, H'=-1, J'=free_1, [ B>=0 && D>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 22+5*D 46.88/34.01 46.88/34.01 76: evalcounterex1bstart -> evalcounterex1bcritedge2in : A'=-1, C'=1+Q, E'=-1, F'=free, G'=-1, H'=1+Q, J'=free_1, [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 34+10*Q*(1+B)+27*B 46.88/34.01 46.88/34.01 60: evalcounterex1bcritedge2in -> [26] : [ A>=0 && C>=0 && free>=1 ], cost: 6+5*C 46.88/34.01 46.88/34.01 68: evalcounterex1bcritedge2in -> [27] : [ A>=0 && 0>=1+C && Q>=C && free_1>=1 ], cost: 11+5*Q-5*C 46.88/34.01 46.88/34.01 69: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && 0>=free && Q>=C && free_1>=1 ], cost: 14+5*Q-5*C 46.88/34.01 46.88/34.01 70: evalcounterex1bcritedge2in -> [27] : [ A>=0 && C>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 21+5*Q+5*C 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Eliminated locations (on tree-shaped paths): 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 77: evalcounterex1bstart -> [26] : A'=B, C'=D, [ B>=0 && D>=0 && free>=1 ], cost: 13+5*D 46.88/34.01 46.88/34.01 78: evalcounterex1bstart -> [27] : A'=B, C'=D, [ B>=0 && 0>=1+D && Q>=D && free_1>=1 ], cost: 18+5*Q-5*D 46.88/34.01 46.88/34.01 79: evalcounterex1bstart -> [27] : A'=B, C'=D, [ B>=0 && D>=0 && 0>=free && Q>=D && free_1>=1 ], cost: 21+5*Q-5*D 46.88/34.01 46.88/34.01 80: evalcounterex1bstart -> [27] : A'=B, C'=D, [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 28+5*Q+5*D 46.88/34.01 46.88/34.01 81: evalcounterex1bstart -> [26] : A'=-1+B, C'=1+Q, E'=D, G'=-1+B, H'=1+Q, J'=free_1, [ 0>=1+D && Q>=D && free_1>=1 && -1+B>=0 && 1+Q>=0 && free>=1 ], cost: 30+10*Q-5*D 46.88/34.01 46.88/34.01 82: evalcounterex1bstart -> [27] : A'=-1+B, C'=1+Q, E'=D, G'=-1+B, H'=1+Q, J'=free_1, [ 0>=1+D && Q>=D && free_1>=1 && -1+B>=0 && 1+Q>=0 && free>=1 ], cost: 45+15*Q-5*D 46.88/34.01 46.88/34.01 83: evalcounterex1bstart -> [29] : [ B>=0 && 0>=1+D && Q>=D && free_1>=1 ], cost: 19+5*Q-5*D 46.88/34.01 46.88/34.01 84: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && 0>=free && Q>=D && free_1>=1 ], cost: 22+5*Q-5*D 46.88/34.01 46.88/34.01 85: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && -1>=1+Q ], cost: 19+5*D 46.88/34.01 46.88/34.01 86: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 22+5*D 46.88/34.01 46.88/34.01 87: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 34+10*Q*(1+B)+27*B 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 ### Computing asymptotic complexity ### 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Fully simplified ITS problem 46.88/34.01 46.88/34.01 Start location: evalcounterex1bstart 46.88/34.01 46.88/34.01 77: evalcounterex1bstart -> [26] : A'=B, C'=D, [ B>=0 && D>=0 && free>=1 ], cost: 13+5*D 46.88/34.01 46.88/34.01 80: evalcounterex1bstart -> [27] : A'=B, C'=D, [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 28+5*Q+5*D 46.88/34.01 46.88/34.01 81: evalcounterex1bstart -> [26] : A'=-1+B, C'=1+Q, E'=D, G'=-1+B, H'=1+Q, J'=free_1, [ 0>=1+D && Q>=D && free_1>=1 && -1+B>=0 && 1+Q>=0 && free>=1 ], cost: 30+10*Q-5*D 46.88/34.01 46.88/34.01 82: evalcounterex1bstart -> [27] : A'=-1+B, C'=1+Q, E'=D, G'=-1+B, H'=1+Q, J'=free_1, [ 0>=1+D && Q>=D && free_1>=1 && -1+B>=0 && 1+Q>=0 && free>=1 ], cost: 45+15*Q-5*D 46.88/34.01 46.88/34.01 83: evalcounterex1bstart -> [29] : [ B>=0 && 0>=1+D && Q>=D && free_1>=1 ], cost: 19+5*Q-5*D 46.88/34.01 46.88/34.01 84: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && 0>=free && Q>=D && free_1>=1 ], cost: 22+5*Q-5*D 46.88/34.01 46.88/34.01 85: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && -1>=1+Q ], cost: 19+5*D 46.88/34.01 46.88/34.01 86: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && Q>=-1 && 0>=free_1 ], cost: 22+5*D 46.88/34.01 46.88/34.01 87: evalcounterex1bstart -> [29] : [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ], cost: 34+10*Q*(1+B)+27*B 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Computing asymptotic complexity for rule 77 46.88/34.01 46.88/34.01 Solved the limit problem by the following transformations: 46.88/34.01 46.88/34.01 Created initial limit problem: 46.88/34.01 46.88/34.01 free (+/+!), 1+B (+/+!), 13+5*D (+), 1+D (+/+!) [not solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 removing all constraints (solved by SMT) 46.88/34.01 46.88/34.01 resulting limit problem: [solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 applying transformation rule (C) using substitution {free==n,D==n,B==n} 46.88/34.01 46.88/34.01 resulting limit problem: 46.88/34.01 46.88/34.01 [solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Solution: 46.88/34.01 46.88/34.01 free / n 46.88/34.01 46.88/34.01 D / n 46.88/34.01 46.88/34.01 B / n 46.88/34.01 46.88/34.01 Resulting cost 13+5*n has complexity: Poly(n^1) 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Found new complexity Poly(n^1). 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Computing asymptotic complexity for rule 87 46.88/34.01 46.88/34.01 Solved the limit problem by the following transformations: 46.88/34.01 46.88/34.01 Created initial limit problem: 46.88/34.01 46.88/34.01 free (+/+!), 1+B (+/+!), free_1 (+/+!), 2+Q (+/+!), 1+D (+/+!), 34+10*Q+10*Q*B+27*B (+) [not solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 removing all constraints (solved by SMT) 46.88/34.01 46.88/34.01 resulting limit problem: [solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 applying transformation rule (C) using substitution {free==n,Q==n,free_1==n,D==n,B==n} 46.88/34.01 46.88/34.01 resulting limit problem: 46.88/34.01 46.88/34.01 [solved] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Solution: 46.88/34.01 46.88/34.01 free / n 46.88/34.01 46.88/34.01 Q / n 46.88/34.01 46.88/34.01 free_1 / n 46.88/34.01 46.88/34.01 D / n 46.88/34.01 46.88/34.01 B / n 46.88/34.01 46.88/34.01 Resulting cost 34+10*n^2+37*n has complexity: Poly(n^2) 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Found new complexity Poly(n^2). 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 Obtained the following overall complexity (w.r.t. the length of the input n): 46.88/34.01 46.88/34.01 Complexity: Poly(n^2) 46.88/34.01 46.88/34.01 Cpx degree: 2 46.88/34.01 46.88/34.01 Solved cost: 34+10*n^2+37*n 46.88/34.01 46.88/34.01 Rule cost: 34+10*Q*(1+B)+27*B 46.88/34.01 46.88/34.01 Rule guard: [ B>=0 && D>=0 && free>=1 && Q>=-1 && free_1>=1 ] 46.88/34.01 46.88/34.01 46.88/34.01 46.88/34.01 WORST_CASE(Omega(n^2),?) 46.88/34.01 46.88/34.01 46.88/34.01 ---------------------------------------- 46.88/34.01 46.88/34.01 (4) 46.88/34.01 BOUNDS(n^2, INF) 46.88/34.03 EOF