Initial Problem

Start: evalrealheapsortstep2start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: evalrealheapsortstep2bb10in, evalrealheapsortstep2bb11in, evalrealheapsortstep2bb1in, evalrealheapsortstep2bb2in, evalrealheapsortstep2bb3in, evalrealheapsortstep2bb4in, evalrealheapsortstep2bb5in, evalrealheapsortstep2bb6in, evalrealheapsortstep2bb7in, evalrealheapsortstep2bb9in, evalrealheapsortstep2bbin, evalrealheapsortstep2entryin, evalrealheapsortstep2returnin, evalrealheapsortstep2start, evalrealheapsortstep2stop
Transitions:
19:evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb11in(Arg_0,Arg_1+1,Arg_2,Arg_3)
4:evalrealheapsortstep2bb11in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3):|:2+Arg_1<=Arg_0
5:evalrealheapsortstep2bb11in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=Arg_1+1
6:evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,0,Arg_3)
10:evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_1+4+2*Arg_2<=Arg_0
11:evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=2*Arg_2+2+Arg_1
9:evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=2*Arg_2+3+Arg_1 && 2*Arg_2+3+Arg_1<=Arg_0
12:evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3)
13:evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb5in(Arg_0,Arg_1,Arg_2,Arg_3)
14:evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,2*Arg_2+1)
15:evalrealheapsortstep2bb5in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,2*Arg_2+2)
16:evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb7in(Arg_0,Arg_1,Arg_2,Arg_3)
17:evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_0,Arg_3)
18:evalrealheapsortstep2bb7in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_3,Arg_3)
8:evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=2*Arg_2+2+Arg_1
7:evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_1+3+2*Arg_2<=Arg_0
3:evalrealheapsortstep2bbin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb11in(Arg_0,0,Arg_2,Arg_3)
1:evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bbin(Arg_0,Arg_1,Arg_2,Arg_3):|:3<=Arg_0
2:evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=2
20:evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2stop(Arg_0,Arg_1,Arg_2,Arg_3)
0:evalrealheapsortstep2start(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3)

Preprocessing

Cut unsatisfiable transition 11: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb3in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb5in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb2in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb7in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb6in

Found invariant 3<=Arg_0 for location evalrealheapsortstep2bbin

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb4in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb3in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb10in

Found invariant 2+Arg_1<=Arg_0 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && 2<=Arg_0 for location evalrealheapsortstep2bb1in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb9in

Found invariant 0<=Arg_1 for location evalrealheapsortstep2bb11in

Problem after Preprocessing

