Initial Problem

Start: n_f5
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: C_P, D_P, NoDet0
Locations: n_f1___2, n_f1___7, n_f2___6, n_f300___1, n_f300___5, n_f300___8, n_f4___3, n_f4___4, n_f5
Transitions:
0:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f2___6(Arg_0,Arg_1,Arg_2,0,Arg_4):|:1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1
1:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+D_P<=0
2:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1<=D_P
3:n_f300___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4):|:1+Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0
4:n_f300___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f1___2(Arg_0,Arg_1,C_P,Arg_3,NoDet0):|:Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=C_P && Arg_2<=C_P && C_P<=Arg_2
5:n_f300___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4):|:Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0
6:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f1___7(Arg_0,Arg_1,C_P,Arg_3,NoDet0):|:Arg_0<=C_P && Arg_2<=C_P && C_P<=Arg_2
7:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f2___6(Arg_0,Arg_1,Arg_2,0,Arg_4):|:1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1
8:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4):|:1+Arg_2<=Arg_0 && Arg_1<=Arg_0
9:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___3(Arg_0+1,Arg_1,C_P,D_P,Arg_4):|:1+Arg_0<=Arg_1 && 1+C_P<=Arg_0 && 1+D_P<=0 && Arg_2<=C_P && C_P<=Arg_2
10:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___4(Arg_0+1,Arg_1,C_P,D_P,Arg_4):|:1+Arg_0<=Arg_1 && 1+C_P<=Arg_0 && 1<=D_P && Arg_2<=C_P && C_P<=Arg_2
11:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f2___6(Arg_0,Arg_1,Arg_2,0,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1
12:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___1(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_1<=Arg_0
13:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1+D_P<=0
14:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1<=D_P
15:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f2___6(Arg_0,Arg_1,Arg_2,0,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1
16:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___1(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_1<=Arg_0
17:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1+D_P<=0
18:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P,Arg_4):|:2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1<=D_P
19:n_f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)

Preprocessing

Eliminate variables {NoDet0,Arg_4} that do not contribute to the problem

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

Found invariant Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 for location n_f1___2

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

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

Found invariant Arg_2<=Arg_0 && Arg_1<=Arg_0 for location n_f300___5

Found invariant Arg_0<=Arg_2 for location n_f1___7

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

Problem after Preprocessing

Start: n_f5
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: C_P, D_P
Locations: n_f1___2, n_f1___7, n_f2___6, n_f300___1, n_f300___5, n_f300___8, n_f4___3, n_f4___4, n_f5
Transitions:
41:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=0 && 0<=Arg_3 && 2+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1
42:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 0<=Arg_3 && 2+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+D_P<=0
43:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 0<=Arg_3 && 2+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1<=D_P
44:n_f300___1(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3):|:1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0
45:n_f300___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___2(Arg_0,Arg_1,C_P,Arg_3):|:Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=C_P && Arg_2<=C_P && C_P<=Arg_2
46:n_f300___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3):|:Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0
47:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___7(Arg_0,Arg_1,C_P,Arg_3):|:Arg_0<=C_P && Arg_2<=C_P && C_P<=Arg_2
48:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1
49:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3):|:1+Arg_2<=Arg_0 && Arg_1<=Arg_0
50:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,C_P,D_P):|:1+Arg_0<=Arg_1 && 1+C_P<=Arg_0 && 1+D_P<=0 && Arg_2<=C_P && C_P<=Arg_2
51:n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,C_P,D_P):|:1+Arg_0<=Arg_1 && 1+C_P<=Arg_0 && 1<=D_P && Arg_2<=C_P && C_P<=Arg_2
52:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1
53:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___1(Arg_0,Arg_1,Arg_2+1,Arg_3):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_1<=Arg_0
54:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1+D_P<=0
55:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1<=D_P
56:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1
57:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___1(Arg_0,Arg_1,Arg_2+1,Arg_3):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_1<=Arg_0
58:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1+D_P<=0
59:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1<=D_P
60:n_f5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___8(Arg_0,Arg_1,Arg_2,Arg_3)

MPRF for transition 42:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 0<=Arg_3 && 2+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+D_P<=0 of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1-Arg_0 ]
n_f4___4 [Arg_1-Arg_0 ]

MPRF for transition 43:n_f2___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 0<=Arg_3 && 2+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_2<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1<=D_P of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1+1-Arg_0 ]
n_f4___4 [Arg_1-Arg_0 ]

MPRF for transition 52:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1+1-Arg_0 ]
n_f4___4 [Arg_1-Arg_0 ]

MPRF for transition 54:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1+D_P<=0 of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1+1-Arg_0 ]
n_f4___4 [Arg_1-Arg_0 ]

MPRF for transition 55:n_f4___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:1+Arg_3<=0 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && Arg_0<=Arg_1 && 1+Arg_3<=0 && 1+Arg_0<=Arg_1 && 1<=D_P of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1+1-Arg_0 ]
n_f4___4 [Arg_1-Arg_0 ]

MPRF for transition 56:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f2___6(Arg_0,Arg_1,Arg_2,0):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1-Arg_0 ]
n_f4___4 [Arg_1+1-Arg_0 ]

