Initial Problem
Start: eval_foo_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_bb5_in, eval_foo_start, eval_foo_stop
Transitions:
1:eval_foo_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb1_in(1,Arg_3,Arg_2,Arg_3)
2:eval_foo_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<Arg_0
3:eval_foo_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0
4:eval_foo_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3):|:100<Arg_1
5:eval_foo_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_1<=100
6:eval_foo_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb1_in(Arg_0-1,Arg_1-10,Arg_2,Arg_3)
7:eval_foo_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb1_in(Arg_0+1,Arg_1+11,Arg_2,Arg_3)
8:eval_foo_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_stop(Arg_0,Arg_1,Arg_2,Arg_3)
0:eval_foo_start(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3)
Preprocessing
Eliminate variables {Arg_2} that do not contribute to the problem
Found invariant Arg_0<=0 && 0<=Arg_0 for location eval_foo_bb5_in
Found invariant Arg_0<=0 && 0<=Arg_0 for location eval_foo_stop
Found invariant 101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0 for location eval_foo_bb3_in
Found invariant 1<=Arg_0 for location eval_foo_bb2_in
Found invariant 0<=Arg_0 for location eval_foo_bb1_in
Found invariant Arg_1<=100 && Arg_1<=99+Arg_0 && 1<=Arg_0 for location eval_foo_bb4_in
Problem after Preprocessing
Start: eval_foo_start
Program_Vars: Arg_0, Arg_1, Arg_3
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_bb5_in, eval_foo_start, eval_foo_stop
Transitions:
18:eval_foo_bb0_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(1,Arg_3,Arg_3)
19:eval_foo_bb1_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb2_in(Arg_0,Arg_1,Arg_3):|:0<=Arg_0 && 0<Arg_0
20:eval_foo_bb1_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb5_in(Arg_0,Arg_1,Arg_3):|:0<=Arg_0 && Arg_0<=0
21:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb3_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_0 && 100<Arg_1
22:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb4_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_0 && Arg_1<=100
23:eval_foo_bb3_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0-1,Arg_1-10,Arg_3):|:101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0
24:eval_foo_bb4_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0+1,Arg_1+11,Arg_3):|:Arg_1<=100 && Arg_1<=99+Arg_0 && 1<=Arg_0
25:eval_foo_bb5_in(Arg_0,Arg_1,Arg_3) -> eval_foo_stop(Arg_0,Arg_1,Arg_3):|:Arg_0<=0 && 0<=Arg_0
26:eval_foo_start(Arg_0,Arg_1,Arg_3) -> eval_foo_bb0_in(Arg_0,Arg_1,Arg_3)
MPRF for transition 22:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb4_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
Arg_3+101 {O(n)}
MPRF:
eval_foo_bb2_in [10*Arg_0+91-Arg_1 ]
eval_foo_bb3_in [10*Arg_0+91-Arg_1 ]
eval_foo_bb4_in [10*Arg_0+90-Arg_1 ]
eval_foo_bb1_in [10*Arg_0+91-Arg_1 ]
MPRF for transition 24:eval_foo_bb4_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0+1,Arg_1+11,Arg_3):|:Arg_1<=100 && Arg_1<=99+Arg_0 && 1<=Arg_0 of depth 1:
new bound:
Arg_3+101 {O(n)}
MPRF:
eval_foo_bb2_in [10*Arg_0+91-Arg_1 ]
eval_foo_bb3_in [10*Arg_0+91-Arg_1 ]
eval_foo_bb4_in [10*Arg_0+91-Arg_1 ]
eval_foo_bb1_in [10*Arg_0+91-Arg_1 ]
MPRF for transition 19:eval_foo_bb1_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb2_in(Arg_0,Arg_1,Arg_3):|:0<=Arg_0 && 0<Arg_0 of depth 1:
new bound:
Arg_3*Arg_3+204*Arg_3+10405 {O(n^2)}
MPRF:
eval_foo_bb2_in [Arg_0 ]
eval_foo_bb4_in [Arg_0 ]
eval_foo_bb3_in [Arg_0 ]
eval_foo_bb1_in [Arg_0+1 ]
MPRF for transition 21:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb3_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_0 && 100<Arg_1 of depth 1:
new bound:
Arg_3*Arg_3+385*Arg_3+28867 {O(n^2)}
MPRF:
eval_foo_bb2_in [Arg_0+182 ]
eval_foo_bb4_in [Arg_0+182 ]
eval_foo_bb3_in [Arg_0+181 ]
eval_foo_bb1_in [Arg_0+182 ]
MPRF for transition 23:eval_foo_bb3_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0-1,Arg_1-10,Arg_3):|:101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0 of depth 1:
new bound:
Arg_3*Arg_3+203*Arg_3+10303 {O(n^2)}
MPRF:
eval_foo_bb2_in [Arg_0 ]
eval_foo_bb4_in [Arg_0 ]
eval_foo_bb3_in [Arg_0 ]
eval_foo_bb1_in [Arg_0 ]
Analysing control-flow refined program
Cut unsatisfiable transition 20: eval_foo_bb1_in->eval_foo_bb5_in
Cut unsatisfiable transition 99: n_eval_foo_bb1_in___4->eval_foo_bb5_in
Cut unsatisfiable transition 100: n_eval_foo_bb1_in___6->eval_foo_bb5_in
Cut unsatisfiable transition 101: n_eval_foo_bb1_in___9->eval_foo_bb5_in
Found invariant 91<=Arg_1 && 91<=Arg_0+Arg_1 && 91+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location eval_foo_bb5_in
Found invariant Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 for location n_eval_foo_bb1_in___9
Found invariant Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 101<=Arg_1 && 103<=Arg_0+Arg_1 && 2<=Arg_0 for location n_eval_foo_bb3_in___2
Found invariant Arg_3<=Arg_1 && Arg_1<=Arg_3 && Arg_0<=1 && 1<=Arg_0 for location n_eval_foo_bb2_in___16
Found invariant 91<=Arg_1 && 91<=Arg_0+Arg_1 && 91+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location eval_foo_stop
Found invariant Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 for location n_eval_foo_bb1_in___4
Found invariant Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 for location n_eval_foo_bb2_in___8
Found invariant Arg_3<=89 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=189 && Arg_3<=87+Arg_0 && Arg_1<=100 && Arg_1<=98+Arg_0 && 2<=Arg_0 for location n_eval_foo_bb4_in___1
Found invariant Arg_1<=100 && Arg_1<=99+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval_foo_bb4_in___10
Found invariant 91<=Arg_1 && 91<=Arg_0+Arg_1 && 0<=Arg_0 for location n_eval_foo_bb1_in___13
Found invariant 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval_foo_bb2_in___12
Found invariant Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval_foo_bb2_in___5
Found invariant Arg_3<=Arg_1 && 101<=Arg_3 && 202<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 102<=Arg_0+Arg_3 && 100+Arg_0<=Arg_3 && 101<=Arg_1 && 102<=Arg_0+Arg_1 && 100+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_eval_foo_bb3_in___15
Found invariant Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 for location n_eval_foo_bb3_in___7
Found invariant Arg_3<=Arg_1 && Arg_1<=Arg_3 && Arg_0<=1 && 1<=Arg_0 for location eval_foo_bb1_in
Found invariant Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 for location n_eval_foo_bb2_in___3
Found invariant Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval_foo_bb1_in___6
Found invariant Arg_3<=100 && Arg_3<=Arg_1 && Arg_1+Arg_3<=200 && Arg_3<=99+Arg_0 && Arg_0+Arg_3<=101 && Arg_1<=Arg_3 && Arg_1<=100 && Arg_1<=99+Arg_0 && Arg_0+Arg_1<=101 && Arg_0<=1 && 1<=Arg_0 for location n_eval_foo_bb4_in___14
Found invariant 101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0 for location n_eval_foo_bb3_in___11
MPRF for transition 70:n_eval_foo_bb1_in___4(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___3(Arg_0,Arg_1,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 2<=Arg_0 && Arg_1<=111 && 0<Arg_0 of depth 1:
new bound:
Arg_3+123 {O(n)}
MPRF:
n_eval_foo_bb2_in___3 [101-Arg_1 ]
n_eval_foo_bb4_in___1 [101-Arg_1 ]
n_eval_foo_bb1_in___4 [112-Arg_1 ]
MPRF for transition 78:n_eval_foo_bb2_in___3(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 && Arg_1<=111 && 2<=Arg_0 && 1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
Arg_3+123 {O(n)}
MPRF:
n_eval_foo_bb2_in___3 [112-Arg_1 ]
n_eval_foo_bb4_in___1 [101-Arg_1 ]
n_eval_foo_bb1_in___4 [112-Arg_1 ]
MPRF for transition 86:n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+1,Arg_1+11,Arg_3):|:Arg_3<=89 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=189 && Arg_3<=87+Arg_0 && Arg_1<=100 && Arg_1<=98+Arg_0 && 2<=Arg_0 && Arg_1<=100 && 2<=Arg_0 && 1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
Arg_3+112 {O(n)}
MPRF:
n_eval_foo_bb2_in___3 [101-Arg_1 ]
n_eval_foo_bb4_in___1 [101-Arg_1 ]
n_eval_foo_bb1_in___4 [101-Arg_1 ]
MPRF for transition 68:n_eval_foo_bb1_in___13(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 91<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 0<Arg_0 of depth 1:
new bound:
Arg_3+114 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [Arg_0 ]
n_eval_foo_bb2_in___5 [Arg_0 ]
n_eval_foo_bb2_in___8 [Arg_0-1 ]
n_eval_foo_bb3_in___11 [Arg_0 ]
n_eval_foo_bb1_in___13 [Arg_0+1 ]
n_eval_foo_bb3_in___7 [Arg_0-1 ]
n_eval_foo_bb1_in___6 [Arg_0 ]
n_eval_foo_bb4_in___10 [Arg_0 ]
n_eval_foo_bb1_in___9 [Arg_0-1 ]
MPRF for transition 71:n_eval_foo_bb1_in___6(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 0<Arg_0 of depth 1:
new bound:
1010*Arg_3+135643 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [1010*Arg_0+1010 ]
n_eval_foo_bb2_in___5 [1010*Arg_0+10201-101*Arg_1 ]
n_eval_foo_bb2_in___8 [1010*Arg_0+10302-101*Arg_1 ]
n_eval_foo_bb3_in___11 [1010*Arg_0 ]
n_eval_foo_bb1_in___13 [1010*Arg_0+1010 ]
n_eval_foo_bb3_in___7 [1010*Arg_0+10302-101*Arg_1 ]
n_eval_foo_bb1_in___6 [1010*Arg_0+10302-101*Arg_1 ]
n_eval_foo_bb4_in___10 [1010*Arg_0+10201-101*Arg_1 ]
n_eval_foo_bb1_in___9 [1010*Arg_0+10302-101*Arg_1 ]
MPRF for transition 72:n_eval_foo_bb1_in___9(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___8(Arg_0,Arg_1,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && 101<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && 100<Arg_1 && 1<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 2<=Arg_0 && Arg_1<=111 && 0<Arg_0 of depth 1:
new bound:
10*Arg_3+1352 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [10*Arg_0+20 ]
n_eval_foo_bb2_in___5 [10*Arg_0+111-Arg_1 ]
n_eval_foo_bb2_in___8 [10*Arg_0+111-Arg_1 ]
n_eval_foo_bb3_in___11 [10*Arg_0+10 ]
n_eval_foo_bb1_in___13 [10*Arg_0+20 ]
n_eval_foo_bb3_in___7 [10*Arg_0+111-Arg_1 ]
n_eval_foo_bb1_in___6 [10*Arg_0+111-Arg_1 ]
n_eval_foo_bb4_in___10 [10*Arg_0+111-Arg_1 ]
n_eval_foo_bb1_in___9 [10*Arg_0+112-Arg_1 ]
MPRF for transition 73:n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && 100<Arg_1 of depth 1:
new bound:
Arg_3+114 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [Arg_0 ]
n_eval_foo_bb2_in___5 [Arg_0 ]
n_eval_foo_bb2_in___8 [Arg_0-1 ]
n_eval_foo_bb3_in___11 [Arg_0-1 ]
n_eval_foo_bb1_in___13 [Arg_0 ]
n_eval_foo_bb3_in___7 [Arg_0-1 ]
n_eval_foo_bb1_in___6 [Arg_0 ]
n_eval_foo_bb4_in___10 [Arg_0 ]
n_eval_foo_bb1_in___9 [Arg_0-1 ]
MPRF for transition 74:n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
Arg_3+115 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [Arg_0 ]
n_eval_foo_bb2_in___5 [Arg_0-1 ]
n_eval_foo_bb2_in___8 [Arg_0-2 ]
n_eval_foo_bb3_in___11 [Arg_0-1 ]
n_eval_foo_bb1_in___13 [Arg_0 ]
n_eval_foo_bb3_in___7 [Arg_0-2 ]
n_eval_foo_bb1_in___6 [Arg_0-1 ]
n_eval_foo_bb4_in___10 [Arg_0-1 ]
n_eval_foo_bb1_in___9 [Arg_0-2 ]
MPRF for transition 79:n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && 100<Arg_1 of depth 1:
new bound:
Arg_3+114 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [Arg_0 ]
n_eval_foo_bb2_in___5 [Arg_0 ]
n_eval_foo_bb2_in___8 [Arg_0-1 ]
n_eval_foo_bb3_in___11 [Arg_0-1 ]
n_eval_foo_bb1_in___13 [Arg_0 ]
n_eval_foo_bb3_in___7 [Arg_0-1 ]
n_eval_foo_bb1_in___6 [Arg_0 ]
n_eval_foo_bb4_in___10 [Arg_0 ]
n_eval_foo_bb1_in___9 [Arg_0-1 ]
MPRF for transition 80:n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
9*Arg_3+1220 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [9*Arg_0+1 ]
n_eval_foo_bb2_in___5 [9*Arg_0+93-Arg_1 ]
n_eval_foo_bb2_in___8 [9*Arg_0+94-Arg_1 ]
n_eval_foo_bb3_in___11 [9*Arg_0-8 ]
n_eval_foo_bb1_in___13 [9*Arg_0+1 ]
n_eval_foo_bb3_in___7 [9*Arg_0+94-Arg_1 ]
n_eval_foo_bb1_in___6 [9*Arg_0+93-Arg_1 ]
n_eval_foo_bb4_in___10 [9*Arg_0+92-Arg_1 ]
n_eval_foo_bb1_in___9 [9*Arg_0+94-Arg_1 ]
MPRF for transition 81:n_eval_foo_bb2_in___8(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___7(Arg_0,Arg_1,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1<=111 && 101<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 100<Arg_1 of depth 1:
new bound:
101*Arg_3+11615 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [101*Arg_0-91 ]
n_eval_foo_bb2_in___5 [101*Arg_0-Arg_1 ]
n_eval_foo_bb2_in___8 [101*Arg_0-Arg_1-90 ]
n_eval_foo_bb3_in___11 [101*Arg_0-101 ]
n_eval_foo_bb1_in___13 [101*Arg_0 ]
n_eval_foo_bb3_in___7 [101*Arg_0-Arg_1-91 ]
n_eval_foo_bb1_in___6 [101*Arg_0-Arg_1 ]
n_eval_foo_bb4_in___10 [101*Arg_0-Arg_1 ]
n_eval_foo_bb1_in___9 [101*Arg_0-Arg_1-90 ]
MPRF for transition 82:n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___13(Arg_0-1,Arg_1-10,Arg_3):|:101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0 && 100<Arg_1 && 1<=Arg_0 && 1<=Arg_0 && 101<=Arg_1 of depth 1:
new bound:
Arg_3+114 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [Arg_0 ]
n_eval_foo_bb2_in___5 [Arg_0 ]
n_eval_foo_bb2_in___8 [Arg_0-1 ]
n_eval_foo_bb3_in___11 [Arg_0 ]
n_eval_foo_bb1_in___13 [Arg_0 ]
n_eval_foo_bb3_in___7 [Arg_0-1 ]
n_eval_foo_bb1_in___6 [Arg_0 ]
n_eval_foo_bb4_in___10 [Arg_0 ]
n_eval_foo_bb1_in___9 [Arg_0-1 ]
MPRF for transition 85:n_eval_foo_bb3_in___7(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___6(Arg_0-1,Arg_1-10,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1<=111 && 101<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 101<=Arg_1 of depth 1:
new bound:
10*Arg_3+1332 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [10*Arg_0 ]
n_eval_foo_bb2_in___5 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb2_in___8 [10*Arg_0+92-Arg_1 ]
n_eval_foo_bb3_in___11 [10*Arg_0-10 ]
n_eval_foo_bb1_in___13 [10*Arg_0 ]
n_eval_foo_bb3_in___7 [10*Arg_0+92-Arg_1 ]
n_eval_foo_bb1_in___6 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb4_in___10 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb1_in___9 [10*Arg_0+92-Arg_1 ]
MPRF for transition 87:n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___9(Arg_0+1,Arg_1+11,Arg_3):|:Arg_1<=100 && Arg_1<=99+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=100 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=100 of depth 1:
new bound:
10*Arg_3+1332 {O(n)}
MPRF:
n_eval_foo_bb2_in___12 [10*Arg_0 ]
n_eval_foo_bb2_in___5 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb2_in___8 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb3_in___11 [10*Arg_0-10 ]
n_eval_foo_bb1_in___13 [10*Arg_0 ]
n_eval_foo_bb3_in___7 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb1_in___6 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb4_in___10 [10*Arg_0+91-Arg_1 ]
n_eval_foo_bb1_in___9 [10*Arg_0+91-Arg_1 ]
CFR: Improvement to new bound with the following program:
new bound:
1158*Arg_3+153423 {O(n)}
cfr-program:
Start: eval_foo_start
Program_Vars: Arg_0, Arg_1, Arg_3
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb5_in, eval_foo_start, eval_foo_stop, n_eval_foo_bb1_in___13, n_eval_foo_bb1_in___4, n_eval_foo_bb1_in___6, n_eval_foo_bb1_in___9, n_eval_foo_bb2_in___12, n_eval_foo_bb2_in___16, n_eval_foo_bb2_in___3, n_eval_foo_bb2_in___5, n_eval_foo_bb2_in___8, n_eval_foo_bb3_in___11, n_eval_foo_bb3_in___15, n_eval_foo_bb3_in___2, n_eval_foo_bb3_in___7, n_eval_foo_bb4_in___1, n_eval_foo_bb4_in___10, n_eval_foo_bb4_in___14
Transitions:
18:eval_foo_bb0_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(1,Arg_3,Arg_3)
69:eval_foo_bb1_in(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___16(Arg_0,Arg_1,Arg_3):|:Arg_3<=Arg_1 && Arg_1<=Arg_3 && Arg_0<=1 && 1<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && Arg_0<=1 && 1<=Arg_0 && 0<Arg_0
25:eval_foo_bb5_in(Arg_0,Arg_1,Arg_3) -> eval_foo_stop(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 91<=Arg_0+Arg_1 && 91+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0
26:eval_foo_start(Arg_0,Arg_1,Arg_3) -> eval_foo_bb0_in(Arg_0,Arg_1,Arg_3)
98:n_eval_foo_bb1_in___13(Arg_0,Arg_1,Arg_3) -> eval_foo_bb5_in(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 91<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && Arg_0<=0
68:n_eval_foo_bb1_in___13(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 91<=Arg_0+Arg_1 && 0<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 0<Arg_0
70:n_eval_foo_bb1_in___4(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___3(Arg_0,Arg_1,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 2<=Arg_0 && Arg_1<=111 && 0<Arg_0
71:n_eval_foo_bb1_in___6(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 1<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 0<Arg_0
72:n_eval_foo_bb1_in___9(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb2_in___8(Arg_0,Arg_1,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && 101<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && 100<Arg_1 && 1<=Arg_0 && 0<=Arg_0 && 91<=Arg_1 && 2<=Arg_0 && Arg_1<=111 && 0<Arg_0
73:n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && 100<Arg_1
74:n_eval_foo_bb2_in___12(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3):|:91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 0<Arg_0 && 1<=Arg_0 && Arg_1<=100
75:n_eval_foo_bb2_in___16(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___15(Arg_0,Arg_1,Arg_3):|:Arg_3<=Arg_1 && Arg_1<=Arg_3 && Arg_0<=1 && 1<=Arg_0 && Arg_0<=1 && 1<=Arg_0 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 1<=Arg_0 && 100<Arg_1
76:n_eval_foo_bb2_in___16(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___14(Arg_0,Arg_1,Arg_3):|:Arg_3<=Arg_1 && Arg_1<=Arg_3 && Arg_0<=1 && 1<=Arg_0 && Arg_0<=1 && 1<=Arg_0 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 1<=Arg_0 && Arg_1<=100
77:n_eval_foo_bb2_in___3(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___2(Arg_0,Arg_1,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 && Arg_1<=111 && 2<=Arg_0 && 1<=Arg_0 && 100<Arg_1
78:n_eval_foo_bb2_in___3(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 2<=Arg_0 && Arg_1<=111 && 2<=Arg_0 && 1<=Arg_0 && Arg_1<=100
79:n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && 100<Arg_1
80:n_eval_foo_bb2_in___5(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3):|:Arg_1<=101 && Arg_1<=100+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=100
81:n_eval_foo_bb2_in___8(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb3_in___7(Arg_0,Arg_1,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1<=111 && 101<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 100<Arg_1
82:n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___13(Arg_0-1,Arg_1-10,Arg_3):|:101<=Arg_1 && 102<=Arg_0+Arg_1 && 1<=Arg_0 && 100<Arg_1 && 1<=Arg_0 && 1<=Arg_0 && 101<=Arg_1
83:n_eval_foo_bb3_in___15(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___13(Arg_0-1,Arg_1-10,Arg_3):|:Arg_3<=Arg_1 && 101<=Arg_3 && 202<=Arg_1+Arg_3 && Arg_1<=Arg_3 && 102<=Arg_0+Arg_3 && 100+Arg_0<=Arg_3 && 101<=Arg_1 && 102<=Arg_0+Arg_1 && 100+Arg_0<=Arg_1 && Arg_0<=1 && 1<=Arg_0 && 100<Arg_1 && Arg_0<=1 && 1<=Arg_0 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 1<=Arg_0 && 101<=Arg_1
84:n_eval_foo_bb3_in___2(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___6(Arg_0-1,Arg_1-10,Arg_3):|:Arg_3<=100 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=211 && Arg_3<=98+Arg_0 && Arg_1<=111 && Arg_1<=109+Arg_0 && 101<=Arg_1 && 103<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1<=111 && 100<Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 101<=Arg_1
85:n_eval_foo_bb3_in___7(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___6(Arg_0-1,Arg_1-10,Arg_3):|:Arg_1<=111 && Arg_1<=109+Arg_0 && 102<=Arg_1 && 104<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1<=111 && 101<=Arg_1 && 2<=Arg_0 && 1<=Arg_0 && 101<=Arg_1
86:n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+1,Arg_1+11,Arg_3):|:Arg_3<=89 && 11+Arg_3<=Arg_1 && Arg_1+Arg_3<=189 && Arg_3<=87+Arg_0 && Arg_1<=100 && Arg_1<=98+Arg_0 && 2<=Arg_0 && Arg_1<=100 && 2<=Arg_0 && 1<=Arg_0 && Arg_1<=100
87:n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___9(Arg_0+1,Arg_1+11,Arg_3):|:Arg_1<=100 && Arg_1<=99+Arg_0 && 91<=Arg_1 && 92<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=100 && 91<=Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=100
88:n_eval_foo_bb4_in___14(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+1,Arg_1+11,Arg_3):|:Arg_3<=100 && Arg_3<=Arg_1 && Arg_1+Arg_3<=200 && Arg_3<=99+Arg_0 && Arg_0+Arg_3<=101 && Arg_1<=Arg_3 && Arg_1<=100 && Arg_1<=99+Arg_0 && Arg_0+Arg_1<=101 && Arg_0<=1 && 1<=Arg_0 && Arg_1<=100 && Arg_0<=1 && 1<=Arg_0 && Arg_1<=Arg_3 && Arg_3<=Arg_1 && 1<=Arg_0 && Arg_1<=100
All Bounds
Timebounds
Overall timebound:1158*Arg_3+153434 {O(n)}
18: eval_foo_bb0_in->eval_foo_bb1_in: 1 {O(1)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16: 1 {O(1)}
25: eval_foo_bb5_in->eval_foo_stop: 1 {O(1)}
26: eval_foo_start->eval_foo_bb0_in: 1 {O(1)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12: Arg_3+114 {O(n)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in: 1 {O(1)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3: Arg_3+123 {O(n)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5: 1010*Arg_3+135643 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8: 10*Arg_3+1352 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11: Arg_3+114 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10: Arg_3+115 {O(n)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15: 1 {O(1)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14: 1 {O(1)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2: 1 {O(1)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1: Arg_3+123 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11: Arg_3+114 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10: 9*Arg_3+1220 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7: 101*Arg_3+11615 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13: Arg_3+114 {O(n)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13: 1 {O(1)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6: 1 {O(1)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6: 10*Arg_3+1332 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4: Arg_3+112 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9: 10*Arg_3+1332 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4: 1 {O(1)}
Costbounds
Overall costbound: 1158*Arg_3+153434 {O(n)}
18: eval_foo_bb0_in->eval_foo_bb1_in: 1 {O(1)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16: 1 {O(1)}
25: eval_foo_bb5_in->eval_foo_stop: 1 {O(1)}
26: eval_foo_start->eval_foo_bb0_in: 1 {O(1)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12: Arg_3+114 {O(n)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in: 1 {O(1)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3: Arg_3+123 {O(n)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5: 1010*Arg_3+135643 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8: 10*Arg_3+1352 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11: Arg_3+114 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10: Arg_3+115 {O(n)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15: 1 {O(1)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14: 1 {O(1)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2: 1 {O(1)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1: Arg_3+123 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11: Arg_3+114 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10: 9*Arg_3+1220 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7: 101*Arg_3+11615 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13: Arg_3+114 {O(n)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13: 1 {O(1)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6: 1 {O(1)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6: 10*Arg_3+1332 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4: Arg_3+112 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9: 10*Arg_3+1332 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4: 1 {O(1)}
Sizebounds
18: eval_foo_bb0_in->eval_foo_bb1_in, Arg_0: 1 {O(1)}
18: eval_foo_bb0_in->eval_foo_bb1_in, Arg_1: Arg_3 {O(n)}
18: eval_foo_bb0_in->eval_foo_bb1_in, Arg_3: Arg_3 {O(n)}
20: eval_foo_bb1_in->eval_foo_bb5_in, Arg_0: 0 {O(1)}
20: eval_foo_bb1_in->eval_foo_bb5_in, Arg_1: 12*Arg_3+1111 {O(n)}
20: eval_foo_bb1_in->eval_foo_bb5_in, Arg_3: Arg_3 {O(n)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16, Arg_0: 1 {O(1)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16, Arg_1: Arg_3 {O(n)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16, Arg_3: Arg_3 {O(n)}
25: eval_foo_bb5_in->eval_foo_stop, Arg_0: 0 {O(1)}
25: eval_foo_bb5_in->eval_foo_stop, Arg_1: Arg_3+101 {O(n)}
25: eval_foo_bb5_in->eval_foo_stop, Arg_3: Arg_3 {O(n)}
26: eval_foo_start->eval_foo_bb0_in, Arg_0: Arg_0 {O(n)}
26: eval_foo_start->eval_foo_bb0_in, Arg_1: Arg_1 {O(n)}
26: eval_foo_start->eval_foo_bb0_in, Arg_3: Arg_3 {O(n)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12, Arg_0: 11*Arg_3+1446 {O(n)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12, Arg_1: 101 {O(1)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12, Arg_3: Arg_3 {O(n)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in, Arg_0: 0 {O(1)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in, Arg_1: Arg_3+101 {O(n)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in, Arg_3: 2*Arg_3 {O(n)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3, Arg_0: Arg_3+114 {O(n)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3, Arg_1: 12*Arg_3+1243 {O(n)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3, Arg_3: Arg_3 {O(n)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5, Arg_0: 11*Arg_3+1446 {O(n)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5, Arg_1: 101 {O(1)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5, Arg_3: Arg_3 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8, Arg_0: 11*Arg_3+1446 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8, Arg_1: 111 {O(1)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8, Arg_3: Arg_3 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11, Arg_0: 11*Arg_3+1446 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11, Arg_1: 101 {O(1)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11, Arg_3: Arg_3 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10, Arg_0: 11*Arg_3+1446 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10, Arg_1: 100 {O(1)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10, Arg_3: Arg_3 {O(n)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15, Arg_0: 1 {O(1)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15, Arg_1: Arg_3 {O(n)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15, Arg_3: Arg_3 {O(n)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14, Arg_0: 1 {O(1)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14, Arg_1: Arg_3 {O(n)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14, Arg_3: Arg_3 {O(n)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2, Arg_0: Arg_3+114 {O(n)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2, Arg_1: 111 {O(1)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2, Arg_3: Arg_3 {O(n)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1, Arg_0: Arg_3+114 {O(n)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1, Arg_1: 12*Arg_3+1243 {O(n)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1, Arg_3: Arg_3 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11, Arg_0: 11*Arg_3+1446 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11, Arg_1: 101 {O(1)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11, Arg_3: Arg_3 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10, Arg_0: 11*Arg_3+1446 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10, Arg_1: 100 {O(1)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10, Arg_3: Arg_3 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7, Arg_0: 11*Arg_3+1446 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7, Arg_1: 111 {O(1)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7, Arg_3: Arg_3 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13, Arg_0: 11*Arg_3+1446 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13, Arg_1: 101 {O(1)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13, Arg_3: Arg_3 {O(n)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13, Arg_0: 0 {O(1)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13, Arg_1: Arg_3 {O(n)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13, Arg_3: Arg_3 {O(n)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6, Arg_0: Arg_3+114 {O(n)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6, Arg_1: 101 {O(1)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6, Arg_3: Arg_3 {O(n)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6, Arg_0: 11*Arg_3+1446 {O(n)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6, Arg_1: 101 {O(1)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6, Arg_3: Arg_3 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4, Arg_0: Arg_3+114 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4, Arg_1: 12*Arg_3+1243 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4, Arg_3: Arg_3 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9, Arg_0: 11*Arg_3+1446 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9, Arg_1: 111 {O(1)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9, Arg_3: Arg_3 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4, Arg_0: 2 {O(1)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4, Arg_1: Arg_3+11 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4, Arg_3: Arg_3 {O(n)}