Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C
Locations: f0, f12, f3
Transitions:
0:f0(Arg_0,Arg_1) -> f3(0,Arg_1)
4:f3(Arg_0,Arg_1) -> f12(Arg_0,Arg_1):|:10<=Arg_0
1:f3(Arg_0,Arg_1) -> f3(C+1,Arg_1):|:Arg_0<=5 && 5<=Arg_0
2:f3(Arg_0,Arg_1) -> f3(Arg_0+1,Arg_0):|:Arg_0<=9 && Arg_0<=4
3:f3(Arg_0,Arg_1) -> f3(Arg_0+1,Arg_0):|:Arg_0<=9 && 6<=Arg_0

Preprocessing

Eliminate variables {Arg_1} that do not contribute to the problem

Found invariant 10<=Arg_0 for location f12

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0
Temp_Vars: C
Locations: f0, f12, f3
Transitions:
15:f0(Arg_0) -> f3(0)
19:f3(Arg_0) -> f12(Arg_0):|:10<=Arg_0
16:f3(Arg_0) -> f3(C+1):|:Arg_0<=5 && 5<=Arg_0
17:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=9 && Arg_0<=4
18:f3(Arg_0) -> f3(Arg_0+1):|:Arg_0<=9 && 6<=Arg_0

Analysing control-flow refined program

Cut unsatisfiable transition 19: f3->f12

Cut unsatisfiable transition 93: n_f3___3->f12

Cut unsatisfiable transition 94: n_f3___4->f12

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f3___4

Found invariant Arg_0<=0 && 0<=Arg_0 for location f3

Found invariant Arg_0<=5 for location n_f3___3

Found invariant Arg_0<=10 && 7<=Arg_0 for location n_f3___1

Found invariant 10<=Arg_0 for location f12

MPRF for transition 71:n_f3___1(Arg_0) -> n_f3___1(Arg_0+1):|:Arg_0<=10 && 7<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && Arg_0<=10 && 6<=Arg_0 && Arg_0<=9 of depth 1:

new bound:

21 {O(1)}

MPRF:

n_f3___1 [11-Arg_0 ]

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
15: f0->f3: 1 {O(1)}
16: f3->f3: inf {Infinity}
17: f3->f3: inf {Infinity}
18: f3->f3: inf {Infinity}
19: f3->f12: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
15: f0->f3: 1 {O(1)}
16: f3->f3: inf {Infinity}
17: f3->f3: inf {Infinity}
18: f3->f3: inf {Infinity}
19: f3->f12: 1 {O(1)}

Sizebounds

15: f0->f3, Arg_0: 0 {O(1)}
18: f3->f3, Arg_0: 10 {O(1)}