Initial Problem

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, Arg_23, Arg_24, Arg_25, Arg_26, Arg_27, Arg_28, Arg_29, Arg_30, Arg_31, Arg_32, Arg_33
Temp_Vars: A2, B2, C2, D2, E2, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1
Locations: f0, f1, f11, f2, f5
Transitions:
6: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,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33) -> f1(K1,R1,M1,Y1,L1,Z1,U1,A2,T1,B2,Arg_10,C2,Arg_12,E2,Arg_14,Arg_15,Arg_16,P1,J1,V1,W1,Arg_21,X1,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,I1,S1,Arg_31,D2,Q1):|:N1<=0 && J1<=0 && O1<=0 && Arg_32<=0 && 0<=Arg_32
5: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,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33) -> f11(J1,Arg_1,2,Arg_3,K1,Arg_5,L1,Arg_7,K1,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,J1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,I1,K1,M1,Arg_32,Arg_33):|:2<=J1
7: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,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33) -> f5(J1,P1,L1,Arg_3,K1,Arg_5,S1,Arg_7,R1,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,1,T1,Arg_17,T1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,I1,Q1,Arg_31,Arg_32,M1):|:Arg_17+1<=0
8: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,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33) -> f5(J1,P1,L1,Arg_3,K1,Arg_5,S1,Arg_7,R1,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,1,T1,Arg_17,T1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,I1,Q1,Arg_31,Arg_32,M1):|:1<=Arg_17
0:f11(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,Arg_32,Arg_33) -> f11(Arg_0,Arg_1,1+Arg_2,Arg_3,Arg_6,Arg_5,I1,Arg_7,Arg_6,Arg_9,J1,Arg_11,Arg_2,Arg_13,Arg_16,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,Arg_32,Arg_33):|:Arg_2+1<=Arg_0 && 0<=Arg_2
9:f11(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,Arg_32,Arg_33) -> f2(J1,P1,L1,Arg_3,K1,Arg_5,S1,Arg_7,R1,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,I1,T1,Arg_17,T1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Q1,Arg_31,Arg_32,M1):|:2<=U1 && U1<=Arg_15 && 2<=V1 && V1<=Arg_15 && Arg_0<=Arg_2 && 0<=Arg_2 && 2<=I1 && Arg_17+1<=0 && 0<=Arg_15
10:f11(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,Arg_32,Arg_33) -> f2(J1,P1,L1,Arg_3,K1,Arg_5,S1,Arg_7,R1,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,I1,T1,Arg_17,T1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Q1,Arg_31,Arg_32,M1):|:2<=U1 && U1<=Arg_15 && 2<=V1 && V1<=Arg_15 && Arg_0<=Arg_2 && 0<=Arg_2 && 2<=I1 && 1<=Arg_17 && 0<=Arg_15
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,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,Arg_32,Arg_33) -> 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,I1,J1,Arg_17,J1,Arg_17,Arg_24,Arg_24,Arg_16,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33):|:Arg_17+1<=0 && 2<=I1
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,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,Arg_32,Arg_33) -> 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,I1,J1,Arg_17,J1,Arg_17,Arg_24,Arg_24,Arg_16,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33):|:1<=Arg_17 && 2<=I1
3: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,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,Arg_32,Arg_33) -> 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,1,I1,Arg_17,I1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_16,Arg_28,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33):|:Arg_17+1<=0
4: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,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,Arg_32,Arg_33) -> 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,1,I1,Arg_17,I1,Arg_17,Arg_23,Arg_24,Arg_25,Arg_16,Arg_28,Arg_28,Arg_29,Arg_30,Arg_31,Arg_32,Arg_33):|:1<=Arg_17

Preprocessing

Eliminate variables {A2,B2,C2,E2,Q1,R1,S1,T1,W1,X1,Y1,Z1,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_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30,Arg_31,Arg_33} that do not contribute to the problem

Found invariant Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && 2<=Arg_0 for location f11

