Initial Problem

Start: f1
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars:
Locations: f1, f2, f300
Transitions:
3:f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f300(1000,Arg_1,Arg_2,Arg_3,Arg_4)
1:f300(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f2(Arg_0,Arg_1,0,0,0):|:Arg_0<=100 && Arg_1<=9
2:f300(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f2(Arg_0,Arg_1,0,0,0):|:10<=Arg_1
0:f300(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f300(Arg_0-1,Arg_1,Arg_2,Arg_3,Arg_4):|:101<=Arg_0 && Arg_1<=9

Preprocessing

Eliminate variables {Arg_2,Arg_3,Arg_4} that do not contribute to the problem

Found invariant Arg_0<=1000 for location f2

Found invariant Arg_0<=1000 && 100<=Arg_0 for location f300

Problem after Preprocessing

Start: f1
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: f1, f2, f300
Transitions:
10:f1(Arg_0,Arg_1) -> f300(1000,Arg_1)
12:f300(Arg_0,Arg_1) -> f2(Arg_0,Arg_1):|:Arg_0<=1000 && 100<=Arg_0 && Arg_0<=100 && Arg_1<=9
13:f300(Arg_0,Arg_1) -> f2(Arg_0,Arg_1):|:Arg_0<=1000 && 100<=Arg_0 && 10<=Arg_1
11:f300(Arg_0,Arg_1) -> f300(Arg_0-1,Arg_1):|:Arg_0<=1000 && 100<=Arg_0 && 101<=Arg_0 && Arg_1<=9

MPRF for transition 11:f300(Arg_0,Arg_1) -> f300(Arg_0-1,Arg_1):|:Arg_0<=1000 && 100<=Arg_0 && 101<=Arg_0 && Arg_1<=9 of depth 1:

new bound:

1000 {O(1)}

MPRF:

f300 [Arg_0 ]

All Bounds

Timebounds

Overall timebound:1003 {O(1)}
10: f1->f300: 1 {O(1)}
11: f300->f300: 1000 {O(1)}
12: f300->f2: 1 {O(1)}
13: f300->f2: 1 {O(1)}

Costbounds

Overall costbound: 1003 {O(1)}
10: f1->f300: 1 {O(1)}
11: f300->f300: 1000 {O(1)}
12: f300->f2: 1 {O(1)}
13: f300->f2: 1 {O(1)}

Sizebounds

10: f1->f300, Arg_0: 1000 {O(1)}
10: f1->f300, Arg_1: Arg_1 {O(n)}
11: f300->f300, Arg_0: 999 {O(1)}
11: f300->f300, Arg_1: Arg_1 {O(n)}
12: f300->f2, Arg_0: 100 {O(1)}
12: f300->f2, Arg_1: Arg_1 {O(n)}
13: f300->f2, Arg_0: 1000 {O(1)}
13: f300->f2, Arg_1: Arg_1 {O(n)}