Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: A_P, B_P, C_P, D_P, NoDet0
Locations: n_f0, n_f12___5, n_f12___6, n_f27___4, n_f42___3, n_f55___2, n_f66___1
Transitions:
0:n_f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f12___6(A_P,B_P,C_P,0,Arg_4,Arg_5):|:A_P<=C_P && C_P<=A_P && A_P<=B_P && B_P<=A_P
1:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f12___5(Arg_0,Arg_1,Arg_2,D_P,NoDet0,Arg_5):|:Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
2:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_2<=Arg_3
3:n_f12___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f12___5(Arg_0,Arg_1,Arg_2,D_P,NoDet0,Arg_5):|:Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
4:n_f12___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3
5:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,NoDet0):|:Arg_2<=Arg_3
6:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,NoDet0):|:Arg_2<=Arg_3
7:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_2<=Arg_3
8:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
9:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
10:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
11:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
12:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
13:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f66___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)

Preprocessing

Eliminate variables {NoDet0,Arg_4,Arg_5} that do not contribute to the problem

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f42___3

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f27___4

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f55___2

Found invariant Arg_3<=Arg_2 && Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 1<=Arg_0 for location n_f12___5

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f66___1

Found invariant Arg_3<=0 && 0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f12___6

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: A_P, B_P, C_P, D_P
Locations: n_f0, n_f12___5, n_f12___6, n_f27___4, n_f42___3, n_f55___2, n_f66___1
Transitions:
31:n_f0(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f12___6(A_P,B_P,C_P,0):|:A_P<=C_P && C_P<=A_P && A_P<=B_P && B_P<=A_P
32:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f12___5(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=Arg_2 && Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 1<=Arg_0 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
33:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=Arg_2 && Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && 2<=Arg_1+Arg_3 && 2<=Arg_0+Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 1<=Arg_0 && Arg_3<=Arg_2 && Arg_2<=Arg_3
34:n_f12___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f12___5(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
35:n_f12___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=0 && 0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3
36:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3
37:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3
38:n_f27___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3
39:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
40:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
41:n_f42___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
42:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
43:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
44:n_f55___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f66___1(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && Arg_1<=Arg_3 && Arg_0<=Arg_3 && Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_2 && Arg_0<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
31: n_f0->n_f12___6: 1 {O(1)}
32: n_f12___5->n_f12___5: inf {Infinity}
33: n_f12___5->n_f27___4: 1 {O(1)}
34: n_f12___6->n_f12___5: 1 {O(1)}
35: n_f12___6->n_f27___4: 1 {O(1)}
36: n_f27___4->n_f27___4: inf {Infinity}
37: n_f27___4->n_f27___4: inf {Infinity}
38: n_f27___4->n_f42___3: 1 {O(1)}
39: n_f42___3->n_f42___3: inf {Infinity}
40: n_f42___3->n_f42___3: inf {Infinity}
41: n_f42___3->n_f55___2: 1 {O(1)}
42: n_f55___2->n_f55___2: inf {Infinity}
43: n_f55___2->n_f55___2: inf {Infinity}
44: n_f55___2->n_f66___1: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
31: n_f0->n_f12___6: 1 {O(1)}
32: n_f12___5->n_f12___5: inf {Infinity}
33: n_f12___5->n_f27___4: 1 {O(1)}
34: n_f12___6->n_f12___5: 1 {O(1)}
35: n_f12___6->n_f27___4: 1 {O(1)}
36: n_f27___4->n_f27___4: inf {Infinity}
37: n_f27___4->n_f27___4: inf {Infinity}
38: n_f27___4->n_f42___3: 1 {O(1)}
39: n_f42___3->n_f42___3: inf {Infinity}
40: n_f42___3->n_f42___3: inf {Infinity}
41: n_f42___3->n_f55___2: 1 {O(1)}
42: n_f55___2->n_f55___2: inf {Infinity}
43: n_f55___2->n_f55___2: inf {Infinity}
44: n_f55___2->n_f66___1: 1 {O(1)}

Sizebounds

31: n_f0->n_f12___6, Arg_3: 0 {O(1)}
34: n_f12___6->n_f12___5, Arg_3: 1 {O(1)}
35: n_f12___6->n_f27___4, Arg_3: 0 {O(1)}