Initial Problem

Start: n_f3
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
Temp_Vars: A_P, B_P, C_P, E_P, H_P, I_P, NoDet0, NoDet1, NoDet2, NoDet3, NoDet4, NoDet5, NoDet6, NoDet7, NoDet8
Locations: n_f1___3, n_f1___6, n_f3, n_f4___1, n_f4___2, n_f4___4, n_f4___5
Transitions:
0:n_f1___3(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) -> n_f1___3(Arg_0,Arg_1+1,Arg_3,NoDet0,Arg_3,NoDet1,Arg_1,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13):|:0<=Arg_1 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=1+Arg_6 && 1+Arg_6<=Arg_1 && 0<=Arg_6 && 1+Arg_6<=Arg_0 && 1+Arg_1<=Arg_0 && 0<=Arg_1
1:n_f1___3(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) -> n_f4___1(NoDet0,B_P,NoDet1,NoDet2,NoDet3,Arg_5,Arg_6,H_P,NoDet4,NoDet5,NoDet6,Arg_2,Arg_12,Arg_13):|:0<=Arg_1 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=1+Arg_6 && 1+Arg_6<=Arg_1 && 0<=Arg_6 && 1+Arg_6<=Arg_0 && Arg_0<=Arg_1 && H_P<=B_P && 2<=H_P && 0<=Arg_1
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) -> n_f1___3(Arg_0,Arg_1+1,Arg_3,NoDet0,Arg_3,NoDet1,Arg_1,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13):|:0<=Arg_1 && Arg_2<=Arg_8 && Arg_8<=Arg_2 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=2 && 2<=Arg_1 && Arg_0<=Arg_7 && Arg_7<=Arg_0 && 2<=Arg_0 && 1+Arg_1<=Arg_0 && 0<=Arg_1
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) -> n_f4___2(NoDet0,B_P,NoDet1,NoDet2,NoDet3,Arg_5,Arg_6,H_P,NoDet4,NoDet5,NoDet6,Arg_2,Arg_12,Arg_13):|:0<=Arg_1 && Arg_2<=Arg_8 && Arg_8<=Arg_2 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=2 && 2<=Arg_1 && Arg_0<=Arg_7 && Arg_7<=Arg_0 && 2<=Arg_0 && Arg_0<=Arg_1 && H_P<=B_P && 2<=H_P && 0<=Arg_1
4:n_f3(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) -> n_f1___6(A_P,2,C_P,NoDet0,E_P,Arg_5,Arg_6,H_P,I_P,Arg_9,Arg_10,Arg_11,NoDet1,NoDet2):|:2<=A_P && C_P<=E_P && E_P<=C_P && A_P<=H_P && H_P<=A_P && C_P<=I_P && I_P<=C_P
5:n_f3(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) -> n_f4___4(NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_5,Arg_6,1,NoDet5,NoDet6,NoDet7,Arg_3,NoDet8,Arg_13)
6:n_f3(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) -> n_f4___5(NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_5,Arg_6,H_P,NoDet5,NoDet6,NoDet7,0,NoDet8,Arg_13):|:H_P<=0

Preprocessing

Eliminate variables {NoDet6,NoDet7,NoDet8,Arg_5,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13} that do not contribute to the problem

Found invariant Arg_7<=Arg_1 && 2<=Arg_7 && 4<=Arg_6+Arg_7 && 4<=Arg_1+Arg_7 && 2<=Arg_6 && 4<=Arg_1+Arg_6 && 2<=Arg_1 for location n_f4___1

Found invariant Arg_7<=Arg_0 && 3<=Arg_7 && 5<=Arg_6+Arg_7 && 1+Arg_6<=Arg_7 && 6<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 6<=Arg_0+Arg_7 && Arg_0<=Arg_7 && 1+Arg_6<=Arg_1 && 1+Arg_6<=Arg_0 && 2<=Arg_6 && 5<=Arg_1+Arg_6 && Arg_1<=1+Arg_6 && 5<=Arg_0+Arg_6 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && 3<=Arg_0 for location n_f1___3

Found invariant Arg_7<=Arg_1 && 2<=Arg_7 && 4<=Arg_1+Arg_7 && 2<=Arg_1 for location n_f4___2

Found invariant Arg_7<=1 && 1<=Arg_7 for location n_f4___4

Found invariant Arg_8<=Arg_4 && Arg_8<=Arg_2 && Arg_4<=Arg_8 && Arg_2<=Arg_8 && Arg_7<=Arg_0 && 2<=Arg_7 && 4<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 4<=Arg_0+Arg_7 && Arg_0<=Arg_7 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 for location n_f1___6

Found invariant Arg_7<=0 for location n_f4___5

Problem after Preprocessing

