Initial Problem

Start: f0
Program_Vars: Arg_0
Temp_Vars: B
Locations: f0, f13, f3
Transitions:
0:f0(Arg_0) -> f3(0)
3:f3(Arg_0) -> f13(Arg_0):|:42<=Arg_0
1:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=41
2:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=41 && B+1<=0

Preprocessing

Found invariant Arg_0<=42 && 42<=Arg_0 for location f13

Found invariant Arg_0<=42 && 0<=Arg_0 for location f3

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0
Temp_Vars: B
Locations: f0, f13, f3
Transitions:
0:f0(Arg_0) -> f3(0)
3:f3(Arg_0) -> f13(Arg_0):|:Arg_0<=42 && 0<=Arg_0 && 42<=Arg_0
1:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=42 && 0<=Arg_0 && Arg_0<=41
2:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=42 && 0<=Arg_0 && Arg_0<=41 && B+1<=0

MPRF for transition 1:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=42 && 0<=Arg_0 && Arg_0<=41 of depth 1:

new bound:

42 {O(1)}

MPRF:

f3 [42-Arg_0 ]

MPRF for transition 2:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=42 && 0<=Arg_0 && Arg_0<=41 && B+1<=0 of depth 1:

new bound:

42 {O(1)}

MPRF:

f3 [42-Arg_0 ]

All Bounds

Timebounds

Overall timebound:86 {O(1)}
0: f0->f3: 1 {O(1)}
1: f3->f3: 42 {O(1)}
2: f3->f3: 42 {O(1)}
3: f3->f13: 1 {O(1)}

Costbounds

Overall costbound: 86 {O(1)}
0: f0->f3: 1 {O(1)}
1: f3->f3: 42 {O(1)}
2: f3->f3: 42 {O(1)}
3: f3->f13: 1 {O(1)}

Sizebounds

0: f0->f3, Arg_0: 0 {O(1)}
1: f3->f3, Arg_0: 42 {O(1)}
2: f3->f3, Arg_0: 42 {O(1)}
3: f3->f13, Arg_0: 42 {O(1)}