Initial Problem

Start: eval1
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: eval1, eval2, eval3, eval4
Transitions:
0:eval1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval2(Arg_0-1,Arg_1,Arg_2,Arg_3):|:2<=Arg_0
1:eval1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval2(Arg_0,Arg_1-1,Arg_2,Arg_3):|:Arg_0<=1
2:eval2(Arg_0,Arg_1,Arg_2,Arg_3) -> eval3(Arg_0,Arg_1,Arg_0,2*Arg_0):|:2<=Arg_1
5:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval3(Arg_0,Arg_1,Arg_3,2*Arg_3):|:Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3
6:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval3(Arg_0,Arg_1,Arg_3+1,2*Arg_3+2):|:Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3
8:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval3(Arg_0,Arg_1,Arg_3,2*Arg_3):|:1<=Arg_3 && Arg_1<=Arg_3 && Arg_3<=Arg_1
3:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval4(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=Arg_1 && 1+Arg_3<=Arg_1
4:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval4(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=Arg_1 && 1+Arg_3<=Arg_1
7:eval3(Arg_0,Arg_1,Arg_2,Arg_3) -> eval4(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_1<=Arg_3 && Arg_3<=Arg_1
9:eval4(Arg_0,Arg_1,Arg_2,Arg_3) -> eval2(Arg_0-1,Arg_1,Arg_2,Arg_3):|:2<=Arg_0 && 1<=Arg_0 && 2<=Arg_1
10:eval4(Arg_0,Arg_1,Arg_2,Arg_3) -> eval2(Arg_0,Arg_1-1,Arg_2,Arg_3):|:2<=Arg_1 && Arg_0<=1 && 1<=Arg_0

Preprocessing

Eliminate variables {Arg_2} that do not contribute to the problem

Found invariant Arg_3<=Arg_1 && 2<=Arg_1 for location eval4

Found invariant 2<=Arg_1 for location eval3

Problem after Preprocessing

Start: eval1
Program_Vars: Arg_0, Arg_1, Arg_3
Temp_Vars:
Locations: eval1, eval2, eval3, eval4
Transitions:
28:eval1(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0-1,Arg_1,Arg_3):|:2<=Arg_0
29:eval1(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0,Arg_1-1,Arg_3):|:Arg_0<=1
30:eval2(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_0):|:2<=Arg_1
33:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3
34:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3+2):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3
36:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_1 && 1<=Arg_3 && Arg_1<=Arg_3 && Arg_3<=Arg_1
31:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1
32:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3+1):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1
35:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3):|:2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1
37:eval4(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 2<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 2<=Arg_1
38:eval4(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0,Arg_1-1,Arg_3):|:Arg_3<=Arg_1 && 2<=Arg_1 && 2<=Arg_1 && Arg_0<=1 && 1<=Arg_0

MPRF for transition 37:eval4(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 2<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 2<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

eval3 [Arg_0-1 ]
eval4 [Arg_0-1 ]
eval2 [Arg_0-1 ]

MPRF for transition 38:eval4(Arg_0,Arg_1,Arg_3) -> eval2(Arg_0,Arg_1-1,Arg_3):|:Arg_3<=Arg_1 && 2<=Arg_1 && 2<=Arg_1 && Arg_0<=1 && 1<=Arg_0 of depth 1:

new bound:

2*Arg_1+3 {O(n)}

MPRF:

eval3 [Arg_1-1 ]
eval4 [Arg_1-1 ]
eval2 [Arg_1-1 ]

knowledge_propagation leads to new time bound 2*Arg_0+2*Arg_1+7 {O(n)} for transition 30:eval2(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_0):|:2<=Arg_1

MPRF for transition 31:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}

MPRF:

eval3 [Arg_1-1 ]
eval4 [Arg_1-2 ]
eval2 [Arg_1-1 ]

MPRF for transition 32:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3+1):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}

MPRF:

eval3 [Arg_1-1 ]
eval4 [Arg_1-2 ]
eval2 [Arg_1-1 ]

MPRF for transition 33:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}

MPRF:

eval2 [Arg_1+1-2*Arg_0 ]
eval4 [Arg_1-Arg_3 ]
eval3 [Arg_1+1-Arg_3 ]

MPRF for transition 34:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3+2):|:2<=Arg_1 && Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}

MPRF:

