Initial Problem

Start: evalrsdstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D
Locations: evalrsdbb1in, evalrsdbb2in, evalrsdbb3in, evalrsdbb4in, evalrsdbbin, evalrsdentryin, evalrsdreturnin, evalrsdstart, evalrsdstop
Transitions:
6:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb2in(Arg_0,Arg_1,Arg_2):|:D+1<=0
7:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb2in(Arg_0,Arg_1,Arg_2):|:1<=D
8:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb3in(Arg_0,Arg_1,Arg_2)
9:evalrsdbb2in(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,Arg_1,Arg_2-1)
10:evalrsdbb3in(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,Arg_1-1,Arg_1-1)
4:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> evalrsdbb1in(Arg_0,Arg_1,Arg_2):|:Arg_0<=Arg_2
5:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:Arg_2+1<=Arg_0
3:evalrsdbbin(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,2*Arg_0,2*Arg_0)
1:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdbbin(Arg_0,Arg_1,Arg_2):|:0<=Arg_0
2:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:Arg_0+1<=0
11:evalrsdreturnin(Arg_0,Arg_1,Arg_2) -> evalrsdstop(Arg_0,Arg_1,Arg_2)
0:evalrsdstart(Arg_0,Arg_1,Arg_2) -> evalrsdentryin(Arg_0,Arg_1,Arg_2)

Preprocessing

Found invariant 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0 for location evalrsdbb2in

Found invariant 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0 for location evalrsdbb1in

Found invariant 0<=Arg_0 for location evalrsdbbin

Found invariant 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0 for location evalrsdbb3in

Found invariant 0<=Arg_0 for location evalrsdbb4in

Problem after Preprocessing

