NO

Initial ITS
Start location: __init
   0: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ arg1P0 > 0 /\ -arg2P0 == 0 /\ -arg3P0 == 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
   1: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ arg2-x30 < 0 /\ 1+x30 > 0 /\ arg3-x30 >= 0 /\ arg3-arg2P1 == 0 /\ -arg1P1+arg2 == 0), cost: 1
   2: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ 1-arg2P2+arg3 == 0 /\ arg3-x70 < 0 /\ arg2-arg1P2 == 0 /\ -arg2+x70 > 0 /\ 1+x110 > 0 /\ 1+x70 > 0 /\ 1+arg3 > 0), cost: 1
   4: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=arg1P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -arg2P4 == 0 /\ -x160+arg3 <= 0 /\ -x160+arg2 >= 0 /\ -arg1P4 == 0), cost: 1
   3: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3P3, arg5'=arg5P3, arg2'=arg2P3, arg4'=arg4P3, (arg2-arg3P3 == 0 /\ 1+arg1-arg2P3 == 0 /\ arg1P3 > 0 /\ arg1-x120 < 0), cost: 1
   5: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=arg1P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (-1-arg1P5+x200 == 0 /\ arg1-x200 >= 0 /\ -arg2P5+arg2 == 0), cost: 1
   6: f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (1+arg1-arg1P6 == 0 /\ x240 > 0 /\ arg1-x240 < 0), cost: 1
  10: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (x420 > 0 /\ -arg2P10+arg2 == 0 /\ arg1-x420 < 0), cost: 1
   8: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1-arg2P8 == 0 /\ 1+arg1 > 0 /\ x330 > 0 /\ arg1P8 > 0), cost: 1
  17: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=arg1P17, arg3'=arg3P17, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, (1-arg3P17 == 0 /\ 1+arg1 > 0 /\ x740 > 0 /\ -arg1P17 == 0 /\ -1+arg2-x740 < 0), cost: 1
   7: f1288_0_Supprimer_Return -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P7, arg3'=arg3P7, arg5'=arg5P7, arg2'=arg2P7, arg4'=arg4P7, (arg2-arg3P7 == 0 /\ arg1-arg2P7 == 0 /\ arg1P7 > 0), cost: 1
   9: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=arg1P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2P9 == 0 /\ -1-arg1P9+arg2 == 0 /\ arg2-x380 < 0), cost: 1
  11: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-1-x290+arg2 >= 0 /\ -x500+x440 > 0 /\ -1-x520+arg2 >= 0 /\ arg2-arg2P11 == 0 /\ arg1-arg1P11 == 0 /\ -x520+arg2 > 0 /\ arg2 > 0 /\ -1-x500+arg2 >= 0 /\ -arg1+x510 <= 0 /\ -x290+x440 > 0 /\ -x440+arg2 < 0), cost: 1
  13: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (-x730+x840 > 0 /\ x830 > 0 /\ arg1-arg1P13 == 0 /\ arg2-arg2P13 == 0 /\ -1-x730+arg2 >= 0 /\ arg2 > 0 /\ -arg1+x780 > 0), cost: 1
  15: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P15, arg3'=arg3P15, arg5'=arg5P15, arg2'=arg2P15, arg4'=arg4P15, (-1+arg2-x1300 >= 0 /\ arg1-arg1P15 == 0 /\ -x1340+arg2 <= 0 /\ -arg1+x1330 <= 0 /\ -1-x1320+arg2 >= 0 /\ -x1310+arg2 < 0 /\ arg2 > 0 /\ -x1320+x1310 > 0 /\ x1350 > 0 /\ x1310-x1300 > 0 /\ -arg2P15+arg2 == 0 /\ -1-x1340+arg2 >= 0), cost: 1
  12: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg1'=arg1P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (-1-2*x670+arg2 >= 0 /\ -arg1+x680 <= 0 /\ -x670+x660 > 0 /\ -1-x610+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ -3-2*x610+arg2 < 0 /\ arg2-arg2P12 > 0 /\ -3+arg2-2*arg2P12 < 0 /\ arg2 > 0 /\ -1+arg2-arg2P12 >= 0 /\ -1-2*x610+arg2 >= 0 /\ -3-2*x670+arg2 < 0 /\ arg2-x660 < 0 /\ arg1-arg1P12 == 0 /\ -1-x670+arg2 >= 0 /\ -x610+x660 > 0), cost: 1
  14: f1154_0_Ajouter_LE\' -> f1441_0_Ajouter_ArrayAccess : arg1'=arg1P14, arg3'=arg3P14, arg5'=arg5P14, arg2'=arg2P14, arg4'=arg4P14, (-arg1+x1260 > 0 /\ arg2-arg2P14 == 0 /\ arg1P14 > 0 /\ -1-2*x1250+arg2 >= 0 /\ x1270-x1250 > 0 /\ -1-x1250+arg2 >= 0 /\ arg2 > 0 /\ -3-2*x1250+arg2 < 0 /\ arg1-arg3P14 == 0), cost: 1
  16: f1154_0_Ajouter_LE\' -> f1441_0_Ajouter_ArrayAccess : arg1'=arg1P16, arg3'=arg3P16, arg5'=arg5P16, arg2'=arg2P16, arg4'=arg4P16, (-1+arg2-x1390 >= 0 /\ arg2-arg2P16 == 0 /\ -3+arg2-2*x1390 < 0 /\ arg2-x1430 <= 0 /\ -1-x1410+arg2 >= 0 /\ -3-2*x1410+arg2 < 0 /\ -1+arg2-2*x1430 >= 0 /\ -x1400+arg2 < 0 /\ -1+arg2-x1430 >= 0 /\ arg2 > 0 /\ -3+arg2-2*x1430 < 0 /\ x1400-x1390 > 0 /\ -x1410+x1400 > 0 /\ -1-2*x1410+arg2 >= 0 /\ arg1-arg3P16 == 0 /\ -1+arg2-2*x1390 >= 0 /\ -arg1+x1420 <= 0 /\ arg1P16 > 0), cost: 1
  18: f1783_0_Supprimer_GE -> f1792_0_Supprimer_ArrayAccess : arg1'=arg1P18, arg3'=arg3P18, arg5'=arg5P18, arg2'=arg2P18, arg4'=arg4P18, (arg1P18 > 0 /\ arg3-x790 >= 0 /\ arg1-arg2P18 == 0 /\ -arg3P18+arg2 == 0), cost: 1
  19: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P19, arg3'=arg3P19, arg5'=arg5P19, arg2'=arg2P19, arg4'=arg4P19, (arg3-arg5P19 < 0 /\ arg2-arg2P19 == 0 /\ arg3P19 > 0 /\ arg1-arg1P19 == 0 /\ 1+2*arg1-arg4P19 == 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 2*arg1 >= 0), cost: 1
  21: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P21, arg3'=arg3P21, arg5'=arg5P21, arg2'=arg2P21, arg4'=arg4P21, (-1-2*arg1+x1020 > 0 /\ arg1-arg1P21 == 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ 1+2*arg1-arg4P21 == 0 /\ x1090-x1080 <= 0 /\ arg3-arg5P21 < 0 /\ -arg2P21+arg2 == 0 /\ 2*arg1 >= 0 /\ -2-2*arg1+x1020 > 0), cost: 1
  22: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P22, arg3'=arg3P22, arg5'=arg5P22, arg2'=arg2P22, arg4'=arg4P22, (-2-2*arg1+arg5P22 > 0 /\ -2-2*arg1+x11000 > 0 /\ 2+2*arg1-arg4P22 == 0 /\ arg1-arg1P22 == 0 /\ -x1160+x1170 > 0 /\ arg3-arg5P22 < 0 /\ arg3P22 > 0 /\ -1-2*arg1+x11000 > 0 /\ -arg2P22+arg2 == 0 /\ 2*arg1 >= 0), cost: 1
  20: f1821_0_Supprimer_ArrayAccess -> f1792_0_Supprimer_ArrayAccess : arg1'=arg1P20, arg3'=arg3P20, arg5'=arg5P20, arg2'=arg2P20, arg4'=arg4P20, (arg1P20 > 0 /\ arg3 > 0 /\ arg1-arg2P20 == 0 /\ -x920+arg4 < 0 /\ -arg3P20+arg2 == 0 /\ -arg1P20+arg3 >= 0 /\ arg2-x1010 >= 0), cost: 1
  23: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg1P23, arg3'=arg3P23, arg5'=arg5P23, arg2'=arg2P23, arg4'=arg4P23, (-arg1P23+arg4 == 0 /\ arg2-arg2P23 == 0 /\ -x1180+arg4 < 0 /\ arg3 > 0 /\ 2*arg4 >= 0 /\ arg1-x1180 < 0 /\ -arg2+x1240 > 0 /\ 1-arg3P23+2*arg4 == 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Removed unreachable rules and leafs
Start location: __init
   0: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ arg1P0 > 0 /\ -arg2P0 == 0 /\ -arg3P0 == 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
   1: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ arg2-x30 < 0 /\ 1+x30 > 0 /\ arg3-x30 >= 0 /\ arg3-arg2P1 == 0 /\ -arg1P1+arg2 == 0), cost: 1
   2: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ 1-arg2P2+arg3 == 0 /\ arg3-x70 < 0 /\ arg2-arg1P2 == 0 /\ -arg2+x70 > 0 /\ 1+x110 > 0 /\ 1+x70 > 0 /\ 1+arg3 > 0), cost: 1
   4: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=arg1P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -arg2P4 == 0 /\ -x160+arg3 <= 0 /\ -x160+arg2 >= 0 /\ -arg1P4 == 0), cost: 1
   3: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3P3, arg5'=arg5P3, arg2'=arg2P3, arg4'=arg4P3, (arg2-arg3P3 == 0 /\ 1+arg1-arg2P3 == 0 /\ arg1P3 > 0 /\ arg1-x120 < 0), cost: 1
   5: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=arg1P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (-1-arg1P5+x200 == 0 /\ arg1-x200 >= 0 /\ -arg2P5+arg2 == 0), cost: 1
   6: f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (1+arg1-arg1P6 == 0 /\ x240 > 0 /\ arg1-x240 < 0), cost: 1
  10: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (x420 > 0 /\ -arg2P10+arg2 == 0 /\ arg1-x420 < 0), cost: 1
   8: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1-arg2P8 == 0 /\ 1+arg1 > 0 /\ x330 > 0 /\ arg1P8 > 0), cost: 1
  17: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=arg1P17, arg3'=arg3P17, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, (1-arg3P17 == 0 /\ 1+arg1 > 0 /\ x740 > 0 /\ -arg1P17 == 0 /\ -1+arg2-x740 < 0), cost: 1
   9: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=arg1P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2P9 == 0 /\ -1-arg1P9+arg2 == 0 /\ arg2-x380 < 0), cost: 1
  11: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-1-x290+arg2 >= 0 /\ -x500+x440 > 0 /\ -1-x520+arg2 >= 0 /\ arg2-arg2P11 == 0 /\ arg1-arg1P11 == 0 /\ -x520+arg2 > 0 /\ arg2 > 0 /\ -1-x500+arg2 >= 0 /\ -arg1+x510 <= 0 /\ -x290+x440 > 0 /\ -x440+arg2 < 0), cost: 1
  13: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (-x730+x840 > 0 /\ x830 > 0 /\ arg1-arg1P13 == 0 /\ arg2-arg2P13 == 0 /\ -1-x730+arg2 >= 0 /\ arg2 > 0 /\ -arg1+x780 > 0), cost: 1
  15: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P15, arg3'=arg3P15, arg5'=arg5P15, arg2'=arg2P15, arg4'=arg4P15, (-1+arg2-x1300 >= 0 /\ arg1-arg1P15 == 0 /\ -x1340+arg2 <= 0 /\ -arg1+x1330 <= 0 /\ -1-x1320+arg2 >= 0 /\ -x1310+arg2 < 0 /\ arg2 > 0 /\ -x1320+x1310 > 0 /\ x1350 > 0 /\ x1310-x1300 > 0 /\ -arg2P15+arg2 == 0 /\ -1-x1340+arg2 >= 0), cost: 1
  12: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg1'=arg1P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (-1-2*x670+arg2 >= 0 /\ -arg1+x680 <= 0 /\ -x670+x660 > 0 /\ -1-x610+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ -3-2*x610+arg2 < 0 /\ arg2-arg2P12 > 0 /\ -3+arg2-2*arg2P12 < 0 /\ arg2 > 0 /\ -1+arg2-arg2P12 >= 0 /\ -1-2*x610+arg2 >= 0 /\ -3-2*x670+arg2 < 0 /\ arg2-x660 < 0 /\ arg1-arg1P12 == 0 /\ -1-x670+arg2 >= 0 /\ -x610+x660 > 0), cost: 1
  19: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P19, arg3'=arg3P19, arg5'=arg5P19, arg2'=arg2P19, arg4'=arg4P19, (arg3-arg5P19 < 0 /\ arg2-arg2P19 == 0 /\ arg3P19 > 0 /\ arg1-arg1P19 == 0 /\ 1+2*arg1-arg4P19 == 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 2*arg1 >= 0), cost: 1
  21: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P21, arg3'=arg3P21, arg5'=arg5P21, arg2'=arg2P21, arg4'=arg4P21, (-1-2*arg1+x1020 > 0 /\ arg1-arg1P21 == 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ 1+2*arg1-arg4P21 == 0 /\ x1090-x1080 <= 0 /\ arg3-arg5P21 < 0 /\ -arg2P21+arg2 == 0 /\ 2*arg1 >= 0 /\ -2-2*arg1+x1020 > 0), cost: 1
  22: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P22, arg3'=arg3P22, arg5'=arg5P22, arg2'=arg2P22, arg4'=arg4P22, (-2-2*arg1+arg5P22 > 0 /\ -2-2*arg1+x11000 > 0 /\ 2+2*arg1-arg4P22 == 0 /\ arg1-arg1P22 == 0 /\ -x1160+x1170 > 0 /\ arg3-arg5P22 < 0 /\ arg3P22 > 0 /\ -1-2*arg1+x11000 > 0 /\ -arg2P22+arg2 == 0 /\ 2*arg1 >= 0), cost: 1
  23: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg1P23, arg3'=arg3P23, arg5'=arg5P23, arg2'=arg2P23, arg4'=arg4P23, (-arg1P23+arg4 == 0 /\ arg2-arg2P23 == 0 /\ -x1180+arg4 < 0 /\ arg3 > 0 /\ 2*arg4 >= 0 /\ arg1-x1180 < 0 /\ -arg2+x1240 > 0 /\ 1-arg3P23+2*arg4 == 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Removed rules with unsatisfiable guard
Start location: __init
   0: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ arg1P0 > 0 /\ -arg2P0 == 0 /\ -arg3P0 == 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
   1: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ arg2-x30 < 0 /\ 1+x30 > 0 /\ arg3-x30 >= 0 /\ arg3-arg2P1 == 0 /\ -arg1P1+arg2 == 0), cost: 1
   2: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ 1-arg2P2+arg3 == 0 /\ arg3-x70 < 0 /\ arg2-arg1P2 == 0 /\ -arg2+x70 > 0 /\ 1+x110 > 0 /\ 1+x70 > 0 /\ 1+arg3 > 0), cost: 1
   4: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=arg1P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -arg2P4 == 0 /\ -x160+arg3 <= 0 /\ -x160+arg2 >= 0 /\ -arg1P4 == 0), cost: 1
   3: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3P3, arg5'=arg5P3, arg2'=arg2P3, arg4'=arg4P3, (arg2-arg3P3 == 0 /\ 1+arg1-arg2P3 == 0 /\ arg1P3 > 0 /\ arg1-x120 < 0), cost: 1
   5: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=arg1P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (-1-arg1P5+x200 == 0 /\ arg1-x200 >= 0 /\ -arg2P5+arg2 == 0), cost: 1
   6: f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (1+arg1-arg1P6 == 0 /\ x240 > 0 /\ arg1-x240 < 0), cost: 1
  10: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (x420 > 0 /\ -arg2P10+arg2 == 0 /\ arg1-x420 < 0), cost: 1
   8: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1-arg2P8 == 0 /\ 1+arg1 > 0 /\ x330 > 0 /\ arg1P8 > 0), cost: 1
  17: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=arg1P17, arg3'=arg3P17, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, (1-arg3P17 == 0 /\ 1+arg1 > 0 /\ x740 > 0 /\ -arg1P17 == 0 /\ -1+arg2-x740 < 0), cost: 1
   9: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=arg1P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2P9 == 0 /\ -1-arg1P9+arg2 == 0 /\ arg2-x380 < 0), cost: 1
  11: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-1-x290+arg2 >= 0 /\ -x500+x440 > 0 /\ -1-x520+arg2 >= 0 /\ arg2-arg2P11 == 0 /\ arg1-arg1P11 == 0 /\ -x520+arg2 > 0 /\ arg2 > 0 /\ -1-x500+arg2 >= 0 /\ -arg1+x510 <= 0 /\ -x290+x440 > 0 /\ -x440+arg2 < 0), cost: 1
  13: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (-x730+x840 > 0 /\ x830 > 0 /\ arg1-arg1P13 == 0 /\ arg2-arg2P13 == 0 /\ -1-x730+arg2 >= 0 /\ arg2 > 0 /\ -arg1+x780 > 0), cost: 1
  12: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg1'=arg1P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (-1-2*x670+arg2 >= 0 /\ -arg1+x680 <= 0 /\ -x670+x660 > 0 /\ -1-x610+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ -3-2*x610+arg2 < 0 /\ arg2-arg2P12 > 0 /\ -3+arg2-2*arg2P12 < 0 /\ arg2 > 0 /\ -1+arg2-arg2P12 >= 0 /\ -1-2*x610+arg2 >= 0 /\ -3-2*x670+arg2 < 0 /\ arg2-x660 < 0 /\ arg1-arg1P12 == 0 /\ -1-x670+arg2 >= 0 /\ -x610+x660 > 0), cost: 1
  19: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P19, arg3'=arg3P19, arg5'=arg5P19, arg2'=arg2P19, arg4'=arg4P19, (arg3-arg5P19 < 0 /\ arg2-arg2P19 == 0 /\ arg3P19 > 0 /\ arg1-arg1P19 == 0 /\ 1+2*arg1-arg4P19 == 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 2*arg1 >= 0), cost: 1
  21: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P21, arg3'=arg3P21, arg5'=arg5P21, arg2'=arg2P21, arg4'=arg4P21, (-1-2*arg1+x1020 > 0 /\ arg1-arg1P21 == 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ 1+2*arg1-arg4P21 == 0 /\ x1090-x1080 <= 0 /\ arg3-arg5P21 < 0 /\ -arg2P21+arg2 == 0 /\ 2*arg1 >= 0 /\ -2-2*arg1+x1020 > 0), cost: 1
  22: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P22, arg3'=arg3P22, arg5'=arg5P22, arg2'=arg2P22, arg4'=arg4P22, (-2-2*arg1+arg5P22 > 0 /\ -2-2*arg1+x11000 > 0 /\ 2+2*arg1-arg4P22 == 0 /\ arg1-arg1P22 == 0 /\ -x1160+x1170 > 0 /\ arg3-arg5P22 < 0 /\ arg3P22 > 0 /\ -1-2*arg1+x11000 > 0 /\ -arg2P22+arg2 == 0 /\ 2*arg1 >= 0), cost: 1
  23: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg1P23, arg3'=arg3P23, arg5'=arg5P23, arg2'=arg2P23, arg4'=arg4P23, (-arg1P23+arg4 == 0 /\ arg2-arg2P23 == 0 /\ -x1180+arg4 < 0 /\ arg3 > 0 /\ 2*arg4 >= 0 /\ arg1-x1180 < 0 /\ -arg2+x1240 > 0 /\ 1-arg3P23+2*arg4 == 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Applied preprocessing
Original rule:
f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ arg1P0 > 0 /\ -arg2P0 == 0 /\ -arg3P0 == 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
New rule:
f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (arg1P0 > 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1

Applied preprocessing
Original rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ arg2-x30 < 0 /\ 1+x30 > 0 /\ arg3-x30 >= 0 /\ arg3-arg2P1 == 0 /\ -arg1P1+arg2 == 0), cost: 1
New rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1

Applied preprocessing
Original rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg1P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ 1-arg2P2+arg3 == 0 /\ arg3-x70 < 0 /\ arg2-arg1P2 == 0 /\ -arg2+x70 > 0 /\ 1+x110 > 0 /\ 1+x70 > 0 /\ 1+arg3 > 0), cost: 1
New rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1

