Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: f0, f19, f28, f36, f8
Transitions:
5:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f19(Arg_0,999,Arg_2,1)
1:f19(Arg_0,Arg_1,Arg_2,Arg_3) -> f19(Arg_0,Arg_1-1,Arg_2,Arg_3):|:0<=Arg_1
4:f19(Arg_0,Arg_1,Arg_2,Arg_3) -> f28(Arg_0,Arg_1,999,Arg_3):|:Arg_1+1<=0
2:f28(Arg_0,Arg_1,Arg_2,Arg_3) -> f28(Arg_0,Arg_1,Arg_2-1,Arg_3):|:0<=Arg_2
3:f28(Arg_0,Arg_1,Arg_2,Arg_3) -> f36(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2+1<=0
6:f8(Arg_0,Arg_1,Arg_2,Arg_3) -> f19(Arg_0,999,Arg_2,Arg_3):|:Arg_0+1<=0
0:f8(Arg_0,Arg_1,Arg_2,Arg_3) -> f8(Arg_0-1,Arg_1,Arg_2,Arg_3):|:0<=Arg_0
Cut unreachable locations [f8] from the program graph
Eliminate variables {Arg_0,Arg_3} that do not contribute to the problem
Found invariant Arg_1<=999 && 0<=1+Arg_1 for location f19
Found invariant 1+Arg_2<=0 && Arg_2<=Arg_1 && 2+Arg_1+Arg_2<=0 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_1<=0 && 0<=1+Arg_1 for location f36
Found invariant Arg_2<=999 && Arg_2<=1000+Arg_1 && Arg_1+Arg_2<=998 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_1<=0 && 0<=1+Arg_1 for location f28
Start: f0
Program_Vars: Arg_1, Arg_2
Temp_Vars:
Locations: f0, f19, f28, f36
Transitions:
14:f0(Arg_1,Arg_2) -> f19(999,Arg_2)
15:f19(Arg_1,Arg_2) -> f19(Arg_1-1,Arg_2):|:Arg_1<=999 && 0<=1+Arg_1 && 0<=Arg_1
16:f19(Arg_1,Arg_2) -> f28(Arg_1,999):|:Arg_1<=999 && 0<=1+Arg_1 && Arg_1+1<=0
17:f28(Arg_1,Arg_2) -> f28(Arg_1,Arg_2-1):|:Arg_2<=999 && Arg_2<=1000+Arg_1 && Arg_1+Arg_2<=998 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_1<=0 && 0<=1+Arg_1 && 0<=Arg_2
18:f28(Arg_1,Arg_2) -> f36(Arg_1,Arg_2):|:Arg_2<=999 && Arg_2<=1000+Arg_1 && Arg_1+Arg_2<=998 && 0<=1+Arg_2 && 0<=2+Arg_1+Arg_2 && Arg_1<=Arg_2 && 1+Arg_1<=0 && 0<=1+Arg_1 && Arg_2+1<=0
new bound:
1000 {O(1)}
MPRF:
f19 [Arg_1+1 ]
new bound:
1000 {O(1)}
MPRF:
f28 [Arg_2+1 ]
Overall timebound:2003 {O(1)}
14: f0->f19: 1 {O(1)}
15: f19->f19: 1000 {O(1)}
16: f19->f28: 1 {O(1)}
17: f28->f28: 1000 {O(1)}
18: f28->f36: 1 {O(1)}
Overall costbound: 2003 {O(1)}
14: f0->f19: 1 {O(1)}
15: f19->f19: 1000 {O(1)}
16: f19->f28: 1 {O(1)}
17: f28->f28: 1000 {O(1)}
18: f28->f36: 1 {O(1)}
14: f0->f19, Arg_1: 999 {O(1)}
14: f0->f19, Arg_2: Arg_2 {O(n)}
15: f19->f19, Arg_1: 998 {O(1)}
15: f19->f19, Arg_2: Arg_2 {O(n)}
16: f19->f28, Arg_1: 1 {O(1)}
16: f19->f28, Arg_2: 999 {O(1)}
17: f28->f28, Arg_1: 1 {O(1)}
17: f28->f28, Arg_2: 998 {O(1)}
18: f28->f36, Arg_1: 1 {O(1)}
18: f28->f36, Arg_2: 1 {O(1)}