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)}