Initial Problem
Start: eval_easy1_start
Program_Vars: Arg_0, Arg_1
Temp_Vars: nondef_0
Locations: eval_easy1_1, eval_easy1_2, eval_easy1_3, eval_easy1_4, eval_easy1_5, eval_easy1_6, eval_easy1_bb0_in, eval_easy1_bb1_in, eval_easy1_bb2_in, eval_easy1_bb3_in, eval_easy1_start, eval_easy1_stop
Transitions:
2:eval_easy1_1(Arg_0,Arg_1) -> eval_easy1_2(Arg_0,Arg_1)
3:eval_easy1_2(Arg_0,Arg_1) -> eval_easy1_3(Arg_0,Arg_1)
4:eval_easy1_3(Arg_0,Arg_1) -> eval_easy1_4(Arg_0,Arg_1)
5:eval_easy1_4(Arg_0,Arg_1) -> eval_easy1_5(Arg_0,Arg_1)
6:eval_easy1_5(Arg_0,Arg_1) -> eval_easy1_6(Arg_0,Arg_1)
7:eval_easy1_6(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,0)
1:eval_easy1_bb0_in(Arg_0,Arg_1) -> eval_easy1_1(nondef_0,Arg_1)
8:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb2_in(Arg_0,Arg_1):|:Arg_1<40
9:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb3_in(Arg_0,Arg_1):|:40<=Arg_1
10:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+1):|:Arg_0<=0 && 0<=Arg_0
11:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:Arg_0<0
12:eval_easy1_bb2_in(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,Arg_1+2):|:0<Arg_0
13: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_1, eval_easy1_2, eval_easy1_3, eval_easy1_4, eval_easy1_5, eval_easy1_6, eval_easy1_bb0_in, eval_easy1_bb1_in, eval_easy1_bb2_in, eval_easy1_bb3_in, eval_easy1_start, eval_easy1_stop
Transitions:
2:eval_easy1_1(Arg_0,Arg_1) -> eval_easy1_2(Arg_0,Arg_1)
3:eval_easy1_2(Arg_0,Arg_1) -> eval_easy1_3(Arg_0,Arg_1)
4:eval_easy1_3(Arg_0,Arg_1) -> eval_easy1_4(Arg_0,Arg_1)
5:eval_easy1_4(Arg_0,Arg_1) -> eval_easy1_5(Arg_0,Arg_1)
6:eval_easy1_5(Arg_0,Arg_1) -> eval_easy1_6(Arg_0,Arg_1)
7:eval_easy1_6(Arg_0,Arg_1) -> eval_easy1_bb1_in(Arg_0,0)
1:eval_easy1_bb0_in(Arg_0,Arg_1) -> eval_easy1_1(nondef_0,Arg_1)
8:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && Arg_1<40
9:eval_easy1_bb1_in(Arg_0,Arg_1) -> eval_easy1_bb3_in(Arg_0,Arg_1):|:0<=Arg_1 && 40<=Arg_1
10: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
11: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
12: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
13: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 8: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 10: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 11: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 12: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:170 {O(1)}
2: eval_easy1_1->eval_easy1_2: 1 {O(1)}
3: eval_easy1_2->eval_easy1_3: 1 {O(1)}
4: eval_easy1_3->eval_easy1_4: 1 {O(1)}
5: eval_easy1_4->eval_easy1_5: 1 {O(1)}
6: eval_easy1_5->eval_easy1_6: 1 {O(1)}
7: eval_easy1_6->eval_easy1_bb1_in: 1 {O(1)}
1: eval_easy1_bb0_in->eval_easy1_1: 1 {O(1)}
8: eval_easy1_bb1_in->eval_easy1_bb2_in: 40 {O(1)}
9: eval_easy1_bb1_in->eval_easy1_bb3_in: 1 {O(1)}
10: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
11: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
12: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
13: eval_easy1_bb3_in->eval_easy1_stop: 1 {O(1)}
0: eval_easy1_start->eval_easy1_bb0_in: 1 {O(1)}
Costbounds
Overall costbound: 170 {O(1)}
2: eval_easy1_1->eval_easy1_2: 1 {O(1)}
3: eval_easy1_2->eval_easy1_3: 1 {O(1)}
4: eval_easy1_3->eval_easy1_4: 1 {O(1)}
5: eval_easy1_4->eval_easy1_5: 1 {O(1)}
6: eval_easy1_5->eval_easy1_6: 1 {O(1)}
7: eval_easy1_6->eval_easy1_bb1_in: 1 {O(1)}
1: eval_easy1_bb0_in->eval_easy1_1: 1 {O(1)}
8: eval_easy1_bb1_in->eval_easy1_bb2_in: 40 {O(1)}
9: eval_easy1_bb1_in->eval_easy1_bb3_in: 1 {O(1)}
10: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
11: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
12: eval_easy1_bb2_in->eval_easy1_bb1_in: 40 {O(1)}
13: eval_easy1_bb3_in->eval_easy1_stop: 1 {O(1)}
0: eval_easy1_start->eval_easy1_bb0_in: 1 {O(1)}
Sizebounds
2: eval_easy1_1->eval_easy1_2, Arg_1: Arg_1 {O(n)}
3: eval_easy1_2->eval_easy1_3, Arg_1: Arg_1 {O(n)}
4: eval_easy1_3->eval_easy1_4, Arg_1: Arg_1 {O(n)}
5: eval_easy1_4->eval_easy1_5, Arg_1: Arg_1 {O(n)}
6: eval_easy1_5->eval_easy1_6, Arg_1: Arg_1 {O(n)}
7: eval_easy1_6->eval_easy1_bb1_in, Arg_1: 0 {O(1)}
1: eval_easy1_bb0_in->eval_easy1_1, Arg_1: Arg_1 {O(n)}
8: eval_easy1_bb1_in->eval_easy1_bb2_in, Arg_1: 39 {O(1)}
9: eval_easy1_bb1_in->eval_easy1_bb3_in, Arg_1: 122 {O(1)}
10: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_0: 0 {O(1)}
10: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 40 {O(1)}
11: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 41 {O(1)}
12: eval_easy1_bb2_in->eval_easy1_bb1_in, Arg_1: 41 {O(1)}
13: 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)}