MPRF for transition 58:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___3(Arg_0+1,Arg_1,Arg_2,D_P):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1+D_P<=0 of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1-Arg_0 ]
n_f4___4 [Arg_1+1-Arg_0 ]

MPRF for transition 59:n_f4___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___4(Arg_0+1,Arg_1,Arg_2,D_P):|:1<=Arg_3 && 2+Arg_2<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 2+Arg_2<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && Arg_0<=Arg_1 && 1<=Arg_3 && 1+Arg_0<=Arg_1 && 1<=D_P of depth 1:

new bound:

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

MPRF:

n_f2___6 [Arg_1-Arg_0 ]
n_f4___3 [Arg_1-Arg_0 ]
n_f4___4 [Arg_1+1-Arg_0 ]

MPRF for transition 46:n_f300___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___5(Arg_0,Arg_1,Arg_2+1,Arg_3):|:Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_1<=Arg_0 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && 1+Arg_2<=Arg_0 && Arg_1<=Arg_0 of depth 1:

new bound:

108*Arg_1+165*Arg_0+57*Arg_2+153 {O(n)}

MPRF:

n_f300___5 [Arg_0+1-Arg_2 ]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
41: n_f2___6->n_f2___6: inf {Infinity}
42: n_f2___6->n_f4___3: 3*Arg_0+3*Arg_1+2 {O(n)}
43: n_f2___6->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
44: n_f300___1->n_f300___5: 1 {O(1)}
45: n_f300___5->n_f1___2: 1 {O(1)}
46: n_f300___5->n_f300___5: 108*Arg_1+165*Arg_0+57*Arg_2+153 {O(n)}
47: n_f300___8->n_f1___7: 1 {O(1)}
48: n_f300___8->n_f2___6: 1 {O(1)}
49: n_f300___8->n_f300___5: 1 {O(1)}
50: n_f300___8->n_f4___3: 1 {O(1)}
51: n_f300___8->n_f4___4: 1 {O(1)}
52: n_f4___3->n_f2___6: 3*Arg_0+3*Arg_1+3 {O(n)}
53: n_f4___3->n_f300___1: 1 {O(1)}
54: n_f4___3->n_f4___3: 3*Arg_0+3*Arg_1+3 {O(n)}
55: n_f4___3->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
56: n_f4___4->n_f2___6: 3*Arg_0+3*Arg_1+3 {O(n)}
57: n_f4___4->n_f300___1: 1 {O(1)}
58: n_f4___4->n_f4___3: 3*Arg_0+3*Arg_1+3 {O(n)}
59: n_f4___4->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
60: n_f5->n_f300___8: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
41: n_f2___6->n_f2___6: inf {Infinity}
42: n_f2___6->n_f4___3: 3*Arg_0+3*Arg_1+2 {O(n)}
43: n_f2___6->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
44: n_f300___1->n_f300___5: 1 {O(1)}
45: n_f300___5->n_f1___2: 1 {O(1)}
46: n_f300___5->n_f300___5: 108*Arg_1+165*Arg_0+57*Arg_2+153 {O(n)}
47: n_f300___8->n_f1___7: 1 {O(1)}
48: n_f300___8->n_f2___6: 1 {O(1)}
49: n_f300___8->n_f300___5: 1 {O(1)}
50: n_f300___8->n_f4___3: 1 {O(1)}
51: n_f300___8->n_f4___4: 1 {O(1)}
52: n_f4___3->n_f2___6: 3*Arg_0+3*Arg_1+3 {O(n)}
53: n_f4___3->n_f300___1: 1 {O(1)}
54: n_f4___3->n_f4___3: 3*Arg_0+3*Arg_1+3 {O(n)}
55: n_f4___3->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
56: n_f4___4->n_f2___6: 3*Arg_0+3*Arg_1+3 {O(n)}
57: n_f4___4->n_f300___1: 1 {O(1)}
58: n_f4___4->n_f4___3: 3*Arg_0+3*Arg_1+3 {O(n)}
59: n_f4___4->n_f4___4: 3*Arg_0+3*Arg_1+3 {O(n)}
60: n_f5->n_f300___8: 1 {O(1)}

Sizebounds