Start: evalrealheapsortstep2start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: evalrealheapsortstep2bb10in, evalrealheapsortstep2bb11in, evalrealheapsortstep2bb1in, evalrealheapsortstep2bb2in, evalrealheapsortstep2bb3in, evalrealheapsortstep2bb4in, evalrealheapsortstep2bb5in, evalrealheapsortstep2bb6in, evalrealheapsortstep2bb7in, evalrealheapsortstep2bb9in, evalrealheapsortstep2bbin, evalrealheapsortstep2entryin, evalrealheapsortstep2returnin, evalrealheapsortstep2start, evalrealheapsortstep2stop
Transitions:
19:evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb11in(Arg_0,Arg_1+1,Arg_2,Arg_3):|:0<=Arg_1
4:evalrealheapsortstep2bb11in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && 2+Arg_1<=Arg_0
5:evalrealheapsortstep2bb11in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_0<=Arg_1+1
6:evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,0,Arg_3):|:2+Arg_1<=Arg_0 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && 2<=Arg_0
10:evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_1+4+2*Arg_2<=Arg_0
9:evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_0<=2*Arg_2+3+Arg_1 && 2*Arg_2+3+Arg_1<=Arg_0
12:evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1
13:evalrealheapsortstep2bb3in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb5in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1
14:evalrealheapsortstep2bb4in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,2*Arg_2+1):|:0<=Arg_1
15:evalrealheapsortstep2bb5in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,2*Arg_2+2):|:0<=Arg_1
16:evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb7in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1
17:evalrealheapsortstep2bb6in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_0,Arg_3):|:0<=Arg_1
18:evalrealheapsortstep2bb7in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_3,Arg_3):|:0<=Arg_1
8:evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_0<=2*Arg_2+2+Arg_1
7:evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb2in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_1+3+2*Arg_2<=Arg_0
3:evalrealheapsortstep2bbin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb11in(Arg_0,0,Arg_2,Arg_3):|:3<=Arg_0
1:evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bbin(Arg_0,Arg_1,Arg_2,Arg_3):|:3<=Arg_0
2:evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=2
20:evalrealheapsortstep2returnin(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2stop(Arg_0,Arg_1,Arg_2,Arg_3)
0:evalrealheapsortstep2start(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2entryin(Arg_0,Arg_1,Arg_2,Arg_3)

MPRF for transition 4:evalrealheapsortstep2bb11in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && 2+Arg_1<=Arg_0 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalrealheapsortstep2bb11in [Arg_0+1-Arg_1 ]
evalrealheapsortstep2bb1in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb3in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb4in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb5in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb6in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb7in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb2in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb9in [Arg_0-Arg_1 ]
evalrealheapsortstep2bb10in [Arg_0-Arg_1 ]

MPRF for transition 6:evalrealheapsortstep2bb1in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb9in(Arg_0,Arg_1,0,Arg_3):|:2+Arg_1<=Arg_0 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && 2<=Arg_0 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalrealheapsortstep2bb11in [Arg_0-Arg_1-1 ]
evalrealheapsortstep2bb1in [Arg_0-Arg_1-1 ]
evalrealheapsortstep2bb3in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb4in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb5in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb6in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb7in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb2in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb9in [Arg_0-Arg_1-2 ]
evalrealheapsortstep2bb10in [Arg_0-Arg_1-2 ]

MPRF for transition 19:evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb11in(Arg_0,Arg_1+1,Arg_2,Arg_3):|:0<=Arg_1 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalrealheapsortstep2bb11in [0 ]
evalrealheapsortstep2bb1in [Arg_1+2-Arg_0 ]
evalrealheapsortstep2bb3in [1 ]
evalrealheapsortstep2bb4in [1 ]
evalrealheapsortstep2bb5in [1 ]
evalrealheapsortstep2bb6in [1 ]
evalrealheapsortstep2bb7in [1 ]
evalrealheapsortstep2bb2in [1 ]
evalrealheapsortstep2bb9in [1 ]
evalrealheapsortstep2bb10in [1 ]

MPRF for transition 8:evalrealheapsortstep2bb9in(Arg_0,Arg_1,Arg_2,Arg_3) -> evalrealheapsortstep2bb10in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_1 && Arg_0<=2*Arg_2+2+Arg_1 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalrealheapsortstep2bb11in [0 ]
evalrealheapsortstep2bb1in [0 ]
evalrealheapsortstep2bb3in [1 ]
evalrealheapsortstep2bb4in [1 ]
evalrealheapsortstep2bb5in [1 ]
evalrealheapsortstep2bb6in [1 ]
evalrealheapsortstep2bb7in [1 ]
evalrealheapsortstep2bb2in [1 ]
evalrealheapsortstep2bb9in [1 ]
evalrealheapsortstep2bb10in [0 ]

Analysing control-flow refined program

Cut unsatisfiable transition 5: evalrealheapsortstep2bb11in->evalrealheapsortstep2returnin

Cut unsatisfiable transition 164: n_evalrealheapsortstep2bb11in___36->n_evalrealheapsortstep2bb1in___39

Found invariant 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb5in___23

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb6in___8

Found invariant 6+Arg_3<=0 && 2+Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 6+Arg_3<=Arg_1 && 6+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 10+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb6in___16

Found invariant 5+Arg_3<=0 && 2+Arg_3<=Arg_2 && 8+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && 3+Arg_2<=0 && 3+Arg_2<=Arg_1 && 3+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 6+Arg_0+Arg_2<=0 && 0<=3+Arg_1+Arg_2 && Arg_0<=Arg_2 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=3+Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb7in___13

Found invariant Arg_3<=1 && Arg_3<=Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=1 && Arg_2<=1+Arg_1 && 2+Arg_2<=Arg_0 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb9in___2

Found invariant 3+Arg_2<=0 && 3+Arg_2<=Arg_1 && 6+Arg_0+Arg_2<=0 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb4in___25

Found invariant 5+Arg_3<=0 && 2+Arg_3<=Arg_2 && 8+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && 3+Arg_2<=0 && 3+Arg_2<=Arg_1 && 3+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 6+Arg_0+Arg_2<=0 && 0<=3+Arg_1+Arg_2 && Arg_0<=Arg_2 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=3+Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb2in___11

Found invariant 3<=Arg_0 for location evalrealheapsortstep2bbin

Found invariant 6+Arg_3<=0 && 2+Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 6+Arg_3<=Arg_1 && 6+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 10+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb2in___17

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb5in___47

Found invariant Arg_3<=2 && Arg_3<=2+Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 2<=Arg_3 && 2<=Arg_2+Arg_3 && 2+Arg_2<=Arg_3 && 2<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb6in___6

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb10in___42

Found invariant Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 3+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb6in___46

Found invariant 7+Arg_3<=0 && 3+Arg_3<=Arg_2 && 11+Arg_2+Arg_3<=0 && 7+Arg_3<=Arg_1 && 7+Arg_1+Arg_3<=0 && 3+Arg_3<=Arg_0 && 11+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb7in___21

Found invariant 5+Arg_3<=0 && 2+Arg_3<=Arg_2 && 8+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && 3+Arg_2<=0 && 3+Arg_2<=Arg_1 && 3+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 6+Arg_0+Arg_2<=0 && 0<=3+Arg_1+Arg_2 && Arg_0<=Arg_2 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=3+Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb9in___12

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb4in___48

Found invariant 2+Arg_1<=Arg_0 && 1<=Arg_1 && 4<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb1in___39

Found invariant Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 for location n_evalrealheapsortstep2bb2in___27

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb4in___34

Found invariant 6+Arg_3<=0 && 2+Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 6+Arg_3<=Arg_1 && 6+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 10+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb7in___15

Found invariant Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 3+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb7in___45

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb9in___43

Found invariant Arg_1<=0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb1in___53

Found invariant Arg_1<=0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 for location evalrealheapsortstep2bb11in

Found invariant Arg_2<=0 && 1+Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 2+Arg_1<=Arg_0 && 1<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb10in___37

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb2in___51

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb6in___10

Found invariant Arg_3<=2 && Arg_3<=2+Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 2<=Arg_3 && 2<=Arg_2+Arg_3 && 2+Arg_2<=Arg_3 && 2<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb7in___5

Found invariant 2+Arg_3<=Arg_0 && 0<=Arg_1 for location n_evalrealheapsortstep2bb7in___7

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 for location n_evalrealheapsortstep2bb3in___50

Found invariant 7+Arg_3<=0 && 3+Arg_3<=Arg_2 && 11+Arg_2+Arg_3<=0 && 7+Arg_3<=Arg_1 && 7+Arg_1+Arg_3<=0 && 3+Arg_3<=Arg_0 && 11+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb6in___22

Found invariant Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 for location n_evalrealheapsortstep2bb9in___29

Found invariant Arg_3<=1 && Arg_3<=Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=1 && Arg_2<=1+Arg_1 && 2+Arg_2<=Arg_0 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb10in___1

Found invariant 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 3+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb3in___26

Found invariant Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb6in___4

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && Arg_1+Arg_2<=0 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb9in___52

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb6in___31

Found invariant 1<=Arg_1 for location n_evalrealheapsortstep2bb11in___40

Found invariant 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb4in___24

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb3in___35

Found invariant Arg_2<=0 && 1+Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 2+Arg_1<=Arg_0 && 1<=Arg_1 && 4<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb9in___38

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb2in___41

Found invariant 5+Arg_3<=0 && Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && Arg_2<=Arg_3 && 5+Arg_2<=0 && 5+Arg_2<=Arg_1 && 5+Arg_1+Arg_2<=0 && 2+Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb9in___19

Found invariant Arg_3<=2 && 2+Arg_3<=Arg_2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 3<=Arg_2 && 3<=Arg_1+Arg_2 && 3+Arg_1<=Arg_2 && 6<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb9in___44

Found invariant 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb4in___49

Found invariant 5+Arg_3<=0 && Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && Arg_2<=Arg_3 && 5+Arg_2<=0 && 5+Arg_2<=Arg_1 && 5+Arg_1+Arg_2<=0 && 2+Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb2in___18

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb7in___9

Found invariant 6+Arg_3<=0 && 2+Arg_3<=Arg_2 && 10+Arg_2+Arg_3<=0 && 6+Arg_3<=Arg_1 && 6+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 10+Arg_0+Arg_3<=0 && 4+Arg_2<=0 && 4+Arg_2<=Arg_1 && 4+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 8+Arg_0+Arg_2<=0 && Arg_0<=Arg_2 && 4+Arg_0+Arg_1<=0 && 0<=Arg_1 && 4+Arg_0<=Arg_1 && 4+Arg_0<=0 for location n_evalrealheapsortstep2bb9in___20

Found invariant Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 for location n_evalrealheapsortstep2bb10in___28

Found invariant Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb7in___3

Found invariant Arg_2<=0 && 2+Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && 3<=Arg_0 for location n_evalrealheapsortstep2bb11in___36

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb5in___32

Found invariant 0<=Arg_1 for location n_evalrealheapsortstep2bb7in___30

Found invariant Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 for location n_evalrealheapsortstep2bb4in___33

Found invariant 5+Arg_3<=0 && 2+Arg_3<=Arg_2 && 8+Arg_2+Arg_3<=0 && 5+Arg_3<=Arg_1 && 5+Arg_1+Arg_3<=0 && 2+Arg_3<=Arg_0 && 8+Arg_0+Arg_3<=0 && 3+Arg_2<=0 && 3+Arg_2<=Arg_1 && 3+Arg_1+Arg_2<=0 && Arg_2<=Arg_0 && 6+Arg_0+Arg_2<=0 && 0<=3+Arg_1+Arg_2 && Arg_0<=Arg_2 && 3+Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=3+Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 3+Arg_0<=0 for location n_evalrealheapsortstep2bb6in___14

MPRF for transition 160:n_evalrealheapsortstep2bb10in___1(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1+1,Arg_2,Arg_3):|:Arg_3<=1 && Arg_3<=Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=1 && Arg_2<=1+Arg_1 && 2+Arg_2<=Arg_0 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && Arg_0<=2+Arg_1+2*Arg_2 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+1 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___49 [1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1-2 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-5 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___4 [Arg_1+4-Arg_0 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___13 [-2*Arg_1-5 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0+1 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2+1 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0+1-Arg_1-3*Arg_2 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___20 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0-Arg_1-Arg_3-1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1-3 ]

MPRF for transition 165:n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb1in___39(Arg_0,Arg_1,Arg_2,Arg_3):|:1<=Arg_1 && 0<=Arg_1 && 1<=Arg_1 && 2+Arg_1<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+3 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+4-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2+3-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2+3-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+6 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [6 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [2*Arg_2+6 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [6 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_0+6 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [3*Arg_3+3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_3+5 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0-2*Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_0-2*Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [3*Arg_2+3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2+3-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2+3-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0+3-Arg_1 ]

MPRF for transition 167:n_evalrealheapsortstep2bb1in___39(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___38(Arg_0,Arg_1,0,Arg_3):|:2+Arg_1<=Arg_0 && 1<=Arg_1 && 4<=Arg_0+Arg_1 && 3<=Arg_0 && 2+Arg_1<=Arg_0 && 1<=Arg_1 && 2+Arg_1<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+3-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+5 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [5 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0+Arg_3-Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb6in___14 [2*Arg_0+5 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [5 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [3*Arg_3+2 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0+Arg_3-Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb9in___12 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [-2*Arg_1-1 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0+3*Arg_3-Arg_1-1 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0+3*Arg_3+2-Arg_1-3*Arg_2 ]
n_evalrealheapsortstep2bb9in___20 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2+2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0+2-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0+2-Arg_1 ]

MPRF for transition 176:n_evalrealheapsortstep2bb2in___51(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb3in___50(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 4+Arg_1+2*Arg_2<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___26 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_2 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___49 [1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___4 [1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___13 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___3 [0 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___12 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___11 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___2 [0 ]
n_evalrealheapsortstep2bb10in___1 [0 ]
n_evalrealheapsortstep2bb9in___20 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___17 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1-3 ]

MPRF for transition 177:n_evalrealheapsortstep2bb2in___51(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb4in___49(Arg_0,Arg_1,Arg2_P,Arg_3):|:Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 && Arg_0<=Arg_1+2*Arg_2+3 && 3+Arg_1+2*Arg_2<=Arg_0 && Arg_0<=Arg_1+2*Arg2_P+3 && 3+Arg_1+2*Arg2_P<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___26 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___4 [0 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___13 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1-3*Arg_3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1-3*Arg_2 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1-3 ]

MPRF for transition 182:n_evalrealheapsortstep2bb3in___50(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb4in___48(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+6 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [2-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___16 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [8*Arg_3 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0+5*Arg_3-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0+7-Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0+8*Arg_3-2*Arg_1-6 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [2-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0+2*Arg_3-2*Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [2*Arg_0+2-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0+6-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0+5-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2+5-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0+5-Arg_1 ]

MPRF for transition 183:n_evalrealheapsortstep2bb3in___50(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb5in___47(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

2*Arg_0+4 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [3*Arg_0-3*Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb4in___33 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [-4*Arg_1-3 ]
n_evalrealheapsortstep2bb6in___16 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [-4*Arg_1-3 ]
n_evalrealheapsortstep2bb7in___15 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0+2*Arg_3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___19 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0+2-2*Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [2*Arg_0+2*Arg_2-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [3*Arg_2+3-Arg_0-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [2*Arg_2+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0+4-2*Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [2*Arg_0+2-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [2*Arg_0+3-2*Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [2*Arg_2+2-2*Arg_1 ]

MPRF for transition 188:n_evalrealheapsortstep2bb4in___48(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb6in___46(Arg_0,Arg_1,Arg_2,2*Arg_2+1):|:Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

2*Arg_0+7 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb1in___39 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb3in___26 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb3in___50 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___24 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb4in___25 [3*Arg_0-5 ]
n_evalrealheapsortstep2bb4in___33 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb4in___34 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb4in___48 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___49 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb5in___23 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb5in___32 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb5in___47 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___10 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb6in___14 [-3*Arg_1-14 ]
n_evalrealheapsortstep2bb6in___16 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb6in___22 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb6in___31 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb6in___4 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___46 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb6in___6 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___8 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___13 [-3*Arg_1-14 ]
n_evalrealheapsortstep2bb7in___15 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___21 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___30 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___45 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___5 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___7 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb7in___9 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___12 [3*Arg_0-5 ]
n_evalrealheapsortstep2bb2in___11 [3*Arg_2-5 ]
n_evalrealheapsortstep2bb9in___19 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb10in___1 [Arg_1-2*Arg_3 ]
n_evalrealheapsortstep2bb9in___20 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb2in___17 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___29 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb2in___27 [2*Arg_2-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___38 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb10in___42 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___43 [2*Arg_0+Arg_2-Arg_1-Arg_3-8 ]
n_evalrealheapsortstep2bb2in___41 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb9in___44 [2*Arg_0-Arg_1-8 ]
n_evalrealheapsortstep2bb10in___28 [2*Arg_2-Arg_1-8 ]

MPRF for transition 189:n_evalrealheapsortstep2bb4in___49(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb6in___4(Arg_0,Arg_1,Arg_2,2*Arg_2+1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && 3<=Arg_0 && Arg_0<=Arg_1+3 && 3+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___26 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_2 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___4 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___13 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-2*Arg_3 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___12 [Arg_0-2*Arg_1-Arg_2-6 ]
n_evalrealheapsortstep2bb2in___11 [Arg_0+Arg_2 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___20 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___17 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___28 [Arg_2-Arg_1-3 ]

MPRF for transition 192:n_evalrealheapsortstep2bb5in___47(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb6in___6(Arg_0,Arg_1,Arg_2,2*Arg_2+2):|:Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

3*Arg_0+11 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb1in___39 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb3in___26 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb3in___35 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb3in___50 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb4in___24 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb4in___25 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb4in___33 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb4in___34 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb4in___48 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb4in___49 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb5in___23 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb5in___32 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb5in___47 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb6in___10 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb6in___14 [-4*Arg_1-21 ]
n_evalrealheapsortstep2bb6in___16 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb6in___22 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb6in___31 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb6in___4 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb6in___46 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb6in___6 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb6in___8 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___13 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___15 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___21 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___3 [3*Arg_0-Arg_1-11*Arg_3 ]
n_evalrealheapsortstep2bb7in___30 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___45 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb7in___5 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___7 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb7in___9 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___12 [7*Arg_0+3*Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [3*Arg_1+7*Arg_2 ]
n_evalrealheapsortstep2bb9in___19 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb2in___18 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___2 [3*Arg_0-Arg_1-11*Arg_2 ]
n_evalrealheapsortstep2bb10in___1 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb9in___20 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb2in___17 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___29 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb2in___27 [3*Arg_2-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___38 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb2in___51 [3*Arg_0-Arg_1-11 ]
n_evalrealheapsortstep2bb10in___42 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___43 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb2in___41 [3*Arg_0-Arg_1-12 ]
n_evalrealheapsortstep2bb9in___44 [3*Arg_0-Arg_1-Arg_3-10 ]
n_evalrealheapsortstep2bb10in___28 [3*Arg_2-Arg_1-12 ]

MPRF for transition 203:n_evalrealheapsortstep2bb6in___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb7in___3(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && 3<=Arg_0 && Arg_0<=Arg_1+3 && 3+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_3<=1 && 1<=Arg_3 && 0<=Arg_1 of depth 1:

new bound:

2*Arg_0+1 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [3*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [-3*Arg_1-6 ]
n_evalrealheapsortstep2bb6in___16 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_1+7 ]
n_evalrealheapsortstep2bb6in___46 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_1+6 ]
n_evalrealheapsortstep2bb7in___30 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0+Arg_3+2 ]
n_evalrealheapsortstep2bb7in___9 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [3*Arg_2+3 ]
n_evalrealheapsortstep2bb2in___11 [3*Arg_0+3 ]
n_evalrealheapsortstep2bb9in___19 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [2*Arg_2-Arg_1 ]

MPRF for transition 204:n_evalrealheapsortstep2bb6in___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___44(Arg_0,Arg_1,Arg_0,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && 3<=Arg_0 && Arg_0<=Arg_1+3 && 3+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_3<=1 && 1<=Arg_3 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___24 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___25 [-2*Arg_1-6 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___14 [2*Arg_0 ]
n_evalrealheapsortstep2bb6in___16 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___4 [1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_0-Arg_1-Arg_2-3 ]
n_evalrealheapsortstep2bb7in___15 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1-2*Arg_3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-2*Arg_3 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb7in___7 [Arg_3-1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_0 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1-Arg_2-Arg_3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1-Arg_2-Arg_3-1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___27 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-2 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___28 [Arg_2-Arg_1-3 ]

MPRF for transition 205:n_evalrealheapsortstep2bb6in___46(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb7in___45(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 3+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=1 && 1<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2+3 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1 ]

MPRF for transition 206:n_evalrealheapsortstep2bb6in___46(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___44(Arg_0,Arg_1,Arg_0,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 3+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=1 && 1<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_2+3 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb6in___16 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1-1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_2-Arg_1-1 ]

MPRF for transition 207:n_evalrealheapsortstep2bb6in___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb7in___5(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=2 && Arg_3<=2+Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 2<=Arg_3 && 2<=Arg_2+Arg_3 && 2+Arg_2<=Arg_3 && 2<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=2 && 2<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

2*Arg_0+6 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb1in___39 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb3in___26 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb3in___50 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb4in___24 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___33 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___34 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb4in___48 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb4in___49 [Arg_1-1 ]
n_evalrealheapsortstep2bb5in___23 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb5in___32 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb5in___47 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb6in___10 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___14 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___16 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___22 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___31 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb6in___4 [Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb6in___46 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb6in___6 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb6in___8 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___15 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___21 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0-Arg_1-7*Arg_3 ]
n_evalrealheapsortstep2bb7in___30 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___45 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb7in___5 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___7 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb7in___9 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___12 [-3*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___11 [Arg_2-2*Arg_1-10 ]
n_evalrealheapsortstep2bb9in___19 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0-Arg_1-7*Arg_2 ]
n_evalrealheapsortstep2bb10in___1 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___20 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb2in___17 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___29 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb2in___27 [2*Arg_2-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___38 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0-Arg_1-6 ]
n_evalrealheapsortstep2bb10in___42 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___43 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb2in___41 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb9in___44 [2*Arg_0-Arg_1-7 ]
n_evalrealheapsortstep2bb10in___28 [2*Arg_0-Arg_1-7 ]

MPRF for transition 208:n_evalrealheapsortstep2bb6in___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___44(Arg_0,Arg_1,Arg_0,Arg_3):|:Arg_3<=2 && Arg_3<=2+Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 2<=Arg_3 && 2<=Arg_2+Arg_3 && 2+Arg_2<=Arg_3 && 2<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=2 && 2<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___16 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___11 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1-1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1-1 ]

MPRF for transition 214:n_evalrealheapsortstep2bb7in___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___2(Arg_0,Arg_1,Arg_3,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && 3<=Arg_0 && Arg_0<=Arg_1+3 && 3+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_3<=1 && 1<=Arg_3 && 0<=Arg_1 of depth 1:

new bound:

4*Arg_0 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [5*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [5*Arg_0+3 ]
n_evalrealheapsortstep2bb6in___16 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [4*Arg_0+Arg_2+3 ]
n_evalrealheapsortstep2bb7in___15 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [3*Arg_1+12 ]
n_evalrealheapsortstep2bb7in___30 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [5*Arg_2+3 ]
n_evalrealheapsortstep2bb2in___11 [5*Arg_0+3 ]
n_evalrealheapsortstep2bb9in___19 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [3*Arg_1+11 ]
n_evalrealheapsortstep2bb10in___1 [4*Arg_0-Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb9in___20 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [4*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [4*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [4*Arg_2-Arg_1 ]

MPRF for transition 216:n_evalrealheapsortstep2bb7in___45(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___43(Arg_0,Arg_1,Arg_3,Arg_3):|:Arg_3<=1 && Arg_3<=1+Arg_2 && Arg_2+Arg_3<=1 && Arg_3<=1+Arg_1 && 3+Arg_3<=Arg_0 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=1 && 1<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [4 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [-2*Arg_1-3 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_3+2 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2+3 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0+Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1 ]

MPRF for transition 217:n_evalrealheapsortstep2bb7in___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb9in___43(Arg_0,Arg_1,Arg_3,Arg_3):|:Arg_3<=2 && Arg_3<=2+Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 2<=Arg_3 && 2<=Arg_2+Arg_3 && 2+Arg_2<=Arg_3 && 2<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && Arg_2<=0 && Arg_2<=Arg_1 && 4+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && 4<=Arg_0 && 4+Arg_1<=Arg_0 && 0<=Arg_1 && Arg_3<=2 && 2<=Arg_3 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+3 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1-4 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb4in___25 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb4in___49 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb5in___23 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb6in___14 [-2*Arg_1-7 ]
n_evalrealheapsortstep2bb6in___16 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb6in___4 [0 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___13 [Arg_2-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___15 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___3 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___12 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb2in___11 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___2 [Arg_0-Arg_1-3*Arg_3 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0-Arg_1-3*Arg_3 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1-4 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___29 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb2in___27 [Arg_2-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1-3 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1-4 ]
n_evalrealheapsortstep2bb9in___44 [Arg_0-Arg_1-Arg_3-2 ]
n_evalrealheapsortstep2bb10in___28 [Arg_2-Arg_1-4 ]

MPRF for transition 222:n_evalrealheapsortstep2bb9in___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb10in___1(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1 && Arg_3<=Arg_2 && Arg_2+Arg_3<=2 && Arg_3<=1+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=1 && Arg_2<=1+Arg_1 && 2+Arg_2<=Arg_0 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 4<=Arg_0+Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && 3<=Arg_0 && Arg_0<=2+Arg_1+2*Arg_2 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 of depth 1:

new bound:

2*Arg_0+1 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [3*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [3*Arg_2+3 ]
n_evalrealheapsortstep2bb6in___16 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___15 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [3*Arg_2+3 ]
n_evalrealheapsortstep2bb2in___11 [3*Arg_2+3 ]
n_evalrealheapsortstep2bb9in___19 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_1+7 ]
n_evalrealheapsortstep2bb10in___1 [Arg_1+6 ]
n_evalrealheapsortstep2bb9in___20 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [2*Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb9in___38 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [2*Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [2*Arg_2-Arg_1 ]

MPRF for transition 227:n_evalrealheapsortstep2bb9in___38(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb2in___51(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=0 && 1+Arg_2<=Arg_1 && 3+Arg_2<=Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 2+Arg_1<=Arg_0 && 1<=Arg_1 && 4<=Arg_0+Arg_1 && 3<=Arg_0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 0<=Arg_1 && 2+Arg_1<=Arg_0 && 3+Arg_1+2*Arg_2<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

Arg_0 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb1in___39 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb3in___26 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb3in___35 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___24 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___25 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb4in___33 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___34 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb4in___49 [3 ]
n_evalrealheapsortstep2bb5in___23 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb5in___32 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___10 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___14 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb6in___16 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb6in___22 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___4 [3*Arg_3 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb6in___8 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___13 [2*Arg_2+3 ]
n_evalrealheapsortstep2bb7in___15 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb7in___21 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___3 [3 ]
n_evalrealheapsortstep2bb7in___30 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___5 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___7 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb7in___9 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___12 [2*Arg_0+3 ]
n_evalrealheapsortstep2bb2in___11 [2*Arg_2+3 ]
n_evalrealheapsortstep2bb9in___19 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___18 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___2 [3*Arg_2 ]
n_evalrealheapsortstep2bb10in___1 [Arg_0+Arg_2-Arg_1-Arg_3 ]
n_evalrealheapsortstep2bb9in___20 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___17 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___29 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb2in___27 [3*Arg_0-Arg_1-2*Arg_2 ]
n_evalrealheapsortstep2bb9in___38 [Arg_0+1-Arg_1 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb10in___42 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___43 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb2in___41 [Arg_0-Arg_1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_2-Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [Arg_0-Arg_1 ]

MPRF for transition 230:n_evalrealheapsortstep2bb9in___44(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb10in___28(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=2 && 2+Arg_3<=Arg_2 && Arg_3<=2+Arg_1 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && Arg_2<=Arg_0 && 3<=Arg_2 && 3<=Arg_1+Arg_2 && 3+Arg_1<=Arg_2 && 6<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && Arg_0<=2+Arg_1+2*Arg_2 && 0<=Arg_1 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 0<=Arg_1 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 of depth 1:

new bound:

4*Arg_0+9 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb1in___39 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb3in___26 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb3in___35 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb3in___50 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb4in___24 [4*Arg_2-4*Arg_1-13 ]
n_evalrealheapsortstep2bb4in___25 [8*Arg_2-1 ]
n_evalrealheapsortstep2bb4in___33 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb4in___34 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb4in___48 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb4in___49 [3 ]
n_evalrealheapsortstep2bb5in___23 [4*Arg_2-4*Arg_1-13 ]
n_evalrealheapsortstep2bb5in___32 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb5in___47 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb6in___10 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb6in___14 [-8*Arg_1-25 ]
n_evalrealheapsortstep2bb6in___16 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb6in___22 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb6in___31 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb6in___4 [3*Arg_3 ]
n_evalrealheapsortstep2bb6in___46 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb6in___6 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb6in___8 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb7in___13 [-8*Arg_1-25 ]
n_evalrealheapsortstep2bb7in___15 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb7in___21 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb7in___3 [3*Arg_3 ]
n_evalrealheapsortstep2bb7in___30 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb7in___45 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb7in___5 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb7in___7 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb7in___9 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___12 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___11 [4*Arg_2-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___19 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___18 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___2 [3*Arg_2 ]
n_evalrealheapsortstep2bb10in___1 [4*Arg_0+3*Arg_2-4*Arg_1-12 ]
n_evalrealheapsortstep2bb9in___20 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___17 [4*Arg_2-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___29 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___27 [4*Arg_2-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___38 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb2in___51 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb10in___42 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___43 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb2in___41 [4*Arg_0-4*Arg_1-13 ]
n_evalrealheapsortstep2bb9in___44 [4*Arg_0-4*Arg_1-9 ]
n_evalrealheapsortstep2bb10in___28 [4*Arg_2-4*Arg_1-13 ]

MPRF for transition 161:n_evalrealheapsortstep2bb10in___28(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1+1,Arg_2,Arg_3):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && 0<=2+Arg_1+Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

4*Arg_0*Arg_0+7*Arg_0+5 {O(n^2)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [0 ]
n_evalrealheapsortstep2bb1in___39 [0 ]
n_evalrealheapsortstep2bb9in___38 [0 ]
n_evalrealheapsortstep2bb2in___51 [2*Arg_0-5 ]
n_evalrealheapsortstep2bb3in___26 [1 ]
n_evalrealheapsortstep2bb3in___35 [1 ]
n_evalrealheapsortstep2bb3in___50 [1 ]
n_evalrealheapsortstep2bb4in___24 [1 ]
n_evalrealheapsortstep2bb4in___25 [1 ]
n_evalrealheapsortstep2bb4in___33 [1 ]
n_evalrealheapsortstep2bb4in___34 [1 ]
n_evalrealheapsortstep2bb4in___48 [1 ]
n_evalrealheapsortstep2bb4in___49 [2*Arg_1+1 ]
n_evalrealheapsortstep2bb5in___23 [1 ]
n_evalrealheapsortstep2bb5in___32 [1 ]
n_evalrealheapsortstep2bb5in___47 [1 ]
n_evalrealheapsortstep2bb6in___10 [1 ]
n_evalrealheapsortstep2bb6in___14 [1 ]
n_evalrealheapsortstep2bb6in___16 [1 ]
n_evalrealheapsortstep2bb6in___22 [1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_3-2*Arg_2 ]
n_evalrealheapsortstep2bb6in___4 [2*Arg_0-5 ]
n_evalrealheapsortstep2bb6in___46 [1 ]
n_evalrealheapsortstep2bb6in___6 [1 ]
n_evalrealheapsortstep2bb6in___8 [1 ]
n_evalrealheapsortstep2bb7in___13 [1 ]
n_evalrealheapsortstep2bb7in___15 [1 ]
n_evalrealheapsortstep2bb7in___21 [1 ]
n_evalrealheapsortstep2bb7in___3 [2*Arg_0-5 ]
n_evalrealheapsortstep2bb7in___30 [Arg_3-2*Arg_2 ]
n_evalrealheapsortstep2bb7in___45 [Arg_3 ]
n_evalrealheapsortstep2bb7in___5 [3-Arg_3 ]
n_evalrealheapsortstep2bb7in___7 [1 ]
n_evalrealheapsortstep2bb7in___9 [1 ]
n_evalrealheapsortstep2bb9in___12 [1 ]
n_evalrealheapsortstep2bb2in___11 [1 ]
n_evalrealheapsortstep2bb9in___19 [1 ]
n_evalrealheapsortstep2bb2in___18 [1 ]
n_evalrealheapsortstep2bb9in___2 [2*Arg_0-5 ]
n_evalrealheapsortstep2bb10in___1 [1 ]
n_evalrealheapsortstep2bb9in___20 [1 ]
n_evalrealheapsortstep2bb2in___17 [1 ]
n_evalrealheapsortstep2bb9in___29 [1 ]
n_evalrealheapsortstep2bb2in___27 [1 ]
n_evalrealheapsortstep2bb10in___42 [0 ]
n_evalrealheapsortstep2bb9in___43 [1 ]
n_evalrealheapsortstep2bb2in___41 [1 ]
n_evalrealheapsortstep2bb9in___44 [1 ]
n_evalrealheapsortstep2bb10in___28 [1 ]

MPRF for transition 163:n_evalrealheapsortstep2bb10in___42(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1+1,Arg_2,Arg_3):|:Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_3 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && 0<=Arg_1 of depth 1:

new bound:

2*Arg_0*Arg_0+4*Arg_0+3 {O(n^2)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [0 ]
n_evalrealheapsortstep2bb1in___39 [0 ]
n_evalrealheapsortstep2bb9in___38 [0 ]
n_evalrealheapsortstep2bb2in___51 [Arg_0-3 ]
n_evalrealheapsortstep2bb3in___26 [1 ]
n_evalrealheapsortstep2bb3in___35 [1 ]
n_evalrealheapsortstep2bb3in___50 [Arg_0-3 ]
n_evalrealheapsortstep2bb4in___24 [1 ]
n_evalrealheapsortstep2bb4in___25 [1 ]
n_evalrealheapsortstep2bb4in___33 [1 ]
n_evalrealheapsortstep2bb4in___34 [1 ]
n_evalrealheapsortstep2bb4in___48 [Arg_0-3 ]
n_evalrealheapsortstep2bb4in___49 [Arg_1 ]
n_evalrealheapsortstep2bb5in___23 [1 ]
n_evalrealheapsortstep2bb5in___32 [1 ]
n_evalrealheapsortstep2bb5in___47 [Arg_0-3 ]
n_evalrealheapsortstep2bb6in___10 [1 ]
n_evalrealheapsortstep2bb6in___14 [1 ]
n_evalrealheapsortstep2bb6in___16 [1 ]
n_evalrealheapsortstep2bb6in___22 [1 ]
n_evalrealheapsortstep2bb6in___31 [1 ]
n_evalrealheapsortstep2bb6in___4 [Arg_1 ]
n_evalrealheapsortstep2bb6in___46 [Arg_0-3 ]
n_evalrealheapsortstep2bb6in___6 [Arg_0-3 ]
n_evalrealheapsortstep2bb6in___8 [1 ]
n_evalrealheapsortstep2bb7in___13 [1 ]
n_evalrealheapsortstep2bb7in___15 [1 ]
n_evalrealheapsortstep2bb7in___21 [1 ]
n_evalrealheapsortstep2bb7in___3 [Arg_1 ]
n_evalrealheapsortstep2bb7in___30 [1 ]
n_evalrealheapsortstep2bb7in___45 [4*Arg_3-3 ]
n_evalrealheapsortstep2bb7in___5 [Arg_1+2*Arg_3-3 ]
n_evalrealheapsortstep2bb7in___7 [1 ]
n_evalrealheapsortstep2bb7in___9 [1 ]
n_evalrealheapsortstep2bb9in___12 [1 ]
n_evalrealheapsortstep2bb2in___11 [1 ]
n_evalrealheapsortstep2bb9in___19 [1 ]
n_evalrealheapsortstep2bb2in___18 [1 ]
n_evalrealheapsortstep2bb9in___2 [Arg_1 ]
n_evalrealheapsortstep2bb10in___1 [0 ]
n_evalrealheapsortstep2bb9in___20 [1 ]
n_evalrealheapsortstep2bb2in___17 [1 ]
n_evalrealheapsortstep2bb9in___29 [1 ]
n_evalrealheapsortstep2bb2in___27 [1 ]
n_evalrealheapsortstep2bb10in___42 [1 ]
n_evalrealheapsortstep2bb9in___43 [1 ]
n_evalrealheapsortstep2bb2in___41 [1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_1 ]
n_evalrealheapsortstep2bb10in___28 [0 ]

MPRF for transition 224:n_evalrealheapsortstep2bb9in___29(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb10in___28(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 0<=Arg_1 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [1 ]
n_evalrealheapsortstep2bb1in___39 [1 ]
n_evalrealheapsortstep2bb9in___38 [1 ]
n_evalrealheapsortstep2bb2in___51 [2 ]
n_evalrealheapsortstep2bb3in___26 [2 ]
n_evalrealheapsortstep2bb3in___35 [2*Arg_2+2-2*Arg_3 ]
n_evalrealheapsortstep2bb3in___50 [2 ]
n_evalrealheapsortstep2bb4in___24 [2 ]
n_evalrealheapsortstep2bb4in___25 [2 ]
n_evalrealheapsortstep2bb4in___33 [2 ]
n_evalrealheapsortstep2bb4in___34 [2 ]
n_evalrealheapsortstep2bb4in___48 [2 ]
n_evalrealheapsortstep2bb4in___49 [1 ]
n_evalrealheapsortstep2bb5in___23 [2 ]
n_evalrealheapsortstep2bb5in___32 [2 ]
n_evalrealheapsortstep2bb5in___47 [2 ]
n_evalrealheapsortstep2bb6in___10 [Arg_3-2*Arg_2 ]
n_evalrealheapsortstep2bb6in___14 [2 ]
n_evalrealheapsortstep2bb6in___16 [2 ]
n_evalrealheapsortstep2bb6in___22 [2 ]
n_evalrealheapsortstep2bb6in___31 [Arg_3+1-2*Arg_2 ]
n_evalrealheapsortstep2bb6in___4 [Arg_3 ]
n_evalrealheapsortstep2bb6in___46 [2 ]
n_evalrealheapsortstep2bb6in___6 [2 ]
n_evalrealheapsortstep2bb6in___8 [2 ]
n_evalrealheapsortstep2bb7in___13 [4*Arg_0-4*Arg_1-4*Arg_2-2*Arg_3-8 ]
n_evalrealheapsortstep2bb7in___15 [2 ]
n_evalrealheapsortstep2bb7in___21 [2 ]
n_evalrealheapsortstep2bb7in___3 [1 ]
n_evalrealheapsortstep2bb7in___30 [Arg_3+1-2*Arg_2 ]
n_evalrealheapsortstep2bb7in___45 [2 ]
n_evalrealheapsortstep2bb7in___5 [Arg_3 ]
n_evalrealheapsortstep2bb7in___7 [2 ]
n_evalrealheapsortstep2bb7in___9 [Arg_3-2*Arg_2 ]
n_evalrealheapsortstep2bb9in___12 [2 ]
n_evalrealheapsortstep2bb2in___11 [2 ]
n_evalrealheapsortstep2bb9in___19 [2 ]
n_evalrealheapsortstep2bb2in___18 [2*Arg_2+2-2*Arg_3 ]
n_evalrealheapsortstep2bb9in___2 [1 ]
n_evalrealheapsortstep2bb10in___1 [1 ]
n_evalrealheapsortstep2bb9in___20 [2 ]
n_evalrealheapsortstep2bb2in___17 [2 ]
n_evalrealheapsortstep2bb9in___29 [2 ]
n_evalrealheapsortstep2bb2in___27 [2 ]
n_evalrealheapsortstep2bb10in___42 [1 ]
n_evalrealheapsortstep2bb9in___43 [2 ]
n_evalrealheapsortstep2bb2in___41 [2 ]
n_evalrealheapsortstep2bb9in___44 [1 ]
n_evalrealheapsortstep2bb10in___28 [1 ]

MPRF for transition 228:n_evalrealheapsortstep2bb9in___43(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb10in___42(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_2 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

n_evalrealheapsortstep2bb11in___40 [0 ]
n_evalrealheapsortstep2bb1in___39 [0 ]
n_evalrealheapsortstep2bb9in___38 [0 ]
n_evalrealheapsortstep2bb2in___51 [1 ]
n_evalrealheapsortstep2bb3in___26 [1 ]
n_evalrealheapsortstep2bb3in___35 [1 ]
n_evalrealheapsortstep2bb3in___50 [1 ]
n_evalrealheapsortstep2bb4in___24 [1 ]
n_evalrealheapsortstep2bb4in___25 [1 ]
n_evalrealheapsortstep2bb4in___33 [1 ]
n_evalrealheapsortstep2bb4in___34 [1 ]
n_evalrealheapsortstep2bb4in___48 [1 ]
n_evalrealheapsortstep2bb4in___49 [0 ]
n_evalrealheapsortstep2bb5in___23 [1 ]
n_evalrealheapsortstep2bb5in___32 [1 ]
n_evalrealheapsortstep2bb5in___47 [1 ]
n_evalrealheapsortstep2bb6in___10 [1 ]
n_evalrealheapsortstep2bb6in___14 [1 ]
n_evalrealheapsortstep2bb6in___16 [1 ]
n_evalrealheapsortstep2bb6in___22 [1 ]
n_evalrealheapsortstep2bb6in___31 [Arg_3-2*Arg_2 ]
n_evalrealheapsortstep2bb6in___4 [0 ]
n_evalrealheapsortstep2bb6in___46 [1 ]
n_evalrealheapsortstep2bb6in___6 [1 ]
n_evalrealheapsortstep2bb6in___8 [1 ]
n_evalrealheapsortstep2bb7in___13 [1 ]
n_evalrealheapsortstep2bb7in___15 [1 ]
n_evalrealheapsortstep2bb7in___21 [1 ]
n_evalrealheapsortstep2bb7in___3 [0 ]
n_evalrealheapsortstep2bb7in___30 [1 ]
n_evalrealheapsortstep2bb7in___45 [Arg_3 ]
n_evalrealheapsortstep2bb7in___5 [3-Arg_3 ]
n_evalrealheapsortstep2bb7in___7 [1 ]
n_evalrealheapsortstep2bb7in___9 [1 ]
n_evalrealheapsortstep2bb9in___12 [1 ]
n_evalrealheapsortstep2bb2in___11 [1 ]
n_evalrealheapsortstep2bb9in___19 [Arg_3+1-Arg_2 ]
n_evalrealheapsortstep2bb2in___18 [1 ]
n_evalrealheapsortstep2bb9in___2 [0 ]
n_evalrealheapsortstep2bb10in___1 [0 ]
n_evalrealheapsortstep2bb9in___20 [1 ]
n_evalrealheapsortstep2bb2in___17 [1 ]
n_evalrealheapsortstep2bb9in___29 [1 ]
n_evalrealheapsortstep2bb2in___27 [1 ]
n_evalrealheapsortstep2bb10in___42 [0 ]
n_evalrealheapsortstep2bb9in___43 [1 ]
n_evalrealheapsortstep2bb2in___41 [1 ]
n_evalrealheapsortstep2bb9in___44 [Arg_3-1 ]
n_evalrealheapsortstep2bb10in___28 [0 ]

knowledge_propagation leads to new time bound 6*Arg_0+11 {O(n)} for transition 161:n_evalrealheapsortstep2bb10in___28(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1+1,Arg_2,Arg_3):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && 0<=2+Arg_1+Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 0<=Arg_1

knowledge_propagation leads to new time bound Arg_0+1 {O(n)} for transition 163:n_evalrealheapsortstep2bb10in___42(Arg_0,Arg_1,Arg_2,Arg_3) -> n_evalrealheapsortstep2bb11in___40(Arg_0,Arg_1+1,Arg_2,Arg_3):|:Arg_3<=Arg_2 && Arg_2<=Arg_3 && 0<=Arg_1 && Arg_0<=2+Arg_1+2*Arg_3 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && 0<=Arg_1

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
19: evalrealheapsortstep2bb10in->evalrealheapsortstep2bb11in: Arg_0+1 {O(n)}
4: evalrealheapsortstep2bb11in->evalrealheapsortstep2bb1in: Arg_0+1 {O(n)}
5: evalrealheapsortstep2bb11in->evalrealheapsortstep2returnin: 1 {O(1)}
6: evalrealheapsortstep2bb1in->evalrealheapsortstep2bb9in: Arg_0+1 {O(n)}
9: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb4in: inf {Infinity}
10: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb3in: inf {Infinity}
12: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb4in: inf {Infinity}
13: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb5in: inf {Infinity}
14: evalrealheapsortstep2bb4in->evalrealheapsortstep2bb6in: inf {Infinity}
15: evalrealheapsortstep2bb5in->evalrealheapsortstep2bb6in: inf {Infinity}
16: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb7in: inf {Infinity}
17: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb9in: inf {Infinity}
18: evalrealheapsortstep2bb7in->evalrealheapsortstep2bb9in: inf {Infinity}
7: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb2in: inf {Infinity}
8: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb10in: Arg_0+1 {O(n)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in: 1 {O(1)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin: 1 {O(1)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin: 1 {O(1)}
20: evalrealheapsortstep2returnin->evalrealheapsortstep2stop: 1 {O(1)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
19: evalrealheapsortstep2bb10in->evalrealheapsortstep2bb11in: Arg_0+1 {O(n)}
4: evalrealheapsortstep2bb11in->evalrealheapsortstep2bb1in: Arg_0+1 {O(n)}
5: evalrealheapsortstep2bb11in->evalrealheapsortstep2returnin: 1 {O(1)}
6: evalrealheapsortstep2bb1in->evalrealheapsortstep2bb9in: Arg_0+1 {O(n)}
9: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb4in: inf {Infinity}
10: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb3in: inf {Infinity}
12: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb4in: inf {Infinity}
13: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb5in: inf {Infinity}
14: evalrealheapsortstep2bb4in->evalrealheapsortstep2bb6in: inf {Infinity}
15: evalrealheapsortstep2bb5in->evalrealheapsortstep2bb6in: inf {Infinity}
16: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb7in: inf {Infinity}
17: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb9in: inf {Infinity}
18: evalrealheapsortstep2bb7in->evalrealheapsortstep2bb9in: inf {Infinity}
7: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb2in: inf {Infinity}
8: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb10in: Arg_0+1 {O(n)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in: 1 {O(1)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin: 1 {O(1)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin: 1 {O(1)}
20: evalrealheapsortstep2returnin->evalrealheapsortstep2stop: 1 {O(1)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin: 1 {O(1)}

Sizebounds

19: evalrealheapsortstep2bb10in->evalrealheapsortstep2bb11in, Arg_0: Arg_0 {O(n)}
19: evalrealheapsortstep2bb10in->evalrealheapsortstep2bb11in, Arg_1: Arg_0+1 {O(n)}
4: evalrealheapsortstep2bb11in->evalrealheapsortstep2bb1in, Arg_0: Arg_0 {O(n)}
4: evalrealheapsortstep2bb11in->evalrealheapsortstep2bb1in, Arg_1: Arg_0+1 {O(n)}
5: evalrealheapsortstep2bb11in->evalrealheapsortstep2returnin, Arg_0: Arg_0 {O(n)}
5: evalrealheapsortstep2bb11in->evalrealheapsortstep2returnin, Arg_1: Arg_0+1 {O(n)}
6: evalrealheapsortstep2bb1in->evalrealheapsortstep2bb9in, Arg_0: Arg_0 {O(n)}
6: evalrealheapsortstep2bb1in->evalrealheapsortstep2bb9in, Arg_1: Arg_0+1 {O(n)}
6: evalrealheapsortstep2bb1in->evalrealheapsortstep2bb9in, Arg_2: 0 {O(1)}
9: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb4in, Arg_0: Arg_0 {O(n)}
9: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb4in, Arg_1: Arg_0+1 {O(n)}
10: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb3in, Arg_0: Arg_0 {O(n)}
10: evalrealheapsortstep2bb2in->evalrealheapsortstep2bb3in, Arg_1: Arg_0+1 {O(n)}
12: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb4in, Arg_0: Arg_0 {O(n)}
12: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb4in, Arg_1: Arg_0+1 {O(n)}
13: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb5in, Arg_0: Arg_0 {O(n)}
13: evalrealheapsortstep2bb3in->evalrealheapsortstep2bb5in, Arg_1: Arg_0+1 {O(n)}
14: evalrealheapsortstep2bb4in->evalrealheapsortstep2bb6in, Arg_0: Arg_0 {O(n)}
14: evalrealheapsortstep2bb4in->evalrealheapsortstep2bb6in, Arg_1: Arg_0+1 {O(n)}
15: evalrealheapsortstep2bb5in->evalrealheapsortstep2bb6in, Arg_0: Arg_0 {O(n)}
15: evalrealheapsortstep2bb5in->evalrealheapsortstep2bb6in, Arg_1: Arg_0+1 {O(n)}
16: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb7in, Arg_0: Arg_0 {O(n)}
16: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb7in, Arg_1: Arg_0+1 {O(n)}
17: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb9in, Arg_0: Arg_0 {O(n)}
17: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb9in, Arg_1: Arg_0+1 {O(n)}
17: evalrealheapsortstep2bb6in->evalrealheapsortstep2bb9in, Arg_2: 2*Arg_0 {O(n)}
18: evalrealheapsortstep2bb7in->evalrealheapsortstep2bb9in, Arg_0: Arg_0 {O(n)}
18: evalrealheapsortstep2bb7in->evalrealheapsortstep2bb9in, Arg_1: Arg_0+1 {O(n)}
7: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb2in, Arg_0: Arg_0 {O(n)}
7: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb2in, Arg_1: Arg_0+1 {O(n)}
8: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb10in, Arg_0: Arg_0 {O(n)}
8: evalrealheapsortstep2bb9in->evalrealheapsortstep2bb10in, Arg_1: Arg_0+1 {O(n)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in, Arg_0: Arg_0 {O(n)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in, Arg_1: 0 {O(1)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in, Arg_2: Arg_2 {O(n)}
3: evalrealheapsortstep2bbin->evalrealheapsortstep2bb11in, Arg_3: Arg_3 {O(n)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin, Arg_0: Arg_0 {O(n)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin, Arg_1: Arg_1 {O(n)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin, Arg_2: Arg_2 {O(n)}
1: evalrealheapsortstep2entryin->evalrealheapsortstep2bbin, Arg_3: Arg_3 {O(n)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin, Arg_0: Arg_0 {O(n)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin, Arg_1: Arg_1 {O(n)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin, Arg_2: Arg_2 {O(n)}
2: evalrealheapsortstep2entryin->evalrealheapsortstep2returnin, Arg_3: Arg_3 {O(n)}
20: evalrealheapsortstep2returnin->evalrealheapsortstep2stop, Arg_0: 2*Arg_0 {O(n)}
20: evalrealheapsortstep2returnin->evalrealheapsortstep2stop, Arg_1: Arg_0+Arg_1+1 {O(n)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin, Arg_0: Arg_0 {O(n)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin, Arg_1: Arg_1 {O(n)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin, Arg_2: Arg_2 {O(n)}
0: evalrealheapsortstep2start->evalrealheapsortstep2entryin, Arg_3: Arg_3 {O(n)}