Initial Problem

Start: n_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: H_P, NoDet0, NoDet1, NoDet2, NoDet3, NoDet4, NoDet5, NoDet6, O_P, P_P, Q_P
Locations: n_f1___4, n_f1___5, n_f1___6, n_f2___2, n_f2___3, n_f300, n_f3___1
Transitions:
0:n_f1___4(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) -> n_f1___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && Arg_7<=0 && Arg_7<=0 && 1+Arg_5<=Arg_6 && Arg_7<=0 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=0
1:n_f1___5(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) -> n_f1___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,256,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,NoDet5,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7 && Arg_7<=256 && 256<=Arg_7 && 1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7
2:n_f1___6(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) -> n_f1___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && Arg_7<=0
3:n_f1___6(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) -> n_f1___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,256,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,NoDet5,Arg_14,Arg_15,Arg_16,Arg_17):|:1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7
4:n_f1___6(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) -> n_f2___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,H_P,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,NoDet5,O_P,P_P,Q_P,NoDet6):|:Q_P<=255 && 1<=Q_P && 1+Arg_5<=Arg_6 && Arg_7<=Q_P && Q_P<=Arg_7 && H_P<=Q_P && Q_P<=H_P && P_P<=Q_P && Q_P<=P_P && O_P<=Q_P && Q_P<=O_P
5:n_f1___6(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) -> n_f2___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,H_P,NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,NoDet5,O_P,P_P,Q_P,NoDet6):|:257<=Q_P && 1+Arg_5<=Arg_6 && Arg_7<=Q_P && Q_P<=Arg_7 && P_P<=Q_P && Q_P<=P_P && O_P<=Q_P && Q_P<=O_P && H_P<=Q_P && Q_P<=H_P
6:n_f1___6(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) -> n_f3___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,NoDet0,NoDet1,Arg_10,Arg_11,Arg_12,Arg_13,0,0,0,Arg_17):|:Arg_6<=Arg_5
7:n_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) -> n_f1___6(NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,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 {NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,NoDet5,NoDet6,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_7<=0 && 1+Arg_5<=Arg_6 for location n_f1___4

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

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

Found invariant Arg_6<=Arg_5 for location n_f3___1

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

Problem after Preprocessing

Start: n_f300
Program_Vars: Arg_5, Arg_6, Arg_7
Temp_Vars: H_P, O_P, P_P, Q_P
Locations: n_f1___4, n_f1___5, n_f1___6, n_f2___2, n_f2___3, n_f300, n_f3___1
Transitions:
16:n_f1___4(Arg_5,Arg_6,Arg_7) -> n_f1___4(Arg_5,Arg_6,Arg_7):|:Arg_7<=0 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=0 && Arg_7<=0 && 1+Arg_5<=Arg_6 && Arg_7<=0 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=0
17:n_f1___5(Arg_5,Arg_6,Arg_7) -> n_f1___5(Arg_5,Arg_6,256):|:Arg_7<=256 && 256<=Arg_7 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7 && Arg_7<=256 && 256<=Arg_7 && 1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7 && 1+Arg_5<=Arg_6 && 1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7
18:n_f1___6(Arg_5,Arg_6,Arg_7) -> n_f1___4(Arg_5,Arg_6,Arg_7):|:1+Arg_5<=Arg_6 && Arg_7<=0
19:n_f1___6(Arg_5,Arg_6,Arg_7) -> n_f1___5(Arg_5,Arg_6,256):|:1+Arg_5<=Arg_6 && Arg_7<=256 && 256<=Arg_7
20:n_f1___6(Arg_5,Arg_6,Arg_7) -> n_f2___2(Arg_5,Arg_6,H_P):|:Q_P<=255 && 1<=Q_P && 1+Arg_5<=Arg_6 && Arg_7<=Q_P && Q_P<=Arg_7 && H_P<=Q_P && Q_P<=H_P && P_P<=Q_P && Q_P<=P_P && O_P<=Q_P && Q_P<=O_P
21:n_f1___6(Arg_5,Arg_6,Arg_7) -> n_f2___3(Arg_5,Arg_6,H_P):|:257<=Q_P && 1+Arg_5<=Arg_6 && Arg_7<=Q_P && Q_P<=Arg_7 && P_P<=Q_P && Q_P<=P_P && O_P<=Q_P && Q_P<=O_P && H_P<=Q_P && Q_P<=H_P
22:n_f1___6(Arg_5,Arg_6,Arg_7) -> n_f3___1(Arg_5,Arg_6,Arg_7):|:Arg_6<=Arg_5
23:n_f300(Arg_5,Arg_6,Arg_7) -> n_f1___6(Arg_5,Arg_6,Arg_7)

All Bounds

Timebounds

Overall timebound:inf {Infinity}
16: n_f1___4->n_f1___4: inf {Infinity}
17: n_f1___5->n_f1___5: inf {Infinity}
18: n_f1___6->n_f1___4: 1 {O(1)}
19: n_f1___6->n_f1___5: 1 {O(1)}
20: n_f1___6->n_f2___2: 1 {O(1)}
21: n_f1___6->n_f2___3: 1 {O(1)}
22: n_f1___6->n_f3___1: 1 {O(1)}
23: n_f300->n_f1___6: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
16: n_f1___4->n_f1___4: inf {Infinity}
17: n_f1___5->n_f1___5: inf {Infinity}
18: n_f1___6->n_f1___4: 1 {O(1)}
19: n_f1___6->n_f1___5: 1 {O(1)}
20: n_f1___6->n_f2___2: 1 {O(1)}
21: n_f1___6->n_f2___3: 1 {O(1)}
22: n_f1___6->n_f3___1: 1 {O(1)}
23: n_f300->n_f1___6: 1 {O(1)}

Sizebounds

16: n_f1___4->n_f1___4, Arg_5: Arg_5 {O(n)}
16: n_f1___4->n_f1___4, Arg_6: Arg_6 {O(n)}
16: n_f1___4->n_f1___4, Arg_7: Arg_7 {O(n)}
17: n_f1___5->n_f1___5, Arg_5: Arg_5 {O(n)}
17: n_f1___5->n_f1___5, Arg_6: Arg_6 {O(n)}
17: n_f1___5->n_f1___5, Arg_7: 256 {O(1)}
18: n_f1___6->n_f1___4, Arg_5: Arg_5 {O(n)}
18: n_f1___6->n_f1___4, Arg_6: Arg_6 {O(n)}
18: n_f1___6->n_f1___4, Arg_7: Arg_7 {O(n)}
19: n_f1___6->n_f1___5, Arg_5: Arg_5 {O(n)}
19: n_f1___6->n_f1___5, Arg_6: Arg_6 {O(n)}
19: n_f1___6->n_f1___5, Arg_7: 256 {O(1)}
20: n_f1___6->n_f2___2, Arg_5: Arg_5 {O(n)}
20: n_f1___6->n_f2___2, Arg_6: Arg_6 {O(n)}
20: n_f1___6->n_f2___2, Arg_7: 255 {O(1)}
21: n_f1___6->n_f2___3, Arg_5: Arg_5 {O(n)}
21: n_f1___6->n_f2___3, Arg_6: Arg_6 {O(n)}
21: n_f1___6->n_f2___3, Arg_7: Arg_7 {O(n)}
22: n_f1___6->n_f3___1, Arg_5: Arg_5 {O(n)}
22: n_f1___6->n_f3___1, Arg_6: Arg_6 {O(n)}
22: n_f1___6->n_f3___1, Arg_7: Arg_7 {O(n)}
23: n_f300->n_f1___6, Arg_5: Arg_5 {O(n)}
23: n_f300->n_f1___6, Arg_6: Arg_6 {O(n)}
23: n_f300->n_f1___6, Arg_7: Arg_7 {O(n)}