Applied preprocessing
Original rule:
f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3P3, arg5'=arg5P3, arg2'=arg2P3, arg4'=arg4P3, (arg2-arg3P3 == 0 /\ 1+arg1-arg2P3 == 0 /\ arg1P3 > 0 /\ arg1-x120 < 0), cost: 1
New rule:
f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1

Applied preprocessing
Original rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=arg1P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -arg2P4 == 0 /\ -x160+arg3 <= 0 /\ -x160+arg2 >= 0 /\ -arg1P4 == 0), cost: 1
New rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1

Applied preprocessing
Original rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=arg1P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (-1-arg1P5+x200 == 0 /\ arg1-x200 >= 0 /\ -arg2P5+arg2 == 0), cost: 1
New rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1

Applied preprocessing
Original rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (1+arg1-arg1P6 == 0 /\ x240 > 0 /\ arg1-x240 < 0), cost: 1
New rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=1+arg1, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: 1

Applied preprocessing
Original rule:
f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1-arg2P8 == 0 /\ 1+arg1 > 0 /\ x330 > 0 /\ arg1P8 > 0), cost: 1
New rule:
f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg1, arg4'=arg4P8, (1+arg1 > 0 /\ arg1P8 > 0), cost: 1

Applied preprocessing
Original rule:
f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=arg1P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2P9 == 0 /\ -1-arg1P9+arg2 == 0 /\ arg2-x380 < 0), cost: 1
New rule:
f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=-1+arg2, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3, arg4'=arg4P9, arg1 > 0, cost: 1

