Initial Problem

Start: n_f3
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: C_P
Locations: n_f0___1, n_f0___2, n_f0___3, n_f3
Transitions:
0:n_f0___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f0___1(Arg_0-1,Arg_2,Arg_2-1,Arg_0,Arg_4,Arg_5):|:Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_0
1:n_f0___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f0___3(5000,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_2 && Arg_0<=0
2:n_f0___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f0___1(Arg_0-1,Arg_2,Arg_2-1,Arg_0,Arg_4,Arg_5):|:1<=Arg_0 && 1<=Arg_0 && Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_0
3:n_f0___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f0___2(Arg_0-1,Arg_2,Arg_2-1,Arg_0,Arg_4,Arg_5):|:1<=Arg_0 && 1<=Arg_2 && 1<=Arg_0 && Arg_0<=5000 && 5000<=Arg_0 && 1<=Arg_2 && Arg_0<=5000 && 5000<=Arg_0 && 1<=Arg_2 && 1<=Arg_0
4:n_f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f0___3(5000,Arg_1,C_P,Arg_3,Arg_4,Arg_5):|:1<=C_P

Preprocessing

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

Found invariant 1<=Arg_2 && 5001<=Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && Arg_0<=5000 && 5000<=Arg_0 for location n_f0___3

Found invariant Arg_3<=5000 && Arg_3<=5000+Arg_2 && Arg_3<=4999+Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=9999 && 5000<=Arg_3 && 5000<=Arg_2+Arg_3 && 5001<=Arg_1+Arg_3 && 9999<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 4999<=Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && 1<=Arg_1 && 5000<=Arg_0+Arg_1 && Arg_0<=4998+Arg_1 && Arg_0<=4999 && 4999<=Arg_0 for location n_f0___2

Found invariant Arg_3<=4999 && Arg_3<=5000+Arg_2 && Arg_3<=4999+Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=9997 && 1<=Arg_3 && 0<=4998+Arg_2+Arg_3 && 0<=4997+Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1+Arg_2<=Arg_1 && 0<=4999+Arg_2 && 0<=9997+Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 0<=4999+Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && 0<=4998+Arg_1 && 0<=4998+Arg_0+Arg_1 && Arg_0<=4998+Arg_1 && Arg_0<=4998 && 0<=Arg_0 for location n_f0___1

Problem after Preprocessing

Start: n_f3
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: C_P
Locations: n_f0___1, n_f0___2, n_f0___3, n_f3
Transitions:
10:n_f0___1(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f0___1(Arg_0-1,Arg_2,Arg_2-1,Arg_0):|:Arg_3<=4999 && Arg_3<=5000+Arg_2 && Arg_3<=4999+Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=9997 && 1<=Arg_3 && 0<=4998+Arg_2+Arg_3 && 0<=4997+Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1+Arg_2<=Arg_1 && 0<=4999+Arg_2 && 0<=9997+Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 0<=4999+Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && 0<=4998+Arg_1 && 0<=4998+Arg_0+Arg_1 && Arg_0<=4998+Arg_1 && Arg_0<=4998 && 0<=Arg_0 && Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_0
11:n_f0___1(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f0___3(5000,Arg_1,Arg_2,Arg_3):|:Arg_3<=4999 && Arg_3<=5000+Arg_2 && Arg_3<=4999+Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=9997 && 1<=Arg_3 && 0<=4998+Arg_2+Arg_3 && 0<=4997+Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1+Arg_2<=Arg_1 && 0<=4999+Arg_2 && 0<=9997+Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 0<=4999+Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && 0<=4998+Arg_1 && 0<=4998+Arg_0+Arg_1 && Arg_0<=4998+Arg_1 && Arg_0<=4998 && 0<=Arg_0 && Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_2 && Arg_0<=0
12:n_f0___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f0___1(Arg_0-1,Arg_2,Arg_2-1,Arg_0):|:Arg_3<=5000 && Arg_3<=5000+Arg_2 && Arg_3<=4999+Arg_1 && Arg_3<=1+Arg_0 && Arg_0+Arg_3<=9999 && 5000<=Arg_3 && 5000<=Arg_2+Arg_3 && 5001<=Arg_1+Arg_3 && 9999<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 1+Arg_2<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 4999<=Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && 1<=Arg_1 && 5000<=Arg_0+Arg_1 && Arg_0<=4998+Arg_1 && Arg_0<=4999 && 4999<=Arg_0 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=1+Arg_2 && 1+Arg_2<=Arg_1 && 1+Arg_0<=Arg_3 && Arg_3<=1+Arg_0 && 0<=Arg_0 && 1<=Arg_0
13:n_f0___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f0___2(Arg_0-1,Arg_2,Arg_2-1,Arg_0):|:1<=Arg_2 && 5001<=Arg_0+Arg_2 && Arg_0<=4999+Arg_2 && Arg_0<=5000 && 5000<=Arg_0 && 1<=Arg_0 && 1<=Arg_2 && 1<=Arg_0 && Arg_0<=5000 && 5000<=Arg_0 && 1<=Arg_2 && Arg_0<=5000 && 5000<=Arg_0 && 1<=Arg_2 && 1<=Arg_0
14:n_f3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f0___3(5000,Arg_1,C_P,Arg_3):|:1<=C_P

All Bounds

Timebounds

Overall timebound:inf {Infinity}
10: n_f0___1->n_f0___1: inf {Infinity}
11: n_f0___1->n_f0___3: inf {Infinity}
12: n_f0___2->n_f0___1: inf {Infinity}
13: n_f0___3->n_f0___2: inf {Infinity}
14: n_f3->n_f0___3: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
10: n_f0___1->n_f0___1: inf {Infinity}
11: n_f0___1->n_f0___3: inf {Infinity}
12: n_f0___2->n_f0___1: inf {Infinity}
13: n_f0___3->n_f0___2: inf {Infinity}
14: n_f3->n_f0___3: 1 {O(1)}

Sizebounds

10: n_f0___1->n_f0___1, Arg_0: 10000 {O(1)}
10: n_f0___1->n_f0___1, Arg_3: 20000 {O(1)}
11: n_f0___1->n_f0___3, Arg_0: 5000 {O(1)}
11: n_f0___1->n_f0___3, Arg_3: 1 {O(1)}
12: n_f0___2->n_f0___1, Arg_0: 10000 {O(1)}
12: n_f0___2->n_f0___1, Arg_3: 10000 {O(1)}
13: n_f0___3->n_f0___2, Arg_0: 10000 {O(1)}
13: n_f0___3->n_f0___2, Arg_3: 10000 {O(1)}
14: n_f3->n_f0___3, Arg_0: 5000 {O(1)}
14: n_f3->n_f0___3, Arg_1: Arg_1 {O(n)}
14: n_f3->n_f0___3, Arg_3: Arg_3 {O(n)}