Initial Problem
Start: n_eval_realheapsort_step1_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: NoDet0, v_j_P0_P
Locations: n_eval_nondet_start___20, n_eval_nondet_start___29, n_eval_nondet_start___3, n_eval_nondet_start___9, n_eval_realheapsort_step1_2___10, n_eval_realheapsort_step1_2___30, n_eval_realheapsort_step1_3___28, n_eval_realheapsort_step1_3___8, n_eval_realheapsort_step1_4___27, n_eval_realheapsort_step1_4___7, n_eval_realheapsort_step1_5___21, n_eval_realheapsort_step1_5___4, n_eval_realheapsort_step1_6___19, n_eval_realheapsort_step1_6___2, n_eval_realheapsort_step1__Pcritedge_in___12, n_eval_realheapsort_step1__Pcritedge_in___17, n_eval_realheapsort_step1__Pcritedge_in___26, n_eval_realheapsort_step1__Pcritedge_in___6, n_eval_realheapsort_step1_bb0_in___35, n_eval_realheapsort_step1_bb1_in___15, n_eval_realheapsort_step1_bb1_in___24, n_eval_realheapsort_step1_bb1_in___34, n_eval_realheapsort_step1_bb2_in___14, n_eval_realheapsort_step1_bb2_in___18, n_eval_realheapsort_step1_bb2_in___32, n_eval_realheapsort_step1_bb3_in___16, n_eval_realheapsort_step1_bb3_in___31, n_eval_realheapsort_step1_bb4_in___25, n_eval_realheapsort_step1_bb4_in___5, n_eval_realheapsort_step1_bb5_in___13, n_eval_realheapsort_step1_bb5_in___23, n_eval_realheapsort_step1_bb5_in___33, n_eval_realheapsort_step1_start, n_eval_realheapsort_step1_stop___1, n_eval_realheapsort_step1_stop___11, n_eval_realheapsort_step1_stop___22
Transitions:
0:n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3
1:n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___8(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3
2:n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
3:n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___28(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
4:n_eval_realheapsort_step1_3___28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
5:n_eval_realheapsort_step1_3___28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___27(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
6:n_eval_realheapsort_step1_3___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3
7:n_eval_realheapsort_step1_3___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:0<Arg_3
8:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_0<=Arg_1
9:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_1<Arg_0
10:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && Arg_0<=Arg_1
11:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && Arg_1<Arg_0
12:n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
13:n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
14:n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && Arg_1<Arg_0
15:n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && Arg_1<Arg_0
16:n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3
17:n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:0<Arg_3 && Arg_1<Arg_0 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3
18:n_eval_realheapsort_step1__Pcritedge_in___12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_4<=0 && 1+Arg_4<=Arg_2 && Arg_3<=Arg_4 && Arg_4<=Arg_3
19:n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_3<=0 && 0<=1+Arg_3
20:n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_0<=Arg_1 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
21:n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_0<=Arg_1 && 0<Arg_3
22:n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___34(Arg_0,Arg_1,Arg_2,Arg_3,1):|:2<Arg_2
23:n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=2
24:n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:1+Arg_4<=Arg_2
25:n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<1+Arg_4
26:n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:0<Arg_4 && 1+Arg_4<=Arg_2
27:n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_4 && Arg_2<1+Arg_4
28:n_eval_realheapsort_step1_bb1_in___34(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:1+Arg_4<=Arg_2 && 0<Arg_4 && 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_2
29:n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && Arg_3<=0
30:n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3
31:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<=1+Arg_3 && Arg_3<=0
32:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<=1+Arg_3 && 0<Arg_3
33:n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && 0<=1+Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3
34:n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3
35:n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
36:n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
37:n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<Arg_3 && Arg_1<Arg_0
38:n_eval_realheapsort_step1_bb5_in___13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<1+Arg_4
39:n_eval_realheapsort_step1_bb5_in___23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<1+Arg_4 && 0<Arg_4
40:n_eval_realheapsort_step1_bb5_in___33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=2
41:n_eval_realheapsort_step1_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
Preprocessing
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_nondet_start___29
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_2___30
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && Arg_3<=0 && 3+Arg_3<=Arg_2 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1__Pcritedge_in___17
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_2___10
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_nondet_start___9
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_nondet_start___20
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_nondet_start___3
Found invariant 1<=0 for location n_eval_realheapsort_step1__Pcritedge_in___12
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_5___4
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_6___19
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_5___21
Found invariant Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 2<=Arg_4 && 3<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 for location n_eval_realheapsort_step1_bb1_in___24
Found invariant Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 3<=Arg_4 && 5<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && Arg_2<=1+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 for location n_eval_realheapsort_step1_bb5_in___23
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_bb4_in___25
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 2<=Arg_4 && 4<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb2_in___14
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 for location n_eval_realheapsort_step1__Pcritedge_in___6
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_6___2
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_4___7
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_4___27
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_bb4_in___5
Found invariant Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 3<=Arg_4 && 5<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && Arg_2<=1+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 for location n_eval_realheapsort_step1_stop___22
Found invariant Arg_4<=Arg_2 && 3<=Arg_4 && 3<=Arg_3+Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb5_in___13
Found invariant Arg_2<=2 for location n_eval_realheapsort_step1_bb5_in___33
Found invariant Arg_4<=Arg_2 && 2<=Arg_4 && 2<=Arg_3+Arg_4 && 5<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb1_in___15
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb3_in___31
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 for location n_eval_realheapsort_step1__Pcritedge_in___26
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb2_in___32
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_3___8
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_bb2_in___18
Found invariant Arg_4<=Arg_2 && 3<=Arg_4 && 3<=Arg_3+Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_stop___11
Found invariant Arg_2<=2 for location n_eval_realheapsort_step1_stop___1
Found invariant Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 for location n_eval_realheapsort_step1_3___28
Found invariant Arg_4<=1 && 2+Arg_4<=Arg_2 && 1<=Arg_4 && 4<=Arg_2+Arg_4 && 3<=Arg_2 for location n_eval_realheapsort_step1_bb1_in___34
Found invariant 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 for location n_eval_realheapsort_step1_bb3_in___16
Cut unsatisfiable transition 18: n_eval_realheapsort_step1__Pcritedge_in___12->n_eval_realheapsort_step1_bb1_in___15
Cut unsatisfiable transition 29: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1__Pcritedge_in___12
Cut unreachable locations [n_eval_realheapsort_step1__Pcritedge_in___12] from the program graph
Problem after Preprocessing
Start: n_eval_realheapsort_step1_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: NoDet0, v_j_P0_P
Locations: n_eval_nondet_start___20, n_eval_nondet_start___29, n_eval_nondet_start___3, n_eval_nondet_start___9, n_eval_realheapsort_step1_2___10, n_eval_realheapsort_step1_2___30, n_eval_realheapsort_step1_3___28, n_eval_realheapsort_step1_3___8, n_eval_realheapsort_step1_4___27, n_eval_realheapsort_step1_4___7, n_eval_realheapsort_step1_5___21, n_eval_realheapsort_step1_5___4, n_eval_realheapsort_step1_6___19, n_eval_realheapsort_step1_6___2, n_eval_realheapsort_step1__Pcritedge_in___17, n_eval_realheapsort_step1__Pcritedge_in___26, n_eval_realheapsort_step1__Pcritedge_in___6, n_eval_realheapsort_step1_bb0_in___35, n_eval_realheapsort_step1_bb1_in___15, n_eval_realheapsort_step1_bb1_in___24, n_eval_realheapsort_step1_bb1_in___34, n_eval_realheapsort_step1_bb2_in___14, n_eval_realheapsort_step1_bb2_in___18, n_eval_realheapsort_step1_bb2_in___32, n_eval_realheapsort_step1_bb3_in___16, n_eval_realheapsort_step1_bb3_in___31, n_eval_realheapsort_step1_bb4_in___25, n_eval_realheapsort_step1_bb4_in___5, n_eval_realheapsort_step1_bb5_in___13, n_eval_realheapsort_step1_bb5_in___23, n_eval_realheapsort_step1_bb5_in___33, n_eval_realheapsort_step1_start, n_eval_realheapsort_step1_stop___1, n_eval_realheapsort_step1_stop___11, n_eval_realheapsort_step1_stop___22
Transitions:
0:n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3
1:n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___8(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3
2:n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
3:n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___28(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
4:n_eval_realheapsort_step1_3___28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
5:n_eval_realheapsort_step1_3___28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___27(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
6:n_eval_realheapsort_step1_3___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3
7:n_eval_realheapsort_step1_3___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3
8:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_0<=Arg_1
9:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_1<Arg_0
10:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && Arg_0<=Arg_1
11:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0
12:n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
13:n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
14:n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_nondet_start___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0
15:n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0
16:n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3
17:n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3
19:n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && Arg_3<=0 && 3+Arg_3<=Arg_2 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && Arg_3<=0 && 0<=1+Arg_3
20:n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
21:n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 0<Arg_3
22:n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___34(Arg_0,Arg_1,Arg_2,Arg_3,1):|:2<Arg_2
23:n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=2
24:n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:Arg_4<=Arg_2 && 2<=Arg_4 && 2<=Arg_3+Arg_4 && 5<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_4<=Arg_2
25:n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_2 && 2<=Arg_4 && 2<=Arg_3+Arg_4 && 5<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_2<1+Arg_4
26:n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 2<=Arg_4 && 3<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && 0<Arg_4 && 1+Arg_4<=Arg_2
27:n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb5_in___23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 2<=Arg_4 && 3<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && 0<Arg_4 && Arg_2<1+Arg_4
28:n_eval_realheapsort_step1_bb1_in___34(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:Arg_4<=1 && 2+Arg_4<=Arg_2 && 1<=Arg_4 && 4<=Arg_2+Arg_4 && 3<=Arg_2 && 1+Arg_4<=Arg_2 && 0<Arg_4 && 1+Arg_4<=Arg_2 && 1+Arg_4<=Arg_2
30:n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 2<=Arg_4 && 4<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3
31:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<=1+Arg_3 && Arg_3<=0
32:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<=1+Arg_3 && 0<Arg_3
33:n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && 0<=1+Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3
34:n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3
35:n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3
36:n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3
37:n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0
38:n_eval_realheapsort_step1_bb5_in___13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_2 && 3<=Arg_4 && 3<=Arg_3+Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_2<1+Arg_4
39:n_eval_realheapsort_step1_bb5_in___23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 3<=Arg_4 && 5<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 6<=Arg_2+Arg_4 && Arg_2<=Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && Arg_2<=1+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && Arg_2<1+Arg_4 && 0<Arg_4
40:n_eval_realheapsort_step1_bb5_in___33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_stop___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=2 && Arg_2<=2
41:n_eval_realheapsort_step1_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb0_in___35(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
MPRF for transition 3:n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___28(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
2*Arg_2+3 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [2*Arg_2-2*Arg_3 ]
n_eval_realheapsort_step1_3___8 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_4___27 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_4___7 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_6___19 [2*Arg_2-2*Arg_3 ]
n_eval_realheapsort_step1_6___2 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [2*Arg_2-2*Arg_3-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [2*Arg_2+1-2*Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [2*Arg_2+1-2*Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [2*Arg_2+1-2*Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [2*Arg_2+1-2*Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_2___10 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [2*Arg_2+1-Arg_3-Arg_4 ]
n_eval_realheapsort_step1_2___30 [2*Arg_2+1-2*Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_5___21 [2*Arg_2-2*Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [2*Arg_2-2*Arg_4 ]
n_eval_realheapsort_step1_5___4 [2*Arg_2-2*Arg_4 ]
MPRF for transition 5:n_eval_realheapsort_step1_3___28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___27(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 8:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_0<=Arg_1 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 9:n_eval_realheapsort_step1_4___27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_1<Arg_0 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 10:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && Arg_0<=Arg_1 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 13:n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_5___21 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 16:n_eval_realheapsort_step1_6___19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4-1 ]
MPRF for transition 19:n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && Arg_3<=0 && 3+Arg_3<=Arg_2 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && Arg_3<=0 && 0<=1+Arg_3 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 20:n_eval_realheapsort_step1__Pcritedge_in___26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 21:n_eval_realheapsort_step1__Pcritedge_in___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 0<Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 24:n_eval_realheapsort_step1_bb1_in___15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:Arg_4<=Arg_2 && 2<=Arg_4 && 2<=Arg_3+Arg_4 && 5<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_4<=Arg_2 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 26:n_eval_realheapsort_step1_bb1_in___24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_4,Arg_4):|:Arg_4<=1+Arg_3 && Arg_4<=Arg_2 && 2<=Arg_4 && 3<=Arg_3+Arg_4 && 1+Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_0<=Arg_1 && 0<Arg_4 && 1+Arg_4<=Arg_2 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2+Arg_4-2*Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 30:n_eval_realheapsort_step1_bb2_in___14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 2<=Arg_4 && 4<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 5<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 2<=Arg_3 && 5<=Arg_2+Arg_3 && 3<=Arg_2 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4-2 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3-2 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4-1 ]
MPRF for transition 31:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1__Pcritedge_in___17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<=1+Arg_3 && Arg_3<=0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 33:n_eval_realheapsort_step1_bb2_in___32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && 0<=1+Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 0<Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2+Arg_3+2-2*Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4 ]
MPRF for transition 35:n_eval_realheapsort_step1_bb3_in___31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4-1 ]
MPRF for transition 36:n_eval_realheapsort_step1_bb4_in___25(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_4<=Arg_3 && 1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && 4<=Arg_2+Arg_4 && 1+Arg_3<=Arg_2 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 && Arg_3<=Arg_4 && Arg_4<=Arg_3 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_3___8 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_4___27 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_4___7 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_6___19 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_6___2 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2+1-Arg_4 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2+1-Arg_3 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_2___10 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_2___30 [Arg_2-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_2-Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2-Arg_3-1 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2-Arg_4-1 ]
n_eval_realheapsort_step1_5___4 [Arg_2-Arg_4-1 ]
MPRF for transition 1:n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_3___8(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 of depth 1:
new bound:
17*Arg_2*Arg_2+64*Arg_2+60 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [0 ]
n_eval_realheapsort_step1_3___8 [2*Arg_3 ]
n_eval_realheapsort_step1_4___27 [0 ]
n_eval_realheapsort_step1_bb4_in___25 [0 ]
n_eval_realheapsort_step1_4___7 [2*Arg_3 ]
n_eval_realheapsort_step1_5___21 [2*Arg_3+1-Arg_4 ]
n_eval_realheapsort_step1_6___19 [2*Arg_3+1-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_3+1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_3 ]
n_eval_realheapsort_step1_bb1_in___15 [0 ]
n_eval_realheapsort_step1_bb1_in___24 [0 ]
n_eval_realheapsort_step1_bb2_in___14 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [0 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3+2 ]
n_eval_realheapsort_step1_bb2_in___32 [0 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_3+2 ]
n_eval_realheapsort_step1_2___10 [2*Arg_3+2 ]
n_eval_realheapsort_step1_bb3_in___31 [0 ]
n_eval_realheapsort_step1_2___30 [0 ]
n_eval_realheapsort_step1_bb4_in___5 [2*Arg_3 ]
n_eval_realheapsort_step1_5___4 [Arg_3+1 ]
MPRF for transition 7:n_eval_realheapsort_step1_3___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_4___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 of depth 1:
new bound:
9*Arg_2*Arg_2+33*Arg_2+26 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [2*Arg_2 ]
n_eval_realheapsort_step1_3___8 [2*Arg_2+2*Arg_3 ]
n_eval_realheapsort_step1_4___27 [2*Arg_2 ]
n_eval_realheapsort_step1_bb4_in___25 [2*Arg_2 ]
n_eval_realheapsort_step1_4___7 [2*Arg_2+2*Arg_3-2 ]
n_eval_realheapsort_step1_5___21 [2*Arg_2+Arg_3-1 ]
n_eval_realheapsort_step1_6___19 [2*Arg_2+Arg_3-1 ]
n_eval_realheapsort_step1_6___2 [2*Arg_2+2*Arg_3-2 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [2*Arg_2 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_2+2*Arg_3-2 ]
n_eval_realheapsort_step1_bb1_in___15 [2*Arg_2 ]
n_eval_realheapsort_step1_bb1_in___24 [2*Arg_2 ]
n_eval_realheapsort_step1_bb2_in___14 [2*Arg_2 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [2*Arg_2 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_2+2*Arg_3 ]
n_eval_realheapsort_step1_bb2_in___32 [2*Arg_2 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_2+2*Arg_3 ]
n_eval_realheapsort_step1_2___10 [2*Arg_2+2*Arg_3 ]
n_eval_realheapsort_step1_bb3_in___31 [2*Arg_2 ]
n_eval_realheapsort_step1_2___30 [2*Arg_2 ]
n_eval_realheapsort_step1_bb4_in___5 [2*Arg_2+2*Arg_3-2 ]
n_eval_realheapsort_step1_5___4 [2*Arg_2+2*Arg_3-2 ]
MPRF for transition 11:n_eval_realheapsort_step1_4___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 0<Arg_3 && Arg_1<Arg_0 of depth 1:
new bound:
17*Arg_2*Arg_2+63*Arg_2+58 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [0 ]
n_eval_realheapsort_step1_3___8 [2*Arg_3+1 ]
n_eval_realheapsort_step1_4___27 [Arg_3-Arg_4 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_4-Arg_3 ]
n_eval_realheapsort_step1_4___7 [2*Arg_3+1 ]
n_eval_realheapsort_step1_5___21 [2*Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___19 [2*Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_3 ]
n_eval_realheapsort_step1_bb1_in___15 [0 ]
n_eval_realheapsort_step1_bb1_in___24 [0 ]
n_eval_realheapsort_step1_bb2_in___14 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [0 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3+1 ]
n_eval_realheapsort_step1_bb2_in___32 [0 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_3+1 ]
n_eval_realheapsort_step1_2___10 [2*Arg_3+1 ]
n_eval_realheapsort_step1_bb3_in___31 [0 ]
n_eval_realheapsort_step1_2___30 [0 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_3 ]
n_eval_realheapsort_step1_5___4 [Arg_3 ]
MPRF for transition 15:n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0 of depth 1:
new bound:
11*Arg_2*Arg_2+39*Arg_2+34 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [0 ]
n_eval_realheapsort_step1_3___8 [Arg_3+1 ]
n_eval_realheapsort_step1_4___27 [0 ]
n_eval_realheapsort_step1_bb4_in___25 [0 ]
n_eval_realheapsort_step1_4___7 [Arg_3+1 ]
n_eval_realheapsort_step1_5___21 [Arg_2+Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___19 [Arg_2+Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_3-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_3 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_3 ]
n_eval_realheapsort_step1_bb1_in___24 [0 ]
n_eval_realheapsort_step1_bb2_in___14 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_3 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3 ]
n_eval_realheapsort_step1_bb2_in___32 [0 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_3+1 ]
n_eval_realheapsort_step1_2___10 [Arg_3+1 ]
n_eval_realheapsort_step1_bb3_in___31 [0 ]
n_eval_realheapsort_step1_2___30 [0 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_3 ]
n_eval_realheapsort_step1_5___4 [Arg_3 ]
MPRF for transition 17:n_eval_realheapsort_step1_6___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,v_j_P0_P,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0 && 1+2*v_j_P0_P<=Arg_3 && Arg_3<3+2*v_j_P0_P && 0<=1+v_j_P0_P && 0<1+Arg_3 of depth 1:
new bound:
14*Arg_2*Arg_2+51*Arg_2+45 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [Arg_2-1 ]
n_eval_realheapsort_step1_3___8 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1_4___27 [Arg_2-1 ]
n_eval_realheapsort_step1_bb4_in___25 [Arg_1+Arg_2-Arg_0 ]
n_eval_realheapsort_step1_4___7 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1_5___21 [Arg_2+2*Arg_4-Arg_3 ]
n_eval_realheapsort_step1_6___19 [Arg_2+2*Arg_4-Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [Arg_2-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_2-1 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_2-1 ]
n_eval_realheapsort_step1_bb1_in___24 [Arg_2-1 ]
n_eval_realheapsort_step1_bb2_in___14 [Arg_2-1 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [Arg_2-1 ]
n_eval_realheapsort_step1_bb2_in___18 [Arg_2+2*Arg_3-1 ]
n_eval_realheapsort_step1_bb2_in___32 [Arg_2-1 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1_2___10 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1_bb3_in___31 [Arg_2-1 ]
n_eval_realheapsort_step1_2___30 [Arg_2-1 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_2+Arg_3 ]
n_eval_realheapsort_step1_5___4 [Arg_2+Arg_3 ]
MPRF for transition 32:n_eval_realheapsort_step1_bb2_in___18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 0<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<=1+Arg_3 && 0<Arg_3 of depth 1:
new bound:
17*Arg_2*Arg_2+63*Arg_2+59 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [-1 ]
n_eval_realheapsort_step1_3___8 [Arg_3 ]
n_eval_realheapsort_step1_4___27 [-1 ]
n_eval_realheapsort_step1_bb4_in___25 [-1 ]
n_eval_realheapsort_step1_4___7 [Arg_3 ]
n_eval_realheapsort_step1_5___21 [2*Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___19 [2*Arg_3-Arg_4 ]
n_eval_realheapsort_step1_6___2 [Arg_3 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [Arg_3 ]
n_eval_realheapsort_step1_bb1_in___15 [Arg_3 ]
n_eval_realheapsort_step1_bb1_in___24 [-1 ]
n_eval_realheapsort_step1_bb2_in___14 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [0 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3+1 ]
n_eval_realheapsort_step1_bb2_in___32 [-1 ]
n_eval_realheapsort_step1_bb3_in___16 [Arg_3 ]
n_eval_realheapsort_step1_2___10 [Arg_3 ]
n_eval_realheapsort_step1_bb3_in___31 [-1 ]
n_eval_realheapsort_step1_2___30 [-1 ]
n_eval_realheapsort_step1_bb4_in___5 [Arg_3 ]
n_eval_realheapsort_step1_5___4 [Arg_3 ]
MPRF for transition 34:n_eval_realheapsort_step1_bb3_in___16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_2___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 of depth 1:
new bound:
7*Arg_2*Arg_2+26*Arg_2+25 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [-1 ]
n_eval_realheapsort_step1_3___8 [2*Arg_3-3 ]
n_eval_realheapsort_step1_4___27 [-1 ]
n_eval_realheapsort_step1_bb4_in___25 [-1 ]
n_eval_realheapsort_step1_4___7 [2*Arg_3-3 ]
n_eval_realheapsort_step1_5___21 [Arg_3 ]
n_eval_realheapsort_step1_6___19 [Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_3-2 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [-1 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_3-3 ]
n_eval_realheapsort_step1_bb1_in___15 [-1 ]
n_eval_realheapsort_step1_bb1_in___24 [-1 ]
n_eval_realheapsort_step1_bb2_in___14 [-1 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [-1 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3-1 ]
n_eval_realheapsort_step1_bb2_in___32 [-1 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_3-1 ]
n_eval_realheapsort_step1_2___10 [2*Arg_3-3 ]
n_eval_realheapsort_step1_bb3_in___31 [-1 ]
n_eval_realheapsort_step1_2___30 [-1 ]
n_eval_realheapsort_step1_bb4_in___5 [2*Arg_3-3 ]
n_eval_realheapsort_step1_5___4 [2*Arg_3-3 ]
MPRF for transition 37:n_eval_realheapsort_step1_bb4_in___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_eval_realheapsort_step1_5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1+Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 4<=Arg_2+Arg_4 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_2 && 1+Arg_1<=Arg_0 && 0<Arg_3 && Arg_1<Arg_0 of depth 1:
new bound:
7*Arg_2*Arg_2+26*Arg_2+24 {O(n^2)}
MPRF:
n_eval_realheapsort_step1_3___28 [0 ]
n_eval_realheapsort_step1_3___8 [2*Arg_3-1 ]
n_eval_realheapsort_step1_4___27 [0 ]
n_eval_realheapsort_step1_bb4_in___25 [0 ]
n_eval_realheapsort_step1_4___7 [2*Arg_3-1 ]
n_eval_realheapsort_step1_5___21 [Arg_3 ]
n_eval_realheapsort_step1_6___19 [Arg_3 ]
n_eval_realheapsort_step1_6___2 [Arg_3-1 ]
n_eval_realheapsort_step1__Pcritedge_in___26 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___6 [2*Arg_3-1 ]
n_eval_realheapsort_step1_bb1_in___15 [0 ]
n_eval_realheapsort_step1_bb1_in___24 [0 ]
n_eval_realheapsort_step1_bb2_in___14 [0 ]
n_eval_realheapsort_step1__Pcritedge_in___17 [0 ]
n_eval_realheapsort_step1_bb2_in___18 [2*Arg_3 ]
n_eval_realheapsort_step1_bb2_in___32 [0 ]
n_eval_realheapsort_step1_bb3_in___16 [2*Arg_3 ]
n_eval_realheapsort_step1_2___10 [2*Arg_3-1 ]
n_eval_realheapsort_step1_bb3_in___31 [0 ]
n_eval_realheapsort_step1_2___30 [0 ]
n_eval_realheapsort_step1_bb4_in___5 [2*Arg_3-1 ]
n_eval_realheapsort_step1_5___4 [Arg_3-1 ]
All Bounds
Timebounds
Overall timebound:99*Arg_2*Arg_2+383*Arg_2+375 {O(n^2)}
0: n_eval_realheapsort_step1_2___10->n_eval_nondet_start___9: 1 {O(1)}
1: n_eval_realheapsort_step1_2___10->n_eval_realheapsort_step1_3___8: 17*Arg_2*Arg_2+64*Arg_2+60 {O(n^2)}
2: n_eval_realheapsort_step1_2___30->n_eval_nondet_start___29: 1 {O(1)}
3: n_eval_realheapsort_step1_2___30->n_eval_realheapsort_step1_3___28: 2*Arg_2+3 {O(n)}
4: n_eval_realheapsort_step1_3___28->n_eval_nondet_start___29: 1 {O(1)}
5: n_eval_realheapsort_step1_3___28->n_eval_realheapsort_step1_4___27: Arg_2+2 {O(n)}
6: n_eval_realheapsort_step1_3___8->n_eval_nondet_start___9: 1 {O(1)}
7: n_eval_realheapsort_step1_3___8->n_eval_realheapsort_step1_4___7: 9*Arg_2*Arg_2+33*Arg_2+26 {O(n^2)}
8: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1__Pcritedge_in___26: Arg_2+1 {O(n)}
9: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1_bb4_in___25: Arg_2+2 {O(n)}
10: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1__Pcritedge_in___6: Arg_2+2 {O(n)}
11: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1_bb4_in___5: 17*Arg_2*Arg_2+63*Arg_2+58 {O(n^2)}
12: n_eval_realheapsort_step1_5___21->n_eval_nondet_start___20: 1 {O(1)}
13: n_eval_realheapsort_step1_5___21->n_eval_realheapsort_step1_6___19: Arg_2+2 {O(n)}
14: n_eval_realheapsort_step1_5___4->n_eval_nondet_start___3: 1 {O(1)}
15: n_eval_realheapsort_step1_5___4->n_eval_realheapsort_step1_6___2: 11*Arg_2*Arg_2+39*Arg_2+34 {O(n^2)}
16: n_eval_realheapsort_step1_6___19->n_eval_realheapsort_step1_bb2_in___18: Arg_2+2 {O(n)}
17: n_eval_realheapsort_step1_6___2->n_eval_realheapsort_step1_bb2_in___18: 14*Arg_2*Arg_2+51*Arg_2+45 {O(n^2)}
19: n_eval_realheapsort_step1__Pcritedge_in___17->n_eval_realheapsort_step1_bb1_in___15: Arg_2+1 {O(n)}
20: n_eval_realheapsort_step1__Pcritedge_in___26->n_eval_realheapsort_step1_bb1_in___24: Arg_2+1 {O(n)}
21: n_eval_realheapsort_step1__Pcritedge_in___6->n_eval_realheapsort_step1_bb1_in___15: Arg_2+2 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34: 1 {O(1)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33: 1 {O(1)}
24: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb2_in___14: Arg_2+2 {O(n)}
25: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb5_in___13: 1 {O(1)}
26: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb2_in___32: Arg_2+1 {O(n)}
27: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb5_in___23: 1 {O(1)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32: 1 {O(1)}
30: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1_bb3_in___31: Arg_2+2 {O(n)}
31: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1__Pcritedge_in___17: Arg_2+1 {O(n)}
32: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1_bb3_in___16: 17*Arg_2*Arg_2+63*Arg_2+59 {O(n^2)}
33: n_eval_realheapsort_step1_bb2_in___32->n_eval_realheapsort_step1_bb3_in___31: Arg_2+2 {O(n)}
34: n_eval_realheapsort_step1_bb3_in___16->n_eval_realheapsort_step1_2___10: 7*Arg_2*Arg_2+26*Arg_2+25 {O(n^2)}
35: n_eval_realheapsort_step1_bb3_in___31->n_eval_realheapsort_step1_2___30: Arg_2+1 {O(n)}
36: n_eval_realheapsort_step1_bb4_in___25->n_eval_realheapsort_step1_5___21: Arg_2+2 {O(n)}
37: n_eval_realheapsort_step1_bb4_in___5->n_eval_realheapsort_step1_5___4: 7*Arg_2*Arg_2+26*Arg_2+24 {O(n^2)}
38: n_eval_realheapsort_step1_bb5_in___13->n_eval_realheapsort_step1_stop___11: 1 {O(1)}
39: n_eval_realheapsort_step1_bb5_in___23->n_eval_realheapsort_step1_stop___22: 1 {O(1)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1: 1 {O(1)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35: 1 {O(1)}
Costbounds
Overall costbound: 99*Arg_2*Arg_2+383*Arg_2+375 {O(n^2)}
0: n_eval_realheapsort_step1_2___10->n_eval_nondet_start___9: 1 {O(1)}
1: n_eval_realheapsort_step1_2___10->n_eval_realheapsort_step1_3___8: 17*Arg_2*Arg_2+64*Arg_2+60 {O(n^2)}
2: n_eval_realheapsort_step1_2___30->n_eval_nondet_start___29: 1 {O(1)}
3: n_eval_realheapsort_step1_2___30->n_eval_realheapsort_step1_3___28: 2*Arg_2+3 {O(n)}
4: n_eval_realheapsort_step1_3___28->n_eval_nondet_start___29: 1 {O(1)}
5: n_eval_realheapsort_step1_3___28->n_eval_realheapsort_step1_4___27: Arg_2+2 {O(n)}
6: n_eval_realheapsort_step1_3___8->n_eval_nondet_start___9: 1 {O(1)}
7: n_eval_realheapsort_step1_3___8->n_eval_realheapsort_step1_4___7: 9*Arg_2*Arg_2+33*Arg_2+26 {O(n^2)}
8: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1__Pcritedge_in___26: Arg_2+1 {O(n)}
9: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1_bb4_in___25: Arg_2+2 {O(n)}
10: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1__Pcritedge_in___6: Arg_2+2 {O(n)}
11: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1_bb4_in___5: 17*Arg_2*Arg_2+63*Arg_2+58 {O(n^2)}
12: n_eval_realheapsort_step1_5___21->n_eval_nondet_start___20: 1 {O(1)}
13: n_eval_realheapsort_step1_5___21->n_eval_realheapsort_step1_6___19: Arg_2+2 {O(n)}
14: n_eval_realheapsort_step1_5___4->n_eval_nondet_start___3: 1 {O(1)}
15: n_eval_realheapsort_step1_5___4->n_eval_realheapsort_step1_6___2: 11*Arg_2*Arg_2+39*Arg_2+34 {O(n^2)}
16: n_eval_realheapsort_step1_6___19->n_eval_realheapsort_step1_bb2_in___18: Arg_2+2 {O(n)}
17: n_eval_realheapsort_step1_6___2->n_eval_realheapsort_step1_bb2_in___18: 14*Arg_2*Arg_2+51*Arg_2+45 {O(n^2)}
19: n_eval_realheapsort_step1__Pcritedge_in___17->n_eval_realheapsort_step1_bb1_in___15: Arg_2+1 {O(n)}
20: n_eval_realheapsort_step1__Pcritedge_in___26->n_eval_realheapsort_step1_bb1_in___24: Arg_2+1 {O(n)}
21: n_eval_realheapsort_step1__Pcritedge_in___6->n_eval_realheapsort_step1_bb1_in___15: Arg_2+2 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34: 1 {O(1)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33: 1 {O(1)}
24: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb2_in___14: Arg_2+2 {O(n)}
25: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb5_in___13: 1 {O(1)}
26: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb2_in___32: Arg_2+1 {O(n)}
27: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb5_in___23: 1 {O(1)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32: 1 {O(1)}
30: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1_bb3_in___31: Arg_2+2 {O(n)}
31: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1__Pcritedge_in___17: Arg_2+1 {O(n)}
32: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1_bb3_in___16: 17*Arg_2*Arg_2+63*Arg_2+59 {O(n^2)}
33: n_eval_realheapsort_step1_bb2_in___32->n_eval_realheapsort_step1_bb3_in___31: Arg_2+2 {O(n)}
34: n_eval_realheapsort_step1_bb3_in___16->n_eval_realheapsort_step1_2___10: 7*Arg_2*Arg_2+26*Arg_2+25 {O(n^2)}
35: n_eval_realheapsort_step1_bb3_in___31->n_eval_realheapsort_step1_2___30: Arg_2+1 {O(n)}
36: n_eval_realheapsort_step1_bb4_in___25->n_eval_realheapsort_step1_5___21: Arg_2+2 {O(n)}
37: n_eval_realheapsort_step1_bb4_in___5->n_eval_realheapsort_step1_5___4: 7*Arg_2*Arg_2+26*Arg_2+24 {O(n^2)}
38: n_eval_realheapsort_step1_bb5_in___13->n_eval_realheapsort_step1_stop___11: 1 {O(1)}
39: n_eval_realheapsort_step1_bb5_in___23->n_eval_realheapsort_step1_stop___22: 1 {O(1)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1: 1 {O(1)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35: 1 {O(1)}
Sizebounds
0: n_eval_realheapsort_step1_2___10->n_eval_nondet_start___9, Arg_2: Arg_2 {O(n)}
0: n_eval_realheapsort_step1_2___10->n_eval_nondet_start___9, Arg_3: 7*Arg_2+12 {O(n)}
0: n_eval_realheapsort_step1_2___10->n_eval_nondet_start___9, Arg_4: 3*Arg_2+5 {O(n)}
1: n_eval_realheapsort_step1_2___10->n_eval_realheapsort_step1_3___8, Arg_2: Arg_2 {O(n)}
1: n_eval_realheapsort_step1_2___10->n_eval_realheapsort_step1_3___8, Arg_3: 7*Arg_2+12 {O(n)}
1: n_eval_realheapsort_step1_2___10->n_eval_realheapsort_step1_3___8, Arg_4: 3*Arg_2+5 {O(n)}
2: n_eval_realheapsort_step1_2___30->n_eval_nondet_start___29, Arg_2: Arg_2 {O(n)}
2: n_eval_realheapsort_step1_2___30->n_eval_nondet_start___29, Arg_3: 7*Arg_2+12 {O(n)}
2: n_eval_realheapsort_step1_2___30->n_eval_nondet_start___29, Arg_4: 3*Arg_2+5 {O(n)}
3: n_eval_realheapsort_step1_2___30->n_eval_realheapsort_step1_3___28, Arg_2: Arg_2 {O(n)}
3: n_eval_realheapsort_step1_2___30->n_eval_realheapsort_step1_3___28, Arg_3: 7*Arg_2+12 {O(n)}
3: n_eval_realheapsort_step1_2___30->n_eval_realheapsort_step1_3___28, Arg_4: 3*Arg_2+5 {O(n)}
4: n_eval_realheapsort_step1_3___28->n_eval_nondet_start___29, Arg_2: Arg_2 {O(n)}
4: n_eval_realheapsort_step1_3___28->n_eval_nondet_start___29, Arg_3: 7*Arg_2+12 {O(n)}
4: n_eval_realheapsort_step1_3___28->n_eval_nondet_start___29, Arg_4: 3*Arg_2+5 {O(n)}
5: n_eval_realheapsort_step1_3___28->n_eval_realheapsort_step1_4___27, Arg_2: Arg_2 {O(n)}
5: n_eval_realheapsort_step1_3___28->n_eval_realheapsort_step1_4___27, Arg_3: 7*Arg_2+12 {O(n)}
5: n_eval_realheapsort_step1_3___28->n_eval_realheapsort_step1_4___27, Arg_4: 3*Arg_2+5 {O(n)}
6: n_eval_realheapsort_step1_3___8->n_eval_nondet_start___9, Arg_2: Arg_2 {O(n)}
6: n_eval_realheapsort_step1_3___8->n_eval_nondet_start___9, Arg_3: 7*Arg_2+12 {O(n)}
6: n_eval_realheapsort_step1_3___8->n_eval_nondet_start___9, Arg_4: 3*Arg_2+5 {O(n)}
7: n_eval_realheapsort_step1_3___8->n_eval_realheapsort_step1_4___7, Arg_2: Arg_2 {O(n)}
7: n_eval_realheapsort_step1_3___8->n_eval_realheapsort_step1_4___7, Arg_3: 7*Arg_2+12 {O(n)}
7: n_eval_realheapsort_step1_3___8->n_eval_realheapsort_step1_4___7, Arg_4: 3*Arg_2+5 {O(n)}
8: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1__Pcritedge_in___26, Arg_2: Arg_2 {O(n)}
8: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1__Pcritedge_in___26, Arg_3: 7*Arg_2+12 {O(n)}
8: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1__Pcritedge_in___26, Arg_4: 3*Arg_2+5 {O(n)}
9: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1_bb4_in___25, Arg_2: Arg_2 {O(n)}
9: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1_bb4_in___25, Arg_3: 7*Arg_2+12 {O(n)}
9: n_eval_realheapsort_step1_4___27->n_eval_realheapsort_step1_bb4_in___25, Arg_4: 3*Arg_2+5 {O(n)}
10: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1__Pcritedge_in___6, Arg_2: Arg_2 {O(n)}
10: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1__Pcritedge_in___6, Arg_3: 7*Arg_2+12 {O(n)}
10: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1__Pcritedge_in___6, Arg_4: 3*Arg_2+5 {O(n)}
11: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1_bb4_in___5, Arg_2: Arg_2 {O(n)}
11: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1_bb4_in___5, Arg_3: 7*Arg_2+12 {O(n)}
11: n_eval_realheapsort_step1_4___7->n_eval_realheapsort_step1_bb4_in___5, Arg_4: 3*Arg_2+5 {O(n)}
12: n_eval_realheapsort_step1_5___21->n_eval_nondet_start___20, Arg_2: Arg_2 {O(n)}
12: n_eval_realheapsort_step1_5___21->n_eval_nondet_start___20, Arg_3: 7*Arg_2+12 {O(n)}
12: n_eval_realheapsort_step1_5___21->n_eval_nondet_start___20, Arg_4: 3*Arg_2+5 {O(n)}
13: n_eval_realheapsort_step1_5___21->n_eval_realheapsort_step1_6___19, Arg_2: Arg_2 {O(n)}
13: n_eval_realheapsort_step1_5___21->n_eval_realheapsort_step1_6___19, Arg_3: 7*Arg_2+12 {O(n)}
13: n_eval_realheapsort_step1_5___21->n_eval_realheapsort_step1_6___19, Arg_4: 3*Arg_2+5 {O(n)}
14: n_eval_realheapsort_step1_5___4->n_eval_nondet_start___3, Arg_2: Arg_2 {O(n)}
14: n_eval_realheapsort_step1_5___4->n_eval_nondet_start___3, Arg_3: 7*Arg_2+12 {O(n)}
14: n_eval_realheapsort_step1_5___4->n_eval_nondet_start___3, Arg_4: 3*Arg_2+5 {O(n)}
15: n_eval_realheapsort_step1_5___4->n_eval_realheapsort_step1_6___2, Arg_2: Arg_2 {O(n)}
15: n_eval_realheapsort_step1_5___4->n_eval_realheapsort_step1_6___2, Arg_3: 7*Arg_2+12 {O(n)}
15: n_eval_realheapsort_step1_5___4->n_eval_realheapsort_step1_6___2, Arg_4: 3*Arg_2+5 {O(n)}
16: n_eval_realheapsort_step1_6___19->n_eval_realheapsort_step1_bb2_in___18, Arg_2: Arg_2 {O(n)}
16: n_eval_realheapsort_step1_6___19->n_eval_realheapsort_step1_bb2_in___18, Arg_3: 7*Arg_2+12 {O(n)}
16: n_eval_realheapsort_step1_6___19->n_eval_realheapsort_step1_bb2_in___18, Arg_4: 3*Arg_2+5 {O(n)}
17: n_eval_realheapsort_step1_6___2->n_eval_realheapsort_step1_bb2_in___18, Arg_2: Arg_2 {O(n)}
17: n_eval_realheapsort_step1_6___2->n_eval_realheapsort_step1_bb2_in___18, Arg_3: 7*Arg_2+12 {O(n)}
17: n_eval_realheapsort_step1_6___2->n_eval_realheapsort_step1_bb2_in___18, Arg_4: 3*Arg_2+5 {O(n)}
19: n_eval_realheapsort_step1__Pcritedge_in___17->n_eval_realheapsort_step1_bb1_in___15, Arg_2: Arg_2 {O(n)}
19: n_eval_realheapsort_step1__Pcritedge_in___17->n_eval_realheapsort_step1_bb1_in___15, Arg_3: 0 {O(1)}
19: n_eval_realheapsort_step1__Pcritedge_in___17->n_eval_realheapsort_step1_bb1_in___15, Arg_4: 3*Arg_2+5 {O(n)}
20: n_eval_realheapsort_step1__Pcritedge_in___26->n_eval_realheapsort_step1_bb1_in___24, Arg_2: Arg_2 {O(n)}
20: n_eval_realheapsort_step1__Pcritedge_in___26->n_eval_realheapsort_step1_bb1_in___24, Arg_3: 7*Arg_2+12 {O(n)}
20: n_eval_realheapsort_step1__Pcritedge_in___26->n_eval_realheapsort_step1_bb1_in___24, Arg_4: 3*Arg_2+5 {O(n)}
21: n_eval_realheapsort_step1__Pcritedge_in___6->n_eval_realheapsort_step1_bb1_in___15, Arg_2: Arg_2 {O(n)}
21: n_eval_realheapsort_step1__Pcritedge_in___6->n_eval_realheapsort_step1_bb1_in___15, Arg_3: 7*Arg_2+12 {O(n)}
21: n_eval_realheapsort_step1__Pcritedge_in___6->n_eval_realheapsort_step1_bb1_in___15, Arg_4: 3*Arg_2+5 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34, Arg_0: Arg_0 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34, Arg_1: Arg_1 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34, Arg_2: Arg_2 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34, Arg_3: Arg_3 {O(n)}
22: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb1_in___34, Arg_4: 1 {O(1)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33, Arg_0: Arg_0 {O(n)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33, Arg_1: Arg_1 {O(n)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33, Arg_2: Arg_2 {O(n)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33, Arg_3: Arg_3 {O(n)}
23: n_eval_realheapsort_step1_bb0_in___35->n_eval_realheapsort_step1_bb5_in___33, Arg_4: Arg_4 {O(n)}
24: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb2_in___14, Arg_2: Arg_2 {O(n)}
24: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb2_in___14, Arg_3: 6*Arg_2+10 {O(n)}
24: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb2_in___14, Arg_4: 3*Arg_2+5 {O(n)}
25: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb5_in___13, Arg_2: 2*Arg_2 {O(n)}
25: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb5_in___13, Arg_3: 7*Arg_2+12 {O(n)}
25: n_eval_realheapsort_step1_bb1_in___15->n_eval_realheapsort_step1_bb5_in___13, Arg_4: 6*Arg_2+10 {O(n)}
26: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb2_in___32, Arg_2: Arg_2 {O(n)}
26: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb2_in___32, Arg_3: 7*Arg_2+12 {O(n)}
26: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb2_in___32, Arg_4: 3*Arg_2+5 {O(n)}
27: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb5_in___23, Arg_2: Arg_2 {O(n)}
27: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb5_in___23, Arg_3: 7*Arg_2+12 {O(n)}
27: n_eval_realheapsort_step1_bb1_in___24->n_eval_realheapsort_step1_bb5_in___23, Arg_4: 3*Arg_2+5 {O(n)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32, Arg_0: Arg_0 {O(n)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32, Arg_1: Arg_1 {O(n)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32, Arg_2: Arg_2 {O(n)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32, Arg_3: 1 {O(1)}
28: n_eval_realheapsort_step1_bb1_in___34->n_eval_realheapsort_step1_bb2_in___32, Arg_4: 1 {O(1)}
30: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1_bb3_in___31, Arg_2: Arg_2 {O(n)}
30: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1_bb3_in___31, Arg_3: 6*Arg_2+10 {O(n)}
30: n_eval_realheapsort_step1_bb2_in___14->n_eval_realheapsort_step1_bb3_in___31, Arg_4: 3*Arg_2+5 {O(n)}
31: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1__Pcritedge_in___17, Arg_2: Arg_2 {O(n)}
31: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1__Pcritedge_in___17, Arg_3: 0 {O(1)}
31: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1__Pcritedge_in___17, Arg_4: 3*Arg_2+5 {O(n)}
32: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1_bb3_in___16, Arg_2: Arg_2 {O(n)}
32: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1_bb3_in___16, Arg_3: 7*Arg_2+12 {O(n)}
32: n_eval_realheapsort_step1_bb2_in___18->n_eval_realheapsort_step1_bb3_in___16, Arg_4: 3*Arg_2+5 {O(n)}
33: n_eval_realheapsort_step1_bb2_in___32->n_eval_realheapsort_step1_bb3_in___31, Arg_2: Arg_2 {O(n)}
33: n_eval_realheapsort_step1_bb2_in___32->n_eval_realheapsort_step1_bb3_in___31, Arg_3: 7*Arg_2+12 {O(n)}
33: n_eval_realheapsort_step1_bb2_in___32->n_eval_realheapsort_step1_bb3_in___31, Arg_4: 3*Arg_2+5 {O(n)}
34: n_eval_realheapsort_step1_bb3_in___16->n_eval_realheapsort_step1_2___10, Arg_2: Arg_2 {O(n)}
34: n_eval_realheapsort_step1_bb3_in___16->n_eval_realheapsort_step1_2___10, Arg_3: 7*Arg_2+12 {O(n)}
34: n_eval_realheapsort_step1_bb3_in___16->n_eval_realheapsort_step1_2___10, Arg_4: 3*Arg_2+5 {O(n)}
35: n_eval_realheapsort_step1_bb3_in___31->n_eval_realheapsort_step1_2___30, Arg_2: Arg_2 {O(n)}
35: n_eval_realheapsort_step1_bb3_in___31->n_eval_realheapsort_step1_2___30, Arg_3: 7*Arg_2+12 {O(n)}
35: n_eval_realheapsort_step1_bb3_in___31->n_eval_realheapsort_step1_2___30, Arg_4: 3*Arg_2+5 {O(n)}
36: n_eval_realheapsort_step1_bb4_in___25->n_eval_realheapsort_step1_5___21, Arg_2: Arg_2 {O(n)}
36: n_eval_realheapsort_step1_bb4_in___25->n_eval_realheapsort_step1_5___21, Arg_3: 7*Arg_2+12 {O(n)}
36: n_eval_realheapsort_step1_bb4_in___25->n_eval_realheapsort_step1_5___21, Arg_4: 3*Arg_2+5 {O(n)}
37: n_eval_realheapsort_step1_bb4_in___5->n_eval_realheapsort_step1_5___4, Arg_2: Arg_2 {O(n)}
37: n_eval_realheapsort_step1_bb4_in___5->n_eval_realheapsort_step1_5___4, Arg_3: 7*Arg_2+12 {O(n)}
37: n_eval_realheapsort_step1_bb4_in___5->n_eval_realheapsort_step1_5___4, Arg_4: 3*Arg_2+5 {O(n)}
38: n_eval_realheapsort_step1_bb5_in___13->n_eval_realheapsort_step1_stop___11, Arg_2: 2*Arg_2 {O(n)}
38: n_eval_realheapsort_step1_bb5_in___13->n_eval_realheapsort_step1_stop___11, Arg_3: 7*Arg_2+12 {O(n)}
38: n_eval_realheapsort_step1_bb5_in___13->n_eval_realheapsort_step1_stop___11, Arg_4: 6*Arg_2+10 {O(n)}
39: n_eval_realheapsort_step1_bb5_in___23->n_eval_realheapsort_step1_stop___22, Arg_2: Arg_2 {O(n)}
39: n_eval_realheapsort_step1_bb5_in___23->n_eval_realheapsort_step1_stop___22, Arg_3: 7*Arg_2+12 {O(n)}
39: n_eval_realheapsort_step1_bb5_in___23->n_eval_realheapsort_step1_stop___22, Arg_4: 3*Arg_2+5 {O(n)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1, Arg_0: Arg_0 {O(n)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1, Arg_1: Arg_1 {O(n)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1, Arg_2: Arg_2 {O(n)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1, Arg_3: Arg_3 {O(n)}
40: n_eval_realheapsort_step1_bb5_in___33->n_eval_realheapsort_step1_stop___1, Arg_4: Arg_4 {O(n)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35, Arg_0: Arg_0 {O(n)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35, Arg_1: Arg_1 {O(n)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35, Arg_2: Arg_2 {O(n)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35, Arg_3: Arg_3 {O(n)}
41: n_eval_realheapsort_step1_start->n_eval_realheapsort_step1_bb0_in___35, Arg_4: Arg_4 {O(n)}