Initial Problem

Start: eval_counterex1b_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: nondef.0, nondef.1
Locations: eval_counterex1b_.critedge2_in, eval_counterex1b_.critedge_in, eval_counterex1b_0, eval_counterex1b_1, eval_counterex1b_6, eval_counterex1b_7, eval_counterex1b_bb0_in, eval_counterex1b_bb1_in, eval_counterex1b_bb2_in, eval_counterex1b_bb3_in, eval_counterex1b_bb4_in, eval_counterex1b_bb5_in, eval_counterex1b_bb6_in, eval_counterex1b_bb7_in, eval_counterex1b_start, eval_counterex1b_stop
Transitions:
2:eval_counterex1b_.critedge2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_0
3:eval_counterex1b_.critedge2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb7_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0<0
12:eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_2,Arg_4,Arg_0-1,Arg_6,Arg_7,Arg_8,Arg_9)
8:eval_counterex1b_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,nondef.0,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
10:eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_4<=0
9:eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<Arg_4
17:eval_counterex1b_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,nondef.1,Arg_7,Arg_8,Arg_9)
19:eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_6<=0
18:eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<Arg_6
1:eval_counterex1b_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_8,Arg_9,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
5:eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2<0
4:eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_2
6:eval_counterex1b_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
11:eval_counterex1b_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2-1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
14:eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_7<Arg_3
13:eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3<=Arg_7
15:eval_counterex1b_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
20:eval_counterex1b_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
21:eval_counterex1b_bb7_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
0:eval_counterex1b_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)

Preprocessing

Found invariant 0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb4_in

Found invariant Arg_0<=Arg_8 && 1+Arg_0<=0 for location eval_counterex1b_bb7_in

Found invariant 0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location eval_counterex1b_1

Found invariant 0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb2_in

Found invariant Arg_0<=Arg_8 for location eval_counterex1b_.critedge2_in

Found invariant 0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_7

Found invariant 0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb1_in

Found invariant 0<=Arg_8 && 1<=Arg_6+Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1<=Arg_6 && 0<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb6_in

Found invariant 0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location eval_counterex1b_0

Found invariant 0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_6

Found invariant 0<=Arg_8 && 1<=Arg_4+Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1<=Arg_4 && 1<=Arg_2+Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb3_in

Found invariant 0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_bb5_in

Found invariant Arg_0<=Arg_8 && 1+Arg_0<=0 for location eval_counterex1b_stop

Found invariant 0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 for location eval_counterex1b_.critedge_in

Problem after Preprocessing

Start: eval_counterex1b_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: nondef.0, nondef.1
Locations: eval_counterex1b_.critedge2_in, eval_counterex1b_.critedge_in, eval_counterex1b_0, eval_counterex1b_1, eval_counterex1b_6, eval_counterex1b_7, eval_counterex1b_bb0_in, eval_counterex1b_bb1_in, eval_counterex1b_bb2_in, eval_counterex1b_bb3_in, eval_counterex1b_bb4_in, eval_counterex1b_bb5_in, eval_counterex1b_bb6_in, eval_counterex1b_bb7_in, eval_counterex1b_start, eval_counterex1b_stop
Transitions:
2:eval_counterex1b_.critedge2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0<=Arg_8 && 0<=Arg_0
3:eval_counterex1b_.critedge2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb7_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0<=Arg_8 && Arg_0<0
12:eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_2,Arg_4,Arg_0-1,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0
8:eval_counterex1b_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,nondef.0,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0
10:eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_4<=0
9:eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 0<Arg_4
17:eval_counterex1b_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,nondef.1,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0
19:eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_6<=0
18:eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<Arg_6
1:eval_counterex1b_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_8,Arg_9,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
5:eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_2<0
4:eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 && 0<=Arg_2
6:eval_counterex1b_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0
11:eval_counterex1b_bb3_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2-1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 1<=Arg_4+Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1<=Arg_4 && 1<=Arg_2+Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0
14:eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_7<Arg_3
13:eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_3<=Arg_7
15:eval_counterex1b_bb5_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0
20:eval_counterex1b_bb6_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 1<=Arg_6+Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1<=Arg_6 && 0<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0
21:eval_counterex1b_bb7_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0<=Arg_8 && 1+Arg_0<=0
0:eval_counterex1b_start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)