Applied preprocessing
Original rule:
f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (x420 > 0 /\ -arg2P10+arg2 == 0 /\ arg1-x420 < 0), cost: 1
New rule:
f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1

Applied preprocessing
Original rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-1-x290+arg2 >= 0 /\ -x500+x440 > 0 /\ -1-x520+arg2 >= 0 /\ arg2-arg2P11 == 0 /\ arg1-arg1P11 == 0 /\ -x520+arg2 > 0 /\ arg2 > 0 /\ -1-x500+arg2 >= 0 /\ -arg1+x510 <= 0 /\ -x290+x440 > 0 /\ -x440+arg2 < 0), cost: 1
New rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1

Applied preprocessing
Original rule:
f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg1'=arg1P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (-1-2*x670+arg2 >= 0 /\ -arg1+x680 <= 0 /\ -x670+x660 > 0 /\ -1-x610+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ -3-2*x610+arg2 < 0 /\ arg2-arg2P12 > 0 /\ -3+arg2-2*arg2P12 < 0 /\ arg2 > 0 /\ -1+arg2-arg2P12 >= 0 /\ -1-2*x610+arg2 >= 0 /\ -3-2*x670+arg2 < 0 /\ arg2-x660 < 0 /\ arg1-arg1P12 == 0 /\ -1-x670+arg2 >= 0 /\ -x610+x660 > 0), cost: 1
New rule:
f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1

