Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: H, I
Locations: f0, f12, f15, f23, f26, f30, f52
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f12(2,H,I,0,Arg_4,Arg_5,Arg_6)
1:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f15(Arg_0,Arg_1,Arg_2,Arg_3,0,Arg_5,Arg_6):|:Arg_3+1<=Arg_0
15:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f23(Arg_0,Arg_1,Arg_2,0,Arg_4,Arg_5,Arg_6):|:Arg_0<=Arg_3
14:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f12(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6):|:Arg_0<=Arg_4
2:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1,Arg_5,Arg_6):|:Arg_4+1<=Arg_0
3:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,0,Arg_5,Arg_6):|:Arg_3+1<=Arg_0
8:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,0):|:Arg_0<=Arg_3
9:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1):|:Arg_0<=Arg_3 && H<=49
10:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1):|:Arg_0<=Arg_3
11:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1):|:Arg_0<=Arg_3 && H<=42
12:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1):|:Arg_0<=Arg_3 && H<=21
13:f23(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1):|:Arg_0<=Arg_3 && H<=18
7:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f23(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6):|:Arg_0<=Arg_4
4:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,0,Arg_6):|:Arg_4+1<=Arg_0
6:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+1,Arg_5,Arg_6):|:Arg_0<=Arg_5
5:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:Arg_5+1<=Arg_0
Preprocessing
Eliminate variables {I,Arg_1,Arg_2,Arg_6} that do not contribute to the problem
Found invariant Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 2<=Arg_3 && 4<=Arg_0+Arg_3 && Arg_0<=Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f52
Found invariant Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f15
Found invariant Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f23
Found invariant Arg_5<=2 && Arg_5<=2+Arg_4 && Arg_4+Arg_5<=3 && Arg_5<=2+Arg_3 && Arg_3+Arg_5<=3 && Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 0<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=2+Arg_5 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=2 && 1+Arg_4<=Arg_0 && Arg_0+Arg_4<=3 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f30
Found invariant Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f12
Found invariant Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 for location f26
Problem after Preprocessing
Start: f0
Program_Vars: Arg_0, Arg_3, Arg_4, Arg_5
Temp_Vars: H
Locations: f0, f12, f15, f23, f26, f30, f52
Transitions:
34:f0(Arg_0,Arg_3,Arg_4,Arg_5) -> f12(2,0,Arg_4,Arg_5)
35:f12(Arg_0,Arg_3,Arg_4,Arg_5) -> f15(Arg_0,Arg_3,0,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_3+1<=Arg_0
36:f12(Arg_0,Arg_3,Arg_4,Arg_5) -> f23(Arg_0,0,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3
38:f15(Arg_0,Arg_3,Arg_4,Arg_5) -> f12(Arg_0,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_4
37:f15(Arg_0,Arg_3,Arg_4,Arg_5) -> f15(Arg_0,Arg_3,Arg_4+1,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_4+1<=Arg_0
39:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f26(Arg_0,Arg_3,0,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_3+1<=Arg_0
40:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3
41:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3 && H<=49
42:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3
43:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3 && H<=42
44:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3 && H<=21
45:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f52(Arg_0,Arg_3,Arg_4,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_3 && H<=18
47:f26(Arg_0,Arg_3,Arg_4,Arg_5) -> f23(Arg_0,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_4
46:f26(Arg_0,Arg_3,Arg_4,Arg_5) -> f30(Arg_0,Arg_3,Arg_4,0):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_4+1<=Arg_0
49:f30(Arg_0,Arg_3,Arg_4,Arg_5) -> f26(Arg_0,Arg_3,Arg_4+1,Arg_5):|:Arg_5<=2 && Arg_5<=2+Arg_4 && Arg_4+Arg_5<=3 && Arg_5<=2+Arg_3 && Arg_3+Arg_5<=3 && Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 0<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=2+Arg_5 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=2 && 1+Arg_4<=Arg_0 && Arg_0+Arg_4<=3 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_5
48:f30(Arg_0,Arg_3,Arg_4,Arg_5) -> f30(Arg_0,Arg_3,Arg_4,Arg_5+1):|:Arg_5<=2 && Arg_5<=2+Arg_4 && Arg_4+Arg_5<=3 && Arg_5<=2+Arg_3 && Arg_3+Arg_5<=3 && Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 0<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=2+Arg_5 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=2 && 1+Arg_4<=Arg_0 && Arg_0+Arg_4<=3 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_5+1<=Arg_0
MPRF for transition 35:f12(Arg_0,Arg_3,Arg_4,Arg_5) -> f15(Arg_0,Arg_3,0,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_3+1<=Arg_0 of depth 1:
new bound:
3 {O(1)}
MPRF:
f15 [2-Arg_3 ]
f12 [3-Arg_3 ]
MPRF for transition 37:f15(Arg_0,Arg_3,Arg_4,Arg_5) -> f15(Arg_0,Arg_3,Arg_4+1,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_4+1<=Arg_0 of depth 1:
new bound:
5 {O(1)}
MPRF:
f15 [Arg_0+3-2*Arg_3-Arg_4 ]
f12 [Arg_0+3-2*Arg_3 ]
MPRF for transition 38:f15(Arg_0,Arg_3,Arg_4,Arg_5) -> f12(Arg_0,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_4 of depth 1:
new bound:
2 {O(1)}
MPRF:
f15 [2-Arg_3 ]
f12 [Arg_0-Arg_3 ]
MPRF for transition 39:f23(Arg_0,Arg_3,Arg_4,Arg_5) -> f26(Arg_0,Arg_3,0,Arg_5):|:Arg_3<=2 && Arg_3<=Arg_0 && Arg_0+Arg_3<=4 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_3+1<=Arg_0 of depth 1:
new bound:
3 {O(1)}
MPRF:
f23 [3-Arg_3 ]
f30 [2-Arg_3 ]
f26 [2-Arg_3 ]
MPRF for transition 46:f26(Arg_0,Arg_3,Arg_4,Arg_5) -> f30(Arg_0,Arg_3,Arg_4,0):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_4+1<=Arg_0 of depth 1:
new bound:
5 {O(1)}
MPRF:
f23 [5-2*Arg_3 ]
f30 [4-2*Arg_3-Arg_4 ]
f26 [5-2*Arg_3-Arg_4 ]
MPRF for transition 47:f26(Arg_0,Arg_3,Arg_4,Arg_5) -> f23(Arg_0,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=2 && Arg_4<=2+Arg_3 && Arg_3+Arg_4<=3 && Arg_4<=Arg_0 && Arg_0+Arg_4<=4 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_4 of depth 1:
new bound:
2 {O(1)}
MPRF:
f23 [Arg_0-Arg_3 ]
f30 [Arg_0-Arg_3 ]
f26 [2-Arg_3 ]
MPRF for transition 48:f30(Arg_0,Arg_3,Arg_4,Arg_5) -> f30(Arg_0,Arg_3,Arg_4,Arg_5+1):|:Arg_5<=2 && Arg_5<=2+Arg_4 && Arg_4+Arg_5<=3 && Arg_5<=2+Arg_3 && Arg_3+Arg_5<=3 && Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 0<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=2+Arg_5 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=2 && 1+Arg_4<=Arg_0 && Arg_0+Arg_4<=3 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_5+1<=Arg_0 of depth 1:
new bound:
17 {O(1)}
MPRF:
f23 [13-2*Arg_0-4*Arg_3 ]
f30 [9-4*Arg_3-2*Arg_4-Arg_5 ]
f26 [9-4*Arg_3-2*Arg_4 ]
MPRF for transition 49:f30(Arg_0,Arg_3,Arg_4,Arg_5) -> f26(Arg_0,Arg_3,Arg_4+1,Arg_5):|:Arg_5<=2 && Arg_5<=2+Arg_4 && Arg_4+Arg_5<=3 && Arg_5<=2+Arg_3 && Arg_3+Arg_5<=3 && Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 0<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=2+Arg_5 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=2 && 1+Arg_4<=Arg_0 && Arg_0+Arg_4<=3 && 0<=Arg_4 && 0<=Arg_3+Arg_4 && Arg_3<=1+Arg_4 && 2<=Arg_0+Arg_4 && Arg_0<=2+Arg_4 && Arg_3<=1 && 1+Arg_3<=Arg_0 && Arg_0+Arg_3<=3 && 0<=Arg_3 && 2<=Arg_0+Arg_3 && Arg_0<=2+Arg_3 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=Arg_5 of depth 1:
new bound:
4 {O(1)}
MPRF:
f23 [4-2*Arg_3 ]
f30 [4-2*Arg_3-Arg_4 ]
f26 [4-2*Arg_3-Arg_4 ]
All Bounds
Timebounds
Overall timebound:49 {O(1)}
34: f0->f12: 1 {O(1)}
35: f12->f15: 3 {O(1)}
36: f12->f23: 1 {O(1)}
37: f15->f15: 5 {O(1)}
38: f15->f12: 2 {O(1)}
39: f23->f26: 3 {O(1)}
40: f23->f52: 1 {O(1)}
41: f23->f52: 1 {O(1)}
42: f23->f52: 1 {O(1)}
43: f23->f52: 1 {O(1)}
44: f23->f52: 1 {O(1)}
45: f23->f52: 1 {O(1)}
46: f26->f30: 5 {O(1)}
47: f26->f23: 2 {O(1)}
48: f30->f30: 17 {O(1)}
49: f30->f26: 4 {O(1)}
Costbounds
Overall costbound: 49 {O(1)}
34: f0->f12: 1 {O(1)}
35: f12->f15: 3 {O(1)}
36: f12->f23: 1 {O(1)}
37: f15->f15: 5 {O(1)}
38: f15->f12: 2 {O(1)}
39: f23->f26: 3 {O(1)}
40: f23->f52: 1 {O(1)}
41: f23->f52: 1 {O(1)}
42: f23->f52: 1 {O(1)}
43: f23->f52: 1 {O(1)}
44: f23->f52: 1 {O(1)}
45: f23->f52: 1 {O(1)}
46: f26->f30: 5 {O(1)}
47: f26->f23: 2 {O(1)}
48: f30->f30: 17 {O(1)}
49: f30->f26: 4 {O(1)}
Sizebounds
34: f0->f12, Arg_0: 2 {O(1)}
34: f0->f12, Arg_3: 0 {O(1)}
34: f0->f12, Arg_4: Arg_4 {O(n)}
34: f0->f12, Arg_5: Arg_5 {O(n)}
35: f12->f15, Arg_0: 2 {O(1)}
35: f12->f15, Arg_3: 1 {O(1)}
35: f12->f15, Arg_4: 0 {O(1)}
35: f12->f15, Arg_5: Arg_5 {O(n)}
36: f12->f23, Arg_0: 2 {O(1)}
36: f12->f23, Arg_3: 0 {O(1)}
36: f12->f23, Arg_4: 2 {O(1)}
36: f12->f23, Arg_5: Arg_5 {O(n)}
37: f15->f15, Arg_0: 2 {O(1)}
37: f15->f15, Arg_3: 1 {O(1)}
37: f15->f15, Arg_4: 2 {O(1)}
37: f15->f15, Arg_5: Arg_5 {O(n)}
38: f15->f12, Arg_0: 2 {O(1)}
38: f15->f12, Arg_3: 2 {O(1)}
38: f15->f12, Arg_4: 2 {O(1)}
38: f15->f12, Arg_5: Arg_5 {O(n)}
39: f23->f26, Arg_0: 2 {O(1)}
39: f23->f26, Arg_3: 1 {O(1)}
39: f23->f26, Arg_4: 0 {O(1)}
39: f23->f26, Arg_5: Arg_5+2 {O(n)}
40: f23->f52, Arg_0: 2 {O(1)}
40: f23->f52, Arg_3: 2 {O(1)}
40: f23->f52, Arg_4: 2 {O(1)}
40: f23->f52, Arg_5: 2 {O(1)}
41: f23->f52, Arg_0: 2 {O(1)}
41: f23->f52, Arg_3: 2 {O(1)}
41: f23->f52, Arg_4: 2 {O(1)}
41: f23->f52, Arg_5: 2 {O(1)}
42: f23->f52, Arg_0: 2 {O(1)}
42: f23->f52, Arg_3: 2 {O(1)}
42: f23->f52, Arg_4: 2 {O(1)}
42: f23->f52, Arg_5: 2 {O(1)}
43: f23->f52, Arg_0: 2 {O(1)}
43: f23->f52, Arg_3: 2 {O(1)}
43: f23->f52, Arg_4: 2 {O(1)}
43: f23->f52, Arg_5: 2 {O(1)}
44: f23->f52, Arg_0: 2 {O(1)}
44: f23->f52, Arg_3: 2 {O(1)}
44: f23->f52, Arg_4: 2 {O(1)}
44: f23->f52, Arg_5: 2 {O(1)}
45: f23->f52, Arg_0: 2 {O(1)}
45: f23->f52, Arg_3: 2 {O(1)}
45: f23->f52, Arg_4: 2 {O(1)}
45: f23->f52, Arg_5: 2 {O(1)}
46: f26->f30, Arg_0: 2 {O(1)}
46: f26->f30, Arg_3: 1 {O(1)}
46: f26->f30, Arg_4: 1 {O(1)}
46: f26->f30, Arg_5: 0 {O(1)}
47: f26->f23, Arg_0: 2 {O(1)}
47: f26->f23, Arg_3: 2 {O(1)}
47: f26->f23, Arg_4: 2 {O(1)}
47: f26->f23, Arg_5: 2 {O(1)}
48: f30->f30, Arg_0: 2 {O(1)}
48: f30->f30, Arg_3: 1 {O(1)}
48: f30->f30, Arg_4: 1 {O(1)}
48: f30->f30, Arg_5: 2 {O(1)}
49: f30->f26, Arg_0: 2 {O(1)}
49: f30->f26, Arg_3: 1 {O(1)}
49: f30->f26, Arg_4: 2 {O(1)}
49: f30->f26, Arg_5: 2 {O(1)}