Initial Problem

Start: f300
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
Temp_Vars: S, T, U, V, W, X, Y
Locations: f1, f2, f3, f300
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) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,256,S,T,U,V,W,Y,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && 1<=X && Arg_7<=256 && 256<=Arg_7
2: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) -> f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,S,T,U,V,W,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && Arg_7<=0
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) -> f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,S,T,U,V,W,Y,Arg_7,Arg_7,Arg_7,X):|:1<=Arg_7 && 1+Arg_5<=Arg_6 && 257<=Arg_7
5: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) -> f2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,S,T,U,V,W,Y,Arg_7,Arg_7,Arg_7,X):|:1<=Arg_7 && 1+Arg_5<=Arg_6 && Arg_7<=255
3: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) -> f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,S,T,Arg_10,Arg_11,Arg_12,Arg_13,0,0,0,Arg_17):|:Arg_6<=Arg_5
0:f300(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) -> f1(S,T,U,V,W,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)

Preprocessing

Eliminate variables {S,T,U,V,W,Y,Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17} that do not contribute to the problem

Found invariant Arg_6<=Arg_5 for location f3

Found invariant 1<=Arg_7 && 1+Arg_5<=Arg_6 for location f2

Problem after Preprocessing

Start: f300
Program_Vars: Arg_5, Arg_6, Arg_7
Temp_Vars: X
Locations: f1, f2, f3, f300
Transitions:
12:f1(Arg_5,Arg_6,Arg_7) -> f1(Arg_5,Arg_6,256):|:1+Arg_5<=Arg_6 && 1<=X && Arg_7<=256 && 256<=Arg_7
13:f1(Arg_5,Arg_6,Arg_7) -> f1(Arg_5,Arg_6,Arg_7):|:1+Arg_5<=Arg_6 && Arg_7<=0
15:f1(Arg_5,Arg_6,Arg_7) -> f2(Arg_5,Arg_6,Arg_7):|:1<=Arg_7 && 1+Arg_5<=Arg_6 && 257<=Arg_7
16:f1(Arg_5,Arg_6,Arg_7) -> f2(Arg_5,Arg_6,Arg_7):|:1<=Arg_7 && 1+Arg_5<=Arg_6 && Arg_7<=255
14:f1(Arg_5,Arg_6,Arg_7) -> f3(Arg_5,Arg_6,Arg_7):|:Arg_6<=Arg_5
17:f300(Arg_5,Arg_6,Arg_7) -> f1(Arg_5,Arg_6,Arg_7)

All Bounds

Timebounds

Overall timebound:inf {Infinity}
12: f1->f1: inf {Infinity}
13: f1->f1: inf {Infinity}
14: f1->f3: 1 {O(1)}
15: f1->f2: 1 {O(1)}
16: f1->f2: 1 {O(1)}
17: f300->f1: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
12: f1->f1: inf {Infinity}
13: f1->f1: inf {Infinity}
14: f1->f3: 1 {O(1)}
15: f1->f2: 1 {O(1)}
16: f1->f2: 1 {O(1)}
17: f300->f1: 1 {O(1)}

Sizebounds

12: f1->f1, Arg_5: Arg_5 {O(n)}
12: f1->f1, Arg_6: Arg_6 {O(n)}
12: f1->f1, Arg_7: 256 {O(1)}
13: f1->f1, Arg_5: Arg_5 {O(n)}
13: f1->f1, Arg_6: Arg_6 {O(n)}
13: f1->f1, Arg_7: Arg_7 {O(n)}
14: f1->f3, Arg_5: Arg_5 {O(n)}
14: f1->f3, Arg_6: Arg_6 {O(n)}
14: f1->f3, Arg_7: Arg_7 {O(n)}
15: f1->f2, Arg_5: Arg_5 {O(n)}
15: f1->f2, Arg_6: Arg_6 {O(n)}
15: f1->f2, Arg_7: Arg_7 {O(n)}
16: f1->f2, Arg_5: Arg_5 {O(n)}
16: f1->f2, Arg_6: Arg_6 {O(n)}
16: f1->f2, Arg_7: 255 {O(1)}
17: f300->f1, Arg_5: Arg_5 {O(n)}
17: f300->f1, Arg_6: Arg_6 {O(n)}
17: f300->f1, Arg_7: Arg_7 {O(n)}