Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: E
Locations: f0, f14, f4, f6, f7
Transitions:
2:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,Arg_1+1):|:0<=Arg_1 && Arg_1<=Arg_2
8:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(Arg_0,Arg_1,Arg_2,Arg_1):|:Arg_1<=Arg_3 && Arg_3<=Arg_1
3:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f6(E,Arg_1,Arg_2,Arg_3):|:Arg_3+1<=Arg_1
4:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f6(E,Arg_1,Arg_2,Arg_3):|:1+Arg_1<=Arg_3
7:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0
0:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f7(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0+1<=0
1:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f7(Arg_0,Arg_1,Arg_2,Arg_3):|:1<=Arg_0
5:f7(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=Arg_2
6:f7(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,0):|:1+Arg_2<=Arg_3
Preprocessing
Found invariant Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f6
Found invariant Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f7
Found invariant Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f14
Found invariant Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f4
Problem after Preprocessing
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: E
Locations: f0, f14, f4, f6, f7
Transitions:
2:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,Arg_1+1):|:0<=Arg_1 && Arg_1<=Arg_2
8:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(Arg_0,Arg_1,Arg_2,Arg_1):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1
3:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f6(E,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3+1<=Arg_1
4:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> f6(E,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && 1+Arg_1<=Arg_3
7:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
0:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f7(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0+1<=0
1:f6(Arg_0,Arg_1,Arg_2,Arg_3) -> f7(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && 1<=Arg_0
5:f7(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=Arg_2
6:f7(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && 1+Arg_2<=Arg_3
Analysing control-flow refined program
Cut unsatisfiable transition 8: f4->f14
Cut unsatisfiable transition 131: n_f4___15->f14
Cut unsatisfiable transition 88: n_f4___7->n_f6___5
Cut unreachable locations [n_f6___5; n_f7___1; n_f7___2] from the program graph
Found invariant Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location n_f6___18
Found invariant 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 for location n_f6___6
Found invariant Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 for location n_f6___10
Found invariant Arg_3<=0 && Arg_3<=Arg_2 && Arg_3<=Arg_1 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_1+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location n_f4___14
Found invariant Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3+Arg_0<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f7___12
Found invariant Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f7___16
Found invariant Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 for location n_f6___13
Found invariant Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f7___11
Found invariant Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_1+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f14
Found invariant Arg_3<=Arg_2 && Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 for location n_f4___7
Found invariant Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2+Arg_0<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f7___17
Found invariant 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f7___3
Found invariant Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f7___8
Found invariant 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2+Arg_0<=Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3+Arg_0<=Arg_2 && 2<=Arg_1 && 3+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f7___4
Found invariant Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 for location f4
Found invariant Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 for location n_f4___15
Found invariant Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1+Arg_0+Arg_3<=0 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 1<=Arg_1 && 2+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f7___9
MPRF for transition 86:n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___13(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 1+Arg_1<=Arg_3 && Arg_3<=1+Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && Arg3_P<=1+Arg2_P && 1+Arg1_P<=Arg3_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:
new bound:
2*Arg_1+2*Arg_2+8 {O(n)}
MPRF:
n_f6___13 [Arg_2+1-Arg_3 ]
n_f7___11 [Arg_2+1-Arg_3 ]
n_f7___12 [Arg_2+1-Arg_3 ]
n_f4___15 [Arg_2+2-Arg_3 ]
MPRF for transition 92:n_f6___13(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___11(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
2*Arg_1+2*Arg_2+8 {O(n)}
MPRF:
n_f6___13 [Arg_2+2-Arg_3 ]
n_f7___11 [Arg_2+1-Arg_3 ]
n_f7___12 [Arg_2+1-Arg_3 ]
n_f4___15 [Arg_2+2-Arg_3 ]
MPRF for transition 93:n_f6___13(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___12(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0 of depth 1:
new bound:
2*Arg_1+2*Arg_2+8 {O(n)}
MPRF:
n_f6___13 [Arg_2+2-Arg_3 ]
n_f7___11 [Arg_2+1-Arg_3 ]
n_f7___12 [Arg_2+1-Arg_3 ]
n_f4___15 [Arg_2+2-Arg_3 ]
MPRF for transition 102:n_f7___11(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
2*Arg_1+2*Arg_2+6 {O(n)}
MPRF:
n_f6___13 [Arg_2+1-Arg_3 ]
n_f7___11 [Arg_2+1-Arg_3 ]
n_f7___12 [Arg_2-Arg_3 ]
n_f4___15 [Arg_2+1-Arg_3 ]
MPRF for transition 104:n_f7___12(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3+Arg_0<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
2*Arg_1+2*Arg_2+8 {O(n)}
MPRF:
n_f6___13 [Arg_2+2-Arg_3 ]
n_f7___11 [Arg_2+1-Arg_3 ]
n_f7___12 [Arg_2+2-Arg_3 ]
n_f4___15 [Arg_2+2-Arg_3 ]
MPRF for transition 89:n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___6(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=Arg_2 && Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_3<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && 1+Arg3_P<=Arg1_P && Arg1_P<=Arg2_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2 of depth 1:
new bound:
12*Arg_1+4 {O(n)}
MPRF:
n_f6___6 [Arg_1-Arg_3 ]
n_f7___3 [Arg_1-Arg_3 ]
n_f7___4 [Arg_1-Arg_3 ]
n_f4___7 [Arg_1+1-Arg_3 ]
MPRF for transition 98:n_f6___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
12*Arg_2+2 {O(n)}
MPRF:
n_f6___6 [Arg_2-Arg_3 ]
n_f7___3 [Arg_2-Arg_3-1 ]
n_f7___4 [Arg_2-Arg_3 ]
n_f4___7 [Arg_2-Arg_3 ]
MPRF for transition 99:n_f6___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0 of depth 1:
new bound:
12*Arg_1+2 {O(n)}
MPRF:
n_f6___6 [Arg_1-Arg_3 ]
n_f7___3 [Arg_1-Arg_3 ]
n_f7___4 [Arg_1-Arg_3-1 ]
n_f4___7 [Arg_1-Arg_3 ]
MPRF for transition 110:n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
12*Arg_2+4 {O(n)}
MPRF:
n_f6___6 [Arg_2+1-Arg_3 ]
n_f7___3 [Arg_2+1-Arg_3 ]
n_f7___4 [Arg_2-Arg_3 ]
n_f4___7 [Arg_2+1-Arg_3 ]
MPRF for transition 111:n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2+Arg_0<=Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3+Arg_0<=Arg_2 && 2<=Arg_1 && 3+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2 of depth 1:
new bound:
12*Arg_1+2 {O(n)}
MPRF:
n_f6___6 [Arg_1-Arg_3 ]
n_f7___3 [Arg_1-Arg_3 ]
n_f7___4 [Arg_1-Arg_3 ]
n_f4___7 [Arg_1-Arg_3 ]
CFR: Improvement to new bound with the following program:
new bound:
34*Arg_2+46*Arg_1+52 {O(n)}
cfr-program:
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: Arg1_P, Arg2_P, Arg3_P, NoDet0
Locations: f0, f14, f4, n_f4___14, n_f4___15, n_f4___7, n_f6___10, n_f6___13, n_f6___18, n_f6___6, n_f7___11, n_f7___12, n_f7___16, n_f7___17, n_f7___3, n_f7___4, n_f7___8, n_f7___9
Transitions:
2:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f4(Arg_0,Arg_1,Arg_2,Arg_1+1):|:0<=Arg_1 && Arg_1<=Arg_2
87:f4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___18(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 1+Arg_1<=Arg_3 && Arg_3<=1+Arg_1 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 1+Arg_1<=Arg_3 && Arg_3<=1+Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && Arg3_P<=1+Arg2_P && 1+Arg1_P<=Arg3_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
130:n_f4___14(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(Arg_0,Arg_1,Arg_2,Arg_1):|:Arg_3<=0 && Arg_3<=Arg_2 && Arg_3<=Arg_1 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_1+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1
85:n_f4___14(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___10(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=0 && Arg_3<=Arg_2 && Arg_3<=Arg_1 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_1+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_3<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && Arg_3<=0 && 0<=Arg_3 && 0<=Arg_1 && Arg_1<=Arg_2 && 1+Arg3_P<=Arg1_P && Arg1_P<=Arg2_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
86:n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___13(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 1+Arg_1<=Arg_3 && Arg_3<=1+Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && Arg3_P<=1+Arg2_P && 1+Arg1_P<=Arg3_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
132:n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(Arg_0,Arg_1,Arg_2,Arg_1):|:Arg_3<=Arg_2 && Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_3 && Arg_3<=Arg_1
89:n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f6___6(NoDet0,Arg1_P,Arg2_P,Arg3_P):|:Arg_3<=Arg_2 && Arg_3<=Arg_1 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_3<=Arg_2 && 0<=Arg_1 && Arg_1<=Arg_2 && Arg_3<=1+Arg_2 && 1+Arg3_P<=Arg1_P && Arg1_P<=Arg2_P && 0<=Arg1_P && Arg_1<=Arg1_P && Arg1_P<=Arg_1 && Arg_3<=Arg3_P && Arg3_P<=Arg_3 && Arg_2<=Arg2_P && Arg2_P<=Arg_2
133:n_f6___10(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
90:n_f6___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___8(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2
91:n_f6___10(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___9(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0
134:n_f6___13(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
92:n_f6___13(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___11(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2
93:n_f6___13(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___12(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0
135:n_f6___18(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
94:n_f6___18(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___16(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1<=Arg_3 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2
95:n_f6___18(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___17(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_3<=1+Arg_2 && 1<=Arg_3 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0
137:n_f6___6(Arg_0,Arg_1,Arg_2,Arg_3) -> f14(0,Arg_1,Arg_2,Arg_3):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 && Arg_3<=1+Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
98:n_f6___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2
99:n_f6___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_1 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=0
101:n_f7___11(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___14(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 1<=Arg_0 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_2+1<=Arg_3 && Arg_3<=1+Arg_2
102:n_f7___11(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3<=Arg_0+Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
103:n_f7___12(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___14(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3+Arg_0<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_2+1<=Arg_3 && Arg_3<=1+Arg_2
104:n_f7___12(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && 2<=Arg_3 && 3<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2+Arg_1<=Arg_3 && 3+Arg_0<=Arg_3 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_3<=1+Arg_2 && 1+Arg_1<=Arg_3 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
105:n_f7___16(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___14(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=Arg_2 && 0<=Arg_1 && 1<=Arg_0 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_2+1<=Arg_3 && Arg_3<=1+Arg_2
106:n_f7___16(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=Arg_2 && 0<=Arg_1 && 1<=Arg_0 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
107:n_f7___17(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___14(Arg_0,Arg_1,Arg_2,0):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2+Arg_0<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_3<=1+Arg_2 && 1<=Arg_3 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && Arg_2+1<=Arg_3 && Arg_3<=1+Arg_2
108:n_f7___17(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___15(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=1+Arg_2 && Arg_3<=1+Arg_1 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_1<=Arg_3 && 2+Arg_0<=Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_0<=Arg_2 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_3<=1+Arg_2 && 1<=Arg_3 && Arg_1+1<=Arg_3 && Arg_3<=1+Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
110:n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 1<=Arg_0 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
111:n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1<=Arg_3 && 3<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 2+Arg_0<=Arg_3 && 2<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 3+Arg_0<=Arg_2 && 2<=Arg_1 && 3+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && 1+Arg_3<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_1 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
112:n_f7___8(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1+Arg_3<=Arg_0 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=Arg_2 && 1<=Arg_1 && 1<=Arg_0 && Arg_3<=0 && 0<=Arg_3 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
113:n_f7___9(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f4___7(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_3<=0 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_1 && 1+Arg_0+Arg_3<=0 && 0<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_1+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2+Arg_0<=Arg_2 && 1<=Arg_1 && 2+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=Arg_2 && 1<=Arg_1 && Arg_3<=0 && 0<=Arg_3 && 0<=Arg_1 && Arg_3<=Arg_2 && Arg_1<=Arg_2
All Bounds
Timebounds
Overall timebound:34*Arg_2+46*Arg_1+73 {O(n)}
2: f0->f4: 1 {O(1)}
87: f4->n_f6___18: 1 {O(1)}
85: n_f4___14->n_f6___10: 1 {O(1)}
130: n_f4___14->f14: 1 {O(1)}
86: n_f4___15->n_f6___13: 2*Arg_1+2*Arg_2+8 {O(n)}
89: n_f4___7->n_f6___6: 12*Arg_1+4 {O(n)}
132: n_f4___7->f14: 1 {O(1)}
90: n_f6___10->n_f7___8: 1 {O(1)}
91: n_f6___10->n_f7___9: 1 {O(1)}
133: n_f6___10->f14: 1 {O(1)}
92: n_f6___13->n_f7___11: 2*Arg_1+2*Arg_2+8 {O(n)}
93: n_f6___13->n_f7___12: 2*Arg_1+2*Arg_2+8 {O(n)}
134: n_f6___13->f14: 1 {O(1)}
94: n_f6___18->n_f7___16: 1 {O(1)}
95: n_f6___18->n_f7___17: 1 {O(1)}
135: n_f6___18->f14: 1 {O(1)}
98: n_f6___6->n_f7___3: 12*Arg_2+2 {O(n)}
99: n_f6___6->n_f7___4: 12*Arg_1+2 {O(n)}
137: n_f6___6->f14: 1 {O(1)}
101: n_f7___11->n_f4___14: 1 {O(1)}
102: n_f7___11->n_f4___15: 2*Arg_1+2*Arg_2+6 {O(n)}
103: n_f7___12->n_f4___14: 1 {O(1)}
104: n_f7___12->n_f4___15: 2*Arg_1+2*Arg_2+8 {O(n)}
105: n_f7___16->n_f4___14: 1 {O(1)}
106: n_f7___16->n_f4___15: 1 {O(1)}
107: n_f7___17->n_f4___14: 1 {O(1)}
108: n_f7___17->n_f4___15: 1 {O(1)}
110: n_f7___3->n_f4___7: 12*Arg_2+4 {O(n)}
111: n_f7___4->n_f4___7: 12*Arg_1+2 {O(n)}
112: n_f7___8->n_f4___7: 1 {O(1)}
113: n_f7___9->n_f4___7: 1 {O(1)}
Costbounds
Overall costbound: 34*Arg_2+46*Arg_1+73 {O(n)}
2: f0->f4: 1 {O(1)}
87: f4->n_f6___18: 1 {O(1)}
85: n_f4___14->n_f6___10: 1 {O(1)}
130: n_f4___14->f14: 1 {O(1)}
86: n_f4___15->n_f6___13: 2*Arg_1+2*Arg_2+8 {O(n)}
89: n_f4___7->n_f6___6: 12*Arg_1+4 {O(n)}
132: n_f4___7->f14: 1 {O(1)}
90: n_f6___10->n_f7___8: 1 {O(1)}
91: n_f6___10->n_f7___9: 1 {O(1)}
133: n_f6___10->f14: 1 {O(1)}
92: n_f6___13->n_f7___11: 2*Arg_1+2*Arg_2+8 {O(n)}
93: n_f6___13->n_f7___12: 2*Arg_1+2*Arg_2+8 {O(n)}
134: n_f6___13->f14: 1 {O(1)}
94: n_f6___18->n_f7___16: 1 {O(1)}
95: n_f6___18->n_f7___17: 1 {O(1)}
135: n_f6___18->f14: 1 {O(1)}
98: n_f6___6->n_f7___3: 12*Arg_2+2 {O(n)}
99: n_f6___6->n_f7___4: 12*Arg_1+2 {O(n)}
137: n_f6___6->f14: 1 {O(1)}
101: n_f7___11->n_f4___14: 1 {O(1)}
102: n_f7___11->n_f4___15: 2*Arg_1+2*Arg_2+6 {O(n)}
103: n_f7___12->n_f4___14: 1 {O(1)}
104: n_f7___12->n_f4___15: 2*Arg_1+2*Arg_2+8 {O(n)}
105: n_f7___16->n_f4___14: 1 {O(1)}
106: n_f7___16->n_f4___15: 1 {O(1)}
107: n_f7___17->n_f4___14: 1 {O(1)}
108: n_f7___17->n_f4___15: 1 {O(1)}
110: n_f7___3->n_f4___7: 12*Arg_2+4 {O(n)}
111: n_f7___4->n_f4___7: 12*Arg_1+2 {O(n)}
112: n_f7___8->n_f4___7: 1 {O(1)}
113: n_f7___9->n_f4___7: 1 {O(1)}
Sizebounds
2: f0->f4, Arg_0: Arg_0 {O(n)}
2: f0->f4, Arg_1: Arg_1 {O(n)}
2: f0->f4, Arg_2: Arg_2 {O(n)}
2: f0->f4, Arg_3: Arg_1+1 {O(n)}
8: f4->f14, Arg_1: 2*Arg_1 {O(n)}
8: f4->f14, Arg_2: 2*Arg_2 {O(n)}
8: f4->f14, Arg_3: 2*Arg_1 {O(n)}
87: f4->n_f6___18, Arg_1: Arg_1 {O(n)}
87: f4->n_f6___18, Arg_2: Arg_2 {O(n)}
87: f4->n_f6___18, Arg_3: Arg_1+1 {O(n)}
85: n_f4___14->n_f6___10, Arg_1: 6*Arg_1 {O(n)}
85: n_f4___14->n_f6___10, Arg_2: 6*Arg_2 {O(n)}
85: n_f4___14->n_f6___10, Arg_3: 0 {O(1)}
130: n_f4___14->f14, Arg_1: 0 {O(1)}
130: n_f4___14->f14, Arg_2: 6*Arg_2 {O(n)}
130: n_f4___14->f14, Arg_3: 0 {O(1)}
86: n_f4___15->n_f6___13, Arg_1: 2*Arg_1 {O(n)}
86: n_f4___15->n_f6___13, Arg_2: 2*Arg_2 {O(n)}
86: n_f4___15->n_f6___13, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
89: n_f4___7->n_f6___6, Arg_1: 12*Arg_1 {O(n)}
89: n_f4___7->n_f6___6, Arg_2: 12*Arg_2 {O(n)}
89: n_f4___7->n_f6___6, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
132: n_f4___7->f14, Arg_1: 36*Arg_1 {O(n)}
132: n_f4___7->f14, Arg_2: 36*Arg_2 {O(n)}
132: n_f4___7->f14, Arg_3: 36*Arg_1 {O(n)}
90: n_f6___10->n_f7___8, Arg_1: 6*Arg_1 {O(n)}
90: n_f6___10->n_f7___8, Arg_2: 6*Arg_2 {O(n)}
90: n_f6___10->n_f7___8, Arg_3: 0 {O(1)}
91: n_f6___10->n_f7___9, Arg_1: 6*Arg_1 {O(n)}
91: n_f6___10->n_f7___9, Arg_2: 6*Arg_2 {O(n)}
91: n_f6___10->n_f7___9, Arg_3: 0 {O(1)}
133: n_f6___10->f14, Arg_0: 0 {O(1)}
133: n_f6___10->f14, Arg_1: 6*Arg_1 {O(n)}
133: n_f6___10->f14, Arg_2: 6*Arg_2 {O(n)}
133: n_f6___10->f14, Arg_3: 0 {O(1)}
92: n_f6___13->n_f7___11, Arg_1: 2*Arg_1 {O(n)}
92: n_f6___13->n_f7___11, Arg_2: 2*Arg_2 {O(n)}
92: n_f6___13->n_f7___11, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
93: n_f6___13->n_f7___12, Arg_1: 2*Arg_1 {O(n)}
93: n_f6___13->n_f7___12, Arg_2: 2*Arg_2 {O(n)}
93: n_f6___13->n_f7___12, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
134: n_f6___13->f14, Arg_0: 0 {O(1)}
134: n_f6___13->f14, Arg_1: 2*Arg_1 {O(n)}
134: n_f6___13->f14, Arg_2: 2*Arg_2 {O(n)}
134: n_f6___13->f14, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
94: n_f6___18->n_f7___16, Arg_1: Arg_1 {O(n)}
94: n_f6___18->n_f7___16, Arg_2: Arg_2 {O(n)}
94: n_f6___18->n_f7___16, Arg_3: Arg_1+1 {O(n)}
95: n_f6___18->n_f7___17, Arg_1: Arg_1 {O(n)}
95: n_f6___18->n_f7___17, Arg_2: Arg_2 {O(n)}
95: n_f6___18->n_f7___17, Arg_3: Arg_1+1 {O(n)}
135: n_f6___18->f14, Arg_0: 0 {O(1)}
135: n_f6___18->f14, Arg_1: Arg_1 {O(n)}
135: n_f6___18->f14, Arg_2: Arg_2 {O(n)}
135: n_f6___18->f14, Arg_3: Arg_1+1 {O(n)}
98: n_f6___6->n_f7___3, Arg_1: 12*Arg_1 {O(n)}
98: n_f6___6->n_f7___3, Arg_2: 12*Arg_2 {O(n)}
98: n_f6___6->n_f7___3, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
99: n_f6___6->n_f7___4, Arg_1: 12*Arg_1 {O(n)}
99: n_f6___6->n_f7___4, Arg_2: 12*Arg_2 {O(n)}
99: n_f6___6->n_f7___4, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
137: n_f6___6->f14, Arg_0: 0 {O(1)}
137: n_f6___6->f14, Arg_1: 12*Arg_1 {O(n)}
137: n_f6___6->f14, Arg_2: 12*Arg_2 {O(n)}
137: n_f6___6->f14, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
101: n_f7___11->n_f4___14, Arg_1: 2*Arg_1 {O(n)}
101: n_f7___11->n_f4___14, Arg_2: 2*Arg_2 {O(n)}
101: n_f7___11->n_f4___14, Arg_3: 0 {O(1)}
102: n_f7___11->n_f4___15, Arg_1: 2*Arg_1 {O(n)}
102: n_f7___11->n_f4___15, Arg_2: 2*Arg_2 {O(n)}
102: n_f7___11->n_f4___15, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
103: n_f7___12->n_f4___14, Arg_1: 2*Arg_1 {O(n)}
103: n_f7___12->n_f4___14, Arg_2: 2*Arg_2 {O(n)}
103: n_f7___12->n_f4___14, Arg_3: 0 {O(1)}
104: n_f7___12->n_f4___15, Arg_1: 2*Arg_1 {O(n)}
104: n_f7___12->n_f4___15, Arg_2: 2*Arg_2 {O(n)}
104: n_f7___12->n_f4___15, Arg_3: 4*Arg_2+6*Arg_1+18 {O(n)}
105: n_f7___16->n_f4___14, Arg_1: Arg_1 {O(n)}
105: n_f7___16->n_f4___14, Arg_2: Arg_2 {O(n)}
105: n_f7___16->n_f4___14, Arg_3: 0 {O(1)}
106: n_f7___16->n_f4___15, Arg_1: Arg_1 {O(n)}
106: n_f7___16->n_f4___15, Arg_2: Arg_2 {O(n)}
106: n_f7___16->n_f4___15, Arg_3: Arg_1+2 {O(n)}
107: n_f7___17->n_f4___14, Arg_1: Arg_1 {O(n)}
107: n_f7___17->n_f4___14, Arg_2: Arg_2 {O(n)}
107: n_f7___17->n_f4___14, Arg_3: 0 {O(1)}
108: n_f7___17->n_f4___15, Arg_1: Arg_1 {O(n)}
108: n_f7___17->n_f4___15, Arg_2: Arg_2 {O(n)}
108: n_f7___17->n_f4___15, Arg_3: Arg_1+2 {O(n)}
110: n_f7___3->n_f4___7, Arg_1: 12*Arg_1 {O(n)}
110: n_f7___3->n_f4___7, Arg_2: 12*Arg_2 {O(n)}
110: n_f7___3->n_f4___7, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
111: n_f7___4->n_f4___7, Arg_1: 12*Arg_1 {O(n)}
111: n_f7___4->n_f4___7, Arg_2: 12*Arg_2 {O(n)}
111: n_f7___4->n_f4___7, Arg_3: 12*Arg_1+12*Arg_2+8 {O(n)}
112: n_f7___8->n_f4___7, Arg_1: 6*Arg_1 {O(n)}
112: n_f7___8->n_f4___7, Arg_2: 6*Arg_2 {O(n)}
112: n_f7___8->n_f4___7, Arg_3: 1 {O(1)}
113: n_f7___9->n_f4___7, Arg_1: 6*Arg_1 {O(n)}
113: n_f7___9->n_f4___7, Arg_2: 6*Arg_2 {O(n)}
113: n_f7___9->n_f4___7, Arg_3: 1 {O(1)}