Initial Problem

Start: n_f1
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: E_P, NoDet0, NoDet1, NoDet2
Locations: n_f0___5, n_f0___6, n_f0___7, n_f0___8, n_f1, n_f2___1, n_f2___2, n_f2___3, n_f2___4
Transitions:
0:n_f0___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___5(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1<=Arg_4 && 1+Arg_0<=Arg_1 && 1<=E_P
1:n_f0___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___6(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1<=Arg_4 && 1+Arg_0<=Arg_1 && 1+E_P<=0
2:n_f0___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___7(NoDet0,Arg_1,Arg_2,NoDet1,0,Arg_5,Arg_6):|:1<=Arg_4 && 1+Arg_0<=Arg_1
3:n_f0___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f2___1(NoDet0,Arg_1,NoDet1,Arg_3,Arg_4,Arg_5,Arg_6):|:1<=Arg_4 && Arg_1<=Arg_0
4:n_f0___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___5(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1+Arg_4<=0 && 1+Arg_0<=Arg_1 && 1<=E_P
5:n_f0___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___6(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1+Arg_4<=0 && 1+Arg_0<=Arg_1 && 1+E_P<=0
6:n_f0___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___7(NoDet0,Arg_1,Arg_2,NoDet1,0,Arg_5,Arg_6):|:1+Arg_4<=0 && 1+Arg_0<=Arg_1
7:n_f0___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f2___2(NoDet0,Arg_1,NoDet1,Arg_3,Arg_4,Arg_5,Arg_6):|:1+Arg_4<=0 && Arg_1<=Arg_0
8:n_f0___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___5(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1 && 1<=E_P
9:n_f0___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___6(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1 && 1+E_P<=0
10:n_f0___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___7(NoDet0,Arg_1,Arg_2,NoDet1,0,Arg_5,Arg_6):|:Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1
11:n_f0___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f2___3(NoDet0,Arg_1,NoDet1,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_4<=0 && 0<=Arg_4 && Arg_1<=Arg_0
12:n_f0___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___5(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1+Arg_0<=Arg_1 && 1<=E_P
13:n_f0___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___6(NoDet0,Arg_1,Arg_2,NoDet1,E_P,NoDet2,Arg_6):|:1+Arg_0<=Arg_1 && 1+E_P<=0
14:n_f0___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___7(NoDet0,Arg_1,Arg_2,NoDet1,0,Arg_5,Arg_6):|:1+Arg_0<=Arg_1
15:n_f0___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f2___4(NoDet0,Arg_1,NoDet1,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_1<=Arg_0
16:n_f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> n_f0___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,NoDet0)

Preprocessing

Eliminate variables {NoDet1,NoDet2,Arg_2,Arg_3,Arg_5,Arg_6} that do not contribute to the problem

Found invariant 1<=Arg_4 for location n_f2___1

Found invariant 1+Arg_4<=0 for location n_f0___6

Found invariant Arg_4<=0 && 0<=Arg_4 for location n_f0___7

Found invariant 1<=Arg_4 for location n_f0___5

Found invariant 1+Arg_4<=0 for location n_f2___2

Found invariant Arg_4<=0 && 0<=Arg_4 for location n_f2___3

Problem after Preprocessing

Start: n_f1
Program_Vars: Arg_0, Arg_1, Arg_4
Temp_Vars: E_P, NoDet0
Locations: n_f0___5, n_f0___6, n_f0___7, n_f0___8, n_f1, n_f2___1, n_f2___2, n_f2___3, n_f2___4
Transitions:
34:n_f0___5(Arg_0,Arg_1,Arg_4) -> n_f0___5(NoDet0,Arg_1,E_P):|:1<=Arg_4 && 1<=Arg_4 && 1+Arg_0<=Arg_1 && 1<=E_P
35:n_f0___5(Arg_0,Arg_1,Arg_4) -> n_f0___6(NoDet0,Arg_1,E_P):|:1<=Arg_4 && 1<=Arg_4 && 1+Arg_0<=Arg_1 && 1+E_P<=0
36:n_f0___5(Arg_0,Arg_1,Arg_4) -> n_f0___7(NoDet0,Arg_1,0):|:1<=Arg_4 && 1<=Arg_4 && 1+Arg_0<=Arg_1
37:n_f0___5(Arg_0,Arg_1,Arg_4) -> n_f2___1(NoDet0,Arg_1,Arg_4):|:1<=Arg_4 && 1<=Arg_4 && Arg_1<=Arg_0
38:n_f0___6(Arg_0,Arg_1,Arg_4) -> n_f0___5(NoDet0,Arg_1,E_P):|:1+Arg_4<=0 && 1+Arg_4<=0 && 1+Arg_0<=Arg_1 && 1<=E_P
39:n_f0___6(Arg_0,Arg_1,Arg_4) -> n_f0___6(NoDet0,Arg_1,E_P):|:1+Arg_4<=0 && 1+Arg_4<=0 && 1+Arg_0<=Arg_1 && 1+E_P<=0
40:n_f0___6(Arg_0,Arg_1,Arg_4) -> n_f0___7(NoDet0,Arg_1,0):|:1+Arg_4<=0 && 1+Arg_4<=0 && 1+Arg_0<=Arg_1
41:n_f0___6(Arg_0,Arg_1,Arg_4) -> n_f2___2(NoDet0,Arg_1,Arg_4):|:1+Arg_4<=0 && 1+Arg_4<=0 && Arg_1<=Arg_0
42:n_f0___7(Arg_0,Arg_1,Arg_4) -> n_f0___5(NoDet0,Arg_1,E_P):|:Arg_4<=0 && 0<=Arg_4 && Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1 && 1<=E_P
43:n_f0___7(Arg_0,Arg_1,Arg_4) -> n_f0___6(NoDet0,Arg_1,E_P):|:Arg_4<=0 && 0<=Arg_4 && Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1 && 1+E_P<=0
44:n_f0___7(Arg_0,Arg_1,Arg_4) -> n_f0___7(NoDet0,Arg_1,0):|:Arg_4<=0 && 0<=Arg_4 && Arg_4<=0 && 0<=Arg_4 && 1+Arg_0<=Arg_1
45:n_f0___7(Arg_0,Arg_1,Arg_4) -> n_f2___3(NoDet0,Arg_1,Arg_4):|:Arg_4<=0 && 0<=Arg_4 && Arg_4<=0 && 0<=Arg_4 && Arg_1<=Arg_0
46:n_f0___8(Arg_0,Arg_1,Arg_4) -> n_f0___5(NoDet0,Arg_1,E_P):|:1+Arg_0<=Arg_1 && 1<=E_P
47:n_f0___8(Arg_0,Arg_1,Arg_4) -> n_f0___6(NoDet0,Arg_1,E_P):|:1+Arg_0<=Arg_1 && 1+E_P<=0
48:n_f0___8(Arg_0,Arg_1,Arg_4) -> n_f0___7(NoDet0,Arg_1,0):|:1+Arg_0<=Arg_1
49:n_f0___8(Arg_0,Arg_1,Arg_4) -> n_f2___4(NoDet0,Arg_1,Arg_4):|:Arg_1<=Arg_0
50:n_f1(Arg_0,Arg_1,Arg_4) -> n_f0___8(Arg_0,Arg_1,Arg_4)

All Bounds

Timebounds

Overall timebound:inf {Infinity}
34: n_f0___5->n_f0___5: inf {Infinity}
35: n_f0___5->n_f0___6: inf {Infinity}
36: n_f0___5->n_f0___7: inf {Infinity}
37: n_f0___5->n_f2___1: 1 {O(1)}
38: n_f0___6->n_f0___5: inf {Infinity}
39: n_f0___6->n_f0___6: inf {Infinity}
40: n_f0___6->n_f0___7: inf {Infinity}
41: n_f0___6->n_f2___2: 1 {O(1)}
42: n_f0___7->n_f0___5: inf {Infinity}
43: n_f0___7->n_f0___6: inf {Infinity}
44: n_f0___7->n_f0___7: inf {Infinity}
45: n_f0___7->n_f2___3: 1 {O(1)}
46: n_f0___8->n_f0___5: 1 {O(1)}
47: n_f0___8->n_f0___6: 1 {O(1)}
48: n_f0___8->n_f0___7: 1 {O(1)}
49: n_f0___8->n_f2___4: 1 {O(1)}
50: n_f1->n_f0___8: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
34: n_f0___5->n_f0___5: inf {Infinity}
35: n_f0___5->n_f0___6: inf {Infinity}
36: n_f0___5->n_f0___7: inf {Infinity}
37: n_f0___5->n_f2___1: 1 {O(1)}
38: n_f0___6->n_f0___5: inf {Infinity}
39: n_f0___6->n_f0___6: inf {Infinity}
40: n_f0___6->n_f0___7: inf {Infinity}
41: n_f0___6->n_f2___2: 1 {O(1)}
42: n_f0___7->n_f0___5: inf {Infinity}
43: n_f0___7->n_f0___6: inf {Infinity}
44: n_f0___7->n_f0___7: inf {Infinity}
45: n_f0___7->n_f2___3: 1 {O(1)}
46: n_f0___8->n_f0___5: 1 {O(1)}
47: n_f0___8->n_f0___6: 1 {O(1)}
48: n_f0___8->n_f0___7: 1 {O(1)}
49: n_f0___8->n_f2___4: 1 {O(1)}
50: n_f1->n_f0___8: 1 {O(1)}

Sizebounds

34: n_f0___5->n_f0___5, Arg_1: 9*Arg_1 {O(n)}
35: n_f0___5->n_f0___6, Arg_1: 9*Arg_1 {O(n)}
36: n_f0___5->n_f0___7, Arg_1: 9*Arg_1 {O(n)}
36: n_f0___5->n_f0___7, Arg_4: 0 {O(1)}
37: n_f0___5->n_f2___1, Arg_1: 28*Arg_1 {O(n)}
38: n_f0___6->n_f0___5, Arg_1: 9*Arg_1 {O(n)}
39: n_f0___6->n_f0___6, Arg_1: 9*Arg_1 {O(n)}
40: n_f0___6->n_f0___7, Arg_1: 9*Arg_1 {O(n)}
40: n_f0___6->n_f0___7, Arg_4: 0 {O(1)}
41: n_f0___6->n_f2___2, Arg_1: 28*Arg_1 {O(n)}
42: n_f0___7->n_f0___5, Arg_1: 9*Arg_1 {O(n)}
43: n_f0___7->n_f0___6, Arg_1: 9*Arg_1 {O(n)}
44: n_f0___7->n_f0___7, Arg_1: 9*Arg_1 {O(n)}
44: n_f0___7->n_f0___7, Arg_4: 0 {O(1)}
45: n_f0___7->n_f2___3, Arg_1: 28*Arg_1 {O(n)}
45: n_f0___7->n_f2___3, Arg_4: 0 {O(1)}
46: n_f0___8->n_f0___5, Arg_1: Arg_1 {O(n)}
47: n_f0___8->n_f0___6, Arg_1: Arg_1 {O(n)}
48: n_f0___8->n_f0___7, Arg_1: Arg_1 {O(n)}
48: n_f0___8->n_f0___7, Arg_4: 0 {O(1)}
49: n_f0___8->n_f2___4, Arg_1: Arg_1 {O(n)}
49: n_f0___8->n_f2___4, Arg_4: Arg_4 {O(n)}
50: n_f1->n_f0___8, Arg_0: Arg_0 {O(n)}
50: n_f1->n_f0___8, Arg_1: Arg_1 {O(n)}
50: n_f1->n_f0___8, Arg_4: Arg_4 {O(n)}