Applied preprocessing
Original rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg1'=arg1P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (-x730+x840 > 0 /\ x830 > 0 /\ arg1-arg1P13 == 0 /\ arg2-arg2P13 == 0 /\ -1-x730+arg2 >= 0 /\ arg2 > 0 /\ -arg1+x780 > 0), cost: 1
New rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1

Applied preprocessing
Original rule:
f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=arg1P17, arg3'=arg3P17, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, (1-arg3P17 == 0 /\ 1+arg1 > 0 /\ x740 > 0 /\ -arg1P17 == 0 /\ -1+arg2-x740 < 0), cost: 1
New rule:
f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1

Applied preprocessing
Original rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P19, arg3'=arg3P19, arg5'=arg5P19, arg2'=arg2P19, arg4'=arg4P19, (arg3-arg5P19 < 0 /\ arg2-arg2P19 == 0 /\ arg3P19 > 0 /\ arg1-arg1P19 == 0 /\ 1+2*arg1-arg4P19 == 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 2*arg1 >= 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1

Applied preprocessing
Original rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P21, arg3'=arg3P21, arg5'=arg5P21, arg2'=arg2P21, arg4'=arg4P21, (-1-2*arg1+x1020 > 0 /\ arg1-arg1P21 == 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ 1+2*arg1-arg4P21 == 0 /\ x1090-x1080 <= 0 /\ arg3-arg5P21 < 0 /\ -arg2P21+arg2 == 0 /\ 2*arg1 >= 0 /\ -2-2*arg1+x1020 > 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1

Applied preprocessing
Original rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg1'=arg1P22, arg3'=arg3P22, arg5'=arg5P22, arg2'=arg2P22, arg4'=arg4P22, (-2-2*arg1+arg5P22 > 0 /\ -2-2*arg1+x11000 > 0 /\ 2+2*arg1-arg4P22 == 0 /\ arg1-arg1P22 == 0 /\ -x1160+x1170 > 0 /\ arg3-arg5P22 < 0 /\ arg3P22 > 0 /\ -1-2*arg1+x11000 > 0 /\ -arg2P22+arg2 == 0 /\ 2*arg1 >= 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1

Applied preprocessing
Original rule:
f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg1P23, arg3'=arg3P23, arg5'=arg5P23, arg2'=arg2P23, arg4'=arg4P23, (-arg1P23+arg4 == 0 /\ arg2-arg2P23 == 0 /\ -x1180+arg4 < 0 /\ arg3 > 0 /\ 2*arg4 >= 0 /\ arg1-x1180 < 0 /\ -arg2+x1240 > 0 /\ 1-arg3P23+2*arg4 == 0), cost: 1
New rule:
f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1

Simplified rules
Start location: __init
  25: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (arg1P0 > 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  31: f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=1+arg1, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  32: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg1, arg4'=arg4P8, (1+arg1 > 0 /\ arg1P8 > 0), cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  33: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=-1+arg2, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3, arg4'=arg4P9, arg1 > 0, cost: 1
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Applied nonterm
Original rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=1+arg1, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: 1
New rule:
f763_0_HeapSort_GE -> [14] : TRUE, cost: NONTERM

Applied acceleration
Original rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=1+arg1, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: 1
New rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1+n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: n0

Applied deletion
Removed the following rules: 31

Accelerated simple loops
Start location: __init
  25: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (arg1P0 > 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  43: f763_0_HeapSort_GE -> [14] : TRUE, cost: NONTERM
  44: f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1+n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: n0
  32: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg1, arg4'=arg4P8, (1+arg1 > 0 /\ arg1P8 > 0), cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  33: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=-1+arg2, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3, arg4'=arg4P9, arg1 > 0, cost: 1
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
Second rule:
f763_0_HeapSort_GE -> [14] : TRUE, cost: NONTERM
New rule:
f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
Second rule:
f763_0_HeapSort_GE -> f763_0_HeapSort_GE : arg1'=arg1+n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, TRUE, cost: n0
New rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0

Applied deletion
Removed the following rules: 43 44

Chained accelerated rules with incoming rules
Start location: __init
  25: f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (arg1P0 > 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  46: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  32: f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg1, arg4'=arg4P8, (1+arg1 > 0 /\ arg1P8 > 0), cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  33: f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=-1+arg2, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3, arg4'=arg4P9, arg1 > 0, cost: 1
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  24: __init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1


Eliminating location f1_0_main_Load by chaining:

Applied chaining
First rule:
__init -> f1_0_main_Load : arg1'=arg1P24, arg3'=arg3P24, arg5'=arg5P24, arg2'=arg2P24, arg4'=arg4P24, TRUE, cost: 1
Second rule:
f1_0_main_Load -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (arg1P0 > 0 /\ 1+arg2 > 0 /\ -arg1+arg1P0 <= 0), cost: 1
New rule:
__init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2

Applied deletion
Removed the following rules: 24 25

Eliminating location f1437_0_HeapSort_ArrayAccess by chaining:

Applied chaining
First rule:
f809_0_HeapSort_LT -> f1437_0_HeapSort_ArrayAccess : arg1'=arg1P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg1, arg4'=arg4P8, (1+arg1 > 0 /\ arg1P8 > 0), cost: 1
Second rule:
f1437_0_HeapSort_ArrayAccess -> f809_0_HeapSort_LT : arg1'=-1+arg2, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3, arg4'=arg4P9, arg1 > 0, cost: 1
New rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (1+arg1 > 0 /\ arg1P8 > 0), cost: 2

Applied deletion
Removed the following rules: 32 33

Eliminated locations on linear paths
Start location: __init
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  46: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  48: f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (1+arg1 > 0 /\ arg1P8 > 0), cost: 2
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Applied simplification
Original rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (1+arg1 > 0 /\ arg1P8 > 0), cost: 2
New rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, 1+arg1 > 0, cost: 2

Simplified simple loops
Start location: __init
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  46: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  49: f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, 1+arg1 > 0, cost: 2
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Applied acceleration
Original rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1+arg1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, 1+arg1 > 0, cost: 2
New rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=arg1-n3, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (2+arg1-n3 > 0 /\ -1+n3 >= 0), cost: 2*n3

Applied instantiation
Original rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=arg1-n3, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (2+arg1-n3 > 0 /\ -1+n3 >= 0), cost: 2*n3
New rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1 >= 0 /\ 1 > 0), cost: 2+2*arg1

Applied simplification
Original rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1 >= 0 /\ 1 > 0), cost: 2+2*arg1
New rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, arg1 >= 0, cost: 2+2*arg1

Applied deletion
Removed the following rules: 49

Accelerated simple loops
Start location: __init
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  46: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  51: f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, arg1 >= 0, cost: 2+2*arg1
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Applied chaining
First rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
Second rule:
f809_0_HeapSort_LT -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, arg1 >= 0, cost: 2+2*arg1
New rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1-x200 >= 0 /\ -1+x200 >= 0), cost: 1+2*x200

Applied deletion
Removed the following rules: 51

Chained accelerated rules with incoming rules
Start location: __init
  26: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
  27: f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
  29: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  46: f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
  28: f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
  30: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
  34: f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
  52: f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1-x200 >= 0 /\ -1+x200 >= 0), cost: 1+2*x200
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  35: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
  37: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
  36: f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
  39: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
  40: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
  41: f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
  42: f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Eliminating location f357_0_main_ArrayAccess by chaining:

Applied chaining
First rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg3, arg4'=arg4P1, (arg1 > 0 /\ arg3 >= 0 /\ 1-arg3+arg2 <= 0), cost: 1
Second rule:
f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2

Applied chaining
First rule:
f229_0_main_GE -> f357_0_main_ArrayAccess : arg1'=arg2, arg3'=arg3P2, arg5'=arg5P2, arg2'=1+arg3, arg4'=arg4P2, (arg1 > 0 /\ 1+arg3 > 0), cost: 1
Second rule:
f357_0_main_ArrayAccess -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg2, arg5'=arg5P3, arg2'=1+arg1, arg4'=arg4P3, arg1P3 > 0, cost: 1
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=1+arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: 2

Applied deletion
Removed the following rules: 26 27 28

Eliminating location f763_0_HeapSort_GE by chaining:

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
Second rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
New rule:
f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=0, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -x200 >= 0), cost: 2

