Initial Problem

Start: f33
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, Arg_23, Arg_24, Arg_25, Arg_26, Arg_27, Arg_28, Arg_29, Arg_30, Arg_31
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1
Locations: f16, f17, f18, f21, f22, f23, f25, f3, f33
Transitions:
9:f16(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f16(1+H1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,G1,Arg_11,G1,G1,G1,1+L1,G1,Arg_17,Arg_18,Arg_19,Arg_20,J1,K1,Arg_23,Arg_24,Arg_25,I1,N1,O1,P1,Q1,Arg_31):|:0<=Arg_0 && 0<=M1 && 1+Arg_15<=Arg_22 && 0<=H1
10:f16(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f18(G1,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,K1,Arg_16,Arg_17,0,Arg_19,0,H1,J1,0,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,L1):|:0<=Arg_0 && 0<=I1 && Arg_22<=Arg_15 && 0<=G1
11:f16(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f3(G1,O1,N1,P1,Arg_4,T1,Arg_6,U1,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,I1,J1,Q1,0,Arg_19,H1,K1,L1,M1,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,V1):|:0<=Arg_0 && 0<=R1 && 0<=S1 && Arg_22<=Arg_15 && 1<=O1
12:f16(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f3(G1,O1,N1,P1,Arg_4,T1,Arg_6,U1,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,I1,J1,Q1,0,Arg_19,H1,K1,L1,M1,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,V1):|:0<=Arg_0 && 0<=R1 && 0<=S1 && Arg_22<=Arg_15 && O1+1<=0
13:f23(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f16(H1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,O1,G1,P1,G1,G1,G1,1+H1,G1,Arg_17,Arg_18,Arg_19,Arg_20,J1,K1,Arg_23,Arg_24,Arg_25,L1,I1,N1,Arg_29,Arg_30,Arg_31):|:1<=Q1
6:f23(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f17(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,K1,0,Arg_17,0,Arg_19,G1,H1,J1,G1,L1,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:1<=G1 && I1<=0
7:f23(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f17(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,K1,0,Arg_17,0,Arg_19,G1,H1,J1,G1,L1,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:G1+1<=0 && I1<=0
8:f23(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f21(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,G1,K1,0,Arg_17,0,Arg_19,0,H1,J1,0,L1,0,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:I1<=0
3:f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f16(Arg_15,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,G1,Arg_9,H1,Arg_11,H1,H1,H1,1+Arg_15,H1,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31)
4:f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f16(1+H1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,G1,Arg_11,G1,G1,G1,1+Arg_15,G1,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:0<=H1 && 0<=Arg_0
5:f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f22(G1,Arg_1,Arg_17,Arg_3,0,Arg_5,0,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_17,Arg_15,Arg_16,Arg_17,Arg_17,Arg_17,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:1<=H1 && 1<=Arg_0 && Arg_2<=0 && 0<=Arg_2
1:f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f25(G1,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,0,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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:1<=Arg_0 && 1<=Arg_2 && 1<=G1
2:f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f25(G1,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,0,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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31):|:1<=Arg_0 && Arg_2+1<=0 && 1<=G1
0:f33(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31) -> f3(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_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31)

Preprocessing

Cut unreachable locations [f17; f21; f23] from the program graph

Eliminate variables {P1,T1,U1,V1,Arg_1,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_16,Arg_18,Arg_19,Arg_20,Arg_21,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31} that do not contribute to the problem

Found invariant 0<=Arg_0 for location f18

Found invariant Arg_2<=Arg_17 && Arg_17<=Arg_2 for location f22

Found invariant 1<=Arg_0 for location f25

Problem after Preprocessing

Start: f33
Program_Vars: Arg_0, Arg_2, Arg_15, Arg_17, Arg_22
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, Q1, R1, S1
Locations: f16, f18, f22, f25, f3, f33
Transitions:
24:f16(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f16(1+H1,Arg_2,1+L1,Arg_17,K1):|:0<=Arg_0 && 0<=M1 && 1+Arg_15<=Arg_22 && 0<=H1
25:f16(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f18(G1,Arg_2,K1,Arg_17,J1):|:0<=Arg_0 && 0<=I1 && Arg_22<=Arg_15 && 0<=G1
26:f16(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f3(G1,N1,I1,Q1,L1):|:0<=Arg_0 && 0<=R1 && 0<=S1 && Arg_22<=Arg_15 && 1<=O1
27:f16(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f3(G1,N1,I1,Q1,L1):|:0<=Arg_0 && 0<=R1 && 0<=S1 && Arg_22<=Arg_15 && O1+1<=0
30:f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f16(Arg_15,Arg_2,1+Arg_15,Arg_17,Arg_22)
31:f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f16(1+H1,Arg_2,1+Arg_15,Arg_17,Arg_22):|:0<=H1 && 0<=Arg_0
32:f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f22(G1,Arg_17,Arg_15,Arg_17,Arg_22):|:1<=H1 && 1<=Arg_0 && Arg_2<=0 && 0<=Arg_2
28:f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f25(G1,Arg_2,Arg_15,Arg_17,Arg_22):|:1<=Arg_0 && 1<=Arg_2 && 1<=G1
29:f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f25(G1,Arg_2,Arg_15,Arg_17,Arg_22):|:1<=Arg_0 && Arg_2+1<=0 && 1<=G1
33:f33(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22) -> f3(Arg_0,Arg_2,Arg_15,Arg_17,Arg_22)

All Bounds

Timebounds

Overall timebound:inf {Infinity}
24: f16->f16: inf {Infinity}
25: f16->f18: 1 {O(1)}
26: f16->f3: inf {Infinity}
27: f16->f3: inf {Infinity}
28: f3->f25: 1 {O(1)}
29: f3->f25: 1 {O(1)}
30: f3->f16: inf {Infinity}
31: f3->f16: inf {Infinity}
32: f3->f22: 1 {O(1)}
33: f33->f3: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
24: f16->f16: inf {Infinity}
25: f16->f18: 1 {O(1)}
26: f16->f3: inf {Infinity}
27: f16->f3: inf {Infinity}
28: f3->f25: 1 {O(1)}
29: f3->f25: 1 {O(1)}
30: f3->f16: inf {Infinity}
31: f3->f16: inf {Infinity}
32: f3->f22: 1 {O(1)}
33: f33->f3: 1 {O(1)}

Sizebounds

33: f33->f3, Arg_0: Arg_0 {O(n)}
33: f33->f3, Arg_2: Arg_2 {O(n)}
33: f33->f3, Arg_15: Arg_15 {O(n)}
33: f33->f3, Arg_17: Arg_17 {O(n)}
33: f33->f3, Arg_22: Arg_22 {O(n)}