Start: n_f3
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_6, Arg_7, Arg_8
Temp_Vars: A_P, B_P, C_P, E_P, H_P, I_P, NoDet0, NoDet1, NoDet2, NoDet3, NoDet4, NoDet5
Locations: n_f1___3, n_f1___6, n_f3, n_f4___1, n_f4___2, n_f4___4, n_f4___5
Transitions:
12:n_f1___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f1___3(Arg_0,Arg_1+1,Arg_3,NoDet0,Arg_3,Arg_1,Arg_7,Arg_8):|:Arg_7<=Arg_0 && 3<=Arg_7 && 5<=Arg_6+Arg_7 && 1+Arg_6<=Arg_7 && 6<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 6<=Arg_0+Arg_7 && Arg_0<=Arg_7 && 1+Arg_6<=Arg_1 && 1+Arg_6<=Arg_0 && 2<=Arg_6 && 5<=Arg_1+Arg_6 && Arg_1<=1+Arg_6 && 5<=Arg_0+Arg_6 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && 3<=Arg_0 && 0<=Arg_1 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=1+Arg_6 && 1+Arg_6<=Arg_1 && 0<=Arg_6 && 1+Arg_6<=Arg_0 && 1+Arg_1<=Arg_0 && 0<=Arg_1
13:n_f1___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f4___1(NoDet0,B_P,NoDet1,NoDet2,NoDet3,Arg_6,H_P,NoDet4):|:Arg_7<=Arg_0 && 3<=Arg_7 && 5<=Arg_6+Arg_7 && 1+Arg_6<=Arg_7 && 6<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 6<=Arg_0+Arg_7 && Arg_0<=Arg_7 && 1+Arg_6<=Arg_1 && 1+Arg_6<=Arg_0 && 2<=Arg_6 && 5<=Arg_1+Arg_6 && Arg_1<=1+Arg_6 && 5<=Arg_0+Arg_6 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && 3<=Arg_0 && 0<=Arg_1 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=1+Arg_6 && 1+Arg_6<=Arg_1 && 0<=Arg_6 && 1+Arg_6<=Arg_0 && Arg_0<=Arg_1 && H_P<=B_P && 2<=H_P && 0<=Arg_1
14:n_f1___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f1___3(Arg_0,Arg_1+1,Arg_3,NoDet0,Arg_3,Arg_1,Arg_7,Arg_8):|:Arg_8<=Arg_4 && Arg_8<=Arg_2 && Arg_4<=Arg_8 && Arg_2<=Arg_8 && Arg_7<=Arg_0 && 2<=Arg_7 && 4<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 4<=Arg_0+Arg_7 && Arg_0<=Arg_7 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && 0<=Arg_1 && Arg_2<=Arg_8 && Arg_8<=Arg_2 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=2 && 2<=Arg_1 && Arg_0<=Arg_7 && Arg_7<=Arg_0 && 2<=Arg_0 && 1+Arg_1<=Arg_0 && 0<=Arg_1
15:n_f1___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f4___2(NoDet0,B_P,NoDet1,NoDet2,NoDet3,Arg_6,H_P,NoDet4):|:Arg_8<=Arg_4 && Arg_8<=Arg_2 && Arg_4<=Arg_8 && Arg_2<=Arg_8 && Arg_7<=Arg_0 && 2<=Arg_7 && 4<=Arg_1+Arg_7 && Arg_1<=Arg_7 && 4<=Arg_0+Arg_7 && Arg_0<=Arg_7 && Arg_4<=Arg_2 && Arg_2<=Arg_4 && Arg_1<=2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && 0<=Arg_1 && Arg_2<=Arg_8 && Arg_8<=Arg_2 && Arg_2<=Arg_4 && Arg_4<=Arg_2 && Arg_1<=2 && 2<=Arg_1 && Arg_0<=Arg_7 && Arg_7<=Arg_0 && 2<=Arg_0 && Arg_0<=Arg_1 && H_P<=B_P && 2<=H_P && 0<=Arg_1
16:n_f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f1___6(A_P,2,C_P,NoDet0,E_P,Arg_6,H_P,I_P):|:2<=A_P && C_P<=E_P && E_P<=C_P && A_P<=H_P && H_P<=A_P && C_P<=I_P && I_P<=C_P
17:n_f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f4___4(NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_6,1,NoDet5)
18:n_f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_6,Arg_7,Arg_8) -> n_f4___5(NoDet0,NoDet1,NoDet2,NoDet3,NoDet4,Arg_6,H_P,NoDet5):|:H_P<=0

All Bounds

Timebounds

Overall timebound:inf {Infinity}
12: n_f1___3->n_f1___3: inf {Infinity}
13: n_f1___3->n_f4___1: 1 {O(1)}
14: n_f1___6->n_f1___3: 1 {O(1)}
15: n_f1___6->n_f4___2: 1 {O(1)}
16: n_f3->n_f1___6: 1 {O(1)}
17: n_f3->n_f4___4: 1 {O(1)}
18: n_f3->n_f4___5: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
12: n_f1___3->n_f1___3: inf {Infinity}
13: n_f1___3->n_f4___1: 1 {O(1)}
14: n_f1___6->n_f1___3: 1 {O(1)}
15: n_f1___6->n_f4___2: 1 {O(1)}
16: n_f3->n_f1___6: 1 {O(1)}
17: n_f3->n_f4___4: 1 {O(1)}
18: n_f3->n_f4___5: 1 {O(1)}

Sizebounds

14: n_f1___6->n_f1___3, Arg_1: 3 {O(1)}
14: n_f1___6->n_f1___3, Arg_6: 2 {O(1)}
15: n_f1___6->n_f4___2, Arg_6: Arg_6 {O(n)}
16: n_f3->n_f1___6, Arg_1: 2 {O(1)}
16: n_f3->n_f1___6, Arg_6: Arg_6 {O(n)}
17: n_f3->n_f4___4, Arg_6: Arg_6 {O(n)}
17: n_f3->n_f4___4, Arg_7: 1 {O(1)}
18: n_f3->n_f4___5, Arg_6: Arg_6 {O(n)}