Applied simplification
Original rule:
f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=0, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -x200 >= 0), cost: 2
New rule:
f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=0, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ x200 <= 0), cost: 2

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=0, arg3'=arg3P4, arg5'=arg5P4, arg2'=0, arg4'=arg4P4, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1
Second rule:
f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
New rule:
f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=0, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
Second rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg4'=arg4P5, arg1-x200 >= 0, cost: 1
New rule:
f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P6, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -x200+n0 >= 0), cost: 2+n0

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
Second rule:
f763_0_HeapSort_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg4'=arg4P10, TRUE, cost: 1
New rule:
f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P6, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2+n0

Applied chaining
First rule:
f229_0_main_GE -> f763_0_HeapSort_GE : arg1'=n0, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 1+n0
Second rule:
f763_0_HeapSort_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1-x200 >= 0 /\ -1+x200 >= 0), cost: 1+2*x200
New rule:
f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -1+x200 >= 0 /\ -x200+n0 >= 0), cost: 2+2*x200+n0

Applied deletion
Removed the following rules: 29 30 34 46 52

Eliminating location f1821_0_Supprimer_ArrayAccess by chaining:

Applied chaining
First rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P19, arg5'=arg5P19, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 1
Second rule:
f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 1+2*arg1 >= 0), cost: 2