eval2 [Arg_1+1-2*Arg_0 ]
eval4 [Arg_1-Arg_3 ]
eval3 [Arg_1+1-Arg_3 ]

MPRF for transition 35:eval3(Arg_0,Arg_1,Arg_3) -> eval4(Arg_0,Arg_1,Arg_3):|:2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}

MPRF:

eval3 [Arg_1-1 ]
eval4 [Arg_1-2 ]
eval2 [Arg_1-1 ]

MPRF for transition 36:eval3(Arg_0,Arg_1,Arg_3) -> eval3(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_1 && 1<=Arg_3 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}

MPRF:

eval2 [Arg_1+1-2*Arg_0 ]
eval4 [Arg_1-Arg_3 ]
eval3 [Arg_1+1-Arg_3 ]

Analysing control-flow refined program

Found invariant 4<=Arg_3 && 6<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval3___17

Found invariant 2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval3___6

Found invariant Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___25

Found invariant 4<=Arg_3 && 6<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval3___36

Found invariant Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___14

Found invariant 4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval3___31

Found invariant Arg_3<=2 && 1+Arg_3<=Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 for location n_eval4___2

Found invariant Arg_3<=2 && Arg_3<=Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 for location n_eval3___3

Found invariant 4<=Arg_3 && 6<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval3___35

Found invariant Arg_3<=1+Arg_1 && 4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval2___13

Found invariant Arg_3<=1+Arg_1 && 2<=Arg_3 && 3<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval2___9

Found invariant 1+Arg_3<=Arg_1 && 2<=Arg_3 && 5<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___30

Found invariant 4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval3___21

Found invariant Arg_3<=2 && Arg_3<=Arg_1 && Arg_1+Arg_3<=4 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && Arg_1<=2 && Arg_1<=1+Arg_0 && Arg_0+Arg_1<=3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___10

Found invariant Arg_3<=Arg_1 && 5<=Arg_3 && 10<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && 4+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___26

Found invariant Arg_3<=Arg_1 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___29

Found invariant Arg_3<=Arg_1 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval2___12

Found invariant Arg_3<=1+Arg_1 && 3<=Arg_3 && 5<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval2___8

Found invariant 1+Arg_3<=Arg_1 && 2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___5

Found invariant Arg_3<=3 && Arg_3<=Arg_1 && Arg_3<=2+Arg_0 && Arg_0+Arg_3<=4 && 2<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 for location n_eval4___1

Found invariant Arg_3<=Arg_1 && 5<=Arg_3 && 10<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && 4+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___15

Found invariant 1+Arg_3<=Arg_1 && 2<=Arg_3 && 5<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___34

Found invariant 2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval3___37

Found invariant Arg_3<=Arg_1 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___28

Found invariant Arg_3<=2 && Arg_3<=Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval3___11

Found invariant Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval2___24

Found invariant Arg_3<=3 && Arg_3<=Arg_1 && Arg_3<=2+Arg_0 && Arg_0+Arg_3<=4 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___18

Found invariant 6<=Arg_3 && 9<=Arg_1+Arg_3 && 7<=Arg_0+Arg_3 && 5+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval3___20

Found invariant Arg_3<=Arg_1 && 3<=Arg_3 && 7<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___4

Found invariant Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval2___7

Found invariant 1+Arg_3<=Arg_1 && 4<=Arg_3 && 9<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___16

Found invariant Arg_3<=2 && 1+Arg_3<=Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_3 && 5<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval4___19

Found invariant 2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval3___38

Found invariant Arg_3<=Arg_1 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval2___23

Found invariant 1+Arg_3<=Arg_1 && 4<=Arg_3 && 9<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___27

Found invariant Arg_3<=Arg_1 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___32

Found invariant Arg_3<=2 && 1+Arg_3<=Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=3 && 2<=Arg_3 && 5<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval3___22

Found invariant Arg_3<=Arg_1 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 for location n_eval4___33

Cut unsatisfiable transition 233: n_eval4___1->n_eval2___7

Cut unsatisfiable transition 242: n_eval4___2->n_eval2___7

MPRF for transition 170:n_eval2___23(Arg_0,Arg_1,Arg_3) -> n_eval3___38(Arg_0,Arg_1,2*Arg_0):|:Arg_3<=Arg_1 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 2<=Arg_1 && 1<=2*Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 2<=Arg_1 && 1<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 && 2<=Arg_1 of depth 1:

