Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D
Locations: f0, f17, f24, f9
Transitions:
0:f0(Arg_0,Arg_1,Arg_2) -> f9(0,D,0)
2:f17(Arg_0,Arg_1,Arg_2) -> f17(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=49
3:f17(Arg_0,Arg_1,Arg_2) -> f24(Arg_0,Arg_1,Arg_2):|:50<=Arg_0
4:f9(Arg_0,Arg_1,Arg_2) -> f17(0,Arg_1,Arg_2):|:50<=Arg_2
1:f9(Arg_0,Arg_1,Arg_2) -> f9(Arg_0,Arg_1,Arg_2+1):|:Arg_2<=49
Preprocessing
Eliminate variables {D,Arg_1} that do not contribute to the problem
Found invariant Arg_2<=50 && Arg_2<=Arg_0 && Arg_0+Arg_2<=100 && 50<=Arg_2 && 100<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=50 && 50<=Arg_0 for location f24
Found invariant Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=100 && 50<=Arg_2 && 50<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=50 && 0<=Arg_0 for location f17
Found invariant Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=50 && 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 for location f9
Problem after Preprocessing
Start: f0
Program_Vars: Arg_0, Arg_2
Temp_Vars:
Locations: f0, f17, f24, f9
Transitions:
12:f0(Arg_0,Arg_2) -> f9(0,0)
13:f17(Arg_0,Arg_2) -> f17(Arg_0+1,Arg_2):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=100 && 50<=Arg_2 && 50<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=50 && 0<=Arg_0 && Arg_0<=49
14:f17(Arg_0,Arg_2) -> f24(Arg_0,Arg_2):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=100 && 50<=Arg_2 && 50<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=50 && 0<=Arg_0 && 50<=Arg_0
16:f9(Arg_0,Arg_2) -> f17(0,Arg_2):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=50 && 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && 50<=Arg_2
15:f9(Arg_0,Arg_2) -> f9(Arg_0,Arg_2+1):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=50 && 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=49
MPRF for transition 15:f9(Arg_0,Arg_2) -> f9(Arg_0,Arg_2+1):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=50 && 0<=Arg_2 && 0<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=49 of depth 1:
new bound:
51 {O(1)}
MPRF:
f9 [51-Arg_2 ]
MPRF for transition 13:f17(Arg_0,Arg_2) -> f17(Arg_0+1,Arg_2):|:Arg_2<=50 && Arg_2<=50+Arg_0 && Arg_0+Arg_2<=100 && 50<=Arg_2 && 50<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=50 && 0<=Arg_0 && Arg_0<=49 of depth 1:
new bound:
51 {O(1)}
MPRF:
f17 [51-Arg_0 ]
All Bounds
Timebounds
Overall timebound:105 {O(1)}
12: f0->f9: 1 {O(1)}
13: f17->f17: 51 {O(1)}
14: f17->f24: 1 {O(1)}
15: f9->f9: 51 {O(1)}
16: f9->f17: 1 {O(1)}
Costbounds
Overall costbound: 105 {O(1)}
12: f0->f9: 1 {O(1)}
13: f17->f17: 51 {O(1)}
14: f17->f24: 1 {O(1)}
15: f9->f9: 51 {O(1)}
16: f9->f17: 1 {O(1)}
Sizebounds
12: f0->f9, Arg_0: 0 {O(1)}
12: f0->f9, Arg_2: 0 {O(1)}
13: f17->f17, Arg_0: 50 {O(1)}
13: f17->f17, Arg_2: 50 {O(1)}
14: f17->f24, Arg_0: 50 {O(1)}
14: f17->f24, Arg_2: 50 {O(1)}
15: f9->f9, Arg_0: 0 {O(1)}
15: f9->f9, Arg_2: 50 {O(1)}
16: f9->f17, Arg_0: 0 {O(1)}
16: f9->f17, Arg_2: 50 {O(1)}