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:
1: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,D1,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
4: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,C1,E1,D1,Arg_5,Arg_12,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 && 2<=C1 && C1<=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,C1,Arg_3,D1,Arg_6,Arg_6,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
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) -> f9(Arg_0,M1,C1,Arg_3,0,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,D1,E1,F1,G1,K1,Arg_26,L1):|:2<=N1 && 2<=O1 && 0<=Arg_0 && 2<=C1 && Arg_6<=0 && 0<=Arg_6 && Arg_4<=0 && 0<=Arg_4
2: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,C1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,C1,2,E1,F1,E1,Arg_15,Arg_16,D1,E1,G1,2,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27):|:2<=C1
3: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,C1,Arg_3,0,Arg_5,0,Arg_7,Arg_8,Arg_9,N1,L1,O1,R1,Q1,Arg_15,Arg_16,M1,P1,Arg_19,Arg_20,D1,E1,F1,G1,K1,S1,T1):|:H1<=0 && I1<=0 && C1<=0 && J1<=0
6: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,1,Arg_3,K1,Arg_5,0,Arg_7,Arg_8,Arg_9,N1,L1,O1,R1,Q1,Arg_15,Arg_16,M1,P1,Arg_19,Arg_20,C1,D1,E1,F1,G1,S1,T1):|:Arg_13<=0 && 0<=Arg_13

Preprocessing

Eliminate variables {M1,P1,S1,T1,U1,Arg_1,Arg_2,Arg_3,Arg_5,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_6<=0 && 0<=Arg_6 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_4, Arg_6, 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:
13:f1(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f1(Arg_0,Arg_4,Arg_6,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
14:f1(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,D1,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 && 2<=C1 && C1<=E1
15:f12(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f12(Arg_0,D1,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 0<=Arg_0 && 2<=C1
16:f12(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f9(Arg_0,0,0,Arg_10,Arg_11,Arg_12,Arg_13):|:2<=Arg_11 && 2<=N1 && 2<=O1 && 0<=Arg_0 && 2<=C1 && Arg_6<=0 && 0<=Arg_6 && Arg_4<=0 && 0<=Arg_4
17:f8(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f1(Arg_0,Arg_4,Arg_6,C1,2,E1,F1):|:2<=C1
18:f8(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f9(Arg_0,0,0,N1,L1,O1,R1):|:H1<=0 && I1<=0 && C1<=0 && J1<=0
19:f8(Arg_0,Arg_4,Arg_6,Arg_10,Arg_11,Arg_12,Arg_13) -> f9(Arg_0,K1,0,N1,L1,O1,R1):|:Arg_13<=0 && 0<=Arg_13

All Bounds

Timebounds

Overall timebound:inf {Infinity}
13: f1->f1: inf {Infinity}
14: f1->f12: 1 {O(1)}
15: f12->f12: inf {Infinity}
16: f12->f9: 1 {O(1)}
17: f8->f1: 1 {O(1)}
18: f8->f9: 1 {O(1)}
19: f8->f9: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
13: f1->f1: inf {Infinity}
14: f1->f12: 1 {O(1)}
15: f12->f12: inf {Infinity}
16: f12->f9: 1 {O(1)}
17: f8->f1: 1 {O(1)}
18: f8->f9: 1 {O(1)}
19: f8->f9: 1 {O(1)}

Sizebounds

13: f1->f1, Arg_0: Arg_0 {O(n)}
13: f1->f1, Arg_4: Arg_4 {O(n)}
13: f1->f1, Arg_6: Arg_6 {O(n)}
14: f1->f12, Arg_0: 2*Arg_0 {O(n)}
15: f12->f12, Arg_0: 2*Arg_0 {O(n)}
16: f12->f9, Arg_0: 4*Arg_0 {O(n)}
16: f12->f9, Arg_4: 0 {O(1)}
16: f12->f9, Arg_6: 0 {O(1)}
17: f8->f1, Arg_0: Arg_0 {O(n)}
17: f8->f1, Arg_4: Arg_4 {O(n)}
17: f8->f1, Arg_6: Arg_6 {O(n)}
17: f8->f1, Arg_11: 2 {O(1)}
18: f8->f9, Arg_0: Arg_0 {O(n)}
18: f8->f9, Arg_4: 0 {O(1)}
18: f8->f9, Arg_6: 0 {O(1)}
19: f8->f9, Arg_0: Arg_0 {O(n)}
19: f8->f9, Arg_6: 0 {O(1)}