Initial Problem

Start: f8
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
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1
Locations: f1, f12, f8, f9
Transitions:
8: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_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27) -> f1(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_13,C1,Arg_13,E1,Arg_11,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27):|:Arg_11+1<=Arg_10 && 0<=Arg_11
11: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_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27) -> f12(Arg_0,Arg_1,Arg_12,D1,C1,E1,Arg_6,Arg_7,Arg_8,Arg_9,G1,F1,K1,N1,M1,Arg_15,Arg_16,Arg_17,L1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,O1,P1):|:Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && Arg_12+1<=0 && E1+1<=0
12: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_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27) -> f12(Arg_0,Arg_1,Arg_12,D1,C1,E1,Arg_6,Arg_7,Arg_8,Arg_9,G1,F1,K1,N1,M1,Arg_15,Arg_16,Arg_17,L1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,O1,P1):|:Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && Arg_12+1<=0 && 1<=E1
13: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_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27) -> f12(Arg_0,Arg_1,Arg_12,D1,C1,E1,Arg_6,Arg_7,Arg_8,Arg_9,G1,F1,K1,N1,M1,Arg_15,Arg_16,Arg_17,L1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,O1,P1):|:Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && 1<=Arg_12 && E1+1<=0
14: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_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27) -> f12(Arg_0,Arg_1,Arg_12,D1,C1,E1,Arg_6,Arg_7,Arg_8,Arg_9,G1,F1,K1,N1,M1,Arg_15,Arg_16,Arg_17,L1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,O1,P1):|:Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && 1<=Arg_12 && 1<=E1
0:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && D1+1<=0 && E1+1<=0 && Arg_2+1<=0
1:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && D1+1<=0 && E1+1<=0 && 1<=Arg_2
2:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && D1+1<=0 && 1<=E1 && Arg_2+1<=0
3:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && D1+1<=0 && 1<=E1 && 1<=Arg_2
4:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && 1<=D1 && E1+1<=0 && Arg_2+1<=0
5:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && 1<=D1 && E1+1<=0 && 1<=Arg_2
6:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && 1<=D1 && 1<=E1 && Arg_2+1<=0
7:f12(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) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,C1,E1,Arg_2,Arg_8,Arg_8,Arg_0,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):|:0<=Arg_0 && 2<=C1 && 1<=D1 && 1<=E1 && 1<=Arg_2
9:f8(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) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,C1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,C1,2,D1,F1,D1,Arg_15,Arg_16,E1,D1,G1,2,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27):|:2<=C1
10:f8(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) -> f9(Arg_0,U1,0,Arg_3,C1,0,Arg_6,Arg_7,Arg_8,Arg_9,N1,L1,O1,R1,Q1,Arg_15,Arg_16,M1,P1,Arg_19,Arg_20,E1,D1,F1,G1,K1,S1,T1):|:H1<=0 && I1<=0 && C1<=0 && J1<=0

Preprocessing

Eliminate variables {M1,P1,S1,T1,U1,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,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} that do not contribute to the problem

Found invariant Arg_2<=0 && 0<=Arg_2 for location f9

Found invariant Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 for location f1

Found invariant 2<=Arg_11 for location f12

Problem after Preprocessing

