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)

MPRF for transition 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 of depth 2:

new bound:

32*Arg_0+9 {O(n)}

MPRF:

evalrsdbb2in [Arg_1 ; Arg_2 ]
evalrsdbb3in [Arg_1-1 ; Arg_1 ]
evalrsdbb4in [Arg_1 ; Arg_2+1 ]
evalrsdbb1in [Arg_1 ; Arg_2+1 ]

MPRF for transition 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 of depth 2:

new bound:

32*Arg_0+1 {O(n)}

MPRF:

evalrsdbb2in [Arg_1 ; Arg_2 ]
evalrsdbb3in [Arg_1 ; 0 ]
evalrsdbb4in [Arg_1 ; Arg_2 ]
evalrsdbb1in [Arg_1 ; Arg_2 ]

MPRF for transition 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 of depth 1:

new bound:

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

MPRF:

evalrsdbb3in [Arg_2+1 ]
evalrsdbb2in [Arg_2 ]
evalrsdbb4in [Arg_2+1 ]
evalrsdbb1in [Arg_2+1 ]

MPRF for transition 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 of depth 1:

new bound:

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

MPRF:

evalrsdbb3in [Arg_2+1 ]
evalrsdbb2in [Arg_2 ]
evalrsdbb4in [Arg_2+1 ]
evalrsdbb1in [Arg_2+1 ]

MPRF for transition 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 of depth 1:

new bound:

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

MPRF:

evalrsdbb3in [1 ]
evalrsdbb2in [Arg_2+1 ]
evalrsdbb4in [Arg_2+1 ]
evalrsdbb1in [Arg_2+1 ]

MPRF for transition 4:evalrsdbb4in(Arg_0,Arg_1,Arg_2) -> evalrsdbb1in(Arg_0,Arg_1,Arg_2):|:0<=Arg_0 && Arg_0<=Arg_2 of depth 1:

new bound:

1088*Arg_0*Arg_0+164*Arg_0+6 {O(n^2)}

MPRF:

evalrsdbb3in [1 ]
evalrsdbb2in [Arg_2+1 ]
evalrsdbb4in [Arg_2+2 ]
evalrsdbb1in [Arg_2+1 ]

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 121: n_evalrsdbb4in___5->evalrsdreturnin

MPRF for transition 93: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 94: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 95: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 98: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 100: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 103: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 104: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 105: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 107: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 96: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 97: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 101: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 108: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 did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:4352*Arg_0*Arg_0+624*Arg_0+34 {O(n^2)}
6: evalrsdbb1in->evalrsdbb2in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
7: evalrsdbb1in->evalrsdbb2in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
8: evalrsdbb1in->evalrsdbb3in: 32*Arg_0+9 {O(n)}
9: evalrsdbb2in->evalrsdbb4in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
10: evalrsdbb3in->evalrsdbb4in: 32*Arg_0+1 {O(n)}
4: evalrsdbb4in->evalrsdbb1in: 1088*Arg_0*Arg_0+164*Arg_0+6 {O(n^2)}
5: evalrsdbb4in->evalrsdreturnin: 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)}

Costbounds

Overall costbound: 4352*Arg_0*Arg_0+624*Arg_0+34 {O(n^2)}
6: evalrsdbb1in->evalrsdbb2in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
7: evalrsdbb1in->evalrsdbb2in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
8: evalrsdbb1in->evalrsdbb3in: 32*Arg_0+9 {O(n)}
9: evalrsdbb2in->evalrsdbb4in: 1088*Arg_0*Arg_0+132*Arg_0+4 {O(n^2)}
10: evalrsdbb3in->evalrsdbb4in: 32*Arg_0+1 {O(n)}
4: evalrsdbb4in->evalrsdbb1in: 1088*Arg_0*Arg_0+164*Arg_0+6 {O(n^2)}
5: evalrsdbb4in->evalrsdreturnin: 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)}

Sizebounds

6: evalrsdbb1in->evalrsdbb2in, Arg_0: Arg_0 {O(n)}
6: evalrsdbb1in->evalrsdbb2in, Arg_1: 34*Arg_0+1 {O(n)}
6: evalrsdbb1in->evalrsdbb2in, Arg_2: 36*Arg_0+3 {O(n)}
7: evalrsdbb1in->evalrsdbb2in, Arg_0: Arg_0 {O(n)}
7: evalrsdbb1in->evalrsdbb2in, Arg_1: 34*Arg_0+1 {O(n)}
7: evalrsdbb1in->evalrsdbb2in, Arg_2: 36*Arg_0+3 {O(n)}
8: evalrsdbb1in->evalrsdbb3in, Arg_0: Arg_0 {O(n)}
8: evalrsdbb1in->evalrsdbb3in, Arg_1: 34*Arg_0+1 {O(n)}
8: evalrsdbb1in->evalrsdbb3in, Arg_2: 36*Arg_0+3 {O(n)}
9: evalrsdbb2in->evalrsdbb4in, Arg_0: Arg_0 {O(n)}
9: evalrsdbb2in->evalrsdbb4in, Arg_1: 34*Arg_0+1 {O(n)}
9: evalrsdbb2in->evalrsdbb4in, Arg_2: 36*Arg_0+3 {O(n)}
10: evalrsdbb3in->evalrsdbb4in, Arg_0: Arg_0 {O(n)}
10: evalrsdbb3in->evalrsdbb4in, Arg_1: 34*Arg_0+1 {O(n)}
10: evalrsdbb3in->evalrsdbb4in, Arg_2: 34*Arg_0+2 {O(n)}
4: evalrsdbb4in->evalrsdbb1in, Arg_0: Arg_0 {O(n)}
4: evalrsdbb4in->evalrsdbb1in, Arg_1: 34*Arg_0+1 {O(n)}
4: evalrsdbb4in->evalrsdbb1in, Arg_2: 36*Arg_0+3 {O(n)}
5: evalrsdbb4in->evalrsdreturnin, Arg_0: 2*Arg_0 {O(n)}
5: evalrsdbb4in->evalrsdreturnin, Arg_1: 68*Arg_0+2 {O(n)}
5: evalrsdbb4in->evalrsdreturnin, Arg_2: 70*Arg_0+5 {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: 68*Arg_0+Arg_1+2 {O(n)}
11: evalrsdreturnin->evalrsdstop, Arg_2: 70*Arg_0+Arg_2+5 {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)}