Initial Problem

Start: n_evalspeedpldi2start
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: n_evalspeedpldi2bb2in___11, n_evalspeedpldi2bb2in___15, n_evalspeedpldi2bb2in___5, n_evalspeedpldi2bb2in___7, n_evalspeedpldi2bb3in___13, n_evalspeedpldi2bb3in___9, n_evalspeedpldi2bb5in___12, n_evalspeedpldi2bb5in___18, n_evalspeedpldi2bb5in___6, n_evalspeedpldi2bb5in___8, n_evalspeedpldi2entryin___19, n_evalspeedpldi2returnin___10, n_evalspeedpldi2returnin___14, n_evalspeedpldi2returnin___16, n_evalspeedpldi2returnin___17, n_evalspeedpldi2start, n_evalspeedpldi2stop___1, n_evalspeedpldi2stop___2, n_evalspeedpldi2stop___3, n_evalspeedpldi2stop___4
Transitions:
0:n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___9(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1+Arg_1<=Arg_0
1:n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___8(Arg_0,0,Arg_2):|:1<=Arg_2 && Arg_0<=Arg_1
2:n_evalspeedpldi2bb2in___15(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
3:n_evalspeedpldi2bb2in___5(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___6(Arg_0,0,Arg_2):|:Arg_0<=0 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && Arg_0<=Arg_1
4:n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
5:n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___6(Arg_0,0,Arg_2):|:1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && Arg_0<=Arg_1
6:n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___12(Arg_0,Arg_1+1,Arg_2-1):|:1<=Arg_2 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1
7:n_evalspeedpldi2bb3in___9(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___12(Arg_0,Arg_1+1,Arg_2-1):|:1<=Arg_2 && 1+Arg_1<=Arg_0
8:n_evalspeedpldi2bb5in___12(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2):|:1<=Arg_2
9:n_evalspeedpldi2bb5in___12(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___10(Arg_0,Arg_1,Arg_2):|:Arg_2<=0
10:n_evalspeedpldi2bb5in___18(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___15(Arg_0,Arg_1,Arg_2):|:1+Arg_1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2
11:n_evalspeedpldi2bb5in___18(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___14(Arg_0,Arg_1,Arg_2):|:1+Arg_1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0
12:n_evalspeedpldi2bb5in___6(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___5(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && Arg_0<=Arg_1 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2
13:n_evalspeedpldi2bb5in___8(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2
14:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___18(Arg_1,0,Arg_0):|:0<=Arg_0 && 1<=Arg_1
15:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___16(Arg_0,Arg_1,Arg_2):|:Arg_1<=0
16:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___17(Arg_0,Arg_1,Arg_2):|:1+Arg_0<=0
17:n_evalspeedpldi2returnin___10(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=0
18:n_evalspeedpldi2returnin___14(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___3(Arg_0,Arg_1,Arg_2):|:1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2
19:n_evalspeedpldi2returnin___16(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___1(Arg_0,Arg_1,Arg_2):|:Arg_1<=0
20:n_evalspeedpldi2returnin___17(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___2(Arg_0,Arg_1,Arg_2):|:1+Arg_0<=0
21:n_evalspeedpldi2start(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2)

Preprocessing

Found invariant 1<=0 for location n_evalspeedpldi2bb2in___5

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

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

Found invariant 1<=0 for location n_evalspeedpldi2bb5in___6

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

Found invariant 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 for location n_evalspeedpldi2bb3in___9

Found invariant 1+Arg_0<=0 for location n_evalspeedpldi2returnin___17

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

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

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

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

Found invariant Arg_1<=0 for location n_evalspeedpldi2returnin___16

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

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

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

Found invariant Arg_1<=0 for location n_evalspeedpldi2stop___1

Found invariant 1+Arg_0<=0 for location n_evalspeedpldi2stop___2

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

Cut unsatisfiable transition 3: n_evalspeedpldi2bb2in___5->n_evalspeedpldi2bb5in___6

Cut unsatisfiable transition 5: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb5in___6

Cut unsatisfiable transition 12: n_evalspeedpldi2bb5in___6->n_evalspeedpldi2bb2in___5

Cut unreachable locations [n_evalspeedpldi2bb2in___5; n_evalspeedpldi2bb5in___6] from the program graph

Problem after Preprocessing

Start: n_evalspeedpldi2start
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: n_evalspeedpldi2bb2in___11, n_evalspeedpldi2bb2in___15, n_evalspeedpldi2bb2in___7, n_evalspeedpldi2bb3in___13, n_evalspeedpldi2bb3in___9, n_evalspeedpldi2bb5in___12, n_evalspeedpldi2bb5in___18, n_evalspeedpldi2bb5in___8, n_evalspeedpldi2entryin___19, n_evalspeedpldi2returnin___10, n_evalspeedpldi2returnin___14, n_evalspeedpldi2returnin___16, n_evalspeedpldi2returnin___17, n_evalspeedpldi2start, n_evalspeedpldi2stop___1, n_evalspeedpldi2stop___2, n_evalspeedpldi2stop___3, n_evalspeedpldi2stop___4
Transitions:
0:n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___9(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 2<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && 1+Arg_1<=Arg_0
1:n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___8(Arg_0,0,Arg_2):|:1<=Arg_2 && 2<=Arg_1+Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && Arg_0<=Arg_1
2:n_evalspeedpldi2bb2in___15(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
4:n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
6:n_evalspeedpldi2bb3in___13(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___12(Arg_0,Arg_1+1,Arg_2-1):|:1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1
7:n_evalspeedpldi2bb3in___9(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___12(Arg_0,Arg_1+1,Arg_2-1):|:1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 && 1<=Arg_2 && 1+Arg_1<=Arg_0
8:n_evalspeedpldi2bb5in___12(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 1<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2
9:n_evalspeedpldi2bb5in___12(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___10(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 1<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_2<=0
10:n_evalspeedpldi2bb5in___18(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___15(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2
11:n_evalspeedpldi2bb5in___18(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___14(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0
13:n_evalspeedpldi2bb5in___8(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2
14:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___18(Arg_1,0,Arg_0):|:0<=Arg_0 && 1<=Arg_1
15:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___16(Arg_0,Arg_1,Arg_2):|:Arg_1<=0
16:n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2returnin___17(Arg_0,Arg_1,Arg_2):|:1+Arg_0<=0
17:n_evalspeedpldi2returnin___10(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___4(Arg_0,Arg_1,Arg_2):|:Arg_2<=0 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_2<=0
18:n_evalspeedpldi2returnin___14(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___3(Arg_0,Arg_1,Arg_2):|:Arg_2<=0 && Arg_2<=Arg_1 && Arg_1+Arg_2<=0 && 1+Arg_2<=Arg_0 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2
19:n_evalspeedpldi2returnin___16(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___1(Arg_0,Arg_1,Arg_2):|:Arg_1<=0 && Arg_1<=0
20:n_evalspeedpldi2returnin___17(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2stop___2(Arg_0,Arg_1,Arg_2):|:1+Arg_0<=0 && 1+Arg_0<=0
21:n_evalspeedpldi2start(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2entryin___19(Arg_0,Arg_1,Arg_2)

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

new bound:

2*Arg_1+Arg_0+2 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [2*Arg_0+Arg_2-2 ]
n_evalspeedpldi2bb3in___9 [2*Arg_0+Arg_2-3 ]
n_evalspeedpldi2bb5in___12 [2*Arg_0+Arg_2-2 ]
n_evalspeedpldi2bb2in___11 [2*Arg_0+Arg_2-2 ]
n_evalspeedpldi2bb5in___8 [2*Arg_0+Arg_2-2 ]
n_evalspeedpldi2bb2in___7 [2*Arg_0+Arg_2-2 ]

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

new bound:

Arg_0 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_2 ]
n_evalspeedpldi2bb3in___9 [Arg_2 ]
n_evalspeedpldi2bb5in___12 [Arg_2+1 ]
n_evalspeedpldi2bb2in___11 [Arg_2+1 ]
n_evalspeedpldi2bb5in___8 [Arg_2 ]
n_evalspeedpldi2bb2in___7 [Arg_2 ]

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

new bound:

Arg_0+1 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_2-1 ]
n_evalspeedpldi2bb3in___9 [Arg_2 ]
n_evalspeedpldi2bb5in___12 [Arg_2 ]
n_evalspeedpldi2bb2in___11 [Arg_2 ]
n_evalspeedpldi2bb5in___8 [Arg_2 ]
n_evalspeedpldi2bb2in___7 [Arg_2 ]

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

new bound:

Arg_0 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_2 ]
n_evalspeedpldi2bb3in___9 [Arg_2 ]
n_evalspeedpldi2bb5in___12 [Arg_2 ]
n_evalspeedpldi2bb2in___11 [Arg_2 ]
n_evalspeedpldi2bb5in___8 [Arg_2 ]
n_evalspeedpldi2bb2in___7 [Arg_2 ]

MPRF for transition 7:n_evalspeedpldi2bb3in___9(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb5in___12(Arg_0,Arg_1+1,Arg_2-1):|:1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && 2<=Arg_0 && 1<=Arg_2 && 1+Arg_1<=Arg_0 of depth 1:

new bound:

Arg_0 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_2 ]
n_evalspeedpldi2bb3in___9 [Arg_2 ]
n_evalspeedpldi2bb5in___12 [Arg_2 ]
n_evalspeedpldi2bb2in___11 [Arg_2 ]
n_evalspeedpldi2bb5in___8 [Arg_2 ]
n_evalspeedpldi2bb2in___7 [Arg_2 ]

MPRF for transition 8:n_evalspeedpldi2bb5in___12(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___11(Arg_0,Arg_1,Arg_2):|:0<=Arg_2 && 1<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_2+1 ]
n_evalspeedpldi2bb3in___9 [Arg_2+1 ]
n_evalspeedpldi2bb5in___12 [Arg_2+2 ]
n_evalspeedpldi2bb2in___11 [Arg_2+1 ]
n_evalspeedpldi2bb5in___8 [Arg_2+1 ]
n_evalspeedpldi2bb2in___7 [Arg_2+1 ]

MPRF for transition 13:n_evalspeedpldi2bb5in___8(Arg_0,Arg_1,Arg_2) -> n_evalspeedpldi2bb2in___7(Arg_0,Arg_1,Arg_2):|:1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_2 && 1<=Arg_2 && Arg_1<=0 && 0<=Arg_1 && 1<=Arg_2 of depth 1:

new bound:

Arg_0+Arg_1+1 {O(n)}

MPRF:

n_evalspeedpldi2bb3in___13 [Arg_0+Arg_2-1 ]
n_evalspeedpldi2bb3in___9 [Arg_0+Arg_2 ]
n_evalspeedpldi2bb5in___12 [Arg_0+Arg_2 ]
n_evalspeedpldi2bb2in___11 [Arg_0+Arg_2 ]
n_evalspeedpldi2bb5in___8 [Arg_0+Arg_2 ]
n_evalspeedpldi2bb2in___7 [Arg_0+Arg_2-1 ]

All Bounds

Timebounds

Overall timebound:3*Arg_1+7*Arg_0+17 {O(n)}
0: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb3in___9: 2*Arg_1+Arg_0+2 {O(n)}
1: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb5in___8: Arg_0 {O(n)}
2: n_evalspeedpldi2bb2in___15->n_evalspeedpldi2bb3in___13: 1 {O(1)}
4: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb3in___13: Arg_0+1 {O(n)}
6: n_evalspeedpldi2bb3in___13->n_evalspeedpldi2bb5in___12: Arg_0 {O(n)}
7: n_evalspeedpldi2bb3in___9->n_evalspeedpldi2bb5in___12: Arg_0 {O(n)}
8: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2bb2in___11: Arg_0+1 {O(n)}
9: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2returnin___10: 1 {O(1)}
10: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2bb2in___15: 1 {O(1)}
11: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2returnin___14: 1 {O(1)}
13: n_evalspeedpldi2bb5in___8->n_evalspeedpldi2bb2in___7: Arg_0+Arg_1+1 {O(n)}
14: n_evalspeedpldi2entryin___19->n_evalspeedpldi2bb5in___18: 1 {O(1)}
15: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___16: 1 {O(1)}
16: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___17: 1 {O(1)}
17: n_evalspeedpldi2returnin___10->n_evalspeedpldi2stop___4: 1 {O(1)}
18: n_evalspeedpldi2returnin___14->n_evalspeedpldi2stop___3: 1 {O(1)}
19: n_evalspeedpldi2returnin___16->n_evalspeedpldi2stop___1: 1 {O(1)}
20: n_evalspeedpldi2returnin___17->n_evalspeedpldi2stop___2: 1 {O(1)}
21: n_evalspeedpldi2start->n_evalspeedpldi2entryin___19: 1 {O(1)}

Costbounds

Overall costbound: 3*Arg_1+7*Arg_0+17 {O(n)}
0: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb3in___9: 2*Arg_1+Arg_0+2 {O(n)}
1: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb5in___8: Arg_0 {O(n)}
2: n_evalspeedpldi2bb2in___15->n_evalspeedpldi2bb3in___13: 1 {O(1)}
4: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb3in___13: Arg_0+1 {O(n)}
6: n_evalspeedpldi2bb3in___13->n_evalspeedpldi2bb5in___12: Arg_0 {O(n)}
7: n_evalspeedpldi2bb3in___9->n_evalspeedpldi2bb5in___12: Arg_0 {O(n)}
8: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2bb2in___11: Arg_0+1 {O(n)}
9: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2returnin___10: 1 {O(1)}
10: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2bb2in___15: 1 {O(1)}
11: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2returnin___14: 1 {O(1)}
13: n_evalspeedpldi2bb5in___8->n_evalspeedpldi2bb2in___7: Arg_0+Arg_1+1 {O(n)}
14: n_evalspeedpldi2entryin___19->n_evalspeedpldi2bb5in___18: 1 {O(1)}
15: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___16: 1 {O(1)}
16: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___17: 1 {O(1)}
17: n_evalspeedpldi2returnin___10->n_evalspeedpldi2stop___4: 1 {O(1)}
18: n_evalspeedpldi2returnin___14->n_evalspeedpldi2stop___3: 1 {O(1)}
19: n_evalspeedpldi2returnin___16->n_evalspeedpldi2stop___1: 1 {O(1)}
20: n_evalspeedpldi2returnin___17->n_evalspeedpldi2stop___2: 1 {O(1)}
21: n_evalspeedpldi2start->n_evalspeedpldi2entryin___19: 1 {O(1)}

Sizebounds

0: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb3in___9, Arg_0: Arg_1 {O(n)}
0: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb3in___9, Arg_1: Arg_0+1 {O(n)}
0: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb3in___9, Arg_2: Arg_0 {O(n)}
1: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb5in___8, Arg_0: Arg_1 {O(n)}
1: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb5in___8, Arg_1: 0 {O(1)}
1: n_evalspeedpldi2bb2in___11->n_evalspeedpldi2bb5in___8, Arg_2: Arg_0 {O(n)}
2: n_evalspeedpldi2bb2in___15->n_evalspeedpldi2bb3in___13, Arg_0: Arg_1 {O(n)}
2: n_evalspeedpldi2bb2in___15->n_evalspeedpldi2bb3in___13, Arg_1: 0 {O(1)}
2: n_evalspeedpldi2bb2in___15->n_evalspeedpldi2bb3in___13, Arg_2: Arg_0 {O(n)}
4: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb3in___13, Arg_0: Arg_1 {O(n)}
4: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb3in___13, Arg_1: 0 {O(1)}
4: n_evalspeedpldi2bb2in___7->n_evalspeedpldi2bb3in___13, Arg_2: Arg_0 {O(n)}
6: n_evalspeedpldi2bb3in___13->n_evalspeedpldi2bb5in___12, Arg_0: Arg_1 {O(n)}
6: n_evalspeedpldi2bb3in___13->n_evalspeedpldi2bb5in___12, Arg_1: 1 {O(1)}
6: n_evalspeedpldi2bb3in___13->n_evalspeedpldi2bb5in___12, Arg_2: Arg_0 {O(n)}
7: n_evalspeedpldi2bb3in___9->n_evalspeedpldi2bb5in___12, Arg_0: Arg_1 {O(n)}
7: n_evalspeedpldi2bb3in___9->n_evalspeedpldi2bb5in___12, Arg_1: Arg_0+1 {O(n)}
7: n_evalspeedpldi2bb3in___9->n_evalspeedpldi2bb5in___12, Arg_2: Arg_0 {O(n)}
8: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2bb2in___11, Arg_0: Arg_1 {O(n)}
8: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2bb2in___11, Arg_1: Arg_0+1 {O(n)}
8: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2bb2in___11, Arg_2: Arg_0 {O(n)}
9: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2returnin___10, Arg_0: 2*Arg_1 {O(n)}
9: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2returnin___10, Arg_1: Arg_0+2 {O(n)}
9: n_evalspeedpldi2bb5in___12->n_evalspeedpldi2returnin___10, Arg_2: 0 {O(1)}
10: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2bb2in___15, Arg_0: Arg_1 {O(n)}
10: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2bb2in___15, Arg_1: 0 {O(1)}
10: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2bb2in___15, Arg_2: Arg_0 {O(n)}
11: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2returnin___14, Arg_0: Arg_1 {O(n)}
11: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2returnin___14, Arg_1: 0 {O(1)}
11: n_evalspeedpldi2bb5in___18->n_evalspeedpldi2returnin___14, Arg_2: 0 {O(1)}
13: n_evalspeedpldi2bb5in___8->n_evalspeedpldi2bb2in___7, Arg_0: Arg_1 {O(n)}
13: n_evalspeedpldi2bb5in___8->n_evalspeedpldi2bb2in___7, Arg_1: 0 {O(1)}
13: n_evalspeedpldi2bb5in___8->n_evalspeedpldi2bb2in___7, Arg_2: Arg_0 {O(n)}
14: n_evalspeedpldi2entryin___19->n_evalspeedpldi2bb5in___18, Arg_0: Arg_1 {O(n)}
14: n_evalspeedpldi2entryin___19->n_evalspeedpldi2bb5in___18, Arg_1: 0 {O(1)}
14: n_evalspeedpldi2entryin___19->n_evalspeedpldi2bb5in___18, Arg_2: Arg_0 {O(n)}
15: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___16, Arg_0: Arg_0 {O(n)}
15: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___16, Arg_1: Arg_1 {O(n)}
15: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___16, Arg_2: Arg_2 {O(n)}
16: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___17, Arg_0: Arg_0 {O(n)}
16: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___17, Arg_1: Arg_1 {O(n)}
16: n_evalspeedpldi2entryin___19->n_evalspeedpldi2returnin___17, Arg_2: Arg_2 {O(n)}
17: n_evalspeedpldi2returnin___10->n_evalspeedpldi2stop___4, Arg_0: 2*Arg_1 {O(n)}
17: n_evalspeedpldi2returnin___10->n_evalspeedpldi2stop___4, Arg_1: Arg_0+2 {O(n)}
17: n_evalspeedpldi2returnin___10->n_evalspeedpldi2stop___4, Arg_2: 0 {O(1)}
18: n_evalspeedpldi2returnin___14->n_evalspeedpldi2stop___3, Arg_0: Arg_1 {O(n)}
18: n_evalspeedpldi2returnin___14->n_evalspeedpldi2stop___3, Arg_1: 0 {O(1)}
18: n_evalspeedpldi2returnin___14->n_evalspeedpldi2stop___3, Arg_2: 0 {O(1)}
19: n_evalspeedpldi2returnin___16->n_evalspeedpldi2stop___1, Arg_0: Arg_0 {O(n)}
19: n_evalspeedpldi2returnin___16->n_evalspeedpldi2stop___1, Arg_1: Arg_1 {O(n)}
19: n_evalspeedpldi2returnin___16->n_evalspeedpldi2stop___1, Arg_2: Arg_2 {O(n)}
20: n_evalspeedpldi2returnin___17->n_evalspeedpldi2stop___2, Arg_0: Arg_0 {O(n)}
20: n_evalspeedpldi2returnin___17->n_evalspeedpldi2stop___2, Arg_1: Arg_1 {O(n)}
20: n_evalspeedpldi2returnin___17->n_evalspeedpldi2stop___2, Arg_2: Arg_2 {O(n)}
21: n_evalspeedpldi2start->n_evalspeedpldi2entryin___19, Arg_0: Arg_0 {O(n)}
21: n_evalspeedpldi2start->n_evalspeedpldi2entryin___19, Arg_1: Arg_1 {O(n)}
21: n_evalspeedpldi2start->n_evalspeedpldi2entryin___19, Arg_2: Arg_2 {O(n)}