new bound:

2*Arg_0+5 {O(n)}

MPRF:

n_eval3___37 [Arg_0-1 ]
n_eval3___38 [Arg_0-1 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [Arg_3-Arg_0 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0-1 ]
n_eval4___29 [Arg_0-1 ]
n_eval4___30 [Arg_0-1 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0-1 ]
n_eval4___33 [Arg_0-1 ]
n_eval4___34 [Arg_0-1 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_3-Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 174:n_eval2___7(Arg_0,Arg_1,Arg_3) -> n_eval3___6(Arg_0,Arg_1,2*Arg_0):|:Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+2*Arg_0<=Arg_1 && 2<=Arg_1 && 1<=2*Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 2<=Arg_1 && 1<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 && 2<=Arg_1 of depth 1:

new bound:

4*Arg_0+8 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0-2 ]
n_eval3___38 [2*Arg_0 ]
n_eval3___31 [2*Arg_0-2 ]
n_eval3___36 [2*Arg_0-2 ]
n_eval3___6 [Arg_3-2 ]
n_eval4___25 [2*Arg_0-2 ]
n_eval4___26 [2*Arg_0-2 ]
n_eval4___27 [2*Arg_0-2 ]
n_eval4___28 [2*Arg_0-2 ]
n_eval4___29 [2*Arg_0-2 ]
n_eval4___30 [2*Arg_0-2 ]
n_eval2___23 [2*Arg_0 ]
n_eval4___32 [2*Arg_0 ]
n_eval4___33 [2*Arg_0 ]
n_eval4___34 [2*Arg_0 ]
n_eval4___4 [2*Arg_0-2 ]
n_eval4___5 [2*Arg_0-2 ]
n_eval2___7 [2*Arg_0 ]

MPRF for transition 208:n_eval3___31(Arg_0,Arg_1,Arg_3) -> n_eval4___25(Arg_0,Arg_1,Arg_1):|:4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+7 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0+1 ]
n_eval3___38 [2*Arg_0+1 ]
n_eval3___31 [2*Arg_0+1 ]
n_eval3___36 [2*Arg_0+1 ]
n_eval3___6 [Arg_3+1 ]
n_eval4___25 [2*Arg_0-1 ]
n_eval4___26 [2*Arg_0 ]
n_eval4___27 [2*Arg_0 ]
n_eval4___28 [2*Arg_0 ]
n_eval4___29 [2*Arg_0 ]
n_eval4___30 [2*Arg_0 ]
n_eval2___23 [2*Arg_0+1 ]
n_eval4___32 [Arg_3+1 ]
n_eval4___33 [2*Arg_0 ]
n_eval4___34 [Arg_3 ]
n_eval4___4 [2*Arg_0 ]
n_eval4___5 [Arg_3 ]
n_eval2___7 [2*Arg_0+1 ]

MPRF for transition 209:n_eval3___31(Arg_0,Arg_1,Arg_3) -> n_eval4___26(Arg_0,Arg_1,Arg_3+1):|:4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

