Initial Problem
Start: n_f2
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: B_P, C_P, NoDet0
Locations: n_f1___10, n_f1___4, n_f1___5, n_f1___6, n_f1___7, n_f1___8, n_f1___9, n_f2, n_f300___1, n_f300___2, n_f300___3
Transitions:
0:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___4(Arg_0,Arg_0,0,Arg_3):|:Arg_0<=Arg_1 && Arg_1<=Arg_0
1:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___5(Arg_0+1,Arg_0,C_P,Arg_3):|:1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
2:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___6(Arg_0+1,Arg_0,C_P,Arg_3):|:1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
3:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___7(Arg_0,Arg_1,0,Arg_3):|:1+Arg_0<=Arg_1
4:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___8(Arg_0+1,Arg_1,C_P,Arg_3):|:1+Arg_0<=Arg_1 && 1+C_P<=0
5:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___9(Arg_0+1,B_P,C_P,Arg_3):|:1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
6:n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___3(Arg_0,B_P,Arg_2,NoDet0):|:1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
7:n_f1___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___4(Arg_0,Arg_0,0,Arg_3):|:Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
8:n_f1___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___5(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
9:n_f1___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___6(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
10:n_f1___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___1(Arg_0,B_P,Arg_2,NoDet0):|:Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && 1+Arg_2<=0 && 1+Arg_1<=Arg_0 && 1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
11:n_f1___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f300___2(Arg_0,B_P,Arg_2,NoDet0):|:Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && 1<=Arg_2 && 1+Arg_1<=Arg_0 && 1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
12:n_f1___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___7(Arg_0,Arg_1,0,Arg_3):|:1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1
13:n_f1___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___8(Arg_0+1,Arg_1,C_P,Arg_3):|:1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+C_P<=0
14:n_f1___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___9(Arg_0+1,B_P,C_P,Arg_3):|:1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
15:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___4(Arg_0,Arg_0,0,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
16:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___5(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
17:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___6(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
18:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___7(Arg_0,Arg_1,0,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1
19:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___8(Arg_0+1,Arg_1,C_P,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1 && 1+C_P<=0
20:n_f1___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___9(Arg_0+1,B_P,C_P,Arg_3):|:Arg_0<=Arg_1 && 1+Arg_2<=0 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
21:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___4(Arg_0,Arg_0,0,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
22:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___5(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
23:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___6(Arg_0+1,Arg_0,C_P,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
24:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___7(Arg_0,Arg_1,0,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1
25:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___8(Arg_0+1,Arg_1,C_P,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1 && 1+C_P<=0
26:n_f1___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___9(Arg_0+1,B_P,C_P,Arg_3):|:Arg_0<=Arg_1 && 1<=Arg_2 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
27:n_f2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f1___10(Arg_0,Arg_1,Arg_2,Arg_3)
Preprocessing
Eliminate variables {NoDet0,Arg_3} that do not contribute to the problem
Found invariant 1+Arg_2<=0 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 for location n_f300___1
Found invariant 1<=Arg_2 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 for location n_f300___2
Found invariant Arg_2<=0 && 0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f1___4
Found invariant 1<=Arg_2 && Arg_0<=Arg_1 for location n_f1___9
Found invariant 1+Arg_1<=Arg_0 for location n_f300___3
Found invariant 1+Arg_2<=0 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 for location n_f1___5
Found invariant Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 for location n_f1___7
Found invariant 1<=Arg_2 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 for location n_f1___6
Found invariant 1+Arg_2<=0 && Arg_0<=Arg_1 for location n_f1___8
Problem after Preprocessing
Start: n_f2
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: B_P, C_P
Locations: n_f1___10, n_f1___4, n_f1___5, n_f1___6, n_f1___7, n_f1___8, n_f1___9, n_f2, n_f300___1, n_f300___2, n_f300___3
Transitions:
57:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___4(Arg_0,Arg_0,0):|:Arg_0<=Arg_1 && Arg_1<=Arg_0
58:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___5(Arg_0+1,Arg_0,C_P):|:1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
59:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___6(Arg_0+1,Arg_0,C_P):|:1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
60:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:1+Arg_0<=Arg_1
61:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:1+Arg_0<=Arg_1 && 1+C_P<=0
62:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
63:n_f1___10(Arg_0,Arg_1,Arg_2) -> n_f300___3(Arg_0,B_P,Arg_2):|:1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
64:n_f1___4(Arg_0,Arg_1,Arg_2) -> n_f1___4(Arg_0,Arg_0,0):|:Arg_2<=0 && 0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
65:n_f1___4(Arg_0,Arg_1,Arg_2) -> n_f1___5(Arg_0+1,Arg_0,C_P):|:Arg_2<=0 && 0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
66:n_f1___4(Arg_0,Arg_1,Arg_2) -> n_f1___6(Arg_0+1,Arg_0,C_P):|:Arg_2<=0 && 0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
67:n_f1___5(Arg_0,Arg_1,Arg_2) -> n_f300___1(Arg_0,B_P,Arg_2):|:1+Arg_2<=0 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && 1+Arg_2<=0 && 1+Arg_1<=Arg_0 && 1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
68:n_f1___6(Arg_0,Arg_1,Arg_2) -> n_f300___2(Arg_0,B_P,Arg_2):|:1<=Arg_2 && 1+Arg_1<=Arg_0 && Arg_0<=1+Arg_1 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && 1<=Arg_2 && 1+Arg_1<=Arg_0 && 1+B_P<=Arg_0 && Arg_1<=B_P && B_P<=Arg_1
69:n_f1___7(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1
70:n_f1___7(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+C_P<=0
71:n_f1___7(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
72:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___4(Arg_0,Arg_0,0):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
73:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___5(Arg_0+1,Arg_0,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
74:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___6(Arg_0+1,Arg_0,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
75:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1
76:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1 && 1+C_P<=0
77:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
78:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___4(Arg_0,Arg_0,0):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
79:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___5(Arg_0+1,Arg_0,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1+C_P<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0
80:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___6(Arg_0+1,Arg_0,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1<=C_P && Arg_0<=Arg_1 && Arg_1<=Arg_0
81:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1
82:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1 && 1+C_P<=0
83:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1
84:n_f2(Arg_0,Arg_1,Arg_2) -> n_f1___10(Arg_0,Arg_1,Arg_2)
MPRF for transition 70:n_f1___7(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+C_P<=0 of depth 1:
new bound:
3*Arg_0+3*Arg_1+2 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1-Arg_0 ]
n_f1___9 [Arg_1-Arg_0 ]
MPRF for transition 71:n_f1___7(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1+1-Arg_0 ]
n_f1___9 [Arg_1-Arg_0 ]
MPRF for transition 75:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1+1-Arg_0 ]
n_f1___9 [Arg_1-Arg_0 ]
MPRF for transition 76:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1+Arg_0<=Arg_1 && 1+C_P<=0 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1+1-Arg_0 ]
n_f1___9 [Arg_1-Arg_0 ]
MPRF for transition 77:n_f1___8(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:1+Arg_2<=0 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1+Arg_2<=0 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1+1-Arg_0 ]
n_f1___9 [Arg_1-Arg_0 ]
MPRF for transition 81:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___7(Arg_0,Arg_1,0):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1-Arg_0 ]
n_f1___9 [Arg_1+1-Arg_0 ]
MPRF for transition 82:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___8(Arg_0+1,Arg_1,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1+Arg_0<=Arg_1 && 1+C_P<=0 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1-Arg_0 ]
n_f1___9 [Arg_1+1-Arg_0 ]
MPRF for transition 83:n_f1___9(Arg_0,Arg_1,Arg_2) -> n_f1___9(Arg_0+1,B_P,C_P):|:1<=Arg_2 && Arg_0<=Arg_1 && Arg_0<=Arg_1 && 1<=Arg_2 && 1<=C_P && 1+Arg_0<=B_P && Arg_1<=B_P && B_P<=Arg_1 of depth 1:
new bound:
3*Arg_0+3*Arg_1+3 {O(n)}
MPRF:
n_f1___7 [Arg_1-Arg_0 ]
n_f1___8 [Arg_1-Arg_0 ]
n_f1___9 [Arg_1+1-Arg_0 ]
All Bounds
Timebounds
Overall timebound:inf {Infinity}
57: n_f1___10->n_f1___4: 1 {O(1)}
58: n_f1___10->n_f1___5: 1 {O(1)}
59: n_f1___10->n_f1___6: 1 {O(1)}
60: n_f1___10->n_f1___7: 1 {O(1)}
61: n_f1___10->n_f1___8: 1 {O(1)}
62: n_f1___10->n_f1___9: 1 {O(1)}
63: n_f1___10->n_f300___3: 1 {O(1)}
64: n_f1___4->n_f1___4: inf {Infinity}
65: n_f1___4->n_f1___5: 1 {O(1)}
66: n_f1___4->n_f1___6: 1 {O(1)}
67: n_f1___5->n_f300___1: 1 {O(1)}
68: n_f1___6->n_f300___2: 1 {O(1)}
69: n_f1___7->n_f1___7: inf {Infinity}
70: n_f1___7->n_f1___8: 3*Arg_0+3*Arg_1+2 {O(n)}
71: n_f1___7->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
72: n_f1___8->n_f1___4: 1 {O(1)}
73: n_f1___8->n_f1___5: 1 {O(1)}
74: n_f1___8->n_f1___6: 1 {O(1)}
75: n_f1___8->n_f1___7: 3*Arg_0+3*Arg_1+3 {O(n)}
76: n_f1___8->n_f1___8: 3*Arg_0+3*Arg_1+3 {O(n)}
77: n_f1___8->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
78: n_f1___9->n_f1___4: 1 {O(1)}
79: n_f1___9->n_f1___5: 1 {O(1)}
80: n_f1___9->n_f1___6: 1 {O(1)}
81: n_f1___9->n_f1___7: 3*Arg_0+3*Arg_1+3 {O(n)}
82: n_f1___9->n_f1___8: 3*Arg_0+3*Arg_1+3 {O(n)}
83: n_f1___9->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
84: n_f2->n_f1___10: 1 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
57: n_f1___10->n_f1___4: 1 {O(1)}
58: n_f1___10->n_f1___5: 1 {O(1)}
59: n_f1___10->n_f1___6: 1 {O(1)}
60: n_f1___10->n_f1___7: 1 {O(1)}
61: n_f1___10->n_f1___8: 1 {O(1)}
62: n_f1___10->n_f1___9: 1 {O(1)}
63: n_f1___10->n_f300___3: 1 {O(1)}
64: n_f1___4->n_f1___4: inf {Infinity}
65: n_f1___4->n_f1___5: 1 {O(1)}
66: n_f1___4->n_f1___6: 1 {O(1)}
67: n_f1___5->n_f300___1: 1 {O(1)}
68: n_f1___6->n_f300___2: 1 {O(1)}
69: n_f1___7->n_f1___7: inf {Infinity}
70: n_f1___7->n_f1___8: 3*Arg_0+3*Arg_1+2 {O(n)}
71: n_f1___7->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
72: n_f1___8->n_f1___4: 1 {O(1)}
73: n_f1___8->n_f1___5: 1 {O(1)}
74: n_f1___8->n_f1___6: 1 {O(1)}
75: n_f1___8->n_f1___7: 3*Arg_0+3*Arg_1+3 {O(n)}
76: n_f1___8->n_f1___8: 3*Arg_0+3*Arg_1+3 {O(n)}
77: n_f1___8->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
78: n_f1___9->n_f1___4: 1 {O(1)}
79: n_f1___9->n_f1___5: 1 {O(1)}
80: n_f1___9->n_f1___6: 1 {O(1)}
81: n_f1___9->n_f1___7: 3*Arg_0+3*Arg_1+3 {O(n)}
82: n_f1___9->n_f1___8: 3*Arg_0+3*Arg_1+3 {O(n)}
83: n_f1___9->n_f1___9: 3*Arg_0+3*Arg_1+3 {O(n)}
84: n_f2->n_f1___10: 1 {O(1)}
Sizebounds
57: n_f1___10->n_f1___4, Arg_0: Arg_0 {O(n)}
57: n_f1___10->n_f1___4, Arg_1: Arg_0 {O(n)}
57: n_f1___10->n_f1___4, Arg_2: 0 {O(1)}
58: n_f1___10->n_f1___5, Arg_0: Arg_0+1 {O(n)}
58: n_f1___10->n_f1___5, Arg_1: Arg_0 {O(n)}
59: n_f1___10->n_f1___6, Arg_0: Arg_0+1 {O(n)}
59: n_f1___10->n_f1___6, Arg_1: Arg_0 {O(n)}
60: n_f1___10->n_f1___7, Arg_0: Arg_0 {O(n)}
60: n_f1___10->n_f1___7, Arg_1: Arg_1 {O(n)}
60: n_f1___10->n_f1___7, Arg_2: 0 {O(1)}
61: n_f1___10->n_f1___8, Arg_0: Arg_0+1 {O(n)}
61: n_f1___10->n_f1___8, Arg_1: Arg_1 {O(n)}
62: n_f1___10->n_f1___9, Arg_0: Arg_0+1 {O(n)}
62: n_f1___10->n_f1___9, Arg_1: Arg_1 {O(n)}
63: n_f1___10->n_f300___3, Arg_0: Arg_0 {O(n)}
63: n_f1___10->n_f300___3, Arg_1: Arg_1 {O(n)}
63: n_f1___10->n_f300___3, Arg_2: Arg_2 {O(n)}
64: n_f1___4->n_f1___4, Arg_0: 108*Arg_1+165*Arg_0+140 {O(n)}
64: n_f1___4->n_f1___4, Arg_1: 216*Arg_1+330*Arg_0+280 {O(n)}
64: n_f1___4->n_f1___4, Arg_2: 0 {O(1)}
65: n_f1___4->n_f1___5, Arg_0: 216*Arg_1+330*Arg_0+284 {O(n)}
65: n_f1___4->n_f1___5, Arg_1: 216*Arg_1+330*Arg_0+280 {O(n)}
66: n_f1___4->n_f1___6, Arg_0: 216*Arg_1+330*Arg_0+284 {O(n)}
66: n_f1___4->n_f1___6, Arg_1: 216*Arg_1+330*Arg_0+280 {O(n)}
67: n_f1___5->n_f300___1, Arg_0: 324*Arg_1+495*Arg_0+433 {O(n)}
67: n_f1___5->n_f300___1, Arg_1: 324*Arg_1+495*Arg_0+420 {O(n)}
68: n_f1___6->n_f300___2, Arg_0: 324*Arg_1+495*Arg_0+433 {O(n)}
68: n_f1___6->n_f300___2, Arg_1: 324*Arg_1+495*Arg_0+420 {O(n)}
69: n_f1___7->n_f1___7, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
69: n_f1___7->n_f1___7, Arg_1: 9*Arg_1 {O(n)}
69: n_f1___7->n_f1___7, Arg_2: 0 {O(1)}
70: n_f1___7->n_f1___8, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
70: n_f1___7->n_f1___8, Arg_1: 9*Arg_1 {O(n)}
71: n_f1___7->n_f1___9, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
71: n_f1___7->n_f1___9, Arg_1: 9*Arg_1 {O(n)}
72: n_f1___8->n_f1___4, Arg_0: 54*Arg_1+82*Arg_0+70 {O(n)}
72: n_f1___8->n_f1___4, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
72: n_f1___8->n_f1___4, Arg_2: 0 {O(1)}
73: n_f1___8->n_f1___5, Arg_0: 54*Arg_1+82*Arg_0+74 {O(n)}
73: n_f1___8->n_f1___5, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
74: n_f1___8->n_f1___6, Arg_0: 54*Arg_1+82*Arg_0+74 {O(n)}
74: n_f1___8->n_f1___6, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
75: n_f1___8->n_f1___7, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
75: n_f1___8->n_f1___7, Arg_1: 9*Arg_1 {O(n)}
75: n_f1___8->n_f1___7, Arg_2: 0 {O(1)}
76: n_f1___8->n_f1___8, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
76: n_f1___8->n_f1___8, Arg_1: 9*Arg_1 {O(n)}
77: n_f1___8->n_f1___9, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
77: n_f1___8->n_f1___9, Arg_1: 9*Arg_1 {O(n)}
78: n_f1___9->n_f1___4, Arg_0: 54*Arg_1+82*Arg_0+70 {O(n)}
78: n_f1___9->n_f1___4, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
78: n_f1___9->n_f1___4, Arg_2: 0 {O(1)}
79: n_f1___9->n_f1___5, Arg_0: 54*Arg_1+82*Arg_0+74 {O(n)}
79: n_f1___9->n_f1___5, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
80: n_f1___9->n_f1___6, Arg_0: 54*Arg_1+82*Arg_0+74 {O(n)}
80: n_f1___9->n_f1___6, Arg_1: 54*Arg_1+82*Arg_0+70 {O(n)}
81: n_f1___9->n_f1___7, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
81: n_f1___9->n_f1___7, Arg_1: 9*Arg_1 {O(n)}
81: n_f1___9->n_f1___7, Arg_2: 0 {O(1)}
82: n_f1___9->n_f1___8, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
82: n_f1___9->n_f1___8, Arg_1: 9*Arg_1 {O(n)}
83: n_f1___9->n_f1___9, Arg_0: 18*Arg_1+27*Arg_0+23 {O(n)}
83: n_f1___9->n_f1___9, Arg_1: 9*Arg_1 {O(n)}
84: n_f2->n_f1___10, Arg_0: Arg_0 {O(n)}
84: n_f2->n_f1___10, Arg_1: Arg_1 {O(n)}
84: n_f2->n_f1___10, Arg_2: Arg_2 {O(n)}