WORST_CASE(Omega(1),?)

### Pre-processing the ITS problem ###

Initial linear ITS problem
   Start location: l8
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, ___cil_tmp6_20^0'=___cil_tmp6_20^post_1, ___retres5_19^0'=___retres5_19^post_1, cnt_117^0'=cnt_117^post_1, cnt_122^0'=cnt_122^post_1, cnt_187^0'=cnt_187^post_1, cnt_198^0'=cnt_198^post_1, cnt_94^0'=cnt_94^post_1, devExt_7^0'=devExt_7^post_1, i_12^0'=i_12^post_1, irp_11^0'=irp_11^post_1, loop_count_14^0'=loop_count_14^post_1, loop_max_13^0'=loop_max_13^post_1, lt_113^0'=lt_113^post_1, lt_21^0'=lt_21^post_1, lt_38^0'=lt_38^post_1, lt_39^0'=lt_39^post_1, lt_40^0'=lt_40^post_1, lt_41^0'=lt_41^post_1, lt_42^0'=lt_42^post_1, lt_43^0'=lt_43^post_1, lt_44^0'=lt_44^post_1, lt_45^0'=lt_45^post_1, lt_46^0'=lt_46^post_1, lt_47^0'=lt_47^post_1, lt_48^0'=lt_48^post_1, lt_49^0'=lt_49^post_1, lt_50^0'=lt_50^post_1, lt_51^0'=lt_51^post_1, lt_90^0'=lt_90^post_1, nPacketsOld_9^0'=nPacketsOld_9^post_1, nPackets_10^0'=nPackets_10^post_1, request_8^0'=request_8^post_1, tmp_15^0'=tmp_15^post_1, tmp___0_16^0'=tmp___0_16^post_1, tmp___1_17^0'=tmp___1_17^post_1, tmp___2_18^0'=tmp___2_18^post_1, [ loop_count_14^post_1==loop_count_14^post_1 && loop_max_13^post_1==loop_max_13^post_1 && i_12^post_1==i_12^post_1 && irp_11^post_1==irp_11^post_1 && nPackets_10^post_1==nPackets_10^post_1 && nPacketsOld_9^post_1==nPacketsOld_9^post_1 && request_8^post_1==request_8^post_1 && devExt_7^post_1==devExt_7^post_1 && tmp_15^post_1==tmp_15^post_1 && tmp___0_16^post_1==tmp___0_16^post_1 && lt_51^1_1==tmp_15^post_1 && lt_51^post_1==lt_51^post_1 && tmp___1_17^post_1==tmp___1_17^post_1 && tmp___2_18^post_1==tmp___2_18^post_1 && lt_50^post_1==tmp_15^post_1 && Result_4^post_1==Result_4^post_1 && ___cil_tmp6_20^0==___cil_tmp6_20^post_1 && ___retres5_19^0==___retres5_19^post_1 && cnt_117^0==cnt_117^post_1 && cnt_122^0==cnt_122^post_1 && cnt_187^0==cnt_187^post_1 && cnt_198^0==cnt_198^post_1 && cnt_94^0==cnt_94^post_1 && lt_113^0==lt_113^post_1 && lt_21^0==lt_21^post_1 && lt_38^0==lt_38^post_1 && lt_39^0==lt_39^post_1 && lt_40^0==lt_40^post_1 && lt_41^0==lt_41^post_1 && lt_42^0==lt_42^post_1 && lt_43^0==lt_43^post_1 && lt_44^0==lt_44^post_1 && lt_45^0==lt_45^post_1 && lt_46^0==lt_46^post_1 && lt_47^0==lt_47^post_1 && lt_48^0==lt_48^post_1 && lt_49^0==lt_49^post_1 && lt_90^0==lt_90^post_1 ], cost: 1
      1: l1 -> l3 : Result_4^0'=Result_4^post_2, ___cil_tmp6_20^0'=___cil_tmp6_20^post_2, ___retres5_19^0'=___retres5_19^post_2, cnt_117^0'=cnt_117^post_2, cnt_122^0'=cnt_122^post_2, cnt_187^0'=cnt_187^post_2, cnt_198^0'=cnt_198^post_2, cnt_94^0'=cnt_94^post_2, devExt_7^0'=devExt_7^post_2, i_12^0'=i_12^post_2, irp_11^0'=irp_11^post_2, loop_count_14^0'=loop_count_14^post_2, loop_max_13^0'=loop_max_13^post_2, lt_113^0'=lt_113^post_2, lt_21^0'=lt_21^post_2, lt_38^0'=lt_38^post_2, lt_39^0'=lt_39^post_2, lt_40^0'=lt_40^post_2, lt_41^0'=lt_41^post_2, lt_42^0'=lt_42^post_2, lt_43^0'=lt_43^post_2, lt_44^0'=lt_44^post_2, lt_45^0'=lt_45^post_2, lt_46^0'=lt_46^post_2, lt_47^0'=lt_47^post_2, lt_48^0'=lt_48^post_2, lt_49^0'=lt_49^post_2, lt_50^0'=lt_50^post_2, lt_51^0'=lt_51^post_2, lt_90^0'=lt_90^post_2, nPacketsOld_9^0'=nPacketsOld_9^post_2, nPackets_10^0'=nPackets_10^post_2, request_8^0'=request_8^post_2, tmp_15^0'=tmp_15^post_2, tmp___0_16^0'=tmp___0_16^post_2, tmp___1_17^0'=tmp___1_17^post_2, tmp___2_18^0'=tmp___2_18^post_2, [ lt_50^post_2==lt_50^post_2 && lt_49^1_1==cnt_94^0 && lt_49^post_2==lt_49^post_2 && lt_47^1_1==lt_90^0 && lt_48^1_1==tmp___0_16^0 && lt_47^post_2==lt_47^post_2 && lt_48^post_2==lt_48^post_2 && lt_45^1_1==cnt_117^0 && lt_46^1_1==cnt_122^0 && 0<=-1+lt_46^1_1-lt_45^1_1 && lt_45^post_2==lt_45^post_2 && lt_46^post_2==lt_46^post_2 && lt_44^post_2==lt_113^0 && Result_4^0==Result_4^post_2 && ___cil_tmp6_20^0==___cil_tmp6_20^post_2 && ___retres5_19^0==___retres5_19^post_2 && cnt_117^0==cnt_117^post_2 && cnt_122^0==cnt_122^post_2 && cnt_187^0==cnt_187^post_2 && cnt_198^0==cnt_198^post_2 && cnt_94^0==cnt_94^post_2 && devExt_7^0==devExt_7^post_2 && i_12^0==i_12^post_2 && irp_11^0==irp_11^post_2 && loop_count_14^0==loop_count_14^post_2 && loop_max_13^0==loop_max_13^post_2 && lt_113^0==lt_113^post_2 && lt_21^0==lt_21^post_2 && lt_38^0==lt_38^post_2 && lt_39^0==lt_39^post_2 && lt_40^0==lt_40^post_2 && lt_41^0==lt_41^post_2 && lt_42^0==lt_42^post_2 && lt_43^0==lt_43^post_2 && lt_51^0==lt_51^post_2 && lt_90^0==lt_90^post_2 && nPacketsOld_9^0==nPacketsOld_9^post_2 && nPackets_10^0==nPackets_10^post_2 && request_8^0==request_8^post_2 && tmp_15^0==tmp_15^post_2 && tmp___0_16^0==tmp___0_16^post_2 && tmp___1_17^0==tmp___1_17^post_2 && tmp___2_18^0==tmp___2_18^post_2 ], cost: 1
      8: l1 -> l7 : Result_4^0'=Result_4^post_9, ___cil_tmp6_20^0'=___cil_tmp6_20^post_9, ___retres5_19^0'=___retres5_19^post_9, cnt_117^0'=cnt_117^post_9, cnt_122^0'=cnt_122^post_9, cnt_187^0'=cnt_187^post_9, cnt_198^0'=cnt_198^post_9, cnt_94^0'=cnt_94^post_9, devExt_7^0'=devExt_7^post_9, i_12^0'=i_12^post_9, irp_11^0'=irp_11^post_9, loop_count_14^0'=loop_count_14^post_9, loop_max_13^0'=loop_max_13^post_9, lt_113^0'=lt_113^post_9, lt_21^0'=lt_21^post_9, lt_38^0'=lt_38^post_9, lt_39^0'=lt_39^post_9, lt_40^0'=lt_40^post_9, lt_41^0'=lt_41^post_9, lt_42^0'=lt_42^post_9, lt_43^0'=lt_43^post_9, lt_44^0'=lt_44^post_9, lt_45^0'=lt_45^post_9, lt_46^0'=lt_46^post_9, lt_47^0'=lt_47^post_9, lt_48^0'=lt_48^post_9, lt_49^0'=lt_49^post_9, lt_50^0'=lt_50^post_9, lt_51^0'=lt_51^post_9, lt_90^0'=lt_90^post_9, nPacketsOld_9^0'=nPacketsOld_9^post_9, nPackets_10^0'=nPackets_10^post_9, request_8^0'=request_8^post_9, tmp_15^0'=tmp_15^post_9, tmp___0_16^0'=tmp___0_16^post_9, tmp___1_17^0'=tmp___1_17^post_9, tmp___2_18^0'=tmp___2_18^post_9, [ lt_50^post_9==lt_50^post_9 && lt_49^1_2_1==cnt_94^0 && lt_49^post_9==lt_49^post_9 && lt_47^1_2_1==lt_90^0 && lt_48^1_2_1==tmp___0_16^0 && lt_47^post_9==lt_47^post_9 && lt_48^post_9==lt_48^post_9 && lt_45^1_2_1==cnt_117^0 && lt_46^1_2_1==cnt_122^0 && -lt_45^1_2_1+lt_46^1_2_1<=0 && lt_45^post_9==lt_45^post_9 && lt_46^post_9==lt_46^post_9 && lt_21^1_1==lt_90^0 && Result_4^1_1==Result_4^1_1 && lt_21^post_9==lt_21^post_9 && ___retres5_19^post_9==0 && ___cil_tmp6_20^post_9==___retres5_19^post_9 && Result_4^post_9==___cil_tmp6_20^post_9 && cnt_117^0==cnt_117^post_9 && cnt_122^0==cnt_122^post_9 && cnt_187^0==cnt_187^post_9 && cnt_198^0==cnt_198^post_9 && cnt_94^0==cnt_94^post_9 && devExt_7^0==devExt_7^post_9 && i_12^0==i_12^post_9 && irp_11^0==irp_11^post_9 && loop_count_14^0==loop_count_14^post_9 && loop_max_13^0==loop_max_13^post_9 && lt_113^0==lt_113^post_9 && lt_38^0==lt_38^post_9 && lt_39^0==lt_39^post_9 && lt_40^0==lt_40^post_9 && lt_41^0==lt_41^post_9 && lt_42^0==lt_42^post_9 && lt_43^0==lt_43^post_9 && lt_44^0==lt_44^post_9 && lt_51^0==lt_51^post_9 && lt_90^0==lt_90^post_9 && nPacketsOld_9^0==nPacketsOld_9^post_9 && nPackets_10^0==nPackets_10^post_9 && request_8^0==request_8^post_9 && tmp_15^0==tmp_15^post_9 && tmp___0_16^0==tmp___0_16^post_9 && tmp___1_17^0==tmp___1_17^post_9 && tmp___2_18^0==tmp___2_18^post_9 ], cost: 1
      2: l3 -> l4 : Result_4^0'=Result_4^post_3, ___cil_tmp6_20^0'=___cil_tmp6_20^post_3, ___retres5_19^0'=___retres5_19^post_3, cnt_117^0'=cnt_117^post_3, cnt_122^0'=cnt_122^post_3, cnt_187^0'=cnt_187^post_3, cnt_198^0'=cnt_198^post_3, cnt_94^0'=cnt_94^post_3, devExt_7^0'=devExt_7^post_3, i_12^0'=i_12^post_3, irp_11^0'=irp_11^post_3, loop_count_14^0'=loop_count_14^post_3, loop_max_13^0'=loop_max_13^post_3, lt_113^0'=lt_113^post_3, lt_21^0'=lt_21^post_3, lt_38^0'=lt_38^post_3, lt_39^0'=lt_39^post_3, lt_40^0'=lt_40^post_3, lt_41^0'=lt_41^post_3, lt_42^0'=lt_42^post_3, lt_43^0'=lt_43^post_3, lt_44^0'=lt_44^post_3, lt_45^0'=lt_45^post_3, lt_46^0'=lt_46^post_3, lt_47^0'=lt_47^post_3, lt_48^0'=lt_48^post_3, lt_49^0'=lt_49^post_3, lt_50^0'=lt_50^post_3, lt_51^0'=lt_51^post_3, lt_90^0'=lt_90^post_3, nPacketsOld_9^0'=nPacketsOld_9^post_3, nPackets_10^0'=nPackets_10^post_3, request_8^0'=request_8^post_3, tmp_15^0'=tmp_15^post_3, tmp___0_16^0'=tmp___0_16^post_3, tmp___1_17^0'=tmp___1_17^post_3, tmp___2_18^0'=tmp___2_18^post_3, [ 1+lt_44^0<=0 && Result_4^0==Result_4^post_3 && ___cil_tmp6_20^0==___cil_tmp6_20^post_3 && ___retres5_19^0==___retres5_19^post_3 && cnt_117^0==cnt_117^post_3 && cnt_122^0==cnt_122^post_3 && cnt_187^0==cnt_187^post_3 && cnt_198^0==cnt_198^post_3 && cnt_94^0==cnt_94^post_3 && devExt_7^0==devExt_7^post_3 && i_12^0==i_12^post_3 && irp_11^0==irp_11^post_3 && loop_count_14^0==loop_count_14^post_3 && loop_max_13^0==loop_max_13^post_3 && lt_113^0==lt_113^post_3 && lt_21^0==lt_21^post_3 && lt_38^0==lt_38^post_3 && lt_39^0==lt_39^post_3 && lt_40^0==lt_40^post_3 && lt_41^0==lt_41^post_3 && lt_42^0==lt_42^post_3 && lt_43^0==lt_43^post_3 && lt_44^0==lt_44^post_3 && lt_45^0==lt_45^post_3 && lt_46^0==lt_46^post_3 && lt_47^0==lt_47^post_3 && lt_48^0==lt_48^post_3 && lt_49^0==lt_49^post_3 && lt_50^0==lt_50^post_3 && lt_51^0==lt_51^post_3 && lt_90^0==lt_90^post_3 && nPacketsOld_9^0==nPacketsOld_9^post_3 && nPackets_10^0==nPackets_10^post_3 && request_8^0==request_8^post_3 && tmp_15^0==tmp_15^post_3 && tmp___0_16^0==tmp___0_16^post_3 && tmp___1_17^0==tmp___1_17^post_3 && tmp___2_18^0==tmp___2_18^post_3 ], cost: 1
      3: l3 -> l4 : Result_4^0'=Result_4^post_4, ___cil_tmp6_20^0'=___cil_tmp6_20^post_4, ___retres5_19^0'=___retres5_19^post_4, cnt_117^0'=cnt_117^post_4, cnt_122^0'=cnt_122^post_4, cnt_187^0'=cnt_187^post_4, cnt_198^0'=cnt_198^post_4, cnt_94^0'=cnt_94^post_4, devExt_7^0'=devExt_7^post_4, i_12^0'=i_12^post_4, irp_11^0'=irp_11^post_4, loop_count_14^0'=loop_count_14^post_4, loop_max_13^0'=loop_max_13^post_4, lt_113^0'=lt_113^post_4, lt_21^0'=lt_21^post_4, lt_38^0'=lt_38^post_4, lt_39^0'=lt_39^post_4, lt_40^0'=lt_40^post_4, lt_41^0'=lt_41^post_4, lt_42^0'=lt_42^post_4, lt_43^0'=lt_43^post_4, lt_44^0'=lt_44^post_4, lt_45^0'=lt_45^post_4, lt_46^0'=lt_46^post_4, lt_47^0'=lt_47^post_4, lt_48^0'=lt_48^post_4, lt_49^0'=lt_49^post_4, lt_50^0'=lt_50^post_4, lt_51^0'=lt_51^post_4, lt_90^0'=lt_90^post_4, nPacketsOld_9^0'=nPacketsOld_9^post_4, nPackets_10^0'=nPackets_10^post_4, request_8^0'=request_8^post_4, tmp_15^0'=tmp_15^post_4, tmp___0_16^0'=tmp___0_16^post_4, tmp___1_17^0'=tmp___1_17^post_4, tmp___2_18^0'=tmp___2_18^post_4, [ 1<=lt_44^0 && Result_4^0==Result_4^post_4 && ___cil_tmp6_20^0==___cil_tmp6_20^post_4 && ___retres5_19^0==___retres5_19^post_4 && cnt_117^0==cnt_117^post_4 && cnt_122^0==cnt_122^post_4 && cnt_187^0==cnt_187^post_4 && cnt_198^0==cnt_198^post_4 && cnt_94^0==cnt_94^post_4 && devExt_7^0==devExt_7^post_4 && i_12^0==i_12^post_4 && irp_11^0==irp_11^post_4 && loop_count_14^0==loop_count_14^post_4 && loop_max_13^0==loop_max_13^post_4 && lt_113^0==lt_113^post_4 && lt_21^0==lt_21^post_4 && lt_38^0==lt_38^post_4 && lt_39^0==lt_39^post_4 && lt_40^0==lt_40^post_4 && lt_41^0==lt_41^post_4 && lt_42^0==lt_42^post_4 && lt_43^0==lt_43^post_4 && lt_44^0==lt_44^post_4 && lt_45^0==lt_45^post_4 && lt_46^0==lt_46^post_4 && lt_47^0==lt_47^post_4 && lt_48^0==lt_48^post_4 && lt_49^0==lt_49^post_4 && lt_50^0==lt_50^post_4 && lt_51^0==lt_51^post_4 && lt_90^0==lt_90^post_4 && nPacketsOld_9^0==nPacketsOld_9^post_4 && nPackets_10^0==nPackets_10^post_4 && request_8^0==request_8^post_4 && tmp_15^0==tmp_15^post_4 && tmp___0_16^0==tmp___0_16^post_4 && tmp___1_17^0==tmp___1_17^post_4 && tmp___2_18^0==tmp___2_18^post_4 ], cost: 1
      4: l4 -> l5 : Result_4^0'=Result_4^post_5, ___cil_tmp6_20^0'=___cil_tmp6_20^post_5, ___retres5_19^0'=___retres5_19^post_5, cnt_117^0'=cnt_117^post_5, cnt_122^0'=cnt_122^post_5, cnt_187^0'=cnt_187^post_5, cnt_198^0'=cnt_198^post_5, cnt_94^0'=cnt_94^post_5, devExt_7^0'=devExt_7^post_5, i_12^0'=i_12^post_5, irp_11^0'=irp_11^post_5, loop_count_14^0'=loop_count_14^post_5, loop_max_13^0'=loop_max_13^post_5, lt_113^0'=lt_113^post_5, lt_21^0'=lt_21^post_5, lt_38^0'=lt_38^post_5, lt_39^0'=lt_39^post_5, lt_40^0'=lt_40^post_5, lt_41^0'=lt_41^post_5, lt_42^0'=lt_42^post_5, lt_43^0'=lt_43^post_5, lt_44^0'=lt_44^post_5, lt_45^0'=lt_45^post_5, lt_46^0'=lt_46^post_5, lt_47^0'=lt_47^post_5, lt_48^0'=lt_48^post_5, lt_49^0'=lt_49^post_5, lt_50^0'=lt_50^post_5, lt_51^0'=lt_51^post_5, lt_90^0'=lt_90^post_5, nPacketsOld_9^0'=nPacketsOld_9^post_5, nPackets_10^0'=nPackets_10^post_5, request_8^0'=request_8^post_5, tmp_15^0'=tmp_15^post_5, tmp___0_16^0'=tmp___0_16^post_5, tmp___1_17^0'=tmp___1_17^post_5, tmp___2_18^0'=tmp___2_18^post_5, [ lt_44^post_5==lt_44^post_5 && lt_42^post_5==lt_113^0 && lt_43^post_5==cnt_187^0 && Result_4^0==Result_4^post_5 && ___cil_tmp6_20^0==___cil_tmp6_20^post_5 && ___retres5_19^0==___retres5_19^post_5 && cnt_117^0==cnt_117^post_5 && cnt_122^0==cnt_122^post_5 && cnt_187^0==cnt_187^post_5 && cnt_198^0==cnt_198^post_5 && cnt_94^0==cnt_94^post_5 && devExt_7^0==devExt_7^post_5 && i_12^0==i_12^post_5 && irp_11^0==irp_11^post_5 && loop_count_14^0==loop_count_14^post_5 && loop_max_13^0==loop_max_13^post_5 && lt_113^0==lt_113^post_5 && lt_21^0==lt_21^post_5 && lt_38^0==lt_38^post_5 && lt_39^0==lt_39^post_5 && lt_40^0==lt_40^post_5 && lt_41^0==lt_41^post_5 && lt_45^0==lt_45^post_5 && lt_46^0==lt_46^post_5 && lt_47^0==lt_47^post_5 && lt_48^0==lt_48^post_5 && lt_49^0==lt_49^post_5 && lt_50^0==lt_50^post_5 && lt_51^0==lt_51^post_5 && lt_90^0==lt_90^post_5 && nPacketsOld_9^0==nPacketsOld_9^post_5 && nPackets_10^0==nPackets_10^post_5 && request_8^0==request_8^post_5 && tmp_15^0==tmp_15^post_5 && tmp___0_16^0==tmp___0_16^post_5 && tmp___1_17^0==tmp___1_17^post_5 && tmp___2_18^0==tmp___2_18^post_5 ], cost: 1
      5: l5 -> l6 : Result_4^0'=Result_4^post_6, ___cil_tmp6_20^0'=___cil_tmp6_20^post_6, ___retres5_19^0'=___retres5_19^post_6, cnt_117^0'=cnt_117^post_6, cnt_122^0'=cnt_122^post_6, cnt_187^0'=cnt_187^post_6, cnt_198^0'=cnt_198^post_6, cnt_94^0'=cnt_94^post_6, devExt_7^0'=devExt_7^post_6, i_12^0'=i_12^post_6, irp_11^0'=irp_11^post_6, loop_count_14^0'=loop_count_14^post_6, loop_max_13^0'=loop_max_13^post_6, lt_113^0'=lt_113^post_6, lt_21^0'=lt_21^post_6, lt_38^0'=lt_38^post_6, lt_39^0'=lt_39^post_6, lt_40^0'=lt_40^post_6, lt_41^0'=lt_41^post_6, lt_42^0'=lt_42^post_6, lt_43^0'=lt_43^post_6, lt_44^0'=lt_44^post_6, lt_45^0'=lt_45^post_6, lt_46^0'=lt_46^post_6, lt_47^0'=lt_47^post_6, lt_48^0'=lt_48^post_6, lt_49^0'=lt_49^post_6, lt_50^0'=lt_50^post_6, lt_51^0'=lt_51^post_6, lt_90^0'=lt_90^post_6, nPacketsOld_9^0'=nPacketsOld_9^post_6, nPackets_10^0'=nPackets_10^post_6, request_8^0'=request_8^post_6, tmp_15^0'=tmp_15^post_6, tmp___0_16^0'=tmp___0_16^post_6, tmp___1_17^0'=tmp___1_17^post_6, tmp___2_18^0'=tmp___2_18^post_6, [ 1+lt_43^0<=0 && Result_4^0==Result_4^post_6 && ___cil_tmp6_20^0==___cil_tmp6_20^post_6 && ___retres5_19^0==___retres5_19^post_6 && cnt_117^0==cnt_117^post_6 && cnt_122^0==cnt_122^post_6 && cnt_187^0==cnt_187^post_6 && cnt_198^0==cnt_198^post_6 && cnt_94^0==cnt_94^post_6 && devExt_7^0==devExt_7^post_6 && i_12^0==i_12^post_6 && irp_11^0==irp_11^post_6 && loop_count_14^0==loop_count_14^post_6 && loop_max_13^0==loop_max_13^post_6 && lt_113^0==lt_113^post_6 && lt_21^0==lt_21^post_6 && lt_38^0==lt_38^post_6 && lt_39^0==lt_39^post_6 && lt_40^0==lt_40^post_6 && lt_41^0==lt_41^post_6 && lt_42^0==lt_42^post_6 && lt_43^0==lt_43^post_6 && lt_44^0==lt_44^post_6 && lt_45^0==lt_45^post_6 && lt_46^0==lt_46^post_6 && lt_47^0==lt_47^post_6 && lt_48^0==lt_48^post_6 && lt_49^0==lt_49^post_6 && lt_50^0==lt_50^post_6 && lt_51^0==lt_51^post_6 && lt_90^0==lt_90^post_6 && nPacketsOld_9^0==nPacketsOld_9^post_6 && nPackets_10^0==nPackets_10^post_6 && request_8^0==request_8^post_6 && tmp_15^0==tmp_15^post_6 && tmp___0_16^0==tmp___0_16^post_6 && tmp___1_17^0==tmp___1_17^post_6 && tmp___2_18^0==tmp___2_18^post_6 ], cost: 1
      6: l5 -> l6 : Result_4^0'=Result_4^post_7, ___cil_tmp6_20^0'=___cil_tmp6_20^post_7, ___retres5_19^0'=___retres5_19^post_7, cnt_117^0'=cnt_117^post_7, cnt_122^0'=cnt_122^post_7, cnt_187^0'=cnt_187^post_7, cnt_198^0'=cnt_198^post_7, cnt_94^0'=cnt_94^post_7, devExt_7^0'=devExt_7^post_7, i_12^0'=i_12^post_7, irp_11^0'=irp_11^post_7, loop_count_14^0'=loop_count_14^post_7, loop_max_13^0'=loop_max_13^post_7, lt_113^0'=lt_113^post_7, lt_21^0'=lt_21^post_7, lt_38^0'=lt_38^post_7, lt_39^0'=lt_39^post_7, lt_40^0'=lt_40^post_7, lt_41^0'=lt_41^post_7, lt_42^0'=lt_42^post_7, lt_43^0'=lt_43^post_7, lt_44^0'=lt_44^post_7, lt_45^0'=lt_45^post_7, lt_46^0'=lt_46^post_7, lt_47^0'=lt_47^post_7, lt_48^0'=lt_48^post_7, lt_49^0'=lt_49^post_7, lt_50^0'=lt_50^post_7, lt_51^0'=lt_51^post_7, lt_90^0'=lt_90^post_7, nPacketsOld_9^0'=nPacketsOld_9^post_7, nPackets_10^0'=nPackets_10^post_7, request_8^0'=request_8^post_7, tmp_15^0'=tmp_15^post_7, tmp___0_16^0'=tmp___0_16^post_7, tmp___1_17^0'=tmp___1_17^post_7, tmp___2_18^0'=tmp___2_18^post_7, [ 1<=lt_43^0 && Result_4^0==Result_4^post_7 && ___cil_tmp6_20^0==___cil_tmp6_20^post_7 && ___retres5_19^0==___retres5_19^post_7 && cnt_117^0==cnt_117^post_7 && cnt_122^0==cnt_122^post_7 && cnt_187^0==cnt_187^post_7 && cnt_198^0==cnt_198^post_7 && cnt_94^0==cnt_94^post_7 && devExt_7^0==devExt_7^post_7 && i_12^0==i_12^post_7 && irp_11^0==irp_11^post_7 && loop_count_14^0==loop_count_14^post_7 && loop_max_13^0==loop_max_13^post_7 && lt_113^0==lt_113^post_7 && lt_21^0==lt_21^post_7 && lt_38^0==lt_38^post_7 && lt_39^0==lt_39^post_7 && lt_40^0==lt_40^post_7 && lt_41^0==lt_41^post_7 && lt_42^0==lt_42^post_7 && lt_43^0==lt_43^post_7 && lt_44^0==lt_44^post_7 && lt_45^0==lt_45^post_7 && lt_46^0==lt_46^post_7 && lt_47^0==lt_47^post_7 && lt_48^0==lt_48^post_7 && lt_49^0==lt_49^post_7 && lt_50^0==lt_50^post_7 && lt_51^0==lt_51^post_7 && lt_90^0==lt_90^post_7 && nPacketsOld_9^0==nPacketsOld_9^post_7 && nPackets_10^0==nPackets_10^post_7 && request_8^0==request_8^post_7 && tmp_15^0==tmp_15^post_7 && tmp___0_16^0==tmp___0_16^post_7 && tmp___1_17^0==tmp___1_17^post_7 && tmp___2_18^0==tmp___2_18^post_7 ], cost: 1
      7: l6 -> l2 : Result_4^0'=Result_4^post_8, ___cil_tmp6_20^0'=___cil_tmp6_20^post_8, ___retres5_19^0'=___retres5_19^post_8, cnt_117^0'=cnt_117^post_8, cnt_122^0'=cnt_122^post_8, cnt_187^0'=cnt_187^post_8, cnt_198^0'=cnt_198^post_8, cnt_94^0'=cnt_94^post_8, devExt_7^0'=devExt_7^post_8, i_12^0'=i_12^post_8, irp_11^0'=irp_11^post_8, loop_count_14^0'=loop_count_14^post_8, loop_max_13^0'=loop_max_13^post_8, lt_113^0'=lt_113^post_8, lt_21^0'=lt_21^post_8, lt_38^0'=lt_38^post_8, lt_39^0'=lt_39^post_8, lt_40^0'=lt_40^post_8, lt_41^0'=lt_41^post_8, lt_42^0'=lt_42^post_8, lt_43^0'=lt_43^post_8, lt_44^0'=lt_44^post_8, lt_45^0'=lt_45^post_8, lt_46^0'=lt_46^post_8, lt_47^0'=lt_47^post_8, lt_48^0'=lt_48^post_8, lt_49^0'=lt_49^post_8, lt_50^0'=lt_50^post_8, lt_51^0'=lt_51^post_8, lt_90^0'=lt_90^post_8, nPacketsOld_9^0'=nPacketsOld_9^post_8, nPackets_10^0'=nPackets_10^post_8, request_8^0'=request_8^post_8, tmp_15^0'=tmp_15^post_8, tmp___0_16^0'=tmp___0_16^post_8, tmp___1_17^0'=tmp___1_17^post_8, tmp___2_18^0'=tmp___2_18^post_8, [ lt_42^post_8==lt_42^post_8 && lt_43^post_8==lt_43^post_8 && lt_39^1_1==lt_113^0 && lt_40^1_1==cnt_198^0 && lt_41^1_1==lt_90^0 && lt_39^post_8==lt_39^post_8 && lt_40^post_8==lt_40^post_8 && lt_41^post_8==lt_41^post_8 && lt_38^post_8==lt_90^0 && Result_4^post_8==Result_4^post_8 && ___cil_tmp6_20^0==___cil_tmp6_20^post_8 && ___retres5_19^0==___retres5_19^post_8 && cnt_117^0==cnt_117^post_8 && cnt_122^0==cnt_122^post_8 && cnt_187^0==cnt_187^post_8 && cnt_198^0==cnt_198^post_8 && cnt_94^0==cnt_94^post_8 && devExt_7^0==devExt_7^post_8 && i_12^0==i_12^post_8 && irp_11^0==irp_11^post_8 && loop_count_14^0==loop_count_14^post_8 && loop_max_13^0==loop_max_13^post_8 && lt_113^0==lt_113^post_8 && lt_21^0==lt_21^post_8 && lt_44^0==lt_44^post_8 && lt_45^0==lt_45^post_8 && lt_46^0==lt_46^post_8 && lt_47^0==lt_47^post_8 && lt_48^0==lt_48^post_8 && lt_49^0==lt_49^post_8 && lt_50^0==lt_50^post_8 && lt_51^0==lt_51^post_8 && lt_90^0==lt_90^post_8 && nPacketsOld_9^0==nPacketsOld_9^post_8 && nPackets_10^0==nPackets_10^post_8 && request_8^0==request_8^post_8 && tmp_15^0==tmp_15^post_8 && tmp___0_16^0==tmp___0_16^post_8 && tmp___1_17^0==tmp___1_17^post_8 && tmp___2_18^0==tmp___2_18^post_8 ], cost: 1
      9: l8 -> l0 : Result_4^0'=Result_4^post_10, ___cil_tmp6_20^0'=___cil_tmp6_20^post_10, ___retres5_19^0'=___retres5_19^post_10, cnt_117^0'=cnt_117^post_10, cnt_122^0'=cnt_122^post_10, cnt_187^0'=cnt_187^post_10, cnt_198^0'=cnt_198^post_10, cnt_94^0'=cnt_94^post_10, devExt_7^0'=devExt_7^post_10, i_12^0'=i_12^post_10, irp_11^0'=irp_11^post_10, loop_count_14^0'=loop_count_14^post_10, loop_max_13^0'=loop_max_13^post_10, lt_113^0'=lt_113^post_10, lt_21^0'=lt_21^post_10, lt_38^0'=lt_38^post_10, lt_39^0'=lt_39^post_10, lt_40^0'=lt_40^post_10, lt_41^0'=lt_41^post_10, lt_42^0'=lt_42^post_10, lt_43^0'=lt_43^post_10, lt_44^0'=lt_44^post_10, lt_45^0'=lt_45^post_10, lt_46^0'=lt_46^post_10, lt_47^0'=lt_47^post_10, lt_48^0'=lt_48^post_10, lt_49^0'=lt_49^post_10, lt_50^0'=lt_50^post_10, lt_51^0'=lt_51^post_10, lt_90^0'=lt_90^post_10, nPacketsOld_9^0'=nPacketsOld_9^post_10, nPackets_10^0'=nPackets_10^post_10, request_8^0'=request_8^post_10, tmp_15^0'=tmp_15^post_10, tmp___0_16^0'=tmp___0_16^post_10, tmp___1_17^0'=tmp___1_17^post_10, tmp___2_18^0'=tmp___2_18^post_10, [ Result_4^0==Result_4^post_10 && ___cil_tmp6_20^0==___cil_tmp6_20^post_10 && ___retres5_19^0==___retres5_19^post_10 && cnt_117^0==cnt_117^post_10 && cnt_122^0==cnt_122^post_10 && cnt_187^0==cnt_187^post_10 && cnt_198^0==cnt_198^post_10 && cnt_94^0==cnt_94^post_10 && devExt_7^0==devExt_7^post_10 && i_12^0==i_12^post_10 && irp_11^0==irp_11^post_10 && loop_count_14^0==loop_count_14^post_10 && loop_max_13^0==loop_max_13^post_10 && lt_113^0==lt_113^post_10 && lt_21^0==lt_21^post_10 && lt_38^0==lt_38^post_10 && lt_39^0==lt_39^post_10 && lt_40^0==lt_40^post_10 && lt_41^0==lt_41^post_10 && lt_42^0==lt_42^post_10 && lt_43^0==lt_43^post_10 && lt_44^0==lt_44^post_10 && lt_45^0==lt_45^post_10 && lt_46^0==lt_46^post_10 && lt_47^0==lt_47^post_10 && lt_48^0==lt_48^post_10 && lt_49^0==lt_49^post_10 && lt_50^0==lt_50^post_10 && lt_51^0==lt_51^post_10 && lt_90^0==lt_90^post_10 && nPacketsOld_9^0==nPacketsOld_9^post_10 && nPackets_10^0==nPackets_10^post_10 && request_8^0==request_8^post_10 && tmp_15^0==tmp_15^post_10 && tmp___0_16^0==tmp___0_16^post_10 && tmp___1_17^0==tmp___1_17^post_10 && tmp___2_18^0==tmp___2_18^post_10 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
      9: l8 -> l0 : Result_4^0'=Result_4^post_10, ___cil_tmp6_20^0'=___cil_tmp6_20^post_10, ___retres5_19^0'=___retres5_19^post_10, cnt_117^0'=cnt_117^post_10, cnt_122^0'=cnt_122^post_10, cnt_187^0'=cnt_187^post_10, cnt_198^0'=cnt_198^post_10, cnt_94^0'=cnt_94^post_10, devExt_7^0'=devExt_7^post_10, i_12^0'=i_12^post_10, irp_11^0'=irp_11^post_10, loop_count_14^0'=loop_count_14^post_10, loop_max_13^0'=loop_max_13^post_10, lt_113^0'=lt_113^post_10, lt_21^0'=lt_21^post_10, lt_38^0'=lt_38^post_10, lt_39^0'=lt_39^post_10, lt_40^0'=lt_40^post_10, lt_41^0'=lt_41^post_10, lt_42^0'=lt_42^post_10, lt_43^0'=lt_43^post_10, lt_44^0'=lt_44^post_10, lt_45^0'=lt_45^post_10, lt_46^0'=lt_46^post_10, lt_47^0'=lt_47^post_10, lt_48^0'=lt_48^post_10, lt_49^0'=lt_49^post_10, lt_50^0'=lt_50^post_10, lt_51^0'=lt_51^post_10, lt_90^0'=lt_90^post_10, nPacketsOld_9^0'=nPacketsOld_9^post_10, nPackets_10^0'=nPackets_10^post_10, request_8^0'=request_8^post_10, tmp_15^0'=tmp_15^post_10, tmp___0_16^0'=tmp___0_16^post_10, tmp___1_17^0'=tmp___1_17^post_10, tmp___2_18^0'=tmp___2_18^post_10, [ Result_4^0==Result_4^post_10 && ___cil_tmp6_20^0==___cil_tmp6_20^post_10 && ___retres5_19^0==___retres5_19^post_10 && cnt_117^0==cnt_117^post_10 && cnt_122^0==cnt_122^post_10 && cnt_187^0==cnt_187^post_10 && cnt_198^0==cnt_198^post_10 && cnt_94^0==cnt_94^post_10 && devExt_7^0==devExt_7^post_10 && i_12^0==i_12^post_10 && irp_11^0==irp_11^post_10 && loop_count_14^0==loop_count_14^post_10 && loop_max_13^0==loop_max_13^post_10 && lt_113^0==lt_113^post_10 && lt_21^0==lt_21^post_10 && lt_38^0==lt_38^post_10 && lt_39^0==lt_39^post_10 && lt_40^0==lt_40^post_10 && lt_41^0==lt_41^post_10 && lt_42^0==lt_42^post_10 && lt_43^0==lt_43^post_10 && lt_44^0==lt_44^post_10 && lt_45^0==lt_45^post_10 && lt_46^0==lt_46^post_10 && lt_47^0==lt_47^post_10 && lt_48^0==lt_48^post_10 && lt_49^0==lt_49^post_10 && lt_50^0==lt_50^post_10 && lt_51^0==lt_51^post_10 && lt_90^0==lt_90^post_10 && nPacketsOld_9^0==nPacketsOld_9^post_10 && nPackets_10^0==nPackets_10^post_10 && request_8^0==request_8^post_10 && tmp_15^0==tmp_15^post_10 && tmp___0_16^0==tmp___0_16^post_10 && tmp___1_17^0==tmp___1_17^post_10 && tmp___2_18^0==tmp___2_18^post_10 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l8
     <empty>