10*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [3*Arg_0-Arg_3 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_3-Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [3*Arg_0-Arg_3 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_3-Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 210:n_eval3___31(Arg_0,Arg_1,Arg_3) -> n_eval4___27(Arg_0,Arg_1,Arg_3):|:4<=Arg_3 && 7<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 214:n_eval3___36(Arg_0,Arg_1,Arg_3) -> n_eval4___25(Arg_0,Arg_1,Arg_1):|:4<=Arg_3 && 6<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+4 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0 ]
n_eval3___38 [2*Arg_0 ]
n_eval3___31 [2*Arg_0 ]
n_eval3___36 [2*Arg_0 ]
n_eval3___6 [Arg_3 ]
n_eval4___25 [2*Arg_0-2 ]
n_eval4___26 [2*Arg_0 ]
n_eval4___27 [2*Arg_0 ]
n_eval4___28 [2*Arg_0 ]
n_eval4___29 [2*Arg_0 ]
n_eval4___30 [2*Arg_0 ]
n_eval2___23 [2*Arg_0 ]
n_eval4___32 [2*Arg_0 ]
n_eval4___33 [2*Arg_0 ]
n_eval4___34 [2*Arg_0 ]
n_eval4___4 [2*Arg_0 ]
n_eval4___5 [Arg_3 ]
n_eval2___7 [2*Arg_0 ]

MPRF for transition 215:n_eval3___36(Arg_0,Arg_1,Arg_3) -> n_eval4___26(Arg_0,Arg_1,Arg_3+1):|:4<=Arg_3 && 6<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_3-Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_3-Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 216:n_eval3___36(Arg_0,Arg_1,Arg_3) -> n_eval4___27(Arg_0,Arg_1,Arg_3):|:4<=Arg_3 && 6<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 4<=Arg_3 && Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+4 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0 ]
n_eval3___38 [Arg_3 ]
n_eval3___31 [2*Arg_0 ]
n_eval3___36 [2*Arg_0 ]
n_eval3___6 [2*Arg_0 ]
n_eval4___25 [2*Arg_0 ]
n_eval4___26 [2*Arg_0 ]
n_eval4___27 [2*Arg_0-2 ]
n_eval4___28 [2*Arg_0 ]
n_eval4___29 [2*Arg_0 ]
n_eval4___30 [2*Arg_0 ]
n_eval2___23 [2*Arg_0 ]
n_eval4___32 [Arg_3 ]
n_eval4___33 [Arg_3-1 ]
n_eval4___34 [2*Arg_0 ]
n_eval4___4 [2*Arg_0 ]
n_eval4___5 [2*Arg_0 ]
n_eval2___7 [2*Arg_0 ]

MPRF for transition 217:n_eval3___37(Arg_0,Arg_1,Arg_3) -> n_eval3___31(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

72*Arg_0+143 {O(n)}

MPRF:

n_eval3___37 [36*Arg_0-35 ]
n_eval3___38 [36*Arg_0 ]
n_eval3___31 [36*Arg_0-36 ]
n_eval3___36 [36*Arg_0-36 ]
n_eval3___6 [18*Arg_3 ]
n_eval4___25 [36*Arg_0-36 ]
n_eval4___26 [36*Arg_0-36 ]
n_eval4___27 [36*Arg_0-36 ]
n_eval4___28 [36*Arg_0-35 ]
n_eval4___29 [36*Arg_0-35 ]
n_eval4___30 [36*Arg_0-35 ]
n_eval2___23 [36*Arg_0 ]
n_eval4___32 [36*Arg_0 ]
n_eval4___33 [36*Arg_0 ]
n_eval4___34 [36*Arg_0 ]
n_eval4___4 [36*Arg_0 ]
n_eval4___5 [36*Arg_0 ]
n_eval2___7 [36*Arg_0 ]

MPRF for transition 219:n_eval3___37(Arg_0,Arg_1,Arg_3) -> n_eval3___36(Arg_0,Arg_1,2*Arg_3+2):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

2*Arg_0+3 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [3*Arg_0-Arg_3-1 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0-1 ]
n_eval4___5 [3*Arg_0-Arg_3-1 ]
n_eval2___7 [Arg_0-1 ]

MPRF for transition 220:n_eval3___37(Arg_0,Arg_1,Arg_3) -> n_eval4___28(Arg_0,Arg_1,Arg_1):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0-1 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 221:n_eval3___37(Arg_0,Arg_1,Arg_3) -> n_eval4___29(Arg_0,Arg_1,Arg_3+1):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0-1 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_1-Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 222:n_eval3___37(Arg_0,Arg_1,Arg_3) -> n_eval4___30(Arg_0,Arg_1,Arg_3):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+6*Arg_1+7 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0+Arg_1 ]
n_eval3___38 [2*Arg_0+Arg_1 ]
n_eval3___31 [2*Arg_0+Arg_1 ]
n_eval3___36 [2*Arg_0+Arg_1 ]
n_eval3___6 [Arg_1+Arg_3 ]
n_eval4___25 [2*Arg_0+Arg_3 ]
n_eval4___26 [2*Arg_0+Arg_1 ]
n_eval4___27 [2*Arg_0+Arg_1 ]
n_eval4___28 [2*Arg_0+Arg_3 ]
n_eval4___29 [2*Arg_0+Arg_1 ]
n_eval4___30 [2*Arg_0+Arg_1-1 ]
n_eval2___23 [2*Arg_0+Arg_1 ]
n_eval4___32 [2*Arg_0+Arg_1 ]
n_eval4___33 [2*Arg_0+Arg_1 ]
n_eval4___34 [2*Arg_0+Arg_1 ]
n_eval4___4 [2*Arg_0+Arg_1 ]
n_eval4___5 [Arg_1+Arg_3 ]
n_eval2___7 [2*Arg_0+Arg_1 ]

