Initial Problem

Start: n_evalwisestart
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: n_evalwisebb3in___7, n_evalwisebb3in___8, n_evalwisebb4in___4, n_evalwisebb5in___5, n_evalwisebb6in___11, n_evalwiseentryin___12, n_evalwisereturnin___10, n_evalwisereturnin___6, n_evalwisereturnin___9, n_evalwisestart, n_evalwisestop___1, n_evalwisestop___2, n_evalwisestop___3
Transitions:
0:n_evalwisebb3in___7(Arg_0,Arg_1) -> n_evalwisebb4in___4(Arg_0,Arg_1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
1:n_evalwisebb3in___8(Arg_0,Arg_1) -> n_evalwisebb5in___5(Arg_0,Arg_1):|:3+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_1
2:n_evalwisebb4in___4(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0,Arg_1+1):|:3+Arg_1<=Arg_0 && 0<=Arg_1
3:n_evalwisebb5in___5(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0+1,Arg_1):|:3+Arg_0<=Arg_1 && 0<=Arg_0
4:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___7(Arg_0,Arg_1):|:0<=Arg_0 && 0<=Arg_1 && 3+Arg_1<=Arg_0
5:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___8(Arg_0,Arg_1):|:0<=Arg_0 && 0<=Arg_1 && 3+Arg_0<=Arg_1
6:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisereturnin___6(Arg_0,Arg_1):|:0<=Arg_0 && 0<=Arg_1 && Arg_1<=2+Arg_0 && Arg_0<=2+Arg_1
7:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_1,Arg_0):|:0<=Arg_0 && 0<=Arg_1
8:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisereturnin___10(Arg_0,Arg_1):|:1+Arg_0<=0
9:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisereturnin___9(Arg_0,Arg_1):|:1+Arg_1<=0
10:n_evalwisereturnin___10(Arg_0,Arg_1) -> n_evalwisestop___2(Arg_0,Arg_1):|:1+Arg_0<=0
11:n_evalwisereturnin___6(Arg_0,Arg_1) -> n_evalwisestop___3(Arg_0,Arg_1):|:Arg_0<=2+Arg_1 && Arg_1<=2+Arg_0 && 0<=Arg_0 && 0<=Arg_1
12:n_evalwisereturnin___9(Arg_0,Arg_1) -> n_evalwisestop___1(Arg_0,Arg_1):|:1+Arg_1<=0
13:n_evalwisestart(Arg_0,Arg_1) -> n_evalwiseentryin___12(Arg_0,Arg_1)

Preprocessing

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

Found invariant 1+Arg_1<=0 for location n_evalwisestop___1

Found invariant 1+Arg_0<=0 for location n_evalwisereturnin___10

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

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

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

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

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

Found invariant 1+Arg_1<=0 for location n_evalwisereturnin___9

Found invariant 1+Arg_0<=0 for location n_evalwisestop___2

Found invariant 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location n_evalwisebb6in___11

Problem after Preprocessing

