Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D, E, F
Locations: f0, f15, f18, f28
Transitions:
0:f0(Arg_0,Arg_1,Arg_2) -> f15(2,Arg_1,Arg_2)
1:f15(Arg_0,Arg_1,Arg_2) -> f18(Arg_0,Arg_0,Arg_2):|:Arg_0<=10
4:f15(Arg_0,Arg_1,Arg_2) -> f28(Arg_0,Arg_1,Arg_2):|:11<=Arg_0
3:f18(Arg_0,Arg_1,Arg_2) -> f15(Arg_0+1,Arg_1,Arg_2)
2:f18(Arg_0,Arg_1,Arg_2) -> f18(Arg_0,Arg_1-1,F):|:E+1<=D
Preprocessing
Eliminate variables {F,Arg_1,Arg_2} that do not contribute to the problem
Found invariant 2<=Arg_0 for location f18
Found invariant 2<=Arg_0 for location f15
Found invariant 11<=Arg_0 for location f28
Problem after Preprocessing
Start: f0
Program_Vars: Arg_0
Temp_Vars: D, E
Locations: f0, f15, f18, f28
Transitions:
11:f0(Arg_0) -> f15(2)
12:f15(Arg_0) -> f18(Arg_0):|:2<=Arg_0 && Arg_0<=10
13:f15(Arg_0) -> f28(Arg_0):|:2<=Arg_0 && 11<=Arg_0
15:f18(Arg_0) -> f15(Arg_0+1):|:2<=Arg_0
14:f18(Arg_0) -> f18(Arg_0):|:2<=Arg_0 && E+1<=D
MPRF for transition 12:f15(Arg_0) -> f18(Arg_0):|:2<=Arg_0 && Arg_0<=10 of depth 1:
new bound:
13 {O(1)}
MPRF:
f18 [10-Arg_0 ]
f15 [11-Arg_0 ]
MPRF for transition 15:f18(Arg_0) -> f15(Arg_0+1):|:2<=Arg_0 of depth 1:
new bound:
52 {O(1)}
MPRF:
f18 [4 ]
f15 [3 ]
Analysing control-flow refined program
Cut unsatisfiable transition 13: f15->f28
Found invariant Arg_0<=10 && 2<=Arg_0 for location n_f18___2
Found invariant Arg_0<=2 && 2<=Arg_0 for location f15
Found invariant Arg_0<=11 && 11<=Arg_0 for location f28
Found invariant Arg_0<=11 && 3<=Arg_0 for location n_f15___1
MPRF for transition 45:n_f15___1(Arg_0) -> n_f18___2(Arg_0):|:Arg_0<=11 && 3<=Arg_0 && 2<=Arg_0 && 3<=Arg_0 && 2<=Arg_0 && Arg_0<=10 of depth 1:
new bound:
13 {O(1)}
MPRF:
n_f15___1 [12-Arg_0 ]
n_f18___2 [11-Arg_0 ]
MPRF for transition 47:n_f18___2(Arg_0) -> n_f15___1(Arg_0+1):|:Arg_0<=10 && 2<=Arg_0 && 2<=Arg_0 && 2<=Arg_0 && Arg_0<=10 && 2<=Arg_0 && 2<=Arg_0 && 2<=Arg_0 && 2<=Arg_0 of depth 1:
new bound:
13 {O(1)}
MPRF:
n_f15___1 [11-Arg_0 ]
n_f18___2 [11-Arg_0 ]
CFR did not improve the program. Rolling back
All Bounds
Timebounds
Overall timebound:inf {Infinity}
11: f0->f15: 1 {O(1)}
12: f15->f18: 13 {O(1)}
13: f15->f28: 1 {O(1)}
14: f18->f18: inf {Infinity}
15: f18->f15: 52 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
11: f0->f15: 1 {O(1)}
12: f15->f18: 13 {O(1)}
13: f15->f28: 1 {O(1)}
14: f18->f18: inf {Infinity}
15: f18->f15: 52 {O(1)}
Sizebounds
11: f0->f15, Arg_0: 2 {O(1)}
12: f15->f18, Arg_0: 10 {O(1)}
13: f15->f28, Arg_0: 22 {O(1)}
14: f18->f18, Arg_0: 10 {O(1)}
15: f18->f15, Arg_0: 22 {O(1)}