Start: f8
Program_Vars: Arg_0, Arg_2, Arg_10, Arg_11, Arg_12, Arg_13
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, N1, O1, Q1, R1
Locations: f1, f12, f8, f9
Transitions:
37:f1(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f1(Arg_0,Arg_2,Arg_10,1+Arg_11,Arg_13,C1):|:Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 && Arg_11+1<=Arg_10 && 0<=Arg_11
38:f1(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_12,G1,F1,K1,N1):|:Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 && Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && Arg_12+1<=0 && E1+1<=0
39:f1(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_12,G1,F1,K1,N1):|:Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 && Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && Arg_12+1<=0 && 1<=E1
40:f1(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_12,G1,F1,K1,N1):|:Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 && Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && 1<=Arg_12 && E1+1<=0
41:f1(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_12,G1,F1,K1,N1):|:Arg_11<=Arg_10 && 2<=Arg_11 && 4<=Arg_10+Arg_11 && 2<=Arg_10 && Arg_10<=Arg_11 && 0<=Arg_11 && 2<=Q1 && Q1<=F1 && 0<=F1 && C1<=D1 && 2<=C1 && 1<=Arg_12 && 1<=E1
42:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && D1+1<=0 && E1+1<=0 && Arg_2+1<=0
43:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && D1+1<=0 && E1+1<=0 && 1<=Arg_2
44:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && D1+1<=0 && 1<=E1 && Arg_2+1<=0
45:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && D1+1<=0 && 1<=E1 && 1<=Arg_2
46:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && 1<=D1 && E1+1<=0 && Arg_2+1<=0
47:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && 1<=D1 && E1+1<=0 && 1<=Arg_2
48:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && 1<=D1 && 1<=E1 && Arg_2+1<=0
49:f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1 && 1<=D1 && 1<=E1 && 1<=Arg_2
50:f8(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f1(Arg_0,Arg_2,C1,2,D1,F1):|:2<=C1
51:f8(Arg_0,Arg_2,Arg_10,Arg_11,Arg_12,Arg_13) -> f9(Arg_0,0,N1,L1,O1,R1):|:H1<=0 && I1<=0 && C1<=0 && J1<=0

All Bounds

Timebounds

Overall timebound:inf {Infinity}
37: f1->f1: inf {Infinity}
38: f1->f12: 1 {O(1)}
39: f1->f12: 1 {O(1)}
40: f1->f12: 1 {O(1)}
41: f1->f12: 1 {O(1)}
42: f12->f12: inf {Infinity}
43: f12->f12: inf {Infinity}
44: f12->f12: inf {Infinity}
45: f12->f12: inf {Infinity}
46: f12->f12: inf {Infinity}
47: f12->f12: inf {Infinity}
48: f12->f12: inf {Infinity}
49: f12->f12: inf {Infinity}
50: f8->f1: 1 {O(1)}
51: f8->f9: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
37: f1->f1: inf {Infinity}
38: f1->f12: 1 {O(1)}
39: f1->f12: 1 {O(1)}
40: f1->f12: 1 {O(1)}
41: f1->f12: 1 {O(1)}
42: f12->f12: inf {Infinity}
43: f12->f12: inf {Infinity}
44: f12->f12: inf {Infinity}
45: f12->f12: inf {Infinity}
46: f12->f12: inf {Infinity}
47: f12->f12: inf {Infinity}
48: f12->f12: inf {Infinity}
49: f12->f12: inf {Infinity}
50: f8->f1: 1 {O(1)}
51: f8->f9: 1 {O(1)}

Sizebounds

37: f1->f1, Arg_0: Arg_0 {O(n)}
37: f1->f1, Arg_2: Arg_2 {O(n)}
38: f1->f12, Arg_0: 2*Arg_0 {O(n)}
39: f1->f12, Arg_0: 2*Arg_0 {O(n)}
40: f1->f12, Arg_0: 2*Arg_0 {O(n)}
41: f1->f12, Arg_0: 2*Arg_0 {O(n)}
42: f12->f12, Arg_0: 16*Arg_0 {O(n)}
43: f12->f12, Arg_0: 16*Arg_0 {O(n)}
44: f12->f12, Arg_0: 16*Arg_0 {O(n)}
45: f12->f12, Arg_0: 16*Arg_0 {O(n)}
46: f12->f12, Arg_0: 16*Arg_0 {O(n)}
47: f12->f12, Arg_0: 16*Arg_0 {O(n)}
48: f12->f12, Arg_0: 16*Arg_0 {O(n)}
49: f12->f12, Arg_0: 16*Arg_0 {O(n)}
50: f8->f1, Arg_0: Arg_0 {O(n)}
50: f8->f1, Arg_2: Arg_2 {O(n)}
50: f8->f1, Arg_11: 2 {O(1)}
51: f8->f9, Arg_0: Arg_0 {O(n)}
51: f8->f9, Arg_2: 0 {O(1)}