Start: evalrsdstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D
Locations: evalrsdbb1in, evalrsdbb2in, evalrsdbb3in, evalrsdbb4in, evalrsdbbin, evalrsdentryin, evalrsdreturnin, evalrsdstart, evalrsdstop
Transitions:
6:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb2in(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0 && D+1<=0
7:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb2in(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0 && 1<=D
8:evalrsdbb1in(Arg_0,Arg_1,Arg_2) -> evalrsdbb3in(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0
9:evalrsdbb2in(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,Arg_1,Arg_2-1):|:0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0
10:evalrsdbb3in(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,Arg_1-1,Arg_1-1):|:0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_0
4:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> evalrsdbb1in(Arg_0,Arg_1,Arg_2):|:0<=Arg_0 && Arg_0<=Arg_2
5:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:0<=Arg_0 && Arg_2+1<=Arg_0
3:evalrsdbbin(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,2*Arg_0,2*Arg_0):|:0<=Arg_0
1:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdbbin(Arg_0,Arg_1,Arg_2):|:0<=Arg_0
2:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:Arg_0+1<=0
11:evalrsdreturnin(Arg_0,Arg_1,Arg_2) -> evalrsdstop(Arg_0,Arg_1,Arg_2)
0:evalrsdstart(Arg_0,Arg_1,Arg_2) -> evalrsdentryin(Arg_0,Arg_1,Arg_2)

Analysing control-flow refined program

Cut unsatisfiable transition 5: evalrsdbb4in->evalrsdreturnin

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

Found invariant 1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrsdbb3in___6

Found invariant 1+Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=1+Arg_1+Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrsdbb4in___9

Found invariant 1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrsdbb1in___8

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

Found invariant Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=1+Arg_1 && 0<=1+Arg_0+Arg_1 && Arg_0<=1+Arg_1 && 0<=Arg_0 for location n_evalrsdbb4in___1

Found invariant 0<=Arg_0 for location evalrsdbbin

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

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

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

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

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

Found invariant 1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location n_evalrsdbb2in___7

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

Cut unsatisfiable transition 115: n_evalrsdbb4in___5->evalrsdreturnin

MPRF for transition 87:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___3(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_1+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 88:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___3(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_1 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_1+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 89:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb3in___2(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_2+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 92:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb3in___6(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+1 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2-1 ]
n_evalrsdbb3in___6 [Arg_1-1 ]
n_evalrsdbb4in___1 [Arg_2 ]
n_evalrsdbb4in___5 [Arg_2 ]
n_evalrsdbb1in___4 [Arg_1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 94:n_evalrsdbb2in___3(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2+1 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_2+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 97:n_evalrsdbb3in___2(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___1(Arg_0,Arg_1-1,Arg_1-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2+1 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_2+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 98:n_evalrsdbb3in___6(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___5(Arg_0,Arg_1-1,Arg_1-1):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+1 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2 ]
n_evalrsdbb4in___5 [Arg_2 ]
n_evalrsdbb1in___4 [Arg_1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 99:n_evalrsdbb4in___1(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=1+Arg_1 && 0<=1+Arg_0+Arg_1 && Arg_0<=1+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=1+Arg_2 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+3 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_2+1 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2+2 ]
n_evalrsdbb4in___5 [Arg_2+1 ]
n_evalrsdbb1in___4 [Arg_1+1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 101:n_evalrsdbb4in___5(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

6*Arg_0+1 {O(n)}

MPRF:

n_evalrsdbb2in___3 [Arg_2 ]
n_evalrsdbb2in___7 [Arg_1 ]
n_evalrsdbb3in___2 [Arg_1 ]
n_evalrsdbb3in___6 [Arg_1 ]
n_evalrsdbb4in___1 [Arg_2 ]
n_evalrsdbb4in___5 [Arg_2+1 ]
n_evalrsdbb1in___4 [Arg_1 ]
n_evalrsdbb4in___9 [Arg_1 ]
n_evalrsdbb1in___8 [Arg_1 ]

MPRF for transition 90:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___7(Arg0_P,Arg_1,Arg2_P):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:

new bound:

36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}

MPRF:

n_evalrsdbb2in___3 [Arg_1 ]
n_evalrsdbb2in___7 [Arg_2 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [1 ]
n_evalrsdbb4in___5 [1 ]
n_evalrsdbb4in___1 [Arg_1 ]
n_evalrsdbb1in___4 [Arg_2 ]
n_evalrsdbb4in___9 [Arg_2+1 ]
n_evalrsdbb1in___8 [Arg_2+1 ]

MPRF for transition 91:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___7(Arg0_P,Arg_1,Arg2_P):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:

new bound:

36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}

MPRF:

n_evalrsdbb2in___3 [Arg_1 ]
n_evalrsdbb2in___7 [Arg_2 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [1 ]
n_evalrsdbb4in___5 [1 ]
n_evalrsdbb4in___1 [Arg_1 ]
n_evalrsdbb1in___4 [Arg_2 ]
n_evalrsdbb4in___9 [Arg_2+1 ]
n_evalrsdbb1in___8 [Arg_2+1 ]

MPRF for transition 95:n_evalrsdbb2in___7(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2-1):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}

MPRF:

n_evalrsdbb2in___3 [Arg_1 ]
n_evalrsdbb2in___7 [Arg_2+1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [1 ]
n_evalrsdbb4in___5 [Arg_1+1-Arg_2 ]
n_evalrsdbb4in___1 [Arg_1 ]
n_evalrsdbb1in___4 [Arg_2 ]
n_evalrsdbb4in___9 [Arg_2+1 ]
n_evalrsdbb1in___8 [Arg_2+1 ]

MPRF for transition 102:n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=1+Arg_1+Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=1+Arg_2 && 0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

36*Arg_0*Arg_0+30*Arg_0+9 {O(n^2)}

MPRF:

n_evalrsdbb2in___3 [Arg_1+1 ]
n_evalrsdbb2in___7 [Arg_2+1 ]
n_evalrsdbb3in___2 [Arg_2 ]
n_evalrsdbb3in___6 [Arg_2+1 ]
n_evalrsdbb4in___5 [Arg_1+1-Arg_2 ]
n_evalrsdbb4in___1 [Arg_1+1 ]
n_evalrsdbb1in___4 [Arg_2+1 ]
n_evalrsdbb4in___9 [Arg_2+2 ]
n_evalrsdbb1in___8 [Arg_2+1 ]

CFR: Improvement to new bound with the following program:

new bound:

144*Arg_0*Arg_0+156*Arg_0+43 {O(n^2)}

cfr-program:

Start: evalrsdstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: Arg0_P, Arg2_P
Locations: evalrsdbb4in, evalrsdbbin, evalrsdentryin, evalrsdreturnin, evalrsdstart, evalrsdstop, n_evalrsdbb1in___12, n_evalrsdbb1in___4, n_evalrsdbb1in___8, n_evalrsdbb2in___11, n_evalrsdbb2in___3, n_evalrsdbb2in___7, n_evalrsdbb3in___10, n_evalrsdbb3in___2, n_evalrsdbb3in___6, n_evalrsdbb4in___1, n_evalrsdbb4in___5, n_evalrsdbb4in___9
Transitions:
100:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___12(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=1+Arg_2 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && 0<=Arg_2 && 0<=Arg_0 && Arg_0<=Arg_2
3:evalrsdbbin(Arg_0,Arg_1,Arg_2) -> evalrsdbb4in(Arg_0,2*Arg_0,2*Arg_0):|:0<=Arg_0 && 0<=Arg_0
1:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdbbin(Arg_0,Arg_1,Arg_2):|:0<=Arg_0
2:evalrsdentryin(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:Arg_0+1<=0
11:evalrsdreturnin(Arg_0,Arg_1,Arg_2) -> evalrsdstop(Arg_0,Arg_1,Arg_2)
0:evalrsdstart(Arg_0,Arg_1,Arg_2) -> evalrsdentryin(Arg_0,Arg_1,Arg_2)
84:n_evalrsdbb1in___12(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___11(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_2 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
85:n_evalrsdbb1in___12(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___11(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_2 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
86:n_evalrsdbb1in___12(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb3in___10(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_2 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
87:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___3(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
88:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___3(Arg0_P,Arg_1,Arg2_P):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
89:n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb3in___2(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
90:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___7(Arg0_P,Arg_1,Arg2_P):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
91:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb2in___7(Arg0_P,Arg_1,Arg2_P):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg0_P<=Arg2_P && 0<=Arg0_P && Arg_0<=Arg0_P && Arg0_P<=Arg_0 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
92:n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb3in___6(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2
93:n_evalrsdbb2in___11(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_2 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
94:n_evalrsdbb2in___3(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
95:n_evalrsdbb2in___7(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2-1):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2
96:n_evalrsdbb3in___10(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___1(Arg_0,Arg_1-1,Arg_1-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_2 && 2*Arg_0<=Arg_2 && Arg_2<=2*Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
97:n_evalrsdbb3in___2(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___1(Arg_0,Arg_1-1,Arg_1-1):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2
98:n_evalrsdbb3in___6(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb4in___5(Arg_0,Arg_1-1,Arg_1-1):|:1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_2 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2
114:n_evalrsdbb4in___1(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=1+Arg_1 && 0<=1+Arg_0+Arg_1 && Arg_0<=1+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_2+1<=Arg_0
99:n_evalrsdbb4in___1(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=1+Arg_1 && 0<=1+Arg_0+Arg_1 && Arg_0<=1+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=1+Arg_2 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2
101:n_evalrsdbb4in___5(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=Arg_2
116:n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2) -> evalrsdreturnin(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=1+Arg_1+Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_2+1<=Arg_0
102:n_evalrsdbb4in___9(Arg_0,Arg_1,Arg_2) -> n_evalrsdbb1in___8(Arg_0,Arg_1,Arg_2):|:1+Arg_2<=Arg_1 && 0<=1+Arg_2 && 0<=1+Arg_1+Arg_2 && 0<=1+Arg_0+Arg_2 && Arg_0<=1+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=1+Arg_2 && 0<=Arg_0 && Arg_0<=Arg_2

All Bounds

Timebounds

Overall timebound:144*Arg_0*Arg_0+156*Arg_0+56 {O(n^2)}
100: evalrsdbb4in->n_evalrsdbb1in___12: 1 {O(1)}
3: evalrsdbbin->evalrsdbb4in: 1 {O(1)}
1: evalrsdentryin->evalrsdbbin: 1 {O(1)}
2: evalrsdentryin->evalrsdreturnin: 1 {O(1)}
11: evalrsdreturnin->evalrsdstop: 1 {O(1)}
0: evalrsdstart->evalrsdentryin: 1 {O(1)}
84: n_evalrsdbb1in___12->n_evalrsdbb2in___11: 1 {O(1)}
85: n_evalrsdbb1in___12->n_evalrsdbb2in___11: 1 {O(1)}
86: n_evalrsdbb1in___12->n_evalrsdbb3in___10: 1 {O(1)}
87: n_evalrsdbb1in___4->n_evalrsdbb2in___3: 6*Arg_0+2 {O(n)}
88: n_evalrsdbb1in___4->n_evalrsdbb2in___3: 6*Arg_0+2 {O(n)}
89: n_evalrsdbb1in___4->n_evalrsdbb3in___2: 6*Arg_0+2 {O(n)}
90: n_evalrsdbb1in___8->n_evalrsdbb2in___7: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
91: n_evalrsdbb1in___8->n_evalrsdbb2in___7: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
92: n_evalrsdbb1in___8->n_evalrsdbb3in___6: 6*Arg_0+1 {O(n)}
93: n_evalrsdbb2in___11->n_evalrsdbb4in___9: 1 {O(1)}
94: n_evalrsdbb2in___3->n_evalrsdbb4in___9: 6*Arg_0+2 {O(n)}
95: n_evalrsdbb2in___7->n_evalrsdbb4in___9: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
96: n_evalrsdbb3in___10->n_evalrsdbb4in___1: 1 {O(1)}
97: n_evalrsdbb3in___2->n_evalrsdbb4in___1: 6*Arg_0+2 {O(n)}
98: n_evalrsdbb3in___6->n_evalrsdbb4in___5: 6*Arg_0+1 {O(n)}
99: n_evalrsdbb4in___1->n_evalrsdbb1in___4: 6*Arg_0+3 {O(n)}
114: n_evalrsdbb4in___1->evalrsdreturnin: 1 {O(1)}
101: n_evalrsdbb4in___5->n_evalrsdbb1in___4: 6*Arg_0+1 {O(n)}
102: n_evalrsdbb4in___9->n_evalrsdbb1in___8: 36*Arg_0*Arg_0+30*Arg_0+9 {O(n^2)}
116: n_evalrsdbb4in___9->evalrsdreturnin: 1 {O(1)}

Costbounds

Overall costbound: 144*Arg_0*Arg_0+156*Arg_0+56 {O(n^2)}
100: evalrsdbb4in->n_evalrsdbb1in___12: 1 {O(1)}
3: evalrsdbbin->evalrsdbb4in: 1 {O(1)}
1: evalrsdentryin->evalrsdbbin: 1 {O(1)}
2: evalrsdentryin->evalrsdreturnin: 1 {O(1)}
11: evalrsdreturnin->evalrsdstop: 1 {O(1)}
0: evalrsdstart->evalrsdentryin: 1 {O(1)}
84: n_evalrsdbb1in___12->n_evalrsdbb2in___11: 1 {O(1)}
85: n_evalrsdbb1in___12->n_evalrsdbb2in___11: 1 {O(1)}
86: n_evalrsdbb1in___12->n_evalrsdbb3in___10: 1 {O(1)}
87: n_evalrsdbb1in___4->n_evalrsdbb2in___3: 6*Arg_0+2 {O(n)}
88: n_evalrsdbb1in___4->n_evalrsdbb2in___3: 6*Arg_0+2 {O(n)}
89: n_evalrsdbb1in___4->n_evalrsdbb3in___2: 6*Arg_0+2 {O(n)}
90: n_evalrsdbb1in___8->n_evalrsdbb2in___7: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
91: n_evalrsdbb1in___8->n_evalrsdbb2in___7: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
92: n_evalrsdbb1in___8->n_evalrsdbb3in___6: 6*Arg_0+1 {O(n)}
93: n_evalrsdbb2in___11->n_evalrsdbb4in___9: 1 {O(1)}
94: n_evalrsdbb2in___3->n_evalrsdbb4in___9: 6*Arg_0+2 {O(n)}
95: n_evalrsdbb2in___7->n_evalrsdbb4in___9: 36*Arg_0*Arg_0+24*Arg_0+6 {O(n^2)}
96: n_evalrsdbb3in___10->n_evalrsdbb4in___1: 1 {O(1)}
97: n_evalrsdbb3in___2->n_evalrsdbb4in___1: 6*Arg_0+2 {O(n)}
98: n_evalrsdbb3in___6->n_evalrsdbb4in___5: 6*Arg_0+1 {O(n)}
99: n_evalrsdbb4in___1->n_evalrsdbb1in___4: 6*Arg_0+3 {O(n)}
114: n_evalrsdbb4in___1->evalrsdreturnin: 1 {O(1)}
101: n_evalrsdbb4in___5->n_evalrsdbb1in___4: 6*Arg_0+1 {O(n)}
102: n_evalrsdbb4in___9->n_evalrsdbb1in___8: 36*Arg_0*Arg_0+30*Arg_0+9 {O(n^2)}
116: n_evalrsdbb4in___9->evalrsdreturnin: 1 {O(1)}

Sizebounds

5: evalrsdbb4in->evalrsdreturnin, Arg_0: 2*Arg_0 {O(n)}
100: evalrsdbb4in->n_evalrsdbb1in___12, Arg_0: Arg_0 {O(n)}
100: evalrsdbb4in->n_evalrsdbb1in___12, Arg_1: 2*Arg_0 {O(n)}
100: evalrsdbb4in->n_evalrsdbb1in___12, Arg_2: 2*Arg_0 {O(n)}
3: evalrsdbbin->evalrsdbb4in, Arg_0: Arg_0 {O(n)}
3: evalrsdbbin->evalrsdbb4in, Arg_1: 2*Arg_0 {O(n)}
3: evalrsdbbin->evalrsdbb4in, Arg_2: 2*Arg_0 {O(n)}
1: evalrsdentryin->evalrsdbbin, Arg_0: Arg_0 {O(n)}
1: evalrsdentryin->evalrsdbbin, Arg_1: Arg_1 {O(n)}
1: evalrsdentryin->evalrsdbbin, Arg_2: Arg_2 {O(n)}
2: evalrsdentryin->evalrsdreturnin, Arg_0: Arg_0 {O(n)}
2: evalrsdentryin->evalrsdreturnin, Arg_1: Arg_1 {O(n)}
2: evalrsdentryin->evalrsdreturnin, Arg_2: Arg_2 {O(n)}
11: evalrsdreturnin->evalrsdstop, Arg_0: 3*Arg_0 {O(n)}
11: evalrsdreturnin->evalrsdstop, Arg_1: 24*Arg_0+Arg_1+7 {O(n)}
11: evalrsdreturnin->evalrsdstop, Arg_2: 72*Arg_0+Arg_2+37 {O(n)}
0: evalrsdstart->evalrsdentryin, Arg_0: Arg_0 {O(n)}
0: evalrsdstart->evalrsdentryin, Arg_1: Arg_1 {O(n)}
0: evalrsdstart->evalrsdentryin, Arg_2: Arg_2 {O(n)}
84: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_0: Arg_0 {O(n)}
84: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_1: 2*Arg_0 {O(n)}
84: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_2: 2*Arg_0 {O(n)}
85: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_0: Arg_0 {O(n)}
85: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_1: 2*Arg_0 {O(n)}
85: n_evalrsdbb1in___12->n_evalrsdbb2in___11, Arg_2: 2*Arg_0 {O(n)}
86: n_evalrsdbb1in___12->n_evalrsdbb3in___10, Arg_0: Arg_0 {O(n)}
86: n_evalrsdbb1in___12->n_evalrsdbb3in___10, Arg_1: 2*Arg_0 {O(n)}
86: n_evalrsdbb1in___12->n_evalrsdbb3in___10, Arg_2: 2*Arg_0 {O(n)}
87: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_0: 3*Arg_0 {O(n)}
87: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_1: 6*Arg_0+2 {O(n)}
87: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_2: 14*Arg_0+6 {O(n)}
88: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_0: 3*Arg_0 {O(n)}
88: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_1: 6*Arg_0+2 {O(n)}
88: n_evalrsdbb1in___4->n_evalrsdbb2in___3, Arg_2: 14*Arg_0+6 {O(n)}
89: n_evalrsdbb1in___4->n_evalrsdbb3in___2, Arg_0: 3*Arg_0 {O(n)}
89: n_evalrsdbb1in___4->n_evalrsdbb3in___2, Arg_1: 6*Arg_0+2 {O(n)}
89: n_evalrsdbb1in___4->n_evalrsdbb3in___2, Arg_2: 14*Arg_0+6 {O(n)}
90: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_0: 3*Arg_0 {O(n)}
90: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_1: 6*Arg_0+2 {O(n)}
90: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_2: 32*Arg_0+17 {O(n)}
91: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_0: 3*Arg_0 {O(n)}
91: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_1: 6*Arg_0+2 {O(n)}
91: n_evalrsdbb1in___8->n_evalrsdbb2in___7, Arg_2: 32*Arg_0+17 {O(n)}
92: n_evalrsdbb1in___8->n_evalrsdbb3in___6, Arg_0: 3*Arg_0 {O(n)}
92: n_evalrsdbb1in___8->n_evalrsdbb3in___6, Arg_1: 6*Arg_0+2 {O(n)}
92: n_evalrsdbb1in___8->n_evalrsdbb3in___6, Arg_2: 32*Arg_0+17 {O(n)}
93: n_evalrsdbb2in___11->n_evalrsdbb4in___9, Arg_0: 2*Arg_0 {O(n)}
93: n_evalrsdbb2in___11->n_evalrsdbb4in___9, Arg_1: 4*Arg_0 {O(n)}
93: n_evalrsdbb2in___11->n_evalrsdbb4in___9, Arg_2: 4*Arg_0+2 {O(n)}
94: n_evalrsdbb2in___3->n_evalrsdbb4in___9, Arg_0: 3*Arg_0 {O(n)}
94: n_evalrsdbb2in___3->n_evalrsdbb4in___9, Arg_1: 6*Arg_0+2 {O(n)}
94: n_evalrsdbb2in___3->n_evalrsdbb4in___9, Arg_2: 28*Arg_0+14 {O(n)}
95: n_evalrsdbb2in___7->n_evalrsdbb4in___9, Arg_0: 3*Arg_0 {O(n)}
95: n_evalrsdbb2in___7->n_evalrsdbb4in___9, Arg_1: 6*Arg_0+2 {O(n)}
95: n_evalrsdbb2in___7->n_evalrsdbb4in___9, Arg_2: 32*Arg_0+17 {O(n)}
96: n_evalrsdbb3in___10->n_evalrsdbb4in___1, Arg_0: Arg_0 {O(n)}
96: n_evalrsdbb3in___10->n_evalrsdbb4in___1, Arg_1: 2*Arg_0+1 {O(n)}
96: n_evalrsdbb3in___10->n_evalrsdbb4in___1, Arg_2: 2*Arg_0+1 {O(n)}
97: n_evalrsdbb3in___2->n_evalrsdbb4in___1, Arg_0: 3*Arg_0 {O(n)}
97: n_evalrsdbb3in___2->n_evalrsdbb4in___1, Arg_1: 6*Arg_0+2 {O(n)}
97: n_evalrsdbb3in___2->n_evalrsdbb4in___1, Arg_2: 6*Arg_0+3 {O(n)}
98: n_evalrsdbb3in___6->n_evalrsdbb4in___5, Arg_0: 3*Arg_0 {O(n)}
98: n_evalrsdbb3in___6->n_evalrsdbb4in___5, Arg_1: 6*Arg_0+2 {O(n)}
98: n_evalrsdbb3in___6->n_evalrsdbb4in___5, Arg_2: 6*Arg_0+2 {O(n)}
99: n_evalrsdbb4in___1->n_evalrsdbb1in___4, Arg_0: 3*Arg_0 {O(n)}
99: n_evalrsdbb4in___1->n_evalrsdbb1in___4, Arg_1: 6*Arg_0+2 {O(n)}
99: n_evalrsdbb4in___1->n_evalrsdbb1in___4, Arg_2: 8*Arg_0+4 {O(n)}
114: n_evalrsdbb4in___1->evalrsdreturnin, Arg_0: 4*Arg_0 {O(n)}
114: n_evalrsdbb4in___1->evalrsdreturnin, Arg_1: 8*Arg_0+3 {O(n)}
114: n_evalrsdbb4in___1->evalrsdreturnin, Arg_2: 8*Arg_0+4 {O(n)}
101: n_evalrsdbb4in___5->n_evalrsdbb1in___4, Arg_0: 3*Arg_0 {O(n)}
101: n_evalrsdbb4in___5->n_evalrsdbb1in___4, Arg_1: 6*Arg_0+2 {O(n)}
101: n_evalrsdbb4in___5->n_evalrsdbb1in___4, Arg_2: 6*Arg_0+2 {O(n)}
102: n_evalrsdbb4in___9->n_evalrsdbb1in___8, Arg_0: 3*Arg_0 {O(n)}
102: n_evalrsdbb4in___9->n_evalrsdbb1in___8, Arg_1: 6*Arg_0+2 {O(n)}
102: n_evalrsdbb4in___9->n_evalrsdbb1in___8, Arg_2: 32*Arg_0+17 {O(n)}
116: n_evalrsdbb4in___9->evalrsdreturnin, Arg_0: 8*Arg_0 {O(n)}
116: n_evalrsdbb4in___9->evalrsdreturnin, Arg_1: 16*Arg_0+4 {O(n)}
116: n_evalrsdbb4in___9->evalrsdreturnin, Arg_2: 64*Arg_0+33 {O(n)}