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
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,T,Arg_9+T,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,T,Arg_9+T,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):|:0<=U && 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):|:U+1<=0 && 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,S,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):|: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 {T,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,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_10
Temp_Vars: S, U
Locations: f1, f2, f26, f32, f5, f52, f55, f62, f9
Transitions:
52:f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10):|:2<=Arg_0
53:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,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_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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 && 0<=U && 1+Arg_0<=Arg_3
58:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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 && U+1<=0 && 1+Arg_0<=Arg_3
60:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1 && S+1<=0
61:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1 && 1<=S
62:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10):|:2<=Arg_0 && Arg_0<=Arg_1
59:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f9(Arg_0,Arg_1,0,Arg_3,Arg_10):|:2<=Arg_0 && Arg_1+1<=Arg_0
64:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f5(Arg_0,Arg_1+1,Arg_2,Arg_3,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_10) -> f55(Arg_0,Arg_1,Arg_2,Arg_3,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_10) -> f62(Arg_0,Arg_1,Arg_2,Arg_3,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 && 1+Arg_0<=Arg_3
67:f62(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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_10) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,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_10) -> f5(Arg_0,Arg_1+1,0,Arg_3,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_10) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,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_10) -> f9(Arg_0,Arg_1,S,Arg_3+1,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_10) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,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_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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 && 0<=U && 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_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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 && U+1<=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 59:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f9(Arg_0,Arg_1,0,Arg_3,Arg_10):|:2<=Arg_0 && Arg_1+1<=Arg_0 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-1 ]
f26 [Arg_0-Arg_1-1 ]

MPRF for transition 63:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f55(Arg_0,Arg_1,Arg_2,Arg_3,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:

2*Arg_0+Arg_10 {O(n)}

MPRF:

f32 [2*Arg_0-Arg_10 ]
f55 [2*Arg_0-Arg_10-1 ]
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 64:f52(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f5(Arg_0,Arg_1+1,Arg_2,Arg_3,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 {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 66:f55(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f62(Arg_0,Arg_1,Arg_2,Arg_3,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 && 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_10) -> f52(Arg_0,Arg_1,Arg_2,Arg_3,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:

Arg_0+Arg_10+1 {O(n)}

MPRF:

f32 [Arg_0+1-Arg_10 ]
f55 [Arg_0+1-Arg_10 ]
f62 [Arg_0+1-Arg_10 ]
f52 [Arg_0+1-Arg_10 ]
f5 [Arg_0+1-Arg_10 ]
f9 [Arg_0+1-Arg_10 ]
f26 [Arg_0+1-Arg_10 ]

MPRF for transition 68:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_10) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,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_10) -> f9(Arg_0,Arg_1,S,Arg_3+1,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_10) -> f5(Arg_0,Arg_1+1,0,Arg_3,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_10) -> f26(Arg_0,Arg_1,Arg_2,Arg_3,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+5 {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 {O(n)}
59: f5->f9: Arg_0+Arg_1 {O(n)}
60: f5->f1: 1 {O(1)}
61: f5->f1: 1 {O(1)}
62: f5->f1: 1 {O(1)}
63: f52->f55: 2*Arg_0+Arg_10 {O(n)}
64: f52->f5: Arg_0+Arg_1 {O(n)}
66: f55->f62: 2*Arg_0+Arg_10 {O(n)}
67: f62->f52: Arg_0+Arg_10+1 {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+5 {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 {O(n)}
59: f5->f9: Arg_0+Arg_1 {O(n)}
60: f5->f1: 1 {O(1)}
61: f5->f1: 1 {O(1)}
62: f5->f1: 1 {O(1)}
63: f52->f55: 2*Arg_0+Arg_10 {O(n)}
64: f52->f5: Arg_0+Arg_1 {O(n)}
66: f55->f62: 2*Arg_0+Arg_10 {O(n)}
67: f62->f52: Arg_0+Arg_10+1 {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_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 {O(n)}
53: f26->f32, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
53: f26->f32, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
57: f32->f52, Arg_0: Arg_0 {O(n)}
57: f32->f52, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
57: f32->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
57: f32->f52, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
58: f32->f52, Arg_0: Arg_0 {O(n)}
58: f32->f52, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
58: f32->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
58: f32->f52, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
59: f5->f9, Arg_0: Arg_0 {O(n)}
59: f5->f9, Arg_1: 2*Arg_0+3*Arg_1 {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_10: 2*Arg_10+Arg_0+1 {O(n)}
60: f5->f1, Arg_0: 3*Arg_0 {O(n)}
60: f5->f1, Arg_1: 4*Arg_0+7*Arg_1 {O(n)}
60: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
60: f5->f1, Arg_10: 2*Arg_0+5*Arg_10+2 {O(n)}
61: f5->f1, Arg_0: 3*Arg_0 {O(n)}
61: f5->f1, Arg_1: 4*Arg_0+7*Arg_1 {O(n)}
61: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
61: f5->f1, Arg_10: 2*Arg_0+5*Arg_10+2 {O(n)}
62: f5->f1, Arg_0: 3*Arg_0 {O(n)}
62: f5->f1, Arg_1: 4*Arg_0+7*Arg_1 {O(n)}
62: f5->f1, Arg_3: 7*Arg_3+8*Arg_0 {O(n)}
62: f5->f1, Arg_10: 2*Arg_0+5*Arg_10+2 {O(n)}
63: f52->f55, Arg_0: Arg_0 {O(n)}
63: f52->f55, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
63: f52->f55, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
63: f52->f55, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
64: f52->f5, Arg_0: Arg_0 {O(n)}
64: f52->f5, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
64: f52->f5, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
64: f52->f5, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
66: f55->f62, Arg_0: Arg_0 {O(n)}
66: f55->f62, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
66: f55->f62, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
66: f55->f62, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
67: f62->f52, Arg_0: Arg_0 {O(n)}
67: f62->f52, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
67: f62->f52, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
67: f62->f52, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
68: f9->f9, Arg_0: Arg_0 {O(n)}
68: f9->f9, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
68: f9->f9, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
68: f9->f9, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
69: f9->f9, Arg_0: Arg_0 {O(n)}
69: f9->f9, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
69: f9->f9, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
69: f9->f9, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}
70: f9->f5, Arg_0: Arg_0 {O(n)}
70: f9->f5, Arg_1: 2*Arg_0+3*Arg_1 {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_10: 2*Arg_10+Arg_0+1 {O(n)}
72: f9->f26, Arg_0: Arg_0 {O(n)}
72: f9->f26, Arg_1: 2*Arg_0+3*Arg_1 {O(n)}
72: f9->f26, Arg_3: 3*Arg_3+4*Arg_0 {O(n)}
72: f9->f26, Arg_10: 2*Arg_10+Arg_0+1 {O(n)}