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(Arg_3,1,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_1
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_1<=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_0
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_0<=100
6:eval_foo_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb1_in(Arg_0-10,Arg_1-1,Arg_2,Arg_3)
7:eval_foo_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_foo_bb1_in(Arg_0+11,Arg_1+1,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_1<=0 && 0<=Arg_1 for location eval_foo_bb5_in

Found invariant Arg_1<=0 && 0<=Arg_1 for location eval_foo_stop

Found invariant 1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 for location eval_foo_bb3_in

Found invariant 1<=Arg_1 for location eval_foo_bb2_in

Found invariant 0<=Arg_1 for location eval_foo_bb1_in

Found invariant 1<=Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 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(Arg_3,1,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_1 && 0<Arg_1
20:eval_foo_bb1_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb5_in(Arg_0,Arg_1,Arg_3):|:0<=Arg_1 && Arg_1<=0
21:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb3_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_1 && 100<Arg_0
22:eval_foo_bb2_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb4_in(Arg_0,Arg_1,Arg_3):|:1<=Arg_1 && Arg_0<=100
23:eval_foo_bb3_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0-10,Arg_1-1,Arg_3):|:1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0
24:eval_foo_bb4_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0+11,Arg_1+1,Arg_3):|:1<=Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100
25:eval_foo_bb5_in(Arg_0,Arg_1,Arg_3) -> eval_foo_stop(Arg_0,Arg_1,Arg_3):|:Arg_1<=0 && 0<=Arg_1
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_1 && Arg_0<=100 of depth 1:

new bound:

Arg_3+101 {O(n)}

MPRF:

eval_foo_bb2_in [10*Arg_1+91-Arg_0 ]
eval_foo_bb3_in [10*Arg_1+91-Arg_0 ]
eval_foo_bb4_in [10*Arg_1+90-Arg_0 ]
eval_foo_bb1_in [10*Arg_1+91-Arg_0 ]

MPRF for transition 24:eval_foo_bb4_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0+11,Arg_1+1,Arg_3):|:1<=Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 of depth 1:

new bound:

Arg_3+101 {O(n)}

MPRF:

eval_foo_bb2_in [10*Arg_1+91-Arg_0 ]
eval_foo_bb3_in [10*Arg_1+91-Arg_0 ]
eval_foo_bb4_in [10*Arg_1+91-Arg_0 ]
eval_foo_bb1_in [10*Arg_1+91-Arg_0 ]

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_1 && 0<Arg_1 of depth 1:

new bound:

Arg_3*Arg_3+204*Arg_3+10405 {O(n^2)}

MPRF:

