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, f13, f2, f20, f31, f45, f60
Transitions:
16:f13(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):|:1+Arg_0<=Arg_1
3:f13(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) -> f20(Arg_0,Arg_1,Arg_1+1,S,T,1,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<=Arg_0
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) -> f1(1,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<=1 && 1<=Arg_0
1: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) -> f13(Arg_0,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<=0
2: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) -> f13(Arg_0,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:f20(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) -> f20(Arg_0,Arg_1,Arg_2,S,T,Arg_5+1,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_5<=Arg_1
13:f20(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) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,1,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_4+1<=0 && 1+Arg_1<=Arg_5
14:f20(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) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,1,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_4 && 1+Arg_1<=Arg_5
15:f20(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) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,0,1,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_1<=Arg_5 && Arg_4<=0 && 0<=Arg_4
10:f31(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_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):|:1+Arg_1<=Arg_5 && Arg_0<=Arg_2 && Arg_2<=Arg_0
5:f31(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) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,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_5<=Arg_1
11:f31(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) -> f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,1,S,T,U,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_2+1<=Arg_0 && 1+Arg_1<=Arg_5
12:f31(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) -> f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,1,S,T,U,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_0<=Arg_2 && 1+Arg_1<=Arg_5
6:f45(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) -> f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,S,T,U,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:Arg_5<=Arg_1
9:f45(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) -> f60(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,1,Arg_6,Arg_7,Arg_8,S,Arg_1,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,T,U):|:1+Arg_1<=Arg_5
8:f60(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) -> f13(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_9<=Arg_5
7:f60(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) -> f60(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10-1,S,T,U,V,Arg_10,Arg_16,Arg_17):|:Arg_5<=Arg_9
Preprocessing
Eliminate variables {U,V,Arg_3,Arg_6,Arg_7,Arg_8,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17} that do not contribute to the problem
Found invariant Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location f45
Found invariant 1<=Arg_1 for location f13
Found invariant Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location f31
Found invariant Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location f20
Found invariant 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && Arg_2<=1+Arg_1 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_1 for location f60
Problem after Preprocessing
Start: f2
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_4, Arg_5, Arg_9
Temp_Vars: S, T
Locations: f1, f13, f2, f20, f31, f45, f60
Transitions:
37:f13(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f1(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9):|:1<=Arg_1 && 1+Arg_0<=Arg_1
36:f13(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f20(Arg_0,Arg_1,Arg_1+1,T,1,Arg_9):|:1<=Arg_1 && Arg_1<=Arg_0
38:f2(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f1(1,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9):|:Arg_0<=1 && 1<=Arg_0
39:f2(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f13(Arg_0,1,Arg_2,Arg_4,Arg_5,Arg_9):|:Arg_0<=0
40:f2(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f13(Arg_0,1,Arg_2,Arg_4,Arg_5,Arg_9):|:2<=Arg_0
41:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f20(Arg_0,Arg_1,Arg_2,T,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1
42:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_4+1<=0 && 1+Arg_1<=Arg_5
43:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_4 && 1+Arg_1<=Arg_5
44:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,0,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_5 && Arg_4<=0 && 0<=Arg_4
46:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f1(Arg_0,Arg_1,Arg_0,Arg_4,Arg_5,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_5 && Arg_0<=Arg_2 && Arg_2<=Arg_0
45:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1
47:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_2+1<=Arg_0 && 1+Arg_1<=Arg_5
48:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_0<=Arg_2 && 1+Arg_1<=Arg_5
49:f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1
50:f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f60(Arg_0,Arg_1,Arg_2,Arg_4,1,S):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_5
52:f60(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f13(Arg_0,Arg_1+1,Arg_2,Arg_4,Arg_5,Arg_9):|:1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && Arg_2<=1+Arg_1 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_1 && 1+Arg_9<=Arg_5
51:f60(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f60(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_9):|:1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && Arg_2<=1+Arg_1 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_1 && Arg_5<=Arg_9
MPRF for transition 36:f13(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f20(Arg_0,Arg_1,Arg_1+1,T,1,Arg_9):|:1<=Arg_1 && Arg_1<=Arg_0 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0-Arg_1 ]
f31 [Arg_0-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 42:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_4+1<=0 && 1+Arg_1<=Arg_5 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+1-Arg_1 ]
f31 [Arg_0-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 43:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_4 && 1+Arg_1<=Arg_5 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+1-Arg_1 ]
f31 [Arg_0-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0+1-Arg_2 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 44:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,0,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_5 && Arg_4<=0 && 0<=Arg_4 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+1-Arg_1 ]
f31 [Arg_0-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 47:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_2+1<=Arg_0 && 1+Arg_1<=Arg_5 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+1-Arg_1 ]
f31 [Arg_0+1-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 48:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_0<=Arg_2 && 1+Arg_1<=Arg_5 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+1-Arg_1 ]
f31 [Arg_0+1-Arg_1 ]
f45 [Arg_0-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 50:f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f60(Arg_0,Arg_1,Arg_2,Arg_4,1,S):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_1<=Arg_5 of depth 1:
new bound:
Arg_0+2 {O(n)}
MPRF:
f20 [Arg_0+Arg_2-2*Arg_1 ]
f31 [Arg_0+1-Arg_1 ]
f45 [Arg_0+1-Arg_1 ]
f60 [Arg_0-Arg_1 ]
f13 [Arg_0+1-Arg_1 ]
MPRF for transition 41:f20(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f20(Arg_0,Arg_1,Arg_2,T,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1 of depth 1:
new bound:
Arg_0*Arg_0+3*Arg_0 {O(n^2)}
MPRF:
f20 [Arg_1+1-Arg_5 ]
f31 [Arg_1+1-Arg_2 ]
f45 [0 ]
f60 [Arg_0 ]
f13 [Arg_0 ]
MPRF for transition 45:f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1 of depth 1:
new bound:
Arg_0*Arg_0+4*Arg_0+3 {O(n^2)}
MPRF:
f20 [Arg_2 ]
f31 [Arg_1+2-Arg_5 ]
f45 [Arg_1-Arg_2 ]
f60 [Arg_0+1 ]
f13 [Arg_0+1 ]
MPRF for transition 49:f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f45(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_9):|:Arg_5<=Arg_2 && Arg_5<=1+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_2<=1+Arg_1 && Arg_2<=1+Arg_0 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=Arg_1 of depth 1:
new bound:
Arg_0*Arg_0+5*Arg_0+6 {O(n^2)}
MPRF:
f20 [Arg_1+2 ]
f31 [2*Arg_2-Arg_1 ]
f45 [Arg_2+1-Arg_5 ]
f60 [Arg_0+2 ]
f13 [Arg_0+2 ]
MPRF for transition 52:f60(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_9) -> f13(Arg_0,Arg_1+1,Arg_2,Arg_4,Arg_5,Arg_9):|:1<=Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && Arg_2<=1+Arg_1 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_1 && 1+Arg_9<=Arg_5 of depth 1:
new bound:
2*Arg_0+4 {O(n)}
MPRF:
f20 [0 ]
f31 [0 ]
f45 [0 ]
f60 [2 ]
f13 [0 ]
All Bounds
Timebounds
Overall timebound:inf {Infinity}
36: f13->f20: Arg_0+2 {O(n)}
37: f13->f1: 1 {O(1)}
38: f2->f1: 1 {O(1)}
39: f2->f13: 1 {O(1)}
40: f2->f13: 1 {O(1)}
41: f20->f20: Arg_0*Arg_0+3*Arg_0 {O(n^2)}
42: f20->f31: Arg_0+2 {O(n)}
43: f20->f31: Arg_0+2 {O(n)}
44: f20->f31: Arg_0+2 {O(n)}
45: f31->f31: Arg_0*Arg_0+4*Arg_0+3 {O(n^2)}
46: f31->f1: 1 {O(1)}
47: f31->f45: Arg_0+2 {O(n)}
48: f31->f45: Arg_0+2 {O(n)}
49: f45->f45: Arg_0*Arg_0+5*Arg_0+6 {O(n^2)}
50: f45->f60: Arg_0+2 {O(n)}
51: f60->f60: inf {Infinity}
52: f60->f13: 2*Arg_0+4 {O(n)}
Costbounds
Overall costbound: inf {Infinity}
36: f13->f20: Arg_0+2 {O(n)}
37: f13->f1: 1 {O(1)}
38: f2->f1: 1 {O(1)}
39: f2->f13: 1 {O(1)}
40: f2->f13: 1 {O(1)}
41: f20->f20: Arg_0*Arg_0+3*Arg_0 {O(n^2)}
42: f20->f31: Arg_0+2 {O(n)}
43: f20->f31: Arg_0+2 {O(n)}
44: f20->f31: Arg_0+2 {O(n)}
45: f31->f31: Arg_0*Arg_0+4*Arg_0+3 {O(n^2)}
46: f31->f1: 1 {O(1)}
47: f31->f45: Arg_0+2 {O(n)}
48: f31->f45: Arg_0+2 {O(n)}
49: f45->f45: Arg_0*Arg_0+5*Arg_0+6 {O(n^2)}
50: f45->f60: Arg_0+2 {O(n)}
51: f60->f60: inf {Infinity}
52: f60->f13: 2*Arg_0+4 {O(n)}
Sizebounds
36: f13->f20, Arg_0: Arg_0 {O(n)}
36: f13->f20, Arg_1: 2*Arg_0+5 {O(n)}
36: f13->f20, Arg_2: 2*Arg_0+8 {O(n)}
36: f13->f20, Arg_5: 1 {O(1)}
37: f13->f1, Arg_0: 2*Arg_0 {O(n)}
37: f13->f1, Arg_1: 2*Arg_0+6 {O(n)}
37: f13->f1, Arg_2: 24*Arg_0+Arg_2+96 {O(n)}
38: f2->f1, Arg_0: 1 {O(1)}
38: f2->f1, Arg_1: Arg_1 {O(n)}
38: f2->f1, Arg_2: Arg_2 {O(n)}
38: f2->f1, Arg_4: Arg_4 {O(n)}
38: f2->f1, Arg_5: Arg_5 {O(n)}
38: f2->f1, Arg_9: Arg_9 {O(n)}
39: f2->f13, Arg_0: Arg_0 {O(n)}
39: f2->f13, Arg_1: 1 {O(1)}
39: f2->f13, Arg_2: Arg_2 {O(n)}
39: f2->f13, Arg_4: Arg_4 {O(n)}
39: f2->f13, Arg_5: Arg_5 {O(n)}
39: f2->f13, Arg_9: Arg_9 {O(n)}
40: f2->f13, Arg_0: Arg_0 {O(n)}
40: f2->f13, Arg_1: 1 {O(1)}
40: f2->f13, Arg_2: Arg_2 {O(n)}
40: f2->f13, Arg_4: Arg_4 {O(n)}
40: f2->f13, Arg_5: Arg_5 {O(n)}
40: f2->f13, Arg_9: Arg_9 {O(n)}
41: f20->f20, Arg_0: Arg_0 {O(n)}
41: f20->f20, Arg_1: 2*Arg_0+5 {O(n)}
41: f20->f20, Arg_2: 2*Arg_0+8 {O(n)}
41: f20->f20, Arg_5: Arg_0*Arg_0+3*Arg_0+1 {O(n^2)}
42: f20->f31, Arg_0: Arg_0 {O(n)}
42: f20->f31, Arg_1: 2*Arg_0+5 {O(n)}
42: f20->f31, Arg_2: 2*Arg_0+8 {O(n)}
42: f20->f31, Arg_5: 1 {O(1)}
43: f20->f31, Arg_0: Arg_0 {O(n)}
43: f20->f31, Arg_1: 2*Arg_0+5 {O(n)}
43: f20->f31, Arg_2: 2*Arg_0+8 {O(n)}
43: f20->f31, Arg_5: 1 {O(1)}
44: f20->f31, Arg_0: Arg_0 {O(n)}
44: f20->f31, Arg_1: 2*Arg_0+5 {O(n)}
44: f20->f31, Arg_2: 2*Arg_0+8 {O(n)}
44: f20->f31, Arg_4: 0 {O(1)}
44: f20->f31, Arg_5: 1 {O(1)}
45: f31->f31, Arg_0: Arg_0 {O(n)}
45: f31->f31, Arg_1: 2*Arg_0+5 {O(n)}
45: f31->f31, Arg_2: 6*Arg_0+24 {O(n)}
45: f31->f31, Arg_5: Arg_0*Arg_0+4*Arg_0+6 {O(n^2)}
46: f31->f1, Arg_0: Arg_0 {O(n)}
46: f31->f1, Arg_1: 2*Arg_0+5 {O(n)}
46: f31->f1, Arg_2: Arg_0 {O(n)}
46: f31->f1, Arg_5: Arg_0*Arg_0+4*Arg_0+6 {O(n^2)}
47: f31->f45, Arg_0: Arg_0 {O(n)}
47: f31->f45, Arg_1: 2*Arg_0+5 {O(n)}
47: f31->f45, Arg_2: 6*Arg_0+24 {O(n)}
47: f31->f45, Arg_5: 1 {O(1)}
48: f31->f45, Arg_0: Arg_0 {O(n)}
48: f31->f45, Arg_1: 2*Arg_0+5 {O(n)}
48: f31->f45, Arg_2: 6*Arg_0+24 {O(n)}
48: f31->f45, Arg_5: 1 {O(1)}
49: f45->f45, Arg_0: Arg_0 {O(n)}
49: f45->f45, Arg_1: 2*Arg_0+5 {O(n)}
49: f45->f45, Arg_2: 12*Arg_0+48 {O(n)}
49: f45->f45, Arg_5: Arg_0*Arg_0+5*Arg_0+8 {O(n^2)}
50: f45->f60, Arg_0: Arg_0 {O(n)}
50: f45->f60, Arg_1: 2*Arg_0+5 {O(n)}
50: f45->f60, Arg_2: 12*Arg_0+48 {O(n)}
50: f45->f60, Arg_5: 1 {O(1)}
51: f60->f60, Arg_0: Arg_0 {O(n)}
51: f60->f60, Arg_1: 2*Arg_0+5 {O(n)}
51: f60->f60, Arg_2: 12*Arg_0+48 {O(n)}
52: f60->f13, Arg_0: Arg_0 {O(n)}
52: f60->f13, Arg_1: 2*Arg_0+5 {O(n)}
52: f60->f13, Arg_2: 24*Arg_0+96 {O(n)}