Start: n_evalwisestart
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: n_evalwisebb3in___7, n_evalwisebb3in___8, n_evalwisebb4in___4, n_evalwisebb5in___5, n_evalwisebb6in___11, n_evalwiseentryin___12, n_evalwisereturnin___10, n_evalwisereturnin___6, n_evalwisereturnin___9, n_evalwisestart, n_evalwisestop___1, n_evalwisestop___2, n_evalwisestop___3
Transitions:
0:n_evalwisebb3in___7(Arg_0,Arg_1) -> n_evalwisebb4in___4(Arg_0,Arg_1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 1+Arg_1<=Arg_0
1:n_evalwisebb3in___8(Arg_0,Arg_1) -> n_evalwisebb5in___5(Arg_0,Arg_1):|:3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_1
2:n_evalwisebb4in___4(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0,Arg_1+1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1
3:n_evalwisebb5in___5(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0+1,Arg_1):|:3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 3+Arg_0<=Arg_1 && 0<=Arg_0
4:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___7(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_1 && 3+Arg_1<=Arg_0
5:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___8(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_1 && 3+Arg_0<=Arg_1
6:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisereturnin___6(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_1 && Arg_1<=2+Arg_0 && Arg_0<=2+Arg_1
7:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_1,Arg_0):|:0<=Arg_0 && 0<=Arg_1
8:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisereturnin___10(Arg_0,Arg_1):|:1+Arg_0<=0
9:n_evalwiseentryin___12(Arg_0,Arg_1) -> n_evalwisereturnin___9(Arg_0,Arg_1):|:1+Arg_1<=0
10:n_evalwisereturnin___10(Arg_0,Arg_1) -> n_evalwisestop___2(Arg_0,Arg_1):|:1+Arg_0<=0 && 1+Arg_0<=0
11:n_evalwisereturnin___6(Arg_0,Arg_1) -> n_evalwisestop___3(Arg_0,Arg_1):|:Arg_1<=2+Arg_0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && 0<=Arg_0 && Arg_0<=2+Arg_1 && Arg_1<=2+Arg_0 && 0<=Arg_0 && 0<=Arg_1
12:n_evalwisereturnin___9(Arg_0,Arg_1) -> n_evalwisestop___1(Arg_0,Arg_1):|:1+Arg_1<=0 && 1+Arg_1<=0
13:n_evalwisestart(Arg_0,Arg_1) -> n_evalwiseentryin___12(Arg_0,Arg_1)

MPRF for transition 0:n_evalwisebb3in___7(Arg_0,Arg_1) -> n_evalwisebb4in___4(Arg_0,Arg_1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 && 1+Arg_1<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_1+2 {O(n)}

MPRF:

n_evalwisebb4in___4 [Arg_0+1-Arg_1 ]
n_evalwisebb6in___11 [Arg_0+2-Arg_1 ]
n_evalwisebb3in___7 [Arg_0+2-Arg_1 ]

MPRF for transition 1:n_evalwisebb3in___8(Arg_0,Arg_1) -> n_evalwisebb5in___5(Arg_0,Arg_1):|:3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0<=Arg_1 of depth 1:

new bound:

Arg_0+Arg_1+1 {O(n)}

MPRF:

n_evalwisebb5in___5 [Arg_1-Arg_0 ]
n_evalwisebb6in___11 [Arg_1+1-Arg_0 ]
n_evalwisebb3in___8 [Arg_1+1-Arg_0 ]

MPRF for transition 2:n_evalwisebb4in___4(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0,Arg_1+1):|:3+Arg_1<=Arg_0 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && 3<=Arg_0 && 3+Arg_1<=Arg_0 && 0<=Arg_1 of depth 1:

new bound:

Arg_0+Arg_1+2 {O(n)}

MPRF:

n_evalwisebb4in___4 [Arg_0-Arg_1-2 ]
n_evalwisebb6in___11 [Arg_0-Arg_1-2 ]
n_evalwisebb3in___7 [Arg_0-Arg_1-2 ]

MPRF for transition 3:n_evalwisebb5in___5(Arg_0,Arg_1) -> n_evalwisebb6in___11(Arg_0+1,Arg_1):|:3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 0<=Arg_0 && 3+Arg_0<=Arg_1 && 0<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_1+2 {O(n)}

MPRF:

n_evalwisebb5in___5 [Arg_1-Arg_0-2 ]
n_evalwisebb6in___11 [Arg_1-Arg_0-2 ]
n_evalwisebb3in___8 [Arg_1-Arg_0-2 ]

MPRF for transition 4:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___7(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_1 && 3+Arg_1<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_1+2 {O(n)}

MPRF:

n_evalwisebb4in___4 [Arg_0-Arg_1-3 ]
n_evalwisebb6in___11 [Arg_0-Arg_1-2 ]
n_evalwisebb3in___7 [Arg_0-Arg_1-3 ]

MPRF for transition 5:n_evalwisebb6in___11(Arg_0,Arg_1) -> n_evalwisebb3in___8(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 0<=Arg_1 && 3+Arg_0<=Arg_1 of depth 1:

new bound:

Arg_0+Arg_1+2 {O(n)}

MPRF:

n_evalwisebb5in___5 [Arg_1-Arg_0-3 ]
n_evalwisebb6in___11 [Arg_1-Arg_0-2 ]
n_evalwisebb3in___8 [Arg_1-Arg_0-3 ]

All Bounds

Timebounds

Overall timebound:6*Arg_0+6*Arg_1+19 {O(n)}
0: n_evalwisebb3in___7->n_evalwisebb4in___4: Arg_0+Arg_1+2 {O(n)}
1: n_evalwisebb3in___8->n_evalwisebb5in___5: Arg_0+Arg_1+1 {O(n)}
2: n_evalwisebb4in___4->n_evalwisebb6in___11: Arg_0+Arg_1+2 {O(n)}
3: n_evalwisebb5in___5->n_evalwisebb6in___11: Arg_0+Arg_1+2 {O(n)}
4: n_evalwisebb6in___11->n_evalwisebb3in___7: Arg_0+Arg_1+2 {O(n)}
5: n_evalwisebb6in___11->n_evalwisebb3in___8: Arg_0+Arg_1+2 {O(n)}
6: n_evalwisebb6in___11->n_evalwisereturnin___6: 1 {O(1)}
7: n_evalwiseentryin___12->n_evalwisebb6in___11: 1 {O(1)}
8: n_evalwiseentryin___12->n_evalwisereturnin___10: 1 {O(1)}
9: n_evalwiseentryin___12->n_evalwisereturnin___9: 1 {O(1)}
10: n_evalwisereturnin___10->n_evalwisestop___2: 1 {O(1)}
11: n_evalwisereturnin___6->n_evalwisestop___3: 1 {O(1)}
12: n_evalwisereturnin___9->n_evalwisestop___1: 1 {O(1)}
13: n_evalwisestart->n_evalwiseentryin___12: 1 {O(1)}

Costbounds

Overall costbound: 6*Arg_0+6*Arg_1+19 {O(n)}
0: n_evalwisebb3in___7->n_evalwisebb4in___4: Arg_0+Arg_1+2 {O(n)}
1: n_evalwisebb3in___8->n_evalwisebb5in___5: Arg_0+Arg_1+1 {O(n)}
2: n_evalwisebb4in___4->n_evalwisebb6in___11: Arg_0+Arg_1+2 {O(n)}
3: n_evalwisebb5in___5->n_evalwisebb6in___11: Arg_0+Arg_1+2 {O(n)}
4: n_evalwisebb6in___11->n_evalwisebb3in___7: Arg_0+Arg_1+2 {O(n)}
5: n_evalwisebb6in___11->n_evalwisebb3in___8: Arg_0+Arg_1+2 {O(n)}
6: n_evalwisebb6in___11->n_evalwisereturnin___6: 1 {O(1)}
7: n_evalwiseentryin___12->n_evalwisebb6in___11: 1 {O(1)}
8: n_evalwiseentryin___12->n_evalwisereturnin___10: 1 {O(1)}
9: n_evalwiseentryin___12->n_evalwisereturnin___9: 1 {O(1)}
10: n_evalwisereturnin___10->n_evalwisestop___2: 1 {O(1)}
11: n_evalwisereturnin___6->n_evalwisestop___3: 1 {O(1)}
12: n_evalwisereturnin___9->n_evalwisestop___1: 1 {O(1)}
13: n_evalwisestart->n_evalwiseentryin___12: 1 {O(1)}

Sizebounds

0: n_evalwisebb3in___7->n_evalwisebb4in___4, Arg_0: Arg_1 {O(n)}
0: n_evalwisebb3in___7->n_evalwisebb4in___4, Arg_1: 2*Arg_0+Arg_1+2 {O(n)}
1: n_evalwisebb3in___8->n_evalwisebb5in___5, Arg_0: 2*Arg_1+Arg_0+2 {O(n)}
1: n_evalwisebb3in___8->n_evalwisebb5in___5, Arg_1: Arg_0 {O(n)}
2: n_evalwisebb4in___4->n_evalwisebb6in___11, Arg_0: Arg_1 {O(n)}
2: n_evalwisebb4in___4->n_evalwisebb6in___11, Arg_1: 2*Arg_0+Arg_1+2 {O(n)}
3: n_evalwisebb5in___5->n_evalwisebb6in___11, Arg_0: 2*Arg_1+Arg_0+2 {O(n)}
3: n_evalwisebb5in___5->n_evalwisebb6in___11, Arg_1: Arg_0 {O(n)}
4: n_evalwisebb6in___11->n_evalwisebb3in___7, Arg_0: Arg_1 {O(n)}
4: n_evalwisebb6in___11->n_evalwisebb3in___7, Arg_1: 2*Arg_0+Arg_1+2 {O(n)}
5: n_evalwisebb6in___11->n_evalwisebb3in___8, Arg_0: 2*Arg_1+Arg_0+2 {O(n)}
5: n_evalwisebb6in___11->n_evalwisebb3in___8, Arg_1: Arg_0 {O(n)}
6: n_evalwisebb6in___11->n_evalwisereturnin___6, Arg_0: 4*Arg_1+Arg_0+2 {O(n)}
6: n_evalwisebb6in___11->n_evalwisereturnin___6, Arg_1: 4*Arg_0+Arg_1+2 {O(n)}
7: n_evalwiseentryin___12->n_evalwisebb6in___11, Arg_0: Arg_1 {O(n)}
7: n_evalwiseentryin___12->n_evalwisebb6in___11, Arg_1: Arg_0 {O(n)}
8: n_evalwiseentryin___12->n_evalwisereturnin___10, Arg_0: Arg_0 {O(n)}
8: n_evalwiseentryin___12->n_evalwisereturnin___10, Arg_1: Arg_1 {O(n)}
9: n_evalwiseentryin___12->n_evalwisereturnin___9, Arg_0: Arg_0 {O(n)}
9: n_evalwiseentryin___12->n_evalwisereturnin___9, Arg_1: Arg_1 {O(n)}
10: n_evalwisereturnin___10->n_evalwisestop___2, Arg_0: Arg_0 {O(n)}
10: n_evalwisereturnin___10->n_evalwisestop___2, Arg_1: Arg_1 {O(n)}
11: n_evalwisereturnin___6->n_evalwisestop___3, Arg_0: 4*Arg_1+Arg_0+2 {O(n)}
11: n_evalwisereturnin___6->n_evalwisestop___3, Arg_1: 4*Arg_0+Arg_1+2 {O(n)}
12: n_evalwisereturnin___9->n_evalwisestop___1, Arg_0: Arg_0 {O(n)}
12: n_evalwisereturnin___9->n_evalwisestop___1, Arg_1: Arg_1 {O(n)}
13: n_evalwisestart->n_evalwiseentryin___12, Arg_0: Arg_0 {O(n)}
13: n_evalwisestart->n_evalwiseentryin___12, Arg_1: Arg_1 {O(n)}