Initial Problem
Start: f2
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11, Arg_12, Arg_13, Arg_14, Arg_15, Arg_16, Arg_17
Temp_Vars: S, T, U, V
Locations: f1, f2, f26, f32, f5, f52, f55, f62, f9
Transitions:
0:f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:2<=Arg_0
4:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f26(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_3<=Arg_0
16:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_0<=Arg_3
5:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f32(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,0,0,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_3<=Arg_0
6:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f32(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,S,S^2,Arg_9+S^2,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:S+1<=0 && Arg_3<=Arg_0
7:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f32(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,S,S^2,Arg_9+S^2,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1<=S && Arg_3<=Arg_0
14:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,S,T,T,Arg_15,Arg_16,Arg_17):|:1+Arg_0<=Arg_3
15:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,-S,T,S,Arg_17):|:1+Arg_0<=Arg_3
20:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_0<=Arg_1 && S+1<=0
21:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_0<=Arg_1 && 1<=S
22:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_0<=Arg_1
1:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f9(Arg_0,Arg_1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_1+1<=Arg_0
13:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f5(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_0<=Arg_10
8:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_10<=Arg_0
9:f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f55(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9+S*T,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_3<=Arg_0
12:f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,S,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:T*U<=Arg_9 && Arg_9+1<=T*U+T && S<=T && U*V<=Arg_9 && Arg_9+1<=U*V+V && V<=S && 1+Arg_0<=Arg_3
11:f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10+1,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_0<=Arg_3
10:f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f62(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_3<=Arg_0
18:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_2+1<=0 && 1+Arg_0<=Arg_3
19:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1<=Arg_2 && 1+Arg_0<=Arg_3
17:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f5(Arg_0,Arg_1+1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,0):|:1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2
2:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_2,S,S,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+S<=Arg_2 && Arg_3<=Arg_0
3:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17) -> f9(Arg_0,Arg_1,S,Arg_3+1,Arg_2,S,S,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_2<=S && Arg_3<=Arg_0
Preprocessing
Cut unsatisfiable transition 4: f26->f26
Cut unsatisfiable transition 10: f62->f62
Eliminate variables {Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17} that do not contribute to the problem
Found invariant 3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f55
Found invariant 2<=Arg_0 for location f5
Found invariant 3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f52
Found invariant 3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f32
Found invariant 3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f62
Found invariant 0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f9
Found invariant 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 for location f1
Found invariant 3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 for location f26
Cut unsatisfiable transition 54: f32->f32
Cut unsatisfiable transition 55: f32->f32
Cut unsatisfiable transition 56: f32->f32
Cut unsatisfiable transition 65: f55->f55
Cut unsatisfiable transition 71: f9->f26
Problem after Preprocessing
Start: f2
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_9, Arg_10
Temp_Vars: S, T, U, V
Locations: f1, f2, f26, f32, f5, f52, f55, f62, f9
Transitions:
52:f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:2<=Arg_0
53:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3
57:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3
58:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3
60:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1 && S+1<=0
61:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1 && 1<=S
62:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1
59:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,0,Arg_3,Arg_9,Arg_10):|:2<=Arg_0 && Arg_1+1<=Arg_0
64:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f5(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_10
63:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && Arg_10<=Arg_0
66:f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && T*U<=Arg_9 && Arg_9+1<=T*U+T && S<=T && U*V<=Arg_9 && Arg_9+1<=U*V+V && V<=S && 1+Arg_0<=Arg_3
67:f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10+1):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3
72:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1<=Arg_2 && 1+Arg_0<=Arg_3
70:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f5(Arg_0,Arg_1+1,0,Arg_3,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2
68:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+S<=Arg_2 && Arg_3<=Arg_0
69:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,S,Arg_3+1,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && Arg_2<=S && Arg_3<=Arg_0
MPRF for transition 53:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 of depth 1:
new bound:
Arg_0+Arg_1 {O(n)}
MPRF:
f32 [Arg_0-Arg_1-1 ]
f55 [Arg_0-Arg_1-1 ]
f62 [Arg_0-Arg_1-1 ]
f52 [Arg_0-Arg_1-1 ]
f5 [Arg_0-Arg_1 ]
f9 [Arg_0-Arg_1 ]
f26 [Arg_0-Arg_1 ]
MPRF for transition 57:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 of depth 1:
new bound:
Arg_0+Arg_1 {O(n)}
MPRF:
f32 [Arg_0-Arg_1 ]
f55 [Arg_0-Arg_1-1 ]
f62 [Arg_0-Arg_1-1 ]
f52 [Arg_0-Arg_1-1 ]
f5 [Arg_0-Arg_1 ]
f9 [Arg_0-Arg_1 ]
f26 [Arg_0-Arg_1 ]
MPRF for transition 58:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 of depth 1:
new bound:
Arg_0+Arg_1+1 {O(n)}
MPRF:
f32 [Arg_0+1-Arg_1 ]
f55 [Arg_0-Arg_1 ]
f62 [Arg_0-Arg_1 ]
f52 [Arg_0-Arg_1 ]
f5 [Arg_0+1-Arg_1 ]
f9 [Arg_0+1-Arg_1 ]
f26 [Arg_0+1-Arg_1 ]
MPRF for transition 59:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,0,Arg_3,Arg_9,Arg_10):|:2<=Arg_0 && Arg_1+1<=Arg_0 of depth 1:
new bound:
Arg_0+Arg_1+1 {O(n)}
MPRF:
f32 [Arg_0-Arg_1 ]
f55 [Arg_0-Arg_1 ]
f62 [Arg_0-Arg_1 ]
f52 [Arg_0-Arg_1 ]
f5 [Arg_0+1-Arg_1 ]
f9 [Arg_0-Arg_1 ]
f26 [Arg_0-Arg_1 ]
MPRF for transition 63:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && Arg_10<=Arg_0 of depth 1:
new bound:
Arg_0+Arg_10+3 {O(n)}
MPRF:
f32 [Arg_0+3-Arg_10 ]
f55 [Arg_0+2-Arg_10 ]
f62 [Arg_0+2-Arg_10 ]
f52 [Arg_0+3-Arg_10 ]
f5 [Arg_0+3-Arg_10 ]
f9 [Arg_0+3-Arg_10 ]
f26 [Arg_0+3-Arg_10 ]
MPRF for transition 64:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f5(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_10 of depth 1:
new bound:
Arg_0+Arg_1+2 {O(n)}
MPRF:
f32 [Arg_0+2-Arg_1 ]
f55 [Arg_0+2-Arg_1 ]
f62 [Arg_0+2-Arg_1 ]
f52 [Arg_0+2-Arg_1 ]
f5 [Arg_0+2-Arg_1 ]
f9 [Arg_0+2-Arg_1 ]
f26 [Arg_0+2-Arg_1 ]
MPRF for transition 66:f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && T*U<=Arg_9 && Arg_9+1<=T*U+T && S<=T && U*V<=Arg_9 && Arg_9+1<=U*V+V && V<=S && 1+Arg_0<=Arg_3 of depth 1:
new bound:
2*Arg_0+Arg_10 {O(n)}
MPRF:
f32 [2*Arg_0-Arg_10 ]
f55 [2*Arg_0-Arg_10 ]
f62 [2*Arg_0-Arg_10-1 ]
f52 [2*Arg_0-Arg_10 ]
f5 [2*Arg_0-Arg_10 ]
f9 [2*Arg_0-Arg_10 ]
f26 [2*Arg_0-Arg_10 ]
MPRF for transition 67:f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10+1):|:3<=Arg_3 && 4<=Arg_2+Arg_3 && 1+Arg_10<=Arg_3 && 2+Arg_1<=Arg_3 && 5<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_10<=Arg_0 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 of depth 1:
new bound:
2*Arg_0+Arg_10 {O(n)}
MPRF:
f32 [2*Arg_0-Arg_10 ]
f55 [2*Arg_0-Arg_10 ]
f62 [2*Arg_0-Arg_10 ]
f52 [2*Arg_0-Arg_10 ]
f5 [2*Arg_0-Arg_10 ]
f9 [2*Arg_0-Arg_10 ]
f26 [2*Arg_0-Arg_10 ]
MPRF for transition 68:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+S<=Arg_2 && Arg_3<=Arg_0 of depth 1:
new bound:
2*Arg_0+Arg_3 {O(n)}
MPRF:
f32 [2*Arg_0-Arg_3 ]
f55 [2*Arg_0-Arg_3 ]
f62 [2*Arg_0-Arg_3 ]
f52 [2*Arg_0-Arg_3 ]
f5 [2*Arg_0-Arg_3 ]
f9 [2*Arg_0-Arg_3 ]
f26 [2*Arg_0-Arg_3 ]
MPRF for transition 69:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f9(Arg_0,Arg_1,S,Arg_3+1,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && Arg_2<=S && Arg_3<=Arg_0 of depth 1:
new bound:
2*Arg_0+Arg_3 {O(n)}
MPRF:
f32 [2*Arg_0-Arg_3 ]
f55 [2*Arg_0-Arg_3 ]
f62 [2*Arg_0-Arg_3 ]
f52 [2*Arg_0-Arg_3 ]
f5 [2*Arg_0-Arg_3 ]
f9 [2*Arg_0-Arg_3 ]
f26 [2*Arg_0-Arg_3 ]
MPRF for transition 70:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f5(Arg_0,Arg_1+1,0,Arg_3,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2 of depth 1:
new bound:
Arg_0+Arg_1 {O(n)}
MPRF:
f32 [Arg_0-Arg_1 ]
f55 [Arg_0-Arg_1 ]
f62 [Arg_0-Arg_1 ]
f52 [Arg_0-Arg_1 ]
f5 [Arg_0-Arg_1 ]
f9 [Arg_0-Arg_1 ]
f26 [Arg_0-Arg_1 ]
MPRF for transition 72:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_9,Arg_10):|:0<=Arg_2 && 2<=Arg_0+Arg_2 && 1+Arg_1<=Arg_0 && 2<=Arg_0 && 1<=Arg_2 && 1+Arg_0<=Arg_3 of depth 1:
new bound:
Arg_0+Arg_1 {O(n)}
MPRF:
f32 [Arg_0-Arg_1-1 ]
f55 [Arg_0-Arg_1-1 ]
f62 [Arg_0-Arg_1-1 ]
f52 [Arg_0-Arg_1-1 ]
f5 [Arg_0-Arg_1 ]
f9 [Arg_0-Arg_1 ]
f26 [Arg_0-Arg_1-1 ]
All Bounds
Timebounds
Overall timebound:16*Arg_0+2*Arg_3+3*Arg_10+7*Arg_1+11 {O(n)}
52: f2->f5: 1 {O(1)}
53: f26->f32: Arg_0+Arg_1 {O(n)}
57: f32->f52: Arg_0+Arg_1 {O(n)}
58: f32->f52: Arg_0+Arg_1+1 {O(n)}
59: f5->f9: Arg_0+Arg_1+1 {O(n)}
60: f5->f1: 1 {O(1)}
61: f5->f1: 1 {O(1)}
62: f5->f1: 1 {O(1)}
63: f52->f55: Arg_0+Arg_10+3 {O(n)}
64: f52->f5: Arg_0+Arg_1+2 {O(n)}
66: f55->f62: 2*Arg_0+Arg_10 {O(n)}
67: f62->f52: 2*Arg_0+Arg_10 {O(n)}
68: f9->f9: 2*Arg_0+Arg_3 {O(n)}
69: f9->f9: 2*Arg_0+Arg_3 {O(n)}
70: f9->f5: Arg_0+Arg_1 {O(n)}
72: f9->f26: Arg_0+Arg_1 {O(n)}
Costbounds
Overall costbound: 16*Arg_0+2*Arg_3+3*Arg_10+7*Arg_1+11 {O(n)}
52: f2->f5: 1 {O(1)}
53: f26->f32: Arg_0+Arg_1 {O(n)}
57: f32->f52: Arg_0+Arg_1 {O(n)}
58: f32->f52: Arg_0+Arg_1+1 {O(n)}
59: f5->f9: Arg_0+Arg_1+1 {O(n)}
60: f5->f1: 1 {O(1)}
61: f5->f1: 1 {O(1)}
62: f5->f1: 1 {O(1)}
63: f52->f55: Arg_0+Arg_10+3 {O(n)}
64: f52->f5: Arg_0+Arg_1+2 {O(n)}
66: f55->f62: 2*Arg_0+Arg_10 {O(n)}
67: f62->f52: 2*Arg_0+Arg_10 {O(n)}
68: f9->f9: 2*Arg_0+Arg_3 {O(n)}
69: f9->f9: 2*Arg_0+Arg_3 {O(n)}
70: f9->f5: Arg_0+Arg_1 {O(n)}
72: f9->f26: Arg_0+Arg_1 {O(n)}
Sizebounds
52: f2->f5, Arg_0: Arg_0 {O(n)}
52: f2->f5, Arg_1: Arg_1 {O(n)}
52: f2->f5, Arg_2: Arg_2 {O(n)}
52: f2->f5, Arg_3: Arg_3 {O(n)}
52: f2->f5, Arg_9: Arg_9 {O(n)}
52: f2->f5, Arg_10: Arg_10 {O(n)}
53: f26->f32, Arg_0: Arg_0 {O(n)}
53: f26->f32, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
53: f26->f32, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
53: f26->f32, Arg_9: Arg_9 {O(n)}
53: f26->f32, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
57: f32->f52, Arg_0: Arg_0 {O(n)}
57: f32->f52, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
57: f32->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
57: f32->f52, Arg_9: Arg_9 {O(n)}
57: f32->f52, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
58: f32->f52, Arg_0: Arg_0 {O(n)}
58: f32->f52, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
58: f32->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
58: f32->f52, Arg_9: Arg_9 {O(n)}
58: f32->f52, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
59: f5->f9, Arg_0: Arg_0 {O(n)}
59: f5->f9, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
59: f5->f9, Arg_2: 0 {O(1)}
59: f5->f9, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
59: f5->f9, Arg_9: Arg_9 {O(n)}
59: f5->f9, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
60: f5->f1, Arg_0: 3*Arg_0 {O(n)}
60: f5->f1, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
60: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
60: f5->f1, Arg_9: 3*Arg_9 {O(n)}
60: f5->f1, Arg_10: 4*Arg_0+5*Arg_10 {O(n)}
61: f5->f1, Arg_0: 3*Arg_0 {O(n)}
61: f5->f1, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
61: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
61: f5->f1, Arg_9: 3*Arg_9 {O(n)}
61: f5->f1, Arg_10: 4*Arg_0+5*Arg_10 {O(n)}
62: f5->f1, Arg_0: 3*Arg_0 {O(n)}
62: f5->f1, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
62: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
62: f5->f1, Arg_9: 3*Arg_9 {O(n)}
62: f5->f1, Arg_10: 4*Arg_0+5*Arg_10 {O(n)}
63: f52->f55, Arg_0: Arg_0 {O(n)}
63: f52->f55, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
63: f52->f55, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
63: f52->f55, Arg_9: Arg_9 {O(n)}
63: f52->f55, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
64: f52->f5, Arg_0: Arg_0 {O(n)}
64: f52->f5, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
64: f52->f5, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
64: f52->f5, Arg_9: Arg_9 {O(n)}
64: f52->f5, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
66: f55->f62, Arg_0: Arg_0 {O(n)}
66: f55->f62, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
66: f55->f62, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
66: f55->f62, Arg_9: Arg_9 {O(n)}
66: f55->f62, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
67: f62->f52, Arg_0: Arg_0 {O(n)}
67: f62->f52, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
67: f62->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
67: f62->f52, Arg_9: Arg_9 {O(n)}
67: f62->f52, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
68: f9->f9, Arg_0: Arg_0 {O(n)}
68: f9->f9, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
68: f9->f9, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
68: f9->f9, Arg_9: Arg_9 {O(n)}
68: f9->f9, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
69: f9->f9, Arg_0: Arg_0 {O(n)}
69: f9->f9, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
69: f9->f9, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
69: f9->f9, Arg_9: Arg_9 {O(n)}
69: f9->f9, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
70: f9->f5, Arg_0: Arg_0 {O(n)}
70: f9->f5, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
70: f9->f5, Arg_2: 0 {O(1)}
70: f9->f5, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
70: f9->f5, Arg_9: Arg_9 {O(n)}
70: f9->f5, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}
72: f9->f26, Arg_0: Arg_0 {O(n)}
72: f9->f26, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
72: f9->f26, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
72: f9->f26, Arg_9: Arg_9 {O(n)}
72: f9->f26, Arg_10: 2*Arg_0+2*Arg_10 {O(n)}