Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: F, G
Locations: f0, f24, f37, f48, f9
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f9(F,F,F,0,Arg_4)
2:f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:F+1<=0
3:f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
7:f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
4:f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:G+1<=F
5:f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
6:f37(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f48(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
8:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f24(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=Arg_3
1:f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f9(Arg_0,Arg_1,Arg_2,Arg_3+1,F):|:Arg_3+1<=Arg_2

Preprocessing

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

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 for location f48

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 for location f37

Found invariant 0<=Arg_3 && Arg_2<=Arg_3 for location f24

Found invariant 0<=Arg_3 for location f9

Problem after Preprocessing

Start: f0
Program_Vars: Arg_2, Arg_3
Temp_Vars: F, G
Locations: f0, f24, f37, f48, f9
Transitions:
20:f0(Arg_2,Arg_3) -> f9(F,0)
21:f24(Arg_2,Arg_3) -> f24(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && F+1<=0
22:f24(Arg_2,Arg_3) -> f24(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3
23:f24(Arg_2,Arg_3) -> f37(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3
24:f37(Arg_2,Arg_3) -> f37(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3 && G+1<=F
25:f37(Arg_2,Arg_3) -> f37(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3
26:f37(Arg_2,Arg_3) -> f48(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3
28:f9(Arg_2,Arg_3) -> f24(Arg_2,Arg_3):|:0<=Arg_3 && Arg_2<=Arg_3
27:f9(Arg_2,Arg_3) -> f9(Arg_2,Arg_3+1):|:0<=Arg_3 && Arg_3+1<=Arg_2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
20: f0->f9: 1 {O(1)}
21: f24->f24: inf {Infinity}
22: f24->f24: inf {Infinity}
23: f24->f37: 1 {O(1)}
24: f37->f37: inf {Infinity}
25: f37->f37: inf {Infinity}
26: f37->f48: 1 {O(1)}
27: f9->f9: inf {Infinity}
28: f9->f24: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
20: f0->f9: 1 {O(1)}
21: f24->f24: inf {Infinity}
22: f24->f24: inf {Infinity}
23: f24->f37: 1 {O(1)}
24: f37->f37: inf {Infinity}
25: f37->f37: inf {Infinity}
26: f37->f48: 1 {O(1)}
27: f9->f9: inf {Infinity}
28: f9->f24: 1 {O(1)}

Sizebounds

20: f0->f9, Arg_3: 0 {O(1)}