eval_foo_bb2_in [Arg_1 ]
eval_foo_bb4_in [Arg_1 ]
eval_foo_bb3_in [Arg_1 ]
eval_foo_bb1_in [Arg_1+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_1 && 100<Arg_0 of depth 1:

new bound:

Arg_3*Arg_3+385*Arg_3+28867 {O(n^2)}

MPRF:

eval_foo_bb2_in [Arg_1+182 ]
eval_foo_bb4_in [Arg_1+182 ]
eval_foo_bb3_in [Arg_1+181 ]
eval_foo_bb1_in [Arg_1+182 ]

MPRF for transition 23:eval_foo_bb3_in(Arg_0,Arg_1,Arg_3) -> eval_foo_bb1_in(Arg_0-10,Arg_1-1,Arg_3):|:1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 of depth 1:

new bound:

Arg_3*Arg_3+294*Arg_3+19585 {O(n^2)}

MPRF:

eval_foo_bb2_in [Arg_1+91 ]
eval_foo_bb4_in [Arg_1+91 ]
eval_foo_bb3_in [Arg_1+91 ]
eval_foo_bb1_in [Arg_1+91 ]

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 Arg_1<=0 && 91+Arg_1<=Arg_0 && 0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 for location eval_foo_bb5_in

Found invariant 2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 for location n_eval_foo_bb1_in___9

Found invariant Arg_3<=100 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && 103<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 101<=Arg_0 for location n_eval_foo_bb3_in___2

Found invariant Arg_3<=Arg_0 && Arg_0<=Arg_3 && Arg_1<=1 && 1<=Arg_1 for location n_eval_foo_bb2_in___16

Found invariant Arg_1<=0 && 91+Arg_1<=Arg_0 && 0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 for location eval_foo_stop

Found invariant Arg_3<=100 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 for location n_eval_foo_bb1_in___4

Found invariant 2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 for location n_eval_foo_bb2_in___8

Found invariant Arg_3<=89 && Arg_3<=87+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=189 && 2<=Arg_1 && Arg_0<=98+Arg_1 && Arg_0<=100 for location n_eval_foo_bb4_in___1

Found invariant 1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 && 91<=Arg_0 for location n_eval_foo_bb4_in___10

Found invariant 0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 for location n_eval_foo_bb1_in___13

Found invariant 1<=Arg_1 && 92<=Arg_0+Arg_1 && 91<=Arg_0 for location n_eval_foo_bb2_in___12

Found invariant 1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 for location n_eval_foo_bb2_in___5

Found invariant Arg_3<=Arg_0 && 101<=Arg_3 && 102<=Arg_1+Arg_3 && 100+Arg_1<=Arg_3 && 202<=Arg_0+Arg_3 && Arg_0<=Arg_3 && Arg_1<=1 && 100+Arg_1<=Arg_0 && 1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 for location n_eval_foo_bb3_in___15

Found invariant 2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 for location n_eval_foo_bb3_in___7

Found invariant Arg_3<=Arg_0 && Arg_0<=Arg_3 && Arg_1<=1 && 1<=Arg_1 for location eval_foo_bb1_in

Found invariant Arg_3<=100 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 for location n_eval_foo_bb2_in___3

Found invariant 1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 for location n_eval_foo_bb1_in___6

Found invariant Arg_3<=100 && Arg_3<=99+Arg_1 && Arg_1+Arg_3<=101 && Arg_3<=Arg_0 && Arg_0+Arg_3<=200 && Arg_0<=Arg_3 && Arg_1<=1 && Arg_0+Arg_1<=101 && 1<=Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 for location n_eval_foo_bb4_in___14

Found invariant 1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=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 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 1<=Arg_1 && 0<Arg_1 && 1<=Arg_1 && 2<=Arg_1 && Arg_0<=111 && 0<Arg_1 of depth 1:

new bound:

Arg_3+123 {O(n)}

MPRF:

n_eval_foo_bb2_in___3 [101-Arg_0 ]
n_eval_foo_bb4_in___1 [101-Arg_0 ]
n_eval_foo_bb1_in___4 [112-Arg_0 ]

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 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && Arg_0<=111 && 2<=Arg_1 && 1<=Arg_1 && Arg_0<=100 of depth 1:

new bound:

2*Arg_3+223 {O(n)}

MPRF:

n_eval_foo_bb2_in___3 [212-Arg_0-Arg_3 ]
n_eval_foo_bb4_in___1 [201-Arg_0-Arg_3 ]
n_eval_foo_bb1_in___4 [212-Arg_0-Arg_3 ]

MPRF for transition 86:n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+11,Arg_1+1,Arg_3):|:Arg_3<=89 && Arg_3<=87+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=189 && 2<=Arg_1 && Arg_0<=98+Arg_1 && Arg_0<=100 && Arg_0<=100 && 2<=Arg_1 && 1<=Arg_1 && Arg_0<=100 of depth 1:

new bound:

2*Arg_3+201 {O(n)}

MPRF:

n_eval_foo_bb2_in___3 [190-Arg_0-Arg_3 ]
n_eval_foo_bb4_in___1 [190-Arg_0-Arg_3 ]
n_eval_foo_bb1_in___4 [190-Arg_0-Arg_3 ]

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):|:0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 && 91<=Arg_0 && 0<=Arg_1 && 0<Arg_1 of depth 1:

new bound:

2*Arg_3+203 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [Arg_1 ]
n_eval_foo_bb2_in___5 [Arg_1 ]
n_eval_foo_bb2_in___8 [Arg_1-1 ]
n_eval_foo_bb3_in___11 [Arg_1 ]
n_eval_foo_bb1_in___13 [Arg_1+1 ]
n_eval_foo_bb3_in___7 [Arg_1-1 ]
n_eval_foo_bb1_in___6 [Arg_1 ]
n_eval_foo_bb4_in___10 [Arg_1 ]
n_eval_foo_bb1_in___9 [Arg_1-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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 0<Arg_1 && 1<=Arg_1 && 91<=Arg_0 && 0<=Arg_1 && 0<Arg_1 of depth 1:

new bound:

112*Arg_3+11515 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [56*Arg_1+45-Arg_0 ]
n_eval_foo_bb2_in___5 [56*Arg_1+45-Arg_0 ]
n_eval_foo_bb2_in___8 [56*Arg_1-Arg_0 ]
n_eval_foo_bb3_in___11 [56*Arg_1+45-Arg_0 ]
n_eval_foo_bb1_in___13 [56*Arg_1+91-Arg_0 ]
n_eval_foo_bb3_in___7 [56*Arg_1-Arg_0 ]
n_eval_foo_bb1_in___6 [56*Arg_1+46-Arg_0 ]
n_eval_foo_bb4_in___10 [56*Arg_1+45-Arg_0 ]
n_eval_foo_bb1_in___9 [56*Arg_1-Arg_0 ]

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):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && 1<=Arg_1 && 0<Arg_1 && 100<Arg_0 && 101<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 0<=Arg_1 && 2<=Arg_1 && Arg_0<=111 && 0<Arg_1 of depth 1:

new bound:

20*Arg_3+2242 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [10*Arg_1+20 ]
n_eval_foo_bb2_in___5 [10*Arg_1+111-Arg_0 ]
n_eval_foo_bb2_in___8 [10*Arg_1+111-Arg_0 ]
n_eval_foo_bb3_in___11 [10*Arg_1+10 ]
n_eval_foo_bb1_in___13 [10*Arg_1+20 ]
n_eval_foo_bb3_in___7 [10*Arg_1+111-Arg_0 ]
n_eval_foo_bb1_in___6 [10*Arg_1+111-Arg_0 ]
n_eval_foo_bb4_in___10 [10*Arg_1+111-Arg_0 ]
n_eval_foo_bb1_in___9 [10*Arg_1+112-Arg_0 ]

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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && 91<=Arg_0 && 0<Arg_1 && 91<=Arg_0 && 100<Arg_0 && 1<=Arg_1 of depth 1:

new bound:

