Initial Problem
Start: n_evalrealselectstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: n_evalrealselectbb1in___7, n_evalrealselectbb1in___9, n_evalrealselectbb4in___10, n_evalrealselectbb4in___8, n_evalrealselectbb5in___6, n_evalrealselectbb6in___13, n_evalrealselectbb6in___5, n_evalrealselectbbin___12, n_evalrealselectbbin___4, n_evalrealselectentryin___14, n_evalrealselectreturnin___11, n_evalrealselectreturnin___3, n_evalrealselectstart, n_evalrealselectstop___1, n_evalrealselectstop___2
Transitions:
0:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1
1:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1
2:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0
3:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0
4:n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_2 && Arg_2<=1+Arg_0 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_1
5:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1
6:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2):|:Arg_1<=Arg_2
7:n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb6in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_1<=Arg_2
8:n_evalrealselectbb6in___13(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbbin___12(Arg_0,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && 2+Arg_0<=Arg_1
9:n_evalrealselectbb6in___13(Arg_0,Arg_1,Arg_2) -> n_evalrealselectreturnin___11(Arg_0,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_1<=1+Arg_0
10:n_evalrealselectbb6in___5(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2):|:2+Arg_0<=Arg_1
11:n_evalrealselectbb6in___5(Arg_0,Arg_1,Arg_2) -> n_evalrealselectreturnin___3(Arg_0,Arg_1,Arg_2):|:Arg_1<=1+Arg_0
12:n_evalrealselectbbin___12(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_0+1):|:2<=Arg_1 && Arg_0<=0 && 0<=Arg_0
13:n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_0+1):|:2+Arg_0<=Arg_1
14:n_evalrealselectentryin___14(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb6in___13(0,Arg_1,Arg_2)
15:n_evalrealselectreturnin___11(Arg_0,Arg_1,Arg_2) -> n_evalrealselectstop___1(Arg_0,Arg_1,Arg_2):|:Arg_1<=1 && Arg_0<=0 && 0<=Arg_0
16:n_evalrealselectreturnin___3(Arg_0,Arg_1,Arg_2) -> n_evalrealselectstop___2(Arg_0,Arg_1,Arg_2):|:Arg_1<=1+Arg_0
17:n_evalrealselectstart(Arg_0,Arg_1,Arg_2) -> n_evalrealselectentryin___14(Arg_0,Arg_1,Arg_2)
Preprocessing
Found invariant 1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrealselectbb1in___9
Found invariant 1+Arg_2<=Arg_1 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrealselectbb1in___7
Found invariant Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrealselectbb4in___8
Found invariant Arg_2<=Arg_1 && 3<=Arg_2 && 6<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_evalrealselectbbin___4
Found invariant Arg_1<=1 && Arg_1<=1+Arg_0 && Arg_0+Arg_1<=1 && Arg_0<=0 && 0<=Arg_0 for location n_evalrealselectstop___1
Found invariant Arg_0<=0 && 0<=Arg_0 for location n_evalrealselectbb6in___13
Found invariant Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrealselectbb5in___6
Found invariant 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_evalrealselectbbin___12
Found invariant Arg_1<=1 && Arg_1<=1+Arg_0 && Arg_0+Arg_1<=1 && Arg_0<=0 && 0<=Arg_0 for location n_evalrealselectreturnin___11
Found invariant Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=1+Arg_0 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_evalrealselectstop___2
Found invariant 1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrealselectbb4in___10
Found invariant Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=1+Arg_0 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_evalrealselectreturnin___3
Found invariant Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_evalrealselectbb6in___5
Problem after Preprocessing
Start: n_evalrealselectstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: n_evalrealselectbb1in___7, n_evalrealselectbb1in___9, n_evalrealselectbb4in___10, n_evalrealselectbb4in___8, n_evalrealselectbb5in___6, n_evalrealselectbb6in___13, n_evalrealselectbb6in___5, n_evalrealselectbbin___12, n_evalrealselectbbin___4, n_evalrealselectentryin___14, n_evalrealselectreturnin___11, n_evalrealselectreturnin___3, n_evalrealselectstart, n_evalrealselectstop___1, n_evalrealselectstop___2
Transitions:
0:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1
1:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1
2:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0
3:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0
4:n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_2 && Arg_2<=1+Arg_0 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_1
5:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1
6:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_1<=Arg_2
7:n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb6in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_1<=Arg_2
8:n_evalrealselectbb6in___13(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbbin___12(Arg_0,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && 2+Arg_0<=Arg_1
9:n_evalrealselectbb6in___13(Arg_0,Arg_1,Arg_2) -> n_evalrealselectreturnin___11(Arg_0,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=1+Arg_0
10:n_evalrealselectbb6in___5(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 2+Arg_0<=Arg_1
11:n_evalrealselectbb6in___5(Arg_0,Arg_1,Arg_2) -> n_evalrealselectreturnin___3(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && Arg_1<=1+Arg_0
12:n_evalrealselectbbin___12(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_0+1):|:2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && 2<=Arg_1 && Arg_0<=0 && 0<=Arg_0
13:n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_0+1):|:Arg_2<=Arg_1 && 3<=Arg_2 && 6<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 2+Arg_0<=Arg_1
14:n_evalrealselectentryin___14(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb6in___13(0,Arg_1,Arg_2)
15:n_evalrealselectreturnin___11(Arg_0,Arg_1,Arg_2) -> n_evalrealselectstop___1(Arg_0,Arg_1,Arg_2):|:Arg_1<=1 && Arg_1<=1+Arg_0 && Arg_0+Arg_1<=1 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=1 && Arg_0<=0 && 0<=Arg_0
16:n_evalrealselectreturnin___3(Arg_0,Arg_1,Arg_2) -> n_evalrealselectstop___2(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=1+Arg_0 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && Arg_1<=1+Arg_0
17:n_evalrealselectstart(Arg_0,Arg_1,Arg_2) -> n_evalrealselectentryin___14(Arg_0,Arg_1,Arg_2)
MPRF for transition 2:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0 of depth 1:
new bound:
Arg_1+1 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1-Arg_0-1 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0-2 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0-2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0-2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_0-1 ]
n_evalrealselectbbin___4 [Arg_2-Arg_0-1 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0-1 ]
MPRF for transition 3:n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 2+Arg_0<=Arg_1 && Arg_0+1<=Arg_2 && Arg_2<=1+Arg_0 of depth 1:
new bound:
Arg_1+1 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1-Arg_0-1 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0-2 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0-2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0-2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_0-1 ]
n_evalrealselectbbin___4 [Arg_2-Arg_0-1 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0-1 ]
MPRF for transition 4:n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___9(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_2 && Arg_2<=1+Arg_0 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_1 of depth 1:
new bound:
Arg_1+3 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1+1-Arg_2 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0 ]
n_evalrealselectbb6in___5 [Arg_1+1-Arg_0 ]
n_evalrealselectbbin___4 [Arg_1+1-Arg_0 ]
n_evalrealselectbb4in___10 [Arg_1+2-Arg_2 ]
MPRF for transition 6:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_1<=Arg_2 of depth 1:
new bound:
Arg_1+1 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1-Arg_0-1 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0-1 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0-1 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0-2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_0-1 ]
n_evalrealselectbbin___4 [Arg_1-Arg_0-1 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0-1 ]
MPRF for transition 7:n_evalrealselectbb5in___6(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb6in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_1<=Arg_2 of depth 1:
new bound:
Arg_1 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1-Arg_0 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0 ]
n_evalrealselectbb6in___5 [Arg_2-Arg_0 ]
n_evalrealselectbbin___4 [Arg_2-Arg_0 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0 ]
MPRF for transition 10:n_evalrealselectbb6in___5(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 2+Arg_0<=Arg_1 of depth 1:
new bound:
Arg_1+1 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_1-Arg_0-1 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0-1 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0-1 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0-1 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_0 ]
n_evalrealselectbbin___4 [Arg_1-Arg_0-1 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0-1 ]
MPRF for transition 13:n_evalrealselectbbin___4(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___10(Arg_0,Arg_1,Arg_0+1):|:Arg_2<=Arg_1 && 3<=Arg_2 && 6<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 2+Arg_0<=Arg_1 of depth 1:
new bound:
Arg_1+2 {O(n)}
MPRF:
n_evalrealselectbb1in___9 [Arg_0+Arg_1-2*Arg_2 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_0-2 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_0-2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_0-2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_0-1 ]
n_evalrealselectbbin___4 [Arg_1-Arg_0-1 ]
n_evalrealselectbb4in___10 [Arg_1-Arg_0-2 ]
MPRF for transition 0:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1 of depth 1:
new bound:
2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
MPRF:
n_evalrealselectbb4in___10 [Arg_1-Arg_2 ]
n_evalrealselectbb1in___9 [Arg_1-Arg_2 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_2 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_2 ]
n_evalrealselectbbin___4 [Arg_1-Arg_2 ]
MPRF for transition 1:n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2+1):|:1+Arg_2<=Arg_1 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1 of depth 1:
new bound:
2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
MPRF:
n_evalrealselectbb4in___10 [Arg_1-Arg_2 ]
n_evalrealselectbb1in___9 [Arg_1-Arg_2 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_2 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_2 ]
n_evalrealselectbbin___4 [Arg_1-Arg_2 ]
MPRF for transition 5:n_evalrealselectbb4in___8(Arg_0,Arg_1,Arg_2) -> n_evalrealselectbb1in___7(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && 2+Arg_0<=Arg_2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 0<=Arg_0 && 1+Arg_2<=Arg_1 of depth 1:
new bound:
3*Arg_1*Arg_1+8*Arg_1+3 {O(n^2)}
MPRF:
n_evalrealselectbb4in___10 [Arg_0+Arg_1-Arg_2 ]
n_evalrealselectbb1in___9 [Arg_1-Arg_2 ]
n_evalrealselectbb1in___7 [Arg_1-Arg_2-1 ]
n_evalrealselectbb4in___8 [Arg_1-Arg_2 ]
n_evalrealselectbb5in___6 [Arg_1-Arg_2 ]
n_evalrealselectbb6in___5 [Arg_1-Arg_2 ]
n_evalrealselectbbin___4 [Arg_1-Arg_2 ]
All Bounds
Timebounds
Overall timebound:7*Arg_1*Arg_1+27*Arg_1+26 {O(n^2)}
0: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8: 2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
1: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8: 2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
2: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8: Arg_1+1 {O(n)}
3: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8: Arg_1+1 {O(n)}
4: n_evalrealselectbb4in___10->n_evalrealselectbb1in___9: Arg_1+3 {O(n)}
5: n_evalrealselectbb4in___8->n_evalrealselectbb1in___7: 3*Arg_1*Arg_1+8*Arg_1+3 {O(n^2)}
6: n_evalrealselectbb4in___8->n_evalrealselectbb5in___6: Arg_1+1 {O(n)}
7: n_evalrealselectbb5in___6->n_evalrealselectbb6in___5: Arg_1 {O(n)}
8: n_evalrealselectbb6in___13->n_evalrealselectbbin___12: 1 {O(1)}
9: n_evalrealselectbb6in___13->n_evalrealselectreturnin___11: 1 {O(1)}
10: n_evalrealselectbb6in___5->n_evalrealselectbbin___4: Arg_1+1 {O(n)}
11: n_evalrealselectbb6in___5->n_evalrealselectreturnin___3: 1 {O(1)}
12: n_evalrealselectbbin___12->n_evalrealselectbb4in___10: 1 {O(1)}
13: n_evalrealselectbbin___4->n_evalrealselectbb4in___10: Arg_1+2 {O(n)}
14: n_evalrealselectentryin___14->n_evalrealselectbb6in___13: 1 {O(1)}
15: n_evalrealselectreturnin___11->n_evalrealselectstop___1: 1 {O(1)}
16: n_evalrealselectreturnin___3->n_evalrealselectstop___2: 1 {O(1)}
17: n_evalrealselectstart->n_evalrealselectentryin___14: 1 {O(1)}
Costbounds
Overall costbound: 7*Arg_1*Arg_1+27*Arg_1+26 {O(n^2)}
0: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8: 2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
1: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8: 2*Arg_1*Arg_1+6*Arg_1+3 {O(n^2)}
2: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8: Arg_1+1 {O(n)}
3: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8: Arg_1+1 {O(n)}
4: n_evalrealselectbb4in___10->n_evalrealselectbb1in___9: Arg_1+3 {O(n)}
5: n_evalrealselectbb4in___8->n_evalrealselectbb1in___7: 3*Arg_1*Arg_1+8*Arg_1+3 {O(n^2)}
6: n_evalrealselectbb4in___8->n_evalrealselectbb5in___6: Arg_1+1 {O(n)}
7: n_evalrealselectbb5in___6->n_evalrealselectbb6in___5: Arg_1 {O(n)}
8: n_evalrealselectbb6in___13->n_evalrealselectbbin___12: 1 {O(1)}
9: n_evalrealselectbb6in___13->n_evalrealselectreturnin___11: 1 {O(1)}
10: n_evalrealselectbb6in___5->n_evalrealselectbbin___4: Arg_1+1 {O(n)}
11: n_evalrealselectbb6in___5->n_evalrealselectreturnin___3: 1 {O(1)}
12: n_evalrealselectbbin___12->n_evalrealselectbb4in___10: 1 {O(1)}
13: n_evalrealselectbbin___4->n_evalrealselectbb4in___10: Arg_1+2 {O(n)}
14: n_evalrealselectentryin___14->n_evalrealselectbb6in___13: 1 {O(1)}
15: n_evalrealselectreturnin___11->n_evalrealselectstop___1: 1 {O(1)}
16: n_evalrealselectreturnin___3->n_evalrealselectstop___2: 1 {O(1)}
17: n_evalrealselectstart->n_evalrealselectentryin___14: 1 {O(1)}
Sizebounds
0: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_0: Arg_1 {O(n)}
0: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_1: Arg_1 {O(n)}
0: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_2: 4*Arg_1*Arg_1+14*Arg_1+12 {O(n^2)}
1: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_0: Arg_1 {O(n)}
1: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_1: Arg_1 {O(n)}
1: n_evalrealselectbb1in___7->n_evalrealselectbb4in___8, Arg_2: 4*Arg_1*Arg_1+14*Arg_1+12 {O(n^2)}
2: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_0: Arg_1 {O(n)}
2: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_1: Arg_1 {O(n)}
2: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_2: Arg_1+3 {O(n)}
3: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_0: Arg_1 {O(n)}
3: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_1: Arg_1 {O(n)}
3: n_evalrealselectbb1in___9->n_evalrealselectbb4in___8, Arg_2: Arg_1+3 {O(n)}
4: n_evalrealselectbb4in___10->n_evalrealselectbb1in___9, Arg_0: Arg_1 {O(n)}
4: n_evalrealselectbb4in___10->n_evalrealselectbb1in___9, Arg_1: Arg_1 {O(n)}
4: n_evalrealselectbb4in___10->n_evalrealselectbb1in___9, Arg_2: Arg_1+2 {O(n)}
5: n_evalrealselectbb4in___8->n_evalrealselectbb1in___7, Arg_0: Arg_1 {O(n)}
5: n_evalrealselectbb4in___8->n_evalrealselectbb1in___7, Arg_1: Arg_1 {O(n)}
5: n_evalrealselectbb4in___8->n_evalrealselectbb1in___7, Arg_2: 4*Arg_1*Arg_1+14*Arg_1+12 {O(n^2)}
6: n_evalrealselectbb4in___8->n_evalrealselectbb5in___6, Arg_0: Arg_1 {O(n)}
6: n_evalrealselectbb4in___8->n_evalrealselectbb5in___6, Arg_1: Arg_1 {O(n)}
6: n_evalrealselectbb4in___8->n_evalrealselectbb5in___6, Arg_2: 8*Arg_1*Arg_1+30*Arg_1+30 {O(n^2)}
7: n_evalrealselectbb5in___6->n_evalrealselectbb6in___5, Arg_0: Arg_1 {O(n)}
7: n_evalrealselectbb5in___6->n_evalrealselectbb6in___5, Arg_1: Arg_1 {O(n)}
7: n_evalrealselectbb5in___6->n_evalrealselectbb6in___5, Arg_2: 8*Arg_1*Arg_1+30*Arg_1+30 {O(n^2)}
8: n_evalrealselectbb6in___13->n_evalrealselectbbin___12, Arg_0: 0 {O(1)}
8: n_evalrealselectbb6in___13->n_evalrealselectbbin___12, Arg_1: Arg_1 {O(n)}
8: n_evalrealselectbb6in___13->n_evalrealselectbbin___12, Arg_2: Arg_2 {O(n)}
9: n_evalrealselectbb6in___13->n_evalrealselectreturnin___11, Arg_0: 0 {O(1)}
9: n_evalrealselectbb6in___13->n_evalrealselectreturnin___11, Arg_1: Arg_1 {O(n)}
9: n_evalrealselectbb6in___13->n_evalrealselectreturnin___11, Arg_2: Arg_2 {O(n)}
10: n_evalrealselectbb6in___5->n_evalrealselectbbin___4, Arg_0: Arg_1 {O(n)}
10: n_evalrealselectbb6in___5->n_evalrealselectbbin___4, Arg_1: Arg_1 {O(n)}
10: n_evalrealselectbb6in___5->n_evalrealselectbbin___4, Arg_2: 8*Arg_1*Arg_1+30*Arg_1+30 {O(n^2)}
11: n_evalrealselectbb6in___5->n_evalrealselectreturnin___3, Arg_0: Arg_1 {O(n)}
11: n_evalrealselectbb6in___5->n_evalrealselectreturnin___3, Arg_1: Arg_1 {O(n)}
11: n_evalrealselectbb6in___5->n_evalrealselectreturnin___3, Arg_2: 8*Arg_1*Arg_1+30*Arg_1+30 {O(n^2)}
12: n_evalrealselectbbin___12->n_evalrealselectbb4in___10, Arg_0: 0 {O(1)}
12: n_evalrealselectbbin___12->n_evalrealselectbb4in___10, Arg_1: Arg_1 {O(n)}
12: n_evalrealselectbbin___12->n_evalrealselectbb4in___10, Arg_2: 1 {O(1)}
13: n_evalrealselectbbin___4->n_evalrealselectbb4in___10, Arg_0: Arg_1 {O(n)}
13: n_evalrealselectbbin___4->n_evalrealselectbb4in___10, Arg_1: Arg_1 {O(n)}
13: n_evalrealselectbbin___4->n_evalrealselectbb4in___10, Arg_2: Arg_1+1 {O(n)}
14: n_evalrealselectentryin___14->n_evalrealselectbb6in___13, Arg_0: 0 {O(1)}
14: n_evalrealselectentryin___14->n_evalrealselectbb6in___13, Arg_1: Arg_1 {O(n)}
14: n_evalrealselectentryin___14->n_evalrealselectbb6in___13, Arg_2: Arg_2 {O(n)}
15: n_evalrealselectreturnin___11->n_evalrealselectstop___1, Arg_0: 0 {O(1)}
15: n_evalrealselectreturnin___11->n_evalrealselectstop___1, Arg_1: Arg_1 {O(n)}
15: n_evalrealselectreturnin___11->n_evalrealselectstop___1, Arg_2: Arg_2 {O(n)}
16: n_evalrealselectreturnin___3->n_evalrealselectstop___2, Arg_0: Arg_1 {O(n)}
16: n_evalrealselectreturnin___3->n_evalrealselectstop___2, Arg_1: Arg_1 {O(n)}
16: n_evalrealselectreturnin___3->n_evalrealselectstop___2, Arg_2: 8*Arg_1*Arg_1+30*Arg_1+30 {O(n^2)}
17: n_evalrealselectstart->n_evalrealselectentryin___14, Arg_0: Arg_0 {O(n)}
17: n_evalrealselectstart->n_evalrealselectentryin___14, Arg_1: Arg_1 {O(n)}
17: n_evalrealselectstart->n_evalrealselectentryin___14, Arg_2: Arg_2 {O(n)}