MPRF for transition 224:n_eval3___38(Arg_0,Arg_1,Arg_3) -> n_eval3___36(Arg_0,Arg_1,2*Arg_3+2):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

4*Arg_0+6*Arg_1+15 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0+Arg_1-2 ]
n_eval3___38 [Arg_1+Arg_3-2 ]
n_eval3___31 [2*Arg_0+Arg_1-4 ]
n_eval3___36 [2*Arg_0+Arg_1-4 ]
n_eval3___6 [Arg_1+Arg_3 ]
n_eval4___25 [2*Arg_0+Arg_3-4 ]
n_eval4___26 [2*Arg_0+Arg_1-4 ]
n_eval4___27 [2*Arg_0+Arg_1-4 ]
n_eval4___28 [2*Arg_0+Arg_1-2 ]
n_eval4___29 [2*Arg_0+Arg_1-2 ]
n_eval4___30 [2*Arg_0+Arg_1-2 ]
n_eval2___23 [2*Arg_0+Arg_1-2 ]
n_eval4___32 [2*Arg_0+Arg_1-2 ]
n_eval4___33 [2*Arg_0+Arg_1-2 ]
n_eval4___34 [Arg_1+Arg_3-2 ]
n_eval4___4 [2*Arg_0+Arg_1 ]
n_eval4___5 [Arg_1+Arg_3 ]
n_eval2___7 [2*Arg_0+Arg_1 ]

MPRF for transition 225:n_eval3___38(Arg_0,Arg_1,Arg_3) -> n_eval3___37(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

10*Arg_0+4 {O(n)}

MPRF:

n_eval3___37 [Arg_0-1 ]
n_eval3___38 [3*Arg_0-Arg_3 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [3*Arg_0-Arg_3-1 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0-1 ]
n_eval4___29 [Arg_0-1 ]
n_eval4___30 [Arg_0-1 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [3*Arg_0-Arg_3 ]
n_eval4___4 [Arg_0-1 ]
n_eval4___5 [Arg_0-1 ]
n_eval2___7 [Arg_0-1 ]

MPRF for transition 226:n_eval3___38(Arg_0,Arg_1,Arg_3) -> n_eval4___32(Arg_0,Arg_1,Arg_1):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+6*Arg_1+10 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0+1-Arg_1 ]
n_eval3___38 [2*Arg_0+1-Arg_1 ]
n_eval3___31 [2*Arg_0+1-Arg_1 ]
n_eval3___36 [2*Arg_0+1-Arg_1 ]
n_eval3___6 [2*Arg_0+1-Arg_1 ]
n_eval4___25 [2*Arg_0+1-Arg_1 ]
n_eval4___26 [2*Arg_0+1-Arg_1 ]
n_eval4___27 [2*Arg_0+1-Arg_1 ]
n_eval4___28 [2*Arg_0+1-Arg_3 ]
n_eval4___29 [2*Arg_0+1-Arg_1 ]
n_eval4___30 [2*Arg_0+1-Arg_1 ]
n_eval2___23 [2*Arg_0+3-Arg_1 ]
n_eval4___32 [-1 ]
n_eval4___33 [2*Arg_0+1-Arg_1 ]
n_eval4___34 [2*Arg_0+1-Arg_1 ]
n_eval4___4 [2*Arg_0+1-Arg_1 ]
n_eval4___5 [2*Arg_0+1-Arg_1 ]
n_eval2___7 [2*Arg_0+1-Arg_1 ]

MPRF for transition 227:n_eval3___38(Arg_0,Arg_1,Arg_3) -> n_eval4___33(Arg_0,Arg_1,Arg_3+1):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+6 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0 ]
n_eval3___38 [Arg_3+2 ]
n_eval3___31 [2*Arg_0 ]
n_eval3___36 [2*Arg_0 ]
n_eval3___6 [Arg_3 ]
n_eval4___25 [2*Arg_0 ]
n_eval4___26 [2*Arg_0 ]
n_eval4___27 [2*Arg_0 ]
n_eval4___28 [2*Arg_0 ]
n_eval4___29 [2*Arg_0 ]
n_eval4___30 [2*Arg_0 ]
n_eval2___23 [2*Arg_0+2 ]
n_eval4___32 [Arg_3 ]
n_eval4___33 [Arg_3 ]
n_eval4___34 [2*Arg_0+2 ]
n_eval4___4 [2*Arg_0 ]
n_eval4___5 [2*Arg_0 ]
n_eval2___7 [2*Arg_0 ]

MPRF for transition 228:n_eval3___38(Arg_0,Arg_1,Arg_3) -> n_eval4___34(Arg_0,Arg_1,Arg_3):|:2<=Arg_3 && 4<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+6 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0 ]
n_eval3___38 [Arg_3+2 ]
n_eval3___31 [2*Arg_0 ]
n_eval3___36 [2*Arg_0 ]
n_eval3___6 [2*Arg_0 ]
n_eval4___25 [2*Arg_0 ]
n_eval4___26 [2*Arg_0 ]
n_eval4___27 [2*Arg_0 ]
n_eval4___28 [2*Arg_0 ]
n_eval4___29 [2*Arg_0 ]
n_eval4___30 [2*Arg_0 ]
n_eval2___23 [2*Arg_0+2 ]
n_eval4___32 [Arg_3+2 ]
n_eval4___33 [5*Arg_3-8*Arg_0-3 ]
n_eval4___34 [Arg_3-2 ]
n_eval4___4 [2*Arg_0 ]
n_eval4___5 [2*Arg_0 ]
n_eval2___7 [2*Arg_0 ]