Applied simplification
Original rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0 /\ 1+2*arg1 >= 0), cost: 2
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 2

Applied chaining
First rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P21, arg5'=arg5P21, arg4'=1+2*arg1, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 1
Second rule:
f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0 /\ 1+2*arg1 >= 0), cost: 2

Applied simplification
Original rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0 /\ 1+2*arg1 >= 0), cost: 2
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 2

Applied chaining
First rule:
f1783_0_Supprimer_GE -> f1821_0_Supprimer_ArrayAccess : arg3'=arg3P22, arg5'=arg5P22, arg4'=2+2*arg1, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 1
Second rule:
f1821_0_Supprimer_ArrayAccess -> f1783_0_Supprimer_GE : arg1'=arg4, arg3'=1+2*arg4, arg5'=arg5P23, arg4'=arg4P23, (arg3 > 0 /\ arg4 >= 0), cost: 1
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=2+2*arg1, arg3'=5+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0 /\ 2+2*arg1 >= 0), cost: 2

Applied simplification
Original rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=2+2*arg1, arg3'=5+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0 /\ 2+2*arg1 >= 0), cost: 2
New rule:
f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=2+2*arg1, arg3'=5+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 2

Applied deletion
Removed the following rules: 39 40 41 42

Eliminating location f1154_0_Ajouter_LE\' by chaining:

