Initial Problem
Start: eval_rank2_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: nondef.0
Locations: eval_rank2_.critedge_in, eval_rank2_3, eval_rank2_4, eval_rank2_bb0_in, eval_rank2_bb1_in, eval_rank2_bb2_in, eval_rank2_bb3_in, eval_rank2_bb4_in, eval_rank2_bb5_in, eval_rank2_bb6_in, eval_rank2_start, eval_rank2_stop
Transitions:
13:eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_0-1,Arg_5+1-Arg_0,Arg_5)
9:eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_4(Arg_0,nondef.0,Arg_2,Arg_3,Arg_4,Arg_5)
11:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_1<=0
10:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:0<Arg_1
1:eval_rank2_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5)
2:eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:2<=Arg_3
3:eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<2
4:eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_3-1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_4+Arg_3-1)
6:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_5<Arg_0
5:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_0<=Arg_5
7:eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
12:eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5-1)
14:eval_rank2_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
0:eval_rank2_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
Preprocessing
Found invariant Arg_3<=1 && Arg_3<=Arg_2 for location eval_rank2_stop
Found invariant Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_rank2_.critedge_in
Found invariant 1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_rank2_4
Found invariant 1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location eval_rank2_bb5_in
Found invariant 1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_rank2_3
Found invariant Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_rank2_bb3_in
Found invariant Arg_3<=1 && Arg_3<=Arg_2 for location eval_rank2_bb6_in
Found invariant Arg_3<=Arg_2 for location eval_rank2_bb1_in
Found invariant Arg_3<=Arg_2 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 2<=Arg_2 for location eval_rank2_bb2_in
Found invariant 1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 for location eval_rank2_bb4_in
Problem after Preprocessing
Start: eval_rank2_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: nondef.0
Locations: eval_rank2_.critedge_in, eval_rank2_3, eval_rank2_4, eval_rank2_bb0_in, eval_rank2_bb1_in, eval_rank2_bb2_in, eval_rank2_bb3_in, eval_rank2_bb4_in, eval_rank2_bb5_in, eval_rank2_bb6_in, eval_rank2_start, eval_rank2_stop
Transitions:
13:eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_0-1,Arg_5+1-Arg_0,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0
9:eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_4(Arg_0,nondef.0,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0
11:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_1<=0
10:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && 0<Arg_1
1:eval_rank2_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5)
2:eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && 2<=Arg_3
3:eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_3<2
4:eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_3-1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_4+Arg_3-1):|:Arg_3<=Arg_2 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 2<=Arg_2
6:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_5<Arg_0
5:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_0<=Arg_5
7:eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0
12:eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5-1):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0
14:eval_rank2_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=1 && Arg_3<=Arg_2
0:eval_rank2_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5)
MPRF for transition 13:eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_0-1,Arg_5+1-Arg_0,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 of depth 1:
new bound:
Arg_2 {O(n)}
MPRF:
eval_rank2_4 [Arg_3-1 ]
eval_rank2_bb1_in [Arg_3 ]
eval_rank2_bb2_in [Arg_3-1 ]
eval_rank2_.critedge_in [Arg_3-1 ]
eval_rank2_bb4_in [Arg_0 ]
eval_rank2_3 [Arg_3-1 ]
eval_rank2_bb5_in [Arg_3-1 ]
eval_rank2_bb3_in [Arg_0 ]
MPRF for transition 9:eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_4(Arg_0,nondef.0,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 of depth 1:
new bound:
3*Arg_2+3 {O(n)}
MPRF:
eval_rank2_4 [Arg_0+Arg_5-2 ]
eval_rank2_bb1_in [2*Arg_3+Arg_4-3 ]
eval_rank2_bb2_in [2*Arg_3+Arg_4-3 ]
eval_rank2_.critedge_in [Arg_0+Arg_5-4 ]
eval_rank2_bb4_in [Arg_0+Arg_5-1 ]
eval_rank2_3 [Arg_0+Arg_5-1 ]
eval_rank2_bb5_in [Arg_0+Arg_5-2 ]
eval_rank2_bb3_in [Arg_0+Arg_5-1 ]
MPRF for transition 10:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && 0<Arg_1 of depth 1:
new bound:
2*Arg_2+1 {O(n)}
MPRF:
eval_rank2_4 [Arg_5 ]
eval_rank2_bb1_in [Arg_3+Arg_4-1 ]
eval_rank2_bb2_in [Arg_3+Arg_4-1 ]
eval_rank2_.critedge_in [Arg_5-1 ]
eval_rank2_bb4_in [Arg_5 ]
eval_rank2_3 [Arg_5 ]
eval_rank2_bb5_in [Arg_5-1 ]
eval_rank2_bb3_in [Arg_5 ]
MPRF for transition 11:eval_rank2_4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_1<=0 of depth 1:
new bound:
Arg_2+1 {O(n)}
MPRF:
eval_rank2_4 [2*Arg_0+1-Arg_3 ]
eval_rank2_bb1_in [Arg_3-1 ]
eval_rank2_bb2_in [Arg_3-1 ]
eval_rank2_.critedge_in [Arg_3-3 ]
eval_rank2_bb4_in [2*Arg_0+1-Arg_3 ]
eval_rank2_3 [2*Arg_0+1-Arg_3 ]
eval_rank2_bb5_in [2*Arg_0+1-Arg_3 ]
eval_rank2_bb3_in [Arg_3-1 ]
MPRF for transition 2:eval_rank2_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && 2<=Arg_3 of depth 1:
new bound:
Arg_2 {O(n)}
MPRF:
eval_rank2_4 [Arg_0 ]
eval_rank2_bb1_in [Arg_3 ]
eval_rank2_bb2_in [Arg_3-1 ]
eval_rank2_.critedge_in [Arg_0-1 ]
eval_rank2_bb4_in [Arg_0 ]
eval_rank2_3 [Arg_0 ]
eval_rank2_bb5_in [Arg_0 ]
eval_rank2_bb3_in [Arg_3-1 ]
MPRF for transition 4:eval_rank2_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_3-1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_4+Arg_3-1):|:Arg_3<=Arg_2 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 2<=Arg_2 of depth 1:
new bound:
Arg_2+2 {O(n)}
MPRF:
eval_rank2_4 [Arg_0+1 ]
eval_rank2_bb1_in [Arg_3+2 ]
eval_rank2_bb2_in [Arg_3+2 ]
eval_rank2_.critedge_in [Arg_0+1 ]
eval_rank2_bb4_in [Arg_3 ]
eval_rank2_3 [Arg_0+1 ]
eval_rank2_bb5_in [Arg_0+1 ]
eval_rank2_bb3_in [Arg_3 ]
MPRF for transition 5:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_0<=Arg_5 of depth 1:
new bound:
3*Arg_2 {O(n)}
MPRF:
eval_rank2_4 [Arg_2+Arg_5 ]
eval_rank2_bb1_in [Arg_2+Arg_3+Arg_4 ]
eval_rank2_bb2_in [Arg_2+Arg_3+Arg_4 ]
eval_rank2_.critedge_in [Arg_2+Arg_5 ]
eval_rank2_bb4_in [Arg_2+Arg_5 ]
eval_rank2_3 [Arg_2+Arg_5 ]
eval_rank2_bb5_in [Arg_2+Arg_5 ]
eval_rank2_bb3_in [Arg_2+Arg_5+1 ]
MPRF for transition 6:eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 && Arg_5<Arg_0 of depth 1:
new bound:
Arg_2 {O(n)}
MPRF:
eval_rank2_4 [Arg_3 ]
eval_rank2_bb1_in [Arg_3 ]
eval_rank2_bb2_in [Arg_3 ]
eval_rank2_.critedge_in [Arg_3-2 ]
eval_rank2_bb4_in [Arg_3 ]
eval_rank2_3 [Arg_3 ]
eval_rank2_bb5_in [Arg_3 ]
eval_rank2_bb3_in [Arg_3 ]
MPRF for transition 7:eval_rank2_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_0 of depth 1:
new bound:
2*Arg_2+1 {O(n)}
MPRF:
eval_rank2_4 [Arg_5-1 ]
eval_rank2_bb1_in [Arg_3+Arg_4-1 ]
eval_rank2_bb2_in [Arg_3+Arg_4-1 ]
eval_rank2_.critedge_in [Arg_5-1 ]
eval_rank2_bb4_in [Arg_3+Arg_5-Arg_0-1 ]
eval_rank2_3 [Arg_3+Arg_5-Arg_0-2 ]
eval_rank2_bb5_in [Arg_5-1 ]
eval_rank2_bb3_in [Arg_5 ]
MPRF for transition 12:eval_rank2_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> eval_rank2_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5-1):|:1<=Arg_5 && 3<=Arg_3+Arg_5 && Arg_3<=1+Arg_5 && 3<=Arg_2+Arg_5 && 2<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=Arg_2 && Arg_3<=1+Arg_0 && 2<=Arg_3 && 4<=Arg_2+Arg_3 && 3<=Arg_1+Arg_3 && 3<=Arg_0+Arg_3 && 1+Arg_0<=Arg_3 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && 1+Arg_0<=Arg_2 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 of depth 1:
new bound:
3*Arg_2 {O(n)}
MPRF:
eval_rank2_4 [2*Arg_5+1-Arg_0 ]
eval_rank2_bb1_in [Arg_3+2*Arg_4 ]
eval_rank2_bb2_in [Arg_3+2*Arg_4 ]
eval_rank2_.critedge_in [2*Arg_5+1-Arg_0 ]
eval_rank2_bb4_in [2*Arg_5+1-Arg_0 ]
eval_rank2_3 [2*Arg_5+1-Arg_0 ]
eval_rank2_bb5_in [2*Arg_5+1-Arg_0 ]
eval_rank2_bb3_in [2*Arg_5+1-Arg_0 ]
All Bounds
Timebounds
Overall timebound:18*Arg_2+12 {O(n)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in: Arg_2 {O(n)}
9: eval_rank2_3->eval_rank2_4: 3*Arg_2+3 {O(n)}
10: eval_rank2_4->eval_rank2_bb5_in: 2*Arg_2+1 {O(n)}
11: eval_rank2_4->eval_rank2_.critedge_in: Arg_2+1 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in: 1 {O(1)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in: Arg_2 {O(n)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in: 1 {O(1)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in: Arg_2+2 {O(n)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in: 3*Arg_2 {O(n)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in: Arg_2 {O(n)}
7: eval_rank2_bb4_in->eval_rank2_3: 2*Arg_2+1 {O(n)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in: 3*Arg_2 {O(n)}
14: eval_rank2_bb6_in->eval_rank2_stop: 1 {O(1)}
0: eval_rank2_start->eval_rank2_bb0_in: 1 {O(1)}
Costbounds
Overall costbound: 18*Arg_2+12 {O(n)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in: Arg_2 {O(n)}
9: eval_rank2_3->eval_rank2_4: 3*Arg_2+3 {O(n)}
10: eval_rank2_4->eval_rank2_bb5_in: 2*Arg_2+1 {O(n)}
11: eval_rank2_4->eval_rank2_.critedge_in: Arg_2+1 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in: 1 {O(1)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in: Arg_2 {O(n)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in: 1 {O(1)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in: Arg_2+2 {O(n)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in: 3*Arg_2 {O(n)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in: Arg_2 {O(n)}
7: eval_rank2_bb4_in->eval_rank2_3: 2*Arg_2+1 {O(n)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in: 3*Arg_2 {O(n)}
14: eval_rank2_bb6_in->eval_rank2_stop: 1 {O(1)}
0: eval_rank2_start->eval_rank2_bb0_in: 1 {O(1)}
Sizebounds
13: eval_rank2_.critedge_in->eval_rank2_bb1_in, Arg_0: 2*Arg_2 {O(n)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in, Arg_2: Arg_2 {O(n)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in, Arg_3: Arg_2 {O(n)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
13: eval_rank2_.critedge_in->eval_rank2_bb1_in, Arg_5: 6*Arg_2*Arg_2+12*Arg_2 {O(n^2)}
9: eval_rank2_3->eval_rank2_4, Arg_0: Arg_2 {O(n)}
9: eval_rank2_3->eval_rank2_4, Arg_2: Arg_2 {O(n)}
9: eval_rank2_3->eval_rank2_4, Arg_3: Arg_2 {O(n)}
9: eval_rank2_3->eval_rank2_4, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
9: eval_rank2_3->eval_rank2_4, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
10: eval_rank2_4->eval_rank2_bb5_in, Arg_0: Arg_2 {O(n)}
10: eval_rank2_4->eval_rank2_bb5_in, Arg_2: Arg_2 {O(n)}
10: eval_rank2_4->eval_rank2_bb5_in, Arg_3: Arg_2 {O(n)}
10: eval_rank2_4->eval_rank2_bb5_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
10: eval_rank2_4->eval_rank2_bb5_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
11: eval_rank2_4->eval_rank2_.critedge_in, Arg_0: Arg_2 {O(n)}
11: eval_rank2_4->eval_rank2_.critedge_in, Arg_2: Arg_2 {O(n)}
11: eval_rank2_4->eval_rank2_.critedge_in, Arg_3: Arg_2 {O(n)}
11: eval_rank2_4->eval_rank2_.critedge_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
11: eval_rank2_4->eval_rank2_.critedge_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_0: Arg_0 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_1: Arg_1 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_2: Arg_2 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_3: Arg_2 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_4: Arg_2 {O(n)}
1: eval_rank2_bb0_in->eval_rank2_bb1_in, Arg_5: Arg_5 {O(n)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in, Arg_0: 2*Arg_2+Arg_0 {O(n)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in, Arg_2: Arg_2 {O(n)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in, Arg_3: Arg_2 {O(n)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
2: eval_rank2_bb1_in->eval_rank2_bb2_in, Arg_5: 6*Arg_2*Arg_2+12*Arg_2+Arg_5 {O(n^2)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in, Arg_0: 2*Arg_2+Arg_0 {O(n)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in, Arg_2: 2*Arg_2 {O(n)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in, Arg_3: 2*Arg_2 {O(n)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in, Arg_4: 3*Arg_2*Arg_2+7*Arg_2 {O(n^2)}
3: eval_rank2_bb1_in->eval_rank2_bb6_in, Arg_5: 6*Arg_2*Arg_2+12*Arg_2+Arg_5 {O(n^2)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in, Arg_0: Arg_2 {O(n)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in, Arg_2: Arg_2 {O(n)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in, Arg_3: Arg_2 {O(n)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
4: eval_rank2_bb2_in->eval_rank2_bb3_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in, Arg_0: Arg_2 {O(n)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in, Arg_2: Arg_2 {O(n)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in, Arg_3: Arg_2 {O(n)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
5: eval_rank2_bb3_in->eval_rank2_bb4_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in, Arg_0: Arg_2 {O(n)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in, Arg_2: Arg_2 {O(n)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in, Arg_3: 2*Arg_2 {O(n)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in, Arg_4: 6*Arg_2*Arg_2+12*Arg_2 {O(n^2)}
6: eval_rank2_bb3_in->eval_rank2_.critedge_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
7: eval_rank2_bb4_in->eval_rank2_3, Arg_0: Arg_2 {O(n)}
7: eval_rank2_bb4_in->eval_rank2_3, Arg_2: Arg_2 {O(n)}
7: eval_rank2_bb4_in->eval_rank2_3, Arg_3: Arg_2 {O(n)}
7: eval_rank2_bb4_in->eval_rank2_3, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
7: eval_rank2_bb4_in->eval_rank2_3, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in, Arg_0: Arg_2 {O(n)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in, Arg_2: Arg_2 {O(n)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in, Arg_3: Arg_2 {O(n)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in, Arg_4: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
12: eval_rank2_bb5_in->eval_rank2_bb3_in, Arg_5: 3*Arg_2*Arg_2+6*Arg_2 {O(n^2)}
14: eval_rank2_bb6_in->eval_rank2_stop, Arg_0: 2*Arg_2+Arg_0 {O(n)}
14: eval_rank2_bb6_in->eval_rank2_stop, Arg_2: 2*Arg_2 {O(n)}
14: eval_rank2_bb6_in->eval_rank2_stop, Arg_3: 2*Arg_2 {O(n)}
14: eval_rank2_bb6_in->eval_rank2_stop, Arg_4: 3*Arg_2*Arg_2+7*Arg_2 {O(n^2)}
14: eval_rank2_bb6_in->eval_rank2_stop, Arg_5: 6*Arg_2*Arg_2+12*Arg_2+Arg_5 {O(n^2)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_1: Arg_1 {O(n)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_2: Arg_2 {O(n)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_3: Arg_3 {O(n)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_4: Arg_4 {O(n)}
0: eval_rank2_start->eval_rank2_bb0_in, Arg_5: Arg_5 {O(n)}