Initial Problem

Start: f0
Program_Vars: Arg_0
Temp_Vars: B
Locations: f0, f11, f14, f4, f5
Transitions:
2:f0(Arg_0) -> f4(0)
6:f11(Arg_0) -> f14(Arg_0):|:Arg_0<=1
7:f11(Arg_0) -> f14(Arg_0):|:2<=Arg_0
4:f4(Arg_0) -> f11(Arg_0)
0:f4(Arg_0) -> f5(Arg_0):|:B+1<=0
1:f4(Arg_0) -> f5(Arg_0)
3:f5(Arg_0) -> f11(Arg_0):|:3<=Arg_0
5:f5(Arg_0) -> f4(Arg_0+1):|:Arg_0<=2

Preprocessing

Found invariant Arg_0<=3 && 0<=Arg_0 for location f11

Found invariant Arg_0<=3 && 0<=Arg_0 for location f5

Found invariant Arg_0<=3 && 0<=Arg_0 for location f14

Found invariant Arg_0<=3 && 0<=Arg_0 for location f4

Problem after Preprocessing

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

MPRF for transition 0:f4(Arg_0) -> f5(Arg_0):|:Arg_0<=3 && 0<=Arg_0 && B+1<=0 of depth 1:

new bound:

4 {O(1)}

MPRF:

f5 [3-Arg_0 ]
f4 [4-Arg_0 ]

MPRF for transition 1:f4(Arg_0) -> f5(Arg_0):|:Arg_0<=3 && 0<=Arg_0 of depth 1:

new bound:

4 {O(1)}

MPRF:

f5 [3-Arg_0 ]
f4 [4-Arg_0 ]

MPRF for transition 5:f5(Arg_0) -> f4(Arg_0+1):|:Arg_0<=3 && 0<=Arg_0 && Arg_0<=2 of depth 1:

new bound:

4 {O(1)}

MPRF:

f5 [4-Arg_0 ]
f4 [4-Arg_0 ]

All Bounds

Timebounds

Overall timebound:17 {O(1)}
2: f0->f4: 1 {O(1)}
6: f11->f14: 1 {O(1)}
7: f11->f14: 1 {O(1)}
0: f4->f5: 4 {O(1)}
1: f4->f5: 4 {O(1)}
4: f4->f11: 1 {O(1)}
3: f5->f11: 1 {O(1)}
5: f5->f4: 4 {O(1)}

Costbounds

Overall costbound: 17 {O(1)}
2: f0->f4: 1 {O(1)}
6: f11->f14: 1 {O(1)}
7: f11->f14: 1 {O(1)}
0: f4->f5: 4 {O(1)}
1: f4->f5: 4 {O(1)}
4: f4->f11: 1 {O(1)}
3: f5->f11: 1 {O(1)}
5: f5->f4: 4 {O(1)}

Sizebounds

2: f0->f4, Arg_0: 0 {O(1)}
6: f11->f14, Arg_0: 1 {O(1)}
7: f11->f14, Arg_0: 3 {O(1)}
0: f4->f5, Arg_0: 3 {O(1)}
1: f4->f5, Arg_0: 3 {O(1)}
4: f4->f11, Arg_0: 3 {O(1)}
3: f5->f11, Arg_0: 3 {O(1)}
5: f5->f4, Arg_0: 3 {O(1)}