Initial Problem

Start: eval_ex3_start
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: eval_ex3_0, eval_ex3_1, eval_ex3_2, eval_ex3_3, eval_ex3_4, eval_ex3_bb0_in, eval_ex3_bb1_in, eval_ex3_bb2_in, eval_ex3_bb3_in, eval_ex3_start, eval_ex3_stop
Transitions:
2:eval_ex3_0(Arg_0,Arg_1,Arg_2) -> eval_ex3_1(Arg_0,Arg_1,Arg_2)
3:eval_ex3_1(Arg_0,Arg_1,Arg_2) -> eval_ex3_2(Arg_0,Arg_1,Arg_2)
4:eval_ex3_2(Arg_0,Arg_1,Arg_2) -> eval_ex3_3(Arg_0,Arg_1,Arg_2)
5:eval_ex3_3(Arg_0,Arg_1,Arg_2) -> eval_ex3_4(Arg_0,Arg_1,Arg_2)
6:eval_ex3_4(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_2,Arg_1,Arg_2)
1:eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_0(Arg_0,Arg_1,Arg_2)
7:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2):|:0<Arg_0 && Arg_0<255
8:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_0<=0
9:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:255<=Arg_0
10:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0+1,Arg_1,Arg_2):|:Arg_1<0
11:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0+1,Arg_1,Arg_2):|:0<Arg_1
12:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0-1,Arg_1,Arg_2):|:Arg_1<=0 && 0<=Arg_1
13:eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_stop(Arg_0,Arg_1,Arg_2)
0:eval_ex3_start(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2)

Preprocessing

Found invariant Arg_0<=254 && 1<=Arg_0 for location eval_ex3_bb2_in

Problem after Preprocessing

Start: eval_ex3_start
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: eval_ex3_0, eval_ex3_1, eval_ex3_2, eval_ex3_3, eval_ex3_4, eval_ex3_bb0_in, eval_ex3_bb1_in, eval_ex3_bb2_in, eval_ex3_bb3_in, eval_ex3_start, eval_ex3_stop
Transitions:
2:eval_ex3_0(Arg_0,Arg_1,Arg_2) -> eval_ex3_1(Arg_0,Arg_1,Arg_2)
3:eval_ex3_1(Arg_0,Arg_1,Arg_2) -> eval_ex3_2(Arg_0,Arg_1,Arg_2)
4:eval_ex3_2(Arg_0,Arg_1,Arg_2) -> eval_ex3_3(Arg_0,Arg_1,Arg_2)
5:eval_ex3_3(Arg_0,Arg_1,Arg_2) -> eval_ex3_4(Arg_0,Arg_1,Arg_2)
6:eval_ex3_4(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_2,Arg_1,Arg_2)
1:eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_0(Arg_0,Arg_1,Arg_2)
7:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2):|:0<Arg_0 && Arg_0<255
8:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_0<=0
9:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:255<=Arg_0
10:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=254 && 1<=Arg_0 && Arg_1<0
11:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=254 && 1<=Arg_0 && 0<Arg_1
12:eval_ex3_bb2_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_0-1,Arg_1,Arg_2):|:Arg_0<=254 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1
13:eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_stop(Arg_0,Arg_1,Arg_2)
0:eval_ex3_start(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2)

Analysing control-flow refined program

Cut unsatisfiable transition 120: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in

Cut unsatisfiable transition 118: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in

Cut unsatisfiable transition 119: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in

Found invariant Arg_2<=254 && Arg_2<=Arg_0 && Arg_0+Arg_2<=508 && 1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=254 && 1<=Arg_0 for location n_eval_ex3_bb2_in___7

Found invariant Arg_2<=Arg_0 && Arg_0<=Arg_2 for location eval_ex3_bb1_in

Found invariant Arg_2<=253 && Arg_1+Arg_2<=252 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && Arg_0<=254 && 2<=Arg_0 for location n_eval_ex3_bb2_in___3

