Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C
Locations: f0, f14, f4
Transitions:
0:f0(Arg_0,Arg_1) -> f4(C,0)
3:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_0 && Arg_0+1<=Arg_1
4:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:Arg_0+1<=0
5:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_0 && Arg_1<=Arg_0
6:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:C+1<=0 && 0<=Arg_0 && Arg_0+1<=Arg_1
1:f4(Arg_0,Arg_1) -> f4(Arg_0,Arg_1+1):|:C+1<=0
2:f4(Arg_0,Arg_1) -> f4(Arg_0,Arg_1+1)

Preprocessing

Found invariant 0<=Arg_1 for location f14

Found invariant 0<=Arg_1 for location f4

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C
Locations: f0, f14, f4
Transitions:
0:f0(Arg_0,Arg_1) -> f4(C,0)
3:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0 && Arg_0+1<=Arg_1
4:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_1 && Arg_0+1<=0
5:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_1 && 0<=Arg_0 && Arg_1<=Arg_0
6:f4(Arg_0,Arg_1) -> f14(Arg_0,Arg_1):|:0<=Arg_1 && C+1<=0 && 0<=Arg_0 && Arg_0+1<=Arg_1
1:f4(Arg_0,Arg_1) -> f4(Arg_0,Arg_1+1):|:0<=Arg_1 && C+1<=0
2:f4(Arg_0,Arg_1) -> f4(Arg_0,Arg_1+1):|:0<=Arg_1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
0: f0->f4: 1 {O(1)}
1: f4->f4: inf {Infinity}
2: f4->f4: inf {Infinity}
3: f4->f14: 1 {O(1)}
4: f4->f14: 1 {O(1)}
5: f4->f14: 1 {O(1)}
6: f4->f14: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
0: f0->f4: 1 {O(1)}
1: f4->f4: inf {Infinity}
2: f4->f4: inf {Infinity}
3: f4->f14: 1 {O(1)}
4: f4->f14: 1 {O(1)}
5: f4->f14: 1 {O(1)}
6: f4->f14: 1 {O(1)}

Sizebounds

0: f0->f4, Arg_1: 0 {O(1)}