Start: f0
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, Arg_18, Arg_19, Arg_20, Arg_21, Arg_22
Temp_Vars: A1, B1, X, Y, Z
Locations: f0, f13, f39, f47, f54, f56, f59
Transitions:
12:f0(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f13(Arg_0,Arg_1,Arg_2,Y,Arg_4,0,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_18,Arg_19,Arg_20,Arg_21,0):|:Y<=0
13:f0(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f13(Arg_0,Arg_1,Arg_2,Y,Arg_4,0,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_18,Arg_19,Arg_20,Arg_21,0):|:1<=Y
11: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,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f13(Arg_0+1,Arg_1,1,Arg_3,Arg_4,Arg_5,Arg_6,X,Y,Z,A1,Arg_4,X,X,X,X,Arg_17,Arg_17,1,1,1,0,Arg_22):|:X<=0 && Arg_0+1<=Arg_1
9: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,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f39(Arg_0,Arg_1,B1,Arg_3,Arg_4,Arg_5,Arg_6,X,Y,Z,A1,Arg_4,X,X,X,X,Arg_17,0,B1,B1,B1,0,Arg_22):|:Arg_0+1<=Arg_1 && X<=0 && 2<=B1
10: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,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f39(Arg_0,Arg_1,B1,Arg_3,Arg_4,Arg_5,Arg_6,X,Y,Z,A1,Arg_4,X,X,X,X,Arg_17,0,B1,B1,B1,0,Arg_22):|:Arg_0+1<=Arg_1 && X<=0 && B1<=0
0: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,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f47(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_18,Arg_19,Arg_20,Arg_21,Arg_22):|:Arg_1<=Arg_0
8: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,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f47(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,X,Y,Z,A1,Arg_4,X,X,X,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22):|:1<=X && Arg_0+1<=Arg_1
1:f39(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f47(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_18,Arg_19,Arg_20,Arg_21,Arg_22):|:3<=Arg_2
2:f39(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f47(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_18,Arg_19,Arg_20,Arg_21,Arg_22):|:Arg_2<=1
7:f39(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f47(Arg_0,Arg_1,2,Arg_3,Arg_4+1,Arg_5,Arg_7,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22):|:Arg_2<=2 && 2<=Arg_2
5:f47(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f54(Arg_0,Arg_1,Arg_2,Arg_3,0,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_18,Arg_19,Arg_20,Arg_21,Arg_22):|:1<=Arg_3
6:f47(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f54(Arg_0,Arg_1,Arg_2,Arg_3,0,0,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_18,Arg_19,Arg_20,Arg_21,Arg_22):|:Arg_3<=0
3:f54(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f54(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_18,Arg_19,Arg_20,Arg_21,Arg_22)
4:f56(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_18,Arg_19,Arg_20,Arg_21,Arg_22) -> f59(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_18,Arg_19,Arg_20,Arg_21,Arg_22)
Cut unreachable locations [f56; f59] from the program graph
Eliminate variables {A1,Z,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_18,Arg_19,Arg_20,Arg_21,Arg_22} that do not contribute to the problem
Found invariant 1+Arg_0<=Arg_1 for location f39
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: B1, X, Y
Locations: f0, f13, f39, f47, f54
Transitions:
30:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f13(Arg_0,Arg_1,Arg_2,Y):|:Y<=0
31:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f13(Arg_0,Arg_1,Arg_2,Y):|:1<=Y
36:f13(Arg_0,Arg_1,Arg_2,Arg_3) -> f13(Arg_0+1,Arg_1,1,Arg_3):|:X<=0 && Arg_0+1<=Arg_1
34:f13(Arg_0,Arg_1,Arg_2,Arg_3) -> f39(Arg_0,Arg_1,B1,Arg_3):|:Arg_0+1<=Arg_1 && X<=0 && 2<=B1
35:f13(Arg_0,Arg_1,Arg_2,Arg_3) -> f39(Arg_0,Arg_1,B1,Arg_3):|:Arg_0+1<=Arg_1 && X<=0 && B1<=0
32:f13(Arg_0,Arg_1,Arg_2,Arg_3) -> f47(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_1<=Arg_0
33:f13(Arg_0,Arg_1,Arg_2,Arg_3) -> f47(Arg_0,Arg_1,Arg_2,Arg_3):|:1<=X && Arg_0+1<=Arg_1
37:f39(Arg_0,Arg_1,Arg_2,Arg_3) -> f47(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_0<=Arg_1 && 3<=Arg_2
38:f39(Arg_0,Arg_1,Arg_2,Arg_3) -> f47(Arg_0,Arg_1,Arg_2,Arg_3):|:1+Arg_0<=Arg_1 && Arg_2<=1
39:f39(Arg_0,Arg_1,Arg_2,Arg_3) -> f47(Arg_0,Arg_1,2,Arg_3):|:1+Arg_0<=Arg_1 && Arg_2<=2 && 2<=Arg_2
40:f47(Arg_0,Arg_1,Arg_2,Arg_3) -> f54(Arg_0,Arg_1,Arg_2,Arg_3):|:1<=Arg_3
41:f47(Arg_0,Arg_1,Arg_2,Arg_3) -> f54(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=0
42:f54(Arg_0,Arg_1,Arg_2,Arg_3) -> f54(Arg_0,Arg_1,Arg_2,Arg_3)
new bound:
2*Arg_0+2*Arg_1 {O(n)}
MPRF:
f13 [Arg_1-Arg_0 ]
Overall timebound:inf {Infinity}
30: f0->f13: 1 {O(1)}
31: f0->f13: 1 {O(1)}
32: f13->f47: 1 {O(1)}
33: f13->f47: 1 {O(1)}
34: f13->f39: 1 {O(1)}
35: f13->f39: 1 {O(1)}
36: f13->f13: 2*Arg_0+2*Arg_1 {O(n)}
37: f39->f47: 1 {O(1)}
38: f39->f47: 1 {O(1)}
39: f39->f47: 1 {O(1)}
40: f47->f54: 1 {O(1)}
41: f47->f54: 1 {O(1)}
42: f54->f54: inf {Infinity}
Overall costbound: inf {Infinity}
30: f0->f13: 1 {O(1)}
31: f0->f13: 1 {O(1)}
32: f13->f47: 1 {O(1)}
33: f13->f47: 1 {O(1)}
34: f13->f39: 1 {O(1)}
35: f13->f39: 1 {O(1)}
36: f13->f13: 2*Arg_0+2*Arg_1 {O(n)}
37: f39->f47: 1 {O(1)}
38: f39->f47: 1 {O(1)}
39: f39->f47: 1 {O(1)}
40: f47->f54: 1 {O(1)}
41: f47->f54: 1 {O(1)}
42: f54->f54: inf {Infinity}
30: f0->f13, Arg_0: Arg_0 {O(n)}
30: f0->f13, Arg_1: Arg_1 {O(n)}
30: f0->f13, Arg_2: Arg_2 {O(n)}
31: f0->f13, Arg_0: Arg_0 {O(n)}
31: f0->f13, Arg_1: Arg_1 {O(n)}
31: f0->f13, Arg_2: Arg_2 {O(n)}
32: f13->f47, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
32: f13->f47, Arg_1: 4*Arg_1 {O(n)}
32: f13->f47, Arg_2: 2*Arg_2+1 {O(n)}
33: f13->f47, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
33: f13->f47, Arg_1: 4*Arg_1 {O(n)}
33: f13->f47, Arg_2: 2*Arg_2+1 {O(n)}
34: f13->f39, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
34: f13->f39, Arg_1: 4*Arg_1 {O(n)}
35: f13->f39, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
35: f13->f39, Arg_1: 4*Arg_1 {O(n)}
36: f13->f13, Arg_0: 2*Arg_1+4*Arg_0 {O(n)}
36: f13->f13, Arg_1: 2*Arg_1 {O(n)}
36: f13->f13, Arg_2: 1 {O(1)}
37: f39->f47, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
37: f39->f47, Arg_1: 4*Arg_1 {O(n)}
38: f39->f47, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
38: f39->f47, Arg_1: 4*Arg_1 {O(n)}
39: f39->f47, Arg_0: 2*Arg_1+6*Arg_0 {O(n)}
39: f39->f47, Arg_1: 4*Arg_1 {O(n)}
39: f39->f47, Arg_2: 2 {O(1)}
40: f47->f54, Arg_0: 10*Arg_1+30*Arg_0 {O(n)}
40: f47->f54, Arg_1: 20*Arg_1 {O(n)}
41: f47->f54, Arg_0: 10*Arg_1+30*Arg_0 {O(n)}
41: f47->f54, Arg_1: 20*Arg_1 {O(n)}
42: f54->f54, Arg_0: 20*Arg_1+60*Arg_0 {O(n)}
42: f54->f54, Arg_1: 40*Arg_1 {O(n)}