MPRF for transition 229:n_eval3___6(Arg_0,Arg_1,Arg_3) -> n_eval3___31(Arg_0,Arg_1,2*Arg_3):|:2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

6*Arg_0+3 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_3-Arg_0 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [Arg_3-Arg_0 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_1-Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_3-Arg_0 ]
n_eval4___4 [Arg_3-Arg_0-1 ]
n_eval4___5 [Arg_3-Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 230:n_eval3___6(Arg_0,Arg_1,Arg_3) -> n_eval3___36(Arg_0,Arg_1,2*Arg_3+2):|:2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 1+Arg_3<=Arg_1 && 1<=Arg_3 of depth 1:

new bound:

2*Arg_0+3 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [3*Arg_0-Arg_3 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0-1 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [3*Arg_0+1-Arg_3 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 231:n_eval3___6(Arg_0,Arg_1,Arg_3) -> n_eval4___4(Arg_0,Arg_1,Arg_3+1):|:2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

6*Arg_0+3 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_3+1-Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0+1 ]
n_eval4___32 [Arg_1+Arg_3+1-3*Arg_0 ]
n_eval4___33 [Arg_0+1 ]
n_eval4___34 [Arg_0+1 ]
n_eval4___4 [Arg_0-1 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 232:n_eval3___6(Arg_0,Arg_1,Arg_3) -> n_eval4___5(Arg_0,Arg_1,Arg_3):|:2<=Arg_3 && 6<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_1 && 2*Arg_0<=Arg_3 && Arg_3<=2*Arg_0 && 2<=Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_3 && 2+Arg_3<=2*Arg_1 && 1<=Arg_3 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && 2<=Arg_1 && 1+Arg_3<=Arg_1 of depth 1:

new bound:

4*Arg_0+7 {O(n)}

MPRF:

n_eval3___37 [2*Arg_0-1 ]
n_eval3___38 [2*Arg_0+1 ]
n_eval3___31 [2*Arg_0-1 ]
n_eval3___36 [2*Arg_0-1 ]
n_eval3___6 [Arg_3-1 ]
n_eval4___25 [2*Arg_0-1 ]
n_eval4___26 [2*Arg_0-1 ]
n_eval4___27 [2*Arg_0-1 ]
n_eval4___28 [2*Arg_0-1 ]
n_eval4___29 [2*Arg_0-1 ]
n_eval4___30 [2*Arg_0-1 ]
n_eval2___23 [2*Arg_0+1 ]
n_eval4___32 [Arg_3+1 ]
n_eval4___33 [2*Arg_0+1 ]
n_eval4___34 [2*Arg_0+1 ]
n_eval4___4 [Arg_3-2 ]
n_eval4___5 [2*Arg_0-3 ]
n_eval2___7 [2*Arg_0-1 ]

MPRF for transition 244:n_eval4___25(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 4<=Arg_3 && 8<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 4<=Arg_1 && 5<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && 1<=Arg_0 && 4<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+5 {O(n)}

MPRF:

n_eval3___37 [Arg_0+1 ]
n_eval3___38 [Arg_0+1 ]
n_eval3___31 [Arg_0+1 ]
n_eval3___36 [Arg_0+1 ]
n_eval3___6 [Arg_0+1 ]
n_eval4___25 [Arg_0+1 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0+1 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0+1 ]

MPRF for transition 246:n_eval4___26(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 5<=Arg_3 && 10<=Arg_1+Arg_3 && 6<=Arg_0+Arg_3 && 4+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && 1<=Arg_0 && Arg_3<=Arg_1 && 5<=Arg_3 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

10*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [3*Arg_0-Arg_3 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [3*Arg_0-Arg_3 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 247:n_eval4___27(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:1+Arg_3<=Arg_1 && 4<=Arg_3 && 9<=Arg_1+Arg_3 && 5<=Arg_0+Arg_3 && 3+Arg_0<=Arg_3 && 5<=Arg_1 && 6<=Arg_0+Arg_1 && 4+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 4<=Arg_3 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 249:n_eval4___28(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 2<=Arg_3 && 4<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 1<=Arg_0 && 2<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

6*Arg_0+3 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_3-Arg_0 ]
n_eval3___31 [Arg_0-1 ]
n_eval3___36 [Arg_0-1 ]
n_eval3___6 [3*Arg_0-Arg_3-1 ]
n_eval4___25 [Arg_0-1 ]
n_eval4___26 [Arg_0-1 ]
n_eval4___27 [Arg_0-1 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_3-Arg_0 ]
n_eval4___4 [3*Arg_0-Arg_3 ]
n_eval4___5 [3*Arg_0-Arg_3-1 ]
n_eval2___7 [Arg_0-1 ]

MPRF for transition 251:n_eval4___29(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:Arg_3<=Arg_1 && 3<=Arg_3 && 6<=Arg_1+Arg_3 && 4<=Arg_0+Arg_3 && 2+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && Arg_3<=Arg_1 && 3<=Arg_3 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

6*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_3-Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_3-Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_3-Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_3-Arg_0 ]
n_eval2___7 [Arg_0 ]

MPRF for transition 254:n_eval4___30(Arg_0,Arg_1,Arg_3) -> n_eval2___23(Arg_0-1,Arg_1,Arg_3):|:1+Arg_3<=Arg_1 && 2<=Arg_3 && 5<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && 2<=Arg_3 && 2<=Arg_0 && 2<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

2*Arg_0+2 {O(n)}

MPRF:

n_eval3___37 [Arg_0 ]
n_eval3___38 [Arg_0 ]
n_eval3___31 [Arg_0 ]
n_eval3___36 [Arg_0 ]
n_eval3___6 [Arg_0 ]
n_eval4___25 [Arg_0 ]
n_eval4___26 [Arg_0 ]
n_eval4___27 [Arg_0 ]
n_eval4___28 [Arg_0 ]
n_eval4___29 [Arg_0 ]
n_eval4___30 [Arg_0 ]
n_eval2___23 [Arg_0 ]
n_eval4___32 [Arg_0 ]
n_eval4___33 [Arg_0 ]
n_eval4___34 [Arg_0 ]
n_eval4___4 [Arg_0 ]
n_eval4___5 [Arg_0 ]
n_eval2___7 [Arg_0 ]

All Bounds

Timebounds

Overall timebound:12*Arg_1*Arg_1+24*Arg_0*Arg_0+24*Arg_0*Arg_1+76*Arg_0+82*Arg_1+104 {O(n^2)}
28: eval1->eval2: 1 {O(1)}
29: eval1->eval2: 1 {O(1)}
30: eval2->eval3: 2*Arg_0+2*Arg_1+7 {O(n)}
31: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
32: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
33: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
34: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
35: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
36: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
37: eval4->eval2: 2*Arg_0+2 {O(n)}
38: eval4->eval2: 2*Arg_1+3 {O(n)}

Costbounds

Overall costbound: 12*Arg_1*Arg_1+24*Arg_0*Arg_0+24*Arg_0*Arg_1+76*Arg_0+82*Arg_1+104 {O(n^2)}
28: eval1->eval2: 1 {O(1)}
29: eval1->eval2: 1 {O(1)}
30: eval2->eval3: 2*Arg_0+2*Arg_1+7 {O(n)}
31: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
32: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
33: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
34: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
35: eval3->eval4: 4*Arg_0*Arg_1+4*Arg_0+6*Arg_1+7 {O(n^2)}
36: eval3->eval3: 4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23 {O(n^2)}
37: eval4->eval2: 2*Arg_0+2 {O(n)}
38: eval4->eval2: 2*Arg_1+3 {O(n)}

Sizebounds

28: eval1->eval2, Arg_0: Arg_0 {O(n)}
28: eval1->eval2, Arg_1: Arg_1 {O(n)}
28: eval1->eval2, Arg_3: Arg_3 {O(n)}
29: eval1->eval2, Arg_0: Arg_0 {O(n)}
29: eval1->eval2, Arg_1: Arg_1+1 {O(n)}
29: eval1->eval2, Arg_3: Arg_3 {O(n)}
30: eval2->eval3, Arg_0: 2*Arg_0+1 {O(n)}
30: eval2->eval3, Arg_1: 2*Arg_1+1 {O(n)}
30: eval2->eval3, Arg_3: 8*Arg_0+4 {O(n)}
31: eval3->eval4, Arg_0: 2*Arg_0+1 {O(n)}
31: eval3->eval4, Arg_1: 2*Arg_1+1 {O(n)}
31: eval3->eval4, Arg_3: 16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*40*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*62+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*72*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_1*Arg_1+8*Arg_0+4 {O(EXP)}
32: eval3->eval4, Arg_0: 2*Arg_0+1 {O(n)}
32: eval3->eval4, Arg_1: 2*Arg_1+1 {O(n)}
32: eval3->eval4, Arg_3: 16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*40*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*62+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*72*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_1*Arg_1+8*Arg_0+7 {O(EXP)}
33: eval3->eval3, Arg_0: 2*Arg_0+1 {O(n)}
33: eval3->eval3, Arg_1: 2*Arg_1+1 {O(n)}
33: eval3->eval3, Arg_3: 20*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*31+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*36*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*4*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*4*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_0 {O(EXP)}
34: eval3->eval3, Arg_0: 2*Arg_0+1 {O(n)}
34: eval3->eval3, Arg_1: 2*Arg_1+1 {O(n)}
34: eval3->eval3, Arg_3: 20*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*31+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*36*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*4*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*4*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_0 {O(EXP)}
35: eval3->eval4, Arg_0: 2*Arg_0+1 {O(n)}
35: eval3->eval4, Arg_1: 2*Arg_1+1 {O(n)}
35: eval3->eval4, Arg_3: 16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*40*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*62+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*72*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_1*Arg_1+8*Arg_0+4 {O(EXP)}
36: eval3->eval3, Arg_0: 6*Arg_0+3 {O(n)}
36: eval3->eval3, Arg_1: 6*Arg_1+3 {O(n)}
36: eval3->eval3, Arg_3: 124*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)+144*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_1+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*32*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*80*Arg_1+16*Arg_0+8 {O(EXP)}
37: eval4->eval2, Arg_0: 2*Arg_0+1 {O(n)}
37: eval4->eval2, Arg_1: 2*Arg_1+1 {O(n)}
37: eval4->eval2, Arg_3: 124*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)+144*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_0+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_1+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*32*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*40*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*62+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*72*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*80*Arg_1+24*Arg_0+15 {O(EXP)}
38: eval4->eval2, Arg_0: 1 {O(1)}
38: eval4->eval2, Arg_1: 2*Arg_1+1 {O(n)}
38: eval4->eval2, Arg_3: 124*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)+144*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_0+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_0*Arg_1+16*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*32*Arg_0*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*40*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*62+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*72*Arg_0+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_0*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*8*Arg_1*Arg_1+2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*2^(4*Arg_0*Arg_1+4*Arg_1*Arg_1+8*Arg_0*Arg_0+20*Arg_0+20*Arg_1+23)*80*Arg_1+24*Arg_0+15 {O(EXP)}