Applied chaining
First rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P11, arg5'=arg5P11, arg4'=arg4P11, arg2 > 0, cost: 1
Second rule:
f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
New rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 2

Applied chaining
First rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE\' : arg3'=arg3P13, arg5'=arg5P13, arg4'=arg4P13, arg2 > 0, cost: 1
Second rule:
f1154_0_Ajouter_LE\' -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 1
New rule:
f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 2

Applied deletion
Removed the following rules: 35 36 37

Eliminated locations on tree-shaped paths
Start location: __init
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  53: f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2
  54: f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=1+arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: 2
  55: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=0, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ x200 <= 0), cost: 2
  56: f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=0, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2
  57: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P6, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -x200+n0 >= 0), cost: 2+n0
  58: f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P6, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2+n0
  59: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -1+x200 >= 0 /\ -x200+n0 >= 0), cost: 2+2*x200+n0
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  63: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 2
  64: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 2
  60: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 2
  61: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 2
  62: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=2+2*arg1, arg3'=5+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 2
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Applied simplification
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2

Simplified simple loops
Start location: __init
  45: f229_0_main_GE -> [14] : (arg1 > 0 /\ arg3-arg2 <= 0), cost: NONTERM
  54: f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=1+arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: 2
  55: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=0, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ x200 <= 0), cost: 2
  56: f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=0, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2
  57: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1+x200, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P6, arg4'=arg4P5, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -x200+n0 >= 0), cost: 2+n0
  58: f229_0_main_GE -> f1154_0_Ajouter_LE : arg1'=arg1P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P6, arg4'=arg4P10, (arg1 > 0 /\ arg3-arg2 <= 0), cost: 2+n0
  59: f229_0_main_GE -> f809_0_HeapSort_LT : arg1'=-1, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg3P8, arg4'=arg4P9, (arg1 > 0 /\ arg3-arg2 <= 0 /\ -1+x200 >= 0 /\ -x200+n0 >= 0), cost: 2+2*x200+n0
  65: f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2
  38: f809_0_HeapSort_LT -> f1783_0_Supprimer_GE : arg1'=0, arg3'=1, arg5'=arg5P17, arg2'=arg2P17, arg4'=arg4P17, 1+arg1 > 0, cost: 1
  64: f1154_0_Ajouter_LE -> f1154_0_Ajouter_LE : arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (3-arg2+2*arg2P12 > 0 /\ -1-2*x670+arg2 >= 0 /\ -1+arg2-2*arg2P12 >= 0 /\ 3+2*x610-arg2 > 0 /\ arg2 > 0 /\ -1-2*x610+arg2 >= 0 /\ 3+2*x670-arg2 > 0), cost: 2
  60: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P19 > 0 /\ -arg3+arg5P19 > 0 /\ -2-2*arg1+arg5P19 <= 0), cost: 2
  61: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=1+2*arg1, arg3'=3+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ arg3P21 > 0 /\ -2-2*arg1+arg5P21 > 0 /\ -arg3+arg5P21 > 0), cost: 2
  62: f1783_0_Supprimer_GE -> f1783_0_Supprimer_GE : arg1'=2+2*arg1, arg3'=5+4*arg1, arg5'=arg5P23, arg4'=arg4P23, (arg1 >= 0 /\ -2-2*arg1+arg5P22 > 0 /\ -arg3+arg5P22 > 0 /\ arg3P22 > 0), cost: 2
  47: __init -> f229_0_main_GE : arg1'=arg1P0, arg3'=0, arg5'=arg5P0, arg2'=0, arg4'=arg4P0, (1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0), cost: 2