Found invariant Arg_2<=254 && Arg_1+Arg_2<=253 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=254 && Arg_0<=255 && 2<=Arg_0 for location n_eval_ex3_bb1_in___6

Found invariant Arg_2<=253 && Arg_2<=252+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=254 && 2<=Arg_0 for location n_eval_ex3_bb2_in___2

Found invariant Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=253+Arg_0 && Arg_0+Arg_2<=507 && 2<=Arg_2 && 2<=Arg_1+Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 1<=Arg_0 for location n_eval_ex3_bb2_in___1

Found invariant Arg_2<=254 && Arg_2<=253+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=254+Arg_1 && Arg_0<=255 && 2<=Arg_0 for location n_eval_ex3_bb1_in___5

Found invariant Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=254+Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 0<=Arg_0 for location n_eval_ex3_bb1_in___4

MPRF for transition 94:n_eval_ex3_bb1_in___4(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___1(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=254+Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 0<=Arg_0 && Arg_0<=254 && Arg_0<255 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0 && Arg_0<=253 && 0<Arg_0 && Arg_0<255 of depth 1:

new bound:

254 {O(1)}

MPRF:

n_eval_ex3_bb2_in___1 [Arg_0 ]
n_eval_ex3_bb1_in___4 [Arg_0+1 ]

MPRF for transition 98:n_eval_ex3_bb2_in___1(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___4(Arg_0-1,0,Arg_2):|:Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=253+Arg_0 && Arg_0+Arg_2<=507 && 2<=Arg_2 && 2<=Arg_1+Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 1<=Arg_0 && Arg_0<=253 && 0<Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_0<=254 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 of depth 1:

new bound:

253 {O(1)}

MPRF:

n_eval_ex3_bb2_in___1 [Arg_0 ]
n_eval_ex3_bb1_in___4 [Arg_0 ]

MPRF for transition 95:n_eval_ex3_bb1_in___5(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___2(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=253+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=254+Arg_1 && Arg_0<=255 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 0<Arg_1 && 0<Arg_0 && Arg_0<255 of depth 1:

new bound:

510 {O(1)}

MPRF:

n_eval_ex3_bb2_in___2 [254-Arg_0 ]
n_eval_ex3_bb1_in___5 [255-Arg_0 ]

MPRF for transition 99:n_eval_ex3_bb2_in___2(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=253 && Arg_2<=252+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=254 && 2<=Arg_0 && Arg_0<255 && 1<=Arg_0 && 0<Arg_1 && 1<=Arg_0 && 0<Arg_1 && Arg_0<=254 of depth 1:

new bound:

510 {O(1)}

MPRF:

n_eval_ex3_bb2_in___2 [255-Arg_0 ]
n_eval_ex3_bb1_in___5 [255-Arg_0 ]

MPRF for transition 96:n_eval_ex3_bb1_in___6(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___3(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_1+Arg_2<=253 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=254 && Arg_0<=255 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && Arg_1<0 && 0<Arg_0 && Arg_0<255 of depth 1:

new bound:

511 {O(1)}

MPRF:

n_eval_ex3_bb2_in___3 [255-Arg_0 ]
n_eval_ex3_bb1_in___6 [256-Arg_0 ]

MPRF for transition 100:n_eval_ex3_bb2_in___3(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___6(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=253 && Arg_1+Arg_2<=252 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && Arg_0<=254 && 2<=Arg_0 && Arg_0<255 && 1<=Arg_0 && Arg_1<0 && 1<=Arg_0 && Arg_1<0 && Arg_0<=254 of depth 1:

new bound:

510 {O(1)}

MPRF:

n_eval_ex3_bb2_in___3 [255-Arg_0 ]
n_eval_ex3_bb1_in___6 [255-Arg_0 ]

CFR: Improvement to new bound with the following program:

new bound:

2548 {O(1)}

cfr-program:

Start: eval_ex3_start
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: eval_ex3_0, eval_ex3_1, eval_ex3_2, eval_ex3_3, eval_ex3_4, eval_ex3_bb0_in, eval_ex3_bb1_in, eval_ex3_bb3_in, eval_ex3_start, eval_ex3_stop, n_eval_ex3_bb1_in___4, n_eval_ex3_bb1_in___5, n_eval_ex3_bb1_in___6, n_eval_ex3_bb2_in___1, n_eval_ex3_bb2_in___2, n_eval_ex3_bb2_in___3, n_eval_ex3_bb2_in___7
Transitions:
2:eval_ex3_0(Arg_0,Arg_1,Arg_2) -> eval_ex3_1(Arg_0,Arg_1,Arg_2)
3:eval_ex3_1(Arg_0,Arg_1,Arg_2) -> eval_ex3_2(Arg_0,Arg_1,Arg_2)
4:eval_ex3_2(Arg_0,Arg_1,Arg_2) -> eval_ex3_3(Arg_0,Arg_1,Arg_2)
5:eval_ex3_3(Arg_0,Arg_1,Arg_2) -> eval_ex3_4(Arg_0,Arg_1,Arg_2)
6:eval_ex3_4(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb1_in(Arg_2,Arg_1,Arg_2)
1:eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_0(Arg_0,Arg_1,Arg_2)
8:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && Arg_0<=0
9:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && 255<=Arg_0
97:eval_ex3_bb1_in(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___7(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_0 && Arg_0<=Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 0<Arg_0 && Arg_0<255
13:eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2) -> eval_ex3_stop(Arg_0,Arg_1,Arg_2)
0:eval_ex3_start(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb0_in(Arg_0,Arg_1,Arg_2)
117:n_eval_ex3_bb1_in___4(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=254+Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 0<=Arg_0 && Arg_0<=0
94:n_eval_ex3_bb1_in___4(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___1(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=254+Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 1<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 0<=Arg_0 && Arg_0<=254 && Arg_0<255 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0 && Arg_0<=253 && 0<Arg_0 && Arg_0<255
121:n_eval_ex3_bb1_in___5(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=253+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=254+Arg_1 && Arg_0<=255 && 2<=Arg_0 && 255<=Arg_0
95:n_eval_ex3_bb1_in___5(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___2(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=253+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=254+Arg_1 && Arg_0<=255 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && 0<Arg_1 && 0<Arg_0 && Arg_0<255
122:n_eval_ex3_bb1_in___6(Arg_0,Arg_1,Arg_2) -> eval_ex3_bb3_in(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_1+Arg_2<=253 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=254 && Arg_0<=255 && 2<=Arg_0 && 255<=Arg_0
96:n_eval_ex3_bb1_in___6(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb2_in___3(Arg_0,Arg_1,Arg_2):|:Arg_2<=254 && Arg_1+Arg_2<=253 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=509 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=254+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=254 && Arg_0<=255 && 2<=Arg_0 && 0<Arg_0 && 1<=Arg_0 && Arg_1<0 && 0<Arg_0 && Arg_0<255
98:n_eval_ex3_bb2_in___1(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___4(Arg_0-1,0,Arg_2):|:Arg_2<=254 && Arg_2<=254+Arg_1 && Arg_1+Arg_2<=254 && Arg_2<=253+Arg_0 && Arg_0+Arg_2<=507 && 2<=Arg_2 && 2<=Arg_1+Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=253 && 1<=Arg_0 && Arg_0<=253 && 0<Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_0<=254 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1
99:n_eval_ex3_bb2_in___2(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=253 && Arg_2<=252+Arg_1 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=253+Arg_1 && Arg_0<=254 && 2<=Arg_0 && Arg_0<255 && 1<=Arg_0 && 0<Arg_1 && 1<=Arg_0 && 0<Arg_1 && Arg_0<=254
100:n_eval_ex3_bb2_in___3(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___6(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=253 && Arg_1+Arg_2<=252 && 1+Arg_2<=Arg_0 && Arg_0+Arg_2<=507 && 1<=Arg_2 && 2+Arg_1<=Arg_2 && 3<=Arg_0+Arg_2 && Arg_0<=253+Arg_2 && 1+Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=253 && Arg_0<=254 && 2<=Arg_0 && Arg_0<255 && 1<=Arg_0 && Arg_1<0 && 1<=Arg_0 && Arg_1<0 && Arg_0<=254
101:n_eval_ex3_bb2_in___7(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___4(Arg_0-1,0,Arg_2):|:Arg_2<=254 && Arg_2<=Arg_0 && Arg_0+Arg_2<=508 && 1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=254 && 1<=Arg_0 && Arg_2<255 && 0<Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=254 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1
102:n_eval_ex3_bb2_in___7(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___5(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=Arg_0 && Arg_0+Arg_2<=508 && 1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=254 && 1<=Arg_0 && Arg_2<255 && 0<Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 1<=Arg_0 && 0<Arg_1 && Arg_0<=254
103:n_eval_ex3_bb2_in___7(Arg_0,Arg_1,Arg_2) -> n_eval_ex3_bb1_in___6(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=254 && Arg_2<=Arg_0 && Arg_0+Arg_2<=508 && 1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_0<=254 && 1<=Arg_0 && Arg_2<255 && 0<Arg_2 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && 1<=Arg_0 && Arg_1<0 && Arg_0<=254

All Bounds

Timebounds

Overall timebound:2565 {O(1)}
2: eval_ex3_0->eval_ex3_1: 1 {O(1)}
3: eval_ex3_1->eval_ex3_2: 1 {O(1)}
4: eval_ex3_2->eval_ex3_3: 1 {O(1)}
5: eval_ex3_3->eval_ex3_4: 1 {O(1)}
6: eval_ex3_4->eval_ex3_bb1_in: 1 {O(1)}
1: eval_ex3_bb0_in->eval_ex3_0: 1 {O(1)}
8: eval_ex3_bb1_in->eval_ex3_bb3_in: 1 {O(1)}
9: eval_ex3_bb1_in->eval_ex3_bb3_in: 1 {O(1)}
97: eval_ex3_bb1_in->n_eval_ex3_bb2_in___7: 1 {O(1)}
13: eval_ex3_bb3_in->eval_ex3_stop: 1 {O(1)}
0: eval_ex3_start->eval_ex3_bb0_in: 1 {O(1)}
94: n_eval_ex3_bb1_in___4->n_eval_ex3_bb2_in___1: 254 {O(1)}
117: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in: 1 {O(1)}
95: n_eval_ex3_bb1_in___5->n_eval_ex3_bb2_in___2: 510 {O(1)}
121: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in: 1 {O(1)}
96: n_eval_ex3_bb1_in___6->n_eval_ex3_bb2_in___3: 511 {O(1)}
122: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in: 1 {O(1)}
98: n_eval_ex3_bb2_in___1->n_eval_ex3_bb1_in___4: 253 {O(1)}
99: n_eval_ex3_bb2_in___2->n_eval_ex3_bb1_in___5: 510 {O(1)}
100: n_eval_ex3_bb2_in___3->n_eval_ex3_bb1_in___6: 510 {O(1)}
101: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___4: 1 {O(1)}
102: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___5: 1 {O(1)}
103: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___6: 1 {O(1)}

Costbounds

Overall costbound: 2565 {O(1)}
2: eval_ex3_0->eval_ex3_1: 1 {O(1)}
3: eval_ex3_1->eval_ex3_2: 1 {O(1)}
4: eval_ex3_2->eval_ex3_3: 1 {O(1)}
5: eval_ex3_3->eval_ex3_4: 1 {O(1)}
6: eval_ex3_4->eval_ex3_bb1_in: 1 {O(1)}
1: eval_ex3_bb0_in->eval_ex3_0: 1 {O(1)}
8: eval_ex3_bb1_in->eval_ex3_bb3_in: 1 {O(1)}
9: eval_ex3_bb1_in->eval_ex3_bb3_in: 1 {O(1)}
97: eval_ex3_bb1_in->n_eval_ex3_bb2_in___7: 1 {O(1)}
13: eval_ex3_bb3_in->eval_ex3_stop: 1 {O(1)}
0: eval_ex3_start->eval_ex3_bb0_in: 1 {O(1)}
94: n_eval_ex3_bb1_in___4->n_eval_ex3_bb2_in___1: 254 {O(1)}
117: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in: 1 {O(1)}
95: n_eval_ex3_bb1_in___5->n_eval_ex3_bb2_in___2: 510 {O(1)}
121: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in: 1 {O(1)}
96: n_eval_ex3_bb1_in___6->n_eval_ex3_bb2_in___3: 511 {O(1)}
122: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in: 1 {O(1)}
98: n_eval_ex3_bb2_in___1->n_eval_ex3_bb1_in___4: 253 {O(1)}
99: n_eval_ex3_bb2_in___2->n_eval_ex3_bb1_in___5: 510 {O(1)}
100: n_eval_ex3_bb2_in___3->n_eval_ex3_bb1_in___6: 510 {O(1)}
101: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___4: 1 {O(1)}
102: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___5: 1 {O(1)}
103: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___6: 1 {O(1)}

Sizebounds

2: eval_ex3_0->eval_ex3_1, Arg_0: Arg_0 {O(n)}
2: eval_ex3_0->eval_ex3_1, Arg_1: Arg_1 {O(n)}
2: eval_ex3_0->eval_ex3_1, Arg_2: Arg_2 {O(n)}
3: eval_ex3_1->eval_ex3_2, Arg_0: Arg_0 {O(n)}
3: eval_ex3_1->eval_ex3_2, Arg_1: Arg_1 {O(n)}
3: eval_ex3_1->eval_ex3_2, Arg_2: Arg_2 {O(n)}
4: eval_ex3_2->eval_ex3_3, Arg_0: Arg_0 {O(n)}
4: eval_ex3_2->eval_ex3_3, Arg_1: Arg_1 {O(n)}
4: eval_ex3_2->eval_ex3_3, Arg_2: Arg_2 {O(n)}
5: eval_ex3_3->eval_ex3_4, Arg_0: Arg_0 {O(n)}
5: eval_ex3_3->eval_ex3_4, Arg_1: Arg_1 {O(n)}
5: eval_ex3_3->eval_ex3_4, Arg_2: Arg_2 {O(n)}
6: eval_ex3_4->eval_ex3_bb1_in, Arg_0: Arg_2 {O(n)}
6: eval_ex3_4->eval_ex3_bb1_in, Arg_1: Arg_1 {O(n)}
6: eval_ex3_4->eval_ex3_bb1_in, Arg_2: Arg_2 {O(n)}
1: eval_ex3_bb0_in->eval_ex3_0, Arg_0: Arg_0 {O(n)}
1: eval_ex3_bb0_in->eval_ex3_0, Arg_1: Arg_1 {O(n)}
1: eval_ex3_bb0_in->eval_ex3_0, Arg_2: Arg_2 {O(n)}
8: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_0: Arg_2 {O(n)}
8: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_1: Arg_1 {O(n)}
8: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_2: Arg_2 {O(n)}
9: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_0: Arg_2 {O(n)}
9: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_1: Arg_1 {O(n)}
9: eval_ex3_bb1_in->eval_ex3_bb3_in, Arg_2: Arg_2 {O(n)}
97: eval_ex3_bb1_in->n_eval_ex3_bb2_in___7, Arg_0: 254 {O(1)}
97: eval_ex3_bb1_in->n_eval_ex3_bb2_in___7, Arg_1: Arg_1 {O(n)}
97: eval_ex3_bb1_in->n_eval_ex3_bb2_in___7, Arg_2: 254 {O(1)}
13: eval_ex3_bb3_in->eval_ex3_stop, Arg_0: 2*Arg_2+510 {O(n)}
13: eval_ex3_bb3_in->eval_ex3_stop, Arg_1: 6*Arg_1 {O(n)}
13: eval_ex3_bb3_in->eval_ex3_stop, Arg_2: 5*Arg_2 {O(n)}
0: eval_ex3_start->eval_ex3_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_ex3_start->eval_ex3_bb0_in, Arg_1: Arg_1 {O(n)}
0: eval_ex3_start->eval_ex3_bb0_in, Arg_2: Arg_2 {O(n)}
94: n_eval_ex3_bb1_in___4->n_eval_ex3_bb2_in___1, Arg_0: 253 {O(1)}
94: n_eval_ex3_bb1_in___4->n_eval_ex3_bb2_in___1, Arg_1: 0 {O(1)}
94: n_eval_ex3_bb1_in___4->n_eval_ex3_bb2_in___1, Arg_2: 254 {O(1)}
117: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in, Arg_0: 0 {O(1)}
117: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in, Arg_1: 0 {O(1)}
117: n_eval_ex3_bb1_in___4->eval_ex3_bb3_in, Arg_2: 254 {O(1)}
95: n_eval_ex3_bb1_in___5->n_eval_ex3_bb2_in___2, Arg_0: 254 {O(1)}
95: n_eval_ex3_bb1_in___5->n_eval_ex3_bb2_in___2, Arg_1: Arg_1 {O(n)}
95: n_eval_ex3_bb1_in___5->n_eval_ex3_bb2_in___2, Arg_2: 253 {O(1)}
121: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in, Arg_0: 255 {O(1)}
121: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in, Arg_1: 2*Arg_1 {O(n)}
121: n_eval_ex3_bb1_in___5->eval_ex3_bb3_in, Arg_2: 254 {O(1)}
96: n_eval_ex3_bb1_in___6->n_eval_ex3_bb2_in___3, Arg_0: 254 {O(1)}
96: n_eval_ex3_bb1_in___6->n_eval_ex3_bb2_in___3, Arg_1: Arg_1 {O(n)}
96: n_eval_ex3_bb1_in___6->n_eval_ex3_bb2_in___3, Arg_2: 253 {O(1)}
122: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in, Arg_0: 255 {O(1)}
122: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in, Arg_1: 2*Arg_1 {O(n)}
122: n_eval_ex3_bb1_in___6->eval_ex3_bb3_in, Arg_2: 254 {O(1)}
98: n_eval_ex3_bb2_in___1->n_eval_ex3_bb1_in___4, Arg_0: 252 {O(1)}
98: n_eval_ex3_bb2_in___1->n_eval_ex3_bb1_in___4, Arg_1: 0 {O(1)}
98: n_eval_ex3_bb2_in___1->n_eval_ex3_bb1_in___4, Arg_2: 254 {O(1)}
99: n_eval_ex3_bb2_in___2->n_eval_ex3_bb1_in___5, Arg_0: 255 {O(1)}
99: n_eval_ex3_bb2_in___2->n_eval_ex3_bb1_in___5, Arg_1: Arg_1 {O(n)}
99: n_eval_ex3_bb2_in___2->n_eval_ex3_bb1_in___5, Arg_2: 253 {O(1)}
100: n_eval_ex3_bb2_in___3->n_eval_ex3_bb1_in___6, Arg_0: 255 {O(1)}
100: n_eval_ex3_bb2_in___3->n_eval_ex3_bb1_in___6, Arg_1: Arg_1 {O(n)}
100: n_eval_ex3_bb2_in___3->n_eval_ex3_bb1_in___6, Arg_2: 253 {O(1)}
101: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___4, Arg_0: 253 {O(1)}
101: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___4, Arg_1: 0 {O(1)}
101: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___4, Arg_2: 254 {O(1)}
102: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___5, Arg_0: 255 {O(1)}
102: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___5, Arg_1: Arg_1 {O(n)}
102: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___5, Arg_2: 254 {O(1)}
103: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___6, Arg_0: 255 {O(1)}
103: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___6, Arg_1: Arg_1 {O(n)}
103: n_eval_ex3_bb2_in___7->n_eval_ex3_bb1_in___6, Arg_2: 254 {O(1)}