MPRF for transition 2:eval_counterex1b_.critedge2_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_0<=Arg_8 && 0<=Arg_0 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0 ]
eval_counterex1b_7 [Arg_0 ]
eval_counterex1b_.critedge_in [Arg_0 ]
eval_counterex1b_bb2_in [Arg_0 ]
eval_counterex1b_0 [Arg_0 ]
eval_counterex1b_bb3_in [Arg_0 ]
eval_counterex1b_bb1_in [Arg_0 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [Arg_0 ]
eval_counterex1b_6 [Arg_0 ]
eval_counterex1b_bb6_in [Arg_0 ]
eval_counterex1b_bb4_in [Arg_5+1 ]

MPRF for transition 12:eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_2,Arg_4,Arg_0-1,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0+1 ]
eval_counterex1b_7 [Arg_0 ]
eval_counterex1b_.critedge_in [Arg_0+1 ]
eval_counterex1b_bb2_in [Arg_0+1 ]
eval_counterex1b_0 [Arg_0+1 ]
eval_counterex1b_bb3_in [Arg_0+1 ]
eval_counterex1b_bb1_in [Arg_0+1 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [Arg_0 ]
eval_counterex1b_6 [Arg_0 ]
eval_counterex1b_bb6_in [Arg_0 ]
eval_counterex1b_bb4_in [Arg_0 ]

MPRF for transition 10:eval_counterex1b_1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_2+Arg_8 && 0<=Arg_1+Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_4<=0 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0+1 ]
eval_counterex1b_7 [Arg_0 ]
eval_counterex1b_.critedge_in [Arg_0 ]
eval_counterex1b_bb2_in [Arg_0+1 ]
eval_counterex1b_0 [Arg_0+1 ]
eval_counterex1b_bb3_in [Arg_0+1 ]
eval_counterex1b_bb1_in [Arg_0+1 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [Arg_0 ]
eval_counterex1b_6 [Arg_0 ]
eval_counterex1b_bb6_in [Arg_0 ]
eval_counterex1b_bb4_in [Arg_0 ]

MPRF for transition 19:eval_counterex1b_7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_3<=Arg_7 && Arg_2<=Arg_7 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_6<=0 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0+1 ]
eval_counterex1b_7 [Arg_5+2 ]
eval_counterex1b_.critedge_in [Arg_0+1 ]
eval_counterex1b_bb2_in [Arg_0+1 ]
eval_counterex1b_0 [Arg_0+1 ]
eval_counterex1b_bb3_in [Arg_0+1 ]
eval_counterex1b_bb1_in [Arg_0+1 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [Arg_5+2 ]
eval_counterex1b_6 [Arg_5+2 ]
eval_counterex1b_bb6_in [Arg_5+2 ]
eval_counterex1b_bb4_in [2*Arg_0-Arg_5 ]

MPRF for transition 5:eval_counterex1b_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_2<0 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0+1 ]
eval_counterex1b_7 [Arg_0 ]
eval_counterex1b_.critedge_in [Arg_0 ]
eval_counterex1b_bb2_in [Arg_0+1 ]
eval_counterex1b_0 [Arg_0+1 ]
eval_counterex1b_bb3_in [Arg_0+1 ]
eval_counterex1b_bb1_in [Arg_0+1 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [Arg_0 ]
eval_counterex1b_6 [Arg_0 ]
eval_counterex1b_bb6_in [Arg_0 ]
eval_counterex1b_bb4_in [Arg_0 ]

MPRF for transition 14:eval_counterex1b_bb4_in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> eval_counterex1b_.critedge2_in(Arg_5,Arg_3,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:0<=Arg_8 && 0<=1+Arg_5+Arg_8 && 1+Arg_5<=Arg_8 && 0<=Arg_0+Arg_8 && Arg_0<=Arg_8 && 1+Arg_5<=Arg_0 && 0<=1+Arg_5 && 0<=1+Arg_0+Arg_5 && Arg_0<=1+Arg_5 && Arg_2<=Arg_3 && Arg_2<=Arg_1 && 0<=Arg_0 && Arg_7<Arg_3 of depth 1:

new bound:

Arg_8+1 {O(n)}

MPRF:

eval_counterex1b_1 [Arg_0+1 ]
eval_counterex1b_7 [2*Arg_0-Arg_5 ]
eval_counterex1b_.critedge_in [Arg_0+1 ]
eval_counterex1b_bb2_in [Arg_0+1 ]
eval_counterex1b_0 [Arg_0+1 ]
eval_counterex1b_bb3_in [Arg_0+1 ]
eval_counterex1b_bb1_in [Arg_0+1 ]
eval_counterex1b_.critedge2_in [Arg_0+1 ]
eval_counterex1b_bb5_in [2*Arg_0-Arg_5 ]
eval_counterex1b_6 [2*Arg_0-Arg_5 ]
eval_counterex1b_bb6_in [2*Arg_0-Arg_5 ]
eval_counterex1b_bb4_in [Arg_0+1 ]

Analysing control-flow refined program

Cut unreachable locations [n_eval_counterex1b_0___13; n_eval_counterex1b_0___20; n_eval_counterex1b_0___32; n_eval_counterex1b_0___39; n_eval_counterex1b_0___4; n_eval_counterex1b_1___12; n_eval_counterex1b_1___19; n_eval_counterex1b_1___3; n_eval_counterex1b_1___31; n_eval_counterex1b_1___38; n_eval_counterex1b_6___28; n_eval_counterex1b_6___7; n_eval_counterex1b_7___27; n_eval_counterex1b_7___6; n_eval_counterex1b__Pcritedge2_in___26; n_eval_counterex1b__Pcritedge2_in___45; n_eval_counterex1b__Pcritedge2_in___50; n_eval_counterex1b__Pcritedge_in___11; n_eval_counterex1b__Pcritedge_in___15; n_eval_counterex1b__Pcritedge_in___18; n_eval_counterex1b__Pcritedge_in___2; n_eval_counterex1b__Pcritedge_in___23; n_eval_counterex1b__Pcritedge_in___30; n_eval_counterex1b__Pcritedge_in___34; n_eval_counterex1b__Pcritedge_in___37; n_eval_counterex1b__Pcritedge_in___42; n_eval_counterex1b__Pcritedge_in___48; n_eval_counterex1b_bb1_in___16; n_eval_counterex1b_bb1_in___24; n_eval_counterex1b_bb1_in___35; n_eval_counterex1b_bb1_in___43; n_eval_counterex1b_bb1_in___49; n_eval_counterex1b_bb2_in___14; n_eval_counterex1b_bb2_in___22; n_eval_counterex1b_bb2_in___33; n_eval_counterex1b_bb2_in___41; n_eval_counterex1b_bb2_in___47; n_eval_counterex1b_bb3_in___1; n_eval_counterex1b_bb3_in___10; n_eval_counterex1b_bb3_in___17; n_eval_counterex1b_bb3_in___29; n_eval_counterex1b_bb3_in___36; n_eval_counterex1b_bb4_in___21; n_eval_counterex1b_bb4_in___40; n_eval_counterex1b_bb4_in___46; n_eval_counterex1b_bb4_in___9; n_eval_counterex1b_bb5_in___44; n_eval_counterex1b_bb5_in___8; n_eval_counterex1b_bb6_in___25; n_eval_counterex1b_bb6_in___5] from the program graph

Eliminate variables {Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_9} that do not contribute to the problem

Found invariant 1+Arg_8<=0 && Arg_8<=Arg_0 && 2+Arg_0+Arg_8<=0 && Arg_0<=Arg_8 && 1+Arg_0<=0 for location eval_counterex1b_bb7_in

Found invariant Arg_8<=Arg_0 && Arg_0<=Arg_8 for location eval_counterex1b_.critedge2_in

Found invariant 1+Arg_8<=0 && Arg_8<=Arg_0 && 2+Arg_0+Arg_8<=0 && Arg_0<=Arg_8 && 1+Arg_0<=0 for location eval_counterex1b_stop

CFR: Improvement to new bound with the following program:

new bound:

0 {O(1)}

cfr-program:

Start: eval_counterex1b_start
Program_Vars: Arg_0, Arg_8
Temp_Vars:
Locations: eval_counterex1b_.critedge2_in, eval_counterex1b_bb0_in, eval_counterex1b_bb7_in, eval_counterex1b_start, eval_counterex1b_stop
Transitions:
254:eval_counterex1b_.critedge2_in(Arg_0,Arg_8) -> eval_counterex1b_bb7_in(Arg_0,Arg_8):|:Arg_8<=Arg_0 && Arg_0<=Arg_8 && Arg_0<=Arg_8 && Arg_0<0
255:eval_counterex1b_bb0_in(Arg_0,Arg_8) -> eval_counterex1b_.critedge2_in(Arg_8,Arg_8)
256:eval_counterex1b_bb7_in(Arg_0,Arg_8) -> eval_counterex1b_stop(Arg_0,Arg_8):|:1+Arg_8<=0 && Arg_8<=Arg_0 && 2+Arg_0+Arg_8<=0 && Arg_0<=Arg_8 && 1+Arg_0<=0 && Arg_0<=Arg_8 && 1+Arg_0<=0
257:eval_counterex1b_start(Arg_0,Arg_8) -> eval_counterex1b_bb0_in(Arg_0,Arg_8)

All Bounds

Timebounds

Overall timebound:4 {O(1)}
254: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in: 1 {O(1)}
255: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in: 1 {O(1)}
256: eval_counterex1b_bb7_in->eval_counterex1b_stop: 1 {O(1)}
257: eval_counterex1b_start->eval_counterex1b_bb0_in: 1 {O(1)}

Costbounds

Overall costbound: 4 {O(1)}
254: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in: 1 {O(1)}
255: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in: 1 {O(1)}
256: eval_counterex1b_bb7_in->eval_counterex1b_stop: 1 {O(1)}
257: eval_counterex1b_start->eval_counterex1b_bb0_in: 1 {O(1)}

Sizebounds

3: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in, Arg_0: 3*Arg_8+2 {O(n)}
3: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in, Arg_5: 6*Arg_8+Arg_5+12 {O(n)}
3: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in, Arg_7: 3*Arg_7 {O(n)}
3: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in, Arg_8: 3*Arg_8 {O(n)}
3: eval_counterex1b_.critedge2_in->eval_counterex1b_bb7_in, Arg_9: 3*Arg_9 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_0: Arg_8 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_1: Arg_9 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_2: Arg_2 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_3: Arg_3 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_4: Arg_4 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_5: Arg_5 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_6: Arg_6 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_7: Arg_7 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_8: Arg_8 {O(n)}
1: eval_counterex1b_bb0_in->eval_counterex1b_.critedge2_in, Arg_9: Arg_9 {O(n)}
21: eval_counterex1b_bb7_in->eval_counterex1b_stop, Arg_0: 3*Arg_8+2 {O(n)}
21: eval_counterex1b_bb7_in->eval_counterex1b_stop, Arg_5: 6*Arg_8+Arg_5+12 {O(n)}
21: eval_counterex1b_bb7_in->eval_counterex1b_stop, Arg_7: 3*Arg_7 {O(n)}
21: eval_counterex1b_bb7_in->eval_counterex1b_stop, Arg_8: 3*Arg_8 {O(n)}
21: eval_counterex1b_bb7_in->eval_counterex1b_stop, Arg_9: 3*Arg_9 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_1: Arg_1 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_2: Arg_2 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_3: Arg_3 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_4: Arg_4 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_5: Arg_5 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_6: Arg_6 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_7: Arg_7 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_8: Arg_8 {O(n)}
0: eval_counterex1b_start->eval_counterex1b_bb0_in, Arg_9: Arg_9 {O(n)}