Applied nonterm
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=1+arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: 2
New rule:
f229_0_main_GE -> [16] : (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: NONTERM

Applied acceleration
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=1+arg3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ 1+arg3 > 0), cost: 2
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3+n7, arg5'=arg5P3, arg2'=n7+arg2, arg4'=arg4P3, (arg1P3 > 0 /\ -1+n7 >= 0 /\ 1+arg3 > 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*n7

Applied acceleration
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=1+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ 1-arg3+arg2 <= 0), cost: 2
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=n9+arg2, arg4'=arg4P3, (arg3 >= 0 /\ arg1P3 > 0 /\ -1+n9 >= 0 /\ -n9+arg3-arg2 >= 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*n9

Applied instantiation
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=n9+arg2, arg4'=arg4P3, (arg3 >= 0 /\ arg1P3 > 0 /\ -1+n9 >= 0 /\ -n9+arg3-arg2 >= 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*n9
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=arg3, arg4'=arg4P3, (0 >= 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ -1+arg3-arg2 >= 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*arg3-2*arg2

Applied simplification
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3+n7, arg5'=arg5P3, arg2'=n7+arg2, arg4'=arg4P3, (arg1P3 > 0 /\ -1+n7 >= 0 /\ 1+arg3 > 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*n7
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg3'=arg3+n7, arg5'=arg5P3, arg2'=n7+arg2, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ -1+n7 >= 0 /\ 1+arg3 > 0), cost: 2*n7

Applied simplification
Original rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=arg3, arg4'=arg4P3, (0 >= 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ -1+arg3-arg2 >= 0 /\ ((arg1 > 0 /\ arg1P3 > 0) \/ (arg1 > 0 /\ arg1P3 > 0))), cost: 2*arg3-2*arg2
New rule:
f229_0_main_GE -> f229_0_main_GE : arg1'=arg1P3, arg5'=arg5P3, arg2'=arg3, arg4'=arg4P3, (arg1 > 0 /\ arg3 >= 0 /\ arg1P3 > 0 /\ -1+arg3-arg2 >= 0), cost: 2*arg3-2*arg2

Applied deletion
Removed the following rules: 54 65

Computing asymptotic complexity
Proved nontermination of rule 71 via SMT.

Proved the following lower bound
Complexity:  Nonterm
Cpx degree: Nonterm

Solved cost: NONTERM
Rule cost:   NONTERM
Rule guard:  (0 <= 0 /\ 1+arg2P24 > 0 /\ arg1P0 > 0 /\ arg1P0-arg1P24 <= 0)
/export/starexec/sandbox/solver/bin/starexec_run_loat_nonterm_proofout: line 4: 19691 Aborted                 (core dumped) ./loat-static --plain --proof-level 1 --timeout $TO --nonterm $1 2> /dev/null