2*Arg_3+203 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [Arg_1 ]
n_eval_foo_bb2_in___5 [Arg_1 ]
n_eval_foo_bb2_in___8 [Arg_1-1 ]
n_eval_foo_bb3_in___11 [Arg_1-1 ]
n_eval_foo_bb1_in___13 [Arg_1 ]
n_eval_foo_bb3_in___7 [Arg_1-1 ]
n_eval_foo_bb1_in___6 [Arg_1 ]
n_eval_foo_bb4_in___10 [Arg_1 ]
n_eval_foo_bb1_in___9 [Arg_1-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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && 91<=Arg_0 && 0<Arg_1 && 91<=Arg_0 && 1<=Arg_1 && Arg_0<=100 of depth 1:

new bound:

2*Arg_3+204 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [Arg_1 ]
n_eval_foo_bb2_in___5 [Arg_1-1 ]
n_eval_foo_bb2_in___8 [Arg_1-2 ]
n_eval_foo_bb3_in___11 [Arg_1-1 ]
n_eval_foo_bb1_in___13 [Arg_1 ]
n_eval_foo_bb3_in___7 [Arg_1-2 ]
n_eval_foo_bb1_in___6 [Arg_1-1 ]
n_eval_foo_bb4_in___10 [Arg_1-1 ]
n_eval_foo_bb1_in___9 [Arg_1-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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 100<Arg_0 && 1<=Arg_1 of depth 1:

new bound:

2*Arg_3+203 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [Arg_1 ]
n_eval_foo_bb2_in___5 [Arg_1 ]
n_eval_foo_bb2_in___8 [Arg_1-1 ]
n_eval_foo_bb3_in___11 [Arg_1-1 ]
n_eval_foo_bb1_in___13 [Arg_1 ]
n_eval_foo_bb3_in___7 [Arg_1-1 ]
n_eval_foo_bb1_in___6 [Arg_1 ]
n_eval_foo_bb4_in___10 [Arg_1 ]
n_eval_foo_bb1_in___9 [Arg_1-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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 1<=Arg_1 && Arg_0<=100 of depth 1:

new bound:

18*Arg_3+2021 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [9*Arg_1+1 ]
n_eval_foo_bb2_in___5 [9*Arg_1+93-Arg_0 ]
n_eval_foo_bb2_in___8 [9*Arg_1+94-Arg_0 ]
n_eval_foo_bb3_in___11 [9*Arg_1-8 ]
n_eval_foo_bb1_in___13 [9*Arg_1+1 ]
n_eval_foo_bb3_in___7 [9*Arg_1+94-Arg_0 ]
n_eval_foo_bb1_in___6 [9*Arg_1+93-Arg_0 ]
n_eval_foo_bb4_in___10 [9*Arg_1+92-Arg_0 ]
n_eval_foo_bb1_in___9 [9*Arg_1+94-Arg_0 ]

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):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && Arg_0<=111 && 101<=Arg_0 && 2<=Arg_1 && 100<Arg_0 && 1<=Arg_1 of depth 1:

new bound:

202*Arg_3+20604 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [101*Arg_1 ]
n_eval_foo_bb2_in___5 [101*Arg_1-Arg_0 ]
n_eval_foo_bb2_in___8 [101*Arg_1-Arg_0-90 ]
n_eval_foo_bb3_in___11 [101*Arg_1-101 ]
n_eval_foo_bb1_in___13 [101*Arg_1 ]
n_eval_foo_bb3_in___7 [101*Arg_1-Arg_0-91 ]
n_eval_foo_bb1_in___6 [101*Arg_1-Arg_0 ]
n_eval_foo_bb4_in___10 [101*Arg_1-Arg_0 ]
n_eval_foo_bb1_in___9 [101*Arg_1-Arg_0-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-10,Arg_1-1,Arg_3):|:1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 && 1<=Arg_1 && 100<Arg_0 && 101<=Arg_0 && 1<=Arg_1 of depth 1:

new bound:

2*Arg_3+204 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [Arg_1+1 ]
n_eval_foo_bb2_in___5 [Arg_1+1 ]
n_eval_foo_bb2_in___8 [Arg_1 ]
n_eval_foo_bb3_in___11 [Arg_1+1 ]
n_eval_foo_bb1_in___13 [Arg_1+1 ]
n_eval_foo_bb3_in___7 [Arg_1 ]
n_eval_foo_bb1_in___6 [Arg_1+1 ]
n_eval_foo_bb4_in___10 [Arg_1+1 ]
n_eval_foo_bb1_in___9 [Arg_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-10,Arg_1-1,Arg_3):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && Arg_0<=111 && 101<=Arg_0 && 2<=Arg_1 && 101<=Arg_0 && 1<=Arg_1 of depth 1:

new bound:

20*Arg_3+2222 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [10*Arg_1 ]
n_eval_foo_bb2_in___5 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb2_in___8 [10*Arg_1+92-Arg_0 ]
n_eval_foo_bb3_in___11 [10*Arg_1-10 ]
n_eval_foo_bb1_in___13 [10*Arg_1 ]
n_eval_foo_bb3_in___7 [10*Arg_1+92-Arg_0 ]
n_eval_foo_bb1_in___6 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb4_in___10 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb1_in___9 [10*Arg_1+92-Arg_0 ]

MPRF for transition 87:n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___9(Arg_0+11,Arg_1+1,Arg_3):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 && 91<=Arg_0 && Arg_0<=100 && 91<=Arg_0 && 1<=Arg_1 && 1<=Arg_1 && Arg_0<=100 of depth 1:

new bound:

20*Arg_3+2222 {O(n)}

MPRF:

n_eval_foo_bb2_in___12 [10*Arg_1 ]
n_eval_foo_bb2_in___5 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb2_in___8 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb3_in___11 [10*Arg_1-10 ]
n_eval_foo_bb1_in___13 [10*Arg_1 ]
n_eval_foo_bb3_in___7 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb1_in___6 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb4_in___10 [10*Arg_1+91-Arg_0 ]
n_eval_foo_bb1_in___9 [10*Arg_1+91-Arg_0 ]

CFR: Improvement to new bound with the following program:

new bound:

407*Arg_3+42390 {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(Arg_3,1,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_0 && Arg_0<=Arg_3 && Arg_1<=1 && 1<=Arg_1 && 1<=Arg_1 && 0<Arg_1 && 1<=Arg_1 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 && 0<Arg_1
25:eval_foo_bb5_in(Arg_0,Arg_1,Arg_3) -> eval_foo_stop(Arg_0,Arg_1,Arg_3):|:Arg_1<=0 && 91+Arg_1<=Arg_0 && 0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 && Arg_1<=0 && 0<=Arg_1
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):|:0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 && 0<=Arg_1 && Arg_1<=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):|:0<=Arg_1 && 91<=Arg_0+Arg_1 && 91<=Arg_0 && 91<=Arg_0 && 0<=Arg_1 && 0<Arg_1
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 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 1<=Arg_1 && 0<Arg_1 && 1<=Arg_1 && 2<=Arg_1 && Arg_0<=111 && 0<Arg_1
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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 0<Arg_1 && 1<=Arg_1 && 91<=Arg_0 && 0<=Arg_1 && 0<Arg_1
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):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && 1<=Arg_1 && 0<Arg_1 && 100<Arg_0 && 101<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 0<=Arg_1 && 2<=Arg_1 && Arg_0<=111 && 0<Arg_1
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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && 91<=Arg_0 && 0<Arg_1 && 91<=Arg_0 && 100<Arg_0 && 1<=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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && 91<=Arg_0 && 0<Arg_1 && 91<=Arg_0 && 1<=Arg_1 && Arg_0<=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_0 && Arg_0<=Arg_3 && Arg_1<=1 && 1<=Arg_1 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 && 100<Arg_0 && 1<=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_0 && Arg_0<=Arg_3 && Arg_1<=1 && 1<=Arg_1 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 && 1<=Arg_1 && Arg_0<=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 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && Arg_0<=111 && 2<=Arg_1 && 100<Arg_0 && 1<=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 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && Arg_0<=111 && 2<=Arg_1 && 1<=Arg_1 && Arg_0<=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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 100<Arg_0 && 1<=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):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=100+Arg_1 && Arg_0<=101 && 91<=Arg_0 && 1<=Arg_1 && 91<=Arg_0 && 1<=Arg_1 && Arg_0<=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):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && Arg_0<=111 && 101<=Arg_0 && 2<=Arg_1 && 100<Arg_0 && 1<=Arg_1
82:n_eval_foo_bb3_in___11(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___13(Arg_0-10,Arg_1-1,Arg_3):|:1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 && 1<=Arg_1 && 100<Arg_0 && 101<=Arg_0 && 1<=Arg_1
83:n_eval_foo_bb3_in___15(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___13(Arg_0-10,Arg_1-1,Arg_3):|:Arg_3<=Arg_0 && 101<=Arg_3 && 102<=Arg_1+Arg_3 && 100+Arg_1<=Arg_3 && 202<=Arg_0+Arg_3 && Arg_0<=Arg_3 && Arg_1<=1 && 100+Arg_1<=Arg_0 && 1<=Arg_1 && 102<=Arg_0+Arg_1 && 101<=Arg_0 && 100<Arg_0 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 && 101<=Arg_0 && 1<=Arg_1
84:n_eval_foo_bb3_in___2(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___6(Arg_0-10,Arg_1-1,Arg_3):|:Arg_3<=100 && Arg_3<=98+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=211 && 2<=Arg_1 && 103<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 101<=Arg_0 && Arg_0<=111 && 100<Arg_0 && 2<=Arg_1 && 101<=Arg_0 && 1<=Arg_1
85:n_eval_foo_bb3_in___7(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___6(Arg_0-10,Arg_1-1,Arg_3):|:2<=Arg_1 && 104<=Arg_0+Arg_1 && Arg_0<=109+Arg_1 && Arg_0<=111 && 102<=Arg_0 && Arg_0<=111 && 101<=Arg_0 && 2<=Arg_1 && 101<=Arg_0 && 1<=Arg_1
86:n_eval_foo_bb4_in___1(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+11,Arg_1+1,Arg_3):|:Arg_3<=89 && Arg_3<=87+Arg_1 && 11+Arg_3<=Arg_0 && Arg_0+Arg_3<=189 && 2<=Arg_1 && Arg_0<=98+Arg_1 && Arg_0<=100 && Arg_0<=100 && 2<=Arg_1 && 1<=Arg_1 && Arg_0<=100
87:n_eval_foo_bb4_in___10(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___9(Arg_0+11,Arg_1+1,Arg_3):|:1<=Arg_1 && 92<=Arg_0+Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 && 91<=Arg_0 && Arg_0<=100 && 91<=Arg_0 && 1<=Arg_1 && 1<=Arg_1 && Arg_0<=100
88:n_eval_foo_bb4_in___14(Arg_0,Arg_1,Arg_3) -> n_eval_foo_bb1_in___4(Arg_0+11,Arg_1+1,Arg_3):|:Arg_3<=100 && Arg_3<=99+Arg_1 && Arg_1+Arg_3<=101 && Arg_3<=Arg_0 && Arg_0+Arg_3<=200 && Arg_0<=Arg_3 && Arg_1<=1 && Arg_0+Arg_1<=101 && 1<=Arg_1 && Arg_0<=99+Arg_1 && Arg_0<=100 && Arg_0<=100 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 && 1<=Arg_1 && Arg_0<=100

All Bounds

Timebounds

Overall timebound:407*Arg_3+42401 {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: 2*Arg_3+203 {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: 112*Arg_3+11515 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8: 20*Arg_3+2242 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11: 2*Arg_3+203 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10: 2*Arg_3+204 {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: 2*Arg_3+223 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11: 2*Arg_3+203 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10: 18*Arg_3+2021 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7: 202*Arg_3+20604 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13: 2*Arg_3+204 {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: 20*Arg_3+2222 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4: 2*Arg_3+201 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9: 20*Arg_3+2222 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4: 1 {O(1)}

Costbounds

Overall costbound: 407*Arg_3+42401 {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: 2*Arg_3+203 {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: 112*Arg_3+11515 {O(n)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8: 20*Arg_3+2242 {O(n)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11: 2*Arg_3+203 {O(n)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10: 2*Arg_3+204 {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: 2*Arg_3+223 {O(n)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11: 2*Arg_3+203 {O(n)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10: 18*Arg_3+2021 {O(n)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7: 202*Arg_3+20604 {O(n)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13: 2*Arg_3+204 {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: 20*Arg_3+2222 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4: 2*Arg_3+201 {O(n)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9: 20*Arg_3+2222 {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: Arg_3 {O(n)}
18: eval_foo_bb0_in->eval_foo_bb1_in, Arg_1: 1 {O(1)}
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: 12*Arg_3+1111 {O(n)}
20: eval_foo_bb1_in->eval_foo_bb5_in, Arg_1: 0 {O(1)}
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: Arg_3 {O(n)}
69: eval_foo_bb1_in->n_eval_foo_bb2_in___16, Arg_1: 1 {O(1)}
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: Arg_3+101 {O(n)}
25: eval_foo_bb5_in->eval_foo_stop, Arg_1: 0 {O(1)}
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: 101 {O(1)}
68: n_eval_foo_bb1_in___13->n_eval_foo_bb2_in___12, Arg_1: 22*Arg_3+2425 {O(n)}
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: Arg_3+101 {O(n)}
98: n_eval_foo_bb1_in___13->eval_foo_bb5_in, Arg_1: 0 {O(1)}
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: 23*Arg_3+2222 {O(n)}
70: n_eval_foo_bb1_in___4->n_eval_foo_bb2_in___3, Arg_1: 2*Arg_3+203 {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: 101 {O(1)}
71: n_eval_foo_bb1_in___6->n_eval_foo_bb2_in___5, Arg_1: 22*Arg_3+2425 {O(n)}
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: 111 {O(1)}
72: n_eval_foo_bb1_in___9->n_eval_foo_bb2_in___8, Arg_1: 22*Arg_3+2425 {O(n)}
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: 101 {O(1)}
73: n_eval_foo_bb2_in___12->n_eval_foo_bb3_in___11, Arg_1: 22*Arg_3+2425 {O(n)}
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: 100 {O(1)}
74: n_eval_foo_bb2_in___12->n_eval_foo_bb4_in___10, Arg_1: 22*Arg_3+2425 {O(n)}
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: Arg_3 {O(n)}
75: n_eval_foo_bb2_in___16->n_eval_foo_bb3_in___15, Arg_1: 1 {O(1)}
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: Arg_3 {O(n)}
76: n_eval_foo_bb2_in___16->n_eval_foo_bb4_in___14, Arg_1: 1 {O(1)}
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: 111 {O(1)}
77: n_eval_foo_bb2_in___3->n_eval_foo_bb3_in___2, Arg_1: 2*Arg_3+203 {O(n)}
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: 23*Arg_3+2222 {O(n)}
78: n_eval_foo_bb2_in___3->n_eval_foo_bb4_in___1, Arg_1: 2*Arg_3+203 {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: 101 {O(1)}
79: n_eval_foo_bb2_in___5->n_eval_foo_bb3_in___11, Arg_1: 22*Arg_3+2425 {O(n)}
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: 100 {O(1)}
80: n_eval_foo_bb2_in___5->n_eval_foo_bb4_in___10, Arg_1: 22*Arg_3+2425 {O(n)}
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: 111 {O(1)}
81: n_eval_foo_bb2_in___8->n_eval_foo_bb3_in___7, Arg_1: 22*Arg_3+2425 {O(n)}
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: 101 {O(1)}
82: n_eval_foo_bb3_in___11->n_eval_foo_bb1_in___13, Arg_1: 22*Arg_3+2425 {O(n)}
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: Arg_3 {O(n)}
83: n_eval_foo_bb3_in___15->n_eval_foo_bb1_in___13, Arg_1: 0 {O(1)}
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: 101 {O(1)}
84: n_eval_foo_bb3_in___2->n_eval_foo_bb1_in___6, Arg_1: 2*Arg_3+203 {O(n)}
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: 101 {O(1)}
85: n_eval_foo_bb3_in___7->n_eval_foo_bb1_in___6, Arg_1: 22*Arg_3+2425 {O(n)}
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: 23*Arg_3+2222 {O(n)}
86: n_eval_foo_bb4_in___1->n_eval_foo_bb1_in___4, Arg_1: 2*Arg_3+203 {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: 111 {O(1)}
87: n_eval_foo_bb4_in___10->n_eval_foo_bb1_in___9, Arg_1: 22*Arg_3+2425 {O(n)}
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: Arg_3+11 {O(n)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4, Arg_1: 2 {O(1)}
88: n_eval_foo_bb4_in___14->n_eval_foo_bb1_in___4, Arg_3: Arg_3 {O(n)}