41: n_f2___6->n_f2___6, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
41: n_f2___6->n_f2___6, Arg_1: 9*Arg_1 {O(n)}
41: n_f2___6->n_f2___6, Arg_2: 9*Arg_2 {O(n)}
41: n_f2___6->n_f2___6, Arg_3: 0 {O(1)}
42: n_f2___6->n_f4___3, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
42: n_f2___6->n_f4___3, Arg_1: 9*Arg_1 {O(n)}
42: n_f2___6->n_f4___3, Arg_2: 9*Arg_2 {O(n)}
43: n_f2___6->n_f4___4, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
43: n_f2___6->n_f4___4, Arg_1: 9*Arg_1 {O(n)}
43: n_f2___6->n_f4___4, Arg_2: 9*Arg_2 {O(n)}
44: n_f300___1->n_f300___5, Arg_0: 108*Arg_1+164*Arg_0+140 {O(n)}
44: n_f300___1->n_f300___5, Arg_1: 56*Arg_1 {O(n)}
44: n_f300___1->n_f300___5, Arg_2: 56*Arg_2+10 {O(n)}
45: n_f300___5->n_f1___2, Arg_0: 216*Arg_1+330*Arg_0+280 {O(n)}
45: n_f300___5->n_f1___2, Arg_1: 114*Arg_1 {O(n)}
45: n_f300___5->n_f1___2, Arg_2: 108*Arg_1+165*Arg_0+171*Arg_2+175 {O(n)}
46: n_f300___5->n_f300___5, Arg_0: 108*Arg_1+165*Arg_0+140 {O(n)}
46: n_f300___5->n_f300___5, Arg_1: 57*Arg_1 {O(n)}
46: n_f300___5->n_f300___5, Arg_2: 108*Arg_1+114*Arg_2+165*Arg_0+164 {O(n)}
47: n_f300___8->n_f1___7, Arg_0: Arg_0 {O(n)}
47: n_f300___8->n_f1___7, Arg_1: Arg_1 {O(n)}
47: n_f300___8->n_f1___7, Arg_2: Arg_2 {O(n)}
47: n_f300___8->n_f1___7, Arg_3: Arg_3 {O(n)}
48: n_f300___8->n_f2___6, Arg_0: Arg_0 {O(n)}
48: n_f300___8->n_f2___6, Arg_1: Arg_1 {O(n)}
48: n_f300___8->n_f2___6, Arg_2: Arg_2 {O(n)}
48: n_f300___8->n_f2___6, Arg_3: 0 {O(1)}
49: n_f300___8->n_f300___5, Arg_0: Arg_0 {O(n)}
49: n_f300___8->n_f300___5, Arg_1: Arg_1 {O(n)}
49: n_f300___8->n_f300___5, Arg_2: Arg_2+1 {O(n)}
49: n_f300___8->n_f300___5, Arg_3: Arg_3 {O(n)}
50: n_f300___8->n_f4___3, Arg_0: Arg_0+1 {O(n)}
50: n_f300___8->n_f4___3, Arg_1: Arg_1 {O(n)}
50: n_f300___8->n_f4___3, Arg_2: Arg_2 {O(n)}
51: n_f300___8->n_f4___4, Arg_0: Arg_0+1 {O(n)}
51: n_f300___8->n_f4___4, Arg_1: Arg_1 {O(n)}
51: n_f300___8->n_f4___4, Arg_2: Arg_2 {O(n)}
52: n_f4___3->n_f2___6, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
52: n_f4___3->n_f2___6, Arg_1: 9*Arg_1 {O(n)}
52: n_f4___3->n_f2___6, Arg_2: 9*Arg_2 {O(n)}
52: n_f4___3->n_f2___6, Arg_3: 0 {O(1)}
53: n_f4___3->n_f300___1, Arg_0: 54*Arg_1+82*Arg_0+70 {O(n)}
53: n_f4___3->n_f300___1, Arg_1: 28*Arg_1 {O(n)}
53: n_f4___3->n_f300___1, Arg_2: 28*Arg_2+4 {O(n)}
54: n_f4___3->n_f4___3, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
54: n_f4___3->n_f4___3, Arg_1: 9*Arg_1 {O(n)}
54: n_f4___3->n_f4___3, Arg_2: 9*Arg_2 {O(n)}
55: n_f4___3->n_f4___4, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
55: n_f4___3->n_f4___4, Arg_1: 9*Arg_1 {O(n)}
55: n_f4___3->n_f4___4, Arg_2: 9*Arg_2 {O(n)}
56: n_f4___4->n_f2___6, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
56: n_f4___4->n_f2___6, Arg_1: 9*Arg_1 {O(n)}
56: n_f4___4->n_f2___6, Arg_2: 9*Arg_2 {O(n)}
56: n_f4___4->n_f2___6, Arg_3: 0 {O(1)}
57: n_f4___4->n_f300___1, Arg_0: 54*Arg_1+82*Arg_0+70 {O(n)}
57: n_f4___4->n_f300___1, Arg_1: 28*Arg_1 {O(n)}
57: n_f4___4->n_f300___1, Arg_2: 28*Arg_2+4 {O(n)}
58: n_f4___4->n_f4___3, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
58: n_f4___4->n_f4___3, Arg_1: 9*Arg_1 {O(n)}
58: n_f4___4->n_f4___3, Arg_2: 9*Arg_2 {O(n)}
59: n_f4___4->n_f4___4, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
59: n_f4___4->n_f4___4, Arg_1: 9*Arg_1 {O(n)}
59: n_f4___4->n_f4___4, Arg_2: 9*Arg_2 {O(n)}
60: n_f5->n_f300___8, Arg_0: Arg_0 {O(n)}
60: n_f5->n_f300___8, Arg_1: Arg_1 {O(n)}
60: n_f5->n_f300___8, Arg_2: Arg_2 {O(n)}
60: n_f5->n_f300___8, Arg_3: Arg_3 {O(n)}