Initial Problem
Start: eval_realselect_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: nondef_0, nondef_1
Locations: eval_realselect_0, eval_realselect_1, eval_realselect_19, eval_realselect_2, eval_realselect_20, eval_realselect_27, eval_realselect_28, eval_realselect_3, eval_realselect_4, eval_realselect_5, eval_realselect_6, eval_realselect_bb0_in, eval_realselect_bb1_in, eval_realselect_bb2_in, eval_realselect_bb3_in, eval_realselect_bb4_in, eval_realselect_bb5_in, eval_realselect_start, eval_realselect_stop
Transitions:
2:eval_realselect_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
3:eval_realselect_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
16:eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
4:eval_realselect_2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
17:eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_27(Arg_0,Arg_3+1,Arg_2,Arg_3,Arg_4)
18:eval_realselect_27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
19:eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_1,Arg_4)
5:eval_realselect_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
6:eval_realselect_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
7:eval_realselect_5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
8:eval_realselect_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,0,Arg_4)
1:eval_realselect_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
9:eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3):|:Arg_3+1<Arg_2
10:eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=1+Arg_3
11:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb3_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4+1<Arg_2
12:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb4_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=Arg_4+1
13:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:nondef_0<nondef_1
14:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:nondef_1<=nondef_0
15:eval_realselect_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
20:eval_realselect_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
0:eval_realselect_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
Preprocessing
Found invariant 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 for location eval_realselect_20
Found invariant 1+Arg_4<=Arg_2 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 2+Arg_3<=Arg_2 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_2 for location eval_realselect_bb2_in
Found invariant 0<=Arg_3 && Arg_2<=1+Arg_3 for location eval_realselect_stop
Found invariant 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 for location eval_realselect_27
Found invariant 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 for location eval_realselect_bb4_in
Found invariant 0<=Arg_3 && Arg_2<=1+Arg_3 for location eval_realselect_bb5_in
Found invariant 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 for location eval_realselect_19
Found invariant 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 for location eval_realselect_28
Found invariant 0<=Arg_3 for location eval_realselect_bb1_in
Found invariant 2+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 1<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_0+Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_realselect_bb3_in
Problem after Preprocessing
Start: eval_realselect_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: nondef_0, nondef_1
Locations: eval_realselect_0, eval_realselect_1, eval_realselect_19, eval_realselect_2, eval_realselect_20, eval_realselect_27, eval_realselect_28, eval_realselect_3, eval_realselect_4, eval_realselect_5, eval_realselect_6, eval_realselect_bb0_in, eval_realselect_bb1_in, eval_realselect_bb2_in, eval_realselect_bb3_in, eval_realselect_bb4_in, eval_realselect_bb5_in, eval_realselect_start, eval_realselect_stop
Transitions:
2:eval_realselect_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
3:eval_realselect_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
16:eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0
4:eval_realselect_2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
17:eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_27(Arg_0,Arg_3+1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0
18:eval_realselect_27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0
19:eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_1,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0
5:eval_realselect_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
6:eval_realselect_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
7:eval_realselect_5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
8:eval_realselect_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,0,Arg_4)
1:eval_realselect_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
9:eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3):|:0<=Arg_3 && Arg_3+1<Arg_2
10:eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<=Arg_3 && Arg_2<=1+Arg_3
11:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb3_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 2+Arg_3<=Arg_2 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_2 && Arg_4+1<Arg_2
12:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb4_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 2+Arg_3<=Arg_2 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_2 && Arg_2<=Arg_4+1
13:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:2+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 1<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_0+Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && nondef_0<nondef_1
14:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:2+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 1<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_0+Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && nondef_1<=nondef_0
15:eval_realselect_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0
20:eval_realselect_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<=Arg_3 && Arg_2<=1+Arg_3
0:eval_realselect_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
MPRF for transition 16:eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_4-Arg_3-1 ]
eval_realselect_27 [Arg_2-Arg_1-1 ]
eval_realselect_28 [Arg_0-Arg_1-1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2-Arg_3-1 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_4-Arg_3 ]
eval_realselect_19 [Arg_4-Arg_3 ]
MPRF for transition 17:eval_realselect_20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_27(Arg_0,Arg_3+1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_0-Arg_3-1 ]
eval_realselect_27 [Arg_0-Arg_3-2 ]
eval_realselect_28 [Arg_2-Arg_1-1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2-Arg_3-1 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_2-Arg_3-1 ]
eval_realselect_19 [Arg_2-Arg_3-1 ]
MPRF for transition 18:eval_realselect_27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_4-Arg_3 ]
eval_realselect_27 [Arg_4+1-Arg_1 ]
eval_realselect_28 [Arg_4-Arg_1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2+Arg_4-Arg_0-Arg_3 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_2-Arg_3-1 ]
eval_realselect_19 [Arg_2-Arg_3-1 ]
MPRF for transition 19:eval_realselect_28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_1,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 2<=Arg_1+Arg_4 && Arg_1<=Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && Arg_1<=1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_4-Arg_3 ]
eval_realselect_27 [Arg_4+1-Arg_1 ]
eval_realselect_28 [Arg_4+1-Arg_1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2+Arg_4-Arg_0-Arg_3 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_2+Arg_4-Arg_0-Arg_3 ]
eval_realselect_19 [Arg_4-Arg_3 ]
MPRF for transition 9:eval_realselect_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3):|:0<=Arg_3 && Arg_3+1<Arg_2 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_2+Arg_4-Arg_0-Arg_3-1 ]
eval_realselect_27 [Arg_4-Arg_3-1 ]
eval_realselect_28 [Arg_4-Arg_1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2-Arg_3-2 ]
eval_realselect_bb2_in [Arg_2-Arg_3-2 ]
eval_realselect_bb4_in [Arg_2+Arg_4-Arg_0-Arg_3-1 ]
eval_realselect_19 [Arg_2+Arg_4-Arg_0-Arg_3-1 ]
MPRF for transition 12:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb4_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 2+Arg_3<=Arg_2 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_2 && Arg_2<=Arg_4+1 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_2-Arg_3-2 ]
eval_realselect_27 [Arg_0-Arg_3-2 ]
eval_realselect_28 [Arg_0+Arg_3-2*Arg_1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2-Arg_3-1 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_2-Arg_3-2 ]
eval_realselect_19 [Arg_2-Arg_3-2 ]
MPRF for transition 15:eval_realselect_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 3<=Arg_2+Arg_4 && Arg_2<=1+Arg_4 && 3<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 2+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 2<=Arg_0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_realselect_20 [Arg_2-Arg_3-2 ]
eval_realselect_27 [Arg_2-Arg_3-2 ]
eval_realselect_28 [Arg_2-Arg_1-1 ]
eval_realselect_bb1_in [Arg_2-Arg_3-1 ]
eval_realselect_bb3_in [Arg_2-Arg_3-1 ]
eval_realselect_bb2_in [Arg_2-Arg_3-1 ]
eval_realselect_bb4_in [Arg_4-Arg_3 ]
eval_realselect_19 [Arg_0-Arg_3-2 ]
MPRF for transition 11:eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb3_in(Arg_4+1,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 2+Arg_3<=Arg_2 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_2 && Arg_4+1<Arg_2 of depth 1:
new bound:
Arg_2*Arg_2+2*Arg_2 {O(n^2)}
MPRF:
eval_realselect_19 [Arg_2 ]
eval_realselect_20 [Arg_2 ]
eval_realselect_27 [Arg_2 ]
eval_realselect_28 [Arg_2 ]
eval_realselect_bb1_in [Arg_2 ]
eval_realselect_bb4_in [Arg_2-Arg_4 ]
eval_realselect_bb3_in [Arg_2-Arg_4-1 ]
eval_realselect_bb2_in [Arg_2-Arg_4 ]
MPRF for transition 13:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:2+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 1<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_0+Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && nondef_0<nondef_1 of depth 1:
new bound:
Arg_2*Arg_2+2*Arg_2 {O(n^2)}
MPRF:
eval_realselect_19 [Arg_2 ]
eval_realselect_20 [Arg_2 ]
eval_realselect_27 [Arg_2 ]
eval_realselect_28 [Arg_2 ]
eval_realselect_bb1_in [Arg_2 ]
eval_realselect_bb4_in [Arg_2-Arg_4-1 ]
eval_realselect_bb3_in [Arg_2-Arg_4-1 ]
eval_realselect_bb2_in [Arg_2-Arg_4-1 ]
MPRF for transition 14:eval_realselect_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> eval_realselect_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_0):|:2+Arg_4<=Arg_2 && 1+Arg_4<=Arg_0 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 2<=Arg_2+Arg_4 && 1<=Arg_0+Arg_4 && Arg_0<=1+Arg_4 && 2+Arg_3<=Arg_2 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 2<=Arg_2+Arg_3 && 1<=Arg_0+Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && nondef_1<=nondef_0 of depth 1:
new bound:
Arg_2*Arg_2+2*Arg_2 {O(n^2)}
MPRF:
eval_realselect_19 [Arg_2 ]
eval_realselect_20 [Arg_0 ]
eval_realselect_27 [Arg_2 ]
eval_realselect_28 [Arg_2 ]
eval_realselect_bb1_in [Arg_2 ]
eval_realselect_bb4_in [Arg_2-Arg_4-1 ]
eval_realselect_bb3_in [Arg_2-Arg_0 ]
eval_realselect_bb2_in [Arg_2-Arg_4-1 ]
All Bounds
Timebounds
Overall timebound:3*Arg_2*Arg_2+13*Arg_2+18 {O(n^2)}
2: eval_realselect_0->eval_realselect_1: 1 {O(1)}
3: eval_realselect_1->eval_realselect_2: 1 {O(1)}
16: eval_realselect_19->eval_realselect_20: Arg_2+1 {O(n)}
4: eval_realselect_2->eval_realselect_3: 1 {O(1)}
17: eval_realselect_20->eval_realselect_27: Arg_2+1 {O(n)}
18: eval_realselect_27->eval_realselect_28: Arg_2+1 {O(n)}
19: eval_realselect_28->eval_realselect_bb1_in: Arg_2+1 {O(n)}
5: eval_realselect_3->eval_realselect_4: 1 {O(1)}
6: eval_realselect_4->eval_realselect_5: 1 {O(1)}
7: eval_realselect_5->eval_realselect_6: 1 {O(1)}
8: eval_realselect_6->eval_realselect_bb1_in: 1 {O(1)}
1: eval_realselect_bb0_in->eval_realselect_0: 1 {O(1)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in: Arg_2+1 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in: 1 {O(1)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in: Arg_2+1 {O(n)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
15: eval_realselect_bb4_in->eval_realselect_19: Arg_2+1 {O(n)}
20: eval_realselect_bb5_in->eval_realselect_stop: 1 {O(1)}
0: eval_realselect_start->eval_realselect_bb0_in: 1 {O(1)}
Costbounds
Overall costbound: 3*Arg_2*Arg_2+13*Arg_2+18 {O(n^2)}
2: eval_realselect_0->eval_realselect_1: 1 {O(1)}
3: eval_realselect_1->eval_realselect_2: 1 {O(1)}
16: eval_realselect_19->eval_realselect_20: Arg_2+1 {O(n)}
4: eval_realselect_2->eval_realselect_3: 1 {O(1)}
17: eval_realselect_20->eval_realselect_27: Arg_2+1 {O(n)}
18: eval_realselect_27->eval_realselect_28: Arg_2+1 {O(n)}
19: eval_realselect_28->eval_realselect_bb1_in: Arg_2+1 {O(n)}
5: eval_realselect_3->eval_realselect_4: 1 {O(1)}
6: eval_realselect_4->eval_realselect_5: 1 {O(1)}
7: eval_realselect_5->eval_realselect_6: 1 {O(1)}
8: eval_realselect_6->eval_realselect_bb1_in: 1 {O(1)}
1: eval_realselect_bb0_in->eval_realselect_0: 1 {O(1)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in: Arg_2+1 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in: 1 {O(1)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in: Arg_2+1 {O(n)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in: Arg_2*Arg_2+2*Arg_2 {O(n^2)}
15: eval_realselect_bb4_in->eval_realselect_19: Arg_2+1 {O(n)}
20: eval_realselect_bb5_in->eval_realselect_stop: 1 {O(1)}
0: eval_realselect_start->eval_realselect_bb0_in: 1 {O(1)}
Sizebounds
2: eval_realselect_0->eval_realselect_1, Arg_0: Arg_0 {O(n)}
2: eval_realselect_0->eval_realselect_1, Arg_1: Arg_1 {O(n)}
2: eval_realselect_0->eval_realselect_1, Arg_2: Arg_2 {O(n)}
2: eval_realselect_0->eval_realselect_1, Arg_3: Arg_3 {O(n)}
2: eval_realselect_0->eval_realselect_1, Arg_4: Arg_4 {O(n)}
3: eval_realselect_1->eval_realselect_2, Arg_0: Arg_0 {O(n)}
3: eval_realselect_1->eval_realselect_2, Arg_1: Arg_1 {O(n)}
3: eval_realselect_1->eval_realselect_2, Arg_2: Arg_2 {O(n)}
3: eval_realselect_1->eval_realselect_2, Arg_3: Arg_3 {O(n)}
3: eval_realselect_1->eval_realselect_2, Arg_4: Arg_4 {O(n)}
16: eval_realselect_19->eval_realselect_20, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
16: eval_realselect_19->eval_realselect_20, Arg_1: 2*Arg_1+2*Arg_2+2 {O(n)}
16: eval_realselect_19->eval_realselect_20, Arg_2: Arg_2 {O(n)}
16: eval_realselect_19->eval_realselect_20, Arg_3: Arg_2+1 {O(n)}
16: eval_realselect_19->eval_realselect_20, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
4: eval_realselect_2->eval_realselect_3, Arg_0: Arg_0 {O(n)}
4: eval_realselect_2->eval_realselect_3, Arg_1: Arg_1 {O(n)}
4: eval_realselect_2->eval_realselect_3, Arg_2: Arg_2 {O(n)}
4: eval_realselect_2->eval_realselect_3, Arg_3: Arg_3 {O(n)}
4: eval_realselect_2->eval_realselect_3, Arg_4: Arg_4 {O(n)}
17: eval_realselect_20->eval_realselect_27, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
17: eval_realselect_20->eval_realselect_27, Arg_1: Arg_2+1 {O(n)}
17: eval_realselect_20->eval_realselect_27, Arg_2: Arg_2 {O(n)}
17: eval_realselect_20->eval_realselect_27, Arg_3: Arg_2+1 {O(n)}
17: eval_realselect_20->eval_realselect_27, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
18: eval_realselect_27->eval_realselect_28, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
18: eval_realselect_27->eval_realselect_28, Arg_1: Arg_2+1 {O(n)}
18: eval_realselect_27->eval_realselect_28, Arg_2: Arg_2 {O(n)}
18: eval_realselect_27->eval_realselect_28, Arg_3: Arg_2+1 {O(n)}
18: eval_realselect_27->eval_realselect_28, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
19: eval_realselect_28->eval_realselect_bb1_in, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
19: eval_realselect_28->eval_realselect_bb1_in, Arg_1: Arg_2+1 {O(n)}
19: eval_realselect_28->eval_realselect_bb1_in, Arg_2: Arg_2 {O(n)}
19: eval_realselect_28->eval_realselect_bb1_in, Arg_3: Arg_2+1 {O(n)}
19: eval_realselect_28->eval_realselect_bb1_in, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
5: eval_realselect_3->eval_realselect_4, Arg_0: Arg_0 {O(n)}
5: eval_realselect_3->eval_realselect_4, Arg_1: Arg_1 {O(n)}
5: eval_realselect_3->eval_realselect_4, Arg_2: Arg_2 {O(n)}
5: eval_realselect_3->eval_realselect_4, Arg_3: Arg_3 {O(n)}
5: eval_realselect_3->eval_realselect_4, Arg_4: Arg_4 {O(n)}
6: eval_realselect_4->eval_realselect_5, Arg_0: Arg_0 {O(n)}
6: eval_realselect_4->eval_realselect_5, Arg_1: Arg_1 {O(n)}
6: eval_realselect_4->eval_realselect_5, Arg_2: Arg_2 {O(n)}
6: eval_realselect_4->eval_realselect_5, Arg_3: Arg_3 {O(n)}
6: eval_realselect_4->eval_realselect_5, Arg_4: Arg_4 {O(n)}
7: eval_realselect_5->eval_realselect_6, Arg_0: Arg_0 {O(n)}
7: eval_realselect_5->eval_realselect_6, Arg_1: Arg_1 {O(n)}
7: eval_realselect_5->eval_realselect_6, Arg_2: Arg_2 {O(n)}
7: eval_realselect_5->eval_realselect_6, Arg_3: Arg_3 {O(n)}
7: eval_realselect_5->eval_realselect_6, Arg_4: Arg_4 {O(n)}
8: eval_realselect_6->eval_realselect_bb1_in, Arg_0: Arg_0 {O(n)}
8: eval_realselect_6->eval_realselect_bb1_in, Arg_1: Arg_1 {O(n)}
8: eval_realselect_6->eval_realselect_bb1_in, Arg_2: Arg_2 {O(n)}
8: eval_realselect_6->eval_realselect_bb1_in, Arg_3: 0 {O(1)}
8: eval_realselect_6->eval_realselect_bb1_in, Arg_4: Arg_4 {O(n)}
1: eval_realselect_bb0_in->eval_realselect_0, Arg_0: Arg_0 {O(n)}
1: eval_realselect_bb0_in->eval_realselect_0, Arg_1: Arg_1 {O(n)}
1: eval_realselect_bb0_in->eval_realselect_0, Arg_2: Arg_2 {O(n)}
1: eval_realselect_bb0_in->eval_realselect_0, Arg_3: Arg_3 {O(n)}
1: eval_realselect_bb0_in->eval_realselect_0, Arg_4: Arg_4 {O(n)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+Arg_0+4 {O(n^2)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in, Arg_1: Arg_1+Arg_2+1 {O(n)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in, Arg_2: Arg_2 {O(n)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in, Arg_3: Arg_2+1 {O(n)}
9: eval_realselect_bb1_in->eval_realselect_bb2_in, Arg_4: Arg_2+1 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+Arg_0+4 {O(n^2)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in, Arg_1: Arg_1+Arg_2+1 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in, Arg_2: 2*Arg_2 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in, Arg_3: Arg_2+1 {O(n)}
10: eval_realselect_bb1_in->eval_realselect_bb5_in, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+Arg_4+2 {O(n^2)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in, Arg_0: Arg_2*Arg_2+3*Arg_2+1 {O(n^2)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in, Arg_1: Arg_1+Arg_2+1 {O(n)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in, Arg_2: Arg_2 {O(n)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in, Arg_3: Arg_2+1 {O(n)}
11: eval_realselect_bb2_in->eval_realselect_bb3_in, Arg_4: 2*Arg_2*Arg_2+7*Arg_2+3 {O(n^2)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in, Arg_1: 2*Arg_1+2*Arg_2+2 {O(n)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in, Arg_2: Arg_2 {O(n)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in, Arg_3: Arg_2+1 {O(n)}
12: eval_realselect_bb2_in->eval_realselect_bb4_in, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_0: Arg_2*Arg_2+3*Arg_2+1 {O(n^2)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_1: Arg_1+Arg_2+1 {O(n)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_2: Arg_2 {O(n)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_3: Arg_2+1 {O(n)}
13: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_4: Arg_2*Arg_2+3*Arg_2+1 {O(n^2)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_0: Arg_2*Arg_2+3*Arg_2+1 {O(n^2)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_1: Arg_1+Arg_2+1 {O(n)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_2: Arg_2 {O(n)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_3: Arg_2+1 {O(n)}
14: eval_realselect_bb3_in->eval_realselect_bb2_in, Arg_4: Arg_2*Arg_2+3*Arg_2+1 {O(n^2)}
15: eval_realselect_bb4_in->eval_realselect_19, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+4 {O(n^2)}
15: eval_realselect_bb4_in->eval_realselect_19, Arg_1: 2*Arg_1+2*Arg_2+2 {O(n)}
15: eval_realselect_bb4_in->eval_realselect_19, Arg_2: Arg_2 {O(n)}
15: eval_realselect_bb4_in->eval_realselect_19, Arg_3: Arg_2+1 {O(n)}
15: eval_realselect_bb4_in->eval_realselect_19, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+2 {O(n^2)}
20: eval_realselect_bb5_in->eval_realselect_stop, Arg_0: 2*Arg_2*Arg_2+6*Arg_2+Arg_0+4 {O(n^2)}
20: eval_realselect_bb5_in->eval_realselect_stop, Arg_1: Arg_1+Arg_2+1 {O(n)}
20: eval_realselect_bb5_in->eval_realselect_stop, Arg_2: 2*Arg_2 {O(n)}
20: eval_realselect_bb5_in->eval_realselect_stop, Arg_3: Arg_2+1 {O(n)}
20: eval_realselect_bb5_in->eval_realselect_stop, Arg_4: 2*Arg_2*Arg_2+6*Arg_2+Arg_4+2 {O(n^2)}
0: eval_realselect_start->eval_realselect_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_realselect_start->eval_realselect_bb0_in, Arg_1: Arg_1 {O(n)}
0: eval_realselect_start->eval_realselect_bb0_in, Arg_2: Arg_2 {O(n)}
0: eval_realselect_start->eval_realselect_bb0_in, Arg_3: Arg_3 {O(n)}
0: eval_realselect_start->eval_realselect_bb0_in, Arg_4: Arg_4 {O(n)}