Initial Problem
Start: eval_easy1_start
Program_Vars: Arg_0, Arg_1
Temp_Vars: nondef.0
Locations: eval_easy1_bb0_in, eval_easy1_bb1_in, eval_easy1_bb2_in, eval_easy1_bb3_in, eval_easy1_start, eval_easy1_stop
Transitions:
1:eval_easy1_bb0_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(nondef.0,0)
2:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb2_in(Arg_0,Arg_1):|:Arg_1<40
3:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb3_in(Arg_0,Arg_1):|:40<=Arg_1
4:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+1):|:Arg_0<=0 && 0<=Arg_0
5:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_0<0
6:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:0<Arg_0
7:eval_easy1_bb3_in(Arg_0,Arg_1) -> eval_easy1_stop(Arg_0,Arg_1)
0:eval_easy1_start(Arg_0,Arg_1) -> eval_easy1_bb0_in(Arg_0,Arg_1)
Preprocessing
Found invariant 40<=Arg_1 for location eval_easy1_stop
Found invariant 0<=Arg_1 for location eval_easy1_bb1_in
Found invariant Arg_1<=39 && 0<=Arg_1 for location eval_easy1_bb2_in
Found invariant 40<=Arg_1 for location eval_easy1_bb3_in
Problem after Preprocessing
Start: eval_easy1_start
Program_Vars: Arg_0, Arg_1
Temp_Vars: nondef.0
Locations: eval_easy1_bb0_in, eval_easy1_bb1_in, eval_easy1_bb2_in, eval_easy1_bb3_in, eval_easy1_start, eval_easy1_stop
Transitions:
1:eval_easy1_bb0_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(nondef.0,0)
2:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && Arg_1<40
3:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb3_in(Arg_0,Arg_1):|:0<=Arg_1 && 40<=Arg_1
4:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+1):|:Arg_1<=39 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0
5:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_1<=39 && 0<=Arg_1 && Arg_0<0
6:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_1<=39 && 0<=Arg_1 && 0<Arg_0
7:eval_easy1_bb3_in(Arg_0,Arg_1) -> eval_easy1_stop(Arg_0,Arg_1):|:40<=Arg_1
0:eval_easy1_start(Arg_0,Arg_1) -> eval_easy1_bb0_in(Arg_0,Arg_1)
MPRF for transition 2:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && Arg_1<40 of depth 1:
new bound:
40 {O(1)}
MPRF:
eval_easy1_bb2_in [39-Arg_1 ]
eval_easy1_bb1_in [40-Arg_1 ]
MPRF for transition 4:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+1):|:Arg_1<=39 && 0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 of depth 1:
new bound:
40 {O(1)}
MPRF:
eval_easy1_bb2_in [40-Arg_1 ]
eval_easy1_bb1_in [40-Arg_1 ]
MPRF for transition 5:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_1<=39 && 0<=Arg_1 && Arg_0<0 of depth 1:
new bound:
40 {O(1)}
MPRF:
eval_easy1_bb2_in [40-Arg_1 ]
eval_easy1_bb1_in [40-Arg_1 ]
MPRF for transition 6:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_1<=39 && 0<=Arg_1 && 0<Arg_0 of depth 1:
new bound:
40 {O(1)}
MPRF:
eval_easy1_bb2_in [40-Arg_1 ]
eval_easy1_bb1_in [40-Arg_1 ]
All Bounds
Timebounds
Overall timebound:164 {O(1)}
1: eval_easy1_bb0_in->eval_easy1_bb1_in: 1 {O(1)}
2: eval_easy1_bb1_in->eval_easy1_bb2_in: 40 {O(1)}
3: eval_easy1_bb1_in->eval_easy1_bb3_in: 1 {O(1)}
4: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
5: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
6: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
7: eval_easy1_bb3_in->eval_easy1_stop: 1 {O(1)}
0: eval_easy1_start->eval_easy1_bb0_in: 1 {O(1)}
Costbounds
Overall costbound: 164 {O(1)}
1: eval_easy1_bb0_in->eval_easy1_bb1_in: 1 {O(1)}
2: eval_easy1_bb1_in->eval_easy1_bb2_in: 40 {O(1)}
3: eval_easy1_bb1_in->eval_easy1_bb3_in: 1 {O(1)}
4: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
5: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
6: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
7: eval_easy1_bb3_in->eval_easy1_stop: 1 {O(1)}
0: eval_easy1_start->eval_easy1_bb0_in: 1 {O(1)}
Sizebounds
1: eval_easy1_bb0_in->eval_easy1_bb1_in, Arg_1: 0 {O(1)}
2: eval_easy1_bb1_in->eval_easy1_bb2_in, Arg_1: 39 {O(1)}
3: eval_easy1_bb1_in->eval_easy1_bb3_in, Arg_1: 122 {O(1)}
4: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_0: 0 {O(1)}
4: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 40 {O(1)}
5: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 41 {O(1)}
6: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 41 {O(1)}
7: eval_easy1_bb3_in->eval_easy1_stop, Arg_1: 122 {O(1)}
0: eval_easy1_start->eval_easy1_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_easy1_start->eval_easy1_bb0_in, Arg_1: Arg_1 {O(n)}