Empty problem, aborting

Obtained the following overall complexity (w.r.t. the length of the input n):
   Complexity:  Constant
   Cpx degree:  0
   Solved cost: 1
   Rule cost:   1
   Rule guard:  [ Result_4^0==Result_4^post_10 && ___cil_tmp6_20^0==___cil_tmp6_20^post_10 && ___retres5_19^0==___retres5_19^post_10 && cnt_117^0==cnt_117^post_10 && cnt_122^0==cnt_122^post_10 && cnt_187^0==cnt_187^post_10 && cnt_198^0==cnt_198^post_10 && cnt_94^0==cnt_94^post_10 && devExt_7^0==devExt_7^post_10 && i_12^0==i_12^post_10 && irp_11^0==irp_11^post_10 && loop_count_14^0==loop_count_14^post_10 && loop_max_13^0==loop_max_13^post_10 && lt_113^0==lt_113^post_10 && lt_21^0==lt_21^post_10 && lt_38^0==lt_38^post_10 && lt_39^0==lt_39^post_10 && lt_40^0==lt_40^post_10 && lt_41^0==lt_41^post_10 && lt_42^0==lt_42^post_10 && lt_43^0==lt_43^post_10 && lt_44^0==lt_44^post_10 && lt_45^0==lt_45^post_10 && lt_46^0==lt_46^post_10 && lt_47^0==lt_47^post_10 && lt_48^0==lt_48^post_10 && lt_49^0==lt_49^post_10 && lt_50^0==lt_50^post_10 && lt_51^0==lt_51^post_10 && lt_90^0==lt_90^post_10 && nPacketsOld_9^0==nPacketsOld_9^post_10 && nPackets_10^0==nPackets_10^post_10 && request_8^0==request_8^post_10 && tmp_15^0==tmp_15^post_10 && tmp___0_16^0==tmp___0_16^post_10 && tmp___1_17^0==tmp___1_17^post_10 && tmp___2_18^0==tmp___2_18^post_10 ]

WORST_CASE(Omega(1),?)