Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C
Locations: f0, f12, f2, f20, f26, f28, f30, f9
Transitions:
11:f0(Arg_0,Arg_1) -> f9(C,Arg_1)
4:f12(Arg_0,Arg_1) -> f9(Arg_0+1,Arg_1):|:6<=Arg_0
8:f12(Arg_0,Arg_1) -> f9(Arg_0+1,Arg_1):|:Arg_0<=5
1:f2(Arg_0,Arg_1) -> f2(Arg_0,Arg_1)
6:f20(Arg_0,Arg_1) -> f20(Arg_0-1,Arg_1):|:3<=Arg_0
7:f20(Arg_0,Arg_1) -> f9(Arg_0,Arg_1):|:Arg_0<=2
0:f26(Arg_0,Arg_1) -> f2(Arg_0,Arg_1)
5:f28(Arg_0,Arg_1) -> f30(Arg_0,Arg_1)
2:f9(Arg_0,Arg_1) -> f12(Arg_0,C):|:Arg_0<=5 && C+1<=0
3:f9(Arg_0,Arg_1) -> f12(Arg_0,C):|:Arg_0<=5 && 1<=C
9:f9(Arg_0,Arg_1) -> f20(Arg_0,0):|:Arg_0<=5
10:f9(Arg_0,Arg_1) -> f20(Arg_0,Arg_1):|:6<=Arg_0

Preprocessing

Cut unreachable locations [f2; f26; f28; f30] from the program graph

Cut unsatisfiable transition 4: f12->f9

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

Found invariant Arg_0<=5 for location f12

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0
Temp_Vars: C
Locations: f0, f12, f20, f9
Transitions:
24:f0(Arg_0) -> f9(C)
25:f12(Arg_0) -> f9(Arg_0+1):|:Arg_0<=5 && Arg_0<=5
26:f20(Arg_0) -> f20(Arg_0-1):|:3<=Arg_0
27:f20(Arg_0) -> f9(Arg_0):|:Arg_0<=2
28:f9(Arg_0) -> f12(Arg_0):|:Arg_0<=5 && C+1<=0
29:f9(Arg_0) -> f12(Arg_0):|:Arg_0<=5 && 1<=C
30:f9(Arg_0) -> f20(Arg_0):|:Arg_0<=5
31:f9(Arg_0) -> f20(Arg_0):|:6<=Arg_0

All Bounds

Timebounds

Overall timebound:inf {Infinity}
24: f0->f9: 1 {O(1)}
25: f12->f9: inf {Infinity}
26: f20->f20: inf {Infinity}
27: f20->f9: inf {Infinity}
28: f9->f12: inf {Infinity}
29: f9->f12: inf {Infinity}
30: f9->f20: inf {Infinity}
31: f9->f20: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
24: f0->f9: 1 {O(1)}
25: f12->f9: inf {Infinity}
26: f20->f20: inf {Infinity}
27: f20->f9: inf {Infinity}
28: f9->f12: inf {Infinity}
29: f9->f12: inf {Infinity}
30: f9->f20: inf {Infinity}
31: f9->f20: inf {Infinity}

Sizebounds