Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: H, I
Locations: f0, f13, f17, f32, f5
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f5(0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
11:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f13(Arg_0,Arg_1,Arg_2,Arg_1,Arg_4,Arg_1,H)
2:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
3:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f17(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:H+1<=0
4:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f17(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
9:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f32(Arg_0,Arg_1,Arg_1,Arg_1,Arg_4,Arg_1,H):|:I+1<=0
10:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f32(Arg_0,Arg_1,Arg_1,Arg_1,Arg_4,Arg_1,H)
8:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f13(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5,Arg_6)
5:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
6:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f32(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4,Arg_5,Arg_6):|:H+1<=0
7:f32(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f32(Arg_0,Arg_1,Arg_2+1,Arg_3,Arg_4,Arg_5,Arg_6)
12:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f13(Arg_0,Arg_1,Arg_2,Arg_0-2,Arg_4,Arg_5,Arg_6):|:100<=Arg_0
13:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f17(Arg_0,Arg_0-2,Arg_2,Arg_0-2,Arg_4,Arg_5,Arg_6):|:Arg_0+1<=0 && 100<=Arg_0
1:f5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f5(Arg_0+1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_0<=99

Preprocessing

Cut unsatisfiable transition 13: f5->f17

Cut unreachable locations [f17; f32] from the program graph

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

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

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

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0
Temp_Vars:
Locations: f0, f13, f5
Transitions:
38:f0(Arg_0) -> f5(0)
40:f5(Arg_0) -> f13(Arg_0):|:Arg_0<=100 && 0<=Arg_0 && 100<=Arg_0
39:f5(Arg_0) -> f5(Arg_0+1):|:Arg_0<=100 && 0<=Arg_0 && Arg_0<=99

MPRF for transition 39:f5(Arg_0) -> f5(Arg_0+1):|:Arg_0<=100 && 0<=Arg_0 && Arg_0<=99 of depth 1:

new bound:

100 {O(1)}

MPRF:

f5 [100-Arg_0 ]

All Bounds

Timebounds

Overall timebound:102 {O(1)}
38: f0->f5: 1 {O(1)}
39: f5->f5: 100 {O(1)}
40: f5->f13: 1 {O(1)}

Costbounds

Overall costbound: 102 {O(1)}
38: f0->f5: 1 {O(1)}
39: f5->f5: 100 {O(1)}
40: f5->f13: 1 {O(1)}

Sizebounds

38: f0->f5, Arg_0: 0 {O(1)}
39: f5->f5, Arg_0: 100 {O(1)}
40: f5->f13, Arg_0: 100 {O(1)}