Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: K, L
Locations: f0, f27, f5
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f5(K,0,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
3:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_1,Arg_1,K,L,L,L):|:16<=Arg_2
1:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f5(Arg_0,Arg_1+1,Arg_2+1,1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2<=15
2:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f5(Arg_0,Arg_1,Arg_2+1,0,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2<=15

Preprocessing

Eliminate variables {K,L,Arg_0,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9} that do not contribute to the problem

Found invariant Arg_2<=16 && 0<=Arg_2 for location f5

Found invariant Arg_2<=16 && 16<=Arg_2 for location f27

Problem after Preprocessing

Start: f0
Program_Vars: Arg_2
Temp_Vars:
Locations: f0, f27, f5
Transitions:
9:f0(Arg_2) -> f5(0)
12:f5(Arg_2) -> f27(Arg_2):|:Arg_2<=16 && 0<=Arg_2 && 16<=Arg_2
10:f5(Arg_2) -> f5(Arg_2+1):|:Arg_2<=16 && 0<=Arg_2 && Arg_2<=15
11:f5(Arg_2) -> f5(Arg_2+1):|:Arg_2<=16 && 0<=Arg_2 && Arg_2<=15

MPRF for transition 10:f5(Arg_2) -> f5(Arg_2+1):|:Arg_2<=16 && 0<=Arg_2 && Arg_2<=15 of depth 1:

new bound:

16 {O(1)}

MPRF:

f5 [16-Arg_2 ]

MPRF for transition 11:f5(Arg_2) -> f5(Arg_2+1):|:Arg_2<=16 && 0<=Arg_2 && Arg_2<=15 of depth 1:

new bound:

16 {O(1)}

MPRF:

f5 [16-Arg_2 ]

All Bounds

Timebounds

Overall timebound:34 {O(1)}
9: f0->f5: 1 {O(1)}
10: f5->f5: 16 {O(1)}
11: f5->f5: 16 {O(1)}
12: f5->f27: 1 {O(1)}

Costbounds

Overall costbound: 34 {O(1)}
9: f0->f5: 1 {O(1)}
10: f5->f5: 16 {O(1)}
11: f5->f5: 16 {O(1)}
12: f5->f27: 1 {O(1)}

Sizebounds

9: f0->f5, Arg_2: 0 {O(1)}
10: f5->f5, Arg_2: 16 {O(1)}
11: f5->f5, Arg_2: 16 {O(1)}
12: f5->f27, Arg_2: 16 {O(1)}