Initial Problem

Start: f3
Program_Vars: Arg_0
Temp_Vars:
Locations: f1, f3
Transitions:
1:f1(Arg_0) -> f1(Arg_0-1):|:1<=Arg_0
0:f3(Arg_0) -> f1(Arg_0):|:0<=Arg_0

Preprocessing

Found invariant 0<=Arg_0 for location f1

Problem after Preprocessing

Start: f3
Program_Vars: Arg_0
Temp_Vars:
Locations: f1, f3
Transitions:
1:f1(Arg_0) -> f1(Arg_0-1):|:0<=Arg_0 && 1<=Arg_0
0:f3(Arg_0) -> f1(Arg_0):|:0<=Arg_0

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

new bound:

Arg_0+1 {O(n)}

MPRF:

f1 [Arg_0+1 ]

All Bounds

Timebounds

Overall timebound:Arg_0+2 {O(n)}
1: f1->f1: Arg_0+1 {O(n)}
0: f3->f1: 1 {O(1)}

Costbounds

Overall costbound: Arg_0+2 {O(n)}
1: f1->f1: Arg_0+1 {O(n)}
0: f3->f1: 1 {O(1)}

Sizebounds

1: f1->f1, Arg_0: Arg_0 {O(n)}
0: f3->f1, Arg_0: Arg_0 {O(n)}