Initial Problem

Start: n_f0
Program_Vars: Arg_0
Temp_Vars: NoDet0
Locations: n_f0, n_f12___2, n_f12___5, n_f4___1, n_f4___3, n_f4___4, n_f4___6
Transitions:
0:n_f0(Arg_0) -> n_f4___6(NoDet0)
1:n_f4___1(Arg_0) -> n_f4___4(Arg_0+1):|:Arg_0<=3 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3 && 2<=Arg_0 && Arg_0<=4 && 1<=Arg_0 && Arg_0<=3
2:n_f4___3(Arg_0) -> n_f4___1(Arg_0+1):|:Arg_0<=3 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=1 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3
3:n_f4___4(Arg_0) -> n_f12___2(Arg_0):|:1<=Arg_0 && 2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
4:n_f4___4(Arg_0) -> n_f4___4(Arg_0+1):|:1<=Arg_0 && 2<=Arg_0 && Arg_0<=4 && 1<=Arg_0 && Arg_0<=3
5:n_f4___6(Arg_0) -> n_f12___5(Arg_0):|:4<=Arg_0
6:n_f4___6(Arg_0) -> n_f4___3(1):|:Arg_0<=0
7:n_f4___6(Arg_0) -> n_f4___4(Arg_0+1):|:1<=Arg_0 && Arg_0<=3

Preprocessing

Found invariant Arg_0<=2 && 2<=Arg_0 for location n_f4___1

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f4___3

Found invariant 4<=Arg_0 for location n_f12___5

Found invariant Arg_0<=4 && 2<=Arg_0 for location n_f4___4

Found invariant Arg_0<=4 && 4<=Arg_0 for location n_f12___2

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0
Temp_Vars: NoDet0
Locations: n_f0, n_f12___2, n_f12___5, n_f4___1, n_f4___3, n_f4___4, n_f4___6
Transitions:
0:n_f0(Arg_0) -> n_f4___6(NoDet0)
1:n_f4___1(Arg_0) -> n_f4___4(Arg_0+1):|:Arg_0<=2 && 2<=Arg_0 && Arg_0<=3 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3 && 2<=Arg_0 && Arg_0<=4 && 1<=Arg_0 && Arg_0<=3
2:n_f4___3(Arg_0) -> n_f4___1(Arg_0+1):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=3 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=1 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=3
3:n_f4___4(Arg_0) -> n_f12___2(Arg_0):|:Arg_0<=4 && 2<=Arg_0 && 1<=Arg_0 && 2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
4:n_f4___4(Arg_0) -> n_f4___4(Arg_0+1):|:Arg_0<=4 && 2<=Arg_0 && 1<=Arg_0 && 2<=Arg_0 && Arg_0<=4 && 1<=Arg_0 && Arg_0<=3
5:n_f4___6(Arg_0) -> n_f12___5(Arg_0):|:4<=Arg_0
6:n_f4___6(Arg_0) -> n_f4___3(1):|:Arg_0<=0
7:n_f4___6(Arg_0) -> n_f4___4(Arg_0+1):|:1<=Arg_0 && Arg_0<=3

MPRF for transition 4:n_f4___4(Arg_0) -> n_f4___4(Arg_0+1):|:Arg_0<=4 && 2<=Arg_0 && 1<=Arg_0 && 2<=Arg_0 && Arg_0<=4 && 1<=Arg_0 && Arg_0<=3 of depth 1:

new bound:

17 {O(1)}

MPRF:

n_f4___4 [5-Arg_0 ]

All Bounds

Timebounds

Overall timebound:24 {O(1)}
0: n_f0->n_f4___6: 1 {O(1)}
1: n_f4___1->n_f4___4: 1 {O(1)}
2: n_f4___3->n_f4___1: 1 {O(1)}
3: n_f4___4->n_f12___2: 1 {O(1)}
4: n_f4___4->n_f4___4: 17 {O(1)}
5: n_f4___6->n_f12___5: 1 {O(1)}
6: n_f4___6->n_f4___3: 1 {O(1)}
7: n_f4___6->n_f4___4: 1 {O(1)}

Costbounds

Overall costbound: 24 {O(1)}
0: n_f0->n_f4___6: 1 {O(1)}
1: n_f4___1->n_f4___4: 1 {O(1)}
2: n_f4___3->n_f4___1: 1 {O(1)}
3: n_f4___4->n_f12___2: 1 {O(1)}
4: n_f4___4->n_f4___4: 17 {O(1)}
5: n_f4___6->n_f12___5: 1 {O(1)}
6: n_f4___6->n_f4___3: 1 {O(1)}
7: n_f4___6->n_f4___4: 1 {O(1)}

Sizebounds

1: n_f4___1->n_f4___4, Arg_0: 3 {O(1)}
2: n_f4___3->n_f4___1, Arg_0: 2 {O(1)}
3: n_f4___4->n_f12___2, Arg_0: 4 {O(1)}
4: n_f4___4->n_f4___4, Arg_0: 4 {O(1)}
6: n_f4___6->n_f4___3, Arg_0: 1 {O(1)}
7: n_f4___6->n_f4___4, Arg_0: 4 {O(1)}