Found invariant 2<=Arg_15 for location f2

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_2, Arg_15, Arg_17, Arg_32
Temp_Vars: D2, I1, J1, K1, L1, M1, N1, O1, P1, U1, V1
Locations: f0, f1, f11, f2, f5
Transitions:
31:f0(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f1(K1,M1,Arg_15,P1,D2):|:N1<=0 && J1<=0 && O1<=0 && Arg_32<=0 && 0<=Arg_32
30:f0(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f11(J1,2,Arg_15,Arg_17,Arg_32):|:2<=J1
32:f0(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f5(J1,L1,Arg_15,Arg_17,Arg_32):|:Arg_17+1<=0
33:f0(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f5(J1,L1,Arg_15,Arg_17,Arg_32):|:1<=Arg_17
34:f11(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f11(Arg_0,1+Arg_2,Arg_15,Arg_17,Arg_32):|:Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && 2<=Arg_0 && Arg_2+1<=Arg_0 && 0<=Arg_2
35:f11(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f2(J1,L1,Arg_15,Arg_17,Arg_32):|:Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && 2<=Arg_0 && 2<=U1 && U1<=Arg_15 && 2<=V1 && V1<=Arg_15 && Arg_0<=Arg_2 && 0<=Arg_2 && 2<=I1 && Arg_17+1<=0 && 0<=Arg_15
36:f11(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f2(J1,L1,Arg_15,Arg_17,Arg_32):|:Arg_2<=Arg_0 && 2<=Arg_2 && 4<=Arg_0+Arg_2 && 2<=Arg_0 && 2<=U1 && U1<=Arg_15 && 2<=V1 && V1<=Arg_15 && Arg_0<=Arg_2 && 0<=Arg_2 && 2<=I1 && 1<=Arg_17 && 0<=Arg_15
37:f2(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f2(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32):|:2<=Arg_15 && Arg_17+1<=0 && 2<=I1
38:f2(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f2(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32):|:2<=Arg_15 && 1<=Arg_17 && 2<=I1
39:f5(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f5(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32):|:Arg_17+1<=0
40:f5(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32) -> f5(Arg_0,Arg_2,Arg_15,Arg_17,Arg_32):|:1<=Arg_17

All Bounds

Timebounds

Overall timebound:inf {Infinity}
30: f0->f11: 1 {O(1)}
31: f0->f1: 1 {O(1)}
32: f0->f5: 1 {O(1)}
33: f0->f5: 1 {O(1)}
34: f11->f11: inf {Infinity}
35: f11->f2: 1 {O(1)}
36: f11->f2: 1 {O(1)}
37: f2->f2: inf {Infinity}
38: f2->f2: inf {Infinity}
39: f5->f5: inf {Infinity}
40: f5->f5: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
30: f0->f11: 1 {O(1)}
31: f0->f1: 1 {O(1)}
32: f0->f5: 1 {O(1)}
33: f0->f5: 1 {O(1)}
34: f11->f11: inf {Infinity}
35: f11->f2: 1 {O(1)}
36: f11->f2: 1 {O(1)}
37: f2->f2: inf {Infinity}
38: f2->f2: inf {Infinity}
39: f5->f5: inf {Infinity}
40: f5->f5: inf {Infinity}

Sizebounds

30: f0->f11, Arg_2: 2 {O(1)}
30: f0->f11, Arg_15: Arg_15 {O(n)}
30: f0->f11, Arg_17: Arg_17 {O(n)}
30: f0->f11, Arg_32: Arg_32 {O(n)}
31: f0->f1, Arg_15: Arg_15 {O(n)}
32: f0->f5, Arg_15: Arg_15 {O(n)}
32: f0->f5, Arg_17: Arg_17 {O(n)}
32: f0->f5, Arg_32: Arg_32 {O(n)}
33: f0->f5, Arg_15: Arg_15 {O(n)}
33: f0->f5, Arg_17: Arg_17 {O(n)}
33: f0->f5, Arg_32: Arg_32 {O(n)}
34: f11->f11, Arg_15: Arg_15 {O(n)}
34: f11->f11, Arg_17: Arg_17 {O(n)}
34: f11->f11, Arg_32: Arg_32 {O(n)}
35: f11->f2, Arg_15: 2*Arg_15 {O(n)}
35: f11->f2, Arg_17: 2*Arg_17 {O(n)}
35: f11->f2, Arg_32: 2*Arg_32 {O(n)}
36: f11->f2, Arg_15: 2*Arg_15 {O(n)}
36: f11->f2, Arg_17: 2*Arg_17 {O(n)}
36: f11->f2, Arg_32: 2*Arg_32 {O(n)}
37: f2->f2, Arg_15: 2*Arg_15 {O(n)}
37: f2->f2, Arg_17: 2*Arg_17 {O(n)}
37: f2->f2, Arg_32: 2*Arg_32 {O(n)}
38: f2->f2, Arg_15: 2*Arg_15 {O(n)}
38: f2->f2, Arg_17: 2*Arg_17 {O(n)}
38: f2->f2, Arg_32: 2*Arg_32 {O(n)}
39: f5->f5, Arg_15: Arg_15 {O(n)}
39: f5->f5, Arg_17: Arg_17 {O(n)}
39: f5->f5, Arg_32: Arg_32 {O(n)}
40: f5->f5, Arg_15: Arg_15 {O(n)}
40: f5->f5, Arg_17: Arg_17 {O(n)}
40: f5->f5, Arg_32: Arg_32 {O(n)}