Start: eval_nd_loop_start
Program_Vars: Arg_0, Arg_1
Temp_Vars: nondef.0
Locations: eval_nd_loop_0, eval_nd_loop_1, eval_nd_loop_bb0_in, eval_nd_loop_bb1_in, eval_nd_loop_bb2_in, eval_nd_loop_start, eval_nd_loop_stop
Transitions:
4:eval_nd_loop_0(Arg_0,Arg_1) -> eval_nd_loop_1(nondef.0,Arg_1)
5:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb1_in(Arg_0,Arg_0):|:Arg_0<=Arg_1+2 && 1+Arg_1<=Arg_0 && Arg_0<10
6:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:2+Arg_1<Arg_0
7:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:Arg_0<Arg_1+1
8:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:10<=Arg_0
1:eval_nd_loop_bb0_in(Arg_0,Arg_1) -> eval_nd_loop_bb1_in(Arg_0,0)
2:eval_nd_loop_bb1_in(Arg_0,Arg_1) -> eval_nd_loop_0(Arg_0,Arg_1)
9:eval_nd_loop_bb2_in(Arg_0,Arg_1) -> eval_nd_loop_stop(Arg_0,Arg_1)
0:eval_nd_loop_start(Arg_0,Arg_1) -> eval_nd_loop_bb0_in(Arg_0,Arg_1)
Found invariant 0<=Arg_1 for location eval_nd_loop_1
Found invariant 0<=Arg_1 for location eval_nd_loop_stop
Found invariant Arg_1<=9 && 0<=Arg_1 for location eval_nd_loop_bb1_in
Found invariant 0<=Arg_1 for location eval_nd_loop_0
Found invariant 0<=Arg_1 for location eval_nd_loop_bb2_in
Start: eval_nd_loop_start
Program_Vars: Arg_0, Arg_1
Temp_Vars: nondef.0
Locations: eval_nd_loop_0, eval_nd_loop_1, eval_nd_loop_bb0_in, eval_nd_loop_bb1_in, eval_nd_loop_bb2_in, eval_nd_loop_start, eval_nd_loop_stop
Transitions:
4:eval_nd_loop_0(Arg_0,Arg_1) -> eval_nd_loop_1(nondef.0,Arg_1):|:0<=Arg_1
5:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb1_in(Arg_0,Arg_0):|:0<=Arg_1 && Arg_0<=Arg_1+2 && 1+Arg_1<=Arg_0 && Arg_0<10
6:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && 2+Arg_1<Arg_0
7:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && Arg_0<Arg_1+1
8:eval_nd_loop_1(Arg_0,Arg_1) -> eval_nd_loop_bb2_in(Arg_0,Arg_1):|:0<=Arg_1 && 10<=Arg_0
1:eval_nd_loop_bb0_in(Arg_0,Arg_1) -> eval_nd_loop_bb1_in(Arg_0,0)
2:eval_nd_loop_bb1_in(Arg_0,Arg_1) -> eval_nd_loop_0(Arg_0,Arg_1):|:Arg_1<=9 && 0<=Arg_1
9:eval_nd_loop_bb2_in(Arg_0,Arg_1) -> eval_nd_loop_stop(Arg_0,Arg_1):|:0<=Arg_1
0:eval_nd_loop_start(Arg_0,Arg_1) -> eval_nd_loop_bb0_in(Arg_0,Arg_1)
new bound:
9 {O(1)}
MPRF:
eval_nd_loop_1 [9-Arg_1 ]
eval_nd_loop_bb1_in [9-Arg_1 ]
eval_nd_loop_0 [9-Arg_1 ]
new bound:
10 {O(1)}
MPRF:
eval_nd_loop_1 [9-Arg_1 ]
eval_nd_loop_bb1_in [10-Arg_1 ]
eval_nd_loop_0 [9-Arg_1 ]
knowledge_propagation leads to new time bound 10 {O(1)} for transition 4:eval_nd_loop_0(Arg_0,Arg_1) -> eval_nd_loop_1(nondef.0,Arg_1):|:0<=Arg_1
Overall timebound:35 {O(1)}
4: eval_nd_loop_0->eval_nd_loop_1: 10 {O(1)}
5: eval_nd_loop_1->eval_nd_loop_bb1_in: 9 {O(1)}
6: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
7: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
8: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
1: eval_nd_loop_bb0_in->eval_nd_loop_bb1_in: 1 {O(1)}
2: eval_nd_loop_bb1_in->eval_nd_loop_0: 10 {O(1)}
9: eval_nd_loop_bb2_in->eval_nd_loop_stop: 1 {O(1)}
0: eval_nd_loop_start->eval_nd_loop_bb0_in: 1 {O(1)}
Overall costbound: 35 {O(1)}
4: eval_nd_loop_0->eval_nd_loop_1: 10 {O(1)}
5: eval_nd_loop_1->eval_nd_loop_bb1_in: 9 {O(1)}
6: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
7: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
8: eval_nd_loop_1->eval_nd_loop_bb2_in: 1 {O(1)}
1: eval_nd_loop_bb0_in->eval_nd_loop_bb1_in: 1 {O(1)}
2: eval_nd_loop_bb1_in->eval_nd_loop_0: 10 {O(1)}
9: eval_nd_loop_bb2_in->eval_nd_loop_stop: 1 {O(1)}
0: eval_nd_loop_start->eval_nd_loop_bb0_in: 1 {O(1)}
4: eval_nd_loop_0->eval_nd_loop_1, Arg_1: 9 {O(1)}
5: eval_nd_loop_1->eval_nd_loop_bb1_in, Arg_0: 9 {O(1)}
5: eval_nd_loop_1->eval_nd_loop_bb1_in, Arg_1: 9 {O(1)}
6: eval_nd_loop_1->eval_nd_loop_bb2_in, Arg_1: 9 {O(1)}
7: eval_nd_loop_1->eval_nd_loop_bb2_in, Arg_1: 9 {O(1)}
8: eval_nd_loop_1->eval_nd_loop_bb2_in, Arg_1: 9 {O(1)}
1: eval_nd_loop_bb0_in->eval_nd_loop_bb1_in, Arg_0: Arg_0 {O(n)}
1: eval_nd_loop_bb0_in->eval_nd_loop_bb1_in, Arg_1: 0 {O(1)}
2: eval_nd_loop_bb1_in->eval_nd_loop_0, Arg_0: Arg_0+9 {O(n)}
2: eval_nd_loop_bb1_in->eval_nd_loop_0, Arg_1: 9 {O(1)}
9: eval_nd_loop_bb2_in->eval_nd_loop_stop, Arg_1: 27 {O(1)}
0: eval_nd_loop_start->eval_nd_loop_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_nd_loop_start->eval_nd_loop_bb0_in, Arg_1: Arg_1 {O(n)}